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

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