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