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

電子科技大學(xué)《計算機(jī)編譯原理)》20秋期末考試
試卷總分:100    得分:100
第1題,編譯程序的工作情況有三種，分別是解釋型、編譯型和（  ）。
A、綜合型
B、并列型
C、匯編型
D、不確定型
正確答案:


第2題,文法中不包含左公共因子是LL(1)文法的（  ）。
A、充分條件
B、必要條件
C、充要條件
D、即不充分也不必要的條件
正確答案:


第3題,在規(guī)范歸約中用來刻畫可歸約串的是（  ）。
A、短語
B、句柄
C、最左素短語
D、素短語
正確答案:


第4題,文法G[S]：S→S+U|U ，U→U*V|V ，V→(S)a 。
則句型P+T+i的句柄和最左素短語為（  ）。
A、V+U和a
B、V和V+U
C、a和V+U+a
D、V和U
正確答案:


答案來源：（www.）,中間代碼設(shè)計原則是（  ）。
A、簡潔，占用內(nèi)存少
B、接近自然語言
C、可替代編譯程序
D、容易生成和翻譯為目標(biāo)代碼
正確答案:


第6題,設(shè)有文法G[S]： S→S8|S9|Sa|Sc|a|b|c
下列句子中符合該文法的有（  ）。①ab9  ②a9c98   ③aaa  ④bc89
可選項有：
A、①
B、②③④
C、③④
D、①②③④
正確答案:


第7題,編譯程序工作的后端包含的階段有（  ）。
A、語義分析、代碼優(yōu)化、代碼生成
B、詞法分析、語法分析、代碼生成
C、中間代碼生成、代碼優(yōu)化、代碼生成
D、語義分析、中間代碼生成、代碼優(yōu)化
正確答案:


第8題,一個句型中稱為句柄的是該句型的最左（   ）。
A、最左終結(jié)符號
B、所有短語
C、所有句子
D、最左直接短語
正確答案:


第9題,設(shè)文法G[S]：S→SB|B ，B→0|b
則對句子0b0，以下推導(dǎo)為規(guī)范推導(dǎo)的是（  ）。
A、SSBSBBBBB0BB0bB0b0
B、SSBSBBBBBBB0Bb00b0
C、SSBSBBSB0Sb0Bb00b0
D、SSBS0SB0Sb0Bb00b0
正確答案:


答案來源：（www.）,已知文法G[E]：E→3EXY|34Y，YX→XY，4X→44，4Y→45，5Y→55
該文法是Chomsky文法類型中的（  ）。
A、0型文法
B、1型文法
C、2型文法
D、3型文法
正確答案:


第11題,一個LR分析器由三部分組成，分別是總控程序、分析表和（  ）。
A、運(yùn)算器
B、緩沖器
C、記錄表
D、分析棧
正確答案:


答案來源：（www.）,由文法G[S]的開始符S經(jīng)n步(n≥0)推導(dǎo)產(chǎn)生的文法符號序列α是（  ）。
A、待選式
B、句子
C、句型
D、正規(guī)式
正確答案:


第13題,掃描器識別出的具有獨(dú)立含義的最小語法單位是（  ）。
A、算符
B、單詞
C、字符
D、表達(dá)式
正確答案:


第14題,運(yùn)行階段的存儲組織與管理是為了（  ）。① 提高編譯程序的運(yùn)行速度   ② 節(jié)省編譯程序的存儲空間
③ 提高目標(biāo)程序的運(yùn)行速度   ④ 為運(yùn)行階段的存儲分配做準(zhǔn)備
可選項有：
A、①③
B、②③
C、③④
D、①④
正確答案:


答案來源：（www.）,代碼優(yōu)化依據(jù)的原則是（  ）。
A、語法規(guī)則
B、等價變換原則
C、詞法規(guī)則
D、程序結(jié)構(gòu)的描述規(guī)則
正確答案:


第16題,占用編譯程序絕大多數(shù)時間的模塊是（  ）。
A、出錯處理
B、詞法分析
C、目標(biāo)代碼生成
D、管理表格
正確答案:


第17題,一個短語文法G包括以下組成部分：有限個終結(jié)符，有限個非終結(jié)符，一個開始符號，以及一組（  ）。
A、運(yùn)算符
B、產(chǎn)生式
C、數(shù)符
D、句子
正確答案:


第18題,一個遞歸文法所產(chǎn)生的語言的句子是（  ）。
A、無窮個
B、有窮個
C、可枚舉
D、無法確定
正確答案:


第19題,在自頂向下的語法分析處理中，F(xiàn)IRST集、FOLLOW集、SELECT集均是（  ）。
A、非終結(jié)符集
B、終結(jié)符集
C、字母表
D、狀態(tài)集合
正確答案:


答案來源：（www.）,設(shè)有以下文法：G[S]：S→aAbDe|d ，A→BSD|e ，B→SAc| cD| ε ，D→Se| ε
則該文法是（  ）。
A、是LL(1)文法
B、不是LL(1)文法
C、可能是LL(1)文法，也可能不是LL(1)文法
D、無法判斷
正確答案:


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


第22題,編譯程序第三步工作是（  ）。
A、語義分析
B、詞法分析
C、語法分析
D、代碼優(yōu)化
正確答案:


第23題,常用的中間代碼形式有（  ）。
A、狀態(tài)機(jī)
B、四元式
C、轉(zhuǎn)換表
D、語法樹
正確答案:


第24題,語言是（   ）。
A、句子的集合
B、文法的集合
C、函數(shù)的集合
D、程序的集合
正確答案:


答案來源：（www.）,已知文法G[S]：S→U|S+U|S-U ，U→V|U*V|U/V ，V→（S）|i
句型U+U*V+i的所有簡單短語是（  ）。
A、i、U*V、第一個U
B、U*V、第一個U
C、i、第一個U
D、i、U*V
正確答案:


第26題,所謂自下而上分析法就是從輸入串開始，逐步進(jìn)行"歸約"，直至歸約到文法的（  ）。
A、開始符號
B、終結(jié)符
C、非終結(jié)符
D、空字ε
正確答案:


第27題,詞法分析的任務(wù)是識別（  ）。
A、單詞
B、句子
C、表達(dá)式
D、詞法
正確答案:


第28題,編譯程序中語法分析器的輸入是（  ）。
A、單詞
B、表達(dá)式
C、直接短語
D、句柄
正確答案:


第29題,已知文法G[S]：S→P|S+P|S-P ，P→Q|P*Q|P/Q ，Q→（S）|a
該文法的終結(jié)符號集合VT是（  ）。
A、VT={+、*、/、（、）、a}
B、VT={-、*、\、（、）、a}
C、VT={+、-、*、\、（、）、a}
D、VT={+、-、*、/、（、）、a}
正確答案:


答案來源：（www.）,有限自動機(jī)識別的語言是（  ）。
A、短語文法語言
B、上下文有關(guān)文法語言
C、上下文無關(guān)文法語言
D、正規(guī)文法語言
正確答案:


第31題,如果一個文法存在某個句子對應(yīng)兩顆不同的語法樹，則該文法是二義的。（  ）
T、對
F、錯
正確答案:


第32題,編譯程序：如果源語言為某臺計算機(jī)上的匯編語言或機(jī)器語言，目標(biāo)語言為高級語言，則此翻譯程序稱為編譯程序。（  ）
T、對
F、錯
正確答案:


第33題,簡單優(yōu)先文法中，任意兩個產(chǎn)生式不允許具有相同右部。（  ）
T、對
F、錯
正確答案:


第34題,最常用的代碼優(yōu)化技術(shù)有：刪除多余運(yùn)算、代碼外提、強(qiáng)度削弱、變換循環(huán)控制條件、合并已知量與復(fù)寫傳播、刪除無用賦值。（  ）
T、對
F、錯
正確答案:


第35題,依據(jù)代碼優(yōu)化所涉及的程序范圍，可以分為：局部優(yōu)化、循環(huán)優(yōu)化和全局優(yōu)化。（  ）
T、對
F、錯
正確答案:


第36題,已知文法G[S]：S→A B|PQx， A→xy ，B→bc ，P→d P|ε ，Q→aQ|ε
該文法是LL（1）文法。（  ）
T、對
F、錯
正確答案:


第37題,構(gòu)造一個編譯程序的途徑主要有：手工構(gòu)造、自動構(gòu)造、移植、自展方式。（  ）
T、對
F、錯
正確答案:


第38題,詞法分析器的輸出結(jié)果是單詞在符號表中的位置（  ）。
T、對
F、錯
正確答案:


第39題,所謂源程序就是用源語言編寫的程序。（  ）
T、對
F、錯
正確答案:


第40題,素短語是指至少含有一個終結(jié)符的短語，且除它自身之外不再含任何其他素短語。（  ）
T、對
F、錯
正確答案: