第十八届全国青少年信息学奥林匹克联赛初赛试卷与答案.pdfVIP

第十八届全国青少年信息学奥林匹克联赛初赛试卷与答案

第十八届全国青少年信息学奥林匹克联赛初赛

普及组Pascal语言试题

竞赛时间：2012年10月13日14:30-16:30

一单项选择题（共二十题，每题1.5分，共30分）

1.计算机如果缺少()，将无法正常启动

A内存

B鼠标

CU盘

D摄像头

2.()是一种先进先出的线性表

A栈

B队列

C哈希表（散列表）

D二叉树

3.目前计算机芯片（集成电路）制造的主要原料是()，它是一种可

以在沙子中提炼出的物质。

A硅

B铜

C锗

D铝

4.十六进制数9A在()进制下是232.

A四

B八

C十

D十二

5.()不是操作系统。

AWindows

BDos

CPhotoshop

DNOILinux

6.如果一棵二叉树中序遍历为BAC，那么它的先序遍历不可能是

()。

AABC

BCBA

CACB

DBAC

7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等

公司

A显示器

BCPU

C内存

D鼠标

8.使用冒泡排序对序列进行升序排序，每执行一次交换操作将会

减少一个逆序对，因此序列54321

需要执行()次交换操作，才能完成冒泡排序

A0

B5

C10

D15

9.1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机

A电子管

B晶体管

C集成电路

D超大规模集成电路

10.无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模

型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来

比喻这些“层”，以下最恰当的是

A中国公司的经理与缅甸经理交互商业文件

C

11.矢量图（VectorImage）图形文件所占的存储空间较小，并

且无论如何放大缩小或旋转都不会失真，是因为它（）

A记录了大量像素块的色彩值来表示图象

B用点、直线或者多边形等基于数学方程的几何图元来表示图象

C每个像素点的颜色信息均用矢量表示

D把文件保存在互联网，采用在线浏览的方式来查看图象

12如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次

为a,b,c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是

（）。AadcbBbacdCacbdDdabc

13.（）是主要用于显示网页服务器或者文件系统的HTML文件

内容，并让用户与这些文件交互的一种软件。A资源管理器B浏览器

C电子邮件D编译器

14.（）是目前互联网上常用的E-mail服务协议

AHTTP

BFTP

CPOP3

DTelnet

15.（）就是把一个复杂的问题分成两个或更多相同或相似的子问

题，再把子问题分成更小的子问题……直到最后的子问题可以简单的直

接求解，而原问题的解就是子问题解的并。

A动态规划

B贪心

C分治

D有哪些信誉好的足球投注网站

16.地址总线的位数决定了CPU可直接寻址的内存空间大小，例如

地址总线为16位，其最大的可寻址空间为64KB。如果地址总线为32

位，则理论上最大可寻址的内存空间为（）。

A128KB

B1MB

C1GB

D4GB

17.蓝牙和Wi-Fi