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

西交《編譯原理》在線作業(yè)
試卷總分:100    得分:100
第1題,兩個(gè)不同過程的活動(dòng),其生存期是(  )。
A、重疊的，不嵌套的
B、不重疊的，嵌套的
C、重疊的，嵌套的
D、不重疊的，不嵌套的
正確答案:


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


第3題,語法分析應(yīng)遵循（  ）。
A、語義規(guī)則
B、語法規(guī)則
C、構(gòu)詞規(guī)則
D、等價(jià)變換規(guī)則
正確答案:


第4題,從左線性文法構(gòu)造有限自動(dòng)機(jī)時(shí)，通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多
A、4
B、2
C、0
D、1
正確答案:


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


第6題,自上而下分析面臨的四個(gè)問題中，不包括(    )
A、需消除左遞歸；
B、存在回朔；
C、虛假匹配；
D、尋找可歸約串
正確答案:


第7題,Fortran語言的編譯程序采用_______分配策略。
A、靜態(tài)；
B、最佳；
C、堆式動(dòng)態(tài)；
D、棧式動(dòng)態(tài)；
正確答案:


第8題,四元式表示法的優(yōu)點(diǎn)為(  )。
A、不便于優(yōu)化處理，但便于表的更動(dòng)
B、不便于優(yōu)化處理，但節(jié)省存儲(chǔ)空間
C、便于優(yōu)化處理，也便于表的更動(dòng)
D、便于表的更動(dòng)，也節(jié)省存儲(chǔ)空間
正確答案:


第9題,許多廣為使用的語言，如Fortran、C、Pascal等，屬于（  ）。
A、強(qiáng)制式語言
B、應(yīng)用式語言
C、基于規(guī)則的語言
D、面向?qū)ο蟮恼Z言
正確答案:


,一個(gè)(  )指明了在分析過程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。
A、活前綴
B、前綴
C、項(xiàng)目
D、項(xiàng)目集
正確答案:


第11題,編譯程序是對(duì)（  ）。
A、匯編程序的翻譯
B、高級(jí)語言程序的解釋執(zhí)行
C、機(jī)器語言的執(zhí)行
D、高級(jí)語言的翻譯
正確答案:


,（  ）語言具有這樣的特點(diǎn)：沒有分程序結(jié)構(gòu)；過程定義不允許嵌套；允許過程嵌套定義。
A、Fortran
B、Pascal
C、C
D、都不
正確答案:


第13題,在下述的編譯方法中，自底向上的方法有 （  ）。
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）分析
正確答案:F


第14題,一個(gè)句型中的(  )稱為該句型的句柄。
A、最左直接短語
B、最右直接短語
C、終結(jié)符
D、非終結(jié)符
正確答案:

,( )是描述語言的語法結(jié)構(gòu)的形式規(guī)則。
A、文法
B、語義
C、詞法
D、語法
正確答案:


第16題,在自頂向下的語法分析方法中，分析的關(guān)鍵是(  )
A、尋找句柄
B、尋找句型
C、消除遞歸
D、選擇候選式
正確答案:


第17題,文法開始符號(hào)的所有(  )作為屬性計(jì)算前的初始值。
A、綜合屬性
B、繼承屬性
C、繼承屬性和綜合屬性
D、都不是
正確答案:


第18題,在編譯過程中，符號(hào)表的主要作用是（  ）。
A、幫助錯(cuò)誤處理
B、輔助語法錯(cuò)誤的檢查
C、輔助語義的正確性檢查
D、輔助代碼生成
正確答案:


第19題,LR(1)文法都是(  )
A、無二義性且無左遞歸
B、可能有二義性但無左遞歸
C、無二義性但可能是左遞歸
D、可以既有二義性又有左遞歸
正確答案:


,文法開始符號(hào)的所有（  ）作為屬性計(jì)算前的初始值。
A、綜合屬性
B、繼承屬性
C、繼承屬性和綜合屬性
D、都不是
正確答案:


第21題,給定文法A→bA | ca，為該文法句子的是(  )
A、bba
B、cab
C、bca
D、cba
正確答案:


第22題,文法G產(chǎn)生的(  )的全體是該文法描述的語言。
A、句型
B、終結(jié)符集
C、非終結(jié)符集
D、句子
正確答案:


第23題,在自底向上的語法分析方法中，分析的關(guān)鍵是(  )
A、尋找句柄
B、尋找句型
C、消除遞歸
D、選擇候選式
正確答案:


第24題,在使用高級(jí)語言編程時(shí),首先可通過編譯程序發(fā)現(xiàn)源程序的全部和部分(  )錯(cuò)誤。
A、語法
B、語義
C、語用
D、運(yùn)行
正確答案:


,布爾表達(dá)式計(jì)算時(shí)可以采用某種優(yōu)化措施,比如A and B用if-then-else可解釋為(  )。
A、if A then true else B
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正確答案:


第26題,在LR（0）的ACTION子表中，如果某一行中存在標(biāo)記"rj"的欄，則(  )。
A、該行必定填滿rj
B、該行未填滿rj
C、其他行也有rj
D、goto子表中也有rj
正確答案:


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


第28題,靜態(tài)分配允許程序出現(xiàn)(  )。
A、遞歸過程
B、可變體積的數(shù)據(jù)項(xiàng)目
C、靜態(tài)變量
D、待定性質(zhì)的名字
正確答案:


第29題,使用三元式是為了
A、便于代碼優(yōu)化處理
B、避免把臨時(shí)變量填入符號(hào)表
C、節(jié)省存儲(chǔ)代碼的空間
D、提高訪問代碼的速度
正確答案:


教材介紹了三種符號(hào)表的構(gòu)造和處理方法，其中________中常把符號(hào)表組織成二叉樹形式。
A、線性組織；
B、排序組織和二分法；
C、雜湊（散列）組織；
D、非線性組織
正確答案:


第31題,每個(gè)文法都能改寫為L(zhǎng)L(1)文法。
A、錯(cuò)誤
B、正確
正確答案:


第32題,窺孔優(yōu)化方法是通過考察一小段目標(biāo)指令，并把這些指令替換為更短和更快的一段指令，從而提高目標(biāo)代碼的質(zhì)量。(  )
A、錯(cuò)誤
B、正確
正確答案:


第33題,強(qiáng)度削弱是指把程序中執(zhí)行時(shí)間較長(zhǎng)的運(yùn)算替換為執(zhí)行時(shí)間較短的運(yùn)算。(  )
A、錯(cuò)誤
B、正確
正確答案:


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


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


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


第37題,變量既持有左值又持有右值，而常數(shù)和帶有算符的表達(dá)式一般認(rèn)為只持有右值。(  )
A、錯(cuò)誤
B、正確
正確答案:


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


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


第40題,算符優(yōu)先文法中任何兩個(gè)相鄰的終結(jié)符號(hào)之間至少滿足三種關(guān)系(＜?，?＞，＝?)之一。(  )
A、錯(cuò)誤
B、正確
正確答案:


第41題,算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。
A、錯(cuò)誤
B、正確
正確答案:


第42題,復(fù)寫傳播的目的使對(duì)某些變量的賦值變?yōu)闊o用。( )
T、對(duì)
F、錯(cuò)

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


第44題,一棵語法樹表示了一個(gè)句型所有的不同推導(dǎo)過程,包括最右推導(dǎo)和最左推導(dǎo)。 (  )
T、對(duì)
F、錯(cuò)

第45題,在不含嵌套過程的詞法作用域中，若一個(gè)過程中有對(duì)名字a的非局部引用，則a必須在任何過程（或函數(shù)）外被說明。(  )
A、錯(cuò)誤
B、正確
正確答案:


第46題,NFAM的非確定性表現(xiàn)在它有多個(gè)終態(tài)。(  )
A、錯(cuò)誤
B、正確
正確答案:


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


第48題,對(duì)于允許遞歸調(diào)用的程序語言,程序運(yùn)行時(shí)的存儲(chǔ)分配策略不能采用靜態(tài)的存儲(chǔ)分配策略。(  )
T、對(duì)
F、錯(cuò)


第49題,LL(1)文法不能用LR（1）分析器來分析。（  ）
A、錯(cuò)誤
B、正確
正確答案:


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