《编译原理A卷(大学期末复习试题)》由会员分享,可在线阅读,更多相关《编译原理A卷(大学期末复习试题)(4页珍藏版)》请在金锄头文库上搜索。
1、教师试做时间出题教师 取题时间教研室主任出题单位使用班级考试日期审核院(部)主 任考试成绩期望值印刷份数规定完成时间交教务科印刷日期 学号: 姓名: 班级: 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。密。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。封。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。线。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 专业 年级 班 学年 第
2、学期 编译原理( A ) 课试卷题号一二三四五六七八九十总成绩得分阅卷人一、填空题(每小题一、填空题(每小题 2 分,共分,共 20 分)分)1编译程序的基本任务是将 程序翻译成等价的 程序。2编译的各个阶段包括 、 、 、 、 、 。3字母表是 的非空有穷集合,我们把字母表中的元素称为 因些字母表也称为 。4文法 G 定义为四元组(Vn,Vt,P,S)。其中 Vn 为 ;Vt 为 ;P 为 S 称作 。 5LR 分析器的 ACTIONSi,a遇到输入符号 a 会执行的动作有 、 、 、 。6从功能上讲,程序语言的语句大体可分为 语句和 语句两大类。7 是语法单位形成的规则, 是单词符号的形成
3、规则。8表达式 a-b/(c+d)的逆波兰表达式为 9符号表保存了名字的信息,主要有 和 10对于不同的语言,采取的动态分配策略可能不同,如,采用静态分配策略的语言有等,采用动态分配策略的语言有 等。 二、选择题(每小题二、选择题(每小题 2 分,共分,共 20 分)分)1. 描述一个语言的文法是()A.唯一的 B.不唯一的 C.可能唯一 D.也可能不唯一2. 若文法 G 定义的语言是无限集,则文法必然是( )A.前后文无关文法 B.正规文法 C.二义性文法 D.递归文法3. 简单优先分析每次归约的是( )A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点4. 最适合动态建立数据实
4、体的内存分配方式是( )A. 栈式分配 B.堆式分配 C.编译时预先分配 D.以上三种均可5. 一个文法所描述的语言是( )A.唯一的 B.不唯一的 C.可能唯一 D.也可能不唯一6 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A.短语结构文法 B.上下文无关文法 C.上下文有关文法 D.正规文法 7 文法 G 产生的( )的全体是该文法描述的语言。 A.句型 B.终结符集 C.非终结符集 D.句子 8 在下述的编译方法中,自底向上的方法有( ) 。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR(K)分析 SLR(k)分析 LL(k)分析 LALR(
5、K)分析 A. B. C. D. 9在下述的编译方法中,自顶向下的分析方法有( ) 。 简单优先分析 算符优先分析 递归下降分析 预测分析技术 LR(K)分析 SLR(k)分析 LL(k)分析 LALR(K)分析 A. B. C. D. 10 Chomsky 定义的四种形式语言文法中, 2 型语言可由( )识别。 A.短语结构文法 B.图灵机 C.有限自动机 D.下推自动机 试卷类型: A 卷 考核方式: 闭卷 青岛理工大学试卷纸 A 共 3 页 第 1 页 试题要求:试题要求:1、试题后标注本题得分;、试题后标注本题得分;2、试卷应附有评卷用标准答案,并有每题每步得分标准;、试卷应附有评卷用
6、标准答案,并有每题每步得分标准;3、试卷必须装订,拆散无效;、试卷必须装订,拆散无效;4、试卷必、试卷必须打印或用碳素笔楷书,以便誉印;须打印或用碳素笔楷书,以便誉印;5、考试前到指定地点领取试卷;、考试前到指定地点领取试卷;6、各题之间应适当给学生留下答题的空间。、各题之间应适当给学生留下答题的空间。 学号: 姓名: 班级: .密.封.线. 三、名词解释(每小题三、名词解释(每小题 4 分,共分,共 20 分)分) 1编译程序:2最左推导:3First(a)集:4句柄:5基本块:四、简答题(每小题四、简答题(每小题 5 分,共分,共 20 分)分) 1编译程序有哪些主要构成分?各自的主要功能
7、是什么?2什么是 follow 集?如何求文法的 follow 集合?3文法 G(S): S(L)|As|a LL,S|S 写出句子(a,a,aa)的规范规约过程,并指出每一步的句柄。4 写出(a+b)*c-(a+b)*c/d 的三元式序列。青岛理工大学试卷纸 A 共 3 页 第 2 页 学号: 姓名: 班级: .密.封.线. 5 什么是 LL(1)文法?五、分析题(每小题五、分析题(每小题 10 分,共分,共 20 分)分) 1对于文法 G(E) ET|E+T TF|T*F F(E)|I 写出句型(T*F+i)的最右推导并画出语法树。 写出上述句型的短语、直接短语、句柄和素短语。2将语句 while (c0) do if B=0 then C:=C-D else C:=C-E翻译成四元式。青岛理工大学试卷纸 A 共 3 页 第 3 页