2015秋北語編譯原理試題和答案解析

北京語言大學網絡教育學院《編譯原理》模擬試卷一一、【單項選擇題】(本大題共10小題，每小題2分，共20分)在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、一個編譯程序中，包含詞法分析、(A)、中間代碼生成、代碼優(yōu)化、目標代碼生成等五個部分。[A]語法分析[B]文法分析[C]語言分析[D]解釋分析2、詞法分析器用于識別(C)。[A]字符串[B]語句[C]單詞[D]標識符3、語法分析器則可以發(fā)現(xiàn)源程序中的(D)。[A]語義錯誤[B]語法和語義錯誤[C]錯誤并校正[D]語法錯誤4、下面關于解釋程序的描述正確的是(B)。解釋程序的特點是處理程序時不產生目標代碼。解釋程序適用于COBOL和FORTRAN語言。解釋程序是為打開編譯程序技術的僵局而開發(fā)的。(1)(2)[B](1)[C](1)2)(3)[D](2)(3)5、解釋程序處理語言時，大多數(shù)采用的是(B)方法。源程序命令被逐個直接解釋執(zhí)行先將源程序轉化為中間代碼，再解釋執(zhí)行先將源程序解釋轉化為目標程序，再執(zhí)行以上方法都可以6、編譯過程中，語法分析器的任務就是(B)。分析單詞是怎樣構成的分析單詞串是如何構成語句和說明的分析語句和說明是如何構成程序的(4)分析程序的結構[A](2)(3)[B](2)(3)(4)[C](1)(2)(3)[D](1)(2)(3)(4)7、編譯程序是一種(C)。[A]匯編程序[B]翻譯程序[C]解釋程序[D]目標程序8、文法G所描述的語言是(C)的集合。文法G的字母表V中所有符號組成的符號串文法G的字母表V的閉包V*中的所有符號串由文法的開始符號推出的所有終極符號串由文法的開始符號推出的所有符號串9、文法分為四種類型，即0型、1型、2型、3型。其中3型文法是（B）。[A]短語文法[B]正規(guī)文法[C]上下文有關文法[D]上下文無關文法10、一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組（D）。句子[B]句型[C]單詞[D]規(guī)則二、【判斷題】（本大題共10小題，每小題2分，共20分）正確的填T，錯誤的填F，填在答題卷相應題號處。11、計算機高級語言翻譯成低級語言只有解釋一種方式。（F）12、如果一個文法存在某個句子對應兩棵或者兩棵以上不同的語法樹，則說這個文法是二義的。（T）13、甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。（T）14、正則文法其產生式為A->a，A->Bb,A,BEVN，a、bGVT。（F）15、程序所需的數(shù)據(jù)空間在程序運行前就可確定，稱為靜態(tài)存儲管理技術。（T）16、遞歸下降法允許任一非終結符是直接左遞歸的。（T）17、算符優(yōu)先關系表不一定存在對應的優(yōu)先函數(shù)。（F）18、自底而上語法分析方法的主要問題是候選式的選擇。（F）19、LR法是自頂向下語法分析方法。（F）20、簡單優(yōu)先文法允許任意兩個產生式具有相同右部。（F）三、【填空題】（本大題共10小空，每小空2分，共20分）請將答案填寫在答題卷相應題號處。21、掃描器的任務是從（源程序）中識別出一個個（單詞符號）。22、若源程序是用高級語言編寫的，（目標程序）是機器語言程序或匯編程序，則其翻譯程序稱為（編譯程序）。23、編譯方式與解釋方式的根本區(qū)別在于(是否生成目標代碼)。24、對編譯程序而言，輸入數(shù)據(jù)是(源程序)，輸出結果是(目標程序)o25、產生式是用于定義(語法成分)的一種書寫規(guī)則。26、語法分析最常用的兩類方法是(自上而下)和(自下而上)分析法。四、【簡答題】(本大題共4小題，每小題10分，共40分)請將答案填寫在答題卷相應題號處。27、什么是句子？什么是語言？設G是一個給定的文法，S是文法的開始符號，如果S->x(其中xEVT*),則稱x是文法的一個句子。設G[S]是給定文法，則由文法G所定義的語言L(G)可描述為：L(G)={x|S->x,xGVT*}。28、寫一文法，使其語言是偶正整數(shù)的集合,要求：(假定。為正整數(shù))允許0打頭；不允許0打頭。G[S]=({S,P,D,N},{0,1,2,???,9},P,S)P:S->PD|DP->NP|ND->0|2|4|6|8N->0|1|2|3|4|5|6|7|8|9G[S]=({S,P,R,D,N,Q},{0,1,2,???,9},P,S)P:S->PD|P0|DP->NR|NR->QR|QD->2|4|6|8N->1|2|3|4|5|6|7|8|9Q->0|1|2|3|4|5|6|7|8|929、現(xiàn)有文法G[S]：STaAbATBcA|BBTidt|e請問aidtcBcAb是句型還是句子，為什么？SnaAbnaBcAbnaidtcAbnaidtcBcAb是句型但不是句子。30、構造正規(guī)式相應的NFA:1(0|1)*101o1(0|1)*101對應的NFA為北京語言大學網絡教育學院《編譯原理》模擬試卷二一、【單項選擇題】（本大題共10小題，每小題2分，共20分）在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括（C）[A]解釋器[B]模擬執(zhí)行器[C]表格管理和出錯處理[D]符號執(zhí)行器2、文法G[N]=（，{N，B}，N，{NTb|bB，BTbN}），該文法所描述的語言是（C）0L（G[N]）={bi|iN0}[B]L（G[N]）={b2i|iN0}[C]L（G[N]）={b2i+1|iN0}[D]L（G[N]）={b2i+1|iN1}3、一個句型中的最左（B）稱為該句型的句柄。[A]短語[B]簡單短語[C]素短語[D]終結符號4、設G是一個給定的文法，S是文法的開始符號，如果S->x（其中xEV*）,則稱x是文法G的一個（B）o[A]候選式[B]句型[C]單詞[D]產生式5、文法G[E]:ETT|E+TTTF|T大FFTa|（E）該文法句型E+F大（E+T）的簡單短語是下列符號串中的（B）o①（E+T）②E+T③F④F大（E+T）[A]①和③[B]②和③[C]③和④[D]③6、若一個文法是遞歸的，則它所產生的語言的句子（A）o[A]是無窮多個[B]是有窮多個[C]是可枚舉的[D]個數(shù)是常量7、把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（B）完成的。[A]編譯器[B]匯編器[C]解釋器[D]預處理器8、在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（B）。[A]非終極符集[B]終極符集[C]字母表[D]狀態(tài)集9、在自底向上的語法分析方法中，分析的關鍵是（A）。[A]尋找句柄[B]尋找句型[C]消除遞歸[D]選擇候選式10、在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（C）的DFA狀態(tài)。[A]句柄[B]前綴[C]活前綴[D]LR（0）項目二、【判斷題】（本大題共10小題，每小題2分，共20分）正確的填T，錯誤的填F，填在答題卷相應題號處。11、“用高級語言書寫的源程序都必須通過編譯，產生目標代碼后才能投入運行”這種說法。（F）12、最左推導常被稱為規(guī)范推導。（F）13、一個句型的句柄一定是文法某產生式的右部。（T）14、在程序中標識符的出現(xiàn)僅為使用性的。（F）15、僅考慮一個基本塊，不能確定一個賦值是否真是無用的。（T）16、削減運算強度破壞了臨時變量在一基本塊內僅被定義一次的特性。（T）17、在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達式外提和削減運算強度。（F）18、一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。（F）19、數(shù)組元素的地址計算與數(shù)組的存儲方式無關。TOC\o"1-5"\h\z（F）20、編譯程序與具體的機器有關，與具體的語言無關。（F）三、【填空題】（本大題共10小空，每小空2分，共20分）請將答案填寫在答題卷相應題號處。21、后綴式abc-/所代表的表達式是（a/（b-c））。22、遞歸下降法不允許任一非終結符是直接（左）遞歸的。23、自頂向下的語法分析方法的基本思想是：從文法的（開始符號）開始，根據(jù)給定的輸入串并按照文法的產生式一步一步的向下進行(直接推導)，試圖推導出文法的(句子)，使之與給定的輸入串(匹配)。24、自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產生式一步一,步地向上進行(直接歸約)，力求歸約到文法的(開始符號)。25、常用的參數(shù)傳遞方式有(傳地址)，傳值和傳名。26、在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序的全部(語法)錯誤和部分語義錯誤。四、【簡答題】(本大題共4小題，每小題10分，共40分)請將答案填寫在答題卷相應題號處。27、現(xiàn)有文法G[S]：STaAbATBcA|BBTidt|e請問aidtccb是句型還是句子，為什么？SnaAbnaBcAbnaidtcAbnaidtcBcAbnaidtcecAbnaidtccAbnaidtccBbnaidtccebnaidtccb是句型，也是句子。28、簡述DFA與NFA有何區(qū)別？DFA與NFA的區(qū)別表現(xiàn)為兩個方面：一是NFA可以若干個開始狀態(tài)，而DFA僅只一個開始狀態(tài)。另一方面，DFA的映象M是從KXE到K，而NFA的映象M是從KXE到K的子集，即映象M將產生一個狀態(tài)集合(可能為空集)，而不是單個狀態(tài)。29、寫出表達式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元式序列。三元式：.(+,a,b).(-,a,b).(/,⑴,(2)).(*,b,c).(+,a,⑷).(-,(3),(5))四元式：.(+,a,b,T1).(-,a,b,T2).(/,T1,T2,T3).(*,b,c,T4).(+,a,T4,T5)

（6）.（-,T3,T5,T6）30、已知文法G（S）S^a|A|（T）TTT,S|S寫出句子（（a,a）,a）的規(guī)范歸約過程及每一步的句柄。句型歸約規(guī)則句柄((a,a),a)STaa((S,a),a)TTSS((T,a),a)STaa((T,S),a)TTT,ST,S((T),a)ST(T)(T)(S,a)TTSS(T,a)STaa(T,S)TTT,ST,S(T)ST(T)(T)S北京語言大學網絡教育學院《編譯原理》模擬試卷三選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應題號處。1、文法G產生的（D）的全體是該文法描述的語言。[A]句型[B]終結符集[C]非終結符集2、若文法G定義的語言是無限集，則文法必然是（A）。[A]遞歸的[B]前后文無關的[C]二義性的[D]無二義性的1、文法G產生的（D）的全體是該文法描述的語言。[A]句型[B]終結符集[C]非終結符集2、若文法G定義的語言是無限集，則文法必然是（A）。[A]遞歸的[B]前后文無關的[C]二義性的[D]無二義性的3、四種形式語言文法中，1型文法又稱為（C[A]短語結構文法[C]前后文有關文法4、一個文法所描述的語言是（A[A]唯一的[C]可能唯一5、（B）[A]語法分析[C]詞法分析[D]句子）。[B][D][B][D]）文法。前后文無關文法正規(guī)文法不唯一的都不對也可能不唯一和代碼優(yōu)化部分不是每個編譯程序都必需的。[B]中間代碼生成[D]目標代碼生成6、（B）是兩類程序語言處理程序。[A]高級語言程序和低級語言程序[C]編譯程序和操作系統(tǒng)7、數(shù)組的內情向量中肯定不含有數(shù)組的（[A]維數(shù)[B]類型8、（A）是一種典型的解釋型語言。[A]BASIC[B]C解釋程序和編譯程序[D]系統(tǒng)程序和應用程序D）的信息。維上下界[D]各維的界差FORTRAN[D]PASCAL[A]短語文法[B]正則文法[C]上下文有關文法[D]上下文無關文法10、與編譯系統(tǒng)相比，解釋系統(tǒng)（D）。比較簡單、可移植性好、執(zhí)行速度快比較復雜、可移植性好、執(zhí)行速度快比較簡單、可移植性差、執(zhí)行速度慢比較簡單、可移植性好、執(zhí)行速度慢二、【判斷題】（本大題共10小題，每小題2分，共20分）正確的填T，錯誤的填F，填在答題卷相應題號處。TOC\o"1-5"\h\z11、由規(guī)范推導所得的句型稱為規(guī)范句型。（T）12、如果一個文法存在某個句子對應兩棵不同的語法樹，則稱這個文法不是二義的。（F）13、中間代碼生成時所依據(jù)的是詞法規(guī)則。（F）14、產生式是用于定義詞法成分的一種書寫規(guī)則。（F）15、逆波蘭法表示的表達式亦稱前綴式。（F）16、在SLR（1）分析法的名稱中，S的含義是簡單的。（T）17、綜合屬性是用于“自上而下”傳遞信息。（F）18、符號表中的信息欄中登記了每個名字的屬性和特征等有關信息，如類型、種屬、所占單元大小、地址等等。（F）19、程序語言的語言處理程序是一種應用軟件。（F）20、解釋程序適用于COBOL和FORTRAN語言。（F）三、【填空題】（本大題共10小空，每小空2分，共20分）請將答案填寫在答題卷相應題號處。21、語法分析器的輸入是（單詞符號串），其輸出是（語法單位）。22、一個句型中的最左簡單短語稱為該句型的（句柄）。23、對于文法的每個產生式都配備了一組屬性的計算規(guī)則，稱為（語義規(guī)則）。24、一個典型的編譯程序中，不僅包括詞法分析、（語法分析）、（中間代碼生成)、代碼優(yōu)化、目標代碼生成等五個部分，還應包括表格處理和出錯處理。25、從功能上說，程序語言的語句大體可分為(執(zhí)行性)語句和(說明性)語句兩大類。26、循環(huán)優(yōu)化的三種重要技術包括刪除歸納變量、(代碼外提)和(強度消弱)。四、【簡答題】(本大題共4小題，每小題10分，共40分)請將答案填寫在答題卷相應題號處。27、現(xiàn)有文法G[S]：STaAbATBcA|BBTidt|e請問ab是句型還是句子，為什么？SnaAbnaBbnaeb=ab是句型，是句子。28、寫一個文法，使其語言是奇數(shù)集，且每個奇數(shù)不以0開頭。文法G(N):NTAB|BATAC|DBT1|3|5|7|9DTB|2|4|6|8CT0|D29、常見的存儲分配策略有幾種？它們都適合于什么性質的語言？有三種分配存儲空間的方式：靜態(tài)分配：若在編譯階段就能確定源程序中各個數(shù)據(jù)實體的存儲空間大小，則可以采用較簡單的靜態(tài)存儲管理。適合靜態(tài)管理的語言應具備條件：數(shù)組上下界是常數(shù)、過程調用不允許遞歸、不允許動態(tài)建立數(shù)據(jù)實體。棧式分配：適用于允許遞歸調用的程序設計語言；堆式分配：對于允許程序在運行時為變量動態(tài)申請和釋放存儲空間的語言，采用堆式分配是最有效的解決方案。30、已知文法G(E)ETT|E+TTTF|T*FFT(E)|i(1)給出句型(T*F+i)的最右推導；最右推導：

