第24题： 给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有()个；关系代数表达式σRB＞sF(R▷◁S)与()等价。
A．4
B．5
C．6
D．8
A．σ2>8(RxS)
B．Π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)
C．σ"2">"8"(RxS)
D．Π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))答案解析与讨论：www.cnitpm.com/st/5220515723.html

第25题： 给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有()个；关系代数表达式σRB＞sF(R▷◁S)与(53)等价。
A．σ2>8(RxS)
B．Π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)
C．σ"2">"8"(RxS)
D．Π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))
答案解析与讨论：www.cnitpm.com/st/522069042.html

第26题： 以下关于散列表（哈希表)，及其查找特点的叙述中，正确的是（）。
A．在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较
B．只要散列表的装填因子不大于1/2，就能避免冲突
C．用线性探测法解决冲突容易产生聚集问题
D．用链地址法解决冲突可确保平均查找长度为1
答案解析与讨论：www.cnitpm.com/st/5220715645.html

第28题： 已知树T的度为4，且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个，那么T的叶子结点个数为()。（注：树中节点个数称为结点的度，结点的度中的最大值称为树的度。
A．30
B．35
C．40
D．49
答案解析与讨论：www.cnitpm.com/st/5220912311.html

第29题： 排序算法的稳定性是指将待排序列排序后，能确保排序码中的相对位置保持不变。()是稳定的排序算法。
A．冒泡排序
B．快速排序
C．堆排序
D．简单选择排序
答案解析与讨论：www.cnitpm.com/st/5221015380.html

第30题： 某图G的邻接表中共有奇数个表示边的表结点，则图G()。
A．有奇数个顶点
B．有偶数个顶点
C．是无向图
D．是有向图
答案解析与讨论：www.cnitpm.com/st/522112992.html