没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它NOIP2012-初赛提高组C++试题及答案

NOIP2012-初赛提高组C++试题及答案

NOIP

需积分: 0 13 下载量 10 浏览量 2018-08-18 22:33:00 上传评论收藏 1.25MB PDF 举报

温馨提示

试读

16页

NOIP2012-初赛提高组C++试题及答案 NOIP2012-初赛提高组C++试题及答案

资源推荐

资源详情

资源评论

CCF NOIP2012 初赛

提高组 C++ 1

第十八届全国青少年信息学奥林匹克联赛初赛

提高组 C++语言试题

竞赛时间：2012 年 10 月 13 日 14:30~16:30

选手注意：

 试题纸共有 15 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上

的一律无效。

 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 10 题，每题 1.5 分，共计 15 分；每题有且仅有一个正确选

项）

1. 目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼

出的物质。

硅

铜

锗

铝

2. （）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些

文件交互的一种软件。

资源管理器

浏览器

电子邮件

编译器

3. 目前个人电脑的（）市场占有率最靠前的厂商包括 Intel、AMD 等公司。

显示器

CPU

内存

鼠标

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. 如果不在快速排序中引入随机化，有可能导致的后果是（）。

数组访问越界

陷入死循环

排序结果错误

排序时间退化为平方级

6. 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（）计算机。

电子管

晶体管

集成电路

超大规模集成电路

7. 在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

系统分配的栈空间溢出

系统分配的堆空间溢出

CCF NOIP2012 初赛

提高组 C++ 3

系统分配的队列空间溢出

系统分配的链表空间溢出

8. 地址总线的位数决定了 CPU 可直接寻址的内存空间大小，例如地址总线为 16 位，其最

大的可寻址空间为 64KB。如果地址总线是 32 位，则理论上最大可寻址的内存空间为

（）。

128KB

1MB

1GB

4GB

9. 以下不属于目前 3G（第三代移动通信技术）标准的是（）。

GSM

TD-SCDMA

CDMA2000

WCDMA

10. 仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原

理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（）。

由研究蝙蝠，发明雷达

由研究蜘蛛网，发明因特网

由研究海豚，发明声纳

由研究电鱼，发明伏特电池

二、不定项选择题（共 10 题，每题 1.5 分，共计 15 分；每题有一个或多个正确

选项，多选或少选均不得分）

1. 如果对于所有规模为 n 的输入，一个算法均恰好进行（）次运算，我们可以说该算

法的时间复杂度为 O(2

)。

n+1

n*2

2. 从顶点 A

出发，对有向图（）进行广度优先搜索（BFS）时，一种可能的遍历顺序

是 A

, A

。

图 A 图 B

CCF NOIP2012 初赛

提高组 C++ 4

图 C 图 D

3. 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为

a, b, c（如右图所示），另有元素 d 已经出栈，则可能的入栈

顺序有（）。

a, b, c, d

b, a, c, d

a, c, b, d

d, a, b, c

4. 在计算机显示器所使用的 RGB 颜色模型中，（）属于三原色之一。

黄色

蓝色

紫色

绿色

5. 一棵二叉树一共有 19 个节点，其叶子节点可能有（）个。

6. 已知带权有向图 G 上的所有权值均为正整数，记顶点 u 到顶点 v 的最短路径的权值为

d(u, v)。若 v

, v

是图 G 上的顶点，且它们之间两两都存在路径可达，则以下

说法正确的有（）。

到 v

的最短路径可能包含一个环

d(v

, v

) = d(v

, v

)

d(v

, v

) ≤ d(v

, v

) + d(v

, v

)

如果 v

→v

是 v

到 v

的一条最短路径，那么 v

→v

是 v

到 v

的一

条最短路径

7. 逻辑异或（⊕）是一种二元运算，其真值表如下所示。

a ⊕ b

False

True

False

True

False

以下关于逻辑异或的性质，正确的有（）。

交换律：a ⊕ b = b ⊕ a

栈顶

栈底

剩余15页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

weixin_43006816

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

NOIP2012-初赛提高组C++试题及答案

2012noip初赛试题c++

NOIP2012提高组初赛

NOIP2012提高组初赛试题答案C++.pdf

NOIP2012普及组初赛C++试题

NOIP提高组初赛C++试题答案及解析.rar

noip2012提高组复赛试题

NOIP2017提高组初复赛试题与题解报告

NOIP2018提高组C++（试题+答案_初赛题目）

NOIP2012普及组初赛试题.pdf

NOIP2012 原版试题（day1 day2 pdf）

NOIP2012初赛试题

NOIP2012普及组初赛试题答案C++.doc

NOIP2012初赛普及组C试题.docx

NOIP2015提高组初赛C++

NOIP2017提高组C++试题（初赛）

考试中经典的c++选择题库

C++经典试题（附答案）

C++编程题目

C++编程练习题大全(带答案)

2011-2016noip普及组初赛试题及答案

NOIP2006-2017普及组初赛c++版试题+答案

NOIP2019 提高组初赛 CSP-S C++试题及答案.rar

300道C++题目

c++经典例题

NOIP2007初赛提高组C++试题

noip2007初赛提高组试题及答案

NOIP2015提高组初赛C++答案

NOIP2009提高组初赛试题C++

NOIP2008 提高组初赛试题C++

C++编程练习题 绝对经典的传统题目

最新资源

C++编程练习题绝对经典的传统题目