E->T->F->(E)->(E+T)->(E+F)->(E+i)->(T+i)->(T*F+i)（2）給出句型（T*F+i）的短語、素短語。短語：（T*F+i）,T*F+i,T*F,i素短語：T*F,i作業(yè)名稱：14秋《編譯原理》作業(yè)1出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間：2015-3-121:36:07至2015-3-122:39:49學員姓名：xieguisan學員成績：100標準題總分：100標準題得分：100詳細信息：題號：1題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.41內容：與編譯系統(tǒng)相比，解釋系統(tǒng)。rA、比較簡單，可移植性好，執(zhí)行速度快rB、比較復雜，可移植性好，執(zhí)行速度快rc、比較簡單，可移植性差，執(zhí)行速度慢rD、比較簡單，可移植性好，執(zhí)行速度慢標準答案:D學員答案:D本題得分:3.41題號：2題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.41內容：一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組。A、句子B、句型C、單詞D、產生式標準答案:D學員答案:D本題得分:3.41題號：3題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：下列優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。本題分數(shù):3.41A、強度削弱OB、刪除歸納變量OC、刪除多余運算OD、代碼外提標準答案:C學員答案:C本題得分:3.41題號:4題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：如果文法G是無二義的，則它的任何句子a。本題分數(shù):3.41A、最左推導和最右推導對應的語法樹必定相同rB、最左推導和最右推導對應的語法樹可能不同OC、最左推導和最右推導必定相同rD、可能存在兩個不同的最左推導，但它們對應的語法樹相同標準答案:A學員答案:A本題得分:3.41題號:5題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù):3.41文法分為四種類型，即0型、1型、2型、3型。其中0型文法是OA、短語文法OB、正則文法OC、上下文有關文法OD、上下文無關文法標準答案:A學員答案:A本題得分:3.41題號：6題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù):3.41中間代碼生成時所依據(jù)的是OA、語法規(guī)則OB、詞法規(guī)則OC、語義規(guī)則OD、等價變換規(guī)則標準答案:C學員答案:C本題得分:3.41題號：7題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù):3.41用高級語言編寫的程序經編譯后產生的程序叫rA、源程序rb、目標程序rc、連接程序

