資源描述：
《西工大16秋《編譯原理》在線作業(yè)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、奧鵬17春西工大16秋《編譯原理》在線作業(yè)一、單選題（共20道試題，共50分。）1.語法分析器可以發(fā)現(xiàn)源程序中的（）。A.語義錯誤B.語法和語義錯誤C.錯誤并校正D.語法錯誤正確答案：2.在自下而上的語法分析方法中，分析的關(guān)鍵是（）。A.尋找句柄B.尋找句型C.消除遞歸D.選擇候選式正確答案：3.過程P1調(diào)用P2時，連接數(shù)據(jù)不包含（）。A.嵌套層次顯示表B.老SPC.返回地址D.全局DISPLAY地址正確答案：4.堆式動態(tài)分配申請和釋放存儲空間遵守（）原則。A.先請先放B.先請后放C.后請先放D.任意正確答案
2、：5.關(guān)于解釋程序的特點的描述，下列哪一項是正確的（）。A.先將高級語言程序全部翻譯成機器代碼B.邊解釋邊執(zhí)行，翻譯所得的指令序列并不保存C.邊解釋邊執(zhí)行，翻譯所得的指令序列全部保存D.先解釋完所有程序，然后執(zhí)行正確答案：6.線性表的構(gòu)造時，應(yīng)該按照關(guān)鍵字（）順序填寫各個項。A.后來者先填，先來者最后填B.按照關(guān)鍵字的多少C.先來者先填D.隨機officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedoriginal
3、rongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyetestablished正確答案：7.給定文法G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,則以下（）全都不是規(guī)范
4、句型的活前綴①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i）A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨正確答案：8.下列關(guān)于標識符與名字的區(qū)別的描述中，正確的是（）。A.標識符和名字都是抽象的字符序列，沒有確切的意義B.標識符只是抽象的字符序列，無確切的意義；名字則是由標識符表示，且具有語義屬性C.名字是抽象的字符序列，無確切的意義；名標識符具有語義屬性D.標識符和名字都具有語義屬性正確答案：9.已知文法G：S→WZW→X
5、YX→a
6、aXY→b
7、bYZ→c
8、cZ,G定義的語言的相應(yīng)正規(guī)
9、式為（）。A.aa*
10、bb*
11、cc*B.（aa*
12、bb*）cc*C.aa*(bb*
13、cc*)D.(a
14、b
15、c)*正確答案：10.文法G所描述的語言是（）的集合。A.文法G的字母表V中所有符號組成的符號串B.文法G的字母表V的閉包V*中的所有符號串C.由文法的開始符號推出的所有終極符串D.由文法的開始符號推出的所有符號串正確答案：11.一個文法是遞歸的，則它產(chǎn)生的語言的句子個數(shù)（）。A.必定無窮B.必定有限C.可能無窮，也可能有限D(zhuǎn).說不準正確答案：12.設(shè)已給文法G=（VN，VT，P，S），其中：VN={S}
16、VT={a1,a2,…,an,∨,∧,~,[,]}P={S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]}此文法所產(chǎn)生的語言是()。A.以終結(jié)符a1,a2,…,an為運算對象的布爾表達式串B.以∨,∧,~為運算符，以[、]為分隔符的布爾表達式串C.以終結(jié)符a1,a2,…,an為運算對象，以∨,∧,~為運算符，以[、]為分隔符的布爾表達式串D.以[、]為分隔符的布爾表達式串正確答案：13.詞法分析器用于識別（）。A.字符串B.語句C.單詞officiallyestablishedonJ
17、uly1,2013,Yibincity,formerlyknownasthebus,integratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyet
18、establishedD.標識符正確答案：14.一個上下文無關(guān)文法G包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組（）。A.句子B.句型C.單詞D.產(chǎn)生式正確答案：15.優(yōu)化可生成（）的目標代碼。A.運行時間較短B.占用存儲空間較小C.運行時間短但占用內(nèi)存空間大D.運行時間短且占用存儲空間小正確答案：16.處理沖突的方法不包括以下哪種方法（）。A.開放定址法B.再哈希
