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

CCF NOIP2012 初赛 提高组 C++ 1 第十八届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间：2012 年 10 月 13 日 14:30~16:30 选手注意： l 试题纸共有 15 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上 的一律无效。 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 10 题，每题 1.5 分，共计 15 分；每题有且仅有一个正确选 项） 1. 目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼 出的物质。 A. 硅 B. 铜 C. 锗 D. 铝 2. （ ）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些 文件交互的一种软件。 A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器 3. 目前个人电脑的（ ）市场占有率最靠前的厂商包括 Intel、AMD 等公司。 A. 显示器 B. CPU C. 内存 D. 鼠标 4. 无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被 归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。 A. 中国公司的经理与伊拉克公司的经理交互商业文件 第 4 层 中国公司经理 伊拉克公司经理 ↑↓ ↑↓ 第 3 层 中国公司经理秘书 伊拉克公司经理秘书 ↑↓ ↑↓ 第 2 层 中国公司翻译 伊拉克公司翻译 ↑↓ ↑↓ 第 1 层 中国邮递员 ←→ 伊拉克邮递员 CCF NOIP2012 初赛 提高组 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 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（ ）计算机。