● 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个-最需题库

试卷相关题目

1● 关系 R、S 如下图所示，元组演算表达式的结果为（47）。 <table border="0" cellspacing="1" cellpadding="0" width="80%" _dj="MsoNormalTable"><tbody><tr><td width="50%"><table border="1" cellspacing="0" cellpadding="0" width="60%" _dj="MsoNormalTable"><tbody><tr><td width="33%">A</td><td width="33%">B</td><td width="34%">C</td></tr><tr><td width="33%">14710</td><td width="33%">25811</td><td width="34%">36912</td></tr></tbody></table> R</td><td width="50%"><table border="1" cellspacing="0" cellpadding="0" width="60%" _dj="MsoNormalTable"><tbody><tr><td width="33%">A</td><td width="33%">B</td><td width="34%">C</td></tr><tr><td width="33%">3456</td><td width="33%">75910</td><td width="34%">1161314</td></tr></tbody></table> S</td></tr></tbody></table>
A.
A B C
14 25 36
B.
A B C
34 75 116

C.
A B C
710 811 912

D.
A B C
56 910 1314

开始考试点击查看答案
2● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45），等价的正规式为（46）。 <a href="https://img.examcoo.com/paper/102810/201101/28212753.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="188" height="78" _djrealurl="/uploads/4/102810/images/201101/28212753.gif" src="https://img.examcoo.com/paper/102810/201101/28212753.gif"></a>
A.由符号 a、b 构成且包含偶数个 a 的串
B.由符号 a、b 构成且开头和结尾符号都为 a 的串
C.由符号 a、b 构成的任意串
D.由符号 a、b 构成且 b 的前后必须为 a 的串
开始考试点击查看答案
3● 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供（44）机制。
A.继承和过载(overloading)
B.抽象类
C.继承和重置(overriding)
D.对象自身引用
开始考试点击查看答案
4● 下图描述了一种设计模式，该设计模式不可以（43）。 <a href="https://img.examcoo.com/paper/102810/201101/28212718.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="445" height="205" _djrealurl="/uploads/4/102810/images/201101/28212718.gif" src="https://img.examcoo.com/paper/102810/201101/28212718.gif"></a>
A.动态决定由一组对象中某个对象处理该请求
B.动态指定处理一个请求的对象集合, 并高效率地处理一个请求
C.使多个对象都有机会处理请求，避免请求的发送者和接收者间的耦合关系
D.将对象连成一条链，并沿着该链传递请求
开始考试点击查看答案
5● 下面的（42）模式将对象组合成树形结构以表示“部分-整体”的层次结构，并使得用户对单个对象和组合对象的使用具有一致性。
A.组合（Composite）
B.桥接（Bridge）
C.修饰（Decorator）
D.外观（Facade）
开始考试点击查看答案
6● 操作序列 T1、T2、T3 对数据 A、B、C 并发操作如下所示，T1 与 T2 间并发操作（50）， T2 与 T3 间并发操作（51）。 <table border="1" cellspacing="0" cellpadding="0" width="80%" _dj="MsoNormalTable"><tbody><tr><td width="25%">时间</td><td width="25%">T1</td><td width="25%">T2</td><td width="25%">T3</td></tr><tr><td width="25%">t1t2t3t4t5t6t7t8t9t10t11t12</td><td width="25%">读A=50读B=200X1=A+B读A=50读B=200X1=A+B验算不对</td><td width="25%">读B=200B=B-100写B</td><td width="25%">读B=200B=B+50写B</td></tr></tbody></table> <br class="bogusBR">
A.不存在问题
B.将丢失修改
C.不能重复读
D.将读“脏”数据
开始考试点击查看答案
7● 结点数目为 n 的二叉查找树（二叉排序树）的最小高度为（52）、最大高度为（53）。
A.n
B.n/2
C.[log2n]
D.[log2(n+1)]
开始考试点击查看答案
8● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为（54）。 <a href="https://img.examcoo.com/paper/102810/201101/28213459.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="363" height="119" _djrealurl="/uploads/4/102810/images/201101/28213459.gif" src="https://img.examcoo.com/paper/102810/201101/28213459.gif"></a>
A.t->prior->next = t->next; t->next->prior = t->prior;
B.t->prior->prior = t->prior; t->next->next = t->next;
C.t->prior->next = t->prior; t->next->prior = t->next;
D.t->prior->prior = t->next; t->next->prior = t->prior;
开始考试点击查看答案
9● 对于二维数组 a[0..4,1..5]，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a[2,2]相对于数组空间起始地址的偏移量是（55）。
A.5
B.7
C.10
D.15
开始考试点击查看答案
10● 对于n个元素的关键字序列{k1 , k 2 ,..., k n } ，当且仅当满足关系 <a href="https://img.examcoo.com/paper/102810/201101/28213618.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="295" height="24" _djrealurl="/uploads/4/102810/images/201101/28213618.gif" src="https://img.examcoo.com/paper/102810/201101/28213618.gif"></a> 称其为小根堆，反之则为大根堆。以下序列中，（56）不符合堆的定义。
A.（4,10,15,72,39,23,18）
B.（58,27,36,12,8,23,9）
C.（4,10,18,72,39,23,15）
D.（58,36,27,12,8,23,9）
开始考试点击查看答案

A	B	C
34	75	116

A	B	C
710	811	912

A	B	C
56	910	1314