大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理基礎(chǔ)》考試高頻考點(diǎn)參考題庫(kù)帶答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。大連理工大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《編譯原理基礎(chǔ)》考試高頻考點(diǎn)參考題庫(kù)帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.解釋執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。()T、對(duì)F、錯(cuò)2.術(shù)語(yǔ)語(yǔ)言表示字母表上的一個(gè)串集，屬于該語(yǔ)言的串稱為該語(yǔ)言的句子或字。()T、對(duì)F、錯(cuò)3.詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤，因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。()A.正確B.錯(cuò)誤4.靜態(tài)存儲(chǔ)分配允許程序出現(xiàn)()。A、遞歸過程B、可變體積的數(shù)據(jù)項(xiàng)目C、靜態(tài)變量D、待定性質(zhì)的名字5.出現(xiàn)在過程定義中的某些名字是特殊的，它們被稱為該過程的形式參數(shù)，簡(jiǎn)稱形參。()T、對(duì)F、錯(cuò)6.提左因子也是一種文法變換，它用于產(chǎn)生適合于自上而下分析的文法。()T、對(duì)F、錯(cuò)7.屬性文法是指語(yǔ)義規(guī)則函數(shù)無副作用的語(yǔ)法制導(dǎo)定義。()A.正確B.錯(cuò)誤8.編譯的各階段工作都涉及()。A.符號(hào)表管理B.詞法分析C.語(yǔ)法分析D.語(yǔ)義分析9.語(yǔ)法樹的子結(jié)點(diǎn)代表該運(yùn)算的運(yùn)算對(duì)象。()T、對(duì)F、錯(cuò)10.解釋器可以通過翻譯來生成目標(biāo)程序。()T、對(duì)F、錯(cuò)11.NFA可以用帶標(biāo)記的有向圖表示，即狀態(tài)轉(zhuǎn)換圖，結(jié)點(diǎn)表示狀態(tài)，有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。()A.正確B.錯(cuò)誤12.設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符號(hào)串中()不是該文法的句子。A.ab0B.a0c01C.aaaD.bc1013.()不是編譯程序的組成部分。A、詞法分析程序B、代碼生成程序C、設(shè)備管理程序D、語(yǔ)法分析程序14.設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符號(hào)串中()不是該文法的句子。A、ab0B、a0c01C、aaaD、bc1015.推導(dǎo)的意思是把產(chǎn)生式看成重寫規(guī)則，把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來代替。()T、對(duì)F、錯(cuò)第II卷一.綜合考核(共15題)1.二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。()A.正確B.錯(cuò)誤2.最有效的自上而下和自下而上的分析法都只能處理上下文無關(guān)文法的子類。()T、對(duì)F、錯(cuò)3.一個(gè)文法，如果能為它構(gòu)造出所有條目都唯一的LR分析表，就說它是LR文法。()T、對(duì)F、錯(cuò)4.靜態(tài)存儲(chǔ)分配允許程序出現(xiàn)()。A.遞歸過程B.可變體積的數(shù)據(jù)項(xiàng)目C.靜態(tài)變量D.待定性質(zhì)的名字5.同心集合并可能會(huì)產(chǎn)生的沖突為()。A、二義B、移進(jìn)-移進(jìn)C、移進(jìn)-歸約D、歸約-歸約6.二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。()T、對(duì)F、錯(cuò)7.分析樹是推導(dǎo)的圖形表示。()T、對(duì)F、錯(cuò)8.詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤，因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。()T、對(duì)F、錯(cuò)9.下面對(duì)編譯程序分為“遍”描述正確的是()。A、使編譯程序結(jié)構(gòu)清晰B、提高程序的執(zhí)行效率C、提高機(jī)器的執(zhí)行效率D、增加對(duì)內(nèi)存容量的要求10.最左推導(dǎo)又稱規(guī)范推導(dǎo)。()A.正確B.錯(cuò)誤11.確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā)，對(duì)于任何輸入符號(hào)，最多只有一個(gè)轉(zhuǎn)換。()A.正確B.錯(cuò)誤12.下面對(duì)編譯程序分為“遍”描述正確的是()。A.使編譯程序結(jié)構(gòu)清晰B.提高程序的執(zhí)行效率C.提高機(jī)器的執(zhí)行效率D.增加對(duì)內(nèi)存容量的要求13.試探與回溯是一種窮盡一切可能的辦法，效率低、代價(jià)高，它只有理論意義，在實(shí)踐中價(jià)值不大。()T、對(duì)F、錯(cuò)14.語(yǔ)言定義不允許運(yùn)算對(duì)象的類型作隱式轉(zhuǎn)換。()T、對(duì)F、錯(cuò)15.編譯的各階段工作都涉及()。A、符號(hào)表管理B、詞法分析C、語(yǔ)法分析D、語(yǔ)義分析第III卷一.綜合考核(共15題)1.屬性文法是指語(yǔ)義規(guī)則函數(shù)無副作用的語(yǔ)法制導(dǎo)定義。()T、對(duì)F、錯(cuò)2.自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來建立分析樹。()A.正確B.錯(cuò)誤3.代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語(yǔ)言。()A.正確B.錯(cuò)誤4.分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記，所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。()T、對(duì)F、錯(cuò)5.編譯器是一種翻譯器，它的特點(diǎn)是目標(biāo)語(yǔ)言比源語(yǔ)言低級(jí)。()T、對(duì)F、錯(cuò)6.下列()不是正規(guī)式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba7.自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開始逐步()到文法的開始符號(hào)。A、歸約B、推導(dǎo)C、遞歸D、逆序8.最有效的自上而下和自下而上的分析法都只能處理上下文無關(guān)文法的子類。()A.正確B.錯(cuò)誤9.語(yǔ)言定義不允許運(yùn)算對(duì)象的類型作隱式轉(zhuǎn)換。()A.正確B.錯(cuò)誤10.每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別，這個(gè)DFA是唯一的。()T、對(duì)F、錯(cuò)11.自上而下分析的文法是為輸入串尋找最左推導(dǎo)。()A.正確B.錯(cuò)誤12.句型的句柄是該句型中和一個(gè)產(chǎn)生式左部匹配的子串。()T、對(duì)F、錯(cuò)13.過程名出現(xiàn)在調(diào)用語(yǔ)句中則稱這個(gè)過程在該點(diǎn)被調(diào)用。()A.正確B.錯(cuò)誤14.LL(1)文法中第一個(gè)L表示()。A、最左推導(dǎo)B、最左歸約C、從左到右識(shí)別輸入串D、規(guī)范歸約15.L屬性定義的自下而上計(jì)算中處理繼承屬性時(shí)需要引入()。A、標(biāo)記非終結(jié)符B、標(biāo)記終結(jié)符C、綜合屬性D、L屬性第I卷參考答案一.綜合考核1.參考答案：F2.參考答案：T3.參考答案：A4.參考答案：C5.參考答案：T6.參考答案：T7.參考答案：A8.參考答案：A9.參考答案：T10.參考答案：F11.參考答案：A12.參考答案：A13.參考答案：C14.參考答案：A15.參考答案：T第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：T3.參考答案：T4.參考答案：C5.參考答案：D6.參考答案：T7.參考答案：T8.參考答案：T9.參考答案：A10.參考答案：B11.參考答案：A12.參考答案：A13.參考答案：T14.參考答案：F15.參考答案：A第III卷參考