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