需要答案請加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學(xué)期在線作業(yè)2
試卷總分:100 得分:100
第1題,描述語言L={a的m次方b的n次方|n≥m≥1}的文法是哪個
A、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
C、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正確答案:
第2題,高級語言編譯程序常用的語法分析方法中遞歸下降分析法屬于哪一類的分析方法
A、自左至右
B、自頂向下
C、自底向上
D、自右向左
正確答案:
第3題,兩個有窮自動機等價是指它們的什么相等
A、狀態(tài)數(shù)相等
B、有向弧數(shù)相等
C、所識別的語言相等
D、狀態(tài)數(shù)和有向弧數(shù)相等
正確答案:
第4題,合并表達式中的常量運算的目的是什么
A、合并常量，使表達式中的常量盡可能少
B、合并常量，使表達式盡可能簡短
C、合并常量，使得生成的代碼指令盡可能少
D、合并常量，使表達式的運算強度減弱。
正確答案:
答案來源：（www.）,算符優(yōu)先文法是在什么之間定義優(yōu)先關(guān)系
A、終結(jié)符號
B、非終結(jié)符號
C、所有符號
D、部分符號
正確答案:
第6題,語法制導(dǎo)翻譯時用形如XATTR的記號來表示文法符號X的相關(guān)什么屬性
A、語法
B、詞法
C、語義
D、語用
正確答案:
第7題,LL1分析法的名字中第一個"L"的含義是什么
A、自左至右
B、自頂向下
C、自底向上
D、自右至左
正確答案:
第8題,一個文法所描述的語言是什么樣的
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正確答案:
第9題,匯編程序是將什么程序改造成目標(biāo)語言程序的翻譯程序
A、機器語言
B、匯編語言
C、高級語言
D、低級語言
正確答案:
答案來源：（www.）,通常我們只考慮最左歸約即規(guī)范規(guī)約是為了使語法分析能按一種什么方法來進行
A、確定的
B、任意的
C、無序的
D、有序的
正確答案:
第11題,對于有同一接受集的FA與之等價且具有最小狀態(tài)數(shù)的DFA在什么意義下是惟一的
A、同構(gòu)
B、等價
C、最小化
D、不可區(qū)分
正確答案:
答案來源：（www.）,有文法G={S}{a}{S→SaSS→e}S該文法是哪一類文法
A、LL(1)文法
B、算符優(yōu)先文法
C、二義性文法
D、SL(1)文法
正確答案:
第13題,生成中間代碼時所依據(jù)的是什么
A、語法規(guī)則
B、詞法規(guī)則
C、語義規(guī)則
D、等價變換規(guī)則
正確答案:
第14題,逆波蘭式ab+c+d*e所對應(yīng)的表達式是什么
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正確答案:
答案來源：（www.）,對源程序或其內(nèi)部表示從頭到尾掃視一次并進行有關(guān)的加工處理工作的叫什么
A、掃描
B、遍
C、覆蓋
D、模塊
正確答案:
第16題,設(shè)d是結(jié)點n的必經(jīng)結(jié)點即有dDOMn若在流程圖中存在著從結(jié)點n到d的有向邊則稱此有向邊為流程圖中的一條什么
A、環(huán)路
B、環(huán)邊
C、回路
D、回邊
正確答案:
第17題,所謂遞歸下降法是指對文法的每一個什么符號都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)為其編寫一個子程序或函數(shù)
A、終結(jié)符號
B、非終結(jié)符號
C、符號
D、開始符號
正確答案:
第18題,對于文法S→BAb|cA→Aa|dB→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′|ε
正確答案:
第19題,在一個循環(huán)L中常用來作為循環(huán)的控制變量、數(shù)組元素下標(biāo)表達式中的變量等的是什么
A、同族的歸納變量
B、基本歸納變量
C、循環(huán)不變量
D、循環(huán)不變運算
正確答案:
答案來源：（www.）,在語法分析處理中FIRST集合、FOLLOW集合均是什么樣的集合
A、非終極符集
B、終極符集
C、字母表
D、狀態(tài)集
正確答案:
第21題,規(guī)則的作用一方面用于定義或描述語言中的語法范疇另一方面也常用來產(chǎn)生即推導(dǎo)語言中的句子
A、錯誤
B、正確
正確答案:
第22題,詞法分析程序無法自動生成只能用手工的方式構(gòu)造
A、錯誤
B、正確
正確答案:
第23題,使用遞歸下降法進行分析時對文法并沒有限制
A、錯誤
B、正確
正確答案:
第24題,在一個循環(huán)中如果屬于同一族的歸納變量有多個有時可以刪去對其中的一些歸納變量的計算
A、錯誤
B、正確
正確答案:
答案來源：（www.）,語義子程序的設(shè)計不依賴于要產(chǎn)生什么形式的中間代碼
A、錯誤
B、正確
正確答案:
第26題,若一個句型中出現(xiàn)了某產(chǎn)生式的右部則此右部一定是該句型的句柄
A、錯誤
B、正確
正確答案:
第27題,對于任何LL1文法G總能為G構(gòu)造一個預(yù)測分析表
A、錯誤
B、正確
正確答案:
第28題,在編譯中進行語法檢查的目的是為了發(fā)現(xiàn)程序中的所有錯誤
A、錯誤
B、正確
正確答案:
第29題,上下文無關(guān)文法可以產(chǎn)生語言L＝｛anbncn|n≥l｝
A、錯誤
B、正確
正確答案:
答案來源：（www.）,若由文法G所構(gòu)造出的LL1分析表中不含有多重定義的元素則可斷定文法G一定是LL1文法
A、錯誤
B、正確
正確答案:
第31題,文法G的一個句子對應(yīng)于多個推導(dǎo)則G是二義的
A、錯誤
B、正確
正確答案:
第32題,對于規(guī)模較大的文法采用手工的方式來計算各個FIRST集和FOLLOW集幾乎是不可能的
A、錯誤
B、正確
正確答案:
第33題,根據(jù)文法等價的概念可對文法進行等價改造以期得到所需形式的文法
A、錯誤
B、正確
正確答案:
第34題,每一個NFA都對應(yīng)有唯一的一個最小化的DFA
A、錯誤
B、正確
正確答案:
第35題,在一個狀態(tài)轉(zhuǎn)換圖中規(guī)定從一個結(jié)點只能射出一條矢線
A、錯誤
B、正確
正確答案:
第36題,有時不需要將一個布爾表達式從頭算到尾而只需計算它的一個子表達式便能確定整個布爾表達式的真假值
A、錯誤
B、正確
正確答案:
第37題,正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述
A、錯誤
B、正確
正確答案:
第38題,每一個2型語言都可由某一正規(guī)式來表示
A、錯誤
B、正確
正確答案:
第39題,一個文法所有句子的集合構(gòu)成該文法定義的語言
A、錯誤
B、正確
正確答案:
第40題,若在一個文法G的任何產(chǎn)生式的右部都不會出現(xiàn)兩非終結(jié)符號相鄰的情況則稱G為算符優(yōu)先文法
A、錯誤
B、正確
正確答案:
