編譯原理基礎(chǔ)題(學(xué)生用)

《編譯原理基礎(chǔ)題(學(xué)生用)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、編譯原理基礎(chǔ)題一、選擇題1、在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部（）錯誤和部分語義錯誤。A、語法B、語義C、語用D、運(yùn)行2、編譯過程中，語法分析器的任務(wù)是（）。(1)分析單詞是怎樣構(gòu)成的；(2)分析單詞串是如何構(gòu)成語句和說明的；(3)分析語句和說明是如何構(gòu)成程序的；(4)分析程序的結(jié)構(gòu) A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)3．生成能被5整除的正整數(shù)的文法G[Z]是_____。A.G[Z]:Z→AC,A→BA

2、B,B→0

3、1

4、2

5、…

6、9,C→0

7、5B.G[Z]:Z→AC,A→BA

8、ε,B→0

9、1

10、2

11、…

12、9,C→0

13、5C.G

14、[Z]：Z→DA0

15、A5，A→BA

16、ε，B→0

17、D，D→1

18、2

19、…

20、9D.G[Z]：Z→AC

21、C,A→BA

22、B,B→0

23、1

24、2

25、…

26、9,C→0

27、54、編譯程序中的語法分析器接受以（　?。閱挝坏妮斎耄a(chǎn)生有關(guān)信息供以后各階段使用。A、表達(dá)式　　B、產(chǎn)生式　　　C、單詞　　　D、語句5、算符優(yōu)先分析法每次都是對（）進(jìn)行歸約。A、直接短語B、句柄C、素短語D、最左素短語6、過程調(diào)用時，參數(shù)的傳遞方法通常有（）。(1)傳值；(2)傳地址；(3)傳結(jié)果；(4)傳名A、(1)(2)B、(1)(2)(3)C、(1)(2)(4)D、(1)(2)(3)(4)7、在編譯方法中，動態(tài)存儲分配的含義是（）。A、在

28、運(yùn)行階段對源程序中的量進(jìn)行分配B、在編譯階段對源程序中的量進(jìn)行分配C、在編譯階段對源程序中的量進(jìn)行分配，在運(yùn)行時這些量的地址可以根據(jù)需要改變D、以上都不對8、a:=a+b*c↑(d/e)/f的逆波蘭記號表示是（）。A、aabc*+↑de/f/:=B、aabcde↑/*f/:=C、aabcde/↑*f/+:=D、以上都不對。9．算符文法是指的文法。①沒有形如U→...VW...的規(guī)則（U，V，W?VN）②VT中任意兩個符號之間至多存在一種算符優(yōu)先關(guān)系③沒有相同右部的規(guī)則④沒有形如U→ε的規(guī)則A.①B.①和②C.①、②和③D.①、②、③和④10、編譯程序絕大多數(shù)時間花在上。a．出錯處理b．詞法分析

29、c．目標(biāo)代碼生成d．管理表格11．下述語句類中，___________在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說明語句B.流程控制語句C.輸入輸出語句D.賦值語句12、詞法分析器的輸入是。a．單詞符號串b．源程序c．語法單位d．目標(biāo)程序13．在編譯程序采用的優(yōu)化方法中，是在循環(huán)語句范圍內(nèi)進(jìn)行的。①合并已知常量②刪除多余運(yùn)算③刪除歸納變量④運(yùn)算強(qiáng)度削弱⑤代碼外提A.①④B.①⑤C.①④⑤D.③④⑤14．程序的基本塊是指______。A.不含無條件轉(zhuǎn)移語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機(jī)的語句程序段D.僅含有一個入口語句和一個出口語句的順序程序段15、文法G描述的語言L(G)是指。

30、a.L(G)={α

31、Sα,α∈VT*}b.L(G)={α

32、Sα,α∈VT*}c.L(G)={α

33、Sα,α∈(VT∪VN*)}d.L(G)={α

34、Sα,α∈(VT∪VN*)}16、如果文法G是無二義的，則它的任何句子α。a.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同b.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同c.最左推導(dǎo)和最右推導(dǎo)必定相同d.可能存在兩個不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同17、文法G：E→E+T

35、TT→T*P

36、PP→(E)

37、I則句型P+T+i的句柄和最左素短語為。a.P+T和ib.P和P+Tc.i和P+T+id.P和T18、產(chǎn)生正規(guī)語言的文法為。a.0型b.1型c.2型d.3型19

38、、有文法G：E→E*T

39、T??T→T+i

40、i句子1+2*8+6按該文法G歸約，其值為。a.23B.42c.30d.1720、若a為終結(jié)符，則A→α·aβ為項(xiàng)目a.歸約b.移進(jìn)c.接受d.待約21、就文法的描述能力來說，有。a.SLR（1）?LR（0）b.LR（1）?LR（0）c.SLR（1）?LR（1）d.無二義文法?LR（1）22、一個指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。a.活前綴b.前綴c.項(xiàng)目d.項(xiàng)目集23、四元式之間的聯(lián)系是通過實(shí)現(xiàn)的。a.指示器b.臨時變量c.符號表d.程序變量24、表達(dá)式（┓A∨B）∧（C∨D）的逆波蘭表示為。a.┓AB∨∧CD∨b.A┓B∨CD∨∧

41、c.AB∨┓CD∨∧d.A┓B∨∧CD∨25、終結(jié)符具有屬性。a.傳遞b.繼承c.抽象d.綜合26、在編譯方法中，動態(tài)存儲分配的含義是。a.在運(yùn)行階段對源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分配b.在編譯階段對源程序中的數(shù)組、變量、參數(shù)進(jìn)行分配c.在編譯階段對源程序中的數(shù)組、變量、參數(shù)等進(jìn)行分配，在運(yùn)行時這些數(shù)組、變量、參數(shù)的地址可根據(jù)需要改變d.以上都不正確27、棧式動態(tài)分配與管理在過程返回時應(yīng)做的工