rD、解釋程序標準答案：B學員答案：B本題得分:3.41題號：8題型：是非題本題分數(shù):4.55內容：編譯和運行是兩個獨立分開的階段。r1、錯r2、對標準答案:2學員答案：2本題得分:4.55題號:9題型：是非題本題分數(shù):4.55內容：在編譯方式下執(zhí)行源程序，易于查錯，在程序執(zhí)行中可以修改程序，但執(zhí)行效率低。r1、錯r2、對標準答案：1學員答案：1本題得分:4.55題號：10題型：是非題本題分數(shù):4.55內容：通常編譯過程分成前端和后端，后端是由這樣一些階段組成：這些階段的工作主要依賴于源語言而與目標機無關。r1、錯r2、對標準答案：1學員答案：1本題得分:4.55題號：11題型：是非題本題分數(shù):4.55內容：有些簡單的編譯程序在語法分析的同時產生目標指令代碼。r1、錯r2、對標準答案:2學員答案:2本題得分:4.55題號：12題型：是非題本題分數(shù):4.55內容：所有的編譯程序都需要生成中間代碼。r1、錯r2、對標準答案：1學員答案：1本題得分:4.55題號：13題型：是非題本題分數(shù):4.55內容：PL/0編譯程序的語法分析采用了自頂向下的遞歸子程序法。r1、錯r2、對標準答案:2學員答案：2本題得分:4.55題號：14題型：是非題本題分數(shù):4.55內容：可以將編譯程序的幾個不同階段組織成為一遍，也可以把一個階段分成若干遍完成。1、錯r2、對標準答案:2學員答案：2本題得分:4.55題號：15題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.55內容：匯編程序是將匯編語言程序翻譯成（）。rA、高級語言程序rB、機器語言程序rc、匯編語言程序rD、匯編語言或機器語言程序標準答案：B學員答案：B本題得分:4.55題號：16題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.55內容：編譯程序是將高級語言程序翻譯成（）。rA、高級語言程序rB、機器語言程序rc、匯編語言程序rD、匯編語言或機器語言程序標準答案:D學員答案:D本題得分:4.55

