西北工業(yè)大學(xué)網(wǎng)絡(luò)教育《編譯原理》考試試題及答案

3兀下述語句中對于（）在編譯時一般不產(chǎn)生目標(biāo)代碼口（2分）0A,賦值語句0B,控制語句?說明語句0%合語句★標(biāo)準(zhǔn)答案：C一個3型語言是無窮的，則識別它的FA（）。（2分）0A必有無窮個狀態(tài)⑥巳必專回1路QC,必然是非確定的OD,必然是確定的★標(biāo)準(zhǔn)答案：B正則表達式R1和R?等價是指（）o（2分）OA，R1和R2都是定義在一個字母表上的正則表達式0BR1和RW使用的運算符相同@C.R「R2代表同一三則集OD.F?1和R2代表不同正則集★標(biāo)準(zhǔn)答案：C35.簡單優(yōu)先分析法每次都是對（）進行歸約.（2分）OA,短諾OB,直接短語?C句柄0D一最左素短語11.編譯方式與解釋方式的根本區(qū)別在于生成的目楝代碼不同。V)(2分)■)錯宣()正確★標(biāo)準(zhǔn)登案，錯誤一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng).（2分）。錯誤勘正確★標(biāo)準(zhǔn)答案；正確進行代碼優(yōu)化時放著重考慮循環(huán)的代碼優(yōu)化，這時提高目標(biāo)代碼的就率將起更大作用.（2分）逾錯誤C,涌★標(biāo)準(zhǔn)答案，陪誤LR分析法在自左至右掃描輜入率時就能發(fā)現(xiàn)錯諼，但不能準(zhǔn)橄地指出出借地點.肆分）--。措誤?正晡*標(biāo)疳答案：三蔭.對一規(guī)范句型而言，其推導(dǎo)過程不同對應(yīng)了不同的語法樹°（⑥錯誤O正確★標(biāo)準(zhǔn)答案：錯誤.23.簡單優(yōu)先文法是無二義性文法。（）（2分）。錯誤⑥正確★標(biāo)準(zhǔn)答案：錯誤.每個基本塊可用一個DAG表示。（）（2分）□錯誤④正確.逆波蘭表示法表示表達式時無須使用括號。3分）2錯?一三確★標(biāo)準(zhǔn)答案：正確,19.編洋方式號解釋方式的根本區(qū)別在于是否生成目標(biāo)代碼.（）尊分）。錯誤@海*標(biāo)準(zhǔn)答案：精誤.兩個正規(guī)集相等的阻要條件是他們對應(yīng)的正規(guī)式等價口（2分）?錯誤0正萌★標(biāo)準(zhǔn)答案：錯誤2L20.每個句型都有相應(yīng)的最左和最右推導(dǎo)〃（）3分）彳薊正確★標(biāo)：自答案：正確22.語法分析時必須先消除文法中的左遞歸.（2分）?錯誤。正確★標(biāo)準(zhǔn)答案：錯誤23.一個上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。()(2分)⑥錯謖0正確★標(biāo)準(zhǔn)答案：錯謾★標(biāo)準(zhǔn)答案：c5.詞法分析器不能(2分)0A.識別出數(shù)值常量0B過濾源程序中的注釋0C-掃描源程序并識別記號(?D,發(fā)現(xiàn)括號不匹配★標(biāo)準(zhǔn)答案：D?-的-網(wǎng)，周苫地扯禹梯位為正弁H數(shù)電是擦列春成的，每十元素占一十字節(jié)，節(jié)滸址，刖博移地恥為(>■藤分｝QA..j-1,-1*,j.l)■?c(HJ'20*|-1>QC.(hl)■C+<J-1-T2fl★標(biāo)唯皿C7-編譯程序各階段工作都涉及()。(2分)oA.詞法分析?3符號表管理0C?語法分析0D,語義分析★標(biāo)準(zhǔn)答案：B8.33.算符優(yōu)先分析法每次都是對()進行歸約.(2分)0山直接短0B.句柄CC素短語?D.最左素短語★標(biāo)準(zhǔn)答案：DfA.詞法分析（g）B.表格菅理0C.退法分析0D.語義分析★標(biāo)準(zhǔn)答案：B（）這樣一些語言，它怕能被確定的有奇自動機識別，但不能用正則表達式表示。（2分）C,A.存在⑥B?不存在OC,F法判定是否■存在0口-以上答案都幣對蟲標(biāo)準(zhǔn)薦案：B12.一個3型語言是無窮的，則識別它的FA（）o（2分）0A,必有無窮個狀態(tài)^日.必有巨路0。?必然是非確定的0D,以上都不對★標(biāo)準(zhǔn)答案：E28.無符號常數(shù)的識別和拼數(shù)工作通常都是在（）階段完成的。（2分）值）A詞法分析QB?語法分析0c?語義分析代碼生成★柘宅答案：A34.把高級語言程序涸譯成機器可執(zhí)行的目標(biāo)程序的工作是由（）完成的，（2分）倒1A.編譯趨序B.匯褊程序OC,焙程程序0D,預(yù)處理程序★標(biāo)推薈案：A18.LR（K）分析方法是（）。（2分）0A.從左到右每次走K步的分析法0日，從左到右共經(jīng)過K步的分析法°C.從左到右每次向前預(yù)測K步的分析法?□?從左到右每次向前看K個輸入符號的分析法★標(biāo)準(zhǔn)答案：D38+已知文法G：S/ZW-X|YX-a|aXY-b|bYZ^c|cZ,G定義的浩言的相應(yīng)正規(guī)式為（】。方拍折誰答案：B16.云蚯語見摺折誰答案：B16.云蚯語見摺＜）的瓶遍，①至少含有一個蜷結(jié)符愿至：少含有一個符號^至少含有一十：t竭結(jié)符寒^自身外不再含有其恤魏培符號漏除自身外不再含有其地渣蚯語〈2D3萬包0瞄鷹食標(biāo)友善素rO二：巳（BfPIbf）Ct*Clcaa*（bb*Ict*）@D（bIblcf0A.句子o日?產(chǎn)生式@c.單伺0口，句型★標(biāo)準(zhǔn)答案?：C18,設(shè)I,d分別表示英文字母和數(shù)字，則定義標(biāo)識符的右線性文法G⑶是（）。尊分）QA.SAdAIIAI￡（gB.sAdS|IS|dIIOC.S-SIISd11QDs-dAA—dAIIAIE★標(biāo)準(zhǔn)答案，A31,編譯程序各階段工作都涉及（）o（2分）0A.詞法分析?巳表格管理0C一語法分析0D,語義分★標(biāo)連答案：B11,把高級倍言程序翻譯成機器可執(zhí)行的目標(biāo)程序的工作是由<）完成的“（2分）初‘編譯哩序C?B,匯端哩序0C解釋程序0”處理程序21.39.一個文法是遞歸的'則它產(chǎn)生的語言的句子個數(shù)<）,尊分）新碇無窮0B.必定有限C）c.口J能無窮，也可能有很0D.說不準(zhǔn)★標(biāo)港答案：A詞法分析器的輸出結(jié)果是【）“（2分）QA,單詞自身值OR單詞在符號表中的位置CC.單詞的種別編碼?O單詞的種別編碼和自身值★標(biāo)準(zhǔn)答案：D17.T述語句中對于（）在編譯時一般不產(chǎn)生目標(biāo)代碼.（2分）0A,賦值語句0B'控制語句@C,說明誦句O口，復(fù)合語句★標(biāo)準(zhǔn)答案：c29.（）不是編譯程序的叩成部分.（2分）0A一詞法分析程序0巳代碼生成程序（g）G,設(shè)備管理程序0D,語法分析程序0A.詞注分析艘舊，符號表管理QC.語法分析QD,語義分析★標(biāo)準(zhǔn)答案：B.3.下面哪個工具用來自動生成詞法分析程序C）.（2分）?A,LEX0BYACCOcoccsCDD.Llama★標(biāo)準(zhǔn)答案：A.兩個有勞自動機等價是指它們的（2分）叵3-狀態(tài)數(shù)相等0B,有向孤數(shù)相等網(wǎng)-所識別的語言相等叵6?狀態(tài)數(shù)和有向弧數(shù)相等★標(biāo)準(zhǔn)答案！0二判斷題.每個過程的活動記錄的體積在編譯時可靜態(tài)確定.（2分）回》誤（S）正確.一個有限狀態(tài)自動機中』有旦僅有一個唯一的終態(tài)。（2分）籬錯誤一0正確★標(biāo)準(zhǔn)答案，錯誤.一個語義子程序描述了一個文法所對應(yīng)的翻譯工作。（2分）④錯誤0正確★標(biāo)準(zhǔn)答案；錯誤.一個句型的直接短語是唯一的.（）（2分）?錯誤。正確★標(biāo)準(zhǔn)答案，錯誤.靜態(tài)數(shù)組的存儲空間可以在編譯時確定。（2分）?錯誤0正確★標(biāo)準(zhǔn)答案：錯誤.編譯程序是對高報語言程序的解釋執(zhí)行?（2分）o錯誤藏