单选题

1.年龄在 15 至 30 岁之间，这种约束属于数据库系统的（ ）。

A.完整性措施 B.完全性措施

C.恢复措施 D.并发控制措施

2.若有说明：int a[3][4];，则对 a 数组元素的正确引用是（ ）。

A.a[2][4] B.a[1，3]

C.a[1+1][0] D.a（2）（1）

3.单链表中结点的结构为（data，link），若想删除结点 p（不是头节点或者尾结点）的直接后继，则应执行下列哪个操作（ ）。

A.p=p->link；p->link=p->link->link B.p->link->link=p->link；

C.p=p->link->link D.p->link=p->link->link

4.下面哪项不是链表优于数组的特点（ ）。

A.方便删除 B.方便插入

C.长度可变 D.存储空间小

5.在程序设计中，要对两个 16K×16K 的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是（ ）。

A.没区别

B.行优先快

C.列优先快

D.2 种读取方式速度为随机值，无法判断

参考答案

1.【答案】A。解析：15-30 之间是数据库的完整性约束。

2.【答案】C。解析：a[2][4]越界了，最后一个元素 a[2][3]，引用时下标从 0 开始，第一行 a[0][0]a[0][1]，第三行 a[2][0] a[2][1]。

3.【答案】D。解析：删除单链表中的元素首先要更新要删除元素的前驱指针防止链表断裂。然后再进行删除操作。

4.【答案】D。解析：链表比数组更便于删除、插入操作，不需要移动元素，长度可变，不要预先定义存储空间。

5.【答案】B 解析：如果数组很大的话应该是行优先快，因为数组在内存中是按行优先存储的，在虚存环境下，如果整个数组没有在内存中的话可以比列优先减少内存换进换出的次数。就算整个数组都在内存中，列优先访问 a[i][j]还得计算乘法，行优先只需加一就可以了，这个可以忽略。