編譯原理期末考試試卷及答案

1、第0頁共14頁一一填空題填空題（每空2分，共20分）1.不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲分配方案和動態(tài)存儲分配方案，而后者又分為（1）和（2）。2.規(guī)范規(guī)約是最（3）規(guī)約。3.編譯程序的工作過程一般劃分為5個階段：詞法分析、（4）、語義分析與中間代碼生成，代碼優(yōu)化及（5）。另外還有（6）和出錯處理。4表達(dá)式xyz(ab)的后綴式為（7）。5文法符號的屬性有綜合屬性和（8）。6假設(shè)

2、二位數(shù)組按行存放，而且每個元素占用一個存儲單元，則數(shù)組a[1..151..20]某個元素a[i，j]的地址計算公式為（9）。7局部優(yōu)化是局限于一個（10）范圍內(nèi)的一種優(yōu)化。二二選擇題選擇題（16為單選題，78為多選題，每問2分，共20分）1.一個上下文無關(guān)文法G包括四個組成部分：一組終結(jié)符，一組非終結(jié)符，一個（），以及一組（）。A字符串B產(chǎn)生式C開始符號D文法2.程序的基本塊是指（）。A一個子程序B一個僅有一個入口和一個出口的語句C一個

3、沒有嵌套的程序段D一組順序執(zhí)行的程序段，僅有一個入口和一個出口3.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A自左向右B自頂向下C自底向上D自右向左4在通常的語法分析方法中，（）特別適用于表達(dá)式的分析。A算符優(yōu)先分析法BLR分析法C遞歸下降分析法DLL（1）分析法5經(jīng)過編譯所得到的目標(biāo)程序是（）。A四元式序列B間接三元式序列C二元式序列D機(jī)器語言程序或匯編語言程序6一個文法所描述的語言是（）；描述一個語言的文

4、法是（）。A唯一的B不唯一的C可能唯一，也可能不唯一7如果在文法G中存在一個句子，當(dāng)其滿足下列條件（）之一時，則稱該文法是二義文法。A其最左推導(dǎo)和最右推導(dǎo)相同B該句子有兩個不同的最左推導(dǎo)得分得分第2頁共14頁二二單項選擇題單項選擇題（每題2分，共10分）1.設(shè)有文法G[I]：I→I1|I0|Ia|Ic|a|b|cI1|I0|Ia|Ic|a|b|c下列符號串中是該文法句子的有（）。①ab0②a0c01③aaa④bc10可選項有：A①B②③

5、④C③④D①②③④2.程序的基本塊是指（）。A一個子程序B一個僅有一個入口和一個出口的語句C一個沒有嵌套的程序段D一組順序執(zhí)行的程序段，僅有一個入口和一個出口3.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A自左向右B自頂向下C自底向上D自右向左4經(jīng)過編譯所得到的目標(biāo)程序是（）。A四元式序列B間接三元式序列C二元式序列D機(jī)器語言程序或匯編語言程序5運(yùn)行階段的存儲組織與管理的目的是（）。①提高編譯程序的運(yùn)行速度②