第 1 题 一个 32 位整型变量占用（ ）个字节。

第 2 题 二进制数 11.01 在十进制下是（ ） 。

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

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

第 5 题 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) =（ ） ，将不会 产生冲突，其中 a mod b 表示 a 除以 b 的余数。 ，其中[ X ]表示 X 下取整

第 6 题 在十六进制表示法中，字母 A 相当于十进制中的（ ） 。

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

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

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

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

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

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

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

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

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

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

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

第 18 题 下列程序中，正确计算 1, 2, ..., 100 这 100 个自然数之和 sum （初始值为 0） 的是（ ） 。

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

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

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