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