資源描述：
《編譯原理期末復習.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。
1、編譯原理一、單選題1、將編譯程序分為若干個“遍”是為了（）。BA.提高程序的執(zhí)行效率B.使程序的結(jié)構更加清晰C.利用有限的機器內(nèi)存并提高機器的執(zhí)行效率D.利用有限的機器內(nèi)存但降低了機器的執(zhí)行效率2、構造編譯程序應掌握（）。DA.源程序B.目標語言C.編譯方法D.以上三項都是3、變量應當（）。CA.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值4、編譯程序絕大多數(shù)時間花在（）上。DA.出錯處理B.詞法分析C.目標代碼生成D.管理表格5、（）不可能是目標代碼。DA.匯編指令代碼B.可重
2、定位指令代碼C.絕對指令代碼D.中間代碼6、編譯程序是對（）。DA.匯編程序的翻譯B.高級語言程序的解釋執(zhí)行C.機器語言的執(zhí)行D.高級語言的翻譯7、正規(guī)式M1和M2等價是指（）。CA.M1和M2的狀態(tài)數(shù)相等B.M1和M2的有象弧條數(shù)相等C.M1和M2所識別的語言集相等D.M1和M2狀態(tài)數(shù)和有象弧條數(shù)相等8、如果文法G是無二義的，則它的任何句子（）。AA.最左推導和最右推導對應的語法樹必定相同。B.最左推導和最右推導對應的語法樹可能相同。C.最左推導和最右推導必定相同。D.可能存在兩個不同的最左推導，但它們對
3、應的語法樹相同。...9、文法G：S→S+T
4、TT→T*P
5、PP→(S)
6、i句型P+T+i的短語有（）BA.i，P+TB.P，P+T，i，P+T+iB.P+T+iD.P，P+T，i10、產(chǎn)生正規(guī)語言的文法為（）。DA.0型B.1型C.2型D.3型11、文法G：S→b
7、?
8、(T)T→T?S
9、S則FIRSTVT(T)=()CA.{b，?，(}B.{b，?，)}C.{b，?，(，?}D.{b，?，)，?}12、給定文法：A→bA
10、cc，下面的符號串中，為該文法句子的是（）。Accbcbcbcbcc④bccbcc⑤
11、bbbcc可選項有：A.B.④⑤C.④D.④⑤13、采用自上而下分析，必須（）。CA.消除左遞歸B.消除右遞歸C.消除回溯D.提取公共左因子14、由文法的開始符經(jīng)0步或多步推導產(chǎn)生的文法符號序列是（）。CA.短語B.句柄C.句型D.句子15、后綴式ab+cd+/可用表達式（）來表示。BA.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d16、語法分析器則可以發(fā)現(xiàn)源程序中的（）。DA.語義錯誤B.語法和語義錯誤C.錯誤并矯正D.語法錯誤17、在語法分析處理中，F(xiàn)IRST集合、F
12、OLLOW集合、SELECT集合均是（）。BA.非終極符集B.終極符集D.字母表D.狀態(tài)集...18、四種形式語言文法中，1型文法又稱為（）。CA.短語結(jié)構文法B.前后文無關文法C.前后文有關文法D.正規(guī)文法19、優(yōu)化可生成（）的目標代碼。DA.運行時間較短B.占用存儲空間較小C.運行時間短但占用內(nèi)存空間大D.運行時間短且占用內(nèi)存空間小20、四元式之間的聯(lián)系是通過（）實現(xiàn)的。BA.指示器B.臨時變量C.符號表D.程序變量二、多選題1、如果在文法G中存在一個句子，當其滿足下列條件（BCD）之一時，則稱該文法是
13、二義文法。A.其最左推導和最右推導相同??B.該句子有兩個不同的最左推導C.該句子有兩個不同的最右推導?D.該句子有兩棵不同的語法樹E.該句子對應的語法樹唯一2、下面（BCD）語法制導翻譯中，采用拉鏈—回填技術。A、賦值語句???B、布爾表達式的計算?C、條件語句??D、循環(huán)語句3、一般程序設計語言的定義都涉及到（?ABC）3個方面。A、語法B、語義C、語用D、程序基本符號的確定4、程序語言一般分為（?A?）和（?B?）。A高級語言B低級語言C專用程序語言D通用程序語言5、編譯程序工作時，通常有（ABCD?
14、）階段。A、詞法分析B、語法分析C、中間代碼生成D、語義檢查E、目標代碼生成6、編譯過程中，語法分析的任務是（BCD?）。A、分析單詞是怎樣構成的??B、分析單詞是如何構成語句和說明的C、分析語句和說明是如何構成程序的D、分析程序的結(jié)構7、語法分析的常用方法有?（?AB?）。A、自頂向下?B、自底向上?C、自左向右D、自右向左???8、程序設計語言常見的數(shù)據(jù)類型有：（ABCD）?A、數(shù)值型數(shù)據(jù)B、邏輯數(shù)據(jù)C、字符數(shù)據(jù)D、指針類型...9、構造編譯程序應掌握（ABC）。A、源程序B、目標語言??C、編譯方法D
15、、以上都不是10、編譯程序前三個階段完成的工作是（ABC）A、詞法分析B、語法分析C、語義分析和中間代碼生成D、代碼優(yōu)化11、一個上下文無關文法G包括四個組成部分：一組終結(jié)符，一組非終結(jié)符，以及（BC）。A、一組字符串?B、一組產(chǎn)生式?C、一個開始符號?D、一個文法12、描述一個語言的文法是（C、D）。?A、唯一的B、不唯一的??C、可能唯一D、也可能不唯一13、設有文法G[I]：I→I1
16、I0
17、Ia
18、Ic
19、a
20、
