NOIP 普及组 2018 第一轮试卷

以下哪一种设备属于输出设备

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

$1 \text{ MB}$ 等于（ ）

广域网的英文缩写是（ ）

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

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

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

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

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

下面的故事与（ ）算法有着异曲同工之妙。

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

设含有 $10$ 个元素的集合的全部子集数为 $S$，其中由 $7$ 个元素组成的子集数为 $T$，则 $\dfrac{T}{S}$ 的值为（ ）。

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

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

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

从 $1$ 到 $2018$ 这 $2018$ 个数中，共有__________个包含数字 $8$ 的数。