义乌市小学信息学奥赛模拟试卷(四)

义乌市小学信息学奥赛模拟试卷(四)（2012年9月）

班级 姓名

一、选择题（每题2分，共40分）

1．2012年9月“中国芯”超级计算机“神威蓝光”在（ ）正式运行。这是第一台全部国产的超级计算机，其速度相当于20万台笔记本电脑。

A）长沙 B）上海 C）济南 D）武汉

2．在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（ ）。 A) 南丁格尔奖 B）诺贝尔奖 C）菲尔兹奖 D）图灵奖 3. ASCII 码的含义是（ ）。

A）美国信息交换标准代码 B）数字的二进制编码 C) 计算机可处理字符的唯一编码 D）常用字符的二进制编码 4. 国标码的“中国”二字在计算机内占（ ）个字节。

A）2 B）4 C）8 D）16 5. 微型计算机的性能与下列的（ ）无关。

A）内存 B）显示器 C）中央处理器 D）硬盘 6．在字符串“abcde”中有___个子串 。

A）14 B）15 C）16 D）17 7. .算式(1000)10-(100)16-(10)8的结果是( ).

A)(890)10 B)(986)8 C)(2E0)16 D)(735)10 8. 下列不属于冯·诺依曼计算机模型的核心思想是（ ）

A）采用二进制形式表示数据和命令； B）采用“存储程序”工作方式； C）计算机硬件由五大部件（运算器、控制器、存储器、输入和输出设备）组成； D）结构化程序设计方法；

9．IE是目前流行的浏览器软件，它的工作基础是解释执行用（ ）语言书写的文件。 A）VB B）Pascal C）HTML D）HTTP

10．对整数8923639998每次删掉1个数字，使余下的数最小，那么第三次删掉的是（ ）。 A）6 B）8 C）9 D）3 11．下列关于计算机病毒的说法错误的是（ ）

A）尽量做到使用正版软件，是预防计算机病毒的有效措施。 B）用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。

C）未知来源的程序很可能携带有计算机病毒。 D）计算机病毒通常需要一定的条件才能被激活。 12．输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（ ）

A）字符串类型 B）整数类型 C）实数类型 D）数组类型 13．与十进制数1770 对应的八进制数是（ ）。

A）3350 B）3351 C）3352 D）3540

14．我们经常可以看到各种交通标志， 告诉我们的信息是（ ）。

A）人行横道标志，过马路请走人行横道 B）人行横道标志，机动车看到该标志必须停车 C）禁止人通行标志，行人看到该标志不要再走进去 D）禁止机动车通行标志，机动车看到该标志不要再开进去 15．要制作一份PPT小报的正确顺序是（ ①收集与选择素材 ②制作小报

）。

⑤评价修改

③设计版面 ④确定主题

A）④①③②⑤ B）④①②③⑤ C）④①③⑤② D）④③①⑤② 16. 胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（ ）。 A）主题错误 B）没有附件 C）收件人地址错误 D）邮件正文太少

17. 中缀表达式(a-b)*(cd)的后缀表达式

是（ ）。

A） abcd*- B）ab-cd C） ab-*cd D）a-bcd *

18. 计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有： BMP、 AIF、 JPG、 WAV、 GIF、 VOC 其中，表示声音文件的有（ ）。 A）①② B）③⑤ C）②③④ D）②④⑥

19. 对于一个大小为3的栈，若输入队列为123456，则下列输出队列有可能的是（ ）。 A）654321 B）432165 C）431256 D）321654

20. 在一次运动会上，某组6位选手的百米成绩（单位：秒）分别是“14.1、12.3、11.2、14.8、13.9、11.0”，若使用冒泡排序法将该组的成绩按第一名、第二名、第三名 的顺序排序，则第一趟冒泡后的顺序是：（ ）。 A）12.3 11.2 14.1 11.0 13.9 14.8 B）12.3 11.2 14.8 13.9 11.0 14.1

C）14.1 12.3 11.2 14.8 13.9 11.0 D）11.0 14.1 12.3 11.2 14.8 13.9

二、问题求解（10分 4+6=10分）

1．将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换_ __次。

2. 如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。 出口← ← 1 2 3 4 5 S↓

三、程序阅读（29分，6+8+7+8=29分） 1.Program e1;

var g,m:integer; k:real; begin k:=0; g:=0;

for m:=1 to 49 do begin g:=g+1; k:=k+1/(g*(g+1));

end;

writeln(k:10:2); end.

结果：

2. Program e2;

Function Ack(m，n：integer)：integer； Begin

If m=0 then ack:=n+1 else if n=0 then ack:=ack(m-1，1) else ack:= ack(m，n-1)+1; End； Begin

Writeln(ack(3,4))；Readln； End.

输出：

3. Program e3;

Var p,q,s,t：integer； Begin

Readln(p)；

For q：=p+1 To 2*p do …… 此处隐藏：1447字，全部文档内容请下载后查看。喜欢就下载吧 ……