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.不 正确的,即 使 回 收 站 清 空 ,文 件 只 是...