● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 （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> 

试卷相关题目

• 1● 在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的 类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相 应的实现。为达到上述目的，面向对象语言须提供（44）机制。

  A.继承和过载(overloading)

  B.抽象类

  C.继承和重置(overriding)

  D.对象自身引用

  开始考试点击查看答案
• 2● 下图描述了一种设计模式，该设计模式不可以 （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.将对象连成一条链，并沿着该链传递请求

  开始考试点击查看答案
• 3● 下面的 （42） 模式将对象组合成树形结构以表示“部分-整体”的层次结构，并使得用户对单个对象和组合对象的使用具有一致性。

  A.组合（Composite）

  B.桥接（Bridge）

  C.修饰（Decorator）

  D.外观（Facade）

  开始考试点击查看答案
• 4● 设计模式具有 （41） 的优点。

  A.适应需求变化

  B.程序易于理解

  C.减少开发过程中的代码开发工作量

  D.简化软件系统的设计

  开始考试点击查看答案
• 5● UML 中的构件是遵从一组接口并提供一组接口的实现，下列说法错误的是（40）。

  A.构件应是可替换的

  B.构件表示的是逻辑模块而不是物理模块

  C.构件应是组成系统的一部分

  D.构件与类处于不同的抽象层次

  开始考试点击查看答案
• 6● 关系 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

  开始考试点击查看答案
• 7● 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是 （48）。职工（职工号，姓名，年龄，月工资，部门号，电话，办公室）部门（部门号，部门名，负责人代码，任职时间）查询每个部门中月工资最高的“职工号”的 SQL 查询语句如下：Select 职工号 from 职工 as Ewhere 月工资=（Select Max（月工资）from 职工 as M （49））。

  A.职工号和部门号

  B.部门号和负责人代码

  C.职工号和负责人代码

  D.部门号和职工号

  开始考试点击查看答案
• 8● 操作序列 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.将读“脏”数据

  开始考试点击查看答案
• 9● 结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （52） 、最大高度为（53）。

  A.n

  B.n/2

  C.[log2n]

  D.[log2(n+1)]

  开始考试点击查看答案
• 10● 某双向链表中的结点如下图所示，删除 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;

  开始考试点击查看答案