● 设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为(   )。

（21）A．1004+(5*8+6)*4

B.1004+(4*8+5)*4

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4

● 可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c)d”,由于(   ),因此可判断出该表达式中的括号不匹配。

（22）A．需要进行出栈操作但栈已空

B.需要进行入栈操作但栈已满

C.表达式处理已结束,但栈中仍留有字符“(”

D.表达式处理已结束,但栈中仍留有字符“)”

● 若有字符串“software”,则其长度为3的子串有(   )个。

（23）A．5

B.6

C.7

D.8

● 对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为(   )。

（24）A．10、11、12

B.12、24、25

C.11、12、13

D.11、22、23

● 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表，哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(   )。

（25）A．2

B.3

C.5

D.6

● 通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为(   )。

（26）A．快速排序

B.冒泡排序

C.简单选择排序

D.归并排序

● 某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:

部门(部门代码,部门名称,电话)

员工(员工代码,姓名,部门代码)

顾客(顾客号,姓名,年龄,性别)

维修(顾客号,故障情况,维修日期,员工代码)

假设每个部门允许有多部电话,则电话属性为(   )。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是(   )联系。一个员工同一天可为多位顾客维修车辆,而一名顾客，也可由多个员工为其维修车辆,维修关系模式的主键是(   ),员工关系模式的外键是(   )。

（27）A．组合属性

B.派生属性

C.多值属性

D.单值属性

（28）A．1:1

B.1:n

C.n:1

D.n:m

（29）A．顾客号,姓名

B.顾客号,故障情况

C.顾客号,维修日期,员工代码

D.故障情况,维修日期,员工代码

（30）A．顾客号

B.员工代码

C.维修日期

D.部门代码