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．体育 课 的铃 声 响 了 ，同 学们 都陆 续 地 奔 向操 场 ，按 老 师 的要求从 高到 矮 站 成一排 。每个同 学按 顺序 来到 操 场 时，都从 排 尾 走 到 排 头 ，找 到 第一个比 自 己 高的同 学，并 站 在他 的后 面 。这 种 站 队 的方法 类 似 于 （ ）算法 。 A．快 速排 序 B．插 入 排 序 C．冒 泡 排 序 D．归 并 排 序 9．一个正整 数在二进制下有100 位 ，则它在十六 进制下有（ ）位 。 A．7 B．13 C．25 D．不 能确定 10．有人认 为，在个人电脑 送 修 前 ，将 文 件 放 入 回 收 站 中就 是已经 将 其 删 除 了 。这 种 想 法 是（ ）。 A．正确的，将 文 件 放 入 回 收 站 以 为着 彻 底 删 除 、无法 恢 复 B．不 正确的，只 有将 回 收 站 清 空 后 ，才 意 味 着 彻 底 删 除 、无法 恢 复 C．不 正确的，即 使 回 收 站 清 空 ，文 件 只 是...
