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