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

（45）A．由符號(hào)a、b構(gòu)成且包含偶數(shù)個(gè)a的串
 B．由符號(hào)a、b構(gòu)成且開(kāi)頭和結(jié)尾符號(hào)都為a的串
 C．由符號(hào)a、b構(gòu)成的任意串
 D．由符號(hào)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é)人也是一個(gè)職工。職工和部門關(guān)系的外鍵分別是（48）。
職工（職工號(hào)，姓名，年齡，月工資，部門號(hào)，電話，辦公室）
部門（部門號(hào)，部門名，負(fù)責(zé)人代碼，任職時(shí)間）

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

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

   [答案討論]

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

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

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

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