《編譯原理》第一章練習(xí)題姓名：［填空題］*L構(gòu)造編譯程序應(yīng)掌握的知識(shí)。［單項(xiàng)選擇題］*A.源程序B.目標(biāo)程序C.編譯方法D.以上三項(xiàng)都是（正確答案）2.中間代碼生成所依據(jù)的是語言的o［單項(xiàng)選擇題］*A.詞法規(guī)那么B.語法規(guī)那么C.語義規(guī)那么（正確答案）D.產(chǎn)生規(guī)那么.作為編譯程序的源語言不能是o［單項(xiàng)選擇題］*A.高級(jí)語言B.C語言C.低級(jí)語言（正確答案）D.Pascal語言.編譯程序的幾個(gè)階段中，的目的是使最后階段產(chǎn)生的目標(biāo)代碼更為高效。［單項(xiàng)選擇題］*A.代碼優(yōu)化（正確答案）B.目標(biāo)代碼生成C.詞法分析D.語法分析5.編譯程序各個(gè)階段在工作過程中都會(huì)涉及到表格處理和o［單項(xiàng)選擇題］*A.表達(dá)式處理B.優(yōu)化處理C.數(shù)據(jù)分析D.出錯(cuò)處理（正確答案）.在使用高級(jí)語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的全部錯(cuò)誤和局部錯(cuò)誤。*A.語法（正確答案）B.語義（正確答案）C.語用D.運(yùn)行.由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成o［單項(xiàng)選擇題］*A.過程.程序C.批量D.遍正確答案）8.編譯程序各階段的工作往往是進(jìn)行的。［單項(xiàng)選擇題］*A.順序B.并行C.成批D.穿插（正確答案）9.編譯過程中，語法分析器的任務(wù)是①分析單詞是怎樣構(gòu)成的②分析單詞串是如何構(gòu)成各種語句的③分析語句是如何構(gòu)成程序的④分析程序的結(jié)構(gòu)［單項(xiàng)選擇題］*A.②③B.②③④（正確答案）C.①②③D.①②③④10.匯編程序是將翻譯成機(jī)器語言程序；編譯程序是將翻譯成*OA.匯編語言程序（正確答案）B.機(jī)器語言程序C.高級(jí)語言程序（正確答案）D.匯編語言程序或機(jī)器語言程序（正確答案）.高級(jí)語言源程序經(jīng)編譯后產(chǎn)生的程序叫［單項(xiàng)選擇題］*A.源程序B.目標(biāo)程序（正確答案）C.函數(shù)D.過程.編譯程序絕大多數(shù)時(shí)間花在上。［單項(xiàng)選擇題］*A.出錯(cuò)處理B.詞法分析C.目標(biāo)代碼生成D.管理表格（正確答案）.詞法分析所依據(jù)的是。［單項(xiàng)選擇題］*A.語義規(guī)那么B.構(gòu)詞規(guī)那么（正確答案）C.語法規(guī)那么D.等價(jià)變換規(guī)那么.編譯程序的詞法分析器用于識(shí)別o［單項(xiàng)選擇題］*A.字符串B.語句C.單詞（正確答案）D.標(biāo)識(shí)符.編譯程序的語法分析器可以發(fā)現(xiàn)源程序中的o［單項(xiàng)選擇題］*A.語義錯(cuò)誤B.語法和語義錯(cuò)誤C.錯(cuò)誤并校正D.語法錯(cuò)誤（正確答案）.編譯原理各階段工作都涉及o［單項(xiàng)選擇題］*A.詞法分析B.表格管理（正確答案）C.語法分析D.語義分析.解釋程序和編譯程序的區(qū)別在于o［單項(xiàng)選擇題］*A.是否生成中間代碼B.加工的對(duì)象不同C.使用的實(shí)現(xiàn)技術(shù)不同D.是否生成目標(biāo)代碼（正確答案）18.一遍掃描的編譯程序的優(yōu)點(diǎn)是o［單項(xiàng)選擇題］*A.算法清晰B.便于分工C.便于優(yōu)化D.編譯速度快（正確答案）.以下不是編譯程序的組成局部？［單項(xiàng)選擇題］*A.詞法分析程序B.代碼讀入程序（正確答案）C.代碼生成程序D.語法分析程序.把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由完成的。［單選題］*A.解釋器B.預(yù)處理器C.匯編器（正確答案）D.編譯器.編譯程序是為把高級(jí)語言書寫的計(jì)算機(jī)程序翻譯成面向計(jì)算機(jī)的目標(biāo)程序而使用的計(jì)算機(jī)程序。0［單項(xiàng)選擇題］*A.〈（正確答案）B.x.就執(zhí)行速度而言，編譯后再執(zhí)行程序比解釋執(zhí)行程序慢。（）［單項(xiàng)選擇題］*A.YB.x（正確答案）.解釋程序是用來逐句分析執(zhí)行源程序語句的計(jì)算機(jī)程序。（）［單項(xiàng)選擇題］*A.Y（正確答案）B.x.使用編譯程序時(shí)，因?yàn)槭侵鹁涞胤g執(zhí)行源程序的語句，所以可逐條語句排錯(cuò)。0［單項(xiàng)選擇題］*A.7B.x（正確答案）.任何一種匯編語言的每一語句都能對(duì)應(yīng)于一條機(jī)器語言指令。（）［單項(xiàng)選擇題］*A.7B.x（正確答案）.連接裝配程序可把經(jīng)編譯程序產(chǎn)生的目標(biāo)程序變成可執(zhí)行的機(jī)器語言程序。（）［單項(xiàng)選擇題］*A.W正確答案）B.x.Jjava語言是解釋型的語言，所以它才能在不同的計(jì)算機(jī)系統(tǒng)中運(yùn)行。［單項(xiàng)選擇題］X（正確答案）.目標(biāo)程序一定是機(jī)器語言程序。（）［單項(xiàng)選擇題］*A.YB.義（正確答案）.高級(jí)語言程序到低級(jí)語言程序的轉(zhuǎn)換是基于語義的等價(jià)變換。（）［單項(xiàng)選擇題］*A.4（正確答案）B.x.無論一遍掃描的編譯器還是多遍掃描的編譯器都要對(duì)源程序掃描一遍。（）［單項(xiàng)選擇題］*A.4（正確答案）B.x.編譯程序中錯(cuò)誤處理的任務(wù)是對(duì)檢查出的錯(cuò)誤進(jìn)行修改。（）［單項(xiàng)選擇題］*A.4B.x（正確答案）.一種高級(jí)語言在不同的計(jì)算機(jī)系統(tǒng)中運(yùn)行，編譯程序都是相同的。［單項(xiàng)選擇題］*X（正確答案）.高級(jí)語言編寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)代碼后才能運(yùn)行。（）「單選題］*A.7B.x（正確答案）.源程序與目標(biāo)程序是等價(jià)關(guān)系。（）［單項(xiàng)選擇題］*B.x.多遍掃描的編譯程序的多遍是指屢次重復(fù)讀源程序。（）［單項(xiàng)選擇題］*A.YB.x（正確答案）.在一個(gè)計(jì)算機(jī)系統(tǒng)中，對(duì)于一種高級(jí)語言只有一種編譯程序0［單項(xiàng)選擇題］*x（正確答案）.何謂翻譯程序、編譯程序和解釋程序？它們?nèi)咧g有何種關(guān)系？［填空題］*答案解析：翻譯程序是指將用某種語言編寫的程序轉(zhuǎn)換成另一種語言形式的程序的程序，如編譯程序和匯編程序。編譯程序是把用高級(jí)語言編寫的源程序轉(zhuǎn)換（加工）成與之等價(jià)的另一種用低級(jí)語言編寫的目標(biāo)程序的翻譯程序。解釋程序是解釋、執(zhí)行高級(jí)語言源程序的程序。廣義上講，編譯程序和解釋程序都屬于翻譯程序，但它們的翻譯方式不同，解釋程序是邊翻譯（解釋）邊執(zhí)行，不產(chǎn)生目標(biāo)代碼，直接輸出源程序的運(yùn)行結(jié)果。而編譯程序只負(fù)責(zé)把源程序翻譯成目標(biāo)程序，輸出與源程序等價(jià)的目標(biāo)程序，而目標(biāo)代碼的執(zhí)行任務(wù)由操作系統(tǒng)來完成，即只翻譯不執(zhí)行。.何謂源程序、中間代碼和目標(biāo)代碼？它們?nèi)咧g有何種關(guān)系？［填空題］*答案解析：所謂源程序是指用某種高級(jí)語言編寫的程序，它是編譯程序的加工對(duì)象。目標(biāo)程序是指用低級(jí)語言（機(jī)器語言或匯編語言）編寫的程序，它是編譯程序的加工結(jié)果。中間代碼是其結(jié)構(gòu)介于源程序和目標(biāo)程序之間的一種機(jī)內(nèi)表示形式，它是編譯程序產(chǎn)生的中間臨時(shí)結(jié)果。它們?nèi)咧g的關(guān)系是等價(jià)關(guān)系，即結(jié)構(gòu)不同，但語義相同。.計(jì)算機(jī)執(zhí)行用高級(jí)語言編寫的程序有哪些途徑？它們之間的主要區(qū)別是什么？［填空題］*答案解析：計(jì)算機(jī)執(zhí)行用高級(jí)語言編寫的程序主要有兩種途徑：解釋和編譯。在解釋方式下，翻譯程序事先并不采用將高級(jí)語言程序全部翻譯成機(jī)器代碼程序，然后執(zhí)行這個(gè)機(jī)器代碼程序的方法。而是每讀入一條源程序的語句，就將其解釋（翻譯）成對(duì)應(yīng)功能的機(jī)器代碼語句串并執(zhí)行，而所翻譯的機(jī)器代碼語句串在該語句執(zhí)行后并不保存，然后再讀入下一條源程序語句，并解釋執(zhí)行。這種方法是按源程序中語句的動(dòng)態(tài)執(zhí)行順序逐句解釋（翻譯）執(zhí)行的，如果一語句處于一循環(huán)體中，那么每次循環(huán)執(zhí)行到該語句時(shí)，都要將其翻譯成機(jī)器代碼后才執(zhí)行。在編譯方式下，高級(jí)語言程序的執(zhí)行是分兩步進(jìn)行的：第一步將高級(jí)語言程序全部翻譯成機(jī)器代碼程序，第二步再執(zhí)行這個(gè)機(jī)器代碼程序。因此，編譯對(duì)源程序的處理是先翻譯，后執(zhí)行。從執(zhí)行速度上看，高級(jí)語言程序經(jīng)編譯后執(zhí)行比解釋執(zhí)行要快，但解釋方式下的人機(jī)界面比編譯型好，便于程序調(diào)試。這兩種途徑的主要區(qū)別在于