C
语言模拟考试错题?/p>
2
注:
绿色字体
代表有技巧性或我认为重要的题,
蓝色字体
代表不懂得题?/p>
1.
下列叙述中正确的?/p>
(
)
?/p>
A)
循环队列是队列的一种链式存储结?/p>
B)
循环队列是队列的一种顺序存储结?/p>
C)
循环队列是非线性结?/p>
D)
循环队列是一种逻辑结构
B
【解析?/p>
在实际应用中?/p>
队列的顺序存储结?/p>
一般采?/p>
循环队列的形?/p>
?/p>
2.
下列关于线性链表的叙述中,正确的是
(
)
?/p>
A)
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一?/p>
B)
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C)
进行插入与删除时,不需要移动表中的元素
D)
以上说法均不正确
C
【解析?/p>
一般来说,
在线性表的链式存储结构中,各数据结点的存储序号是不连续的?/p>
并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除
都不需要移动表中的元素,只需改变结点的指针域即可
?/p>
3.
一棵二叉树共有
25
个结点,其中
5
个是叶子结点,则度为
1
的结点数?/p>
(
)
A)
16
B)
10
C)
6
D)
4
A
【解析?/p>
根据二叉树的性质
3
:在任意一棵二叉树中,度为
0
的叶子结点总是比度?/p>
2
?/p>
结点多一个,所以本题中度为
2
的结点是
5
?/p>
1
?/p>
4
个,所以度?/p>
1
的结点的个数?/p>
25
?/p>
5
?/p>
4
?/p>
16
个?/p>
4.
在下列模式中,能够给出数据库物理存储结构与物理存取方法的?/p>
(
)
?/p>
A)
外模?/p>
B)
内模?/p>
C)
概念模式
D)
逻辑模式
B
【解析?/p>
数据库系统的三级模式?/p>
概念模式?/p>
外模式和内模?/p>
?/p>
概念模式是数据库系统?/p>
全局数据逻辑结构的描述,
是全体用户公共数据视图?/p>
外模式也称子模式或用户模式,
它是
用户的数据视图,
给出了每个用户的局部数据描述?/p>
内模式又称物理模?/p>
?/p>
它给出了数据?/p>
物理存储结构与物理存取方法,所以选择
B)
?/p>
5.
在满足实体完整性约束的条件?/p>
(
)
?/p>