2021西安交通大學(xué)17年5月課程考試《編譯原理》作業(yè)考核試題

《2021西安交通大學(xué)17年5月課程考試《編譯原理》作業(yè)考核試題》由會員分享，可在線閱讀，更多相關(guān)《2021西安交通大學(xué)17年5月課程考試《編譯原理》作業(yè)考核試題（14頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、西安交通大學(xué)17年5月課程考試《編譯原理》作業(yè)考核試題 一、單選題（共 30 道試題，共 60 分。）V 1. 設(shè)有文法G[S]：S→S1|S0|S|S|||，下列符號串中是該文法的句子有( ) . 0 . 001 . 00 . 10 標(biāo)準(zhǔn)答案： 2. 設(shè)G為算符優(yōu)先文法，G的任意終結(jié)符對、有以下關(guān)系成立（）。 . 若f()>g()，則> . 若f(). ~都不一定成立 . ~一定成立 標(biāo)準(zhǔn)答案： 3. 程序基本塊是指（）。 . 一個(gè)子程序 . 一個(gè)僅有一個(gè)入口和一個(gè)出口的語句 . 一個(gè)沒有嵌套的程序段 . 一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口 標(biāo)準(zhǔn)答

2、案： 4. 如果文法G是無二義的，則它的任何句子( ) . 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同 . 最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹可能不同 . 最左推導(dǎo)和最右推導(dǎo)必定相同 . 可能存在兩個(gè)不同的最左推導(dǎo)，但它們對應(yīng)的語法樹相同 標(biāo)準(zhǔn)答案： 5. 在目標(biāo)代碼生成階段，符號表用于( )。 . 目標(biāo)代碼生成 . 語義檢查 . 語法檢查 . 地址分配 標(biāo)準(zhǔn)答案： 6. homsky把文法分成四種類型，其中，（）也稱正規(guī)文法 . 0型 . 1型 . 2型 . 3型 標(biāo)準(zhǔn)答案： 7. 在LR（0）的TION子表中，如果某一行中存在標(biāo)記“rj”的欄，則( )。 .

3、 該行必定填滿rj . 該行未填滿rj . 其他行也有rj . goto子表中也有rj 標(biāo)準(zhǔn)答案： 8. 使用三元式是為了（）。 . 便于代碼優(yōu)化處理 . 避免把臨時(shí)變量填入符號表 . 節(jié)省存儲代碼的空間 . 提高訪問代碼的速度 標(biāo)準(zhǔn)答案： 9. 識別上下文無關(guān)語言的自動機(jī)是( ) . 下推自動機(jī) . NF . F . 圖靈機(jī) 標(biāo)準(zhǔn)答案： 10. 在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型( )的F狀態(tài)。 . 句柄 . 前綴 . 活前綴 . LR(0)項(xiàng)目 標(biāo)準(zhǔn)答案： 11. 描述一個(gè)語言的文法是( ) . 唯一的 . 不唯一的 . 可

4、能唯一 . 都不正確 標(biāo)準(zhǔn)答案： 12. 編譯程序使用( )區(qū)別標(biāo)識符的作用域。 . 說明標(biāo)識符的過程或函數(shù)名 . 說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次 . 說明標(biāo)識符的過程或函數(shù)的動態(tài)層次 . 標(biāo)識符的行號 標(biāo)準(zhǔn)答案： 13. 使用（）可以定義一個(gè)程序的意義。 . 語義規(guī)則 . 詞法規(guī)則 . 產(chǎn)生規(guī)則 . 詞法規(guī)則 標(biāo)準(zhǔn)答案： 14. 在整個(gè)編譯期間，對符號表的操作大致都有（）。 . 查詢給定名字 . 填入新名字 . 訪問給定名字的信息 . 更新給定名字的信息 標(biāo)準(zhǔn)答案： 15. （）語言具有這樣的特點(diǎn)：沒有分程序結(jié)構(gòu)；過程定義不允許嵌套；允許過程嵌套定

5、 義。 . Fortrn . Psl . . 都不 標(biāo)準(zhǔn)答案： 16. 中間代碼生成時(shí)所遵循的是（）。 . 語法規(guī)則 . 詞法規(guī)則 . 語義規(guī)則 . 等價(jià)變換規(guī)則 標(biāo)準(zhǔn)答案： 17. 編譯程序是對（）。 . 匯編程序的翻譯 . 高級語言程序的解釋執(zhí)行 . 機(jī)器語言的執(zhí)行 . 高級語言的翻譯 標(biāo)準(zhǔn)答案： 18. 以（）作為輸出，允許自程序單獨(dú)編譯。 . 絕對機(jī)器代碼 . 可再定位機(jī)器語言 . 匯編語言程序 . 中間語言 標(biāo)準(zhǔn)答案： 19. 靜態(tài)分配允許程序出現(xiàn)( )。 . 遞歸過程 . 可變體積的數(shù)據(jù)項(xiàng)目 . 靜態(tài)變量 . 待定性質(zhì)的名字

