資源描述：
《編譯原理習(xí)地訓(xùn)練題目答案詳解》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、實(shí)用標(biāo)準(zhǔn)文案1、正規(guī)文法又稱(chēng)DA、0型文法B、1型文法C、2型文法D、3型文法2、對(duì)于無(wú)二義性的文法，規(guī)范歸約是BA.最左推導(dǎo)B.最右推導(dǎo)的逆過(guò)程C.最左歸約的逆過(guò)程D.最右歸約的逆過(guò)程。3、掃描器的任務(wù)是從源程序中識(shí)別出一個(gè)個(gè)單詞符號(hào)。4、程序所需的數(shù)據(jù)空間在程序運(yùn)行前就可確定，稱(chēng)為A管理技術(shù)。A靜態(tài)存儲(chǔ)B動(dòng)態(tài)存儲(chǔ)C棧式存儲(chǔ)D堆式存儲(chǔ)5、編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是（B）。①分析單詞是怎樣構(gòu)成的②分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的③分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的④分析程序的結(jié)構(gòu)A、②③B、②③④C、①②③D、①②③④6、文法G：E→E+T
2、TT→T*P
3、PP→(E)
4、i則句型P+T+i
5、的句柄和最左素短語(yǔ)分別為B。A、P+T和iB、P和P+TC、i和P+T+iD、P和P7、四元式之間的聯(lián)系是通過(guò)B實(shí)現(xiàn)的A.指示器B.臨時(shí)變量C.符號(hào)表D.程序變量8、程序語(yǔ)言的單詞符號(hào)一般可以分為保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、界符等等。9、下列B優(yōu)化方法是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A．刪除多余運(yùn)算B．刪除歸納變量C．合并已知量D．復(fù)寫(xiě)傳播10、若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是AA、遞歸的B、前后文無(wú)關(guān)的C、二義性的D、無(wú)二義性的11、文法G產(chǎn)生的D的全體是該文法描述的語(yǔ)言。A、句型B、終結(jié)符集C、非終結(jié)符集D、句子12、Chomsky定義的四種形式語(yǔ)言文法中，0型文法又稱(chēng)為A文法；1型
6、文法又稱(chēng)為C文法。A.短語(yǔ)文法B.上下文無(wú)關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法A.短語(yǔ)文法B.上下文無(wú)關(guān)文法C.上下文有關(guān)文法D.正規(guī)文法13、語(yǔ)法分析最常用的兩類(lèi)方法是自頂向下和自底向上分析法。14、一個(gè)確定的有窮自動(dòng)機(jī)DFA是一個(gè)A。A五元組（K，∑，f,S,Z）B四元組（VN，VT，P，S）C四元組（K，∑，f，S）D三元組(VN,VT,P)A、語(yǔ)法B、語(yǔ)義C、代碼D、運(yùn)行精彩文檔實(shí)用標(biāo)準(zhǔn)文案15、B不屬于喬姆斯基觀點(diǎn)分類(lèi)的文法。A、上下文無(wú)關(guān)文法B、算符優(yōu)先文法C、上下文有關(guān)文法D、正規(guī)文法16、一個(gè)文法所描述的語(yǔ)言是A；描述一個(gè)語(yǔ)言的文法是B。A.唯一的B.不唯一的C.可能唯一
7、,可能不唯一A.唯一的B.不唯一的C.可能唯一,可能不唯一17、語(yǔ)法分析是依據(jù)語(yǔ)言的語(yǔ)法規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語(yǔ)言的等價(jià)變換規(guī)則進(jìn)行的。18、B不屬于喬姆斯基觀點(diǎn)分類(lèi)的文法。A上下文無(wú)關(guān)文法B算符優(yōu)先文法C上下文有關(guān)文法D正規(guī)文法19、過(guò)程調(diào)用時(shí)參數(shù)傳遞方式有A(1)傳地址(2)傳值(3)傳標(biāo)識(shí)符(4)得結(jié)果(5)傳名(6)返回值可選項(xiàng)有：A、(1)(2)(4)(5)B、(1)(2)(5)(6)C、(1)(2)(3)(6)D、(2)(3)(4)(6)20、過(guò)程調(diào)用時(shí)參數(shù)傳遞方式有(1)傳地址(2)傳值(3)傳標(biāo)識(shí)符(4)得結(jié)果(5)傳名(6)返回值可選項(xiàng)有：A、(1)(2)(4)
8、(5)B、(1)(2)(5)(6)C、(1)(2)(3)(6)D、(2)(3)(4)(6)21、下列代碼中D不可能是目標(biāo)代碼。A、匯編指令代碼B、可重定位指令代碼C、絕對(duì)指令代碼D、中間代碼22、一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。B。A.正確B.不正確23、有限自動(dòng)機(jī)能識(shí)別CA．上下文無(wú)關(guān)文法B．上下文有關(guān)文法C．正規(guī)文法D．短語(yǔ)文法。24、匯編程序是將B程序改造成目標(biāo)語(yǔ)言程序的翻譯程序。A機(jī)器語(yǔ)言B匯編語(yǔ)言C高級(jí)語(yǔ)言D低級(jí)語(yǔ)言25、LR(k)文法___B____二義性的。A、都是B、都不是C、不一定都是26、喬姆斯基方法的2型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)
9、生式限制為AA、A→aB、A→a，A→aBC、a→β(
10、a
11、￡
12、b
13、)D、a→b27、局部?jī)?yōu)化是局限于一個(gè)C范圍內(nèi)的一種優(yōu)化。A.循環(huán)B.函數(shù)C.基本塊D.整個(gè)程序28、目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。A。A.正確B.不正確精彩文檔實(shí)用標(biāo)準(zhǔn)文案29、喬姆斯基方法的3型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)生式限制為BAA→aBA→a或A→aBCa→β(
14、a
15、￡
16、b
17、)Da→b30、運(yùn)算符與運(yùn)算對(duì)象類(lèi)型不符屬于A。A、語(yǔ)法錯(cuò)誤B、語(yǔ)義錯(cuò)誤C、語(yǔ)用錯(cuò)誤D、規(guī)則集合31、詞法分析器的輸入是B。A、詞法記號(hào)B、源程序C、語(yǔ)法單位D、目標(biāo)程序32、在下述的編譯方法中，自底向上的方法有F，
18、自頂向下的分析方法有A。①簡(jiǎn)單優(yōu)先分析②算符優(yōu)先分析③遞歸下降分析④預(yù)測(cè)分析技術(shù)⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦E.①②⑤⑥⑦F.①②⑤⑥⑧33、對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。B。A.正確B.不正確34、算符優(yōu)先分析法每次都是對(duì)C進(jìn)行歸約。A句柄B短語(yǔ)
