北交《編譯原理》在線作業(yè)二-0007
試卷總分:100 得分:100
一、單選題 (共 25 道試題,共 50 分)
1.( )是指源程序中不符合語(yǔ)法或詞法規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在詞法分析或語(yǔ)法分析時(shí)能檢測(cè)出來(lái)。
A.語(yǔ)義錯(cuò)誤
B.語(yǔ)法錯(cuò)誤
C.短語(yǔ)錯(cuò)誤
D.短句錯(cuò)誤
2.( )是指源程序中不符合語(yǔ)義規(guī)則的錯(cuò)誤，這些錯(cuò)誤一般在語(yǔ)義分析時(shí)能檢測(cè)出來(lái)。
A.語(yǔ)義錯(cuò)誤
B.語(yǔ)法錯(cuò)誤
C.短語(yǔ)錯(cuò)誤
D.短句錯(cuò)誤
3.( )是為每個(gè)標(biāo)識(shí)符保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu)，記錄的域是標(biāo)識(shí)符的屬性。
A.符號(hào)表
B.代碼表
C.源程序
D.出錯(cuò)表
4.下列說(shuō)法中錯(cuò)誤的是( )。
A.當(dāng)一遍中包含若干階段時(shí)，各階段的工作是穿插進(jìn)行的
B.遍數(shù)越多越好
C.遍數(shù)越多，輸入/輸出所消耗的時(shí)間越多
D.并非每種語(yǔ)言都可以用單遍編譯來(lái)實(shí)現(xiàn)
5.在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型( )的DFA狀態(tài)。
A.句柄
B.前綴
C.活前綴
D.LR(0)項(xiàng)目
6.在編譯程序使用的表格中，最重要的是( )。
A.數(shù)據(jù)表
B.信息表
C.變量表
D.符號(hào)表
7.高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于( )分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
8.有限自動(dòng)機(jī)( )個(gè)接受狀態(tài)。
A.只能有一個(gè)
B.只能有兩個(gè)
C.只能有三個(gè)
D.可以有0個(gè)、一個(gè)或多個(gè)
9.( )的任務(wù)是把中間代碼（或經(jīng)過(guò)優(yōu)化處理之后）變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼。
A.詞法分析
B.語(yǔ)法分析
C.優(yōu)化
D.目標(biāo)代碼生成
10.編譯程序諸階段的工作往往是( )。
A.順序
B.并行
C.成批
D.穿插
11.下面哪個(gè)文法具有二義性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
12.在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是( )。
A.非終結(jié)符集
B.終結(jié)符集
C.字母集
D.狀態(tài)集
13.最常用的中間代碼形式是( )
A.二元式
B.三元式
C.四元式
D.樹(shù)型
14.Pascal的if語(yǔ)句滿(mǎn)足( )。
A.最遠(yuǎn)匹配原則
B.動(dòng)態(tài)作用域規(guī)則
C.靜態(tài)作用域規(guī)則
D.最近匹配原則
15.類(lèi)型轉(zhuǎn)換時(shí)，整數(shù)到實(shí)數(shù)的轉(zhuǎn)換稱(chēng)為( )。
A.截?cái)?/p>
B.舍入
C.拓展
D.收縮
16.下面哪個(gè)文法是左遞歸的( )。
A.E→E＋T|T
B.T→F*T
C.E→(E)
D.E→a
17.語(yǔ)義分析與中間代碼產(chǎn)生所依循的是( )。
A.正規(guī)式
B.上下文無(wú)關(guān)文法
C.語(yǔ)言的語(yǔ)義規(guī)則
D.有限自動(dòng)機(jī)
18.2型文法也稱(chēng)為( )。
A.短語(yǔ)文法
B.上下文無(wú)關(guān)文法
C.右線性文法
D.左性性文法
19.文法G的一棵語(yǔ)法樹(shù)葉結(jié)點(diǎn)的自左至右排列是G的一個(gè)( )。
A.句子
B.句型
C.句柄
D.素短語(yǔ)
20.表達(dá)式(a+b)*(c+d)的后綴式表示為( )。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.無(wú)法表示
21.編譯程序中語(yǔ)法分析器接收以( )為單位的輸入。
A.單詞
B.表達(dá)式
C.產(chǎn)生式
D.句子
22.通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括( )。
A.模擬執(zhí)行器
B.解釋器
C.表格處理和出錯(cuò)處理
D.符號(hào)執(zhí)行器
23.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，則( )
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
24.( )是描述語(yǔ)言的語(yǔ)法結(jié)構(gòu)的形式規(guī)則。
A.文法
B.語(yǔ)義
C.詞法
D.語(yǔ)法
25.在自下而上的語(yǔ)法分析方法中，分析的關(guān)鍵是( )。
A.尋找句柄
B.尋找句型
C.消除遞歸
D.選擇候選式
二、多選題 (共 5 道試題,共 20 分)
26.根據(jù)不同的用途和側(cè)重，編譯程序可分為( )。
A.診斷編譯程序
B.優(yōu)化編譯程序
C.交叉編譯程序
D.可變目標(biāo)編譯程序
27.常見(jiàn)的初等數(shù)據(jù)類(lèi)型包括( )。
A.數(shù)值數(shù)據(jù)
B.邏輯數(shù)據(jù)
C.字符數(shù)據(jù)
D.指針數(shù)據(jù)
28.一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分( )。
A.終結(jié)符號(hào)
B.非終結(jié)符號(hào)
C.開(kāi)始符號(hào)
D.一組產(chǎn)生式
29.按照語(yǔ)法分析樹(shù)的建立方法，可以粗略地把語(yǔ)法分析辦法分成兩類(lèi)( )。
A.自左向右分析法
B.自右向左分析法
C.自頂而下分析法
D.自下而上分析法
30.面向?qū)ο笳Z(yǔ)言的主要特征是( )。
A.封裝性
B.集成性
C.繼承性
D.多態(tài)性
三、判斷題 (共 10 道試題,共 30 分)
31.優(yōu)先關(guān)系表對(duì)應(yīng)的優(yōu)先函數(shù)，如果存在，一定唯一。
32.有限自動(dòng)機(jī)能夠識(shí)別上下文無(wú)關(guān)語(yǔ)言。
33.語(yǔ)義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語(yǔ)義檢查，一個(gè)是動(dòng)態(tài)語(yǔ)義的解釋執(zhí)行并生成中間代碼。
34.解釋程序與編譯程序的不同指出在于：它立即執(zhí)行源程序而不是生成在翻譯完成之后才執(zhí)行的目標(biāo)代碼
35.在規(guī)范規(guī)約中用最左素短語(yǔ)來(lái)刻劃可歸約串。
36.文法的二義性和語(yǔ)言的二義性是兩個(gè)不同的概念。
37.正規(guī)式描述的每種結(jié)構(gòu)都可以用上下文無(wú)關(guān)文法來(lái)描述。
38.上下文無(wú)關(guān)文法也叫正規(guī)文法。
39.文法二義并不代表語(yǔ)言一定是二義的。只有當(dāng)產(chǎn)生一個(gè)語(yǔ)言的所有文法都是二義的時(shí)，這個(gè)語(yǔ)言才是二義的。
40.編譯器是將一種語(yǔ)言翻譯為另一種語(yǔ)言的計(jì)算機(jī)程序。
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777
