第 1 题 以下哪一种设备属于输出设备：（ ）

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

第 3 题 1MB 等于（ ）。

第 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 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）

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

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

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

第 13 题 10000 以内，与 10000 互质的正整数有（ ）个。

第 14 题 为了统计一个非负整数的二进制形式中 1 的个数，代码如下： int CountBit(int x) { int ret = 0; while (x) { ret++; ___________; } return ret; } 则空格内要填入的语句是（ ）。

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

二、判断题（每题 2 分，共 20 分）

三、编程题（每题 25 分，共 50 分）