6、 標(biāo)準(zhǔn)答案： 20. 以絕對機(jī)器代碼為輸出，所有地址均已定位，這種代碼的優(yōu)點(diǎn)是（）。. 可立即執(zhí)行 . 可進(jìn)一步優(yōu)化 . 目標(biāo)代碼簡短 . 目標(biāo)代碼執(zhí)行效率高 標(biāo)準(zhǔn)答案： 21. 一個(gè)( )指明了在分析過程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。 . 活前綴 . 前綴 . 項(xiàng)目 . 項(xiàng)目集 標(biāo)準(zhǔn)答案： 22. 一個(gè)文法所描述的語言是( ) . 唯一的 . 不唯一的 . 可能唯一 . 都不正確 標(biāo)準(zhǔn)答案： 23. 賦值語句x:=-(+)/(-)-(+*)的逆波蘭式表示是（）。 . x+-/-*+-:= . x+/-*+--:= . x+--/*+-:=

7、. x+-/*+--:= 標(biāo)準(zhǔn)答案： 24. 程序所需的數(shù)據(jù)空間在程序運(yùn)行前可確定，稱為( )管理技術(shù)。 . 動態(tài)存儲 . 棧式存儲 . 靜態(tài)存儲 . 堆式存儲 標(biāo)準(zhǔn)答案： 25. 評價(jià)一個(gè)代碼生成器最重要的指標(biāo)是（）。 . 代碼的正確性 . 代碼的高效性 . 代碼的簡潔性 . 代碼的維護(hù)性 標(biāo)準(zhǔn)答案： 26. 所謂在程序中某個(gè)給定點(diǎn)是活躍的，是指如果在程序中，（）。 . 該點(diǎn)以后被引用 . 該點(diǎn)以后被計(jì)算 . 該點(diǎn)正在被計(jì)算 . 該點(diǎn)一直被計(jì)算 標(biāo)準(zhǔn)答案： 27. Psl中過程說明的局部變量地址分配在（）。 . 調(diào)用者的數(shù)據(jù)區(qū)中 . 被調(diào)用者的數(shù)據(jù)

8、區(qū)中 . 主程序的數(shù)據(jù)區(qū)中 . 公共數(shù)據(jù)區(qū)中 標(biāo)準(zhǔn)答案： 28. 在編譯方法中，動態(tài)存儲分配的含義是( )。 . 在運(yùn)行階段對源程序中的數(shù)組.變量.參數(shù)等進(jìn)行分配 . 在編譯階段對源程序中的數(shù)組.變量.參數(shù)進(jìn)行分配 . 在編譯階段對源程序中的數(shù)組.變量.參數(shù)等進(jìn)行分配，在運(yùn)行時(shí)這些數(shù)組.變量.參數(shù)的地址可根據(jù)需要改變 . 以上都不正確 標(biāo)準(zhǔn)答案： 29. 變量應(yīng)當(dāng)（）。 . 持有左值 . 持有右值 . 既持有左值又持有右值 . 既不持有左值也不持有右值 標(biāo)準(zhǔn)答案： 30. 給定文法→ | ，為該文法句子的是( ) . . . . 標(biāo)準(zhǔn)答案： 二、判斷

9、題（共 20 道試題，共 40 分。）V 1. 語法分析時(shí)必須先消除文法中的左遞歸。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 2. 對于每一個(gè)左線性文法G1，都存在一個(gè)右線性文法G2，使得L(G1)=L(G2)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 3. 一個(gè)文法所有句型的集合形成該文法所能接受的語言。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 4. 非終結(jié)符只有綜合屬性，由詞法分析器提供。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 5. 若某一個(gè)句型中出現(xiàn)了某一產(chǎn)生式的右部，則此右部不一定是該句型的句柄。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 6. 二義文法是上

10、下文無關(guān)文法。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 7. 對任意一個(gè)右線性文法G，都存在一個(gè)FM，滿足L(G)=L(M)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 8. 在歸約過程的任一時(shí)刻，一個(gè)上下文無關(guān)文法的任何句型的直接短語一般都是唯一的。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 9. 可能有兩個(gè)不同的文法G和G′，期中一個(gè)是二義的而另一個(gè)是無二義的，但是卻有L(G)＝L(G′)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 10. 任何算符優(yōu)先文法的句型中不會有兩個(gè)相鄰的非終結(jié)符號。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 11. 對于允許遞歸調(diào)用的程序語

11、言，程序運(yùn)行時(shí)的存儲分配策略不能采用靜態(tài)的存儲分配策略。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 12. 只含有綜合屬性的屬性文法是S-屬性文法。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 13. “回填”技術(shù)用于對過程中的說明語句進(jìn)行處理時(shí)把計(jì)算出的有關(guān)符號的屬性填入符號表。 . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 14. 規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個(gè)過程。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 15. 設(shè)M是一個(gè)NF，并且L(M)＝{x,y,z}，則M的狀態(tài)數(shù)至少為4個(gè)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 16. 一個(gè)二義性文法可以是SLR文法或LLR文法。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 17. 對任何一個(gè)NFM，都存在一個(gè)FM，使得L(M)=L(M)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 18. 一棵語法樹表示了一個(gè)句型所有的不同推導(dǎo)過程，包括最右推導(dǎo)和最左推導(dǎo)。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 19. 正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案： 20. LL(1)文法不能用LR（1）分析器來分析。( ) . 錯誤 . 正確 標(biāo)準(zhǔn)答案：