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