2006年11月软件设计师上午试题[5]

● 下图是一有限自动机的状态转换图，该自动机所识别语言的特点是（45），等价的正规式为（46）。

（45）A．由符号a、b构成且包含偶数个a的串
 B．由符号a、b构成且开头和结尾符号都为a的串
 C．由符号a、b构成的任意串
 D．由符号a、b构成且b的前后必须为a的串
（46）A．(a∣b)*(aa)* B．a(a∣b)*a C．(a∣b)* D．a(ba)*a
   [答案讨论]

● 关系R、S如下图所示，元组演算表达式 的结果为（47）。

 
   [答案讨论]

● 某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是（48）。
职工（职工号，姓名，年龄，月工资，部门号，电话，办公室）
部门（部门号，部门名，负责人代码，任职时间）

查询每个部门中月工资较高的“职工号”的SQL查询语句如下：
Select 职工号from职工as E
where月工资=(Select Max(月工资) from职工as M（49）)。

（48）A．职工号和部门号 B．部门号和负责人代码
 C．职工号和负责人代码 D．部门号和职工号
（49）A．where M.职工号=E.职工号 B．where M.职工号=E.负责人代码
 C．where M.部门号＝部门号 D．where M.部门号=E.部门号

   [答案讨论]

● 操作序列T1、T2、T3对数据A、B、C并发操作如下所示，T1与T2间并发操作（50）,T2与T3 间并发操作（51）。

（50）A．不存在问题 B．将丢失修改
 C．不能重复读 D．将读“脏”数据
（51）A．不存在问题 B．将丢失修改
 C．不能重复读 D．将读“脏”数据
  [答案讨论]

● 结点数目为n的二叉查找树（二叉排序树）的最小高度为（52）、最大高度为（53）。
 
  [答案讨论]

[1]  [2]  [3]  [4]  [5]  [6]  [7]