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

