2012年第十八届NOIP信息学奥赛提高组初赛C++试题答案及解析.pdfVIP

一、单选题

1、目前计算机芯片（集成电路）制造的主要原料是（

），它是一种可以在沙子中提炼出的物质。（2012年提高组初赛）

A硅

B铜

C锗

D铝

解析：【喵呜刷题小喵解析】：计算机芯片（集成电路）制造的主要原料是硅。硅

是一种元素，广泛存在于自然界中，特别是在沙子中。因此，从沙子中可以提炼出

硅，用于制造计算机芯片。铜、锗和铝虽然也在电子行业中使用，但它们不是制造

计算机芯片的主要原料。所以，正确答案是A选项，即硅。

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

文件内容，并让用户与这些文件交互的一种软件。

A资源管理器

B浏览器

C电子邮件

D编译器

解析：【喵呜刷题小喵解析】：浏览器是一种软件，主要用于显示网页服务器或者

文件系统的HTML

文件内容，并让用户与这些文件交互。资源管理器是用于管理文件和文件夹的工具

，电子邮件是用于发送和接收电子邮件的工具，编译器是用于将源代码编译成可执

行文件的工具。因此，正确答案为B，即浏览器。

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

A、

显示器

B、

CPU

C、

内存

D、

鼠标

解析：【喵呜刷题小喵解析】：在个人电脑市场中，CPU（中央处理器）是电脑的

核心部件，负责执行各种计算任务。Intel和AMD等公司都是CPU市场的领先厂商

，因此市场占有率最靠前的厂商包括Intel、AMD等公司。而显示器、内存和鼠标

虽然也是电脑的重要组成部分，但在市场占有率方面，CPU厂商的市场地位更为显

著。因此，正确答案是B，即CPU。

4、无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议

都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是

（）。

A中国公司的经理与伊拉克公司的经理交互商业文件

B军队发布命令

C国际会议中，每个人都与他国地位对等的人直接进行会谈

D体育比赛中，每一级比赛的优胜者晋级上一级比赛

解析：【喵呜刷题小喵解析】：

本题考察的是网络分层模型与现实生活例子之间的类比关系。无论是TCP/IP模型

还是OSI模型，都是将网络协议分层处理，每一层都有特定的功能。类比现实生活

，我们可以考虑各种需要按照层次进行协调和处理的活动。

选项A，中国公司的经理与伊拉克公司的经理交互商业文件，这更像是一个具体的

交互过程，而不是分层模型。

选项B，军队发布命令，虽然军队有层级结构，但发布命令的过程并不符合分层模

型的特点。

选项C，国际会议中，每个人都与他国地位对等的人直接进行会谈，这更像是平等

对话，而不是分层模型。

选项D，体育比赛中，每一级比赛的优胜者晋级上一级比赛，这符合分层模型的特

点。每一级比赛都可以看作是一个层次，优胜者晋级上一级比赛，就像网络协议中

的上一层调用下一层的服务一样。

因此，最恰当的类比是选项D，体育比赛中，每一级比赛的优胜者晋级上一级比赛

。

5、如果不在快速排序中引入随机化，有可能导致的后果是（）。

A数组访问越界

B陷入死循环

C排序结果错误

D排序时间退化为平方级

解析：【喵呜刷题小喵解析】：快速排序是一种基于分治思想的排序算法，其基本

思想是选择一个基准元素，将数组分为两部分，使得左半部分的元素都小于基准元

素，右半部分的元素都大于基准元素，然后对这两部分递归进行快速排序。如果快

速排序中不引入随机化，当待排序数组已经部分有序或者完全有序时，快速排序的

时间复杂度会退化为平方级，即O(n^2)，这会导致排序效率大大降低。因此，选项

D“排序时间退化为平方级”是可能导致的后果。选项A“数组访问越界”、选项B“陷

入死循环”和选项C“排序结果错误”都不是快速排序不引入随机化可能导致的后果，

因此可以排除。

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

A、

电子管

B、

晶体管

C、

集成电路

D、

超大规模集成电路

解析：【喵呜刷题小喵解析】：1946年诞生于美国宾夕法尼亚大学的ENIAC是第

一台电子计算机，采用的是电子管技术，因此它属于电子管计算机。所以正确答案

为A，电子管。

7、在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

A系统分配的栈空间溢出

B系统分配的堆空间溢出

C系统分配的队列空间溢出

D系统分配的