第41题： 给定关系R (U,F)，其中U={A,B,C,D,E,H}，F={A→B，B→DH，A→H,C→E}。关系有( )，F中( )。
(1)A.一个候选码A
B.2个候选码A、B
C.一个候选码AC
D.两个候选码A、C
(2)A.不存在传递依赖，但存在元余函数依赖
B.既不存在传递依赖,也不存在冗余函数依赖
C.存在传递依赖A→D和A→H，但不存在冗余函数依赖
D.存在传递依赖A→D和A→H，并且还存在冗余函数依赖
答案解析与讨论：www.cnitpm.com/st/454818069.html

第42题： 某销售公司员工关系 E（工号、姓名、部门名、电话、住址），商品关系 C（商品号、商品名、库存数）和销售关系 EC（工号、商品号、销售数、销售日期）。查询"销售部1"在 2020年11月11日销售"HUWEI Mate40"商品的员工工号、姓名、部门名及其销售的商品名，销售数的关系代数表达式为π1,2,3,7,8（（）（（）（）））
（1）A.σ3=销售部1（E）
B.σ3=销售部 1（C）
C.σ3='销售部1'（E）
D.σ3='销售部1'（C）
（2）A.π2,3（σ2='HUWEI Mate40 '(C)
B.π1,2（σ2='HUWEI Mate40 '（C））
C.π2,3（σ2='HUWEI Mate40 '（EC））
D.π1,2（σ2='HUWEI Mate40 '(EC))
（3）A.σ4='2020年11月11日'（C）
B.σ3='2020年11月11日'（C）
C.σ4='2020年11月11日'（EC ）
D.σ3='2020年11月11日'（EC ）
答案解析与讨论：www.cnitpm.com/st/4548215720.html

第43题： 设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析与讨论：www.cnitpm.com/st/4548311710.html

第45题： ( )是对稀疏矩阵讲行压缩存储的方式。
A.二维数组和双向链表
B.三元组顺序表和十字链表
C.邻接矩阵和十字链表
D.索引顺序表和双向链表
答案解析与讨论：www.cnitpm.com/st/4548526025.html

第46题： 设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )
A.这些关键字形成—个有序序列
B.这些关键字都不是e 的同义词
C.这些关键字都是 e的同义词
D.这些关键字的第一个可以不是e的同义词
答案解析与讨论：www.cnitpm.com/st/4548622636.html

第47题： 对于一个初始无序的关键字序列，在下面的排序方法中，( )第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序
②冒泡排序
③简单选择排序
④堆排序
⑤快速排序
⑥归并排序
A.①②③⑥
B.①②③⑤⑥
C.②③④⑤
D.③④⑤⑥
答案解析与讨论：www.cnitpm.com/st/454878814.html