奧鵬西安交通大學(xué)2020年3月課程考試《編譯原理》參考資料答案

1、西安交通大學(xué)課程考試復(fù)習(xí)資料單選題)。A.LL(1)文法B.二義性文法C.算符優(yōu)先文法D.SLR(1)文法；答案: B)A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba答案: DA.絕對(duì)機(jī)器代碼B.可再定位機(jī)器語(yǔ)言C.匯編語(yǔ)言程序D.中間語(yǔ)言答案: B A.靜態(tài)B.最佳C.堆式動(dòng)態(tài)D.棧式動(dòng)態(tài)答案: A )。A.重疊的，不嵌套的B.不重疊的，嵌套的C.重疊的，嵌套的D.不重疊的，不嵌套的答案: B )。A.局部變量B.形式參數(shù)C.全局變量D.實(shí)在參數(shù)答案: BA.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名B.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)

2、層次C.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D.標(biāo)識(shí)符的行號(hào)答案: B)。A.ab+-cd+-*B.a-b+c-d+*C.a-b+c-d+*D.a-bc-d+*+答案: D )。A.便于代碼優(yōu)化處理B.避免把臨時(shí)變量填入符號(hào)表C.節(jié)省存儲(chǔ)代碼的空間D.提高訪問(wèn)代碼的速度答案: B )。A.三元式B.四元式C.后綴式D.間接三元式答案: DAB用 )。A.if A then true else BB.if A then B else false；C.if A then false else true；D.if A then true else false；答案: B )。A.A.a:=f(X.x，Y

3、.y)B.Y.y:=f(A.a，Y.y)C.Y.y:=f(X.x)D.A.a:=f(Y.y)；答案: C)。A.LL(1)文法B.二義性文法C.算符優(yōu)先文法D.SLR(1)文法；答案: B A.句柄B.最左素短語(yǔ)C.素短語(yǔ)D.簡(jiǎn)單短語(yǔ)答案: B )的A.前綴B.可歸前綴C.項(xiàng)目D.句柄；答案: BA.表達(dá)式B.產(chǎn)生式C.單詞D.語(yǔ)句；答案: CA.正則表達(dá)式B.正規(guī)文法C.擴(kuò)展的BNFD.翻譯模式答案: C A.用于區(qū)別這種類型的數(shù)據(jù)對(duì)象的屬性B.這種類型的數(shù)據(jù)對(duì)象可以具有的值C.對(duì)這種類型的數(shù)據(jù)對(duì)象的內(nèi)存分配D.可以作用于這種類型的數(shù)據(jù)對(duì)象的操作答案: CA.詞法分析程序B.代碼生成程序C.

4、設(shè)備管理程序D.語(yǔ)法分析程序答案: C()。A.診斷編譯程序B.優(yōu)化編譯程序C.交叉編譯程序D.可變目標(biāo)編譯程序答案: CA.規(guī)范歸約B.算符優(yōu)先分析法C.遞歸下降分析法D.LR分析法答案: C A.動(dòng)態(tài)存儲(chǔ)B.棧式存儲(chǔ)C.靜態(tài)存儲(chǔ)D.堆式存儲(chǔ)答案: C)。A.過(guò)程入口地址B.過(guò)程的靜態(tài)層次C.過(guò)程名D.過(guò)程參數(shù)信息答案: B A.抽象語(yǔ)法樹(shù)B.語(yǔ)法規(guī)則C.依賴圖D.三地址代碼答案: C|)A.bbaB.cabC.bcaD.cba答案: C的 )。A.最遠(yuǎn)匹配原則B.動(dòng)態(tài)作用域規(guī)則C.靜態(tài)作用域規(guī)則D.最近匹配原則答案: D )。A.目標(biāo)代碼生成B.語(yǔ)義檢查C.語(yǔ)法檢查D.地址分配答案: DA

