小学生信息学奥林匹克竞赛试题

武进区小学生信息学奥林匹克竞赛试题BASIC语言二小时完成一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1分,共20分)1.在计算机内部，一切信息存取、处理和传递的形式是()A)ASCII码B)BCD码C)二进制D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下D)同一个磁盘的同一个目录下3.WORD是一种()A)操作系统B)文字处理软件C)多媒体制作软件D)网络浏览器4.计算机病毒传染的必要条件是：()。A）在内存中运行病毒程序B）对磁盘进行读写操作C）在内存中运行含有病毒的可执行程序D）复制文件5.在Windows98中，通过查找命令查找文件时，若输入F*.？，则下列文件()可以被查到。A）F.BASB）FABC.BASC）F.CD）EF.C6.断电后计算机信息依然存在的部件为()A)寄存器B)RAM存储器C)ROM存储D)运算器7.2KB的内存能存储()个汉字的机内码A)1024B)516C)2048D)2188.若我们说一个微机的CPU是用的PII300，此处的300确切指的是()A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量9.资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。A）该目录下的子目录已经展开B）该目录下还有子目录未展开C）该目录下没有子目录D）该目录为空目录10.E-mail邮件本质上是一个()A)文件B)电报C)电话D)传真11．一台计算机的内存容量是128MB，那么128MB=（）字节。A）128*1000B）128*1024C）128*1024*1024D）12812.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()A)iB)n-1C)n-i+1D)不确定13．下列分辨率的显示器所显示出的图像，最清晰的是()。A)800*600B)1024*768C)640*480D)1280*1024E)800*100014．CPU访问内存的速度比访问下列哪个存储设备要慢()。A)寄存器B)硬盘C)软盘D)磁带E)光盘15．运算式(2008)10－(3723)8的结果是()。A)(-1715)10B)(5)10C)(-5)16D)(111)2E)(3263)816．数值24.876表示成科学记数法，正确的是（）A）0.24876E2B）24.876E1C）2487.6E－2D）2.4876E+117．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是()。A)trueB)falseC)0D)1E)NULL18．IP地址是一个()位二进制码。A)8B)16C)32D)64E)1219.下面选项中,可以实现将输入的正数保留两位小数（四舍五入）后输出的程序段是（）A）INPUTA：B＝INT（A*100＋0.5）/100：PRINTBB）INPUTA：B＝（A*100-0.5）/100：PRINTBC）INPUTA：B＝INT（A*100）/100：PRINTBD）INPUTA：B＝INT（A/100＋0.5）*100：PRINTB20.下面程序所计算的式子是（）INPUTX,NY=0:S=1：I=1DOWHILEI=NS=S*IY=X^I/SI=I+1LOOPPRINTS=;YENDA)S=1!+2!+3!+……+N!B)S=X+X2+X3+……+XNC)S=X+X2/2!+X3/3!+……+XN/N!D)S=XN/N！二．问题求解：(每题5分，共20分)1．将1949按“先加12，再减9，接着加6，然后减4”的四步运算。经过m步计算，结果恰好是1984；经过n步计算，结果恰好是2001。求出m，n的值。2，有红、黄、黑、白四色球各一个，放置在一个内存编号为1、2、3、4四个格子的盒中，每个格子放置一只球，它们的顺序不知。甲、乙、丙三人猜测放置顺序如下：甲：黑编号1，黄编号2；乙：黑编号2，白编号3；丙：红编号2，白编号4。结果证明甲乙丙三人各猜中了一半，写出四色球在盒子中放置情况及推理过程。3．在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选4．下图中用点表示城市，点与点之间的连线表示城市之间的道路：问：（1）能否找到一条从A城市出发，经过途中所有道路一次后又回到出发点的通路来？若能则写出通路，否则说理由。（2）能否从A城市出发，找出去每个城市且只去一次的通路来？若能则写出通路，否则说明理由。三．程序阅读理解：(每题8分，共32分)1.阅读下列程序段，写出程序段运行后x变量的值。x1=3x2=8fori=1to5x=(x1+x2)*2x1=x2x2=xnextiprintx运行结果：______________________ADBCEF2.下列if语句中，endif表示相应if的结束：y=0ifx0theny=5elseifx10theny=10elseifx100theny=100endifelsey=200endifendifx=80时运行的结果为_____________；x=5时结果为_____________。3.inputp,n,qj=21dowhilen0j=j-1:a（j）=nmod10:n=n\10loops=0fori=jto20s=s*p+a(i)nextiprintsj=21dowhiles0j=j-1:a(j)=smodq:s=s\qloopfori=jto20printa(i);nexti输入：7，3051，8输出：___________________4.DIMA(8)FORK=1TO8F=KMOD2IFF=0THENA(K)=0ELSEA(K)=1FORJ=1TOKIFF=0THENA(K)=A(K)+JELSEA(K)=A(K)*JNEXTJNEXTKFORJ=1TO8PRINTA(J)；NEXTJEND输出：______________________四．程序完善：(每个点2分，共28分)1.【问题描述】打印输出如图所示的拐角方阵：【程序清单】n=5fori=1tonforj=1tonif①thenk=ielsek=②printtab(j*4)；k；nextj③nextiend图示：11111222213332144321543212.【问题描述】求出所有满足下列条件的两位数：将此两位数的个位数与十位数进行交换，可得到一个新的数，要求新数与原数之和小于100。程序要求每行输出6个满足条件的数。【程序清单】k=0fori=①to99x=②y=③j=x*10+yif④thenk=k+1printi⑤thenprintendifnexti3.【问题描述】本程序对随机产生的100个0到50之间的随机整数用一个数组存放后进行排序，然后再将其中重复出现的数进行删除，只保留一个，使得剩下的数中任何两个都不相同且连续存储在原数组中。【程序清单】maxn=100dima(maxn)fori=1tomaxna(i)=INT(rnd(1)*51)nextifori=1to①forj=②tomaxnifa（i）a（j）thentemp=a（i）：a（i）=a（j）：a（j）=tempnextjnextifori=2tomaxnif③thena（i）=-a（i）nextitail=0current=1DOwhile④DOwhilea（current）0current=current+1LOOPtail=tail+1a（tail）=⑤current=current+1LOOPif⑥thentail=tail+1：a（tail）=0fori=1totailprinta（i）nexti