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