NOIP 2013 普及组初赛试题
第 1 题
一个 32 位整型变量占用（A）个字节。
A. 4
B. 8
C. 32
D. 128
常识题，每个32 位整型变量占4个字节
第 2 题
二进制数 11.01 在十进制下是（A）。
A. 3.25
B. 4.125
C. 6.25
D. 11.125
进制转换（答案很明显）
第3题
下面的故事与（B）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”
A. 枚举
B. 递归
C. 贪心
D. 分治
这句话一直在重复：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事。首先排除分治和贪心。其次我们发现他是一层一层地在重复着同一句话，所以不符合枚举的意思。只剩下递归。
第 4 题
逻辑表达式（C）的值与变量 AA 的真假无关。
A. (A ∨ B) ∧﹃A
B. (A ∨ B) ∧﹃B
C. (A ∧ B) ∨ (﹃ A ∧ B)
D. (A ∨ B) ∧﹃A ∧ B
常识题
第 5 题
将
{
2
,
6
,
10
,
17
}
\{2, 6, 10, 17\}
{2,6,10,17} 分别存储到某个地址区间为
0
∼
10
0\sim10
0∼10的哈希表中，如果哈希函数 h(x)= （D），将不会产生冲突，其中
a
m
o
d
b
a \bmod b
amodb 表示 a 除以 b 的余数。
A.
x
m
o
d
11
x \bmod 11
xmod11
B.
x
2
m
o
d
11
x^2 \bmod 11
x2mod11
C.
(
2
x
)
m
o
d
11
(2x) \bmod 11
(2x)mod11
D.
⌊
x
⌋
m
o
d
11
\lfloor \sqrt{x} \rfloor \bmod 11
⌊x⌋mod11，其中
⌊
x
⌋
\lfloor \sqrt{x}\rfloor
⌊x⌋表示
x
\sqrt{x}
x下取整
A,B,C,D分别是4个哈希函数，题目的要求是输入为（2,6,10,17）时，哈希函数的输出各自不相同，所以判断就行了