本題分數(shù):4.55題號：17題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.55審查每個算符是否具有語言規(guī)范允許的運算對象是（）的工作。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成標準答案：B學員答案：B本題得分:4.55題號：18A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成（）是把中間代碼變換成特定機器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。rA、語法分析rB、語義分析rc、中間代碼生成rD、代碼優(yōu)化rE、目標代碼生成標準答案：E學員答案：E本題得分:4.55題號：19題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.55內容：（）是把中間代碼進行變換或者進行改造，目的是使生成的目標代碼更為高效，即省時間和省空間。rA、語法分析rB、語義分析rc、中間代碼生成rD、代碼優(yōu)化rE、目標代碼生成標準答案:D學員答案:D本題得分:4.55題號：20題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.55內容：（）是在詞法分析的基礎上將單詞序列分解成各類語法短語。rA、語法分析rb、語義分析rc、中間代碼生成rD、代碼優(yōu)化re、目標代碼生成標準答案:A學員答案:A本題得分:4.55題號：21題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.41內容：四元式之間的聯(lián)系是通過實現(xiàn)的。rA、指示器B、臨時變量rc、符號表rD、程序變量標準答案：B學員答案：B本題得分:3.41題號：22題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù)：3.41內容：若項目集Ik含有A->a?，則在狀態(tài)k時，僅當面臨的輸入符號aGFOLLOW(A)時，才采取“A->a-”動作的一定是。rA、LALR文法rB、LR(0)文法rC、LR(1)文法rD、SLR(1)文法標準答案:D學員答案:D本題得分：3.41題號：23題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù)：3.41內容：正規(guī)式MI和M2等價是指。rA、MI和□M2的狀態(tài)數(shù)相等rB、Ml和M2的有向弧條數(shù)相等rC、M1和M2所識別的語言集相等rD、Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等

