中國(guó)科學(xué)技術(shù)大學(xué)1999計(jì)算機(jī)專(zhuān)業(yè)計(jì)劃外專(zhuān)科班編譯原理考試

1、編譯原理模擬試題六錯(cuò)誤。選擇題(50分，每空2分，無(wú)特別說(shuō)明的均為單選題)1、在使用高級(jí)語(yǔ)言編程時(shí)，首先可通過(guò)編譯程序發(fā)現(xiàn)源程序的全部a.語(yǔ)法 b.語(yǔ)義 c.語(yǔ)用 d.運(yùn)行a. 匯編語(yǔ)言e.程序設(shè)計(jì)方法學(xué)abfafg2、要在某臺(tái)機(jī)器上為某種語(yǔ)言構(gòu)造編譯程序，必須掌握下述那些內(nèi)容.b. 高級(jí)語(yǔ)言c.源語(yǔ)言d.目標(biāo)語(yǔ)言f.機(jī)器語(yǔ)言g.編譯方法cdg efg3、用高級(jí)語(yǔ)言書(shū)寫(xiě)的源程序這種說(shuō)法0a.正確 b.不正確都 必須通過(guò)編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行。c.不一定 d.都不對(duì)4、文法G所描述的語(yǔ)言是文法G的字匯表V中所有符號(hào)組成的符號(hào)串 文法G的字匯表V的閉包V中的所有符號(hào)串 由文法的識(shí)別符號(hào)推

2、出的所有符號(hào)串 由文法的識(shí)別符號(hào)推出的所有終結(jié)符號(hào)串的集合。a.b.c.d.3 bccbcc bbbcc5、給定文法，A:= bA | cc,下面哪些符號(hào)串可由其推導(dǎo)出 CC b*cc b*cbcc可選項(xiàng)有：d.e.a.b.C.6、一個(gè)語(yǔ)言的文法是 a.有限的0b.不唯一的C.唯一的8、語(yǔ)法分析常用的方法是0自底向上自頂向下 可選項(xiàng)有： a.自左向右 自右向左b.C.d.若一個(gè)文法是遞歸的，則它所產(chǎn)生語(yǔ)言的句子個(gè)數(shù)C.根據(jù)具體情況而定a. 必定是無(wú)窮的b.是有限個(gè)的k步的一種編譯方法。 k步的一種編譯方法。9、LR(k)方法是。a. 從左到右分析，每次走b. 從左到右分析，共經(jīng)過(guò)c. 從左到右

3、分析，每次向前預(yù)測(cè) k步的一種編譯方法。d. 從左到右分析，是否歸約句柄要向后看 k 個(gè)輸入符號(hào)的一種編譯方法。c. 輔助語(yǔ)義的正確性檢查10(選 2 個(gè))、在編譯過(guò)程中，符號(hào)表的主要作用是 a. 幫助錯(cuò)誤處理b. 輔助語(yǔ)法錯(cuò)誤的檢查d. 輔助代碼生成e. 輔助對(duì)目標(biāo)程序的優(yōu)化a.b.11、 LL(1) 文法的條件是 。對(duì)形如 U:=x1 | x2 I | xn 的規(guī)則，要求 First(xi) nFirst(xj)=,(i刼； 對(duì)形如U:=x1 | x2 | xn的規(guī)則，若 xi=>* §則要求 First(xj) n Follow(U)=,(i 號(hào))c.d.a和b都不是12

4、、LR(k) 文法a.都是b.都不是二義性的。C不一定都是13、描述語(yǔ)言L(fǎng)= ambn | n>m> 1 的文法為a. Z:=Abbb. Z:=AB | bc. Z:=Abd. Z:=aAbA:=aA | aA:=Aa | a A:=aAb | aA:=Ab | aAb |oB:=bB | bB:=aBb | b14、一個(gè)句型中的可歸前綴為 _a.短語(yǔ)b.簡(jiǎn)單短語(yǔ)d. 規(guī)范前綴，且句柄位于該規(guī)范前綴的后端c. 句柄15、Chmosky的3型語(yǔ)言是這樣一種語(yǔ)言，其產(chǎn)生式限制為a.A:= nb. A:=a A:=aBC.a := Pd. a AP := an P16、高級(jí)語(yǔ)言編譯程序常

5、用的語(yǔ)法分析方法中，a.自左至右b.自頂向下c啟底向上LL 分析法屬于d.自右至左分析方法。17、 LL(1) 分析法的名字中，第一個(gè)“ L ”的含義是,第二個(gè)“ L ”的含義是a.自左至右 b.自頂向下 C啟底向上 d.自右至左18、設(shè)有文法 GS: S-> S*S | S+S | (S) | a, 該文法 a. 是 b. 不是 c. 不一定二義性文法。19、動(dòng)態(tài)存儲(chǔ)分配時(shí)，可以采用的分配方法有(1) 過(guò)程為單位的棧式動(dòng)態(tài)存儲(chǔ)分配(2) 堆存儲(chǔ)分配(3) 最佳分配方法a. (1) b.(2) c. (2)(3) d. (1)(2)(3)20.過(guò)程調(diào)用時(shí)，(1) 傳值a. (1)(2)

6、b.(1)(2)(3)參數(shù)的傳遞方法通常有 。(2) 傳地址 (3) 傳結(jié)果 (4) 傳名 C. (1)(2)(4) d. (1)(2)(3)(4)21.在編譯方法中 , 動(dòng)態(tài)存儲(chǔ)分配的含義是什么 ? 可選項(xiàng)有 .a. 在運(yùn)行階段對(duì)源程序中的量進(jìn)行分配b. 在編譯階段對(duì)源程序中的量進(jìn)行分配C在編譯階段對(duì)源程序中的量進(jìn)行分配，在運(yùn)行時(shí)這些量的地址可以根據(jù)需 要改變d.以上都不正確22.過(guò)程信息表中至少應(yīng)該包括有 (1) 過(guò)程名 (2) 過(guò)程的靜態(tài)層次(4) 過(guò)程首部在源程序中的行號(hào) 可選項(xiàng)有：a.(1)(2)(3) b.(1)(3)(4) C.(1)(2)(3)(4)(3) 過(guò)程入口地址(5)

7、有關(guān)過(guò)程參數(shù)的信息d.(1)(3)(5) e.(1)(2)(3)(4)(5)23.程序基本塊是指 。(1) 一個(gè)子程序(2) 一個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句(3) 一個(gè)沒(méi)有嵌套的程序段(4) 一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口 可選項(xiàng)有：a. (1) b. (2) c. (3) d. (4) e. (1)(4) f. (1)(2)二、 (15 分)給定文法E := j |A := + | 分別求出該文法的 試用最右推導(dǎo)驗(yàn)證GE(E)1、2、3、4、如下所示:| EAE| * | /Vt 、Follow(E) 和 Follow(A) 集合。 j+j*j 是否為該文法的句子；Vn、試用

8、畫(huà)句子語(yǔ)法樹(shù)的方法，說(shuō)明該文法是否有二義性。 采用 LL 法分析時(shí)，是否需要消除左遞歸，怎樣消除？ 若用 LR 法分析呢？for 三、 (7 分)設(shè)有循環(huán)語(yǔ)句( j=k; j<=k+100; j+)a=x+y+z;b=x-y; c=c+a*b;試寫(xiě)出其展開(kāi)式、三元式和優(yōu)化后三元式。4四、 （15 分）設(shè)有文法 GS:(1)S := E(2)E := aA(3)E := bB(4)A:= cA(5)A:= d(6)B:=cB(7)B:=d構(gòu)造其LR（0）分析表并利用此分析表判斷符號(hào)串 acccd是否為文法GS的句子。立即執(zhí)行括號(hào)中的動(dòng)作。 print “0”; print “1 ”; print “2 ”;