編譯原理填空_選擇(共6頁)

1、一、填空題: 1-01.編譯程序的工作過程一般(ybn)可以劃分為詞法(cf)分析,語法分析,語義分析，之間代碼生成,代碼優(yōu)化等幾個基本(jbn)階段,同時還會伴有表格處理和出錯處理. 1-02.若源程序是用高級語言編寫的,目標程序是機器語言程序或匯編程序,則其翻譯程序稱為編譯程序. 1-03.編譯方式與解釋方式的根本區(qū)別在于是否生成目標代碼. 1-04.翻譯程序是這樣一種程序,它能夠將用甲語言書寫的程序轉換成與其等價的用乙語言書寫的程序. 1-05.對編譯程序而言,輸入數據是源程序,輸出結果是目標程序. 1-06.如果編譯程序生成的目標程序是機器代碼程序,則源程序的執(zhí)行分為兩大階段:編譯階段

2、和運行階段.如果編譯程序生成的目標程序是匯編語言程序,則源程序的執(zhí)行分為三個階段:編譯階段,匯編階段和運行階段. 2-01.所謂最右推導是指：任何一步都是對中最右非終結符進行替換的。 2-02.一個上下文無關文法所含四個組成部分是一組終結符號、一組非終結符號、一個開始符號、一組產生式。 2-03.產生式是用于定義語法成分的一種書寫規(guī)則。 2-04.設GS是給定文法，則由文法G所定義的語言L(G)可描述為：L(G)xSx,xVT*。 2-05.設G是一個給定的文法，S是文法的開始符號，如果Sx（其中xV*），則稱x是文法的一個句型。 2-06.設G是一個給定的文法，S是文法的開始符號，如果Sx(

3、其中xVT*),則稱x是文法的一個句子。 3-01.掃描器的任務是從源程序中識別出一個個單詞符號。 4-01.語法分析最常用的兩類方法是自上而下和自下而上分析法。 4-02.語法分析的任務是識別給定的終極符串是否為給定文法的句子。 4-03.遞歸下降法不允許任一非終極符是直接左遞歸的。 4-04.自頂向下的語法分析方法的關鍵是如何選擇候選式的問題。 4-05.遞歸下降分析法是 自頂向下分析方法。 4-06.自頂向下的語法分析方法的基本思想是：從文法的開始符號開始，根據給定的輸入串并按照文法的產生式一步一步的向下進行直接推導，試圖推導出文法的句子，使之與給定的輸入串匹配。 4-07.自底向上的語

4、法分析方法的基本思想是：從給定的終極符串開始，根據文法的規(guī)則一步一步的向上進行直接歸約，試圖歸約到文法的開始符號。 4-08.簡單優(yōu)先方法每次歸約當前句型的句柄，算符優(yōu)先方法每次歸約當前句型的最左素短語，二者都是不斷移進輸入符號，直到符號棧頂出現可歸約串的尾，再向前找到可歸約串的頭，然后歸約。 5-04.在LR（0）分析法的名稱中，L的含義是自左向右的掃描輸入串，R的含義是最左歸約，0的含義是向貌似句柄的符號串后查看0個輸入符號。 5-05.在SLR（1）分析法的名稱中，S的含義是簡單的。 8-01.符號表中的信息欄中登記了每個名字的屬性和特征等有關信息，如類型、種屬、所占單元大小、地址等等。

5、 二、單選題: 1-10.一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生 成等五個部分，還應包括(1)c.其中,(2)b和代碼優(yōu)化部分不是每個編譯程序都必需的. 詞法分析器用于識別(3)c,語法分析器則可以發(fā)現源程序中的(4)d. (1)a.模擬執(zhí)行器b.解釋器c.表格處理和出錯處理d.符號執(zhí)行器 (2)a.語法分析b.中間代碼生成c.詞法分析d.目標代碼生成 (3)a.字符串b.語句c.單詞d.標識符 (4)a.語義錯誤b.語法和語義錯誤c.錯誤并校正d.語法錯誤 1-11.程序語言的語言處理程序是一種(1)a.(2)b是兩類程序語言處理程序,他們的主要區(qū)別在

