c++信息奥赛试题

第 1 题 单选题

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

A. 1011

B. 1101

C. 1010

D. 1111

 答案 B

第 2 题 单选题

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

A. 39

B. 57

C. 120

D. 视具体的计算机而定

 答案 B

第 3 题 单选题

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

A. 1600

B. 2000

C. 4000

D. 16000

 答案 C

第 4 题 单选题

摩尔定律（ Moore's law) 是由英特尔创始人之一戈登 · 摩尔 (Gordon Moor) 提出来的。根据摩尔定律， 在过

去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（ ）个月翻一番。

A. 1

B. 6

C. 18

D. 36

 答案 C

第 5 题 单选题

无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（

）条边。

A. 7

B. 21

C. 42

D. 49

 答案 B

第 6 题 单选题

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

A. 硬盘

B. 高速缓存

C. 内存

D. 中央处理器（ CPU ）

 答案 D

第 7 题 单选题

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

A. 10

B. 11

C. 12

D. 13

 答案 B

第 8 题 单选题

体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺 序来到操场

时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）

算法。

A. 快速排序

B. 插入排序

C. 冒泡排序

D. 归并排序

 答案 B

第 9 题 单选题

一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。

A. 7

B. 13

C. 25

D. 不能确定

 答案 C

第 10 题 单选题

有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是 （ ）。

A. 正确的，将文件放入回收站以为着彻底删除、无法恢复

B. 不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复

C. 不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回

D. 不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除

 答案 C