NOIP 普及组 2013 第一轮试卷

一个 $32$ 位整型变量占用（ ）个字节。

二进制数 $11.01$ 在十进制下是（ ）。

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

逻辑表达式（）的值与变量 $A$ 的真假无关。

将 $\{2, 6, 10, 17\}$ 分别存储到某个地址区间为 $0\sim 10$ 的哈希表中，如果哈希函数 $h(x) =$ （ ），将不会产生冲突，其中 $a \bmod b$ 表示 $a$ 除以 $b$ 的余数。

在十六进制表示法中，字母 $\texttt A$ 相当于十进制中的（ ）。

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

在 Windows 资源管理器中，用鼠标右键单击一个文件时，会出现一个名为“复制”的操作选项，它的意思是（ ）。

已知一棵二叉树有 $10$ 个节点，则其中至多有（ ）个节点有 $2$ 个子节点。

在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有 $4$ 个顶点、$6$ 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。

二叉树的（ ）第一个访问的节点是根节点。

以 $A_0$ 作为起点，对下面的无向图进行深度优先遍历时，遍历顺序不可能是（ ）。

IPv4 协议使用 $32$ 位地址，随着其不断被分配，地址资源日趋枯竭。因此，它正逐渐被使用（ ）位地址的 IPv6 协议所取代。

（ ）的平均时间复杂度为 $O(n \log n)$，其中 $n$ 是待排序的元素个数。

下面是根据欧几里得算法编写的函数，它所计算的是 $a$ 和 $b$ 的（ ）。

通常在搜索引擎中，对某个关键词加上双引号表示（ ）。

中国的国家顶级域名是（ ）。

把 $64$ 位非零浮点数强制转换成 $32$ 位浮点数后，不可能（）。

下列程序中，正确计算 $1,2,\dots,100$ 这 $100$ 个自然数之和 $\mathrm{sum}$（初始值为 $0$）的是（ ）。

CCF NOIP 复赛全国统一评测时使用的系统软件是（ ）。

$7$ 个同学围坐一圈，要选 $2$ 个不相邻的作为代表，有_________种不同的选法。

某系统自称使用了一种防窃听的方式验证用户密码。密码是 $n$ 个数 $s_1, s_2,\dots , s_n$，均为 $0$ 或 $1$。该系统每次随机生成 $n$ 个数 $a_1, a_2, \dots , a_n$，均为 $0$ 或 $1$，请用户回答 $(s_1a_1 + s_2a_2 + \dots + s_na_n)$ 除以 $2$ 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助于…