第 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. 以上都是</