第一章單元測(cè)試第二章單元測(cè)試第三章單元測(cè)試第四章單元測(cè)試第五章單元測(cè)試第六章單元測(cè)試第七章單元測(cè)試第八章單元測(cè)試第九章單元測(cè)試第一章單元測(cè)試1【單選題】(20分)編譯程序的語(yǔ)法分析器用于識(shí)別（）。A.字符串B.標(biāo)識(shí)符C.語(yǔ)句D.單詞2【單選題】(20分)編譯系統(tǒng)一般可分成5大部分。其中（）是每個(gè)編譯程序必不可少的。A.語(yǔ)法分析、中間代碼產(chǎn)生、目標(biāo)代碼生成B.詞法分析、中間代碼產(chǎn)生、優(yōu)化C.詞法分析、語(yǔ)法分析、目標(biāo)代碼生成D.詞法分析、語(yǔ)法分析、優(yōu)化3【單選題】(20分)編譯系統(tǒng)的5個(gè)部分，在工作過(guò)程中都會(huì)涉及到表格處理和（）。A.優(yōu)化處理B.數(shù)據(jù)分析C.過(guò)程分析D.出錯(cuò)處理4【判斷題】(20分翻譯程序是指將把某一語(yǔ)言程序（源語(yǔ)言程序）轉(zhuǎn)換成另一種語(yǔ)言程序（目標(biāo)語(yǔ)言程序）的程序。A.錯(cuò)B.對(duì)5【判斷題】(20分高級(jí)語(yǔ)言程序到低級(jí)語(yǔ)言程序的轉(zhuǎn)換是基于語(yǔ)義的等價(jià)變換。A.對(duì)B.錯(cuò)第二章單元測(cè)試1【判斷題】(20分正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。A.對(duì)B.錯(cuò)2【判斷題】(20分符號(hào)就是字符。A.對(duì)B.錯(cuò)3【單選題】(20分)一個(gè)文法所描述的語(yǔ)言是（）。A.唯一的B.可能不唯一C.可能唯一D.不唯一的4【判斷題】(20分最左推導(dǎo)是指任何一步α=>β都是對(duì)α中最左非終結(jié)符進(jìn)行替換。A.錯(cuò)B.對(duì)5【判斷題】文法G產(chǎn)生的句子的全體構(gòu)成該文法描述的語(yǔ)言。A.對(duì)B.錯(cuò)第三章單元測(cè)試1【單選題】(20分)詞法分析器用于識(shí)別（）。??A.單詞B.語(yǔ)句C.字符串D.標(biāo)識(shí)符2【單選題】(20分)兩個(gè)有限自動(dòng)機(jī)等價(jià)是指它們的（）。A.狀態(tài)數(shù)相等B.所識(shí)別的語(yǔ)言相等C.有向弧數(shù)相等D.狀態(tài)數(shù)和有向弧數(shù)相等3【單選題】(20分)正規(guī)表達(dá)式R1和R2等價(jià)是指()。A.R1和R2都是定義在一個(gè)字母表上的正規(guī)表達(dá)式B.R1和R2代表不同正規(guī)集C.R1和R2代表相同的正規(guī)集D.R1和R2使用的運(yùn)算符相同4【判斷題】(20分r和s分別是正規(guī)式，則有L(r|s)=L(r)∩L(s)。A.對(duì)B.錯(cuò)5【判斷題】(20分確定有限自動(dòng)機(jī)以及非確定有限自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。A.對(duì)B.錯(cuò)第四章單元測(cè)試1【單選題】(20分)采用自上而下分析，必須（）。A.消除遞歸 B.消除右遞歸C.提取公共左因子D.消除回溯2【單選題】(20分)語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的（）。A.語(yǔ)法和語(yǔ)義錯(cuò)誤B.語(yǔ)法錯(cuò)誤C.錯(cuò)誤并校正D.語(yǔ)義錯(cuò)誤3【判斷題】(20分自頂向下的語(yǔ)法分析方法是從文法的句型開始的。A.對(duì)B.錯(cuò)4【判斷題】(20分語(yǔ)法分析是依據(jù)語(yǔ)言的詞法規(guī)則來(lái)進(jìn)行的。A.對(duì)B.錯(cuò)5【判斷題】(20分語(yǔ)法分析器的輸入是單詞符號(hào)串，其輸出是中間代碼。A.錯(cuò)B.對(duì)第五章單元測(cè)試1【單選題】(20分)在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）。A.消除遞歸B.選擇候選式C.尋找句型D.尋找句柄2【判斷題】(20分LR法是自頂向下語(yǔ)法分析方法。A.對(duì)B.錯(cuò)3【判斷題】(20分一個(gè)文法是LR(0)文法與它的LR(0)分析表無(wú)多重定義是一一對(duì)應(yīng)的。A.對(duì)B.錯(cuò)4【判斷題】(20分語(yǔ)法分析最常用的兩類方法是自上而下和自頂向下兩種分析法。A.錯(cuò)B.對(duì)5【判斷題】(20分自底向上的語(yǔ)法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地向上進(jìn)行歸約，力求歸約到文法的開始符號(hào)。A.對(duì)B.錯(cuò)第六章單元測(cè)試1【判斷題】(20分翻譯模式相對(duì)于屬性文法而言，給出了語(yǔ)義計(jì)算的次序，因此可把某些實(shí)現(xiàn)細(xì)節(jié)表示出來(lái)。A.錯(cuò)B.對(duì)2【判斷題】(20分對(duì)于文法的每個(gè)產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為語(yǔ)義規(guī)則。A.對(duì)B.錯(cuò)3.【多選題】(20分)正確答案：AD在屬性文法中文法符號(hào)的兩種屬性分別稱為（）。A.繼承屬性B.S－屬性C.L－屬性D.綜合屬性4【判斷題】(20分S-屬性文法中只包含綜合屬性，其中屬性傳遞的方向是自下而上.A.對(duì)B.錯(cuò)5【判斷題】(20分L-屬性文法中可能既包含綜合屬性，又包含繼承屬性。A.對(duì)B.錯(cuò)第七章單元測(cè)試1【判斷題】(20分相對(duì)于間接三元式而言，三元式更適合進(jìn)行優(yōu)化處理。A.錯(cuò)B.對(duì)2【單選題】(20分)間接三元式表示法的優(yōu)點(diǎn)為（）。A.采用間接碼表，便于優(yōu)化處理B.便于優(yōu)化處理，節(jié)省存儲(chǔ)空間C.節(jié)省存儲(chǔ)空間，不便于表的修改D.節(jié)省存儲(chǔ)空間，不便于優(yōu)化處理3【判斷題】(20分在三地址代碼的三種主要表示形式（四元式、三元式和間接三元式）中，最不方便進(jìn)行優(yōu)化的是三元式。A.對(duì)B.錯(cuò)4【判斷題】(20分a*b/c的后綴式形式是ab*c/。A.錯(cuò)B.對(duì)5【判斷題】(20分ab+c/的中綴式形式是(a+b)/c。A.錯(cuò)B.對(duì)第八章單元測(cè)試1【單選題】(20分)下面優(yōu)化不是針對(duì)循環(huán)進(jìn)行的（）。A.強(qiáng)度削弱B.代碼外提C.刪除多余變量D.刪除歸納變量2【判斷題】(20分僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。A.錯(cuò)B.對(duì)3【判斷題】(20分條件轉(zhuǎn)移語(yǔ)句是入口語(yǔ)句。A.錯(cuò)B.對(duì)4【判斷題】(20分代碼優(yōu)化根據(jù)優(yōu)化對(duì)象所涉及的程序范圍分為全局優(yōu)化、局部?jī)?yōu)化和循環(huán)優(yōu)化。A.錯(cuò)B.對(duì)5【判斷題】(20分局部?jī)?yōu)化指的是局限于基本塊范圍內(nèi)的優(yōu)化。A.對(duì)B.錯(cuò)第九章單元測(cè)試1【判斷題】(20分計(jì)算順序的選擇不會(huì)影響目標(biāo)代碼的有效性和效率。A.錯(cuò)B.對(duì)2【判斷題】(20分目標(biāo)代碼生成器的作用是把中間代碼翻譯成目標(biāo)語(yǔ)言程序。A