蘭州大學(xué)《編譯原理》22春平時(shí)作業(yè)1答卷

《編譯原理》22春平時(shí)作業(yè)1-00001試卷總分:100得分:100一、單選題(共15道試題,共60分)按邏輯上劃分，編譯程序第二步工作是____。語(yǔ)義分析詞法分析語(yǔ)法分析代碼代碼優(yōu)化答案:C2.構(gòu)造編譯程序應(yīng)掌握____。源程序目標(biāo)語(yǔ)言編譯方法以上三項(xiàng)都是答案:D3.過(guò)程P1調(diào)用P2時(shí)，連接數(shù)據(jù)不包含（）。嵌套層次顯示表老SP返回地址全局DISPLAY地址答案:A4.在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。非終極符集終極符集字母表狀態(tài)集答案:B5.編譯程序必須完成的工作有.(1)詞法分析(2)語(yǔ)法分析(3)語(yǔ)義分析(4)代碼生成(5)之間代碼生成(6)代碼代碼優(yōu)化(1)(2)(3)(4)(1)(2)(3)(4)(5)(1)(2)(3)(4)(5)(6)(1)(2)(3)(4)(6)答案:A6.下面關(guān)于解釋程序的描述正確的是________________。(1)解釋程序的特點(diǎn)是處理程序時(shí)不產(chǎn)生目標(biāo)代碼(2)解釋程序適用于COBOL和FORTRAN語(yǔ)言(3)解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的(1)(2)(1)(1)(2)(3)(2)(3)答案:B7.面向機(jī)器語(yǔ)言指的是().用于解決機(jī)器硬件設(shè)計(jì)問(wèn)題的語(yǔ)言特定計(jì)算機(jī)系統(tǒng)所固有的語(yǔ)言各種計(jì)算機(jī)系統(tǒng)都通用的語(yǔ)言只能在一臺(tái)計(jì)算機(jī)上使用的語(yǔ)言。答案:B8.詞法分析器用于識(shí)別（）。字符串語(yǔ)句單詞標(biāo)識(shí)符答案:C9.對(duì)應(yīng)于產(chǎn)生式A→XY繼承屬性Y.y，可能正確的語(yǔ)義規(guī)則是_______________。a:=f(X.x，Y.y)Y.y:=f(A.a，Y.y)Y.y:=f(X.x)a:=f(Y.y)答案:C10.編譯程序是一種________________。匯編程序翻譯程序解釋程序目標(biāo)程序答案:C11.在程序流圖中，我們稱具有下述性質(zhì)（）的結(jié)點(diǎn)序列為一個(gè)循環(huán)。它們是非連通的且只有一個(gè)入口結(jié)點(diǎn)它們是強(qiáng)連通的但有多個(gè)入口結(jié)點(diǎn)它們是非連通的但有多個(gè)入口結(jié)點(diǎn)它們是強(qiáng)連通的且只有一個(gè)入口結(jié)點(diǎn)答案:D12.編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是(1)分析單詞是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的(3)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)(2)(3)(2)(3)(4)(1)(2)(3)(1)(2)(3)(4)答案:B13.編譯程序前三個(gè)階段完成的工作是()詞法分析、語(yǔ)法分析和代碼代碼優(yōu)化代碼生成、代碼代碼優(yōu)化和詞法分析詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成詞法分析、語(yǔ)法分析和代碼代碼優(yōu)化答案:C14.在詞法分析階段不能識(shí)別的是_______________.標(biāo)識(shí)符運(yùn)算符四元式常數(shù)答案:C15.編譯程序是一種常用的________________軟件。應(yīng)用系統(tǒng)答案:B二、判斷題(共10道試題,共40分)16.對(duì)算符優(yōu)先文法的終結(jié)符a,b則a>b和b>a的優(yōu)先關(guān)系不可能同時(shí)成立。答案:正確17.正則文法其產(chǎn)生式為A?a，A?Bb,A,B∈VN，a、b∈VT。答案:正確18.算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。答案:錯(cuò)誤19.上下文無(wú)關(guān)文法的開始符號(hào)可以是終結(jié)符或非終結(jié)符答案:正確20.在程序運(yùn)行中，對(duì)應(yīng)一個(gè)程序單元（函數(shù)等）的活動(dòng)記錄，同時(shí)最多只能有一個(gè)存在。答案:正確21.詞法分析的主要任務(wù)是檢查程序是否有語(yǔ)法上的錯(cuò)誤。答案:正確22.靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。答案:錯(cuò)誤23.對(duì)文法G中的一個(gè)句子，如果能夠找到兩種以上的推導(dǎo)，則該句子是二義性的。答案:錯(cuò)誤24.兩