編譯原理 選擇題.doc

1表達(dá)式A*(B-C*(C/D)的逆波蘭式是( )AABC-CD/* BABCCD/*-* CABC-*CD/* Da,b,c均不正確2chomsky 的2型語言可由下面哪個識別？( )A圖靈機(jī) B有窮自動機(jī) C下推自動機(jī) D線性界限自動機(jī)3最左簡單子樹的末端結(jié)點(diǎn)構(gòu)成的符號串稱為( )A句柄 B最左素短語 C素短語 D簡單短語4在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的什么錯誤？( )A語法 B. 語義 C. 語用 D. 運(yùn)行5用高級語言書寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行。這種說法正確的是( )A. 正確 B. 不正確 C. 不一定 D. 都不對6若文法 G 定義的語言是無限集，則文法必然是( ) A遞歸的 B無二義性的 C二義性的 D上下文無關(guān)的7一個文法所描述的語言是( ) A唯一的 B不唯一的 C可能唯一 D可能不唯一8 Chomsky 的3型語言可由下面哪個識別？( )A圖靈機(jī) B有窮自動機(jī) C下推自動機(jī) D線性界限自動機(jī)9Chomsky 定義的四種形式語言文法中，1型文法又稱為(哪種文法？( )A短語結(jié)構(gòu)文法 B正規(guī)文法 C上下文有關(guān)文法 D上下文無關(guān)文法10算符優(yōu)先分析是一種自底向上的分析方法，它是以什么作為每一步歸約的對象？( ) A最右直接短語 B最左直接短語 C句柄 D最左素短語11 下面哪種不是自底向上的語法分析文法？( )ALR(1) BLL(k) C算符優(yōu)先法 DSLR(1)12賦值語句x=a+b*(a+c)*d+e)的逆波蘭式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Dabc均不對4下面( )是詞法分析的理論基礎(chǔ)。A正規(guī)式 B有窮自動機(jī) C下推自動機(jī) D正規(guī)文法13由“非終結(jié)符符號串”這種產(chǎn)生式形式構(gòu)成的文法是( )A正則文法 B1 型方法 C2型方法 D3型方法14若一個文法是遞歸的，則它產(chǎn)生的句子個數(shù)是( ) A無窮個 B可能有限個 C有限個 D以上均不對15給定文法, A Aa|b, 下面的符號串可由其推導(dǎo)出的是( )Aaab Baaab Cbaa De16LR(K)分析是一種自底向上的分析法，它是以下面哪個作為每一步歸約的對象？( ) A最右直接短語 B最左直接短語 C句柄 D最左素短語17 文法GE為：E E+E|E*E|a，它是( )。ALL(1)文法 B算符文法 C算符優(yōu)先法 D非二義文法18下述正規(guī)式中哪個與(a*b) * (cd)等價？( )Aa* (cd)b(cd) Ba* (cd) *b(cd) *Ca* (cd)b* (cd) D(ab) *c(ab) *d19文法G所描述的語言是( )A文法G的字匯表V中所有符號組成的符號串的集合B文法G的字匯表V的閉包V*中的所有符號串的集合C由文法的識別符號推出的所有符號串的集合D由文法的識別符號推出的所有終結(jié)符號串20給定文法, A bA | cc, 下面符號串可由其推導(dǎo)出的是( ) cc b*cc b*cbcc bccbcc bbbccA. B. C. D. 21某個語言，它能用正規(guī)表達(dá)式表示，但是它不能使用任何正規(guī)文法表示，這個語言必然是( )A1型文法所對應(yīng)的語言 B含有二義的語言C既含有左遞歸又含有右遞歸 D不存在的語言22下面哪個不是單詞的描述工具？( )A正規(guī)式 B有窮自動機(jī) C下推自動機(jī) D正規(guī)文法5LL(1)文法的條件是( )A對形如Ux1 | x2 | | xn 的規(guī)則，要求First(xi) First(xj)=,(ij);B對形如Ux1 | x2 | | xn 的規(guī)則，若xi=*, 則要求First(xj) Follow(U)=F,(ij)Ca 和 bD都不是23詞法分析的另外一個名稱是( )A分析器 B掃描器 C劃分處理器 D詞法探索器24關(guān)于短語和句柄，正確的敘述是( ) A短語就是句柄 B直接短語才可能是句柄 C最左短語一定是句柄 D最右短語一定是句柄25給定文法, A bAa | cc, 下面符號串可由其推導(dǎo)出的是( )Abbcc Bbbccaa Caaccbb Dacb26文法 G 產(chǎn)生的( )的全體是該文法描述的語言。 A句型 B. 終結(jié)符集 C. 非終結(jié)符集 D. 句子27Chomsky 定義的四種形式語言文法中， 0型文法又稱為什么文法？( )A短語結(jié)構(gòu)文法 B正規(guī)文法 C上下文有關(guān)文法 D上下文無關(guān)文法28Chomsky 的2 型語言可由下列哪一個識別？( )A圖靈機(jī) B有窮自動機(jī) C下推自動機(jī) D線性界限自動機(jī)29字母表a,b上以aa打頭任何符號串的集合，可用正規(guī)式表示為( )A(a|b)* aa Baa(a|b)* Caa(a* |b*) Da,b,c均不正確30chomsky 的1型語言可由下面哪個識別？( )A圖靈機(jī) B有窮自動機(jī) C下推自動機(jī) D線性界限自動機(jī)31表達(dá)式A/(B-C*(C+D)的逆波蘭式是( )AABC-CD/* BABCCD+*-/ CABC-*CD/* Da,b,c均不正確32 在編譯過程中，組織的符號表是( )A 必須是唯一的 B 應(yīng)當(dāng)按符號的不同屬性分為幾個 C 可以唯一的也可按符號表不同屬性分為幾個D 以上均不對33BNF范式是一種廣泛采用的什么工具？( )A描述規(guī)則 B描述語言 C描述文法 D描述句子34語句X=-A/(B-C*(C+D)的逆波蘭式是( )AXA-BC-CD/*= BXA-BCCD+*-/= CXA-BC-*CD/*= Da,b,c均不正確35已知文法GS是無二義的，它定義的語言L(GS)中的一個句子x和一個句型y,下面正確的是( )A一定存在S到x的最左推導(dǎo) B一定會有S到y(tǒng)的兩種不同的推導(dǎo) C一定存在S到y(tǒng)的最左推導(dǎo) D一定存在唯一與x對應(yīng)的語法樹36已知語言L=anbbn|n1，則可以產(chǎn)生語言L的文法是( )AZaZb|aAb|b AaAb|b BAaAb|b CZaAb AaAb|b D以上均不對37程序基本塊是指( )A一個子程序 B一個僅有一個入口和一個出口的語句C一個沒有嵌套的程序段D一組順序執(zhí)行的程序段，僅有一個入口和一個出口38高級語言編譯程序常用的語法分析方法中，遞歸分析法屬于哪種分析方法？( )A自左至右 B自頂向下 C自底向上 D自右至左39賦值語句x=-(a+b)/(c-d)-(a+b*c)的逆波蘭表示是( )Axab+cd-/-bc*a+-= Bxab+/cd-bc*a+-=Cxab+-cd-/abc*+-= Dxab+cd-/abc*+-=40由“ab”且|a|b|這種產(chǎn)生式形式構(gòu)成的文法是( )A0型文法 B1 型方法 C2型方法 D3型方法41算符文法是指( ) A 沒有形如UVW的規(guī)則(U，V，WVN) B 沒有相同的規(guī)則右部C 沒有形如Ue的規(guī)則D 以上均不對42給定文法, A Aa|b, 下面的符號串可由其推導(dǎo)出的是( )Aan b|n0 Banb|n1 Cban |n0 Dban b|n1 43二義文法是指( )A 對應(yīng)于兩棵不同的語法樹的文法B 對應(yīng)于兩種不同推導(dǎo)的文法C 文法中任何一個非終結(jié)符號，都存在以它為左部兩個不同的產(chǎn)生式D 以上均不對44文法GZ 和語言L(GZ)存在如下關(guān)系( ) A 一一對應(yīng)：一個文法對應(yīng)唯一的語言，反之亦然B 一個文法對應(yīng)唯一的語言，反之則不然C 一個語言對應(yīng)唯一的文法，反之則不然D 以上均不對45給定文法, A bAa|b, 下面的符號串可由其推導(dǎo)出的是( )Abab Bbbba Cbaa Dbba47下面不是常見的中間語言表示形式是( ) A波蘭表示 B三元式 C四元式 D樹表示48下面不是翻譯程序的是( )A編譯程序 B源程序 C解釋程序 D匯編程序50中間代碼形式和目標(biāo)代碼形式兩者區(qū)別是( )A 前者不針對任何機(jī)器，具有通用性；后者則專用于某種機(jī)器B前者不是可直接運(yùn)行的機(jī)器碼，后者一定可直接運(yùn)行C前者可以進(jìn)行優(yōu)化。后者已不可再優(yōu)化了D以上均不對51LR語法分析棧中存放的是識別什么的DFA狀態(tài)？( )A前綴 B可歸前綴 C項(xiàng)目 D句柄52局部優(yōu)化是局限于下面哪個范圍內(nèi)的一種優(yōu)化？( )A程序的一個基本塊 B一個函數(shù)和一個過程C一個基本的流程語句結(jié)構(gòu) D程序的任何一個局部53下列正則表達(dá)式中與(0*|1) * (+|-)等價的是( 0A0* (+|-)|1(+|-) B0* (+|-)*|1(+|-)* C0* (+|-)|1(+|-) D(0|1)*+|(0|1) *-54已知語言L=cnbdn|n1，則可以產(chǎn)生語言L的文法是( )AZcZd|cAd|b AcAd|b BAcAd|b CZcAd AcAd|b D以上均不對55面對眾多的源語言的詞法分析程序，總體上，超前讀入和某種假讀處理是( )可以避免的 B不可以避免的 C徒勞無益的 D以上均不對56過程調(diào)用時，參數(shù)的傳遞方法通常有( ) (1) 傳值 (2) 傳地址 (3) 傳結(jié)果 (4) 傳名A(1)(2) B(1)(2)(3) C(1)(2)(4) D(1)(2)(3)(4)57LR(k)方法是( )A從左到右分析，每次走k步的一種編譯方法。B從左到右分析，共經(jīng)過k步的一種編譯方法。C從左到右分析，每次向前預(yù)測k步的一種編譯方法。D從左到右分析，是否歸約句柄要向后看k個輸入符號的一種編譯方法。58描述語言 L= ambn | nm1 的文法為( )AZAbb AaA | a BbB | bBZAB | b AAa | aBaBb | bCZAbAaAb | aDZaAbAAb | aAb | 59下列文法GS的句型aR/aSb/aTb/,b的最左素短語為( )SaTb|,TRRR/S|S可選項(xiàng)有： AaTb BaSb CS DR/60 LR(K)文法( )A都是二義的 B都是無二義的 C一部分是二義的 D以上均不對61文法SAA AAa|a不是LL(1)方法，理由是( )AFIRST(S)FIRST(A)F BFIRST(S)FOLLOW(A) FCFIRST(Aa) FIRST(A)F D以上均不對62一個句型中的可歸前綴為( )A短語 B簡單短語C句柄 D規(guī)范前綴，且句柄位于該規(guī)范前綴的后端63Chmosky的3型語言是這樣一種語言，其產(chǎn)生式限制為( )AA:= BA:=a A:=aB C:= DA:=64高級語言編譯程序常用的語法分析方法中，LL分析法屬于哪種分析方法？( )A自左至右 B自頂向下 C自底向上 D自右至左65設(shè)有文法GS: S- S*S | S+S | (S) | a, 該文法是否為二義性文法？( )A是 B不是 C不一定 D以上均不對66下面不是與機(jī)器無關(guān)的優(yōu)化的是( )A合并常量 B消除公共子表達(dá)式C削減運(yùn)算強(qiáng)度 D多處理器的優(yōu)化67一個句型中的可歸前綴為( )A短語 B簡單短語C句柄 D規(guī)范前綴，且句柄位于該規(guī)范前綴的后端68程序基本塊是指( )A一個子程序 B一個僅有一個入口和一個出口的語句C一個沒有嵌套的程序段D一組順序執(zhí)行的程序段，僅有一個入口和一個出口 69語句x=a+b*(a+c)*d+e)的逆波蘭式是( )Axab+ac+d*e+= Bxabac+de+*+= Cxabac+d*e+*+= Da,b,c均不正確70編譯程序根據(jù)原程序的什么區(qū)分標(biāo)識符的作用域？( ) A標(biāo)識符被說明的過程或函數(shù)名 B標(biāo)識符被說明的過程或函數(shù)的靜態(tài)層次C標(biāo)識符的行號 D標(biāo)識符被說明的過程或函數(shù)的動態(tài)層次71下面哪個不是優(yōu)化的一種類型？( )A全局優(yōu)化 B循環(huán)優(yōu)化 C局部優(yōu)化 D選擇優(yōu)化72“在編譯處理過程中，符號表只有在詞法分析階段和語法分析階段才是有用”，此種說法是( )A符合實(shí)際的 B不正確的 C針對非層次型源語言是正確的 D以上均不對 73關(guān)于短語和句柄，正確的敘述是( ) A短語就是句柄 B直接短語才可能是句柄 C最左短語一定是句柄 D最右短語一定是句柄74Chomsky 定義的四種形式語言文法中，3型文法又稱為( ) A短語結(jié)構(gòu)文法 B正規(guī)文法 C上下文有關(guān)文法 D上下文無關(guān)文法 75下面哪個不是與機(jī)器有關(guān)的優(yōu)化？( )A寄存器的優(yōu)化 B消除公共子表達(dá)式C無用代碼的優(yōu)化 D多處理器的優(yōu)化76語句x=-a+b*(a+c)*d+e)的逆波蘭式是( )Axa-b+ac+d*e+= Bxa-bac+de+*+= Cxa-bac+d*e+*+= Da,b,c均不正確77若一個文法是遞歸的，則它產(chǎn)生的句子個數(shù)是( ) A無窮個 B可能有限個 C有限個 D以上均不對78在編譯過程中，組織的符號表是( )E 必須是唯一的 F 應(yīng)當(dāng)按符號的不同屬性分為幾個 G 可以唯一的也可按符號表不同屬性分為