NOIP 普及组 2016 第一轮试卷

以下不是微软公司出品的软件是（）

如果 $256$ 种颜色用二进制编码来表示，至少需要（ ）位。

以下不属于无线通信技术的是（ ）。

以下不是 CPU 生产厂商的是（ ）。

以下不是存储设备的是（ ） 。

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

二进制数 $00101100$ 和 $00010101$ 的和（ ）。

与二进制小数 $0.1$ 相等的八进制数是（）。

以下是 32 位机器和 64 位机器的区别是（ ）。

以下关于字符串的判定语句中正确的是（）。

一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 $1$， 若某结点的下标为 $i$ ，则其左孩子位于下标 $2i$ 处、右孩 子位于下标 $(2i+1)$ 处），则图中所有结点的最大下标为（ ）。

若有如下程序段，其中 $s,a,b,c$ 均已定义为整型变量，且 $a,c$ 均已赋值 （$c$ 大于 $0$）。

有以下程序：

给定含有 $n$ 个不同的数的数组 $L=\text{<}x_{1}, x_{2}, ..., x_{n}\text{>}$。如果 $L$ 中存在 $x_{i}$ $(1<i<n)$ 使得 $x_{1}<x _{2}< \dots < x_{i-1}< x_{i} > x_{i+1}>\dots > x_{n}$ ， 则称 $L$ 是单峰的，并称 $x_{i}$ 是 $L$ 的“峰顶”。现在已知 $L$ 是单峰的,请把 a-c 三行代码补全到算法中使得算法 正确找到 $L$ 的峰顶。

设简单无向图 $G$ 有 $16$ 条边且每个顶点的度数都是 $2$，则图 $G$ 有( )个顶点。

有 $7$ 个一模一样的苹果，放到 $3$ 个一样的盘子中，一共有（）种放法。

下图表示一个果园灌溉系统，有 $A,B,C,D$ 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的是（）。

Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他（她）分享了该照片…

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜 10 分钟，然后切菜 10 分钟，最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。

参加 NOI 比赛，以下不能带入考场的是（）。

从一个 $4 \times 4$ 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_______种方法。

约定二叉树的根节点高度为 $1$。一棵结点数为 $2016$ 的二叉树最少有（）个叶子结点；一棵结点数为 $2016$ 的二叉树最小的高度值是（ ）。

约定二叉树的根节点高度为 $1$。一棵结点数为 $2016$ 的二叉树最少有（）个叶子结点；一棵结点数为 $2016$ 的二叉树最小的高度值是（ ）。