可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
西交《編譯原理》在線作業(yè)
試卷總分:100 得分:100
第1題,文法G產(chǎn)生的( )的全體是該文法描述的語言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:
第2題,正則文法( )二義性的。
A、可以是
B、一定不是
C、一定是
D、沒有正確答案
正確答案:
第3題,用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫( )
A、源程序
B、目標(biāo)程序
C、連接程序
D、解釋程序
正確答案:
第4題,在LR（0）的ACTION子表中，如果某一行中存在標(biāo)記"rj"的欄，則( )。
A、該行必定填滿rj
B、該行未填滿rj
C、其他行也有rj
D、goto子表中也有rj
正確答案:
,程序語言的單詞符號一般可以分為5種，下面( )不需要超前搜索
A、關(guān)鍵字
B、標(biāo)識符
C、常數(shù)
D、算符和界符
正確答案:
第6題,使用（ ）可以定義一個程序的意義。
A、語義規(guī)則
B、詞法規(guī)則
C、產(chǎn)生規(guī)則
D、詞法規(guī)則
正確答案:
第7題,現(xiàn)代多數(shù)實用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助于一個( )把各個目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個可運(yùn)行的絕對指令代碼的程序。
A、重定位程序；
B、解釋程序；
C、連接裝配程序；
D、診斷程序；
正確答案:
第8題,編譯程序使用( )區(qū)別標(biāo)識符的作用域。
A、說明標(biāo)識符的過程或函數(shù)名
B、說明標(biāo)識符的過程或函數(shù)的靜態(tài)層次
C、說明標(biāo)識符的過程或函數(shù)的動態(tài)層次
D、標(biāo)識符的行號
正確答案:
第9題,正規(guī)表達(dá)式(ε|a|b)2表示的集合是( )
A、{ε，ab，ba，aa，bb}
B、{ab，ba，aa，bb}
C、{a，b，ab，aa，ba，bb}
D、{ε，a，b，aa，bb，ab，ba}
正確答案:
,有限自動機(jī)( )個接受狀態(tài)。
A、只能有一個
B、只能有兩個
C、只能有三個
D、可以有0個、一個或多個
正確答案:
第11題,在下述的編譯方法中，自頂向下的分析方法有 （ ） 。
A、簡單優(yōu)先分析
B、算符優(yōu)先分析
C、遞歸下降分析
D、預(yù)測分析技術(shù)
E、LR（K）分析
F、SLR（k）分析
G、LL（k）分析
H、LALR（K）分析
正確答案:
程序語言的單詞符號一般可以分為5種,下面( )不需要超前搜索。
A、關(guān)鍵字
B、標(biāo)識符
C、常數(shù)
D、算符和界符
正確答案:
第13題,編譯原理各階段工作都涉及( )
A、詞法分析
B、表格管理
C、語法分析
D、語義分析
正確答案:
第14題,編譯過程中，語法分析器的任務(wù)就是( )
A、分析單詞是怎樣構(gòu)成的
B、分析單詞串是如何構(gòu)成語句和說明的
C、分析語句和說明是如何構(gòu)成程序的
D、分析程序的結(jié)構(gòu)
正確答案:
,給定文法A→bA|cc，則符號串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是該文法句子的是( )
A、①
B、③④⑤
C、②④
D、①⑤
正確答案:
第16題,把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由( )完成的。
A、編譯器
B、匯編器
C、解釋器
D、預(yù)處理器
正確答案:
第17題,一個文法所描述的語言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正確答案:
第18題,編譯過程中，語法分析器的任務(wù)是( )① 分析單詞的構(gòu)成② 分析單詞串如何構(gòu)成語句③ 分析語句是如何構(gòu)成程序④ 分析程序的結(jié)構(gòu)
A、②③
B、④
C、①②③④
D、②③④
正確答案:
第19題,現(xiàn)代多數(shù)實用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼，在運(yùn)行前必須借助于一個 把各個目標(biāo)模塊，包括系統(tǒng)提供的庫模塊連接在一起，確定程序變量或常數(shù)在主存中的位置，裝入內(nèi)存中制定的起始地址，使之成為一個可運(yùn)行的絕對指令代碼的程序。
A、重定位程序；
B、解釋程序；
C、連接裝配程序；
D、診斷程序；
正確答案:
,構(gòu)造編譯程序應(yīng)掌握（ ）。
A、源程序
B、目標(biāo)語言
C、編譯方法
D、其他三項都是
正確答案:
第21題,以（ ）作為輸出，允許自程序單獨(dú)編譯。
A、絕對機(jī)器代碼
B、可再定位機(jī)器語言
C、匯編語言程序
D、中間語言
正確答案:
第22題,在運(yùn)行空間的劃分中有一個單獨(dú)的區(qū)域叫堆,用來存放( )。
A、目標(biāo)代碼
B、靜態(tài)數(shù)據(jù)
C、動態(tài)數(shù)據(jù)
D、過程參數(shù)
正確答案:
第23題,詞法分析器的輸入是（ ）。
A、單詞符號串
B、源程序
C、語法單位
D、目標(biāo)程序
正確答案:
第24題,如果一個編譯程序能產(chǎn)生不同于其宿主機(jī)的機(jī)器代碼，則稱它為( )
A、診斷編譯程序
B、優(yōu)化編譯程序
C、交叉編譯程序
D、可變目標(biāo)編譯程序
正確答案:
語法分析器接收以( )為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。
A、表達(dá)式
B、產(chǎn)生式
C、單詞
D、語句；
正確答案:
第26題,詞法分析器的輸出結(jié)果是( )。
A、單詞自身值
B、單詞在符號表中的位置
C、單詞的種別編碼
D、單詞的種別編碼和自身值
正確答案:
第27題,采用自上而下分析，必須( )。
A、消除回溯
B、消除左遞歸
C、消除右遞歸
D、提取公共左因子
正確答案:
第28題,( )文法不是LL(1)的。
A、遞歸
B、右遞歸
C、2型
D、含有公共左因子的
正確答案:
第29題,上下文無關(guān)文法可以用 來描述
A、正則表達(dá)式
B、正規(guī)文法
C、擴(kuò)展的BNF
D、翻譯模式
正確答案:
答案來源：（www.）,如果文法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)的語法樹相同
正確答案:
第31題,只含有綜合屬性的屬性文法是S-屬性文法。( )
A、錯誤
B、正確
正確答案:
第32題,設(shè)r和s分別是正規(guī)式，則有L（r|s）=L(r)|L(s)。( )
A、錯誤
B、正確
正確答案:
第33題,正則文法一定不是二義的。( )
A、錯誤
B、正確
正確答案:
第34題,正規(guī)文法產(chǎn)生的語言都不可以用上下文無關(guān)文法來描述。( )
A、錯誤
B、正確
正確答案:
第35題,在編譯過程中,既可以將幾個不同的階段合為一遍,也可以把一個階段的工作分為若干遍。( )
T、對
F、錯
更多答案下載：（www.）
第36題,有窮自動機(jī)接受的語言是正則語言。( )
T、對
F、錯
更多答案下載：（www.）
第37題,對任何一個NFAM，不一定存在一個DFAM'，使得L(M')=L(M)。( )
A、錯誤
B、正確
正確答案:
第38題,只含有繼承屬性的屬性文法稱為-L屬性文法。( )
A、錯誤
B、正確
正確答案:
第39題,非終結(jié)符只有綜合屬性,由詞法分析器提供。( )
T、對
F、錯
更多答案下載：（www.）
第40題,算符優(yōu)先分析法是一種規(guī)范規(guī)約法。( )
A、錯誤
B、正確
正確答案:
第41題,任何算符優(yōu)先文法的句型中不會有兩個相鄰的非終結(jié)符號。( )
A、錯誤
B、正確
正確答案:
第42題,把循環(huán)中的乘法運(yùn)算用遞歸加法運(yùn)算來替換就是一種強(qiáng)度削弱。( )
A、錯誤
B、正確
正確答案:
第43題,"回填"技術(shù)用于對過程中的說明語句進(jìn)行處理時把計算出的有關(guān)符號的屬性填入符號表。
A、錯誤
B、正確
正確答案:
第44題,LL(1)文法不能用LR(1)分析器來分析。( )
T、對
F、錯
正確答案:F
第45題,對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。
A、錯誤
B、正確
正確答案:
第46題,不確定的自動機(jī)不能正確地識別正規(guī)集。( )
A、錯誤
B、正確
正確答案:
第47題,每一個SLR(1)文法也都是LR(1)文法。( )
A、錯誤
B、正確
正確答案:
第48題,對任何正則表達(dá)式r，都存在一個DFAM，滿足L(M)=L(r)。( )
A、錯誤
B、正確
正確答案:
第49題,編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。( )
A、錯誤
B、正確
正確答案:
答案來源：（www.）,對于每一個左線性文法G1，不一定存在一個右線性文法G2，使得L(G1)=L(G2)。( )
A、錯誤
B、正確
正確答案:
