- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二十四届全国青少年信息学奥林匹克联赛初赛
普及组 语言试题
竞赛时间:
2018 年 10 月 13 日 14:30~16:30
、/1 - —T 、丄、-—、、+ 亠
选手 注意:
试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上 作答,写在 试题纸上的一律无效。
不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任 何书籍资 料。
一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有 一个正确选项)
以下哪一种设备属于输出设备:( )
扫描仪 B. 键盘 C. 鼠标 D. 打印机
下列四个不同进制的数中,与其它三项数值上不相等的是( )。
A. (269) 16
B. (617) 10
C. (1151) 8
A.
A. A B. S C. D D. a
A.
A. A B. S C. D D. a
D. (1001101011) 2
1 等于( )。
1000 字节 B. 1024 字节
C. 1000 X 1000 字节 D. 1024 X 1024 字节
广域网的英文缩写是( )。
A.
B.
C.
D.
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A. 1983
B. 1984
C. 1985
D. 1986
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按
照、字母键A、字母键S、字母键D、字母键F的顺序循环按键, 即、A、S、D F、、A S、D F、……,屏幕上输出的第 81个
字符是字母
( )。
根节点深度为0 , —棵深度为h的满k (k>1)叉树,即除最后一 层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树, 共有( )个结点。
(k 1 - 1) / (k - 1)
TOC \o "1-5" \h \z k 1
h
k
1
(k 1) / (k - 1)
以下排序算法中,不需要进行关键字比较操作的算法是( )。
A. 基数排序
B. 冒泡排序
C. 堆排序
D. 直接插入排序
给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大 或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数 组中同时找最大与最小的数至少需要( )次比较操作。( ? ? 表 示向上取整, ? ? 表示向下取整)
A. ? 3N / 2 ? - 2
? 3N / 2 ? - 2
2N - 2
2N - 4
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:
“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:
‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故
A. 枚举 B. 递归 C. 贪心 D. 分治
由四个没有区别的点构成的简单无向连通图的个数是( )。
A. 6
B. 7
C. 8
D. 9
设含有10个元素的集合的全部子集数为 S,其中由7个元素组成 的子集数为
T,贝U T / S 的值为()。
A. 5 / 32
15 / 128
C. 1 / 8
D. 21 / 128
10000 以内,与 10000 互质的正整数有( )个。
A. 2000
B. 4000
C. 6000
D. 8000
为了统计一个非负整数的二进制形式中 1的个数,代码如下:
(X)
{
=0; (x)
{
}
} 则空格内要填入的语句是( )
X >>= 1
X X - 1
X X >> 1
X <<= 1
下图中所使用的数据结构是( )
|=>
|=>
■
1
压入
B
C
A压
A
A
入B
A
弹出
B压
A
入C
A.哈希表 B.栈 C.队列 D.二叉树 二、问题求解(共 2 题,每题 5 分,共计 10 分)
甲乙丙丁四人在考虑周末要不要外出郊游。
已知①如果周末下雨,并且乙不去,贝冲一定不去;②如果乙去,
则丁一定去;③如果丙去,则丁一定不去;④如果丁不去,而且甲 不去,贝丙一定不去。如果周末丙去了,贝甲(去了 / 没去) (1 分) ,乙(去了 /没去) (1 分),丁(去了 / 没去)(1 分),周末(下 雨/ 没下雨) (2 分) 。
从 1 到 2018 这 2018个数中,共有个包含数字 8 的数。包含数字 8 的数是指有某一位是“ 8”的数, 例如“ 2018”与“ 188”。
三 、阅读程序写结果(共 4 题,每题 8 分,共计 32 分)
1. <> [100]; ()
{ ("", ); ( i =
0; [i]; ) { ('A'
<= [i] [i] <= 'Z')
[i] 1;
}
("\n", ); 0;
}
输入:
输出:
2. <> () { x; ("", );
= 0;
( i = 0; i < x; ) { (i * i
1亿VIP精品文档
相关文档
最近下载
- 艾默生Mentor MP Mentor MP 高性能直流驱动说明书.pdf
- 广州市建设领域管理应用信息平台操作指南.pdf
- 《基于4P理论的阆中市旅游营销策略研究》8000字.docx
- C++程序设计(西北工业大学)中国大学MOOC(慕课)章节测验试题(答案).pdf
- 居住小区6号楼施组设计.doc
- 苹果手机维修资料Apple原理高清图纸:iPad Air 2 原件分布图和原理图.pdf
- 中考作文备考:环境描写——写作提升课件.pptx VIP
- 二年级下册语文《愿望的实现》名著导读.pptx
- 口服药物吸收的基本理论——吸收途径以及影响吸收的物理化学和生物学因素幻灯片.ppt
- 周围静脉输液并发症及处理ppt课件.pptx VIP
文档评论(0)