22秋《編譯原理》作業(yè)2
試卷總分:100 得分:100
一、單選題 (共 6 道試題,共 24 分)
1.若項(xiàng)目集Ik含有A->α · ，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號(hào)a∈FOLLOW(A)時(shí)，才采取“A->α · ”動(dòng)作的一定是_____。
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
2.在 LR 分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型_____的 DFA 狀態(tài)。
A.句柄
B.前綴
C.活前綴
D.LR(0) 項(xiàng)目
3.詞法分析器的輸出結(jié)果是_____。
A.單詞的種別編碼
B.單詞在符號(hào)表中的位置
C.單詞的種別編碼和自身值
D.單詞自身值
4.語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的_____。
A.語(yǔ)義錯(cuò)誤
B.語(yǔ)法和語(yǔ)義錯(cuò)誤
C.錯(cuò)誤并校正
D.語(yǔ)法錯(cuò)誤
5.( )是把中間代碼變換成特定機(jī)器上的絕對(duì)指令代碼或可重定位的指令代碼或匯編指令代碼。
A.語(yǔ)法分析
B.語(yǔ)義分析
C.中間代碼生成
D.代碼優(yōu)化
E.目標(biāo)代碼生成
6.編譯程序使用_____區(qū)別標(biāo)識(shí)符的作用域。
A.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名
B.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的靜態(tài)層次
C.說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)的動(dòng)態(tài)層次
D.標(biāo)識(shí)符的行號(hào)
二、多選題 (共 4 道試題,共 16 分)
7.編譯中的語(yǔ)義處理是指（ ）兩個(gè)功能。
A.審查每個(gè)語(yǔ)法結(jié)構(gòu)的靜態(tài)語(yǔ)義
B.生成程序的一種中間表示形式（中間代碼），或者生成實(shí)際的目標(biāo)代碼
C.分析棧
D.向前搜索符集合
8.在編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是( )。
A.分析單詞是怎樣構(gòu)成的
B.分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的
C.分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的
D.分析程序的結(jié)構(gòu)
9.數(shù)據(jù)空間的使用和管理方法分成（ ）。
A.靜態(tài)存儲(chǔ)分配
B.棧式動(dòng)態(tài)存儲(chǔ)分配
C.堆式動(dòng)態(tài)存儲(chǔ)分配
D.局部存儲(chǔ)分配
10.通常編譯過(guò)程分成前端和后端，其中前端包括（ ），后端包括目標(biāo)代碼生成
A.語(yǔ)法分析
B.語(yǔ)義分析
C.中間代碼生成
D.詞法分析
三、判斷題 (共 15 道試題,共 60 分)
11.當(dāng)一個(gè)過(guò)程調(diào)用其他過(guò)程時(shí)，調(diào)用過(guò)程和被調(diào)用過(guò)程之間的通信經(jīng)由局部量或者經(jīng)由參數(shù)傳遞。
12.一個(gè)LR分析器由3個(gè)部分組成，其中分析表或分析函數(shù)，也可以稱為驅(qū)動(dòng)程序。
13.所有的編譯程序都需要生成中間代碼。
14.程序語(yǔ)言的語(yǔ)言處理程序是一種應(yīng)用軟件。( )
15.過(guò)程調(diào)用的實(shí)質(zhì)是把程序控制轉(zhuǎn)移到子程序（過(guò)程段）。
16.SLR(1)文法，其思想是基于容許LR(0)規(guī)范族中有沖突的項(xiàng)目集（狀態(tài)）用向前查看一個(gè)符號(hào)的辦法來(lái)進(jìn)行處理，以解決沖突。
17.正則文法其產(chǎn)生式為 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )
18.堆棧區(qū)用以存放編譯時(shí)能確定所占用空間的數(shù)據(jù)。
19.一個(gè)文法所有句子的集合構(gòu)成該文法定義的語(yǔ)言。( )
20.靜態(tài)數(shù)據(jù)區(qū)用于可變數(shù)據(jù)以及管理過(guò)程活動(dòng)的控制信息。
21.題目見圖片{圖}
22.遞歸下降分析法是自頂向下分析方法。( )
23.一個(gè)多遍的編譯程序可以較之一遍的編譯程序少占內(nèi)存。
24.一個(gè)分程序是一個(gè)含有它自己的局部數(shù)據(jù)（變量）聲明的語(yǔ)句。
25.符號(hào)表中的信息欄中登記了每個(gè)名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。( )
奧鵬，國(guó)開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
