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 属于( )计算机。
NOIP2012提高组初赛C++试题,2012年NOIP信息学奥赛提高组初赛C++真题