資源描述：
《東師《編譯原理16秋在線作業(yè)1.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、東北師范大學(xué)東師編譯原理16秋在線作業(yè)1一、單選題（共20道試題，共60分。）1.LL(1)分析開始時，首先應(yīng)將什么符號推入分析棧()。A.界符#號B.開始符號SC.界符#及開始符號SD.當(dāng)前的輸入符號正確答案：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，指明若當(dāng)前的
2、狀態(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.什么問題對具體語言及編譯程序的運(yùn)行環(huán)境有很強(qiáng)的依賴性()。A.分遍B.覆蓋C.掃描D.翻譯正確答案：6.把一個高級語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由什么完成()。A.匯編程序B.解釋程序C.編譯程序D.預(yù)處理程序正確答案：7.表示流程圖中各結(jié)點(diǎn)間控制關(guān)系的一種直觀而有效的數(shù)據(jù)結(jié)構(gòu)，稱之為什么()。A.控制結(jié)點(diǎn)樹B.語法樹C.樹形表示D.
3、二叉樹正確答案：8.語法分析是依據(jù)語言的什么規(guī)則進(jìn)行的()。A.語法B.語義C.語用D.運(yùn)行正確答案：9.在下述的語法分析方法中，屬于自底向上的方法是哪個()。A.遞歸下降分析B.預(yù)測分析技術(shù)C.SLR(k)分析D.LL(k)分析正確答案：10.素短語是指什么樣的短語()。A.至少包含一個符號，除自身外不再包含其他終結(jié)符號B.至少包含一個終結(jié)符號，除自身外不再包含其他素短語C.至少包含一個符號，除自身外不再包含其他短語D.至少包含一個終結(jié)符號，除自身外不再包含其他終結(jié)符號正確答案：11.什么模式，
4、既把語法分析與語義處理分開，又令其平行地進(jìn)行，從而在同一遍掃描中同時完成語法分析和語義處理兩項工作()。A.語法制導(dǎo)翻譯B.中間代碼生成C.中間代碼優(yōu)化D.目標(biāo)代碼生成正確答案：12.所謂NFA的確定化，是指對任給的NFA，都能相應(yīng)地構(gòu)造一DFA，使它們有相同的什么()。A.狀態(tài)集B.符號集C.接受集D.結(jié)點(diǎn)集正確答案：13.設(shè)有文法G[S]：S→11S
5、00S
6、0C
7、1C
8、ε，C→1S
9、0S
10、00C
11、11C，下列符號串中哪個是該文法的句子()。A.00011B.01011C.001101D.01
12、10正確答案：14.項目A→α?Bβ稱為什么項目，其中B∈VN()。A.移進(jìn)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)換矩陣的行標(biāo)題表示狀態(tài)轉(zhuǎn)換圖中的什么部分()。A.終態(tài)B.矢線C.輸入符號D.
13、狀態(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.由于條件語句中的布爾表達(dá)式是作為控制條件使用的，因此，在翻譯時不需要無條件轉(zhuǎn)向四元式。A.錯誤B.正確正確答案：2.所謂一組結(jié)點(diǎn)是強(qiáng)連通的，是指從這組結(jié)點(diǎn)內(nèi)的任一結(jié)點(diǎn)出發(fā)，都能到達(dá)組中任一其余的結(jié)點(diǎn)。A.
14、錯誤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)文法的
15、任何產(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é)點(diǎn)以文法的非終結(jié)符號標(biāo)記。A.錯誤B.正確正確答案：14.將DFAM狀態(tài)數(shù)最小化算法的基本思想，就是將M的狀態(tài)集K逐步進(jìn)行劃分，以期最后按
