題型未知,選擇題暫時(shí)這些,后續(xù)會(huì)補(bǔ)。
一、選擇題
1. 規(guī)范推導(dǎo)是(B)
?A.最左推導(dǎo)
?B.最左歸約的逆過程
?C.最右推導(dǎo)的逆過程
?D.最右歸約的逆過程
2. 可歸前綴是指(A)
?A.含有句柄的活前綴
?B.活前綴
?C.規(guī)范句型的前綴
?D.句柄
3. 算符優(yōu)先分析法每次都是對(B)進(jìn)行歸約。
A.短語
B.最左素短語
C.素短語
D.句柄
4. LR 分析法每次都是對(D)進(jìn)行歸約。
A.短語
B.最左素短語
C.簡單短語
D.句柄
5. Chomsky2型文法又稱為(A)
A.CFG(上下文無關(guān)文法)
B.CSG(上下文有關(guān)文法)
C.PSG(短語結(jié)構(gòu)文法)
D.RG(正則文法)
6. 一個(gè)編譯程序應(yīng)掌握(D)
A.源語言
B.目標(biāo)語言
C.編譯技術(shù)
D.以上三項(xiàng)都是
7. DFA 與 NFA 的不同之處在于(B)
A.DFA 只能含有一個(gè)終止?fàn)顟B(tài),而 NFA 可以含有多個(gè)終止?fàn)顟B(tài)
B.DFA 只能含有一個(gè)初始狀態(tài),而 NFA 可以含有多個(gè)初始狀態(tài)
C.DFA 與 NFA 所描述的字符串集合不同
D.DFA 與 NFA 使用的構(gòu)造技術(shù)和對象不同
8.?以下不屬于自底向上語法分析方法的是(A)
A.LL (1)
B.LR (1)
C.SLR (1)
D.算符優(yōu)先分析法
9. 若 a 為終結(jié)符,則 A →?a △ aB 為(D)項(xiàng)目。
A.待約
B.歸約
C.接受
D.移進(jìn)
10. 由文法的開始符號出發(fā)通過若干步推導(dǎo)產(chǎn)生的符號串是(B)
?A.語言
B.句型
C.句子
D.句柄
11.?下面逆波蘭式(后綴式)中,能正確表示算術(shù)表達(dá)式 (a+b)*c+d 的是(D)?
A.abcd++*
B.ab+cd*+
C.ab+cd+*
D.ab+c*d+
12.?SLR(1) 的項(xiàng)目集中可能會(huì)出現(xiàn)(B)沖突。 ?
A.移進(jìn)-移進(jìn)
B.移進(jìn)-歸約
C.待約-歸約
D.待約-待約
13. 最左簡單子樹的葉節(jié)點(diǎn),自左至右排列組成句型的(C)
A.短語
B.簡單短語
C.句柄
D.間接短語
14.?Chomsky3型文法又稱為(D)
A.CFG(上下文無關(guān)文法)
B.CSG(上下文有關(guān)文法)
C.PSG(短語結(jié)構(gòu)文法)
D.RG(正則文法)
15. 下列哪種方法不屬于編譯程序的開發(fā)技術(shù)(B)
A 自編譯
B 分步編譯
C 自展
D 交叉編譯
16.?簡單優(yōu)先分析法每次都是對(D)進(jìn)行歸約。
A.短語
B.最左素短語
C.素短語
D.句柄
17. 以下不屬于中間語言的是(C)
A.三元式
B.抽象語法樹
C.語法樹
D.四元式
18. 詞法分析后一般將單詞分為(D)
A.標(biāo)識符、常數(shù)、關(guān)鍵字
B.標(biāo)識符、常數(shù)、特殊符號、變量
C.標(biāo)識符、關(guān)鍵字文章來源:http://www.zghlxwxcb.cn/news/detail-411997.html
D.標(biāo)識符、常數(shù)、關(guān)鍵字、特殊符號文章來源地址http://www.zghlxwxcb.cn/news/detail-411997.html
到了這里,關(guān)于編譯原理選擇題【太原理工大學(xué)】的文章就介紹完了。如果您還想了解更多內(nèi)容,請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!