標準答案:C學員答案:C本題得分:3.41題號：24題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.41內容：一個上下文無關文法G包括四個組成部分，它們是：一組，一組終結符號，一個開始符號，以及一組產生式。rA、句子rB、句型rC、單詞rD、非終結符號標準答案:D學員答案:D本題得分:3.41題號：25題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.41內容：優(yōu)化可生成的目標代碼。rA、運行時間較短rB、占用存儲空間較小rC、運行時間短但占用內存空間大rD、運行時間短且占用存儲空間小標準答案:D學員答案:D本題得分:3.41作業(yè)名稱：14秋《編譯原理》作業(yè)2出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間：2015-3-319:32:23至2015-3-321:18:04學員姓名：xieguisan學員成績：100標準題總分：100標準題得分：100詳細信息：題號：1題型：是非題本題分數(shù):4.49內容：圖形：若文法中含有直接或者間接左遞歸，或含有左公共因子，則該文法肯頂1、錯C2、對標準答案：2學員答案:2本題得分:4.49題號：2題型：是非題本題分數(shù):4.49內容：圖形：止規(guī)表達式(0|1)*000所識別的語言是L(G)={：x|薰是以3個0結尾L1、錯r2、對標準答案：2學員答案：2本題得分:4.49題號：3題型：是非題本題分數(shù):4.49內容：圖形：簡單優(yōu)先分析法和算符憂先分析法都需要構造文法符號的優(yōu)先關系矩M不是LL(1拊二進制數(shù)陣口1、錯r2、對標準答案：2學員答案：2本題得分:4.49題號：4題型：是非題本題分數(shù):4.49內容：圖形：與正規(guī)表達式(0|1)*000等價的正規(guī)文法是：G[Z]:Z^OZ|1Z|OA^A―BT。41、錯C2、對標準答案：2學員答案：2本題得分:4.49題號：5題型：是非題本題分數(shù):4.49內容：圖形：算符優(yōu)先分析法只考慮算符(廣義為終結符)之間的優(yōu)先關系1、錯「2、對

標準答案：2學員答案：2本題得分:4.49題號：6題型：是非題本題分數(shù):4.49內容：圖形：自底向上分析也稱為移進-歸約分析。1、錯C2、對標準答案：2學員答案：2本題得分:4.49題號：7題型：是非題本題分數(shù):4.49內容：圖形：丈種優(yōu)先關簡單憂先分析法規(guī)定了文法符號間的優(yōu)先順序和結合性質「然后借助合順序來尋找可歸約串（句柄）和進行歸約。！丈種優(yōu)先關1、錯O2、對標準答案：2學員答案：2本題得分:4.49題號：8題型：是非題本題分數(shù):4.49內容：圖形：欲構造行之有效的自頂向下分析器，必消除回溯O1、錯O2、對標準答案：2學員答案：2本題得分:4.49題號：9題型：是非題本題分數(shù):4.49內容：圖形：言惜助這種?算法優(yōu)先分析法規(guī)定算法（終結符號〉間的憂先順序和結合性質，然，系和結合順序來尋找可歸約串（最左素短語〉和進行歸約。言惜助這種?1、錯O2、對標準答案：2學員答案：2本題得分:4.49題號：10題型：是非題本題分數(shù):4.49內容：圖形：簡單優(yōu)先分析法和算符優(yōu)先分析法都需要構造文法符號的優(yōu)先關系矩1、錯2、對

標準答案：1學員答案：1本題得分:4.49題號：11題型：是非題內容：本題分數(shù)：4.49圖形：預測分析方法是自底向上分析的一種方法.r1、錯r2、對標準答案：1學員答案：1本題得分:4.49題號：12題型：是非題內容：本題分數(shù)：4.49圖形：對任何正規(guī)表達式，相同，°1、錯「-2、對標準答案：2學員答案：2本題得分:4.49都存在一個有窮自動機，該有窮自動機與該正.題號：13題型：是非題內容：圖形：本題分數(shù)：4.49R表達式描i自頂向下分析包括確定分析和*確定分析01、錯r2、對標準答案：2學員答案：2本題得分:4.49題號：14題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):4.49內容：試問該文祐圖形：試問該文祐諼有文法G[S>(.{S,B"S、{STb|bB_BTbS的語言是(〉p[AlL(G[S])={b^i>0}[B]L(G[S])={b21|i>0【C】L(G[S]>{b21+1|i>0}[D]L(G[S]>{b31+1|i>1TOC\o"1-5"\h\zA、(A)OB、(B)OC、(C)OD、(D)標準答案:C學員答案:C本題得分:4.49題號：15題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):3.37內容：

詞法分析器的輸出結果是A、單詞的種別編碼rB、單詞在符號表中的位置rC、單詞的種別編碼和自身值rD、單詞自身值標準答案:C學員答案:C本題得分：3.37題號：16題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):3.37內容：把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由完成的。A、編譯器rB、匯編器rC、解釋器rD、預處理器標準答案：B學員答案:B本題得分：3.37題號：17題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):3.37內容：編寫一個計算機高級語言的源程序后，到正式上機運行之前，一般要經過這幾步：(1)編輯(2)編譯(3)連接(4)運行A、(1)(2)(3)(4)rB、(1)(2)(3)rC、(1)(3)D、（1）（4）標準答案：B學員答案:B本題得分：3.37題號：18題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37表達式（-iAVB）A（CVD）的逆波蘭表示為OA、qABVACDVOB、A-|BVCDVAoC、ABV-iCDVAoD、A-|BVACDV標準答案：B學員答案:B本題得分：3.37題號：19題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37編譯程序絕大多數(shù)時間花在上。OA、出錯處理OB、詞法分析OC、目標代碼生成OD、管理表格標準答案：D學員答案:D本題得分：3.37題號：20題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37詞法分析器用于識別。OA、字符串OB、語句OC、單詞OD、標識符標準答案:C學員答案:C本題得分：3.37題號：21題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.37內容：是一種典型的解釋型語言。OA、BASICOB、COC、FORTRANOD、PASCAL標準答案:A學員答案:A本題得分：3.37題號：22題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.37內容：是兩類程序語言處理程序。OA、高級語言程序和低級語言程序OB、解釋程序和編譯程序OC、編譯程序和操作系統(tǒng)D、系統(tǒng)程序和應用程序標準答案：B學員答案:B本題得分：3.37題號：23題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37將編譯程序分成若干個"遍"是為了（）。rA、提高程序的執(zhí)行效率rB、使程序的結構更加清晰rc、利用有限的機器內存并提高機器的執(zhí)行效率rD、利用有限的機器內存但降低了機器的執(zhí)行效率標準答案：B學員答案:B本題得分:3.37題號：24題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37編譯程序使用區(qū)別標識符的作用域。OA、說明標識符的過程或函數(shù)名OB、說明標識符的過程或函數(shù)的靜態(tài)層次OC、說明標識符的過程或函數(shù)的動態(tài)層次OD、標識符的行號標準答案：B學員答案:B本題得分：3.37題號：25題型：單選題（請在以下幾個選項中選擇唯一正確答案）內容：本題分數(shù)：3.37構造編譯程序應掌握。rA、源程序rB、目標語言rc、編譯方法rD、以上三項都是標準答案：D學員答案:D本題得分:3.37作業(yè)名稱：14秋《編譯原理》作業(yè)3出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間：2015-3-321:16:53至2015-3-322:35:12學員姓名：xieguisan學員成績：100標準題總分：100標準題得分：100詳細信息：題號：1題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):3.95內容：下面關于解釋程序的描述正確的是。(1)解釋程序的特點是處理程序時不產生目標代碼(2)解釋程序適用于COBOL和FORTRAN語言(3)解釋程序是為打開編譯程序技術的僵局而開發(fā)的rA、(1)(2)rB、(1)rC、(1)(2)(3)rD、(2)(3)標準答案：B學員答案:B本題得分：3.95題號：2題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù)：3.95內容：

