一、单项选择题

1. 以下哪一种设备属于输出设备（ ）。

2. 下列四个不同进制的数中，与其它三项数值上不相等的是（ ）。

$3.\; 1$MB 等于（ ）。

4. 广域网的英文缩写是（ ）。

5. 中国计算机学会于（  ）年创办全国青少年计算机程序设计竞赛。

6.  如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，
即 CapsLock、A、 S、D、F、 CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母（ ）。

7. 根节点深度为 0，一棵深度为 h 的满 $k(k>1)$ 叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（ ）个结点。

8. 以下排序算法中，不需要进行关键字比较操作的算法是（ ）。

9. 给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。
则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（$\lceil \rceil$ 表示向上取整，$\lfloor \rfloor$ 表示向下取整）。

10.  下面的故事与（ ）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：
“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事……’”

11. 由四个没有区别的点构成的简单无向连通图的个数是（ ）。

12. 设含有 10个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为 T，则 T / S 的值为（ ）。

$13.\; 10000$ 以内，与 10000 互质的正整数有（ ）个。

14.  为了统计一个非负整数的二进制形式中 1 的个数，代码如下：

1
2
3
4
5
6
7

int CountBit(int x) {
    int ret = 0;
    while (x) {
        ++ret;
        （    ）;
    }
}

则空格内要填入的语句是（ ）。

15. 下图中所使用的数据结构是（ ）。