《编译原理期末考试试卷（A卷）.pdf》由会员分享，可在线阅读，更多相关《编译原理期末考试试卷（A卷）.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、华南农业大学期末考试试卷(A卷)2006学年第二学期考试科目：编译原理考试类型：(闭卷)考试时间：120分钟学号 姓名 年级专业说明：本试卷的答案必须写在答卷上，答卷上同时写上年级专业、班级、学号、姓名题号 一三总分得分评阅人一、单项选择题(每小题2 分，共 30分)I、编译程序是对A.自然语言C.汇编语言2、描述语言L=anbnA.S-ABA-A a|aB-Bb|bC.S-*aSb|ab 程序进行翻译。B.高级语言D.机器语言I n 2 0 的文法为B.S-ABA-*aB-bD.S-*aSb|3、设有文法G=(b,S,B,S,S-bB ,B-bS|e ),该文法描述的语言是A.L(G)=bn
2、|n?l B.L(G)=b2 n nlC.L(G)=b2 n+1|n20D.L(G)=b2 n n304、下图DFA所识别的语言为A.a3n+l(n20)B.a2n+l(n20)C.a2n+l(n2l)D.a3n+l(n2l)5、下 述 正 规 式 等 价 的 是。A.(a.b)与 a b B.(a b)与 a b*C.(a|b)与(ab)D.(a|b)与(a b)6、如果文法G中没有形如A-B C的产生式，其中A,B,C表示非终结符，则称文法G为。A.算符文法 B.算符优先文法 C.LR(O)文法 D.L L(1)文法7、算符优先分析法从左到右扫描输入串，采用移进-归约的方式，当栈顶出现时进
3、行归约。A.素短语 B.最左素短语 C.句柄 D.直接短语8、LR语法分析栈中存放的状态是识别文法规范句型一 的DFA状态。A.句柄 B.前缀 C.活前缀 D.项目9、中缀表达式aT(b/d-c)的后缀式是。A.a b d c-/T B.a b d/c-t C.a b/d c-T D.a b d c/-T10、以下说法正确的是 oA.中缀表达式可以用来做中间语言B.在属性文法中，终结符和非终结符都可以有继承属性和综合属性C.语法制导翻译技术是形式化的语义分析方法D.用作条件控制的布尔表达式通常翻译成一组转移指令11、局部优化是局限于一个 范围内的一种优化。A.程序 B.函数 C.基本块 D.循
4、环12、在编译中，动 态 存 储 分 配 的 含 义 是。A.在运行阶段对源程序中的量进行存储分配B.在编译阶段对源程序中的量进行存储分配C.在说明阶段对源程序中的量进行存储分配D.以上都不正确13、以 下 说 法 正 确 的 是。A.C语言具有分程序结构，过程定义允许嵌套、允许递归调用B.运行时的存储管理复杂程度只和目标机器有关，与源语言无关C.过程的活动记录用来存放过程的一次执行所需的信息，是一段连续的存储区D.以上都不正确14、过程的D IS P L A Y表中记录了。A.过程的嵌套层次B.过程的返回地址C.过程的连接数据D.过程的入口地址1 5、有翻译模式如下：S -S p r i n
5、 t （S.n）;S aA S.n=A.n;S f c S,n=0;A f S b A.n=S.n+1 采用移进归约的分析方法，当 分 析 器 的 输 入 为 aacb b 时，打印出的结果是。A.0 B.2 C.4 I）.5二、判断题（对的打“J”，错的打“X”，每小题1分，共 10分）1、编译方式与解释方式的根本区别在于是否生成目标代码。（）2、含有优化部分的编译程序的执行效率高。（）3、D F A 和 N F A 都能正确地识别正规集。（）4、由文法的开始符号经0 步或多步推导产生的文法符号序列是句子。（）5、算符优先分析法是一种规范归约的分析方法。（）6、采用自下而上分析，必须消除回溯
6、。（）7、树形表示和三元式不便于优化，四元式和间接三元式则便于优化。（）8、一个语义子程序描述了一个文法对应的翻译工作。（）9、若过程p r o e m 第 K次被调用，则其D I S P L A Y 表中就有K+1 个元素。（）10、生成目标代码时应该充分考虑提高寄存器的使用效率。（）三、应用题（1、4、5 每题10分，2、3 每题15分，共 60分）*1、为正规式（a|b）a（a 1b）构造等价且状态最少的确定有限自动机。（要求给出主要步骤）2、有文法如下：S -B AA -B S|dB aA|b S|c（1）.计算文法的每个非终结符的F I R S T 和 F O L L O W 集合；
7、（2）.判断文法是否L L （1）文法，如果是，给出其预测分析表，否则说明理由。3、对下面的拓广文法：S f SS -B BB -aB b（1）.构造文法的识别规范句型活前缀的D F A；（2）.判断该文法是不是S L R （1）文法。若是，给出S L R （1）分析表；若不是，说明理山。4、有文法如下：T f T*F FF-PTF|PP-(T)i证 明T*ifP是该文法的一个句型，但不是规范句型;指 出T*ifP的所有短语、直接短语、素短语、句柄。5、有程序流图如下，求 流 图 中 各 结 点 的 必 经 结 点 集D(n),并找出流图中所有的回边以及包含该回边的循环。华南农业大学期末考试答卷（A 卷）2006学年第二学期 考试科目：编译原理考试类型：（闭卷）考试时间：1 2 0 分钟学号 姓名 年级专业题号二三总分得分评阅人一、单项选择题（每小题2 分，共 30分）三、应用题（1、4、5 每题10分，2、3 每题15分，共 60分）12345678910