編譯原理題庫——選擇題

1、v1.0可編輯可修改編譯原理a二、選擇題(請在前括號內選擇最確切的一 項作為答案劃一個勾，多劃按錯論)(每個4分，共40分)1 詞法分析器的輸出結果是 。A. ()單詞的種別編碼B.()單詞在符號表中的位置C.()單詞的種別編碼和自身值D.()單詞自身值2. 正規(guī)式M 1和M 2等價是指。A. ( ) M1和M2的狀態(tài)數(shù)相等B . ( ) M1 和 M2的有向邊條數(shù)相等C. ( ) M1和M2所識別的語言集相等D. ( ) M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等3.文法G: StxSxlv所識別的語言是。A. ( ) xyxB . ( ) (xyx)* C .()xnyxn(n 0)D . ( )

2、x*yx*4.如果文法G是無二義的，則它的任何句子a。A. ()最左推導和最右推導對應的語法樹必定相同B. ()最左推導和最右推導對應的語法 樹可能不同C. ()最左推導和最右推導必定相同D. ()可能存在兩個不同的最左推導，但 它們對應的語法樹相同5 .構造編譯程序應掌握A.()源程序B.()目標語言_:言C.()編譯方法D .()以上三項都是zxrm 宀TPA 力* 1=1 、帛、u實現(xiàn)的。6 .四兀式之間的聯(lián)系是通過A.()指示器B .()臨時變量C.()符號表D .()程序變量7 .表達式(n AV B) A (CV D)的逆波蘭表示 為。A. ( ) n ABVA CDVB. ( )

3、 AqBV CDVAC. ( ) AB Vn CD/AD . ( ) A n BVA CDV8.優(yōu)化可生成的目標代碼。A. ()運行時間較短B. ()占用存儲空間較小C. ()運行時間短但占用內存空間大D. ()運行時間短且占用存儲空間小9 .下列優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. () 強度削弱B.() 刪除歸納變量C.()刪除多余運算D.()代碼外提10編譯程序使用 區(qū)別標識符的作用域。A. ()說明標識符的過程或函數(shù)名B. ()說明標識符的過程或函數(shù)的靜態(tài)層次C. ()說明標識符的過程或函數(shù)的動態(tài)層次D. () 標識符的行號答案：1 C 2 C 3 C 4 A 5 D 6 B 7 B

