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

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