可做奧鵬院校所有作業(yè),畢業(yè)論文,咨詢請(qǐng)?zhí)砑観Q:3230981406 微信:aopopenfd777西交《編譯原理》在線作業(yè)試卷總分:100得分:100第1題,文法G產(chǎn)生的()的全體是該文法描述的語言

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2021-07-19 21:55:32來源:admin瀏覽: 65 次

可做奧鵬院校所有作業(yè),畢業(yè)論文,咨詢請(qǐng)?zhí)砑観Q:3230981406      微信:aopopenfd777



西交《編譯原理》在線作業(yè)
試卷總分:100    得分:100
第1,文法G產(chǎn)生的(  )的全體是該文法描述的語言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:


第2題,正則文法(  )二義性的。
A、可以是
B、一定不是
C、一定是
D、沒有正確答案
正確答案:


第3題,用高級(jí)語言編寫的程序經(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
正確答案:


,程序語言的單詞符號(hào)一般可以分為5種,下面(    )不需要超前搜索
A、關(guān)鍵字
B、標(biāo)識(shí)符
C、常數(shù)
D、算符和界符
正確答案:


第6題,使用(  )可以定義一個(gè)程序的意義。
A、語義規(guī)則
B、詞法規(guī)則
C、產(chǎn)生規(guī)則
D、詞法規(guī)則
正確答案:


第7題,現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼,在運(yùn)行前必須借助于一個(gè)(    )把各個(gè)目標(biāo)模塊,包括系統(tǒng)提供的庫(kù)模塊連接在一起,確定程序變量或常數(shù)在主存中的位置,裝入內(nèi)存中制定的起始地址,使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。
A、重定位程序;
B、解釋程序;
C、連接裝配程序;
D、診斷程序;
正確答案:


第8題,編譯程序使用(  )區(qū)別標(biāo)識(shí)符的作用域。
A、說明標(biāo)識(shí)符的過程或函數(shù)名
B、說明標(biāo)識(shí)符的過程或函數(shù)的靜態(tài)層次
C、說明標(biāo)識(shí)符的過程或函數(shù)的動(dòng)態(tài)層次
D、標(biāo)識(shí)符的行號(hà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}
正確答案:


,有限自動(dòng)機(jī)( )個(gè)接受狀態(tài)。
A、只能有一個(gè)
B、只能有兩個(gè)
C、只能有三個(gè)
D、可以有0個(gè)、一個(gè)或多個(gè)
正確答案:


第11題,在下述的編譯方法中,自頂向下的分析方法有 (  ) 。
A、簡(jiǎn)單優(yōu)先分析
B、算符優(yōu)先分析
C、遞歸下降分析
D、預(yù)測(cè)分析技術(shù)
E、LR(K)分析
F、SLR(k)分析
G、LL(k)分析
H、LALR(K)分析
正確答案:


程序語言的單詞符號(hào)一般可以分為5種,下面(  )不需要超前搜索。
A、關(guān)鍵字
B、標(biāo)識(shí)符
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,則符號(hào)串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是該文法句子的是(  )
A、①
B、③④⑤
C、②④
D、①⑤
正確答案:


第16題,把匯編語言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由(  )完成的。
A、編譯器
B、匯編器
C、解釋器
D、預(yù)處理器
正確答案:


第17題,一個(gè)文法所描述的語言是()。
A、唯一的
B、不唯一的
C、可能唯一,好可能不唯一
正確答案:


第18題,編譯過程中,語法分析器的任務(wù)是(  )① 分析單詞的構(gòu)成② 分析單詞串如何構(gòu)成語句③ 分析語句是如何構(gòu)成程序④ 分析程序的結(jié)構(gòu)
A、②③
B、④
C、①②③④
D、②③④
正確答案:


第19題,現(xiàn)代多數(shù)實(shí)用編譯程序所產(chǎn)生的目標(biāo)代碼都是一種可重定位的指令代碼,在運(yùn)行前必須借助于一個(gè)      把各個(gè)目標(biāo)模塊,包括系統(tǒng)提供的庫(kù)模塊連接在一起,確定程序變量或常數(shù)在主存中的位置,裝入內(nèi)存中制定的起始地址,使之成為一個(gè)可運(yùn)行的絕對(duì)指令代碼的程序。
A、重定位程序;
B、解釋程序;
C、連接裝配程序;
D、診斷程序;
正確答案:


,構(gòu)造編譯程序應(yīng)掌握(  )。
A、源程序
B、目標(biāo)語言
C、編譯方法
D、其他三項(xiàng)都是
正確答案:


第21題,以(  )作為輸出,允許自程序單獨(dú)編譯。
A、絕對(duì)機(jī)器代碼
B、可再定位機(jī)器語言
C、匯編語言程序
D、中間語言
正確答案:


第22題,在運(yùn)行空間的劃分中有一個(gè)單獨(dú)的區(qū)域叫堆,用來存放(  )。
A、目標(biāo)代碼
B、靜態(tài)數(shù)據(jù)
C、動(dòng)態(tài)數(shù)據(jù)
D、過程參數(shù)
正確答案:


第23題,詞法分析器的輸入是(  )。
A、單詞符號(hào)串
B、源程序
C、語法單位
D、目標(biāo)程序
正確答案:


第24題,如果一個(gè)編譯程序能產(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、單詞在符號(hào)表中的位置
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)對(duì)應(yīng)的語法樹必定相同
B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語法樹可能不同
C、最左推導(dǎo)和最右推導(dǎo)必定相同
D、可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語法樹相同
正確答案:


第31題,只含有綜合屬性的屬性文法是S-屬性文法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第32題,設(shè)r和s分別是正規(guī)式,則有L(r|s)=L(r)|L(s)。(  )
A、錯(cuò)誤
B、正確
正確答案:


第33題,正則文法一定不是二義的。(  )
A、錯(cuò)誤
B、正確
正確答案:


第34題,正規(guī)文法產(chǎn)生的語言都不可以用上下文無關(guān)文法來描述。(  )
A、錯(cuò)誤
B、正確
正確答案:


第35題,在編譯過程中,既可以將幾個(gè)不同的階段合為一遍,也可以把一個(gè)階段的工作分為若干遍。(  )
T、對(duì)
F、錯(cuò)
更多答案下載:(www.)


第36題,有窮自動(dòng)機(jī)接受的語言是正則語言。(  )
T、對(duì)
F、錯(cuò)
更多答案下載:(www.)


第37題,對(duì)任何一個(gè)NFAM,不一定存在一個(gè)DFAM',使得L(M')=L(M)。(  )
A、錯(cuò)誤
B、正確
正確答案:


