● 下圖是一有限自動機的狀態轉換圖，該自動機所識別語言的特點是（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]