編譯原理2022年秋學期在線作業(yè)2題目
試卷總分:100 得分:100
一、單選題 (共 20 道試題,共 60 分)
1.在使用高級語言編程時，首先可通過編譯程序發(fā)現(xiàn)源程序中的全部什么錯誤()。
A.語法
B.語義
C.語用
D.運行
2.當一文法具有左遞歸的非終結符號A,且A出現(xiàn)在某產生式右部時其左側有符號B,則在B和A之間的簡單優(yōu)先關系是什么關系()。
A.等于
B.低于
C.等于和低于
D.沒有
3.設有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]屬于什么文法()。
A.算符優(yōu)先文法
B.簡單優(yōu)先文法
C.正則文法
D.二義性文法
4.在自底向上的語法分析方法中，分析的關鍵是什么()。
A.尋找句柄
B.尋找句型
C.消除遞歸
D.選擇候選式
5.設有文法G[E]：E→E+T|T，T→T*F|F，F(xiàn)→(E)|i，則終結符*和+之間的算符優(yōu)先關系是什么()。
A.大于
B.小于
C.等于
D.無關系
6.我們把右部僅含一個非終結符號的產生式，稱為什么產生式()。
A.無用
B.有用
C.奇
D.單
7.在一個規(guī)范句型中，位于句柄右邊的符號(如果有的話)必然是什么()。
A.非終結符號
B.終結符號
C.開始符號
D.空符號串
8.文法G：S→xSx|y所識別的語言是()。
A.xy*x
B.(xyx)*
C.xx*yxx*
D.x*yx*
9.一個句型中的句柄指的是最左什么()。
A.短語
B.直接短語
C.素短語
D.終結符號
10.一個狀態(tài)轉換圖是由一組矢線連接的有限個結點所組成的什么()。
A.有向圖
B.無向圖
C.無回路有向圖
D.強連通的有向圖
11.DFA中定義了一個從K×Σ到K的單值映射f，指明若當前的狀態(tài)為P，而輸入字符為a時，則下一個狀態(tài)是Q,f記為什么()。
A.f(P,Q)=a
B.f(P,a)=Q
C.f(Q,a)=P
D.f(a,P)=Q
12.當某變量出現(xiàn)在賦值號左側時，代表的是什么()。
A.為其分配的單元地址
B.該單元內存放的具體內容
C.該變量的語義信息
D.該變量的序號
13.構造LR(0)分析表時，若哪個項目屬于I，則對文法的任何終結符號或句子的右界符#(將它們統(tǒng)一地記為a)，置ACTION[I,a]=r ()。
A.歸約項目A→α?
B.待約項目A→α?Xβ
C.移進項目A→α?aβ
D.接受項目S′→S?
14.句型是由什么推導出的符號串()。
A.非終結符
B.終結符
C.任何符號
D.開始符號
15.設有文法G［S］:S→Ac|b，A→cAS|bS，則文法G不滿足LL(1)文法的哪個條件()。
A.第一個
B.第二個
C.第三個
D.所有
16.在PASCAL語言中的FOR循環(huán)語句的代碼結構中，需使用幾個無條件轉向四元式()。
A.0個
B.1個
C.2個
D.3個
17.對于含有沖突的項目集I，在構造分析表時，如果能根據不同的什么符號a，將I中各項目所對應的分析動作加以區(qū)分，那么就有可能使沖突得到解決()。
A.輸入
B.棧頂
C.向前
D.棧底
18.基本塊的性質中包含哪一條()。
A.只有一個入口語句和一個出口語句
B.有一個入口語句和多個出口語句
C.有多個入口語句和一個出口語句
D.有多個入口語句和多個出口語句
19.LR(K)方法是什么樣的方法()。
A.從左到右分析，每次走K步的一種編譯方法
B.從左到右分析，共經過K步的一種編譯方法
C.從左到右分析，每次向前預測K步的一種編譯方法
D.從左到右分析，每次向前看K個輸人符號的一種語法分析方法。
20.自底向上分析時，若分析成功，則分析棧中只剩下什么()。
A.界符#及開始符號S
B.開始符號S
C.界符#號
D.當前的輸入符號
二、判斷題 (共 20 道試題,共 40 分)
21.語法制導翻譯模式既可用于自頂向下的語法分析，也可用于自底向上的分析。
22.1型文法常用來描述一個程序設計語言的單詞結構。
23.對任何一個編譯程序來說，產生中間代碼是不可缺少的。
24.逆波蘭表示只能用于表示表達式，不能用于表示其它的語法結構。
25.若G是已化簡的文法，則G中的每一符號X至少在一個句子中出現(xiàn)。
26.一個僅能處理絕對正確源程序的編譯程序才具有實用價值。
27.已經證明文法的二義性是可判定的。
28.若一個文法G含有既是左遞歸亦是右遞歸的非終結符號，則G必定是無二義性文法。
29.存在這樣的前后文無關語言，用來定義該語言的一切文法都是二義性的。
30.若給定文法G，則是否存在一個k使得G是一個LR（k）文法的問題是不可判定的。
31.用分層法消除多重優(yōu)先關系時，由于改寫文法引入一些單產生式，將增加文法的復雜性和降低語法分析的效率。
32.每個句子都有規(guī)范推導。
33.語法樹中各結點只能以終結符號來標記。
34.匯編程序不是一種翻譯程序。
35.一個NFA對符號串的識別是一個試探的過程。不過，這種不確定性給識別過程帶來的反復，不會影響到FA的工作效率。
36.有限自動機和正規(guī)式不能作為設計掃描器的工具。
37.移進-歸約分析過程中可能采取的動作不外四種，即移進、歸約、接受和報錯。
38.每個文法都能改寫為LL(1)文法。
39.詞法分析程序無法自動生成，只能用手工的方式構造。
40.一個二義性文法所描述的語言不是唯一的。
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
