需要答案請加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學(xué)期在線作業(yè)1
試卷總分:100 得分:100
第1題,設(shè)有文法G[S]S→aTS|b|TT→TSd|a則該文法的右句型是哪個
A、aT(T)
B、aTaaS
C、aT(T)dS
D、aTSdS
正確答案:
第2題,設(shè)d是結(jié)點n的必經(jīng)結(jié)點即有dDOMn若在流程圖中存在著從結(jié)點n到d的有向邊則稱此有向邊為流程圖中的一條什么
A、環(huán)路
B、環(huán)邊
C、回路
D、回邊
正確答案:
第3題,假設(shè)某程序語言的文法如下S→a|b|TT→TdS|S考察該文法的句型SdTdb其中素短語是哪個
A、S
B、b
C、(T)
D、Sd(T)
正確答案:
第4題,假設(shè)某程序語言的文法如下S→SaTOTT→TbRORR→PdROPP→fSgOe則終結(jié)符b和a之間的算符優(yōu)先關(guān)系是什么
A、大于
B、小于
C、等于
D、無關(guān)系
正確答案:
答案來源：（www.）,設(shè)有文法G［S］S→AcA→Sb|a則利用文法G進(jìn)行自頂向下的語法分析時會怎樣
A、不會出現(xiàn)回溯
B、會出現(xiàn)回溯
C、不會出現(xiàn)死循環(huán)
D、會出現(xiàn)死循環(huán)
正確答案:
第6題,設(shè)有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
考察該文法的句型SaTbfSgde其中哪個是句柄
A、SaT
B、b
C、fSg
D、e
正確答案:
第7題,如果一個DFA的兩個不同的狀態(tài)s和t具有什么關(guān)系則稱s和t等價
A、已區(qū)分
B、待區(qū)分
C、可區(qū)分
D、不可區(qū)分
正確答案:
第8題,一個文法所描述的語言是什么樣的
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正確答案:
第9題,LL1分析法的名字中第二個"L"的含義是什么
A、最右推導(dǎo)
B、最右歸約
C、最左推導(dǎo)
D、最左歸約
正確答案:
答案來源：（www.）,我們把右部僅含一個非終結(jié)符號的產(chǎn)生式稱為什么產(chǎn)生式
A、無用
B、有用
C、奇
D、單
正確答案:
第11題,在設(shè)計布爾表達(dá)式翻譯算法時什么四元式表示當(dāng)關(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)
正確答案:
答案來源：（www.）,編譯程序已成為現(xiàn)今任何計算機系統(tǒng)的最重要的什么之一
A、系統(tǒng)程序
B、應(yīng)用程序
C、支撐程序
D、自動化程序
正確答案:
第13題,是否存在能被確定的有窮自動機識別但不能用正則表達(dá)式表示的語言
A、存在
B、不存在
C、可能存在
D、無法判定是否存在
正確答案:
第14題,編譯程序與運行系統(tǒng)合稱為什么
A、翻譯系統(tǒng)
B、編譯系統(tǒng)
C、實時系統(tǒng)
D、分布式系統(tǒng)
正確答案:
答案來源：（www.）,當(dāng)一文法具有左遞歸的非終結(jié)符號A且A出現(xiàn)在某產(chǎn)生式右部時其左側(cè)有符號B則在B和A之間的簡單優(yōu)先關(guān)系是什么關(guān)系
A、等于
B、低于
C、等于和低于
D、沒有
正確答案:
第16題,兩個有窮自動機等價是指它們的什么相等
A、狀態(tài)數(shù)相等
B、有向弧數(shù)相等
C、所識別的語言相等
D、狀態(tài)數(shù)和有向弧數(shù)相等
正確答案:
第17題,欲按編譯方式在計算機上執(zhí)行用高級語言編寫的程序一般需經(jīng)過兩個階段第一階段稱為編譯階段第二階段稱為什么階段
A、解釋
B、翻譯
C、匯編
D、運行
正確答案:
第18題,把用一組數(shù)學(xué)符號和規(guī)則來描述語言的方式稱為什么
A、推演
B、推導(dǎo)
C、形式描述
D、形式語言
正確答案:
第19題,程序基本塊是指什么
A、一個子程序
B、一個僅有一個入口和一個出口的語句
C、一個沒有嵌套的程序段
D、一組順序執(zhí)行的程序段且僅有一個入口和一個出口
正確答案:
答案來源：（www.）,對于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個結(jié)點把靠箭尾一側(cè)的結(jié)點稱為該矢線的什么結(jié)點
A、進(jìn)入
B、射出
C、初態(tài)
D、終態(tài)
正確答案:
第21題,存在這樣的前后文無關(guān)語言用來定義該語言的一切文法都是二義性的
A、錯誤
B、正確
正確答案:
第22題,一個二義性文法所描述的語言不是唯一的
A、錯誤
B、正確
正確答案:
第23題,一個復(fù)雜的表達(dá)式須由多個四元式構(gòu)成的序列來表示
A、錯誤
B、正確
正確答案:
第24題,預(yù)測分析表中各個元素的值不包含輸入符號串中存在語法錯誤時的情形
A、錯誤
B、正確
正確答案:
答案來源：（www.）,狀態(tài)轉(zhuǎn)換圖中的每一結(jié)點均代表在識別或分析過程中掃描器所處的狀態(tài)
A、錯誤
B、正確
正確答案:
第26題,對于那些具有間接左遞歸性的非終結(jié)符號通過逐步代入有關(guān)產(chǎn)生式的方式可以將它們化為直接左遞歸的產(chǎn)生式
A、錯誤
B、正確
正確答案:
第27題,若給定文法G和某個固定的k則G是否是LRk文法是可判定的
A、錯誤
B、正確
正確答案:
第28題,文法G的一個句子對應(yīng)于多個推導(dǎo)則G是二義的
A、錯誤
B、正確
正確答案:
第29題,若一個句型中出現(xiàn)了某產(chǎn)生式的右部則此右部一定是該句型的句柄
A、錯誤
B、正確
正確答案:
答案來源：（www.）,對任何正規(guī)表達(dá)式e都存在一個NFAM滿足LM=Le
A、錯誤
B、正確
正確答案:
第31題,詞法分析程序無法自動生成只能用手工的方式構(gòu)造
A、錯誤
B、正確
正確答案:
第32題,正規(guī)文法一定不是二義性的
A、錯誤
B、正確
正確答案:
第33題,循環(huán)的入口結(jié)點是循環(huán)中每一結(jié)點的必經(jīng)結(jié)點
A、錯誤
B、正確
正確答案:
第34題,一個句型的句柄一定是文法某產(chǎn)生式的右部
A、錯誤
B、正確
正確答案:
第35題,若在一個文法G的任何產(chǎn)生式的右部都不會出現(xiàn)兩非終結(jié)符號相鄰的情況則稱G為算符優(yōu)先文法
A、錯誤
B、正確
正確答案:
第36題,程序中的任何控制轉(zhuǎn)移四元式條件轉(zhuǎn)移、無條件轉(zhuǎn)移、停機等都是某基本塊的出口
A、錯誤
B、正確
正確答案:
第37題,有限自動機和正規(guī)式不能作為設(shè)計掃描器的工具
A、錯誤
B、正確
正確答案:
第38題,若一個文法G含有既是左遞歸亦是右遞歸的非終結(jié)符號則G必定是無二義性文法
A、錯誤
B、正確
正確答案:
第39題,對一個布爾表達(dá)式而言它必須至少有一個真出口但可以沒有假出口
A、錯誤
B、正確
正確答案:
第40題,對任何正規(guī)表達(dá)式e都存在一個DFAM滿足LM=Le
A、錯誤
B、正確
正確答案:
