中國地質(zhì)大學(xué)《編譯原理(新)》在線作業(yè)一答卷

1、地大編譯原理(新)在線作業(yè)一-0010試卷總分:100 得分:100一、單選題 (共 15 道試題,共 60 分)在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（ ）。非終極符集終極符集字母表狀態(tài)集答案:B2.Chomsky 定義的四種形式語言文法中， 0 型文法又稱為（ ）文法。短語文法上下文無關(guān)文法上下文有關(guān)文法正規(guī)文法答案:A3.=0，1上的正規(guī)式(0|1)* 表示（ ）。0開頭的串1開頭的串有一個(gè)0和一個(gè)1的串由0、1組成的任意串答案:D4.把一個(gè)高級(jí)語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由下列程序之一完成（ ）。匯編程序解釋程序編譯程序預(yù)處理程序答案:C5

2、.有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS則（）為L(G)中的句子。a100b50ab100a1000b500abaa500b50aab2aa100b40ab10aa答案:C6.在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（ ）的DFA狀態(tài)。句柄前綴活前綴LR(0)項(xiàng)目答案:C7.編譯程序諸階段的工作往往是（ ）。順序并行成批穿插答案:D8.有文法G=(S，a，SSaS，Se，S)，該文法是（）。LL(1)文法二義性文法算符優(yōu)先文法SLR(1)文法答案:B9.在自底向上的語法分析方法中，分析的關(guān)鍵是（ ）。尋找句柄尋找句型消除遞歸選擇候選式答案:D10.設(shè)

3、有文法GS：S?S1|S0|Sa|Sc|a|b|c，下列符號(hào)串中是該文法的句子有（ ）。ab0a0c01aaabc10答案:B11.下述方法中，（ ）不是自下而上分析方法。規(guī)范歸約算符優(yōu)先分析法遞歸下降分析法LR分析法答案:C12.正則文法（）二義性的?？梢允且欢ú皇且欢ㄊ强梢圆皇谴鸢?B13.（ ）的任務(wù)是從源代碼中讀取字符并形成由編譯器的以后部分處理的邏輯單元記號(hào)。掃描程序語法分析程序語義分析程序源代碼優(yōu)化程序答案:A14.以（ ）定義給定的語言稱為生成的觀點(diǎn)。文法語法圖狀態(tài)轉(zhuǎn)換圖自動(dòng)機(jī)答案:A15.高級(jí)語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（ ）分析方法。自左至右自頂向下自

4、底向上自右向左答案:B二、判斷題 (共 10 道試題,共 40 分)16.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。答案:錯(cuò)誤17.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。答案:正確18.文法的二義性和語言的二義性是兩個(gè)不同的概念。答案:正確19.文法G的一個(gè)句子對(duì)應(yīng)于多個(gè)推導(dǎo),則G是二義的。答案:錯(cuò)誤20.上下文無關(guān)文法也叫正規(guī)文法。答案:錯(cuò)誤21.語義分析的任務(wù)包括兩方面，一個(gè)是靜態(tài)語義檢查，一個(gè)是動(dòng)態(tài)語義的解釋執(zhí)行并生成中間代碼。答案:正確22.文法SaA;AAb;Ab是LR(0)文法(S為文法的開始符號(hào))。答案:錯(cuò)誤23.算符優(yōu)先分析法采用移近-歸約技術(shù),其歸約過程是規(guī)范的。答案:錯(cuò)誤24.把匯編語