可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
編譯原理21春在線作業(yè)1
試卷總分:100 得分:100
第1題,下述正規(guī)表達式中，能描述字母表｛0，1｝上所有長度不為3的符號串的是哪個()。
A、(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B、ε|0|1(00|11|10|01)*
C、ε|0|1(00|11|10|01)(0|1)*
D、沒有一個
正確答案:
第2題,設(shè)有文法G[T]：T::=T*F|F，F(xiàn)::=F↑P|P，P::=(T)|a，下列符號串中是該文法句型T*P↑(T*F)的直接短語是哪個()。
A、(T*F)
B、T*F
C、P↑
D、P↑(T*F)
正確答案:
第3題,在BNF表示方法中，"→"表示什么()。
A、恒等于
B、不等于
C、取決于
D、定義為
正確答案:
第4題,LR(K)方法是什么樣的方法()。
A、從左到右分析，每次走K步的一種編譯方法
B、從左到右分析，共經(jīng)過K步的一種編譯方法
C、從左到右分析，每次向前預(yù)測K步的一種編譯方法
D、從左到右分析，每次向前看K個輸人符號的一種語法分析方法。
正確答案:
答案來源：（www.）,正則式的"?"讀作什么()。
A、并且
B、或者
C、連接
D、閉包
正確答案:
第6題,文法G的一棵語法樹葉結(jié)點的自左至右排列是G的一個什么()。
A、短語
B、句型
C、句柄
D、素短語
正確答案:
第7題,若文法G定義的語言是無限集，則文法G必然是什么樣的()。
A、遞歸的
B、前后文無關(guān)的
C、二義性的
D、無二義性的
正確答案:
第8題,程序基本塊是指什么()。
A、一個子程序
B、一個僅有一個入口和一個出口的語句
C、一個沒有嵌套的程序段
D、一組順序執(zhí)行的程序段且僅有一個入口和一個出口
正確答案:
第9題,已知文法G定義為：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，與該文法描述相同語言的正規(guī)表達式是哪個()。
A、xx*|yy*|zz*
B、(xx*|yy*)zz*
C、xx*(yy*|zz*)
D、(xx|yy)*zz*
正確答案:
答案來源：（www.）,Σ={0，1}上的正規(guī)式(0|1)*表示什么()。
A、0開頭的串
B、1開頭的串
C、有一個0和一個1的串
D、由0、1組成的任意串
正確答案:
第11題,與正規(guī)式 (a|b)* 等價的正規(guī)式是哪個()。
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
正確答案:
答案來源：（www.）,設(shè)有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符號串中是該文法的句子的是哪個()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正確答案:
第13題,在設(shè)計布爾表達式翻譯算法時，什么四元式表示當關(guān)系A(chǔ)1A2 成立時，轉(zhuǎn)向第p四元式()。
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
正確答案:
第14題,最常用的中間代碼形式是什么()。
A、C-代碼
B、P-代碼
C、四元式
D、樹形表示
正確答案:
答案來源：（www.）,正規(guī)表達式最適合描述什么()。
A、語法
B、語義
C、詞法
D、程序變換
正確答案:
第16題,對于文法S→BAb|c，A→Aa|d，B→Sa，消除左遞歸性后，與原文法等價的文法是什么()。
A、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
D、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
正確答案:
第17題,一個句型中的可歸前綴是什么()。
A、短語
B、簡單短語
C、句柄
D、包含句柄的活前綴
正確答案:
第18題,文法G[E]：E→T|E＋T，T→F|T*F，F(xiàn)→a|(E)，下列符號串中是該文法句型E＋F*(E＋T)的簡單短語的是哪個()。
A、(E＋T)
B、E＋T
C、E+F
D、F*(E＋T)
正確答案:
第19題,在一個循環(huán)L中，常用來作為循環(huán)的控制變量、數(shù)組元素下標表達式中的變量等的是什么()。
A、同族的歸納變量
B、基本歸納變量
C、循環(huán)不變量
D、循環(huán)不變運算
正確答案:
答案來源：（www.）,正規(guī)式和正規(guī)集之間是否有一一對應(yīng)的關(guān)系()。
A、存在
B、不存在
C、描述
D、無法確定
正確答案:
第21題,若消除文法中的ε-產(chǎn)生式，將會改變文法所定義的語言，故不能消除ε-產(chǎn)生式。
A、錯誤
B、正確
正確答案:
第22題,算符優(yōu)先分析法采用"移近-歸約"技術(shù),其歸約過程是規(guī)范的。
A、錯誤
B、正確
正確答案:
第23題,語法制導翻譯的模式，就是對文法中的每個非終結(jié)符號都附加一個語義動作或語義子程序。
A、錯誤
B、正確
正確答案:
第24題,非LL(1)語言 (即不能由任何LL(1)文法產(chǎn)生的前后文無關(guān)語言)是存在的。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,出現(xiàn)在賦值號左部的下標變量，可只具有左值。
A、錯誤
B、正確
正確答案:
第26題,合并已知量的目的是使表達式盡可能短。
A、錯誤
B、正確
正確答案:
第27題,對于非LL(1)文法G，無法為G構(gòu)造一個預(yù)測分析表。
A、錯誤
B、正確
正確答案:
第28題,一個句型對應(yīng)的一棵語法樹包括了該句型的所有推導。
A、錯誤
B、正確
正確答案:
第29題,每個句子都有規(guī)范推導。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,一個文法所有句子的集合構(gòu)成該文法定義的語言。
A、錯誤
B、正確
正確答案:
第31題,有窮自動機能夠識別上下文無關(guān)語言。
A、錯誤
B、正確
正確答案:
第32題,削減運算強度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。
A、錯誤
B、正確
正確答案:
第33題,高級語言程序必須經(jīng)過編譯程序的翻譯才能被計算機識別和執(zhí)行。
A、錯誤
B、正確
正確答案:
第34題,對應(yīng)于同一語法樹，將存在各種可能的推導序列。
A、錯誤
B、正確
正確答案:
第35題,文法G[S]：S→aSb|aSa|c是LR（0）文法。
A、錯誤
B、正確
正確答案:
第36題,源程序中的每個變量有兩種重要的屬性，一是在數(shù)據(jù)區(qū)給它們分配的存儲單元地址，二是在目標程序運行時存放在相應(yīng)單元中的值。
A、錯誤
B、正確
正確答案:
第37題,狀態(tài)轉(zhuǎn)換圖中的狀態(tài)數(shù)目可以是無限的。
A、錯誤
B、正確
正確答案:
第38題,文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A、錯誤
B、正確
正確答案:
第39題,產(chǎn)生式是用于定義文法的一種書寫規(guī)則。
A、錯誤
B、正確
正確答案:
第40題,抽象文法符號的具體語義信息，是在與語法分析同步的語義處理過程中獲取和加工的。
A、錯誤
B、正確
正確答案:
