編譯原理（山東聯(lián)盟-山東財(cái)經(jīng)大學(xué)）智慧樹知到期末考試答案2024年

編譯原理（山東聯(lián)盟-山東財(cái)經(jīng)大學(xué)）智慧樹知到期末考試答案2024年編譯原理（山東聯(lián)盟-山東財(cái)經(jīng)大學(xué)）關(guān)于過程/函數(shù)的活動(dòng)記錄描述錯(cuò)誤的是（）。

A:過程/函數(shù)的活動(dòng)記錄存放著控制類信息、實(shí)際參數(shù)值、過程/函數(shù)聲明的變量、臨時(shí)變量等B:為最大限度提高存儲(chǔ)空間的利用率，一個(gè)函數(shù)在棧區(qū)僅保留一份活動(dòng)記錄C:過程/函數(shù)的活動(dòng)記錄中變量的信息，有的是變量的值，有的是變量指代的偏移地址D:過程/函數(shù)的活動(dòng)記錄在過程/函數(shù)被調(diào)用時(shí)創(chuàng)建，運(yùn)行中訪問并/或修改，調(diào)用結(jié)束撤銷答案:為最大限度提高存儲(chǔ)空間的利用率，一個(gè)函數(shù)在棧區(qū)僅保留一份活動(dòng)記錄編譯程序中，語法分析器的輸入是（）。

A:表達(dá)式B:短語C:單詞D:句子答案:單詞有關(guān)基本歸納變量的作用，錯(cuò)誤的是

A:記錄循環(huán)的結(jié)果B:計(jì)算其它同族歸納變量C:自身定值D:控制循環(huán)答案:記錄循環(huán)的結(jié)果Chomsky文法分類中，2型文法又稱為（）。

A:正規(guī)文法B:上下文無關(guān)文法C:上下文有關(guān)文法D:一般文法答案:上下文無關(guān)文法存儲(chǔ)組織中，為某些量動(dòng)態(tài)分配存儲(chǔ)空間的含義正確是（）。

A:在編譯階段為源程序的某些量進(jìn)行分配存儲(chǔ)空間，運(yùn)行時(shí)再進(jìn)行動(dòng)態(tài)調(diào)整B:在運(yùn)行時(shí)為源程序的某些量分配存儲(chǔ)空間C:源程序中某些量動(dòng)態(tài)分配存儲(chǔ)空間時(shí)，可以采取棧式存放，也可以堆式存放。但是二選一，一旦確定后，所有同類型變量都采用統(tǒng)一的存放模式D:在編譯階段為源程序的某些量進(jìn)行分配存儲(chǔ)空間，運(yùn)行時(shí)只能訪問不能修改答案:在編譯階段為源程序的某些量進(jìn)行分配存儲(chǔ)空間，運(yùn)行時(shí)再進(jìn)行動(dòng)態(tài)調(diào)整下列錯(cuò)誤屬于靜態(tài)語義錯(cuò)誤的是（)

A:括號(hào)不匹配B:類型不匹配C:計(jì)算結(jié)果溢出D:出現(xiàn)非法字符答案:類型不匹配兩個(gè)正規(guī)式R1和R2等價(jià)，是指（）。

A:R1和R2定義的正規(guī)語言相同B:R1和R2使用的運(yùn)算符相同C:R1和R2定義在相同的字母表上D:R1和R2轉(zhuǎn)換成的有窮自動(dòng)機(jī)相同答案:R1和R2定義的正規(guī)語言相同符號(hào)表常用的操作不包括()。

A:檢查名字是否符合標(biāo)識(shí)符命名的文法B:刪除一個(gè)或一組無用的項(xiàng)C:查詢給定的名字是否已在表中D:對(duì)給定名字，往表中填寫或更新它的某些信息答案:檢查名字是否符合標(biāo)識(shí)符命名的文法詞法分析器輸出的5類單詞不包括（）。

A:分界符B:常量C:關(guān)鍵字D:變量答案:變量已知文法G(S)如下：S→aSb|aS對(duì)該文法正確描述的有（)

A:因?yàn)槌霈F(xiàn)左公因子，所以不是LL(1)文法B:因?yàn)槌霈F(xiàn)左遞歸，所以不是LL(1)文法C:可通過消除左遞歸或左公因子，將其變換成LL(1)文法D:該文法的等價(jià)變換是G(S)如下：S→aSAA→b|ε答案:因?yàn)槌霈F(xiàn)左公因子，所以不是LL(1)文法;該文法的等價(jià)變換是G(S)如下：S→aSAA→b;ε目標(biāo)代碼生成中，變量的活躍信息是必須要考慮的，否則無法生成正確的目標(biāo)代碼

A:錯(cuò)誤B:正確答案:錯(cuò)誤編譯的各個(gè)階段都可能要用到符號(hào)表。

A:對(duì)B:錯(cuò)答案:對(duì)語法分析輸入的是5類單詞序列。

A:正確B:錯(cuò)誤答案:正確目標(biāo)代碼生成時(shí)，無需考慮目標(biāo)計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)

A:錯(cuò)B:對(duì)答案:對(duì)所有編譯程序都有目標(biāo)代碼生成階段

A:對(duì)B:錯(cuò)答案:對(duì)短語、直接短語、句柄都是句型的成分。

A:對(duì)B:錯(cuò)答案:對(duì)語法制導(dǎo)的語義計(jì)算是指在語義分析的同時(shí)，順便進(jìn)行語法分析和檢查。

A:對(duì)B:錯(cuò)答案:錯(cuò)空集是字母表上的正規(guī)式。

A:錯(cuò)誤B:正確答案:正確詞法分析輸出的終結(jié)符號(hào)串。

A:正確B:錯(cuò)誤答案:錯(cuò)誤LR（1）分析器是LR(0)分析器的優(yōu)化，功能更強(qiáng)，執(zhí)行效率更高。

A:正確B:錯(cuò)誤答案:錯(cuò)誤自底向上語法制導(dǎo)的語義分析時(shí)，棧包括3個(gè)，分別是狀態(tài)棧、符號(hào)棧、語義棧。

A:錯(cuò)誤B:正確答案:正確LR文法中的R表示最右推導(dǎo)。

A:對(duì)B:錯(cuò)答案:對(duì)賦值語句的語義分析不需要回填技術(shù)。

A:錯(cuò)誤B:正確答案:正確對(duì)一般的程序設(shè)計(jì)而言，其編譯程序的符號(hào)表應(yīng)包含哪些內(nèi)容及何時(shí)填入信息不能一概而論。

A:正確B:錯(cuò)誤答案:正確LL(1)文法的實(shí)現(xiàn)有兩種方法，遞歸下降法和預(yù)測(cè)分析法。

A:正確B:錯(cuò)誤答案:正確一個(gè)有窮自動(dòng)機(jī)有且僅有一個(gè)初態(tài)。

A:正確B:錯(cuò)誤答案:錯(cuò)誤S-屬性文法的語義技術(shù)是自底向上進(jìn)行。

A:錯(cuò)B:對(duì)答案:對(duì)正規(guī)式和有窮自動(dòng)機(jī)是等價(jià)的，所以二者可以互相轉(zhuǎn)換。()

A:錯(cuò)誤B:正確答案:正確已知文法G(S)如下：S→aAaB|bAbBA→S|dbB→bB|aSELECT(B→bB)∩SELECT(B→a)的結(jié)果是?。

A:錯(cuò)誤B:正確答案:正確代碼生成器的設(shè)計(jì)要著重考慮目標(biāo)代碼的質(zhì)量問題

A:錯(cuò)B:對(duì)答案:對(duì)5類單詞中的標(biāo)識(shí)符是指變量。

A:正確B:錯(cuò)誤答案:錯(cuò)誤作為腳本語言，Python語言編寫的源程序，每次都要邊解釋邊執(zhí)行。

A:正確B:錯(cuò)誤答案:正確靜態(tài)語義分析的任務(wù)最主要是檢查程序結(jié)構(gòu)（控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)）的一致性和完整性。

A:錯(cuò)誤B:正確答案:正確字母表的克林閉包（kleene）一定包含符號(hào)ε。

A:錯(cuò)誤B:正確答案:正確C語言編寫的源程序，每次執(zhí)行都要邊解釋邊執(zhí)行。

A:錯(cuò)誤B:正確答案:錯(cuò)誤既有繼承屬性又有綜合屬性的文法是L-屬性文法。

A:對(duì)B:錯(cuò)答案:對(duì)三元式和四元式都屬于三地址碼。

A:錯(cuò)B:對(duì)答案:對(duì)一個(gè)句型中的句柄只有一個(gè)。

A:正確B:錯(cuò)誤答案:正確符號(hào)的作用域是通過其在符號(hào)表中是否可見體現(xiàn)的。

A:錯(cuò)B:對(duì)答案:錯(cuò)終結(jié)符號(hào)的屬性值來自詞法分析的結(jié)果。

A:對(duì)B:錯(cuò)答案:對(duì)編譯程序和解釋程序的區(qū)別在于（)

A:是否生成目標(biāo)代碼B:是否生成中間代碼C:使用的翻譯技術(shù)不同D:加工的源程序不同答案:AI參考:正確選項(xiàng)是【C:使用的翻譯技術(shù)不同】。\n\n編譯程序和解釋程序的主要區(qū)別在于使用的翻譯技術(shù)不同。編譯程序?qū)⒃闯绦蛉糠g成目標(biāo)代碼，然后再執(zhí)行目標(biāo)代碼；而解釋程序則是邊翻譯邊執(zhí)行，逐行解釋源程序并執(zhí)行。因此，答案為C。其他選項(xiàng)如是否生成目標(biāo)代碼、是否生成中間代碼、加工的源程序不同等雖然也涉及到了編譯程序和解釋程序的部分特點(diǎn)，但不是它們的主要區(qū)別。'將產(chǎn)生式B→Bb|d消除左遞歸的方法是（)

答案:AI參考:將產(chǎn)生式B→Bb|d消除左遞歸的方法是使用棧。左遞歸的消除通常使用棧來幫助完成，因?yàn)闂Ｊ且环N后入先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，它可以有效地處理左遞歸的問題。具體來說，可以將產(chǎn)生式B→Bb|d中的Bb部分移動(dòng)到B的左邊，并增加一個(gè)新的非終結(jié)符Bb的右端點(diǎn)為B，然后利用棧來進(jìn)行轉(zhuǎn)換。因此，答案為選項(xiàng)C：使用棧來消除產(chǎn)生式B→Bb|d的左遞歸。'LL(1)文法中的1表示（

）。

A:分析時(shí)每一步推導(dǎo)都要看當(dāng)前輸入符號(hào)B:其他選項(xiàng)都不對(duì)C:從左到右掃描輸入符號(hào)串D:從左到右推導(dǎo)答案:AI參考:正確選項(xiàng)是C:從左到右掃描輸入符號(hào)串。\n\nLL(1)文法是一種預(yù)測(cè)分析方法，用于識(shí)別具有某些特定語法結(jié)構(gòu)的輸入符號(hào)串。在LL(1)文法中，符號(hào)1表示從左到右掃描輸入符號(hào)串。這意味著在分析過程中，每一步推導(dǎo)都要看當(dāng)前輸入符號(hào)串的前一個(gè)符號(hào)，并依據(jù)該符號(hào)的類型來推導(dǎo)出下一步的分析結(jié)果。因此，選項(xiàng)C“從左到右掃描輸入符號(hào)串”是正確的答案。選項(xiàng)A和D都描述了LL(1)文法的分析過程，但不夠具體。選項(xiàng)B則完全不正確。'單詞的描述方法有（）。

A:狀態(tài)轉(zhuǎn)換表B:正規(guī)文法C:正規(guī)式D:有窮自動(dòng)機(jī)答案:AI參考:正確選項(xiàng)是【B，正規(guī)文法；C，正規(guī)式】。\n\n單詞的描述方法主要有正規(guī)文法和正規(guī)式兩種，正規(guī)文法是一種描述字符串的方法，可以用來生成和識(shí)別字符串；正規(guī)式則是正規(guī)文法的另一種表述方式。選項(xiàng)A和D雖然也涉及到狀態(tài)轉(zhuǎn)換和自動(dòng)機(jī)，但與單詞的描述方法無關(guān)。'符號(hào)串a(chǎn)ab的前綴包括（）

A:aB:aa