第
38題: 設有描述簡單算術表達的上下文無關文法如下,其中id表示單字母。 E→E+T|T T→P*T|F F→id
與使用該文法描述的表達式 a+b*c*d相符的語法樹為( )下圖所示有限自動機(DFA)是()。

(1)A.

B.

C.

D.暫無
(2)A.確定的有限自動機,它能識別以 bab 結(jié)尾的
B.確定的有限自動機,他不能識別以 bab 結(jié)尾的
C.非確定的有限自動機,他能識別以 bab 結(jié)尾的
D.非確定的有限自動機,他不能識別以 bab 結(jié)尾的
答案解析與討論:
m.xiexiliangjiufa.com/st/454781117.html第
39題: 函數(shù) foo、hoo 的含義如下所示,函數(shù)調(diào)用 hota,x)的兩個參數(shù)分別采用引用調(diào)用(call y reference)和值調(diào)用(callbyvalue)方式傳遞,則函數(shù)調(diào)用 foo(5)的輸出結(jié)果為( )。

A.2,5
B.2,15
C.13,5
D.13,15
答案解析與討論:
m.xiexiliangjiufa.com/st/45479986.html第
40題: 如下圖如下E-R圖中,兩個實體R1、R2之間有一個聯(lián)系E,當E的類型為( )時必須將E轉(zhuǎn)換成—個獨立的關系模式?

A.1:1
B.1:*
C.*:1
D.*: *
答案解析與討論:
m.xiexiliangjiufa.com/st/4548015240.html第
42題: 某銷售公司員工關系 E(工號、姓名、部門名、電話、住址),商品關系 C(商品號、商品名、庫存數(shù))和銷售關系 EC(工號、商品號、銷售數(shù)、銷售日期)。查詢"銷售部1"在 2020年11月11日銷售"HUWEI Mate40"商品的員工工號、姓名、部門名及其銷售的商品名,銷售數(shù)的關系代數(shù)表達式為π1,2,3,7,8(()(()()))
(1)A.σ3=銷售部1(E)
B.σ3=銷售部 1(C)
C.σ3='銷售部1'(E)
D.σ3='銷售部1'(C)
(2)A.π2,3(σ2='HUWEI Mate40 '(C)
B.π1,2(σ2='HUWEI Mate40 '(C))
C.π2,3(σ2='HUWEI Mate40 '(EC))
D.π1,2(σ2='HUWEI Mate40 '(EC))
(3)A.σ4='2020年11月11日'(C)
B.σ3='2020年11月11日'(C)
C.σ4='2020年11月11日'(EC )
D.σ3='2020年11月11日'(EC )
答案解析與討論:
m.xiexiliangjiufa.com/st/4548215720.html第
43題: 設有棧S和隊列Q初始狀態(tài)為空數(shù)據(jù)覺素序列a,b,c,d,e,f 依次通過棧 S,b,df,ec, a,則今中的元素最多時,棧底到且多個元素從S出棧后立即進入隊列棧頂?shù)脑匾来螢? ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析與討論:
m.xiexiliangjiufa.com/st/4548311710.html第
44題: 當二叉數(shù)中的結(jié)點數(shù)目確定時,( )的高度一定是最小的。
A.二叉排序數(shù)
B.完全二叉樹
C.線索二叉樹
D.最優(yōu)二叉樹參考答案
答案解析與討論:
m.xiexiliangjiufa.com/st/4548428849.html