2011年第十七届NOIP信奥赛普及组初赛C++试题答案及解析.pdfVIP

一、单选题

1、在二进制下，1011001+（）=1100110。

A1011

B1101

C1010

D1111

解析：【喵呜刷题小喵解析】：在二进制下，1011001+1010=

1100110。所以，正确答案C选项，即1010。

2、字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。

A、

39

B、

57

C、

120

D、

视具体的计算机而定

解析：【喵呜刷题小喵解析】：字符“0”的

ASCII码为48，根据ASCII码表，数字字符0到9的ASCII码值分别为48到57。因此

，字符“

9”的ASCII码为57。所以，选项B“57”是正确的。选项A“39”是字符“3”的ASCII码，

选项C“120”是字符“x”的ASCII码，选项D“视具体的计算机而定”是错误的，因为AS

CII码是国际标准，与具体的计算机无关。

3、一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。

A1600

B2000

C4000

D16000

解析：【喵呜刷题小喵解析】本题考察的是存储容量与文件大小的关系。

首先，我们需要明确SD卡的容量和数码照片的大小。题目中给出SD卡的容量为8G

，数码照片的大小为2MB。

其次，我们需要知道1G等于1024MB，所以8G等于8192MB。

最后，我们计算8192MB可以存储多少张2MB的数码照片。用8192MB除以2MB，

我们得到4096张。这意味着，一张容量为8G的SD卡可以储存大约4096张大小为2M

B的数码照片。

因此，选项C“4000”最接近4096，是正确答案。

4、摩尔定律（Mooreslaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)

提出来的。根据摩尔定律，

在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（

）个月翻一番。

A1

B6

C18

D36

解析：【喵呜刷题小喵解析】：摩尔定律指出，单块集成电驴的集成度大约每6个

月翻一番。这是由英特尔创始人之一戈登·摩尔提出的，在过去几十年以及可预测

的未来，这一趋势预计将继续。因此，正确答案B选项，即6个月。

5、无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G

有7个顶点，则它共有（）条边。

A7

B21

C42

D49

解析：【喵呜刷题小喵解析】无向完全图G有7个顶点，根据完全图的定义，每对

顶点之间都恰好有一条边，所以，7个顶点的无向完全图共有7×(7-

1)/2=21条边。因此，答案为C。

6、寄存器是（）的重要组成部分。

A硬盘

B高速缓存

C内存

D、

中央处理器（CPU）

解析：【喵呜刷题小喵解析】：寄存器是中央处理器（CPU）的重要组成部分。C

PU由控制器、运算器和寄存器组成，寄存器用于存储指令、数据和地址等信息，

CPU进行数据处理和运算的关键部分。因此，寄存器是中央处理器的重要组成部

分，而不是硬盘、高速缓存或内存。

7、如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（

）。

A10

B11

C12

D13

解析：【喵呜刷题小喵解析】：根据二叉树的性质，恰有n个节点的完全二叉树的

深度至少为log2(n+1)。对于本题，n=2011，所以深度至少为log2(2012)≈11.97，向

上取整，得到深度至少为12。所以答案C。

8、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一

排。每个同学按顺

序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面

。这种站队的方法类似于（）算法。

A快速排序

B插入排序

C冒泡排序

D归并排序

解析：【喵呜刷题小喵解析】：插入排序的基本思想是：从第一个元素开始，该元

素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描

；如果该元素（已排序）大于新元素，将该元素移到下一位置；重复步骤3，直