NOIP2011 初赛 普及组 C++ 1 第十七届全国青少年信息学奥林匹克联赛初赛试题 （ 普及组 C++语言 二小时完成 ） ● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共20 题，每题1
5 分，共计30 分
每题有且仅有一个正确选项
） 1．在二进制下，1011001 + （ ） = 1100110
A．1011 B．1101 C．1010 D．1111 2．字符“0”的ASCII 码为48，则字符“9”的ASCII 码为（ ）
A．39 B．57 C．120 D．视具体的计算机而定 3．一片容量为8GB的SD卡能储存大约（ ）张大小为2MB的数码照片
A．1600 B．2000 C．4000 D． 16000 4．摩尔定律（Moore's law )是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每（ ）个月翻一番
A．1 B． 6 C． 18 D． 36 5．无向完全图是图中每对顶点之间都恰好有一条边的简单图
已知无向完全图G 有7 个顶点，则它共有（ ）条边
A．7 B．21 C．42 D．49 6．寄存器是（ ）的重要组成部分
A．硬盘 B．高速缓存 C．内存 D．中央处理 器（CPU） 7．如 果 根结 点的深 度记 为1，则一棵 恰有2011 个叶 结 点的二叉 树 的深 度最 少是（ ）
A．10 B．11 C．12 D．13 8．体育 课 的铃 声 响 了 ，同 学们 都陆 续 地 奔 向操 场 ，按 老 师 的要求从 高到 矮 站 成一排
每个同 学按 顺序 来到 操 场 时，都从 排 尾 走 到 排 头 ，找 到 第一个比 自 己 高的同 学，并 站 在他 的后 面
这 种 站 队 的
