C++信息学奥赛2012年普及组初赛试题

2012年全国信息学奥赛初赛试题

第1题  计算机如果缺少（ ），将无法正常启动。

A、内存

B、鼠标

C、 U盘

D、摄像头

第2题  （ ）是一种先进先出的线性表。

A、栈

B、队列

C、哈希表（散列表）

D、二叉树

第3题  目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

A、硅

B、铜

C、锗

D、铝

第4题  十六进制数9A在（ ）进制下是232。

A、四

B、八

C、十

D、十二

第5题  （ ）不属于操作系统。

A、Windows

B、DOS

C、Photoshop

D、NOI Linux

第6题  如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

A、ABC

B、CBA

C、ACB

D、BAC

第7题  目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。

A、显示器

B、CPU

C、内存

D、鼠标

第8题  使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。

A、0

B、5

C、10

D、15

第9题  1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。

A、电子管

B、晶体管

C、集成电路

D、超大规模集成电路

第10题  无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ࿰