北語15秋《編譯原理》作業(yè)1

《北語15秋《編譯原理》作業(yè)1》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、題號:1??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:5.88內容:編譯程序是將高級語言程序翻譯成()。A、高級語言程序B、機器語言程序C、匯編語言程序D、匯編語言或機器語言程序學員答案:D正確性:正確題號:2??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:5.88內容:審查每個算符是否具有語言規(guī)范允許的運算對象是（）的工作。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:B正確性:正確題號:3??題型:單選題（請在以下幾個選項中選擇

2、唯一正確答案）??本題分數:5.88內容:()是把中間代碼進行變換或者進行改造，目的是使生成的目標代碼更為高效，即省時間和省空間。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:D正確性:正確題號:4??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:5.88內容:()是把中間代碼變換成特定機器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:E正確性:正確題號:5??題型:單選題

3、（請在以下幾個選項中選擇唯一正確答案）??本題分數:5.88內容:匯編程序是將匯編語言程序翻譯成（）。A、高級語言程序B、機器語言程序C、匯編語言程序D、匯編語言或機器語言程序學員答案:B正確性:正確題號:6??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:5.88內容:()是在詞法分析的基礎上將單詞序列分解成各類語法短語。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:A正確性:正確題號:7??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數

4、:4.41內容:用高級語言編寫的程序經編譯后產生的程序叫_____。A、源程序B、目標程序C、連接程序D、解釋程序學員答案:B正確性:正確題號:8??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:若項目集Ik含有A->α·，則在狀態(tài)k時，僅當面臨的輸入符號a∈FOLLOW(A)時，才采取“A->α·”動作的一定是_____。A、LALR文法B、LR(0)文法C、LR(1)文法D、SLR(1)文法學員答案:D正確性:正確題號:9??題型:單選題（請在以下幾個選項中選擇唯一正確

5、答案）??本題分數:4.41內容:中間代碼生成時所依據的是_____。A、語法規(guī)則B、詞法規(guī)則C、語義規(guī)則D、等價變換規(guī)則學員答案:C正確性:正確題號:10??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:文法分為四種類型，即0型、1型、2型、3型。其中0型文法是_____。A、短語文法B、正則文法C、上下文有關文法D、上下文無關文法學員答案:A正確性:正確題號:11??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:一個上下文無關文法G包括四

6、個組成部分，它們是：一組_____，一組終結符號，一個開始符號，以及一組產生式。A、句子　　B、句型　C、單詞　D、非終結符號學員答案:D正確性:正確題號:12??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:正規(guī)式MI和M2等價是指_____。A、MI和M2的狀態(tài)數相等B、Ml和M2的有向弧條數相等C、M1和M2所識別的語言集相等D、Ml和M2狀態(tài)數和有向弧條數相等學員答案:C正確性:正確題號:13??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.4

7、1內容:一個上下文無關文法G包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組_____。A、句子　　B、句型C、單詞　D、產生式學員答案:D正確性:正確題號:14??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:如果文法G是無二義的，則它的任何句子α_____。A、最左推導和最右推導對應的語法樹必定相同　B、最左推導和最右推導對應的語法樹可能不同　C、最左推導和最右推導必定相同　D、可能存在兩個不同的最左推導，但它們對應的語法樹相同學員答案:A

8、正確性:正確題號:15??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:與編譯系統(tǒng)相比，解釋系統(tǒng)_____。A、比較簡單,可移植性好,執(zhí)行速度快B、比較復雜,可移植性好,執(zhí)行速度快C、比較簡單,可移植性差,執(zhí)行速度慢D、比較簡單,可移植性好,執(zhí)行速度慢學員答案:D正確性:正確題號:16??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分數:4.41內容:優(yōu)化可生成_____的目標代碼