編譯原理2022年秋學期在線作業(yè)1題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.設有文法G[S]：S→aTS|b|(T)，T→TSd|a，則該文法的右句型是哪個()。
A.aT(T)
B.aTaaS
C.aT(T)dS
D.aTSdS
2.設d是結點n的必經(jīng)結點(即有d DOM n)，若在流程圖中，存在著從結點n到d的有向邊，則稱此有向邊為流程圖中的一條什么()。
A.環(huán)路
B.環(huán)邊
C.回路
D.回邊
3.假設某程序語言的文法如下：S→a|b|(T)，T→TdS|S，考察該文法的句型(Sd(T)db)，其中：素短語是哪個()。
A.S
B.b
C.(T)
D.Sd(T)
4.假設某程序語言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,則終結符b和a之間的算符優(yōu)先關系是什么()。
A.大于
B.小于
C.等于
D.無關系
5.設有文法G［S］:S→Ac，A→Sb|a，則利用文法G進行自頂向下的語法分析時會怎樣()。
A.不會出現(xiàn)回溯
B.會出現(xiàn)回溯
C.不會出現(xiàn)死循環(huán)
D.會出現(xiàn)死循環(huán)
6.設有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察該文法的句型SaTbfSgde，其中哪個是句柄()。
A.SaT
B.b
C.fSg
D.e
7.如果一個DFA的兩個不同的狀態(tài)s和t具有什么關系，則稱s和t等價()。
A.已區(qū)分
B.待區(qū)分
C.可區(qū)分
D.不可區(qū)分
8.一個文法所描述的語言是什么樣的()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
9.LL(1)分析法的名字中，第二個“L”的含義是什么()。
A.最右推導
B.最右歸約
C.最左推導
D.最左歸約
10.我們把右部僅含一個非終結符號的產(chǎn)生式，稱為什么產(chǎn)生式()。
A.無用
B.有用
C.奇
D.單
11.在設計布爾表達式翻譯算法時，什么四元式表示當關系A1<A2 成立時，轉向第p四元式()。
A.(jnz, A1,,p)
B.(j<,A1,A2,p)
C.(j, , ,p)
D.(j, A1,A2,p)
12.編譯程序已成為現(xiàn)今任何計算機系統(tǒng)的最重要的什么之一()。
A.系統(tǒng)程序
B.應用程序
C.支撐程序
D.自動化程序
13.是否存在能被確定的有窮自動機識別，但不能用正則表達式表示的語言()。
A.存在
B.不存在
C.可能存在
D.無法判定是否存在
14.編譯程序與運行系統(tǒng)合稱為什么()。
A.翻譯系統(tǒng)
B.編譯系統(tǒng)
C.實時系統(tǒng)
D.分布式系統(tǒng)
15.當一文法具有左遞歸的非終結符號A,且A出現(xiàn)在某產(chǎn)生式右部時其左側有符號B,則在B和A之間的簡單優(yōu)先關系是什么關系()。
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ù)學符號和規(guī)則來描述語言的方式稱為什么()。
A.推演
B.推導
C.形式描述
D.形式語言
19.程序基本塊是指什么()。
A.一個子程序
B.一個僅有一個入口和一個出口的語句
C.一個沒有嵌套的程序段
D.一組順序執(zhí)行的程序段且僅有一個入口和一個出口
20.對于狀態(tài)轉換圖中用矢線連接的任意兩個結點，把靠箭尾一側的結點稱為該矢線的什么結點()。
A.進入
B.射出
C.初態(tài)
D.終態(tài)
二、判斷題 (共 20 道試題,共 40 分)
21.存在這樣的前后文無關語言，用來定義該語言的一切文法都是二義性的。
22.一個二義性文法所描述的語言不是唯一的。
23.一個復雜的表達式須由多個四元式構成的序列來表示。
24.預測分析表中各個元素的值，不包含輸入符號串中存在語法錯誤時的情形。
25.狀態(tài)轉換圖中的每一結點均代表在識別或分析過程中掃描器所處的狀態(tài)。
26.對于那些具有間接左遞歸性的非終結符號，通過逐步代入有關產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。
27.若給定文法G和某個固定的k，則G是否是LR(k)文法是可判定的。
28.文法G的一個句子對應于多個推導,則G是二義的。
29.若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。
30.對任何正規(guī)表達式e，都存在一個NFA M，滿足L(M)=L(e)。
31.詞法分析程序無法自動生成，只能用手工的方式構造。
32.正規(guī)文法一定不是二義性的。
33.循環(huán)的入口結點是循環(huán)中每一結點的必經(jīng)結點。
34.一個句型的句柄一定是文法某產(chǎn)生式的右部。
35.若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結符號相鄰的情況，則稱G為算符優(yōu)先文法。
36.程序中的任何控制轉移四元式（條件轉移、無條件轉移、停機等）都是某基本塊的出口。
37.有限自動機和正規(guī)式不能作為設計掃描器的工具。
38.若一個文法G含有既是左遞歸亦是右遞歸的非終結符號，則G必定是無二義性文法。
39.對一個布爾表達式而言，它必須至少有一個真出口，但可以沒有假出口。
40.對任何正規(guī)表達式e，都存在一個DFA M，滿足L(M)=L(e)。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
