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

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

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

A:表達式B:短語C:單詞D:句子答案:單詞有關基本歸納變量的作用，錯誤的是

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

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

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

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

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

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

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

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

A:錯誤B:正確答案:錯誤編譯的各個階段都可能要用到符號表。

A:對B:錯答案:對語法分析輸入的是5類單詞序列。

A:正確B:錯誤答案:正確目標代碼生成時，無需考慮目標計算機的系統(tǒng)結構

A:錯B:對答案:對所有編譯程序都有目標代碼生成階段

A:對B:錯答案:對短語、直接短語、句柄都是句型的成分。

A:對B:錯答案:對語法制導的語義計算是指在語義分析的同時，順便進行語法分析和檢查。

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

A:錯誤B:正確答案:正確詞法分析輸出的終結符號串。

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

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

A:錯誤B:正確答案:正確LR文法中的R表示最右推導。

A:對B:錯答案:對賦值語句的語義分析不需要回填技術。

A:錯誤B:正確答案:正確對一般的程序設計而言，其編譯程序的符號表應包含哪些內(nèi)容及何時填入信息不能一概而論。

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

A:正確B:錯誤答案:正確一個有窮自動機有且僅有一個初態(tài)。

A:正確B:錯誤答案:錯誤S-屬性文法的語義技術是自底向上進行。

A:錯B:對答案:對正規(guī)式和有窮自動機是等價的，所以二者可以互相轉換。()

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

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

A:錯B:對答案:對5類單詞中的標識符是指變量。

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

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

A:錯誤B:正確答案:正確字母表的克林閉包（kleene）一定包含符號ε。

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

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

A:對B:錯答案:對三元式和四元式都屬于三地址碼。

A:錯B:對答案:對一個句型中的句柄只有一個。

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

A:錯B:對答案:錯終結符號的屬性值來自詞法分析的結果。

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

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

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

）。

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

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

A:aB:aa