第38題： 設(shè)有描述簡(jiǎn)單算術(shù)表達(dá)的上下文無(wú)關(guān)文法如下，其中id表示單字母。 E→E+T|T T→P*T|F F→id
與使用該文法描述的表達(dá)式 a+b*c*d相符的語(yǔ)法樹為（ ）下圖所示有限自動(dòng)機(jī)（DFA）是（）。

（1）A.
B.
C.
D.暫無(wú)
（2）A.確定的有限自動(dòng)機(jī)，它能識(shí)別以 bab 結(jié)尾的
B.確定的有限自動(dòng)機(jī)，他不能識(shí)別以 bab 結(jié)尾的
C.非確定的有限自動(dòng)機(jī)，他能識(shí)別以 bab 結(jié)尾的
D.非確定的有限自動(dòng)機(jī)，他不能識(shí)別以 bab 結(jié)尾的
答案解析與討論：www.xomuzic.com/st/454781117.html

第39題： 函數(shù) foo、hoo 的含義如下所示，函數(shù)調(diào)用 hota，x）的兩個(gè)參數(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
答案解析與討論：www.xomuzic.com/st/45479986.html

第40題： 如下圖如下E-R圖中，兩個(gè)實(shí)體R1、R2之間有一個(gè)聯(lián)系E，當(dāng)E的類型為( )時(shí)必須將E轉(zhuǎn)換成—個(gè)獨(dú)立的關(guān)系模式?

A.1:1
B.1:*
C.*：1
D.*： *
答案解析與討論：www.xomuzic.com/st/4548015240.html

第42題： 某銷售公司員工關(guān)系 E（工號(hào)、姓名、部門名、電話、住址），商品關(guān)系 C（商品號(hào)、商品名、庫(kù)存數(shù)）和銷售關(guān)系 EC（工號(hào)、商品號(hào)、銷售數(shù)、銷售日期）。查詢"銷售部1"在 2020年11月11日銷售"HUWEI Mate40"商品的員工工號(hào)、姓名、部門名及其銷售的商品名，銷售數(shù)的關(guān)系代數(shù)表達(dá)式為π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 ）
答案解析與討論：www.xomuzic.com/st/4548215720.html

第43題： 設(shè)有棧S和隊(duì)列Q初始狀態(tài)為空數(shù)據(jù)覺素序列a，b，c，d，e，f 依次通過棧 S，b，df，ec， a，則今中的元素最多時(shí)，棧底到且多個(gè)元素從S出棧后立即進(jìn)入隊(duì)列棧頂?shù)脑匾来螢? ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析與討論：www.xomuzic.com/st/4548311710.html

第44題： 當(dāng)二叉數(shù)中的結(jié)點(diǎn)數(shù)目確定時(shí)，( )的高度一定是最小的。
A.二叉排序數(shù)
B.完全二叉樹
C.線索二叉樹
D.最優(yōu)二叉樹參考答案
答案解析與討論：www.xomuzic.com/st/4548428849.html