- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二十四届全国青少年信息学奥林匹克联赛初赛
普及组 C++语言试题
竞赛时间: 2018 年 10 月 13 日 14:30~16:30
选手注意:
试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在
试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资
料。
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一个正确选项)
1、以下哪一种设备属于输出设备:( )
A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机
2、下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A.(269) 16
B.(617) 10
C.(1151) 8
D.(11) 2
3、 1MB 等于( )。
A. 1000 字节
B. B. 1024 字节
C. 1000 X 1000 字节
D. D. 1024 X 1024 字
4、广域网的英文 写是( )。
LAN
WAN
MAN
LNA
5、中国 算机学会于( )年 全国青少年 算机程序 。
1983
1984
1985
1986
6、如果开始 算机 于小写 入状 , 在有一只小老鼠反复按照 CapsLock、
字母 A、字母 S 、字母 D、字母 F 的 序循 按 ,即 CapsLock 、A、
S、 D、 F、 CapsLock、 A、 S、D、 F、??,屏幕上 出的第 81 个字符是字母
( )。
A. A B. S C. D D. a
7、根 点深度 0 ,一棵深度 h 的 k ( k>1)叉 ,即除最后一 无任何子
点外,每一 上的所有 点都有 k 个子 点的 ,共有( )个 点。
A.(k h+1 - 1) / (k - 1)
h-1
h
D.(k h-1 ) / (k - 1)
8、以下排序算法中,不需要 行关 字比 操作的算法是( )。
基数排序
冒泡排序
堆排序
直接插入排序
9、 定一个含 N 个不相同数字的数 ,在最坏情况下,找出其中最大或最小的
数,至少需要 N - 1 次比 操作。 最坏情况下,在 数 中同 找最大与
最小的数至少需要( )次比 操作。( ? ? 表示向上取整, ? ? 表示向下取整)
? 3N / 2 ? - 2
? 3N / 2 ? - 2
2N - 2
2N - 4
10、下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座 , 里有个老和尚在 小和尚 故事:“从前有座
山,山里有座 , 里有个老和尚在 小和尚 故事:‘从前有座山,山里
有座 , 里有个老和尚 小和尚 故事??’”
A. 枚 B. C. 心 D. 分治
11、由四个没有区 的点构成的 无向 通 的个数是( )。
6
7
C. 8
D. 9
12、设含有 10 个元素的集合的全部子集数为 S ,其中由 7 个元素组成的子集数为
T,则 T / S 的值为( )。
A. 5 / 32
B. 15 / 128
C. 1 / 8
D. 21 / 128
13、 10000 以内,与 10000 互质的正整数有( )个。
2000
4000
6000
8000
14、为了统计一个非负整数的二进制形式中 1 的个数,代码如下:
int CountBit(int x)
{
int ret = 0;
while (x)
{
ret++;
___________;
}
return ret;
}
则空格内要填入的语句是( )。
A. x >>= 1
B. x &= x - 1
C. x |= x >> 1
D. x <<= 1
15、下图中所使用的数据结构是( )。
压入 A 压
入 B 弹出
B
C
B 压
A
A
A
A
A. 哈希表 B. 栈 C. 队列 D. 二叉树
二、问题求解(共 2 题,每题 5 分,共计 10 分)
1、甲乙丙丁四人在考虑周末要不要外出郊游。
已知①如果周末下雨,并且乙不去,则甲一定不去;②如果乙去,则丁一定
去;③如果丙去,则丁一定不去;④如果丁不去,而且甲不去,则丙一定不
去。如果周末丙去了,则甲 ________(去了 / 没去) (1 分 ) ,乙 ________(去
/ 没去) (1 分 ) ,丁 ________(去了 / 没去) (1 分 ) ,周末 ________(下雨 /
没下雨) (2 分 ) 。
2、从 1 到 2018 这 2018 个数中,共有 __________个包含数字 8 的数。
包含数字 8 的数是指有某一位是“ 8”的数, 例如“ 2018”与“ 188”。
三、阅读程序写结果(共
4 题,每题
8
分,共计
32
分)
1、#i
文档评论(0)