编译原理期末考试试卷及答案(共25页).doc

精选优质文档-倾情为你奉上得分一 填空题（每空2分，共20分）1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。2. 规范规约是最（3）规约。3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。4表达式x+y*z/(a+b)的后缀式为 （7） 。5文法符号的属性有综合属性和 （8）。6假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a1.15,1.20某个元素ai，j的地址计算公式为（9）。7局部优化是局限于一个（10）范围内的一种优化。得分二 选择题（1-6为单选题，7-8为多选题，每问2分，共20分）1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组（ ）。A 字符串 B 产生式 C 开始符号 D