2011第九届绍兴市少儿信息学竞赛初赛试题

第九届绍兴市少儿信息学竞赛

初赛试题

(小学组PASCAL语言二小时完成），

●●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●●

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。共30分）

1) “图灵奖”是计算机科学界的诺贝尔奖。迄今为止，我国只有一位科学家获得该项殊荣。这位科学家是（）

A) 盖茨 B) 姚期智 C) 李开复 D) 王江明

2) 文件都以一个个的图标呈现、通过对这驻图标的操作可以实现对文件的各种操作（打开、复制、粘贴等）、把文件图标拖放到“回收站”中就可以完成文件删除......这些我们目前在微软公司的Windows操作系统中熟知的技术称为“图形用户界而”。早期的计算机使用可没这么方便，而是晦涩难懂的命令用户界面（如下图-1所示）。

图-1

前面所述典型的图形用户界面技术并不是微软公司首创的。最早将这种图形用户界面H 用到它们自己生产计算机上的公司是（）

A) IBM公司B)苹果公司C) Sun公司D) 德州仪器

3) 班级进行班长竞选，需要集成介绍自己的文字、照片材料，并将这些材料在自己演讲时通过教室里连接了计算机的大屏蒂投影机演示。制作这个材料最合适的软件是（）

4) 小薇要将自己计算机硬盘中一张电子贺卡（图像文件）以电子邮件的附件形式发送给朋

友（操作界面如图-2所示）。为了将该图像文件作为附件添加到邮件中,应选择的操作是( ) A) 1 B) 2 C) 3 D) 4

5) 为了将浏览网页时看到的图片保存到自己的计算机上，可以

将鼠标移到该图片上，单击鼠标右键，然后在如图-3所示的快

捷菜单中选择菜单命令（）

A) 打开链接

B) 电子邮件图片

C) 图片另存为

D) 在新窗口中打开链接

6) 下列有关信息使用的行为，最恰当的是（）

A)为了“偷菜”，拼命将各种人加为QQ好友

B)将自己旅游所拍的风景照传到网上和朋友共享。

C)在网上下载黑客软件，用以攻击对中国

D)在个人网上日志中公布自己班级同学有敌对行为的政府网站的家庭电话。

7) 为了给自己的QQ设置密码，下列密码中安全性最好的是（）

A) Fhjts345QWBK B) qq2011 C) 123456 D) wangqiang

8) 在下列计算机硬件设备中，承担“计算”任务的设备是（）

A) CPU B）内存C)硬盘 D)光驱

9) 在pascal中，“SHR x”命令的作用是将一个数对应的二进制数各位置上的数字右移x个位置，前面（高位）新位置用零补充。如对二进制数（01100011) 2执行“SHR 2”命令后的结果就是（00011000)2。则，对十进制数23执行命令“SHR 2”后结果为（）

A) (92)10 B) (21)10 C) (00000101)2 D) (101)10

10) 二进制加法表达式（1001)2+ (1101)2的计算结果为（）

A) (22)2B) (11)10C) (0110)2 D) (22)10

11) 如图-4所示，有数字队列1, 2, 3, 4, ...，9,按照堆栈操作序列“进、进、进、出、进、出、进、出”对右边队列中的数字逐个进行操作。上述操作结束后，堆栈左边队列中存在数字依次为（自左往右）（）

A) 321 B) 125 C) 345 D) 123

12) 有K列处理步骒：

①输出变量s的值

②S初始化为零

③输入正整数n

④循环变量i从1逐次增加1,直到变为n。i每变一次就执行一次“s:=s+i”

若要计算1+2+3+....+n的和并输出，则上述步骤正确的排列顺序是（）

A)①②③④ B)③②④① C) ③①②④ D) ②④③①

13) 计算机科学中的“图”指的是“有几个点和边组成的特殊图形（如下图-5所示），其中内有数字的圆圈表示点，点之间的直线叫做边”。

我们可用二维数组a[i,j]来表示该图中点之间的关系：

如果点i和j之间有边直接相连，则让a[i,j]=l (当然a[j，i]也为1),否则让a[i,j]=0(当然a[j,i]也为零)。按照这种方法来表示图-5所示的图，则有a[l,2[=l，a[l，3]=0,……，那么 a[2，l], a[3,2]，a[2,4], a[4,5]的值应该依次为（）

A) 1010 B) 1111 C) 0000 D) 0101

14) 下表是对原始数列“34, 12, 23, 26, 15, 8, 48”进行从小到大样序的过程（采用冒泡排序），按照下表信息以及冒泡排序算法的思想，则表中第三趟冒泡结束时的数列应为（）

原始数列34, 12, 23, 26, 15, 8, 48

第一趟冒泡结束后的数列8，34，12, 23, 26, 15, 48

第二趟冒泡结束后的数列8, 12, 34, 15, 23, 26, 48

第三趟冒泡结束后的数列

第四趟冒泡结束后的数列8, 12, 15, 23, 34, 26, 48

…………

A) 8, 12，15, 23, 34, 26, 48 B) 8, 12，15, 34, 23, 26, 48

C) 8, 12, 15, 23, 26, 34, 48 D) 8, 12, 15, 48, 34, 26, 23

15) “全国青少年信息学奥林匹克竞赛”的英文缩写是（）

A)IOI B) NOIP C) NOI D) ACM/ICPC

二、根据要求回答问题：（4+6=10分）

1.最少公路造价。某市想在6个区域之间建造若干条公路（如图所示，带数字的圆圈表示区域，虚线表示计划可能建造的所有公路，边上的数字表示该段公路建造需要的资金数目），使得任何两个区域之间都能通过若千条公路到达。比如，图-7所示就是第一种满足要求的公路建造方案，一共需要建造5条公路，总的建造价格是37:图-8所示是第二种满足要求的方案，一共需要建造5条公路，总的建造价格是39。显然，第一种建造方案更省钱。

问：（1)满足要求的公路建造方案中，最少需要建造条公路。

(2)在所有满足要求的公路建造方案中，最省钱的方案所需要的费用是。

2.切蛋糕。当我们刀锋向下在一个蛋糕上从上往下切一刀时，可以知道蛋糕上表痕迹如图-9辦示，此时将蛋糕切成了2块。如果继续切一刀（一共切了 2刀），我们知道可以分别有如图-10和图-11所示的两种情形。显然，图-11所示的蛋糕被切成了更多的块数（图-10所示被切成3块，图-11所示被切成4块)。