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

題號:1題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:編譯程序是將高級語言程序翻譯成( )。A、高級語言程序B、機器語言程序C、匯編語言程序D、匯編語言或機器語言程序?qū)W員答案:D正確性:正確題號:2題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:審查每個算符是否具有語言規(guī)范允許的運算對象是（ ）的工作。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:B正確性:正確題號:3題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:( )是把中間代碼進行變換或者進行改造，目的是使生成的目標代碼更為高效，即省時間和省空間。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:D正確性:正確題號:4題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:( )是把中間代碼變換成特定機器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:E正確性:正確題號:5題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:匯編程序是將匯編語言程序翻譯成（ ）。A、高級語言程序B、機器語言程序C、匯編語言程序D、匯編語言或機器語言程序?qū)W員答案:B正確性:正確題號:6題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):5.88內(nèi)容:( )是在詞法分析的基礎上將單詞序列分解成各類語法短語。A、語法分析 B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標代碼生成學員答案:A正確性:正確題號:7題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫_。A、源程序B、目標程序C、連接程序D、解釋程序?qū)W員答案:B正確性:正確題號:8題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:若項目集Ik含有A- ，則在狀態(tài)k時，僅當面臨的輸入符號aFOLLOW(A)時，才采取“A- ”動作的一定是_。A、LALR文法B、 LR(0)文法C、LR(1)文法 D、 SLR(1)文法學員答案:D正確性:正確題號:9題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:中間代碼生成時所依據(jù)的是_。A、語法規(guī)則B、詞法規(guī)則C、語義規(guī)則D、等價變換規(guī)則學員答案:C正確性:正確題號:10題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:文法分為四種類型，即0型、1型、2型、3型。其中0型文法是_。A、短語文法B、正則文法C、上下文有關文法D、上下文無關文法學員答案:A正確性:正確題號:11題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:一個上下文無關文法 G 包括四個組成部分，它們是：一組_，一組終結符號，一個開始符號，以及一組產(chǎn)生式。A、句子B、 句型 C、 單詞 D、非終結符號學員答案:D正確性:正確題號:12題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:正規(guī)式MI和M2等價是指_。A、MI和M2的狀態(tài)數(shù)相等B、Ml和M2的有向弧條數(shù)相等C、M1和M2所識別的語言集相等D、Ml和M2狀態(tài)數(shù)和有向弧條數(shù)相等學員答案:C正確性:正確題號:13題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:一個上下文無關文法 G 包括四個組成部分，它們是：一組非終結符號，一組終結符號，一個開始符號，以及一組 _。A、句子B、 句型C、 單詞 D、 產(chǎn)生式學員答案:D正確性:正確題號:14題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:如果文法G是無二義的，則它的任何句子_。A、最左推導和最右推導對應的語法樹必定相同B、最左推導和最右推導對應的語法樹可能不同C、最左推導和最右推導必定相同D、可能存在兩個不同的最左推導，但它們對應的語法樹相同學員答案:A正確性:正確題號:15題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:與編譯系統(tǒng)相比，解釋系統(tǒng)_。A、比較簡單 , 可移植性好 , 執(zhí)行速度快 B、 比較復雜 , 可移植性好 , 執(zhí)行速度快C、 比較簡單 , 可移植性差 , 執(zhí)行速度慢 D、 比較簡單 , 可移植性好 , 執(zhí)行速度慢學員答案:D正確性:正確題號:16題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:優(yōu)化可生成_的目標代碼。A、運行時間較短B、占用存儲空間較小C、運行時間短但占用內(nèi)存空間大D、運行時間短且占用存儲空間小學員答案:D正確性:正確題號:17題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:下列_優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A、強度削弱B、刪除歸納變量C、刪除多余運算D、代碼外提學員答案:C正確性:正確題號:18題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):4.41內(nèi)容:四元式之間的聯(lián)系是通過_實現(xiàn)的。A、指示器B、臨時變量C、符號表D、程序變量學員答案:B正確性:正確題號:19題型:是非題本題分數(shù):5.88內(nèi)容:語法分析