20秋《編譯原理》作業(yè)2
試卷總分:100    得分:100
第1題,若項(xiàng)目集Ik含有A-α ? ，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時(shí)，才采取"A-α ? "動作的一定是_____。
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正確答案:


第2題,在 LR 分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型_____的 DFA 狀態(tài)。
A、句柄
B、前綴
C、活前綴
D、LR(0) 項(xiàng)目
正確答案:


第3題,詞法分析器的輸出結(jié)果是_____。
A、單詞的種別編碼
B、單詞在符號表中的位置
C、單詞的種別編碼和自身值
D、單詞自身值
正確答案:


第4題,語法分析器則可以發(fā)現(xiàn)源程序中的_____。
A、語義錯(cuò)誤
B、語法和語義錯(cuò)誤
C、錯(cuò)誤并校正
D、語法錯(cuò)誤
正確答案:


,(   )是把中間代碼變換成特定機(jī)器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。
A、語法分析
B、語義分析
C、中間代碼生成
D、代碼優(yōu)化
E、目標(biāo)代碼生成
正確答案:


第6題,編譯程序使用_____區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次
D、標(biāo)識符的行號
正確答案:


第7題,編譯中的語義處理是指（    ）兩個(gè)功能。
A、審查每個(gè)語法結(jié)構(gòu)的靜態(tài)語義
B、生成程序的一種中間表示形式（中間代碼），或者生成實(shí)際的目標(biāo)代碼
C、分析棧
D、向前搜索符集合
正確答案:,B


第8題,在編譯過程中，語法分析器的任務(wù)是(  )。
A、分析單詞是怎樣構(gòu)成的
B、分析單詞串是如何構(gòu)成語句和說明的
C、分析語句和說明是如何構(gòu)成程序的
D、分析程序的結(jié)構(gòu)
正確答案:,C,D


第9題,數(shù)據(jù)空間的使用和管理方法分成（     ）。
A、靜態(tài)存儲分配
B、棧式動態(tài)存儲分配
C、堆式動態(tài)存儲分配
D、局部存儲分配
正確答案:,B,C


通常編譯過程分成前端和后端，其中前端包括（ ），后端包括目標(biāo)代碼生成
A、語法分析
B、語義分析
C、中間代碼生成
D、詞法分析
正確答案:


第11題,當(dāng)一個(gè)過程調(diào)用其他過程時(shí)，調(diào)用過程和被調(diào)用過程之間的通信經(jīng)由局部量或者經(jīng)由參數(shù)傳遞。
A、錯(cuò)誤
B、正確
正確答案:


,一個(gè)LR分析器由3個(gè)部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動程序。
A、錯(cuò)誤
B、正確
正確答案:


第13題,所有的編譯程序都需要生成中間代碼。
A、錯(cuò)誤
B、正確
正確答案:


第14題,程序語言的語言處理程序是一種應(yīng)用軟件。(    )
A、錯(cuò)誤
B、正確
正確答案:


,過程調(diào)用的實(shí)質(zhì)是把程序控制轉(zhuǎn)移到子程序（過程段）。
A、錯(cuò)誤
B、正確
正確答案:


第16題,SLR(1)文法，其思想是基于容許LR(0)規(guī)范族中有沖突的項(xiàng)目集（狀態(tài)）用向前查看一個(gè)符號的辦法來進(jìn)行處理，以解決沖突。
A、錯(cuò)誤
B、正確
正確答案:


第17題,正則文法其產(chǎn)生式為 A-a ， A-Bb,  A,B∈VN ， a 、 b∈VT 。(    )
A、錯(cuò)誤
B、正確
正確答案:


第18題,堆棧區(qū)用以存放編譯時(shí)能確定所占用空間的數(shù)據(jù)。
A、錯(cuò)誤
B、正確
正確答案:


第19題,一個(gè)文法所有句子的集合構(gòu)成該文法定義的語言。(    )
A、錯(cuò)誤
B、正確
正確答案:


,靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過程活動的控制信息。
A、錯(cuò)誤
B、正確
正確答案:


第21題,題目見圖片
A、錯(cuò)誤
B、正確
正確答案:


第22題,遞歸下降分析法是自頂向下分析方法。(    )
A、錯(cuò)誤
B、正確
正確答案:


第23題,一個(gè)多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。
A、錯(cuò)誤
B、正確
正確答案:√


第24題,一個(gè)分程序是一個(gè)含有它自己的局部數(shù)據(jù)（變量）聲明的語句。
A、錯(cuò)誤
B、正確
正確答案:


,符號表中的信息欄中登記了每個(gè)名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。(    )
A、錯(cuò)誤
B、正確
正確答案: