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

武进区小学生信息学奥林匹克竞赛试题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. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。

A） F.BAS B）FABC.BAS C）F.C D） EF.C6.断电后计算机信息依然存在的部件为( )A)寄存器 B)RAM存储器 C)ROM存储D)运算器7.2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)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*1000 B）128*1024 C）128*1024*1024 D）12812.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )A)i B)n-1 C)n-i+1 D)不确定13．下列分辨率的显示器所显示出的图像，最清晰的是( )。

A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*100014．CPU访问内存的速度比访问下列哪个存储设备要慢( )。

A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘15．运算式(2008)10－(3723)8的结果是( )。

A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)816．数值24.876表示成科学记数法，正确的是（）A）0.24876E2 B）24.876E1 C）2487.6E－2 D）2.4876E+117．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是( )。

A)true B)false C)0 D)1 E)NULL18．IP地址是一个( )位二进制码。

A)8 B)16 C)32 D)64 E)1219.下面选项中,可以实现将输入的正数保留两位小数（四舍五入）后输出的程序段是（） A）INPUT A：B＝INT（A*100＋0.5）/100 ：PRINT BB）INPUT A：B＝（A*100-0.5）/100 ：PRINT BC）INPUT A：B＝INT（A*100）/100 ：PRINT BD）INPUT A： B＝INT（A/100＋0.5）*100：PRINT B20.下面程序所计算的式子是（）INPUT X, NY = 0: S = 1：I = 1DO WHILE I <= NS = S * IY = X ^ I / SI = I + 1LOOPPRINT "S="; YENDA) S=1!+2!+3!+……+N!B) S=X+X2+X3+……+X N C) S= X + X2/2!+ X3/3!+……+ X N/N! D) S= X N/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=8for i=1 to 5x=(x1+x2)*2x1=x2x2=xnext iprint x运行结果：______________________A DBC E F2.下列if语句中，end if表示相应if的结束：y=0if x<0 theny=5else if x<10 theny=10else if x<100 theny=100end ifelse y=200endifendifx=80时运行的结果为_____________；x=5时结果为_____________。

3.input p,n,qj=21do while n>0j=j-1: a（j）=n mod 10: n=n \ 10loops=0for i=j to 20s=s*p+a(i)next iprint sj=21do while s>0j=j-1: a(j)=s mod q: s=s \ qloopfor i=j to 20print a(i);next i输入：7，3051，8输出：___________________4.DIM A(8)FOR K=1 TO 8F=K MOD 2IF F=0 THEN A(K)=0 ELSE A(K)=1FOR J=1 TO KIF F=0 THEN A(K)=A(K)+J ELSE A(K)=A(K)*JNEXT JNEXT KFOR J=1 TO 8PRINT A(J)；NEXT JEND输出：______________________四．程序完善：(每个点2分，共28分)1.【问题描述】打印输出如图所示的拐角方阵：【程序清单】n=5for i=1 to nfor j=1 to nif ①then k=i else k= ②print tab (j*4)；k；next j③next iend图示：1 1 1 1 12 2 2 2 13 3 3 2 14 4 3 2 15 4 3 2 12.【问题描述】求出所有满足下列条件的两位数：将此两位数的个位数与十位数进行交换，可得到一个新的数，要求新数与原数之和小于100。

程序要求每行输出6个满足条件的数。

【程序清单】k=0for i=① to 99x=②y=③j=x*10+yif ④ thenk=k+1print i⑤ then printend ifnext i3.【问题描述】本程序对随机产生的100个0到50之间的随机整数用一个数组存放后进行排序，然后再将其中重复出现的数进行删除，只保留一个，使得剩下的数中任何两个都不相同且连续存储在原数组中。

【程序清单】maxn=1004.dim a(maxn)for i=1 to maxna(i)=INT(rnd(1)*51)next iif a（i）<a（j）then temp=a（i）：a（i）=a（j）：a（j）=tempnext jnext ifor i=2 to maxn（i）=-a（i）next itail=0current=1DO while a（current）<0current=current+1LOOPtail=tail+1a（tail）current=current+1LOOPif then tail=tail+1：a（tail）=0for i=1 to tailprint a（i）next i。