NOIP 2013 普及组初赛试题

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

 A. 4
 B. 8
 C. 32
 D. 128

本题共 1.5 分
第 2 题
二进制数 
1
1
.
0
1
11.01 在十进制下是（ ）。

 A. 3.25
 B. 4.125
 C. 6.25
 D. 11.125

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

 A. 枚举
 B. 递归
 C. 贪心
 D. 分治

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

 A. (A ∨ B) ∧﹃A
 B. (A ∨ B) ∧﹃B
 C. (A ∧ B) ∨ (﹃ A ∧ B)
 D. (A ∨ B) ∧﹃A ∧ B

本题共 1.5 分
第 5 题
将 
{
2
,
6
,
1
0
,
1
7
}
{2,6,10,17} 分别存储到某个地址区间为 
0
∼
1
0
0∼10 的哈希表中，如果哈希函数 
ℎ
(
�
)
=
h(x)= （ ），将不会产生冲突，其中 
�
mod
�
amodb 表示 
�
a 除以 
�
b 的余数。

 A. 
�
mod
1
1
xmod11
 B. 
�
2
mod
1
1
x 
2
 mod11
 C. 
(
2
�
)
mod
1
1
(2x)mod11
 D. 
⌊
�
⌋
mod
1
1
⌊ 
x
​
 ⌋mod11，其中 
⌊
�
⌋
⌊ 
x
​
 ⌋ 表示 
�
x
​
  下取整

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

 A. 9
 B. 10
 C. 15
 D. 16

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

 A. 哈希表
 B. 栈
 C. 队列
 D. 二叉树

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

 A. 用剪切板中的文件替换该文件
 B. 在该文件所在文件夹中，将该文件克隆一份
 C. 将该文件复制到剪切板，并保留原文件
 D. 将该文件复制到剪切板，并删除原文件

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

 A. 4
 B. 5
 C. 6
 D. 7

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

 A. 1
 B. 2
 C. 3
 D. 4

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

 A. 先序遍历
 B. 中序遍历
 C. 后序遍历
 D. 以上都是</