需要答案請加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學期在線作業(yè)2
試卷總分:100 得分:100
第1題,詞法分析器輸出的單詞符號常常表示成什么樣的二元式
A、(Class,Value)
B、(OP,Result)
C、(Class,Result)
D、(OP,Value)
正確答案:
第2題,已知文法GS→LaR|RL→bR|cR→L該文法是哪一類文法
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正確答案:
第3題,自底向上分析開始時首先在棧底放置什么符號然后將輸入符號逐個推入棧內
A、界符#及開始符號S
B、開始符號S
C、界符#號
D、當前的輸入符號
正確答案:
第4題,在定義程序中的一個循環(huán)時流程圖中的一個結點指的是什么
A、一個四元式
B、幾個四元式
C、一個基本塊
D、幾個基本塊
正確答案:
答案來源：（www.）,下述語句類中什么在編譯時通常不產生可執(zhí)行代碼
A、賦值語句
B、流程控制語句
C、復合語句
D、說明語句
正確答案:
第6題,在文法中由于有些符號不需要進一步定義故通常將它們稱為什么
A、終結符號
B、非終結符號
C、開始符號
D、基本符號
正確答案:
第7題,與正規(guī)式a|b*等價的正規(guī)式是哪個
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
正確答案:
第8題,LLl文法的條件是什么
A、對形如U→x1|x2|...|xn 的產生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B、對形如U→x1|x2|...|xn 的產生式，若xiTε，則要求FIRST(xj)∩FOLLOW(U)=?
C、前兩條
D、都不是
正確答案:
第9題,在通常的語法分析方法中哪種方法特別適用于表達式的分析
A、算符優(yōu)先分析法
B、LR分析法
C、遞歸下降分析法
D、LL(1)分析法
正確答案:
答案來源：（www.）,LR分析表中的哪一個元素指明當棧頂狀態(tài)為I且正掃視的輸入符號為a時要完成的分析動作
A、GOTO[I,a]
B、ACTION[I,a]
C、CLOSURE[I,a]
D、GO[I,a]
正確答案:
第11題,編譯程序與解釋程序的主要區(qū)別在于什么
A、單用戶與多用戶的差別
B、對用戶程序的查錯能力
C、機器執(zhí)行效率
D、是否生成目標代碼
正確答案:
答案來源：（www.）,對于文法S→Ab|cA→Sa消除左遞歸性后與原文法等價的文法是什么
A、S→Sab|c
B、S→cS′，S′→abS′|ε
C、S→Sab|c，A→Sa
D、S→cS′，S′→abS′|ε，A→Sa
正確答案:
第13題,文法Z→ABb|cA→BaB→Za中含有什么樣的非終結符號
A、直接左遞歸
B、直接右遞歸
C、間接左遞歸
D、間接右遞歸
正確答案:
第14題,在編譯程序采用的優(yōu)化方法中什么不是在循環(huán)語句范圍內進行的
A、循環(huán)不變運算外提
B、線性窺孔優(yōu)化
C、消除歸納變量
D、削弱運算強度
正確答案:
答案來源：（www.）,一個狀態(tài)轉換圖是由一組矢線連接的有限個結點所組成的什么
A、有向圖
B、無向圖
C、無回路有向圖
D、強連通的有向圖
正確答案:
第16題,文法G[N]={NB}{N→b│bBB→bN}N該文法所描述的語言是什么
A、L(G[N])={bi│i≥0}
B、L(G[N])={b2i│i≥0}
C、L(G[N])={b2i+1│i≥0}
D、L(G[N])={b2i+1│i≥1}
正確答案:
第17題,算符優(yōu)先法屬于哪一類方法
A、自頂向下分析法
B、LL分析法
C、SLR分析法
D、自底向上分析法
正確答案:
第18題,將不含形如A→A的產生式和不含無用符號及無用產生式的文法稱為什么文法
A、有用的
B、已化簡的
C、已改造的
D、確定的
正確答案:
第19題,設有文法G[S]S→aTS|b|TT→TSd|a則該文法的右句型是哪個
A、aT(T)
B、aTaaS
C、aT(T)dS
D、aTSdS
正確答案:
答案來源：（www.）,把一個高級語言程序翻譯成機器可執(zhí)行的目標程序的工作由什么完成
A、匯編程序
B、解釋程序
C、編譯程序
D、預處理程序
正確答案:
第21題,編譯程序的輸入是高級語言程序輸出是機器語言程序
A、錯誤
B、正確
正確答案:
第22題,算符優(yōu)先分析法只能識別由算符優(yōu)先文法描述的句子
A、錯誤
B、正確
正確答案:
第23題,產生式是用于定義文法的一種書寫規(guī)則
A、錯誤
B、正確
正確答案:
第24題,逆波蘭法表示的表達式亦稱前綴式
A、錯誤
B、正確
正確答案:
答案來源：（www.）,編譯程序中的語法分析器接受以語句為單位的輸入并產生有關信息供以后各階段使用
A、錯誤
B、正確
正確答案:
第26題,將DFAM狀態(tài)數最小化算法的基本思想就是將M的狀態(tài)集K逐步進行劃分以期最后按狀態(tài)的等價關系將K分裂為r個r≤|K|互不相交的子集
A、錯誤
B、正確
正確答案:
第27題,每個句子都有規(guī)范推導
A、錯誤
B、正確
正確答案:
第28題,由左線性文法構造狀態(tài)轉換圖時與右線性文法的情況一樣也要用G的開始符號來標記初態(tài)結點
A、錯誤
B、正確
正確答案:
第29題,語法結構分析上的不確定性不會導致語義處理上的不確定性
A、錯誤
B、正確
正確答案:
答案來源：（www.）,所謂一組結點是強連通的是指從這組結點內的任一結點出發(fā)都能到達組中任一其余的結點
A、錯誤
B、正確
正確答案:
第31題,文法的LL性或LR性僅僅是文法無二義性的充分條件
A、錯誤
B、正確
正確答案:
第32題,利用含有左遞歸的文法進行自頂向下的語法分析會使分析陷入循環(huán)不已的狀態(tài)
A、錯誤
B、正確
正確答案:
第33題,上下文無關文法可以產生語言L＝｛anbncn|n≥l｝
A、錯誤
B、正確
正確答案:
第34題,對任何正規(guī)表達式e都存在一個DFAM滿足LM=Le
A、錯誤
B、正確
正確答案:
第35題,當ε∈LG時則G中的ε產生式肯定不能全部予以消除
A、錯誤
B、正確
正確答案:
第36題,對任意一個右線性文法G都存在一個DFAM滿足LG=LM
A、錯誤
B、正確
正確答案:
第37題,簡單優(yōu)先關系具有對稱性
A、錯誤
B、正確
正確答案:
第38題,若由文法G所構造出的簡單優(yōu)先矩陣中不含有多重定義的元素則可斷定文法G一定是簡單優(yōu)先文法
A、錯誤
B、正確
正確答案:
第39題,文法GP→PaP|PbP|cP|Pe|f是二義文法
A、錯誤
B、正確
正確答案:
第40題,文法與語言之間必然存在一一對應的關系
A、錯誤
B、正確
正確答案:
