東師編譯原理16秋在線作業(yè)1

本文格式為Word版，下載可任意編輯——東師編譯原理16秋在線作業(yè)1

東北師范大學東師編譯原理16秋在線作業(yè)1

一、單項選擇題（共20道試題，共60分。）

1.LL(1)分析開始時，首先應(yīng)將什么符號推入分析棧()。A.界符#號B.開始符號S

C.界符#及開始符號SD.當前的輸入符號正確答案：

2.在PASCAL語言中的FOR循環(huán)語句的代碼結(jié)構(gòu)中，需使用幾個無條件轉(zhuǎn)向四元式()。A.0個B.1個C.2個D.3個

正確答案：

3.將形如A→αX?β的項目稱為A→α?Xβ的什么項目()。A.移入B.后繼C.接受D.歸約正確答案：

4.DFA中定義了一個從K×Σ到K的單值映射f，指明若當前的狀態(tài)為P，而輸入字符為a時，則下一個狀態(tài)是Q,f記為什么()。A.f(P,Q)=aB.f(P,a)=QC.f(Q,a)=PD.f(a,P)=Q正確答案：

5.什么問題對具體語言及編譯程序的運行環(huán)境有很強的依靠性()。A.分遍B.覆蓋C.掃描D.翻譯正確答案：

6.把一個高級語言程序翻譯成機器可執(zhí)行的目標程序的工作由什么完成()。A.匯編程序B.解釋程序C.編譯程序

D.預(yù)處理程序正確答案：

7.表示流程圖中各結(jié)點間控制關(guān)系的一種直觀而有效的數(shù)據(jù)結(jié)構(gòu)，稱之為什么()。A.控制結(jié)點樹B.語法樹C.樹形表示D.二叉樹正確答案：

8.語法分析是依據(jù)語言的什么規(guī)則進行的()。A.語法B.語義C.語用D.運行正確答案：

9.在下述的語法分析方法中，屬于自底向上的方法是哪個()。A.遞歸下降分析B.預(yù)計分析技術(shù)C.SLR(k)分析D.LL(k)分析正確答案：

10.素短語是指什么樣的短語()。

A.至少包含一個符號，除自身外不再包含其他終結(jié)符號B.至少包含一個終結(jié)符號，除自身外不再包含其他素短語C.至少包含一個符號，除自身外不再包含其他短語

D.至少包含一個終結(jié)符號，除自身外不再包含其他終結(jié)符號正確答案：

11.什么模式，既把語法分析與語義處理分開，又令其平行地進行，從而在同一遍掃描中同時完成語法分析和語義處理兩項工作()。A.語法制導翻譯B.中間代碼生成C.中間代碼優(yōu)化D.目標代碼生成正確答案：

12.所謂NFA的確定化，是指對任給的NFA，都能相應(yīng)地構(gòu)造一DFA，使它們有一致的什么()。A.狀態(tài)集B.符號集C.接受集D.結(jié)點集正確答案：

13.設(shè)有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，以下符號串中哪個是該文法的句子()。A.00011B.01011

C.001101D.0110正確答案：

14.項目A→α?Bβ稱為什么項目，其中B∈VN()。A.移進B.歸約C.待約D.接受正確答案：

15.即使A是一個有用的符號，如下哪一類產(chǎn)生式也是不必要的()。A.A→AB.A→AaC.A→aAD.A→aAb正確答案：

16.詞法分析器的輸出是什么()。A.字符串B.二元式C.三元式D.四元式正確答案：

17.一個句型中的可歸前綴是什么()。A.短語B.簡單短語C.句柄

D.包含句柄的活前綴正確答案：

18.狀態(tài)轉(zhuǎn)換矩陣的行標題表示狀態(tài)轉(zhuǎn)換圖中的什么部分()。A.終態(tài)B.矢線C.輸入符號D.狀態(tài)正確答案：

19.正規(guī)式和正規(guī)集之間是否有一一對應(yīng)的關(guān)系()。A.存在B.不存在C.描述

D.無法確定正確答案：

20.若一個文法是遞歸的，則它所產(chǎn)生的語言的句子是多少()。A.無窮多個B.有窮多個C.可枚舉的D.個數(shù)是常量

正確答案：

編譯原理16秋在線作業(yè)1

二、判斷題（共20道試題，共40分。）

1.由于條件語句中的布爾表達式是作為控制條件使用的，因此，在翻譯時不需要無條件轉(zhuǎn)向四元式。A.錯誤B.正確正確答案：

2.所謂一組結(jié)點是強連通的，是指從這組結(jié)點內(nèi)的任一結(jié)點出發(fā)，都能到達組中任一其余的結(jié)點。A.錯誤B.正確正確答案：

3.對每一個左線性文法G1，一定存在一個右線性文法G2，使得L（G1）＝L（G2）。A.錯誤B.正確正確答案：

4.每一個NFA都對應(yīng)有唯一的一個最小化的DFA。A.錯誤B.正確正確答案：

5.簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有一致右部。A.錯誤B.正確正確答案：

6.若文法G的任何一對終結(jié)符號之間，至多只有三種算符優(yōu)先關(guān)系之一成立，則稱G為算符優(yōu)先文法。A.錯誤B.正確正確答案：

7.數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。A.錯誤B.正確正確答案：

8.最左素短語可能不是相應(yīng)文法的任何產(chǎn)生式的右部。A.錯誤

B.正確正確答案：

9.正規(guī)文法一定不是二義性的。A.錯誤B.正確正確答案：

10.對任何一個編譯程序來說，產(chǎn)生中間代碼是不可缺少的。A.錯誤B.正確正確答案：

11.產(chǎn)生式是用于定義文法的一種書寫規(guī)則。A.錯誤B.正確正確答案：

12.存在這樣的1型語言，它不能由任何2型文法來描述。A.錯誤B.正確正確答案：

13.語法樹的根結(jié)點以文法的非終結(jié)符號標記。A.錯誤B.正確正確答案：

14.將DFAM狀態(tài)數(shù)最小化算法的基本思想，就是將M的狀態(tài)集K逐步進行劃分，以期最終按狀態(tài)的等價關(guān)系將K分裂為r個(r≤|K|)互不相交的子集。A.錯誤B.正確正確答案：

15.存在一種算法，它能判別任意兩個前后文無關(guān)文法是否等價。A.錯誤B.正確正確答案：

16.DFA所接受的語言類包含于NFA所接受的語言類中。A.錯誤B.正確正確答案：

17.有窮自動機能夠識別上下文無關(guān)語言。A.錯誤B.正確正確答案：

18.若在一個文法G的任何產(chǎn)生式的右部，都不會出現(xiàn)兩非終結(jié)符號相鄰的狀況，則稱G為算符優(yōu)先文法。A.錯誤B.正確正確答案：

取決于處理上的便利。A.錯誤B.正確正確答案：

18.匯編程序不是一種翻譯程序。A.錯誤B.正確正確答案：

19.存在這樣的1型語言，它不能由任何2型文法來描述。A.錯誤B.正確正確答案：

20.編譯程序中的語法分析器接受以語句為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。A.錯誤B.正確正確答案：