6、于(3)d. (1)a.系統(tǒng)軟件b.應用軟件c.實時系統(tǒng)d.分布式系統(tǒng) (2)a.高級語言程序和低級語言程序b.解釋程序和編譯程序 c.編譯程序和操作系統(tǒng)d.系統(tǒng)程序和應用程序 (3)a.單用戶與多用戶的差別b.對用戶程序的查錯能力 c.機器執(zhí)行效率d.是否生成目標代碼 1-12.匯編程序是將a翻譯成b,編譯程序是將c翻譯成d. a.匯編語言程序b.機器語言程序c.高級語言程序 d.a或者be.a或者cf.b或者c 1-13.下面關于解釋程序的描述正確的是b. (1)解釋程序的特點是處理程序時不產生目標代碼 (2)解釋程序適用于COBOL和FORTRAN語言 (3)解釋程序是為打開編譯程序技術

7、的僵局而開發(fā)的 a.(1)(2)b.(1)c.(1)(2)(3)d.(2)(3) 1-14.高級語言的語言處理程序分為解釋程序和編譯程序兩種.編譯程序有五個階段，而解釋程序通常缺少(1)e和(1)b.其中，(1)e的目的是使最后階段產生的目標代碼更為高效. 與編譯系統(tǒng)相比，解釋系統(tǒng)(2)d.解釋程序處理語言時,大多數采用的是(3)b方法.(4)a就是一種典型的解釋型語言. (1):a.中間代碼生成b.目標代碼生成c.詞法分析d.語法分析e.代碼優(yōu)化 (2):a.比較簡單,可移植性好,執(zhí)行速度快 b.比較復雜,可移植性好,執(zhí)行速度快 c.比較簡單,可移植性差,執(zhí)行速度慢 d.比較簡單,可移植性好

8、,執(zhí)行速度慢 (3):a.源程序命令被逐個直接解釋執(zhí)行b.先將源程序轉化為之間代碼,再解釋執(zhí)行 c.先將源程序解釋轉化為目標程序,在執(zhí)行d.以上方法都可以 (4):a.BASICb.Cc.FORTRANd.PASCAL 1-15.用高級語言編寫的程序經編譯后產生的程序叫b.用不同語言編寫的程序產生b后,可用g連接在一起生成機器可執(zhí)行的程序.在機器中真正執(zhí)行的是e. a.源程序b.目標程序c.函數d.過程 e.機器指令代碼f.模塊g.連接程序h.程序庫 1-16.要在某一臺機器上為某種語言構造一個編譯程序,必須掌握下述三方面的內容:c,d,f. a.匯編語言b.高級語言c.源語言d.目標語言 e

9、.程序設計方法f.編譯方法g.測試方法h.機器語言 1-17.由于受到具體機器主存容量的限制,編譯程序幾個不同階段的工作往往被組合成(1)d,諸階段的工作往往是(2)d進行的. (1)a.過程b.程序c.批量d.遍 (2)a.順序b.并行c.成批d.穿插 1-18.編譯程序與具體的機器a,與具體的語言a. a.有關b.無關 1-19.使用解釋程序時,在程序未執(zhí)行完的情況下，a重新執(zhí)行已執(zhí)行過的部分. a.也能b.不可能 1-20.編譯過程中,語法分析器的任務就是b. (1)分析單詞是怎樣構成的(2)分析單詞串是如何構成語句和說明的 (3)分析語句和說明是如何構成程序的(4)分析程序的結構 a.

