● 下圖是一有限自動機(jī)的狀態(tài)轉(zhuǎn)換圖，該自動機(jī)所識別語言的特點(diǎn)是（45），等價的正規(guī)式為（46）。

（45）A．由符號a、b構(gòu)成且包含偶數(shù)個a的串
 B．由符號a、b構(gòu)成且開頭和結(jié)尾符號都為a的串
 C．由符號a、b構(gòu)成的任意串
 D．由符號a、b構(gòu)成且b的前后必須為a的串
（46）A．(a∣b)*(aa)* B．a(chǎn)(a∣b)*a C．(a∣b)* D．a(chǎn)(ba)*a
   [答案討論]

● 關(guān)系R、S如下圖所示，元組演算表達(dá)式 的結(jié)果為（47）。

 
   [答案討論]

● 某企業(yè)職工和部門的關(guān)系模式如下所示，其中部門負(fù)責(zé)人也是一個職工。職工和部門關(guān)系的外鍵分別是（48）。
職工（職工號，姓名，年齡，月工資，部門號，電話，辦公室）
部門（部門號，部門名，負(fù)責(zé)人代碼，任職時間）

查詢每個部門中月工資較高的“職工號”的SQL查詢語句如下：
Select 職工號from職工as E
where月工資=(Select Max(月工資) from職工as M（49）)。

（48）A．職工號和部門號 B．部門號和負(fù)責(zé)人代碼
 C．職工號和負(fù)責(zé)人代碼 D．部門號和職工號
（49）A．where M.職工號=E.職工號 B．where M.職工號=E.負(fù)責(zé)人代碼
 C．where M.部門號＝部門號 D．where M.部門號=E.部門號

   [答案討論]

● 操作序列T1、T2、T3對數(shù)據(jù)A、B、C并發(fā)操作如下所示，T1與T2間并發(fā)操作（50）,T2與T3 間并發(fā)操作（51）。

（50）A．不存在問題 B．將丟失修改
 C．不能重復(fù)讀 D．將讀“臟”數(shù)據(jù)
（51）A．不存在問題 B．將丟失修改
 C．不能重復(fù)讀 D．將讀“臟”數(shù)據(jù)
  [答案討論]

● 結(jié)點(diǎn)數(shù)目為n的二叉查找樹（二叉排序樹）的最小高度為（52）、最大高度為（53）。
 
  [答案討論]

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