第38題,只含有繼承屬性的屬性文法稱為-L屬性文法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第39題,非終結(jié)符只有綜合屬性,由詞法分析器提供。(  )
T、對(duì)
F、錯(cuò)
更多答案下載:(www.)


第40題,算符優(yōu)先分析法是一種規(guī)范規(guī)約法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第41題,任何算符優(yōu)先文法的句型中不會(huì)有兩個(gè)相鄰的非終結(jié)符號(hào)。(  )
A、錯(cuò)誤
B、正確
正確答案:


第42題,把循環(huán)中的乘法運(yùn)算用遞歸加法運(yùn)算來替換就是一種強(qiáng)度削弱。(  )
A、錯(cuò)誤
B、正確
正確答案:


第43題,"回填"技術(shù)用于對(duì)過程中的說明語句進(jìn)行處理時(shí)把計(jì)算出的有關(guān)符號(hào)的屬性填入符號(hào)表。
A、錯(cuò)誤
B、正確
正確答案:


第44題,LL(1)文法不能用LR(1)分析器來分析。(  )
T、對(duì)
F、錯(cuò)
正確答案:F


第45題,對(duì)于數(shù)據(jù)空間的存貯分配,F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。
A、錯(cuò)誤
B、正確
正確答案:


第46題,不確定的自動(dòng)機(jī)不能正確地識(shí)別正規(guī)集。(  )
A、錯(cuò)誤
B、正確
正確答案:


第47題,每一個(gè)SLR(1)文法也都是LR(1)文法。(  )
A、錯(cuò)誤
B、正確
正確答案:


第48題,對(duì)任何正則表達(dá)式r,都存在一個(gè)DFAM,滿足L(M)=L(r)。(  )
A、錯(cuò)誤
B、正確
正確答案:


第49題,編譯程序生成的目標(biāo)程序都是可執(zhí)行的程序。(  )
A、錯(cuò)誤
B、正確
正確答案:


答案來源:(www.),對(duì)于每一個(gè)左線性文法G1,不一定存在一個(gè)右線性文法G2,使得L(G1)=L(G2)。(  )
A、錯(cuò)誤
B、正確
正確答案:














作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部