NOIP 普及组 2017 第一轮试卷

在 $8$ 位二进制补码中，$10101011$ 表示的数是十进制下的（ ）。

计算机存储数据的基本单位是（ ）。

下列协议中与电子邮件无关的是（ ）。

分辨率为 $800\times 600$、$16$ 位色的位图，存储图像信息所需的空间为（ ）。

计算机应用的最早领域是（ ）。

下列不属于面向对象程序设计语言的是（ ）。

NOI 的中文意思是（ ）。

2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是（ ）。

甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修3门，则不同的选修方案共有（ ）种。

设 $G$ 是有 $n$ 个结点、$m$ 条边 $(n \leq m)$ 的连通图，必须删去 $G$ 的（ ）条边，才能使得 $G$ 变成一棵树。

对于给定的序列 $\{a_k\}$，我们把 $(i,j)$ 称为逆序对当且仅当 $i < j$ 且 $a_i > a_j$。那么序列 $1, 7, 2, 3, 5, 4$ 的逆序对数为（ ）个。

表达式 $\texttt{a * (b + c) * d}$ 的后缀形式是（ ）。

向一个栈顶指针为 $hs$ 的链式栈中插入一个指针 $s$ 指向的结点时，应执行（ ）。

若串 $S =\texttt{copyright}$，其子串的个数是（ ）。

十进制小数 $13.375$ 对应的二进制数是（ ）。

对于入栈顺序为 $a, b, c, d, e, f, g$ 的序列，下列（ ）不可能是合法的出栈序列。

设 $A$ 和 $B$ 是两个长为 $n$ 的有序数组，现在需要将 $A$ 和 $B$ 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（ ）次比较。

从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。

一家四口人，至少两个人生日属于同一月份的概率是（ ）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。

以下和计算机领域密切相关的奖项是（ ）。

一个人站在坐标 $(0, 0)$ 处，面朝 $x$ 轴正方向。第一轮，他向前走 $1$ 单位距离，然后右转；第二轮，他向前走 $2$ 单位距离，然后右转；第三轮，他向前走 $3$ 单位距离，然后右转……他一直这么走下去。请问第 $2017$ 轮后，他的坐标是：（ _________ , _________ ）。（请在答题纸上用逗号隔开两空答案）

如下图所示，共有 $13$ 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由 $1$ 变 $0$，或由 $0$ 变 $1$）。现在要使得所有的格子中的数字都变为 $0$，至少需要_________次操作。