需要答案請加QQ：3230981406 微信：aopopenfd777

可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文

編譯原理21秋學期在線作業(yè)2
試卷總分:100    得分:100
第1題,正則式的"?"讀作什么
A、并且
B、或者
C、連接
D、閉包
正確答案:


第2題,巴科斯諾爾范式即BNF是一種廣泛采用的什么樣的工具
A、描述規(guī)則
B、描述語言
C、描述文法
D、描述句子
正確答案:


第3題,設有文法G［S］S→aAc|bA→cAS|ε則文法G是哪一類文法
A、LL(1)文法
B、非LL(1)文法
C、二義性文法
D、無法判斷
正確答案:


第4題,如果一個產(chǎn)生式的左部或右部含有無用符號則此產(chǎn)生式稱為產(chǎn)生式
A、非法
B、多余
C、非確定
D、無用
正確答案:


答案來源：（www.）,DFA中定義了一個從K×Σ到K的單值映射f指明若當前的狀態(tài)為P而輸入字符為a時則下一個狀態(tài)是Qf記為什么
A、f(P,Q)=a
B、f(P,a)=Q
C、f(Q,a)=P
D、f(a,P)=Q
正確答案:


第6題,規(guī)范推導的每一步總是用產(chǎn)生式右邊符號串替換句型中什么位置的非終結(jié)符號
A、最左
B、最右
C、最中
D、任意
正確答案:


第7題,自底向上分析時若分析成功則分析棧中只剩下什么
A、界符#及開始符號S
B、開始符號S
C、界符#號
D、當前的輸入符號
正確答案:


第8題,設G是一右線性文法并設G中的非終結(jié)符號的個數(shù)為k則所要構(gòu)造的狀態(tài)轉(zhuǎn)換圖共有幾個結(jié)點
A、k-1
B、k
C、k+1
D、k+2
正確答案:


第9題,設有文法G[S]S→11S|00S|0C|1C|εC→1S|0S|00C|11C下列符號串中哪個是該文法的句子
A、00011
B、01011
C、001101
D、0110
正確答案:


答案來源：（www.）,假設某程序語言的文法如下S→a|b|TT→TdS|S考察該文法的句型SdTdb其中素短語是哪個
A、S
B、b
C、(T)
D、Sd(T)
正確答案:


第11題,LL1分析表可用一個二維數(shù)組表示它的每一行與文法的一個什么符號相關(guān)聯(lián)
A、非終結(jié)符號
B、終結(jié)符號
C、界符#號
D、開始符號
正確答案:


答案來源：（www.）,對一個什么文法G構(gòu)造相應的優(yōu)先矩陣若此矩陣中無多重定義的元素則可確認G為一算符優(yōu)先文法
A、LL(1)
B、LR(1)
C、簡單優(yōu)先
D、算符
正確答案:


第13題,文法G的一棵語法樹葉結(jié)點的自左至右排列是G的一個什么
A、短語
B、句型
C、句柄
D、素短語
正確答案:


第14題,代碼優(yōu)化的主要目標是什么
A、如何提高目標程序的運行速度
B、如何減少目標程序運行所需的空間
C、如何協(xié)調(diào)A和B
D、如何使生成的目標代碼盡可能簡短。
正確答案:


答案來源：（www.）,生成中間代碼時所依據(jù)的是什么
A、語法規(guī)則
B、詞法規(guī)則
C、語義規(guī)則
D、等價變換規(guī)則
正確答案:


第16題,有下列文法S→Pa|Pb|cP→Pd|Se|f該文法是哪一類文法
A、LL(1)文法
B、SLR(1)文法
C、A和B
D、都不是
正確答案:


第17題,所謂NFA的確定化是指對任給的NFA都能相應地構(gòu)造一DFA使它們有相同的什么
A、狀態(tài)集
B、符號集
C、接受集
D、結(jié)點集
正確答案:


第18題,設有文法G［S］S→AcA→Sb|a則利用文法G進行自頂向下的語法分析時會怎樣
A、不會出現(xiàn)回溯
B、會出現(xiàn)回溯
C、不會出現(xiàn)死循環(huán)
D、會出現(xiàn)死循環(huán)
正確答案:


第19題,產(chǎn)生式是用于定義什么的一種書寫規(guī)則
A、語法范疇
B、推導
C、句柄
D、短語
正確答案:


答案來源：（www.）,通常把構(gòu)成各個單詞的字符串稱為該單詞的什么
A、編碼
B、類別
C、詞文
D、內(nèi)部表示
正確答案:


第21題,編譯程序的特點是先將高級語言程序翻譯成機器語言程序即先翻譯、后執(zhí)行
A、錯誤
B、正確
正確答案:


第22題,若在一個右線性文法中含有多個右部相同的產(chǎn)生式則由該文法構(gòu)造的狀態(tài)轉(zhuǎn)換圖一定是NFA
A、錯誤
B、正確
正確答案:


第23題,對任何正規(guī)表達式e都存在一個NFAM滿足LM=Le
A、錯誤
B、正確
正確答案:


第24題,對一個布爾表達式而言它必須至少有一個真出口但可以沒有假出口
A、錯誤
B、正確
正確答案:


答案來源：（www.）,循環(huán)的入口結(jié)點是循環(huán)中每一結(jié)點的必經(jīng)結(jié)點
A、錯誤
B、正確
正確答案:


第26題,一個BASIC解釋程序和編譯程序的不同在于解釋程序由語法制導翻譯成目標代碼并立即執(zhí)行之而編譯程序需產(chǎn)生中間代碼及優(yōu)化
A、錯誤
B、正確
正確答案:


第27題,程序中的任何控制轉(zhuǎn)移四元式條件轉(zhuǎn)移、無條件轉(zhuǎn)移、停機等都是某基本塊的出口
A、錯誤
B、正確
正確答案:


第28題,解釋程序與編譯程序的主要區(qū)別是在解釋程序的執(zhí)行過程中不產(chǎn)生目標程序
A、錯誤
B、正確
正確答案:


第29題,若給定文法G和某個固定的k則G是否是LRk文法是可判定的
A、錯誤
B、正確
正確答案:


答案來源：（www.）,逆波蘭表示法表示表達式時運算對象按實際計算順序從左到右排列
A、錯誤
B、正確
正確答案:


第31題,布爾表達式有兩個基本的作用一是在某些控制語句中作為實現(xiàn)控制轉(zhuǎn)移的條件二是用于計算邏輯值本身
A、錯誤
B、正確
正確答案:


第32題,在流程圖中的一組結(jié)點構(gòu)成一個循環(huán)時可以有若干個入口結(jié)點但出口結(jié)點必須是惟一的
A、錯誤
B、正確
正確答案:


第33題,LR法是自頂向下語法分析方法
A、錯誤
B、正確
正確答案:


第34題,構(gòu)造句型的語法樹時要從樹的根結(jié)點出發(fā)逐步向下構(gòu)造而不能從句型出發(fā)向上構(gòu)造
A、錯誤
B、正確
正確答案:


第35題,字母表A的自反傳遞閉包就是A上所有符號串所組成的集合
A、錯誤
B、正確
正確答案:


第36題,空符號串ε與任何符號串x的連接還是x本身
A、錯誤
B、正確
正確答案:


第37題,在一個控制結(jié)點樹中一個結(jié)點n的全部子孫就組成了這個結(jié)點的必經(jīng)結(jié)點集Dn
A、錯誤
B、正確
正確答案:


第38題,每個文法都能改寫為LL1文法
A、錯誤
B、正確
正確答案:


第39題,若文法中含有形如A→A的產(chǎn)生式可使含有非終結(jié)符號A的同一句型具有不同的語法樹從而引起二義性
A、錯誤
B、正確
正確答案:


第40題,存在既不是左句型也不是右句型的句型
A、錯誤
B、正確
正確答案: