CSP-J-2018真题
以下哪一种设备属于输出设备:( )
扫描仪
键盘
鼠标
打印机
下列四个不同进制的数中，与其它三项数值上不相等的是( )。
(269)16
(617)10
(1151)8
(1001101011)2
1MB等于( )。
1000 字节
1024 字节
1000 X 1000字节
1024 X 1024字节
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
1983
1984
1985
1986
如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、......，屏幕上输出的第 81 个字符是字母 ( )。
A
S
D
a
根节点深度为 0，一棵深度为 h 的满 k(k>1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，共有( )个结点。
(kh+1-1)/(k-1)
k h-1
k h
(k h-1) / (k - 1)
以下排序算法中，不需要进行关键字比较操作的算法是( )。
基数排序
冒泡排序
堆排序
直接插入排序
给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整)
⌈3N / 2⌉ - 2
⌊3N / 2⌋ - 2
2N - 2
2N - 4
下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有
座庙，庙里有个老和尚给小和尚讲故事......’”
枚举
递归
贪心
分治
由四个没有区别的点构成的简单无向连通图的个数是( )。
6
7
8
9
1. 设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为
T，则 T / S 的值为（ ）。
5 / 32
15 / 128
1 / 8
21 / 128
10000 以内，与 10000 互质的正整数有（ ）个。
2000
4000
6000
8000
1. 为了统计一个非负整数的二进制形式中 1 的个数，代码如下：
x >>= 1
x &= x - 1
x |= x >> 1
x <<= 1
下图中所使用的数据结构是（ ）。
哈希表
栈
队列
二叉树
1. 甲乙丙丁四人在考虑周末要不要外出郊游。
已知①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1分)，乙________（去了/没去）(1分)，丁________（去了/没去）(1分)，周末________（下雨/ 没下雨）(2分)。
第1题 单选
第一空
去了
没去
第2题 单选
第二空
去了
没去
第3题 单选
第三空
去了
没去
第4题 单选
第四空
下雨
没下雨
从1到2018这2018个数中，共有__________个包含数字8的数。包含数字8的数是指有某一位是“8”的数， 例如“2018”与“188”。
三 、阅读程序写结果（共 4 题，每题 8 分，共计 32 分）
阅读程序写结果
阅读程序写结果
阅读程序写结果
