1、精品文檔1表達式 A*(B-C*(C/D)的逆波蘭式是 ( B)AABC-CD/* B ABCCD/*-* CABC-*CD/*D a,b,c 均不正確2chomsky 的 2 型語言可由下面哪個識別？( C )A圖靈機 B 有窮自動機 C下推自動機D線性界限自動機3 型：有窮自動機 2 型：下推自動機 1 型：線性界限自動機 0 型：圖靈機3最左簡單子樹的末端結點構成的符號串稱為( A )A句柄B 最左素短語 C 素短語 D 簡單短語4在使用高級語言編程時，首先可通過編譯程序發現源程序的什么錯誤？( A )A語法B. 語義 C. 語用 D. 運行5用高級語言書寫的源程序都必須通過編譯，產生目

2、標代碼后才能投入運行。這種說法正 確的是 ( C )A. 正確 B. 不正確 C. 不一定 D. 都不對 6若文法 G 定義的語言是無限集，則文法必然是 ( A )A遞歸的B 無二義性的 C7一個文法所描述的語言是 ( C/D ) A唯一的B不唯一的C8 Chomsky 的 3 型語言可由下面哪個識別？ A圖靈機B有窮自動機C9 Chomsky 定義的四種形式語言文法中， A短語結構文法B 正規文法 C10算符優先分析是一種自底向上的分析方法，二義性的D 上下文無關的可能唯一D 可能不唯一( B )下推自動機D 線性界限自動機1 型文法又稱為( 哪種文法？( C )上下文有關文法 D 上下文無

3、關文法它是以什么作為每一步歸約的對象？A最右直接短語B 最左直接短語 C 句柄最左素短語14 歡。迎下載11 下面哪種不是自底向上的語法分析文法？( B )A LR(1)B LL(R)C算符優先法 D SLR(1)12賦值語句 x=a+b*(a+c)*d+e) 的逆波蘭式是 ( ) xabac+d*e+*+= D abc 均不對A xab+ac+d*e+= B xabac+de+*+= C 4下面 ( B ) 是詞法分析的理論基礎。A正規式B 有窮自動機 C 下推自動機 D 正規文法下推自動機是語法分析的基礎13由“非終結符 符號串”這種產生式形式構成的文法是( C )A正則文法B 1 型方法

4、 C 2 型方法D 3 型方法14若一個文法是遞歸的，則它產生的句子個數是 ( A )A無窮個B 可能有限個 C 有限個D以上均不對15給定文法, A Aa|b,下面的符號串可由其推導出的是( C )AaabB aaab C baaD16LR(K) 分析是一種自底向上的分析法， 它是以下面哪個作為每一步歸約的對象？ ( C ) A最右直接短語B 最左直接短語 C 句柄 D 最左素短語17 文法 GE為： E E+E|E*E|a ，它是 ( B ) 。A LL(1) 文法B 算符文法 C 算符優先法 D 非二義文法18下述正規式中哪個與 (a* b) * (c d)等價？ ( D )Aa* (c

5、 d) b(c d)B a* (c d) * b(c d) *Ca* (c d) b* (c d)D(a b) *c (a b) *d 19文法 G所描述的語言是 ( D )A文法 G的字匯表 V 中所有符號組成的符號串的集合 B文法 G的字匯表 V 的閉包 V*中的所有符號串的集合 C由文法的識別符號推出的所有符號串的集合 D由文法的識別符號推出的所有終結符號串20給定文法 , A bA | cc, 下面符號串可由其推導出的是 ( D ) cc b*cc b*cbcc bccbcc bbbccA. B. C. D.21某個語言， 它能用正規表達式表示，但是它不能使用任何正規文法表示，這個語言

6、必然是( D )A1 型文法所對應的語言B 含有二義的語言C既含有左遞歸又含有右遞歸正規式等價于正規文法22下面哪個不是單詞的描述工具？D 不存在的語言( C )A正規式有窮自動機C 下推自動機 D 正規文法5 LL(1) 文法的條件是 ( C )A對形如U x1 | x2 | | xn的規則，要求 First(xi) First(xj)= ,(i j);B對形如U x1 | x2 | xn的 規 則 ， 若 xi=>* ,則 要 求 First(xj) Follow(U)=,(i j)C a 和 bD都不是23詞法分析的另外一個名稱是 (BA分析器掃描器劃分處理器 D詞法探索器24關于

7、短語和句柄，正確的敘述是A短語就是句柄直接短語才可能是句柄C最左短語一定是句柄最右短語一定是句柄25給定文法 , A bAa | cc, 下面符號串可由其推導出的是A bbcc bbccaaaaccbbacb26文法產生的D ) 的全體是該文法描述的語言。A句型B.終結符集 C.非終結符集D.句子27 Chomsky 定義的四種形式語言文法中，0 型文法又稱為什么文法？A短語結構文法B 正規文法 C上下文有關文法 D上下文無關文法28 Chomsky 的 2 型語言可由下列哪一個識別？ ( C )A圖靈機B 有窮自動機 C 下推自動機 D 線性界限自動機29字母表 a,b 上以 aa 打頭任何

8、符號串的集合，可用正規式表示為( B )A (a|b) * aaBaa(a|b) * C30 chomsky 的 1 型語言可由下面哪個識別？ A圖靈機B 有窮自動機 C31表達式 A/(B-C*(C+D) 的逆波蘭式是 ( A ABC-CD/*B ABCCD+*-/ Caa(a * |b *) D a,b,c 均不正確( D )下推自動機 D線性界限自動機)ABC-*CD/* D a,b,c均不正確32 在編譯過程中，組織的符號表是 ( C )A 必須是唯一的B 應當按符號的不同屬性分為幾個C 可以唯一的也可按符號表不同屬性分為幾個D 以上均不對33 BNF范式是一種廣泛采用的什么工具？(

9、C )A描述規則B 描述語言 C34語句 X=-A/(B-C*(C+D) 的逆波蘭式是 (A XA-BC-CD/*= B XA-BCCD+*-/= C 35已知文法 GS 是無二義的，它定義的語言 正確的是 ( D )A一定存在 S 到 x 的最左推導BC一定存在 S 到 y 的最左推導D36已知語言 L=a nbbn|n 1 ，則可以產生語言 A Z aZb|aAb|b A aAb|b B C Z aAb A aAb|b D 描述文法 D 描述句子)XA-BC-*CD/*= D a,b,c 均不正確L(GS) 中的一個句子 x 和一個句型 y, 下面一定會有 S 到 y 的兩種不同的推導 一

10、定存在唯一與 x 對應的語法樹L 的文法是 ( ABC )A aAb|b以上均不對37程序基本塊是指 ( B ) ？A一個子程序B一個僅有一個入口和一個出口的語句C一個沒有嵌套的程序段D一組順序執行的程序段，僅有一個入口和一個出口38高級語言編譯程序常用的語法分析方法中，遞歸分析法屬于哪種分析方法？( B )A自左至右B 自頂向下39賦值語句 x=-(a+b)/(c-d)-(a+b*c) A xab+cd-/-bc*a+-=BC xab+-cd-/abc*+-=DC 自底向上 D 的逆波蘭表示是 ( )xab+/cd-bc*a+-=xab+cd-/abc*+-=自右至左40由“”且| | |

11、| 這種產生式形式構成的文法是 ( B )A0 型文法B 1 型方法 C 2型方法D3 型方法41算符文法是指 ( D )A 沒有形如 U VW的規則 (U， V，W VN)B 沒有相同的規則右部C 沒有形如 U 的規則D 以上均不對42給定文法 , A Aa|b, 下面的符號串可由其推導出的是 ( C )Aan b|n 0 B a nb|n 1 C ban |n 0 Dban b|n 1 43二義文法是指 ( A )A 對應于兩棵不同的語法樹的文法B 對應于兩種不同推導的文法C 文法中任何一個非終結符號，都存在以它為左部兩個不同的產生式D 以上均不對44文法 GZ 和語言 L(GZ) 存在如

12、下關系 ( B )A 一一對應：一個文法對應唯一的語言，反之亦然B 一個文法對應唯一的語言，反之則不然C 一個語言對應唯一的文法，反之則不然D 以上均不對一個語言可以對應多個文法45給定文法 , A bAa|b, 下面的符號串可由其推導出的是 ( D )Ababbbbabaa bba47下面不是常見的中間語言表示形式是A波蘭表示B 三元式四元式樹表示48下面不是翻譯程序的是 ( B )A編譯程序B 源程序解釋程序匯編程序50中間代碼形式和目標代碼形式兩者區別是A 前者不針對任何機器，具有通用性；后者則專用于某種機器B前者不是可直接運行的機器碼，后者一定可直接運行C前者可以進行優化。后者已不可再

13、優化了D以上均不對51 LR語法分析棧中存放的是識別什么的DFA狀態？ ( B )A前綴B 可歸前綴 C 項目 D 句柄52局部優化是局限于下面哪個范圍內的一種優化？( A )A程序的一個基本塊B 一個函數和一個過程C一個基本的流程語句結構D 程序的任何一個局部53下列正則表達式中與 (0 *|1)(+|-) 等價的是 ( DA0* (+|-)|1(+|-)B0* (+|-) *|1(+|-) (0|1) *+|(0|1) * -C0* (+|-)|1(+|-)D 54已知語言 L=c nbdn|n 1 ，則可以產生語言 L的文法是 ( )A Z cZd|cAd|b A cAd|b BA cA

14、d|bC Z cAd A cAd|b D 以上均不對55面對眾多的源語言的詞法分析程序，總體上，超前讀入和某種假讀處理是( C ) 可以避免的 B 不可以避免的 C 徒勞無益的 D 以上均不對56過程調用時，參數的傳遞方法通常有( C )(1) 傳值 (2) 傳地址 (3) 傳結果 (4) 傳名A(1)(2)B(1)(2)(3) C(1)(2)(4)D (1)(2)(3)(4)57 LR(k)方法是 ( C )A從左到右分析，每次走 k 步的一種編譯方法。B從左到右分析，共經過 k 步的一種編譯方法。C從左到右分析，每次向前預測k 步的一種編譯方法。D從左到右分析，是否歸約句柄要向后看k 個輸

15、入符號的一種編譯方法。58描述語言 L= a mbn | n m 1 的文法為 ( C )AZ AbbA aA | aB bB | bBZ AB | bA Aa | aB aBb | bCZ AbA aAb | aDZ aAbA Ab | aAb |59下列文法 GS 的句型 aR/aSb/aTb/,b 的最左素短語為 ( B )S aTb|,TRR R/S|S可選項有：AaTbB aSb CSD R/60 LR(K) 文法 ( B )A都是二義的B 都是無二義的 C 一部分是二義的 D 以上均不對61文法 S AA A Aa|a 不是 LL(1) 方法，理由是 ( C )A FIRST(S)

16、 FIRST(A) BFIRST(S) FOLLOW(A)C FIRST(a)FIRST(A) D以上均不對62一個句型中的可歸前綴為 ( D )A短語BC句柄D簡單短語規范前綴，且句柄位于該規范前綴的后端63 Chmosky的 3 型語言是這樣一種語言，其產生式限制為( B )A A:= C := A:=a A:=aBA自左至右B 自頂向下 C 自底向上自右至左65設有文法 GS: S-> S*S | S+S | (S) | a,該文法是否為二義性文法？ ( A )A是B 不是 C 不一定D 以上均不對64高級語言編譯程序常用的語法分析方法中，LL 分析法屬于哪種分析方法？ ( B )

17、66下面不是與機器無關的優化的是( D )A合并常量BC削減運算強度D67一個句型中的可歸前綴為 ( ) A短語BC句柄D68程序基本塊是指 ( B )消除公共子表達式多處理器的優化簡單短語規范前綴，且句柄位于該規范前綴的后端A一個子程序B一個僅有一個入口和一個出口的語句C一個沒有嵌套的程序段D一組順序執行的程序段，僅有一個入口和一個出口 69語句 x=a+b*(a+c)*d+e) 的逆波蘭式是 ( )A xab+ac+d*e+= B xabac+de+*+= C xabac+d*e+*+= D a,b,c 均不正確 70編譯程序根據原程序的什么區分標識符的作用域？( D )A標識符被說明的過

18、程或函數名B 標識符被說明的過程或函數的靜態層次C標識符的行號D 標識符被說明的過程或函數的動態層次71下面哪個不是優化的一種類型？( D )A全局優化B 循環優化 C 局部優化 D 選擇優化 72“在編譯處理過程中， 符號表只有在詞法分析階段和語法分析階段才是有用” ，此種說法 是( B )不正確的D 以上均不對A符合實際的BC針對非層次型源語言是正確的 73關于短語和句柄，正確的敘述是A短語就是句柄直接短語才可能是句柄C最左短語一定是句柄最右短語一定是句柄74 Chomsky 定義的四種形式語言文法中，3 型文法又稱為 ( B )A短語結構文法B 正規文法上下文有關文法上下文無關文法75下

19、面哪個不是與機器有關的優化？A寄存器的優化消除公共子表達式C無用代碼的優化多處理器的優化76語句 x=-a+b*(a+c)*d+e) 的逆波蘭式是 ( )A xa-b+ac+d*e+= B xa-bac+de+*+= C xa-bac+d*e+*+= a,b,c 均不正確77若一個文法是遞歸的，則它產生的句子個數是A無窮個可能有限個 C 有限個以上均不對78在編譯過程中，組織的符號表是( G )E 必須是唯一的F 應當按符號的不同屬性分為幾個G 可以唯一的也可按符號表不同屬性分為幾個H 以上均不對79下面有關正則文法能產生語言：L=a nbn|n 1 有敘述正確的是 ( B )A存在一個B 不

20、存在任何 C 無法判斷 D 以上均不對1. 掃描器的任務是從 源程序中識別 出一個 個_ 區分單 詞，轉換為機內表 示 。2語法分析最常用的兩類方法是自頂向下和 _自底向上 _ _ 分析法。3所謂語法制導翻譯方法是 _在翻譯中邊分析邊翻譯 _ 。4. 源程序執行的途徑有 編譯途徑 和 解釋途徑 兩類。5符號表的作用是輔助目標代碼生成和 輔助語義的正確性檢查。6詞法分析的任務是同 1。7素短語是指至少含有一終結符和 不包含其他素短語 的短語。8 LL(1) 分析法的文法須滿足的條件是 無左公因子 和 無左遞歸。9 DFA和 NFA間的區別是 后繼是否唯一和 初態是否唯一。10二義性的解決辦法是修

21、改文法和 修改編譯算法。11常用的兩種動態存貯分配辦法是棧式和 _堆式 動態分配。12從功能上說，程序語言的語句大體可分為執行性 和 _說明性 語句兩大類。13一個上下文無關文法包含四個組成部分是一組終結符號、一組非終結符號、 一個開始符號和 規則的集合 。14產生式是用于定義 _ 文法 _ 的一種書寫規則。15動態存儲分配實現的方式有同 11 和 兩種。16表達式 a*(b+c)/d- (f+e)的逆波蘭式表示是 。17可用屬性文法來說明源語言語義。28常見的中間語言的形式有三元式、四元式 、逆波蘭式和樹表示。屬性文法由一個 上下文無關文法， 屬性的有窮集合 和 一系列附加在文法上的語義規則

22、構成。18詞法分析器的另一個名稱為掃描器 。19代碼優化可以分局部優化 、 全局優化、 和 循環優化 三類。20文法 GS：S aSb 描述的語言 L(GS) 是 anbn n>=0 。 21素短語是指至少含有一終結符和不含有其他素短語的短語。22無環路有向圖 (DAG)是指。23所謂優化是指縮短運行時間和 減少空間 。24翻譯程序分為 編譯 、 匯編 和 解釋程序三種。25單詞的描述工具有 正規式 、 正規文法 和有窮自動機。26文法 GS ： S aSa cc 描述的語言 L(GS) 是 。 27算符優先方法每次是對最左素短語 進行歸約，規范歸約每次是對句柄進行歸約。28中間代碼的產

23、生是隨編譯中語法分析處理而進行的，所以叫做語法制導下的中間代碼生成。29文法 GS ： S aAb|aBb B cBd 描述的語言 L(GS) 是 。 30說明語句的翻譯的任務是填寫符號表 和為變量分配空間。31算符文法是指 規則右部不含有連續兩個非終結符 ，算符優先文法是指構造算符優先 表時，不產生沖突的文法。32符號表的主要操作包括符號表的初始化、符號表的查找和符號表填寫 。33字母表 a,b 上，每個 a 均有一個 b 緊跟其后的所有符號串的集合的正規式表示為 b* (abb* )* 。34下推自動機是一個七元組，通常表示為PDA=( Q， q，F， Z，)。35 PDA的含義是指：無環

24、路有向圖 。36 文 法 GS ： S aAb|aaBbb B cBd cd 描 述 的 語 言 L(GS) 是37一個確定有窮自動機可以通過消除_多余狀態 和等價狀態而轉換成一個最小的與之等價的有窮自動機。38 LR(K)方法可以分為 LR(0) 、 SLR(1) 、 LR(1) 和 LALR(1)四種。 39高級語言的翻譯方式有解釋和編譯，它們的主要區別在于解釋是邊解釋邊執行， 另一個是翻譯后執行 。40字母表 a,b,c 上，以 aa結尾的所有符號串的集合的正規式表示為(a|b|c)* aa。41下推自動機是用來識別2 型語言 ，有窮自動機用來識別 3 型語言 。42從功能上說，程序語言

25、的語句大體可分為說明性語句和_執行性 _ 語句兩大類。43匯編程序是將匯編語言程序翻譯成 。44編譯程序是將高級語言翻譯成。45句柄是指 最左子樹的末端節點 。46過程信息表中必須包括過程名、參數信息和返回地址 _ 。47表達式 A/(B-C)*(D/F+E*G) 的逆波蘭式表示是 。 48與機器有關的優化包括 _多處理機優化、無用代碼優化、 寄存器優化和特殊指令優化。49左線性文法的每條規則形如 A->Ba 和 _ A->a _ 。 50 OPG的含義是指： 算符優先文法 。51詞法分析器用于區分單詞，語法分析器則用于發現源程序中的語法錯誤。52全局優化是指 _ 。53一個程序設

26、計語言應具備 語法 、語義和語用三個方面。54表達式 -A/(B+C)/(D+F)*(E-G)的逆波蘭式表示是 。55 Chomsky把文法分為四種形式，它們分別是0型文法、 1型文法、 2 型文法和 3 型 。56自底向上語法分析方法的基本思想是：由輸入的符號串出發，利用文法的規則一步步 進行 歸約 _，試圖歸約到文法的開始符號。57 LR(0) 項目集的相容性是指無移進項目和歸約項目并存 和無兩歸約項目并存。58在某些特殊情況下利用消除左遞歸 和 提取左公因子 使一個非 LL(1) 文法轉換為 LL(1) 文法。59局部優化是指基本塊 內的優化。60LL 分析器由三個部份組成，它們總控程序

27、 、 分析表 _和分析棧。61語句 x=A/(B-C)-(D+F*(E+G) 的逆波蘭式表示是 。62 LR(0) 的項目集的項目類型可分為歸約項目、待約項目、接受項目和移進項目 。63句子分析分為 自頂向下 和 自底向上兩種類型。64 DAG的含義是指： 無環路的有向圖 。65優先函數有兩種構造方法，它們是關系圖法和Floyd 算法 。66文法 GS：S ABC A aA a B bB C cC cc 描述的語言 L(GS) 是 。 67 在有窮自動機中，兩個狀態等價的條件是蔓延性 和一致性 。68自頂向下分析方法一般有 LL(1) 方法和遞歸子程序 兩種分析方法。 69屬性文法是一個三元組

28、 (G，V，F) ，分別表示一個上下文無關文法、屬性的集合和 斷言的集合 。70 3型文法要求每條規則形如 A a 和 A->aB 。71 3 型文法有兩種特殊形式，它們是左線性文法和右線性文法 。72文法 GS：S aAb|B B cBd ccdd 描述的語言 L(GS) 是 。73多余規則是指始終用不到的規則 和一旦用到此規則推不出終結符號串出來。74 3 型語言可以被有窮自動機 來識別， 2 型語言可以被下推自動機來識別。75字母表 a,b 上，以 aa 打頭的所有符號串的集合的正規式表示為 。 76素短語是指至少包含一個終結符 和 不含其它素短語的短語。77優先分析方法可分為簡單優先分析方法和算符優先 。78文法的實用性限制是不能有有害規則 和_ 多余規則 。79詞法分析的任務是 _ 。80 LR分析器有三個部份組