10、(2)(3)b.(2)(3)(4)c.(1)(2)(3)d.(1)(2)(3)(4) 1-21.編譯程序是一種常用的b軟件. a.應用b.系統(tǒng) 1-22.編寫一個計算機高級語言的源程序后,到正式上機運行之前，一般要經過b這幾步. (1)編輯(2)編譯(3)連接(4)運行 a.(1)(2)(3)(4)b.(1)(2)(3)c.(1)(3)d.(1)(4) 1-23.編譯程序必須完成的工作有a. (1)詞法分析(2)語法分析(3)語義分析 (4)代碼生成(5)之間代碼生成(6)代碼優(yōu)化 a.(1)(2)(3)(4)b.(1)(2)(3)(4)(5)c.(1)(2)(3)(4)(5)(6) d.(1

11、)(2)(3)(4)(6)e.(1)(2)(3)(5)(6) 1-24.“用高級語言書寫的源程序都必須通過編譯,產生目標代碼后才能投入運行”這種說法a. a.不正確b.正確 1-25.把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由b完成的. a.編譯器b.匯編器c.解釋器d.預處理器 1-26.編譯程序生成的目標程序b是機器語言的程序. a.一定b.不一定 1-27.編譯程序生成的目標程序b是可執(zhí)行的程序. a.一定b.不一定 1-28編譯程序是一種B。 A.匯編程序B.翻譯程序C.解釋程序D.目標程序 1-29按邏輯上劃分，編譯程序第二步工作是C。 A.語義分析B.詞法分析C.語法分析D

12、.代碼優(yōu)化 1-30通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括C。 A.模擬執(zhí)行器B.解釋器C.表格處理和出錯處理D.符號執(zhí)行器 2-07文法G所描述的語言是C的集合。 A.文法G的字母表V中所有符號組成的符號串 B.文法G的字母表V的閉包V*中的所有符號串 C.由文法的開始符號推出的所有終極符串 D.由文法的開始符號推出的所有符號串 2-08喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是B。 A.短語文法B.正則文法C.上下文有關文法D.上下文無關文法 2-09.文法GN=（b，N，B，N，

13、NbbB，BbN），該文法所描述的語言是 C。 A.L(GN)=bii0B.L(GN)=b2ii0 C.L(GN)=b2i+1i0D.L(GN)=b2i+1i1 2-10一個句型中的最左B稱為該句型的句柄。 可選項有： A.短語B.簡單短語C.素短語D.終結符號 2-11設G是一個給定的文法，S是文法的開始符號，如果Sx(其中xV*),則稱x是文法G的一個B。 A.候選式B.句型C.單詞D.產生式 2-12一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組D。 A.句子B.句型C.單詞D.產生式 2-13.文法GE： ETET TFTF Fa（E

14、） 該文法句型EF(ET)的簡單短語是下列符號串中的B。 （ET）ETFF(ET) 可選項有： A)和B)和C)和D) 2-14若一個文法是遞歸的，則它所產生(chnshng)的語言的句子A。 A.是無窮(wqing)多個B.是有窮多個C.是可枚舉的D.個數是常量 3-02詞法分析器用于識別(shbi)C。 A.句子B.句型C.單詞D.產生式 4-07.在語法分析處理中，FIRST集合、FOLLOW集合、SELECT集合均是B。 A.非終極符集B.終極符集C.字母表D.狀態(tài)集 4-08.編譯程序中語法分析器接收以A為單位的輸入。 A.單詞B.表達式C.產生式D.句子 5-06在自底向上的語法分

15、析方法中，分析的關鍵是D。 A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式 5-07.在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型C的DFA狀態(tài)。 A.句柄B.前綴C.活前綴D.LR(0)項目 三、是非題(下列各題，你認為正確的，請在題干的括號內打“”，錯的打“”。) 1-31.計算機高級語言翻譯成低級語言只有解釋一種方式。（） 1-32.在編譯中進行語法檢查的目的是為了發(fā)現程序中所有錯誤。（） 1-34.甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。（） 2-15.正則文法其產生式為Aa，ABb,A,BVN，a、bVT。（） 4-09.每個文法都能改寫為LL(1)文法。（） 4-10.遞歸下降法允許任一非終極符是直接左遞歸的。（） 5-08.算符優(yōu)先關系表不一定存在對應的優(yōu)先函數。（） 5-09.自底而上語法分析方法的主要問題是候選式的選擇。（） 5-10.LR法是自頂向下語法分析方法。（） 5-11.簡單優(yōu)先文法允許任意兩個產生式具有相同右部。（） 5-12.若一個句型中出現了某產生式的右部，則此右部一定是該句型的句柄。（） 5-13.一個句型的句柄一定是文法某產生式的右部。（） 7-02.數組元素的地址計算與數組的存儲