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

时间：2026-05-07

义乌市小学信息学奥赛模拟试卷(四)（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