2012年信息学奥赛NOIP提高组初赛C++真题

CCF N O IP 2 0 1 2 初赛 提高组 C + + 1 第 十八 届 全国青 少 年信 息 学奥林 匹 克联 赛 初赛 提高组 C+ + 语言 试题 竞赛时 间 ： 20 1 2 年 1 0 月 1 3 日 14 : 3 0~ 1 6 :3 0 选 手 注 意： l 试题 纸共 有 15 页 ， 答 题纸 共有 2 页 ，满 分 100 分 。 请在 答 题 纸 上 作 答 ， 写 在 试题 纸 上 的一 律 无 效 。 l 不得 使 用 任 何 电 子 设 备 （ 如计 算 器 、 手 机 、 电 子 词 典等 ） 或 查 阅 任 何 书 籍 资 料。 一 、 单 项 选择 题 （共 1 0 题 ， 每 题 1.5 分 ， 共计 15 分 ； 每题 有 且仅 有 一 个 正 确 选 项 ） 1. 目前 计 算 机 芯 片 （ 集 成 电 路） 制 造 的 主 要 原 料 是（ ） ， 它 是 一 种 可 以 在 沙 子中 提 炼 出的 物 质。 A . 硅 B. 铜 C. 锗 D . 铝 2. （ ） 是 主 要 用 于 显 示网 页服 务 器 或 者 文 件 系统 的 H T ML 文件内 容 ， 并 让 用 户与 这 些 文件 交 互 的 一 种 软 件 。 A . 资源 管 理器 B. 浏览器 C. 电子 邮 件 D . 编译器 3. 目前 个 人 电 脑 的 （ ）市 场占 有 率 最 靠 前 的 厂 商 包 括 I n t e l 、 A M D 等 公 司 。 A . 显示器 B. C PU C. 内存 D . 鼠标 4. 无 论 是 TC P / I P 模 型 还是 O SI 模型 ， 都 可 以 视 为 网络 的分 层 模 型 ， 每 个 网 络 协 议都 会 被 归入 某 一 层 中 。 如 果 用 现 实生 活 中 的 例 子 来 比 喻 这 些 “ 层 ”， 以 下 最 恰 当 的 是 （ ）。 A. 中 国 公 司 的 经 理 与 伊 拉 克 公 司 的 经 理 交 互 商 业 文 件 第 4 层 中国 公 司 经 理 伊拉 克 公 司 经理 ↑↓ ↑↓ 第 3 层 中国 公 司 经 理 秘 书 伊拉 克 公 司 经 理 秘书 ↑↓ ↑↓ 第 2 层 中国 公 司 翻 译 伊拉 克 公 司 翻译 ↑↓ ↑↓ 第 1 层 中国 邮 递 员 ←→ 伊拉 克 邮 递 员 CCF N O IP 2 0 1 2 初赛 提高组 C + + 2 B. 军 队 发 布 命 令 第 4 层 司令 ↓ 第 3 层 军长 1 军长 2 ↓ ↓ 第 2 层 师长 1 师长 2 师长 3 师长 4 ↓ ↓ ↓ ↓ 第 1 层 团长 1 团长 2 团长 3 团长 4 团长 5 团长 6 团长 7 团长 8 C. 国 际 会 议 中 ， 每 个 人都 与他 国 地 位 对 等 的 人 直 接 进行 会 谈 第 4 层 英国 女 王 ←→ 瑞典 国 王 第 3 层 英国 首 相 ←→ 瑞典 首 相 第 2 层 英国 外 交 大 臣 ←→ 瑞典 外 交 大 臣 第 1 层 英国 驻 瑞 典 大使 ←→ 瑞典 驻 英 国 大使 D. 体 育 比 赛 中 ， 每 一 级 比 赛的 优 胜 者 晋 级 上 一 级 比 赛 第 4 层 奥运会 ↑ 第 3 层 全运会 ↑ 第 2 层 省运会 ↑ 第 1 层 市运会 5. 如果 不 在 快 速 排 序 中 引 入 随机 化 ， 有 可 能 导 致 的 后 果是（ ）。 A. 数组 访 问 越 界 B. 陷入 死 循环 C. 排序 结 果 错 误 D. 排序 时 间 退 化 为 平 方 级 6. 1946 年 诞 生 于 美 国 宾 夕法 尼亚 大学 的 E N I AC 属 于 （ ） 计 算 机。 A. 电子管 B. 晶体管 C. 集成 电 路 D. 超大 规 模 集 成 电 路 7. 在程 序 运 行 过 程 中 ， 如 果 递归 调 用 的 层 数 过 多 ， 会 因为（ ） 引 发 错 误。 A . 系统 分 配 的 栈 空 间 溢 出 B. 系统 分 配 的 堆 空 间 溢 出 CCF N O IP 2 0 1 2 初赛 提高组 C + + 3 C. 系统 分 配 的 队列 空 间 溢 出 D . 系统 分 配 的 链表 空 间 溢 出 8. 地址 总 线 的 位 数 决 定 了 C PU 可 直 接 寻 址 的 内 存 空间 大 小 ， 例 如 地 址 总 线为 1 6 位 ， 其最 大的 可 寻 址 空 间 为 6 4 K B 。如果 地 址 总线 是 32 位 ，则 理论 上 最 大 可 寻 址 的 内 存 空间为 （ ）。 A . 128 K B B. 1MB C. 1 G B D . 4 G B 9. 以 下 不属于 目 前 3 G （ 第 三 代移 动 通 信 技 术 ） 标 准 的 是（ ）。 A . GSM B. T D - S C D M A C. C D M A 2000 D . W C D M A 10. 仿生 学 的 问 世 开 辟 了 独 特 的科 学 技 术 发 展 道 路 。 人 们研 究 生 物 体 的 结 构 、 功 能和 工 作原 理 ， 并 将 这 些 原 理 移 植 于