資源描述：
《北語15秋《編譯原理》作業(yè)1》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、題號:1??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分?jǐn)?shù):5.88內(nèi)容:編譯程序是將高級語言程序翻譯成()。A、高級語言程序B、機(jī)器語言程序C、匯編語言程序D、匯編語言或機(jī)器語言程序?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)容:()是把中間代碼進(jìn)行變換或者進(jìn)行改造，目的是使
2、生成的目標(biāo)代碼更為高效，即省時間和省空間。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標(biāo)代碼生成學(xué)員答案:D正確性:正確題號:4??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分?jǐn)?shù):5.88內(nèi)容:()是把中間代碼變換成特定機(jī)器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。A、語法分析B、語義分析C、中間代碼生成D、代碼優(yōu)化E、目標(biāo)代碼生成學(xué)員答案:E正確性:正確題號:5??題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分?jǐn)?shù):5.88內(nèi)容:匯編程序是將匯編語言程序翻譯成（）。A、高級語言程序B、機(jī)器語言程序C、匯編語言程序D、匯編語言或機(jī)器語言程序
3、學(xué)員答案: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)
4、k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(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
5、、上下文無關(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??
6、題型:單選題（請在以下幾個選項中選擇唯一正確答案）??本題分?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正確性:正確題號:
7、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)代碼
