《編譯原理》2023年春學(xué)期在線作業(yè)1-0003
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.a-(b*c/(c-d)+(-b)*a)的逆波蘭表示是什么()。
A.abc*cd-b-a*+/-
B.abc*cd-b-a*+/-
C.abc*cd-/b-a*+-
D.abc*/cd-b-a*+-
2.在編譯程序中安排生成中間代碼的目的是為了什么()。
A.便于進(jìn)行優(yōu)化
B.便于進(jìn)行寄存器分配
C.為了產(chǎn)生正確的目標(biāo)代碼
D.便于進(jìn)行存貯空間的組織
3.兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的什么相等()。
A.狀態(tài)數(shù)相等
B.有向弧數(shù)相等
C.所識(shí)別的語言相等
D.狀態(tài)數(shù)和有向弧數(shù)相等
4.在文法中，由于有些符號不需要進(jìn)一步定義，故通常將它們稱為什么()。
A.終結(jié)符號
B.非終結(jié)符號
C.開始符號
D.基本符號
5.在下述的語法分析方法中，屬于自頂向下的分析方法有哪些()。
A.簡單優(yōu)先分析
B.算符優(yōu)先分析
C.遞歸下降分析
D.LR(k)分析
6.LL(1)分析法的名字中，第一個(gè)“L”的含義是什么()。
A.自左至右
B.自頂向下
C.自底向上
D.自右至左
7.語言L={ambn|m≥0，n≥1}的正規(guī)表達(dá)式是什么()。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
8.LL(1)分析法的名字中，第二個(gè)“L”的含義是什么()。
A.最右推導(dǎo)
B.最右歸約
C.最左推導(dǎo)
D.最左歸約
9.編譯過程中，語法分析器的任務(wù)是什么()。
A.分析單詞是怎樣構(gòu)成的
B.分析單詞串是如何構(gòu)成語句和說明的
C.分析各語法成分的含義和用途
D.分析各語法成分應(yīng)進(jìn)行的運(yùn)算和操作
10.一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個(gè)開始符號，以及一組什么()。
A.句子
B.句型
C.單詞
D.產(chǎn)生式
11.對于自底向上的語法分析而言，須著重解決的問題是什么()。
A.如何確定一個(gè)規(guī)范句型的句柄
B.應(yīng)將句柄歸約為哪個(gè)非終結(jié)符號
C.如何確定一個(gè)規(guī)范句型的句柄，以及應(yīng)將句柄歸約為哪個(gè)非終結(jié)符號
D.以上都不是
12.狀態(tài)轉(zhuǎn)換矩陣的行標(biāo)題表示狀態(tài)轉(zhuǎn)換圖中的什么部分()。
A.終態(tài)
B.矢線
C.輸入符號
D.狀態(tài)
13.一個(gè)句型中的句柄指的是最左什么()。
A.短語
B.直接短語
C.素短語
D.終結(jié)符號
14.在編譯中產(chǎn)生語法樹是為了什么()。
A.語法分析
B.語義分析
C.詞法分析
D.產(chǎn)生目標(biāo)代碼
15.正規(guī)文法和FA在描述同一語言類的意義下是什么關(guān)系()。
A.同構(gòu)
B.相互等價(jià)
C.可區(qū)分
D.不可區(qū)分
16.詞法分析時(shí)，單詞的識(shí)別依據(jù)什么來實(shí)現(xiàn)()。
A.下推自動(dòng)機(jī)
B.圖靈機(jī)
C.狀態(tài)轉(zhuǎn)換圖
D.抽象機(jī)
17.語法分析是依據(jù)語言的什么規(guī)則進(jìn)行的()。
A.語法
B.語義
C.語用
D.運(yùn)行
18.對于狀態(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)
19.自底向上分析開始時(shí)，首先在棧底放置什么符號，然后將輸入符號逐個(gè)推入棧內(nèi)()。
A.界符#及開始符號S
B.開始符號S
C.界符#號
D.當(dāng)前的輸入符號
20.對于含有沖突的項(xiàng)目集I，在構(gòu)造分析表時(shí)，如果能根據(jù)不同的什么符號a，將I中各項(xiàng)目所對應(yīng)的分析動(dòng)作加以區(qū)分，那么就有可能使沖突得到解決()。
A.輸入
B.棧頂
C.向前
D.棧底
二、判斷題 (共 20 道試題,共 40 分)
21.空符號串ε與任何符號串x的連接還是x本身。
22.文法G：P→PaP|PbP|cP|Pe|f是二義文法。
23.規(guī)則的作用，一方面用于定義或描述語言中的語法范疇，另一方面，也常用來產(chǎn)生 (即推導(dǎo))語言中的句子。
24.有時(shí)若干個(gè)在外形上頗不相同的正規(guī)式可描述同一正規(guī)集。
25.對于那些具有間接左遞歸性的非終結(jié)符號，通過逐步代入有關(guān)產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。
26.簡單優(yōu)先關(guān)系具有對稱性。
27.在產(chǎn)生一個(gè)條件或無條件轉(zhuǎn)移四元式時(shí)，即使它所要轉(zhuǎn)向的那個(gè)四元式尚未產(chǎn)生，也能立即產(chǎn)生一個(gè)完全的控制轉(zhuǎn)移四元式。
28.自底向上語法分析方法的主要問題是候選式的選擇。
29.對于具有二義性的文法，其規(guī)范句型的句柄也是惟一的。
30.對任意一個(gè)右線性文法G，都存在一個(gè)DFA M，滿足L(G)=L(M)。
31.當(dāng)ε∈L(G)時(shí)，則G中的ε-產(chǎn)生式肯定不能全部予以消除。
32.在構(gòu)造DAG時(shí)，如果當(dāng)前處理的四元式有A∶= B的形式，則不必建立新的結(jié)點(diǎn)，只須把A附加到代表B的當(dāng)前值的結(jié)點(diǎn)上去即可。
33.文法的LL性或LR性僅僅是文法無二義性的充分條件。
34.文法的全部可歸前綴可由與其相應(yīng)的確定有限自動(dòng)機(jī)識(shí)別。
35.使用遞歸下降法進(jìn)行分析時(shí)，對文法并沒有限制。
36.一個(gè)BASIC解釋程序和編譯程序的不同在于,解釋程序由語法制導(dǎo)翻譯成目標(biāo)代碼并立即執(zhí)行之,而編譯程序需產(chǎn)生中間代碼及優(yōu)化。
37.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。
38.每個(gè)基本塊可用一個(gè)DAG表示。
39.一個(gè)字母表上全部符號串所組成的集合必然為一有限集。
40.存在這樣一些語言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正規(guī)表達(dá)式表示。
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
