19秋學(xué)期西交《編譯原理》在線作業(yè)（標(biāo)準(zhǔn)答案）

1、[西安交通大學(xué)]西交《編譯原理》在線作業(yè)試卷總分:100 得分:100 第 1 題,如果一個(gè)編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼,則稱它為( )。 A、診斷編譯程序 B、優(yōu)化編譯程序 C、交叉編譯程序 D、可變目標(biāo)編譯程序 正確答案:C第 2 題,( )不是編譯程序的組成部分。 A、詞法分析程序 B、代碼生成程序 C、設(shè)備管理程序 D、語法分析程序 正確答案:C第 3 題,現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位

2、的指令代碼,在運(yùn)行前必須 借助于一個(gè)( )把各個(gè)目標(biāo)模塊,包括系統(tǒng)提供的庫模塊連接在一起,確定程序變量或常數(shù)在主 存中的位置,裝入內(nèi)存中制定的起始地址,使之成為一個(gè)可運(yùn)行的絕對指令代碼的程序。 A、重定位程序 B、解釋程序 C、連接裝配程序 D、診斷程序； 正確答案:C第 4 題,一個(gè)數(shù)據(jù)類型通常包括三種要素,下面( )不是: A、用于區(qū)別這種類型的數(shù)據(jù)對象的屬性 B、這種類型的數(shù)據(jù)對象可以具有的值 C、對這種類型的數(shù)據(jù)對象的內(nèi)存分

3、配 D、可以作用于這種類型的數(shù)據(jù)對象的操作 正確答案:C第 5 題,Chomsky 把文法分成四種類型,其中,( )也稱正規(guī)文法。 A、0 型 B、1 型 C、2 型 D、3 型 正確答案:D第 6 題,語言的詞法規(guī)則一般用 Chomsky 的( )型文法來描述: A、0 B、1B、產(chǎn)生式 C、單詞 D、語句； 正確答案:C第 13 題,LR 語法分析棧中存放的狀態(tài)是識別( )的 DFA 狀態(tài)。 A、前綴 B、可歸前綴 C、項(xiàng)目

4、D、句柄； 正確答案:B第 14 題,算符優(yōu)先分析法每次都是對( )進(jìn)行歸約: A、句柄 B、最左素短語 C、素短語 D、簡單短語 正確答案:B第 15 題,有文法 G=({S},{a},{S→SaS,S→ε},S),該文法是( )。 A、LL(1)文法 B、二義性文法 C、算符優(yōu)先文法 D、SLR(1)文法； 正確答案:B第 16 題,文法開始符號的所有( )作為屬性計(jì)算前的初始值。 A、綜合屬性 B、繼承屬性 C、繼承屬性和綜