4、8 D 9 C 10 B5. () 不是NFA的成分.A由窮字母表B初始狀態(tài)集合C終止狀 態(tài)集合D有限狀態(tài)集合6. (C )不是編譯程序的組成部分A詞法分析程序B代碼生成程序 C設備 管理程序D語法分析程序7. 有文法 G=(S,a,S tSaS, Sr ,S), 該文法是().A. LL(1)文法B.二義性文法C算符優(yōu)先文法D SLR(1)文法8給定文法 AtbA|cc,則符號串ccbcbcbcbccbccbccbbbcc中,是該文法 句子的是()ABCD9表達式A*(B-C*(C/D)的逆波蘭表示為(B )A. ABC-CD/* B. ABCCD/*-* C. ABC-*CD/*D.前三個

5、選項都不對10 LR(1)文法都是()A無二義性且無左遞歸 B可能有二義性但 無左遞歸C無二義性但可能有無左遞歸D可以既有二義性又有左遞歸答案：5 D 6 C 7 B 8 D 9 B 10A編譯原理c二、選擇題(10分)1. 描述一個語言的文法是()A.唯一的B.不唯一的 C.可能唯一，也可能 不唯一2. 若文法G定義的語言是無限集，則文法 必然是()A.前后文無關文法B.正規(guī)文法C.二義性 文法D.遞歸文法3. 數(shù)組的內情向量中肯定不含數(shù)組的()信息A.維數(shù)B.類型C.各維的上下界 D.各維的 界差4. 簡單優(yōu)先分析每次歸約的是()A.最左直接短語 B.直接短語C.最左素短 語D.控制結點5

6、. 最適合動態(tài)建立數(shù)據(jù)實體的內存分配方 式是()A.棧式分配B.堆式分配C.編譯時預先分 配D.以上三種均可答案：1 B 2 D 3 B 4 C 5 B編譯原理d一、選擇1 將編譯程序分成若干個“遍”是為了 _A提高程序的執(zhí)行效率B使程序的結構更加清晰C利用有限的機器內存并提高機器的執(zhí)行效率D利用有限的機器內存但降低了機器的執(zhí)行效率2. 正規(guī)式Ml和M2等價是指_A Ml和M2的狀態(tài)數(shù)相等和M2的有向弧條數(shù)相等。C .M1和M2所識別的語言集相等 D. Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等3中間代碼生成時所依據(jù)的是_。A.語法規(guī)則 B 詞法規(guī)則 C 語義規(guī)則D.等價變換規(guī)則4 .后綴式ab+cd+

7、/可用表達式來表示。A. a+b/c+d B . (a+b)/(c+d)C. a+b/(c+d)D. a+b+c/d6. 一個編譯程序中，不僅包含詞法分析，中間代碼生成，代碼優(yōu)化，目標代 碼生成等五個部分。A. ()語法分析 B .()文法分析 C .()語言分析D .()解釋分析7. 詞法分析器用于識別。A. ()字符串B .()語句C .()單詞D .()標識符8 .語法分析器則可以發(fā)現(xiàn)源程序中的。A .()語義錯誤B .()語法和語義錯誤C.()錯誤并校正 D .() 語法錯誤9.下面關于解釋程序的描述正確的是。(1) 解釋程序的特點是處理程序時不產(chǎn)生目標代碼(2) 解釋程序適用于 CO

8、BOL和FORTRAN語言(3) 解釋程序是為打開編譯程序技術的僵局而開發(fā)的A . ( ) (1) (2) B . ( ) (1) C .()10 .解釋程序處理語言時，大多數(shù)采用的(1) (2)(3) D .()(3)是方法。A. ()源程序命令被逐個直接解釋執(zhí)行B. ()先將源程序轉化為中間代碼，再解 釋執(zhí)行C. ()先將源程序解釋轉化為目標程序， 再執(zhí)行D. ()以上方法都可以11. 編譯過程中,語法分析器的任務就是。(1)分析單詞是怎樣構成的(2) 分析單詞串是如何構成語句和說明的(3) 分析語句和說明是如何構成程序的(4) 分析程序的結構A. () B .()(3)(4)C.()(1

9、)(2)(3) D. ( ) (1)(2)(3)(4)12. 編譯程序是一種 。A. ()匯編程序 B ()翻譯程序C .()解釋程序D.()目標程序13. 文法G所描述的語言是_C的集合。A. () 文法G的字母表V中所有符號組 成的符號串B. () 文法G的字母表V的閉包V*中 的所有符號串C. ()由文法的開始符號推出的所有終極 符串D. ()由文法的開始符號推出的所有符號串14 .文法分為四種類型，即 0型、1型、 2型、3型。其中3型文法是_B_。A. () 短語文法B .()正則文法C .() 上下文有關文法 D .()上下文無關文法15 . 一個上下文無關文法 G包括四個組成 部

10、分，它們是：一組非終結符號，一 組終 結符號，一個開始符號，以及一組 。A .()句子B .()句型C .()單詞D .() 產(chǎn)生式16 .通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化， 目 標代碼生成等五個部分，還應包括 。A .()模擬執(zhí)行器B .()解釋器C.()表格處理和出錯處理D .()符號執(zhí)行器17 .文法 GN=( b, N , B , N ,N t b | bB , B tbN)，該文法所描述 的 L五主阜語言疋A . ( ) L(GN)=bi| i 0 B .()L(GN)=b2i| i 0C . ( ) L(GN)=b2i+11 i 0 D .()

11、L(GN)=b2i+1| i 118 . 一個句型中的最左稱為該句型的句柄。A .()短語 B .()簡單短語C .()素短語 D .()終結符號19設G是一個給定的文法，S是文法的開始符號，如果S-x(其中x V*),則稱 x是文法G的一個A. ()候選式 B ()句型 C ()單詞 D .()產(chǎn)生式21.若一個文法是遞歸的，則它所產(chǎn)生的 語言的句子。A. () 是無窮多個B .() 是有窮多個C.()是可枚舉的D .()個數(shù)是常量22 .詞法分析器用于識別。A. ()句子 B .()句型 C .()單 詞 D .() 產(chǎn)生式23 .在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SEL

12、ECT集合均是。A.()非終極符集B .()終極符集C.() 字母表 D .() 狀態(tài)集24 .在自底向上的語法分析方法中，分析的關鍵是。A .()尋找句柄B .() 尋找句型C .()消除遞歸 D .()選擇候選式25 .在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型的DFA狀態(tài)。A .()句柄 B ()前綴 C .()活 前綴 D .( ) LR(0)項目26 .文法G產(chǎn)生的的全體是該文法描述的語言。A .()句型B .()終結符集C .()非終結符集D .()句子27 .若文法G定義的語言是無限集， 則文 法必然是A .()遞歸的 B .()前后文無關的C .() 二義性的 D .()

13、 無二義性的28 .四種形式語言文法中，1型文法又稱 為法。A .()短語結構文法 B .()前后文無 關文法C.()前后文有關文法 D .()正規(guī)文 法29 . 一個文法所描述的語言是 。A .() 唯一的 B .() 不唯一的C.()可能唯一，好可能不唯一D .()都不對30 . 和代碼優(yōu)化部分不是每個編譯程序都必需的。A .()語法分析B .()中間代碼生成C .()詞法分析D .()目標代碼生成31是兩類程序語言處理程序。A .()咼級語言程序和低級語言程序B()解釋程序和編譯程序C .()編譯程序和操作系統(tǒng)D.()系統(tǒng)程序和應用程序32. 數(shù)組的內情向量中肯定不含有數(shù)組的的信息。A

14、.()維數(shù) B .()類型 C .()維上下界 D .()各維的界差33. 一個上下文無關文法 G包括四個組成 部分，它們是：一組非終結符號，一組終結符-號,一個開始符號，以及一組_。A.()句子B .()句型C.()單詞D .()產(chǎn)生式34. 文法分為四種類型，即 0型、1型、2型、3型。其中2型文法是。A .()短語文法B.()正則文法C.()上下文有關文法無關文法D .()上下文35. 一個上下文無關文法 G包括四個組成 部分，它們是：一組非終結符號，一組終結符號， 一個開始符號，以及一組 。A. ()句子 B .()句型 C .()單詞 D .() 產(chǎn)生式36. 是一種典型的解釋型語言

15、。A. ( ) BASICB. ( ) CC. ( ) FORTRAN).()PASCAL37 .與編譯系統(tǒng)相比，解釋系統(tǒng)。A.()比較簡單，可移植性好，執(zhí)行速度快B.()比較復雜，可移植性好，執(zhí)行速度快C .()比較簡單，可移植性差，執(zhí)行速 度慢D.()比較簡單，可移植性好，執(zhí)行速 度慢38 .用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫。A.()源程序B .()目標程序C.()連接程序D .()解釋程序39 .編寫一個計算機高級語言的源程序后 ，到正式上機運行之前，一般要經(jīng)過這幾步：(1)編輯(2) 編譯(3) 連接(4) 運 行A . ( ) (1)(2)(3)(4)B. ( ) (1)(2

16、)(3) C .()(1) (3) D . ( ) (1) (4)40 .把匯編語言程序翻譯成機器可執(zhí)行的目 標程序的工作是由 完成的。A .()編譯器 B .()匯編器C.()解釋器D .()預處理器41.詞法分析器的輸出結果是 。A .()單詞的種別編碼B.()單詞在符號表中的位置C.()單詞的種別編碼和自身值 D .() 單詞自身值42 .文法G : StxSx|y所識別的語言是A. ( ) xyx B. ( ) (xyx)* C . ( ) xnyxn(n 0) D . ( ) x*yx*43. 如果文法 G是無二義的，則它的任何句子a 。A. ()最左推導和最右推導對應的語法樹 必定

17、相同B. ()最左推導和最右推導對應的語法樹 可能不同C. ()最左推導和最右推導必定相同D. ()可能存在兩個不同的最左推導，但它們對應的語法樹相同44. 構造編譯程序應掌握 。A.()源程序 B .()目標語言C.()編譯方法D.()以上三項都是45. 四元式之間的聯(lián)系是通過 實現(xiàn)的。A.()指示器 B .()臨時變量C.()符號表 D .()程序變量46. 表達式(A V B) A (CV D)的逆波蘭表示為。A . ( ) n ABVA CDVB . ( ) A nBV CDVAC. ( ) ABVn CDVA D . ( ) An B V A CDV47. 優(yōu)化可生成 的目標代碼。A

18、.()運行時間較短B .()占用存儲空 間較小C.()運行時間短但占用內存空間大D.()運行時間短且占用存儲空間小48 .下列優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A .()強度削弱B .()刪除歸納變量C.()刪除多余運算D .()代碼外提49 .編譯程序使用區(qū)別標識符的作用域。A .()說明標識符的過程或函數(shù)名B .()說明標識符的過程或函數(shù)的靜態(tài)層次C.()說明標識符的過程或函數(shù)的動態(tài)層次D .()標識符的行號50 .編譯程序絕大多數(shù)時間花在 上。A .()出錯處理B .()詞法分析C .()目標代碼生成 D .()表格管理51.編譯程序是對 。A .()匯編程序的翻譯B .()高級語言程序的

19、解釋執(zhí)行C.()機器語言的執(zhí)行D .()高級語言的翻譯52 .采用自上而下分析，必須 。A .()消除左遞歸B .()消除右遞歸C.()消除回溯D .()提取公共左因子53 .在規(guī)范歸約中，用 _來刻畫可歸約串。A .()直接短語B .()句柄C.()最左素短語D.()素短語54. 若a為終結符，則A - a ? a 3為 項目。A. () 歸約 B .()移進 C .() 接受 D .()待約55. 間接三元式表示法的優(yōu)點為 。A.()采用間接碼表，便于優(yōu)化處理B .()節(jié)省存儲空間，不便于表的修改C. ()便于優(yōu)化處理，節(jié)省存儲空間D. ()節(jié)省存儲空間，不便于優(yōu)化處理56. 基本塊內的優(yōu)

20、化為。A .()代碼外提，刪除歸納變量 B .() 刪除多余運算，刪除無用賦值C.()強度削弱，代碼外提D .()循環(huán)展開，循環(huán)合并57. 在目標代碼生成階段，符號表用 。A .()目標代碼生成 B .()語義檢查C.()語法檢查D .() 地址分配58 .若項目集Ik 含有A - a ?，則在 狀態(tài)k時，僅當面臨的輸入符號a FOLLOW(A時，才采取“ A - a ? ”動作的一定是。A .()LALR文法B.()LR(0)文法C.()LR(1)文法D.()SLR(1)文法59 .堆式動態(tài)分配申請和釋放存儲空間遵守原則。A .()先請先放B.()先請后放C.()后請先放D .()任意答案：

21、1 B 2 C 3C 4B 6A 7 C8 D 9B 10 B 11 B12 C13 C14 B 16 C 17 C 18 B 19 B 21 A22 C 23 B 24 A 25 C 26 D 27 A28 A 29 A 30 B 31 B 32 A33 D 34 D 35 D 36 A 37 D 38 B 39B40 A 41 C 42 C 43 A 44 D45B 46 B 47 D 48 C 49 B 50 D 51D52 C 53 B 54 B 55 A 56 B57 D 58 D 59 D編譯原理e一 . 選擇題(每項選擇2分,共20分)選擇題1. 將編譯程序分成若干個“遍”是為了

22、。a. 提高程序的執(zhí)行效率b. 使程序的結構更加清晰c. 利用有限的機器內存并提高機器的執(zhí)行效率d. 利用有限的機器內存但降低了機器的執(zhí)行效率2 .構造編譯程序應掌握a.源程序b.目標語言c.編譯方法d.以上三項都是3.變量應當_。a.持有左值b持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4 編譯程序絕大多數(shù)時間花在 _上。a.出錯處理b.詞法分析c.目標代碼生成d.管理表格5. 詞法分析器的輸出結果是 。a.單詞的種別編碼b.單詞在符號表中的位置c.單詞的種別編碼和自身值d.單詞自身值6. 正規(guī)式 Ml和M2等價是指。a. Ml和M2的狀態(tài)數(shù)相等和M2的有向弧條數(shù)相等。和M2

23、所識別的語言集相等d. Ml 和M2狀態(tài)數(shù)和有向弧條數(shù)相等7.中間代碼生成時所依據(jù)的是一。a .語法規(guī)則b.詞法規(guī)則c.語義規(guī)則d.等價變換規(guī)則&后綴式ab+cd+/可用表達式_來表 示。a. a+b/c+d b. (a+b)/( c+d) c . a+b/(c+d)d. a+b+c/d9 .程序所需的數(shù)據(jù)空間在程序運行前就可 確定，稱為 管理技術。a.動態(tài)存儲b.棧式存儲 c.靜態(tài)存儲d.堆式存儲10.堆式動態(tài)分配申請和釋放存儲空間遵守 原則。a.先請先放b.先請后放 c.后請先放 d.任意答案：1 B 2 D 3 C 4 D 5 C 6C 7 C 8 B 9 C 10 D編譯原理f一、單項

24、選擇題(共10小題，每小題2分，共20分)1 .語言是A.句子的集合生式的集合C.符號串的集合型的集合2 .編譯程序前三個階段完成的工作是.產(chǎn).句A.詞法分析、語法分析和代碼優(yōu)化B. 代碼生成、代碼優(yōu)化和詞法分析C. 詞法分析、語法分析、語義分析和中間代碼生成D. 詞法分析、語法分析和代碼優(yōu)化3. 個句型中稱為句柄的是該句型的最左A.非終結符號B 短語 C 句子D.直接短語4下推自動機識別的語言是A. 0型語言B. 1型語言C. 2型語言D. 3型語言5. 掃描器所完成的任務是從字符串形式的 源程序中識別出一個個具有獨立含義的最 小語法單位即A .字符B.單詞C.句子D.句型6. 對應Chom

25、sky四種文法的四種語言之間的關系是A . LoLi L2 L3B. L3 L2 LiLoC . L3 = L2L1L0D. L0 L1 L2=L37.詞法分析的任務是AA.識別單詞B.分析句子的含義C.識別句子D.生成目標代碼&常用的中間代碼形式不含A .三兀式B.四兀式C.逆波蘭式D.語法樹9.代碼優(yōu)化的目的是A .節(jié)省時間B.節(jié)省空間C.節(jié)省時間和空間D.把編譯程序進行等價交換10.代碼生成階段的主要任務是A.把高級語言翻譯成匯編語言B .把高級語言翻譯成機器語言C.把中間代碼變換成依賴具體機器的目標 代碼D .把匯編語言翻譯成機器語言答案：1 A 2 C 3 D 4 C 5 B 6 B

26、 7A 8 D 9 C 10 C編譯原理g一.單項選擇題1 .算符文法是指 的文法。 沒有形如UR .VW.的規(guī)則（U, V,w? VN VT中任意兩個符號之間至多存在一種算符優(yōu)先關系 沒有相同右部的規(guī)則 沒有形如URs的規(guī)則A.B.和C.、和D.、和2. 生成能被5整除的正整數(shù)的文法 GZ是是在循環(huán)語句范圍內進行的。合并已知常量刪除多余運算刪15(Z): ZAC 2BA|B,0|1|2| |9 ,C 0|5(Z) : ZAC ABA| , Bt0|1|2| |9 ,C 0|5(Z) : ZtAC|5, AtBA|B, Bt0|1|2| |9 ,Ct 0|5(Z) : ZtAC|C, AtBA

27、|B, Bt0|1|2| |9 , Ct 0|53. LL (1)文法中第一個 L表示。A.最左推導 B.最左歸約C.從左到右識別輸入串D. 規(guī)范歸約4程序的基本塊是指 。A. 不含無條件轉移語句的程序段B. 不含條件轉移語句的程序段C. 不含停機的語句程序段D. 僅含有一個入口語句和一個出口語句的順序程序5. LR (0)分析法中，語法分析棧中存放的狀態(tài)是識別規(guī)范句型 的DFA狀態(tài)。A.前綴B.活前綴(0)項目D.句柄6. 在編譯程序采用的優(yōu)化方法中，除歸納變量強度削弱代碼外提A.B.C.D.7 符號串a(chǎn)b1b2是給定文法GA : ataB,BtbB|b的句子，該句子的句柄是9 文法所描述的

28、語言是的集合。A. 文法的字匯表 V中符號組成的符號串B. 文法的字匯表V中終結符號組成的符號串C. 由文法開始符推導的符號串D. 由文法開始符推導的終結符號串10. 設有文法 Gl:l tll|l0|la|lc|a|b|c下列符號串中是該文法的句子的有 ab0 a0c01 aaa bc10A. B.C.D.答案：1 A 27 B 8 C 9 D 10 B多項選擇題1 .已知文法 GE : EtE+T|T, TtT*F|F , Ft(E) |i, 下列是句型(i1+T ) *i2的短語。+T B.(i1+T)2. 個文法是LR(0)文法一定也是(1) (1) (1)3. 已知文法 GZ : Z

29、t U0|V1, LRZ1|1 ,SZ0|0，該文法是 。型文法 B.右線性文法C. 左線性文法D.正規(guī)文法4. 符號串dbb是給定文法 GA : ArdBCBraB|CRbC|b的句子，試問其活前綴 包括。A. 5. 若G和G是兩個不同的文法，如果它們是等價的，那么。必須超出G所定義語言的范圍應縮小G所定義語言的范圍和G描述的語言相同既不超出G所定義語言的范圍，也不縮小G 所定義語言的范圍6常見的自上而下語法分析方法有A.遞歸下降分析B.算符優(yōu)先分析C. LL(1)預測分析D. LR分析7. 常見的自底而上語法分析方法有OA.遞歸下降分析B.算符優(yōu)先分析(1 )預測分析分析8.對非確定有窮自

30、動機。NFA正確的說法是A. 只有一個開始狀態(tài)B. 是一個四元組C. 可以使用狀態(tài)轉換矩陣來表示D. 總可以找到一個確定有窮自動機DFA使得它們接受相同的符號串集答案：1 ABC 2 ABD 3 ACD 4 AB 5 CD6 AC 7 BD 8 CD編譯原理h1、將編譯程序分成若干個“遍”是為了。a .提高程序的執(zhí)行效率b 使程序的結構更加清晰c .利用有限的機器內存并提高機器的執(zhí)行效率d .利用有限的機器內存但降低了機器的執(zhí)行效率2、 構造編譯程序應掌握。a .源程序b.目標語a .單詞付號串b.源程序言_:言c .語法單位d.目標程c .編譯方法d.以上三序項都是8、中間代碼生成時所遵循的

31、是。3、變量應當。a .語法規(guī)則b.詞法規(guī)a .持有左值b.持有右則值c .語義規(guī)則d.等價變c .既持有左值又持有右值d.既不持換規(guī)則有左值也不持有右值9、編譯程序是對。4、編譯程序絕大多數(shù)時間花在上。a .匯編程序的翻譯b.高級語言程序的解釋執(zhí)行a .出錯處理b.詞法分c .機器語言的執(zhí)行d.高級語析言的翻譯c .目標代碼生成d.管理表10、語法分析應遵循。格5、不可能是目標代碼。a .語義規(guī)則b.語法規(guī)則a .匯編指令代碼b.可重定c .構詞規(guī)則d.等價變位指令代碼換規(guī)則c .絕對指令代碼d.中間代碼答案：1 B 2D 3 C 4 D 5D6A 7 B6、使用可以定義一個程序的意義。8

32、C 9 D 10 Ca .語義規(guī)則b.詞法規(guī)二、多項選擇題J1、編譯程序各階段的工作都涉及到 c .產(chǎn)生規(guī)則d .詞法規(guī)、a .語法分析b.表格管理7、詞法分析器的輸入是 。v1.0可編輯可修改1719d .語義分析e.詞法分析2、編譯程序工作時，通吊有階段。a .詞法分析b.語法分析C.中間代碼生成d .語義檢查e.目標代碼生成答案:1. b、c 2.a 、b、c、 eC.出錯處理4、設G為算符優(yōu)先文法，G的任意終結符對a、b有以下關系成立。a.若 f(a)g(b),則 abb若 f(a)g(b)，則 a 0)d. x*yx*2、文法G描述的語言L(G)是指。a. L(G)= a |S +

33、a , a VT* L(G)= a |S? a , a Vt*C. L(G)= a |S? a , a (VtU VN*) d. L(G)= a |S+ a , a (VtU Vn*)3、有限狀態(tài)自動機能識別 a. 上下文無關文法b.上下文有關文法5、如果文法 G是無二義的，則它的任何句子a 。a.最左推導和最右推導對應的語 法樹必定相同b. 最左推導和最右推導對應的語法樹可能 不同c. 最左推導和最右推導必定相同d. 可能存在兩個不同的最左推導，但它們 對應的語法樹相同6、 由文法的開始符經(jīng)0步或多步推導產(chǎn)生的文法符號序列是。a.短語b.句柄c.句b.型d.句子7、文法 G Et E+T|T

34、Tt T*P|PPt (E)|l則句型P+T+i的句柄和最左素短語為+T 和 i b. P 和 P+T c. i 和P+T+i 和 T8 、設文法為：St SA|AL a|b則對句子aba，下面是規(guī)范推導。a.SSA SAA AAA aAA abA abab. S SA SAA AAA AAaAbaabac. S SASAASAa SbaAbaabad. S SASaSAa SbaAbaaba9、文法GStb| A (T)Tt T,S|S貝y FIRSTVT(T)。a.b,A ,(b. b,A ,)c.b,A ,(,d.b,A ,), , 10、產(chǎn)生正規(guī)語言的文法為)a. 0型b. 1型c.

35、2型d. 3型11、采用自上而下分析，必須a.消除左遞歸b.消除右遞歸c.消除回溯d.提取公共左因子12、在規(guī)范歸約中，用來刻畫可歸約串。a.直接短語b.句柄c.最左素短語d.素短語13、有文法 G:E*T|TT+i|i句子1+2*8+6按該文法G歸約，其值為a. 23 B. 42 c. 30 d.14、規(guī)范歸約指。a. 最左推導的逆過程b. 最右推導的逆過程c. 規(guī)范推導d. 最左歸約的逆過程答案：1 c 2 a 3 c 4 c 5 a 6 c 7b8 d 9 c 10 d 11 c 12b 13b 14 b多項選擇題1、 下面哪些說法是錯誤的 。a. 有向圖是一個狀態(tài)轉換圖b.狀態(tài)轉換圖是

36、一個有向圖c. 有向圖是一個DFA可以用狀態(tài)轉換圖表示2、對無二義性文法來說，一棵語法樹往往代表了 。a. 多種推導過程b.多種最左推導過程c. 一種最左推導過程d. 僅一種推導過程e. 一種最左推導過程3、如果文法G存在一個句子，滿足下列條件之一時，則稱該文法是二義文法。a.該句子的最左推導與最右推導相同b. 該句子有兩個不同的最左推導c. 該句子有兩棵不同的最右推導e.該句子的語法樹只有一個a.語義規(guī)則b.構詞規(guī)則c.語4、有一文法G: St AB法規(guī)則d.等價變換規(guī)則A t aAb| e2、詞法分析器的輸出結果是。Bt cBd| ea.單詞的種別編碼b.單它不產(chǎn)生下面集合。詞在符號表中的

37、位置a. a nbncndmjn,m 0b.c.單詞的種別編碼和自身值d.單n n m ma b c d |n,m0詞自身值n. m m .n.c. a b c d |n,m 0d.3、正規(guī)式M和M等價是指。n n m ma b c d |n,m 0a. M 1和M2的狀態(tài)數(shù)相等b. M 1n n n ne. a b c d |n 0和M的有向弧條數(shù)相等5、自下而上的語法分析中，應從開始c. M 1和M所識別的語言集相等d. M 1分析。和M狀態(tài)數(shù)和有向弧條數(shù)相等d.該句子有兩棵不同的語法樹1、詞法分析所依據(jù)的是a.句型b.句子4、狀態(tài)轉換圖（見圖 3-6-1 ）接受的字集c.以單詞為單位的程

38、序d. 文法的開始符e.句柄6、對正規(guī)文法描述的語言，以下 有能力描述它。型文法型文法c.上下文無關文法 d.右線性文法e.左線性文法答案 1、e、a、c 2、a、c、e 3、b、c、d4、a、c 5 、 b、 c6、a、b、c、d、 ea. 以0開頭的二進制數(shù)組成的集合b. 以0結尾的二進制數(shù)組成的集合c. 含奇數(shù)個0的二進制數(shù)組成的集合d. 含偶數(shù)個0的二進制數(shù)組成的集合編譯原理j、單項選擇題程序結構更加簡潔、明確，因此，a.詞法分析器應作為獨立的一遍b. 詞法分析器作為子程序較好5、詞法分析器作為獨立的階段使整個編譯v1.0可編輯可修改c. 詞法分析器分解為多個過程，由語法分析器選擇使用

39、d.詞法分析器并不作為-個獨立的階段答案： 1、b 2、c 3、c 4、d5、b、多項選擇題1、在詞法分析中，能識別出 。a.基本字b.四元式c.運算符d. 逆波蘭式e.常數(shù)2、令刀=a,b，則刀上所有以b開頭，后取 Aa動作的定是。文法(0)文法(1)文法(1)文法3、就文法的描述能力來說，有。a. SLR (1) ? LR (0) b.LR (1) ? LR(0) c. SLR ( 1) ? LR (1)d.無二義文法? LR (1)4、在LR ( 0)的ACTION子表中，如果某一行中存在標記r j的欄，則。a.該行必定填滿門b.該行未填滿rjc.其他行也有r j子表僅當面臨的輸入符號

40、a FOLLOW(A時,才采跟若干個ab的字的全體對應的正規(guī)式為。a. b(ab)*b. b(ab) +c. (ba)*bd. (ba) +be. b(a|b)答案：1、a、c、e 2、a、b、d編譯原理k一、單項選擇題1、若a為終結符，則Aaa 3為項目a. 歸約b.移進c.接受d.待約2、 若項目集Ik含有Aa，則在狀態(tài)k時,中也有rj5、一個 指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。a. 活前綴b.前綴c.項目d.項目集答案：1 b 2d 3 c 4 a 5 c二、多項選擇題1、 一個LR分析器包括。a. 一個總控程序b. 一個項目集c. 一個活前綴d. 一張分析表e. 一個

41、分析棧2、LR分析器核心部分是一張分析表，該表21v1.0可編輯可修改理。27包括等子表。(1)分析b.優(yōu)先關系編譯原理I3、每一項ACTIONS a所規(guī)定的動作包括。a.移進b.比較c.接受d.歸約e.報錯4、對LR分析表的構造，有可能存在動作沖突。a.移進b.歸約c.移進/歸約d.移進/移進e.歸約/歸約5、就文法的描述能力來說，有。一、單項選擇題1、 中間代碼生成所依據(jù)的是_。a.語法規(guī)則b.詞法規(guī)則e.語義規(guī)則d.等價變換規(guī)則2、 四元式之間的聯(lián)系是通過 實現(xiàn)的。a.指示器b.臨時變量e.符號表d.程序變量3、后綴式ab+cd+/可用表達式來表示。+b/c+d+b/(e+d)b.(a+

42、b)/(c+d)+b+c/dAV B)(CV D)的逆波蘭a. SLR ( 1) ? LR (1)b. LR (1)? SLR (1)c. LR ( 0) ? LR (1)d. LR (1) ?無二義文法e. SLR (1)?無二義文法6、對LR分析器來說，存在 _等分析表的 構造方法。(0) (1) (0) (1)7、 自上而下的語法分析方法有 。a.算符優(yōu)先分析法(1)分析法(1)分析法(0)分析法(1)分析法表示為a. n ABVA CDVAn BV CDVAc. AB Vn CDVABVA CDVb.d. An5、中間代碼的樹型表示所對應的表達式為+B+C+D +(B+C)+D答案：1

43、 ad 2 ce 3 abed 4 ce 5abede 6 abee 7 aedec.(A+B)+C+Dd.(A+B)+(C+D)6、四元式表示法的優(yōu)點為 。a.不便于優(yōu)化處理，但便于表的更動b.不便于優(yōu)化處理，但節(jié)省存儲空間c.便于優(yōu)化處理，也便于表的更動d.便于表的更動，也節(jié)省存儲空間7、終結符具有_屬性。a.傳遞b.繼承c.抽象d.綜合答案：1 c 2 b 3 b 4 d 5 d 6 c 7 d二、多頂選擇題1、 中間代碼主要有。a.四元式b.二元式c.三元式d.后綴式e. 間接三元式2、下面中間代碼形式中，能正確表示算術表達式a+b+c的有。a.三元式 b .四元式c.間接三元式 d.

44、逆波蘭表示法e.樹形表示法5、在編譯程序中安排中間代碼生成的目的a. 便于進行存儲空間的組織b. 利于目標代碼的優(yōu)化c .利于編譯程序的移植d .利于目標代碼的移植e .利于提高目標代碼的質量6、下面的中間代碼形式中， 能正確表示算術表達式 a+b*c。題）a. ab+c*b. abc*+c. a+b*cd.e .a. ab+c+b. abc+c.+a八7、三地址代碼語句具體實現(xiàn)通常有.a+b+c表示方法。a.逆波蘭表示b.三元式 c .間接三兀式d.樹形表示e.四元式件語句d.循環(huán)語句編譯原理m3、在下面的 語法制導翻譯中，采用拉鏈-回填技術。a.賦值語句b . goto語句c .條答案：1

45、 acde 2 ac 3 bcd 4 bc 54、下列中間代碼形式有益于優(yōu)化處、單項選擇題bd 6 be 7 bce1、編譯程序使用區(qū)別標識符的作用域。a.說明標識符的過程或函數(shù)名b. 說明標識符的過程或函數(shù)的靜態(tài)層次c. 說明標識符的過程或函數(shù)的動態(tài)層次d. 標識符的行號2、在目標代碼生成階段，符號表用于。a.目標代碼生成b.語義檢查c.語法檢查d.地址分配3、過程信息表不包含。a. 過程入口地址b.過程的靜態(tài)層2、對編譯程序所用到的符號表，涉及的操 作有。a.填寫或更新信息欄內容b.填入新名c.給定名字，訪問它的有關信息d.雜湊技術e.線性表和排序二叉樹3、源程序中的錯誤-般有。a.詞法錯

46、誤b.語法錯誤c.語義錯誤d.編譯錯誤e.違反環(huán)境限制的錯誤次 c. 過程名d.過程參數(shù)信息4、下列關于標識符和名字敘述中，正確的是。a.標識符有一定的含義b.名字是一個沒有意義的字符序列c.名字有確切的屬性不正確d.ac都答案：1、b 2、d 3、b 4、c二、多項選擇題1、符號表的每一項均包含。a. 名字欄b.類型欄c.信息欄d.值欄e. ad均包含答案：1、a、c 2、a、b、c 3、a、b、c、 e編譯原理n一、單項選擇題1、程序所需的數(shù)據(jù)空間在程序運行前可確定，稱為管理技術。a.動態(tài)存儲b.棧式存儲c.靜態(tài)存儲d.堆式存儲2、堆式動態(tài)分配申請和釋放存儲空間遵守 原則。a.先請先放b.

47、先請后放c.后請先放d.任意3、靜態(tài)分配允許程序出現(xiàn) 。a.遞歸過程b.可變體積的數(shù)據(jù)項v1.0可編輯可修改39目c.靜態(tài)變量 d.待定性質的名字4、在編譯方法中，動態(tài)存儲分配的含義a.在運行階段對源程序中的數(shù)組、變量、參數(shù)等進行分配b.在編譯階段對源程序中的數(shù)組、變量、a.數(shù)組c.動態(tài)數(shù)組d.靜態(tài)變量2、棧式動態(tài)分配允許a.遞歸過程c.動態(tài)變量d.動態(tài)數(shù)組e.b.指針變量e.動態(tài)變量b.分程序結構靜態(tài)數(shù)組參數(shù)進行分配3、動態(tài)存儲分配可采用的分配方案c. 在編譯階段對源程序中的數(shù)組、變量、參數(shù)等進行分配，在運行時這些數(shù)組、變量、 參數(shù)的地址可根據(jù)需要改變d. 以上都不正確5、在編譯時有傳名功能的高級程序語言a. Fortra nb. Basicc.Pascald. ALGOL6、棧式動態(tài)分配與管理在過程返回時應做的工作有。a. 保護SP