信息学奥赛试题及答案.pdfVIP

信息学奥赛试题

一、填空题（共20题，每题1.5分，共计30分。每题有5个备选，前10个题为单选题（即每题

有且只有一个正确，选对得分），后10题为选择题（即每题有1至5个正确，只有全

部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存B）主板C）处理器D）硬盘E）显示器

2.能将高级语言程序转换为目标程序的是().

A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序

3.A,B,C则,A∨B∧C=()

AB）CD）E)

4.计算机设备，既是输入设备，又是输出设备的是()。

A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪

5.计算机传染的必要条件是()。

A)在内存中运行程序B)对磁盘进行读写操作

C)在内存中运行含有的可执行程序D)文件E)删除文件

6.已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出

队列的元素是()。A)5B)41C)77D)13E)18

7.在使用E-mail前，需要对Outlook进行设置，其中ISP发送电子邮件的服务器称为()服务器。

A)POP3B)SMTPC)DNSD)FTPE)HTTP

8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫

描的结果是().

A)(24,21,35,54,67,78,63,73,89)B)(24,35,21,54,67,78,63,73,89)

C)(24,21,35,54,67,63,73,78,89)D)(21,24,35,54,63,67,73,78,89)

E)(24,21,35,54,67,63,73,78,89)

9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，,,,

一圈又一圈,问当数到数字n,所在的纸牌编号为多少?

A)nmod13B)1+(n-1)mod13C)(n+1)mod13-1D)(n+1)mod13E)(n-1)mod13

10.对下图进行广度优先拓朴排序得到的顶点序列正确的是().

A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6

11.下列属于冯.诺依曼计算机模型的思想是().

A)采用二进制表示数据和指令;B)采用”程序”工作方式

C)计算机硬件有五大部件(运算器、控制器、器、输入和输出设备)

D)结构化程序设计方法E)计算机软件只有系统软件

12.CPU内存的速度比下列哪个(些)设备要慢()。

A)寄存器B)硬盘C)软盘D)高速缓存E)光盘

13．下列电子邮件地址，哪个(些)是正确的()。

A)wang@.comB)cai@.jp

C)162.105.111.22D)E)

14．数字图像文件可以用下列哪个(些)软件来编辑()。

A)画笔(Paintbrush)B)记事簿(Not