22春“計算機科學(xué)與技術(shù)”專業(yè)《編譯原理基礎(chǔ)》在線作業(yè)答案參考8

1、22春“計算機科學(xué)與技術(shù)”專業(yè)編譯原理基礎(chǔ)在線作業(yè)答案參考1. 設(shè)有文法GS：SaAc|b，AcAS|，則文法G是哪一類文法?( )A.LL(1)文法B.非LL(1)文法C.二義性文法D.無法判斷參考答案：B2. Chomsky把文法分成四種類型，其中，( )也稱正規(guī)文法。A.0型B.1型C.2型D.3型參考答案：D3. 在一個規(guī)范句型中，位于句柄右邊的符號(如果有的話)必然是什么?( )A.非終結(jié)符號B.終結(jié)符號C.開始符號D.空符號串參考答案：B4. 以( )定義給定的語言稱為生成的觀點。A.文法B.語法圖C.狀態(tài)轉(zhuǎn)換圖D.自動機參考答案：A5. =0，1上的正規(guī)式(0|1)*表示什么?(

2、 )A.0開頭的串B.1開頭的串C.有一個0和一個1的串D.由0、1組成的任意串參考答案：D6. 對源程序或其內(nèi)部表示從頭到尾掃視一次，并進(jìn)行有關(guān)的加工處理工作的叫什么?( )A.掃描B.遍C.覆蓋D.模塊參考答案：B7. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.錯誤B.正確參考答案：B8. 對應(yīng)于同一語法樹，將存在各種可能的推導(dǎo)序列。( )A.錯誤B.正確參考答案：B9. 高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左參考答案：B10. 兩個不同過程的活動，其生存期是( )。A.重疊的，不嵌套的B.不

3、重疊的，嵌套的C.重疊的，嵌套的D.不重疊的，不嵌套的參考答案：B11. 算符優(yōu)先分析法采用“移近歸約”技術(shù)，其歸約過程是規(guī)范的。( )A.正確B.錯誤參考答案：B12. 算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。( )A.正確B.錯誤參考答案：A13. 若文法G定義的語言是無限集，則文法必然是( )。A.上下文無關(guān)文法B.正規(guī)文法C.二義性文法D.遞歸文法參考答案：D14. 對于一個無二義性的文法，一棵語言樹往往代表了多種最左推導(dǎo)過程。( )A.正確B.錯誤參考答案：A15. 設(shè)有文法GT：T=T*F|F，F(xiàn)=FP|P，P=(T)|a，下列符號串中是該文法句型T*P(T*F)的直接短語是哪個?( )A.(T*F)B.T*FC.PD.P(T*F)參考答案：B16. 通常把構(gòu)成各個單詞的字符串稱為該單詞的什么?( )A.編碼B.類別C.詞文D.內(nèi)部表示參考答案：C17. 使用三元式是為了( )。A.便于代碼優(yōu)化處理B.避免把臨時變量填入符號表C.節(jié)省存儲代碼的空間D.提高訪問代碼的速度參考答案：B18. 在一個循環(huán)中，如果屬于同一族的歸納變量有多個，有時可以刪去對其中的一些歸納變量的計算。( )A.錯誤B.正確參考答案：B19. 文法G的一棵語法樹葉結(jié)點的自左至右排列是G的一個( )。A.句子B.句型C.