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