資源描述：
《編譯原理基礎題.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、編譯原理基礎題編譯原理基礎題一、選擇題1、在使用高級語言編程時，首先對通過編譯程序發(fā)現(xiàn)源程序的全部()錯誤和部分語義錯誤。A、語法B、語義C、語用D、運行2、編譯過程屮，語法分析器的任務是()。(1)分析單詞是怎樣構成的；(2)分析單詞串是如何構成語句和說明的；(3)分析語句和說明是如何構成程序的；(4)分析程序的結構A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)3、生成能被5整除的正整數(shù)的文法G[Z]是oA.G[Z]:Z-*AC,A-*BA
2、B,B->011121?19,C-*0
3、5B.G[Z]:
4、Z->AC,A~BA
5、￡,B~0
6、l
7、2
8、,,
9、9,Cf0
10、5C.G[Z]：Z-*DA0
11、A5,A-BA
12、e,B-*O
13、D,D—l⑵,,
14、9D.G[Z]：Z-AC
15、C,A-BA
16、B,B-0
17、112
18、?
19、9,C-0
20、54、編譯程序中的語法分析器接受以()為單-位的輸入，并產(chǎn)生有關信息供以后各階段使用。A、表達式B、產(chǎn)生式C、單詞D、語句5、算符優(yōu)先分析法每次都是對()進行歸約。A、直接短語B、句柄C、素短語D、最左素短語6、過程調(diào)用時，參數(shù)的傳遞方法通常有()。(1)傳值；(2)傳地址；(3)傳結果；(4)傳名A、(1)⑵B、(1)⑵⑶C、(
21、1)⑵(4)D、(1)⑵⑶(4)7、在編譯方法中，動態(tài)存儲分配的含義是()。A、在運行階段對源程序屮的量進行分配B、在編譯階段對源程序中的量進行分配C、在編譯階段對源程序中的量進行分配，在運行時這些量的地址町以根據(jù)需要改變D、以上都不對8、a：=a+b*ct(d/e)/f的逆波蘭記號表示是()。A、aabc*+tde/f/:=B、aabcdet/*f/:二C、aabcde/t*f/+:二D、以上都不對。9、算符文法是指的文法。%1沒有形如U-...VW...的規(guī)則(U,V,WVN)%1VT中任意兩個符號之間至多存在一種算符優(yōu)先關系%1沒有相
22、同右部的規(guī)則%1沒冇形如U->e的規(guī)則A.①B.①和②C.①、②和③D.①、②、③和④10、編譯程序絕人多數(shù)時間花在上。a.出錯處理b.詞法分析d?管理表格c?目標代碼生成11在編譯階段通常不產(chǎn)生可執(zhí)行代碼。A.變量說明語句B.流程控制語句C.輸入輸出語句D.賦值語句12、詞法分析器的輸入是。a.單詞符號串c.語法單位b.源程序d.冃標程序13.在編譯程序采用的優(yōu)化方法中，是在循壞語句范圍內(nèi)進行的。①合并已知常量②刪除多余運算③刪除歸納變量④運算強度削弱⑤代碼外捉A.①④B.①⑤C.①④⑤D.③??14、程序的基本塊是指oA.不含無條件轉(zhuǎn)移
23、語句的程序段B.不含條件轉(zhuǎn)移語句的程序段C.不含停機的語句程序段D.僅含有一個入口語句和一個出口語句的順序程序段15、文法G描述的語言L(G)是指+a.L(G)={?
24、Sa,aGVT*}*b.L(G)={a
25、S=>a,aGVT*}*c.L(G)={a
26、S^>a,ae(VTUVN*))d.aG(VTUVN*)}L(G)={a
27、S+=^>a,16、如果文法G是無二義的，則它的任何句子a。a.最左推導和最右推導對應的語法樹必定相同a.最左推導和最右推導對應的語法樹可能不同b.最左推導和最右推導必定相同c.可能存在兩個不同的最左推導，但它們對應的語
28、法樹相同17、文法G：E-E+TlTT-T*P
29、PP~(E)11則句型P+T+i的句柄和最左索短語為。a.P+T和ib.P和P+Tc.i和P+T+id?P和T18、產(chǎn)生止規(guī)語言的文法為a.0型b.1型c?2型d.3型19、有文法G：ETE*T
30、TT->T+i
31、i句子1+2*8+6按該文法G歸約，其值為。a.23B.42c.30d.1720、若a為終結符，則A->a?aB為a.歸約b.移進c.接受d.待約21、就文法的描述能力來說，冇a.SLR(1)CLR(0)b.LR(1)CLR(0)c.SLR(1)CLR(1)d.無二義文法ULR(1)2
32、2、一個指明了在分析過程中的某時刻所能看到產(chǎn)生式多大一部分。a.活前綴b.前綴c.項目d?項目集23、四元式Z間的聯(lián)系是通過實現(xiàn)的。a.指示器JOL里24、表達式(1AVB)A(CVD)的逆波蘭表示為a.-1ABVACDVc.ABV-iCDVA25、終結符具有&傳遞b?繼承c?抽象d?綜合b.A-iBVCDVAd.AnBVACDVb?臨時變量c?符號表d.程序變26、在編譯方法屮，動態(tài)存儲分配的含義是。a.在運行階段對源程序中的數(shù)組、變量、參數(shù)等進行分配b.在編譯階段對源程序中的數(shù)組、變量、參數(shù)進行分配c.在編譯階段對源程序中的數(shù)組、變量、
33、參數(shù)等進行分配，在運行時這些數(shù)組、變量、參數(shù)的地址對根據(jù)需要改變a.以上都不止確27、棧式動態(tài)分配與管理在過程返冋時應做的工作有a.保護SPTOPb?恢復SPc?保護TOPd?恢