一個文法所描述的語言是OrA、唯一的rB、不唯一的rC、可能唯一，好可能不唯一rD、都不對標準答案:A學員答案:A本題得分：3.95題號：3題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.95內容：文法分為四種類型，即0型、1型、2型、3型。其中3型文法是___OrA、短語文法rB、正則文法rC、上下文有關文法rD、上下文無關文法標準答案：B學員答案:B本題得分：3.95題號：4題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.95內容：文法分為四種類型，即0型、1型、2型、3型。其中2型文法是___OrA、短語文法rB、正則文法rC、上下文有關文法D、上下文無關文法標準答案：D學員答案:D本題得分：3.95題號：5題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.95內容：在自底向上的語法分析方法中，分析的關鍵是。r入、尋找句柄rB、尋找句型rc、消除遞歸rD、選擇候選式標準答案：D學員答案:D本題得分：3.95題號：6題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.95內容：文法G:STxSx|y所識別的語言是。OIA、xyxOB、（xyx）*OIC、xnyxn（n，0）oD、x*yx*標準答案:C學員答案:C本題得分：3.95題號：7題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內容：

文法G所描述的語言是的集合。A、文法G的字母表V中所有符號組成的符號串B、文法G的字母表V的閉包V*中的所有符號串C、文法G所描述的語言是的集合。A、文法G的字母表V中所有符號組成的符號串B、文法G的字母表V的閉包V*中的所有符號串C、由文法的開始符號推出的所有終結符串D、由文法的開始符號推出的所有符號串本題分數(shù)：3.95文法G[N]=（,{N,B},N,{NTb|bB,BTbN}），該文法所描述的語言是A、B、L(G[N])={b2i|i^0}CB、L(G[N])={b2i|i^0}C、L(G[N])={b2i+l|i，0}D、L(G[N])={b2i+l|i，1}標準答案:C學員答案:C本題得分:3.95本題分數(shù)：3.95題號:9題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù)：3.95在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是.A、非終極符集B、終極符集C、字母表D、狀態(tài)集標準答案：B學員答案:B本題得分：3.95題號：10題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內容：語法分析器則可以發(fā)現(xiàn)源程序中的。OA、語義錯誤OB、語法和語義錯誤OC、錯誤并校正OD、語法錯誤標準答案：D學員答案:D本題得分：3.95題號：11題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內容：一個句型中的最左稱為該句型的句柄。OA、短語OB、簡單短語OC、素短語OD、終結符號標準答案：B學員答案:B本題得分：3.95題號：12題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):3.95內容：在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型的DFA狀態(tài)。rA、句柄rB、前綴rc、活前綴rD、LR（0）項目標準答案:C學員答案:C本題得分：3.95題號：13題型：是非題本題分數(shù):5.26內容：過程調用的實質是把程序控制轉移到子程序（過程段）。r1、錯r2、對標準答案：2學員答案:2本題得分:5.26題號：14題型：是非題本題分數(shù)：3.95內容：一個確定有窮自動機有且只有一個終態(tài)。（）r1、錯r2、對標準答案：1學員答案：1本題得分：3.95題號：15題型：是非題本題分數(shù)：3.95內容：兩個正規(guī)集相等的必要條件是他們對應的正規(guī)式等價。（）TOC\o"1-5"\h\z1、錯o2、對標準答案：1學員答案：1本題得分：3.95題號：16題型：是非題內容：削減運算強度破壞了臨時本題分數(shù)：3.95變量在一基本塊內僅被定義一次的特性。（）TOC\o"1-5"\h\z1、錯O2、對標準答案：2學員答案：2本題得分：3.95題號：17題型：是非題內容：本題分數(shù)：3.95若過程p第k次被調用，則p的DISPLAY表中就有k+1個元素。TOC\o"1-5"\h\z1、錯O2、對標準答案：1學員答案：1本題得分：3.95題號：18題型：是非題內容：數(shù)組元素的地址計算與數(shù)本題分數(shù)：3.95組的存儲方式有關。（）TOC\o"1-5"\h\z1、錯2、對標準答案：1學員答案：1本題得分：3.95題號：19題型：是非題本題分數(shù)：3.95內容：逆波蘭表示法表示表達式時無需使用括號。（）O1、錯O2、對標準答案：2學員答案：2本題得分：3.95題號：20題型：是非題本題分數(shù)：3.95內容：每個文法都能改寫為LL（1）文法。（）O1、錯O2、對標準答案：2學員答案：2本題得分：3.95題號：21題型：是非題本題分數(shù)：3.95內容：逆波蘭法表示的表達式把運算對象放在運算符的后面。（）O1、錯O2、對標準答案：1學員答案：1本題得分:3.95題號：22題型：是非題本題分數(shù)：3.95內容：同心集的合并有可能產生“歸約/歸約”沖突。（）O1、錯O2、對標準答案：2學員答案:2本題得分：3.95題號：23題型：是非題本題分數(shù)：3.95內容：若一個句型中出現(xiàn)了某產生式的右部，則此右部一定是該句型的句柄。（）O1、錯O2、對標準答案：1學員答案：1本題得分：3.95題號：24題型：是非題本題分數(shù)：3.95內容：算符優(yōu)先關系表不一定存在對應的優(yōu)先函數(shù)。（）O1、錯O2、對標準答案：1學員答案：1本題得分：3.95題號：25題型：是非題本題分數(shù)：3.95內容：一個句型的句柄一定是文法某產生式的右部。（）O1、錯O2、對標準答案：2學員答案：2本題得分：3.95作業(yè)名稱：14秋《編譯原理》作業(yè)4出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間：2015-3-421:02:10至2015-3-421:37:22學員姓名：xieguisan學員成績：100標準題總分：100標準題得分：100詳細信息：題號：1題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.17內容：設G是一個給定的文法，S是文法的開始符號，如果S->x（其中xEV*）,則稱x是文法G的一個。rA、候選式rB、句型rC、單詞rD、產生式標準答案：B學員答案:B本題得分:4.17題號：2題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.17內容：一個編譯程序中，不僅包含詞法分析，，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應包括符號表處理和出錯處理。OA、語法分析OB、文法分析OC、語言分析OD、解釋分析標準答案:A學員答案:A本題得分:4.17題號：3題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.17題號：3數(shù)組的內情向量中肯定不含有數(shù)組的的信息。A、維數(shù)B、類型C、維上下界D、各維的界差標準答案:A學員答案:A本題得分:4.17題號:4題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.17內容：四種形式語言文法中，1型文法又稱為文法。OA、短語結構文法OB、前后文無關文法OC、前后文有關文法OD、正規(guī)文法標準答案:C學員答案:C本題得分:4.17題號:5題型：單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.17內容：和代碼優(yōu)化部分不是每個編譯程序都必需的。

rA、語法分析rB、中間代碼生成rC、詞法分析rD、目標代碼生成標準答案：B學員答案:B本題得分:4.17題號：6題型：單選題(請在以下幾個選項中選擇唯一正確答案)本題分數(shù):4.17內容：若一