5、.調(diào)用者的數(shù)據(jù)區(qū)中B.被調(diào)用者的數(shù)據(jù)區(qū)中C.主程序的數(shù)據(jù)區(qū)中D.公共數(shù)據(jù)區(qū)中答案: B )。A.是無(wú)窮多個(gè)B.是有窮多個(gè)C.是可枚舉的D.個(gè)數(shù)是常量答案: AA.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d答案: BA.活前綴B.前綴C.項(xiàng)目D.項(xiàng)目集答案: CA.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名B.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次C.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次D.標(biāo)識(shí)符的行號(hào)答案: BA.綜合屬性B.繼承屬性C.繼承屬性和綜合屬性D.都不是答案: BGA.句型B.終結(jié)符集C.非終結(jié)符集D.句子答案: D（A.簡(jiǎn)單優(yōu)先分析B.算符優(yōu)先分析C.遞歸下降分析D.預(yù)

6、測(cè)分析技術(shù)E.LR（K）分析F.SLR（k）分析G.LL（k）分析H.LALR（K）分析答案: FGA.句型B.終結(jié)符集C.非終結(jié)符集D.句子答案: D）A.三元式B.四元式C.逆波蘭式D.語(yǔ)法樹(shù)答案: D) A.B.C.D.答案: A )A.源程序B.目標(biāo)程序C.連接程序D.解釋程序答案: BA.語(yǔ)義規(guī)則B.語(yǔ)法規(guī)則C.構(gòu)詞規(guī)則D.等價(jià)變換規(guī)則答案: C)A.無(wú)二義性且無(wú)左遞歸B.可能有二義性但無(wú)左遞歸C.無(wú)二義性但可能是左遞歸D.可以既有二義性又有左遞歸答案: C0 A.短語(yǔ)B.句柄C.句型D.句子答案: CA.維數(shù)B.類型C.各維的上下界D.各維的界差答案: BA.絕對(duì)機(jī)器代碼B.可再定

7、位機(jī)器語(yǔ)言C.匯編語(yǔ)言程序D.中間語(yǔ)言答案: B )完成A.編譯器B.匯編器C.解釋器D.預(yù)處理器答案: B )A.ab0B.a0c01C.a0b0aD.bc10答案: DA.上下文無(wú)關(guān)文法B.上下文有關(guān)文法C.正規(guī)文法D.短語(yǔ)文法答案: CA.xab+cd-/-bc*a+-:=B.xab+/cd-bc*a+-:=C.xab+-cd-/abc*+-:=D.xab+cd-/abc*+-:=答案: C)。A.不便于優(yōu)化處理，但便于表的更動(dòng)B.不便于優(yōu)化處理，但節(jié)省存儲(chǔ)空間C.便于優(yōu)化處理，也便于表的更動(dòng)D.便于表的更動(dòng)，也節(jié)省存儲(chǔ)空間答案: C|y )。A.xyxB.(xyx)*C.x*yx*D.

8、xnyxn (n0)答案: DA.查詢給定名字B.填入新名字C.訪問(wèn)給定名字的信息D.更新給定名字的信息答案: BA.存在B.不存在C.無(wú)法判定是否存在D.其他都不正確答案: B)A.都是無(wú)二義性的B.都是二義性的C.一部分是二義性的D.無(wú)法判定答案: AA.線性表B.樹(shù)C.完全圖D.堆棧答案: BA.只能有一個(gè)B.只能有兩個(gè)C.只能有三個(gè)D.可以有0個(gè)、一個(gè)或多個(gè)答案: D56.（A.匯編指令代碼B.可重定位指令代碼C.絕對(duì)指令代碼D.中間代碼答案: DA.1B.3C.5D.7答案: C )A.B.C.D.答案: D A.重定位程序；B.解釋程序；C.連接裝配程序；D.診斷程序；答案: CA

9、.維數(shù)B.類型C.維上下界D.各維的界差答案: A）A.唯一的B.不唯一的C.可能唯一，也可能不唯一答案: BA.幫助錯(cuò)誤處理B.輔助語(yǔ)法錯(cuò)誤的檢查C.輔助語(yǔ)義的正確性檢查D.輔助代碼生成答案: BA.絕對(duì)機(jī)器代碼；B.可再定位機(jī)器語(yǔ)言；C.匯編語(yǔ)言程序；D.中間語(yǔ)言；答案: BA.匯編程序的翻譯B.高級(jí)語(yǔ)言程序的解釋執(zhí)行C.機(jī)器語(yǔ)言的執(zhí)行D.高級(jí)語(yǔ)言的翻譯答案: D)A.唯一的B.不唯一的C.可能唯一D.都不正確答案: A)。A.消除回溯B.消除左遞歸C.消除右遞歸D.提取公共左因子答案: A67.（A.詞法分析程序B.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序答案: CA.詞法分析程序B

10、.代碼生成程序C.設(shè)備管理程序D.語(yǔ)法分析程序答案: CA.出錯(cuò)處理B.詞法分析C.目標(biāo)代碼生成D.管理表答案: DA.重疊的，不嵌套的；B.不重疊的，嵌套的；C.重疊的，嵌套的；D.不重疊的，不嵌套的；答案: B71.設(shè)G A.若f(a)g(b)，則abB.若f(a)g(b)，則abC.ab都不一定成立D.ab一定成立答案: C )。A.模擬執(zhí)行器B.解釋器C.表格處理和出錯(cuò)處理D.符號(hào)執(zhí)行器答案: CA.BASICB.CC.FORTRAND.PASCAL答案: AA.字符B.單詞C.句子D.句型答案: BA.文法B.語(yǔ)義C.詞法D.語(yǔ)法答案: A )A.尋找句柄B.尋找句型C.消除遞歸D.

11、選擇候選式答案: D )A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式答案: C)A.唯一的B.不唯一的C.可能唯一D.都不正確答案: B)。A.單詞自身值B.單詞在符號(hào)表中的位置C.單詞的種別編碼D.單詞的種別編碼和自身值答案: DG )A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同C.最左推導(dǎo)和最右推導(dǎo)必定相同D.可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同答案: AA.綜合屬性B.繼承屬性C.繼承屬性和綜合屬性D.都不是答案: B）A.0型語(yǔ)言B.1型語(yǔ)言C.2型語(yǔ)言D.3型語(yǔ)言答案: C 2（）A.短語(yǔ)結(jié)構(gòu)文法B.前后文無(wú)關(guān)文法C.前后文

12、有關(guān)文法D.正規(guī)文法E.圖靈機(jī)F.有限自動(dòng)機(jī)G.下推自動(dòng)機(jī)答案: GA.0B.1C.2D.3答案: DA.使表達(dá)式中的常量盡可能少B.是表達(dá)式盡可能簡(jiǎn)短替換表達(dá)式中出現(xiàn)的所有這種常量運(yùn)算，使得生成的代碼指令盡可能少D.其他都是答案: D)A.識(shí)別出數(shù)值常量B.過(guò)濾源程序中的注釋C.掃描源程序并識(shí)別記號(hào)D.發(fā)現(xiàn)括號(hào)不匹配答案: DA.正則表達(dá)式B.正規(guī)文法C.擴(kuò)展的BNFD.翻譯模式答案: CGA.前后文無(wú)關(guān)文法B.正規(guī)文法C.二義性文法D.遞歸文法答案: D )。A.標(biāo)識(shí)符有一定的含義B.名字是一個(gè)沒(méi)有意義的字符序列C.名字有確切的屬性D.都不正確答案: C（）。A.簡(jiǎn)單優(yōu)先分析B.算符優(yōu)先分

13、析C.遞歸下降分析D.預(yù)測(cè)分析技術(shù)E.LR（K）分析F.SLR（k）分析G.LL（k）分析H.LALR（K）分析答案: AA.便于代碼優(yōu)化處理B.避免把臨時(shí)變量填入符號(hào)表C.節(jié)省存儲(chǔ)代碼的空間D.提高訪問(wèn)代碼的速度答案: B92.在 )。A.該行必定填滿rjB.該行未填滿rjC.其他行也有rjD.goto子表中也有rj答案: AA.可立即執(zhí)行；B.可進(jìn)一步優(yōu)化；C.目標(biāo)代碼簡(jiǎn)短；D.目標(biāo)代碼執(zhí)行效率高；答案: AA.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名；B.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次；C.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次；D.標(biāo)識(shí)符的行號(hào)；答案: BA.靜態(tài)；B.最佳；C.堆式動(dòng)態(tài)；D.棧式動(dòng)態(tài)；答

