摘要:●下圖是一有限自動機(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)*aC.(a∣b)*D.a(chǎn)(ba)*a[答案討論]●關(guān)系R、S如下圖所示,
● 下圖是一有限自動機(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)。
[答案討論]
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題