14、案: AA.線性組織；B.排序組織和二分法；C.雜湊（散列）組織；D.非線性組織答案: BA.唯一的B.不唯一的C.可能唯一，好可能不唯一答案: A A.重定位程序；B.解釋程序；C.連接裝配程序；D.診斷程序；答案: C A.先請(qǐng)先放B.先請(qǐng)后放C.后請(qǐng)先放D.任意答案: DA.源程序B.目標(biāo)語(yǔ)言C.編譯方法D.其他三項(xiàng)都是答案: DA.最左直接短語(yǔ)B.最右直接短語(yǔ)C.終結(jié)符D.非終結(jié)符答案: A（A.自左至右B.自頂向下C.自底向上D.自右向左答案: B)。A.遞歸過(guò)程B.可變體積的數(shù)據(jù)項(xiàng)目C.靜態(tài)變量D.待定性質(zhì)的名字答案: C A.句柄B.最左素短語(yǔ)C.素短語(yǔ)D.簡(jiǎn)單短語(yǔ)答案: B多選

15、題 )。A.類型檢查B.控制流檢查C.一致性檢查D.相關(guān)名字檢查答案: A, B, C, D()。A.自左向右分析法B.自右向左分析法C.自頂而下分析法D.自下而上分析法答案: C, D )。A.數(shù)值數(shù)據(jù)B.邏輯數(shù)據(jù)C.字符數(shù)據(jù)D.指針數(shù)據(jù)答案: A, B, C, DG | s )A.stmt; stmt-sequenceB.sC.s;sD.s;s;stmt答案: A, B, C, D )。A.診斷編譯程序B.優(yōu)化編譯程序C.交叉編譯程序D.可變目標(biāo)編譯程序答案: A, B, C, D判斷題 )T.對(duì)F.錯(cuò)答案: T )T.對(duì)F.錯(cuò)答案: T )T.對(duì)F.錯(cuò)答案: F )T.對(duì)F.錯(cuò)答案: T

16、 )T.對(duì)F.錯(cuò)答案: T)T.對(duì)F.錯(cuò)答案: T )T.對(duì)F.錯(cuò)答案: T)T.對(duì)F.錯(cuò)答案: F()T.對(duì)F.錯(cuò)答案: T )T.對(duì)F.錯(cuò)答案: TG和)T.對(duì)F.錯(cuò)答案: T()T.對(duì)F.錯(cuò)答案: T )T.對(duì)F.錯(cuò)答案: T)A.錯(cuò)誤B.正確答案: A)A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: AA.錯(cuò)誤B.正確答案: A)A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: BEEEA.錯(cuò)誤B.正

17、確答案: BA.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: B()A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: B ）A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: BM和 )A.錯(cuò)誤B.正確答案: A （）A.錯(cuò)誤B.正確答案: B）A.錯(cuò)誤B.正確答案: A（）A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: A43.設(shè)MM4()A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: AA.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: B）A.錯(cuò)誤B.正確答案: A )A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: A）A.錯(cuò)誤B.正確答案: A）A.錯(cuò)誤B.正確答案: B)A.錯(cuò)誤B.正確答案: A ）A.錯(cuò)誤B.正確答案: B）A.錯(cuò)誤B.正確答案: B )A.錯(cuò)誤B.正確答案: A）A.錯(cuò)誤B.正確答案: A論述題。答案: 略。答案: 略簡(jiǎn)答題答案: 不變運(yùn)算外提；運(yùn)算強(qiáng)度削弱；消除歸納變量；下標(biāo)變量地址計(jì)算優(yōu)化。答案: 活動(dòng)記錄