- 1 - 东 北 大 学 秦 皇 岛 分 校课程名称：编译原理试卷： (B )答案考试形式：闭卷授课专业：计算机科学与技术考试日期：年月日试卷：共 2 页题号一二三四总分得分阅卷人一、 填空题 （每空 2 分，共 30 分）1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是理和出错处理。表格管2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。3、语法分析方法主要可分为自顶向下和自底向上两大类。4、LR（0）文法的项目集中不会出现移进 -归约冲突和归约 -归约冲突。5、数据空间的动态存储分配方式可分为栈式和堆式两种。6、编译程序是指能将源语言程序翻译成目标语言程序的程序。7、确定有穷自动机DFA 是NFA 的一个特例。8、表达式(a+b)*c 的逆波兰表示为ab+c* 。二、 选择题 （每题 2 分，共 20 分）1、LR 语法分析栈中存放的状态是识别B 的 DFA 状态。A、前缀B、可归前缀C、项目D、句柄2、D 不可能是目标代码。A、汇编指令代码B、可重定位指令代码C、绝对机器指令代码D、中间代码3、一个控制流程图就是具有C 的有向图A 、唯一入口结点B、唯一出口结点C、唯一首结点D、唯一尾结点4、设有文法G[S] ：S→ b|bB B→bS ，则该文法所描述的语言是 C 。A 、L （G）={b i|i≥ 0} B、 L（G）={b 2i|i≥0} C、L（G）={b2i+1|i≥0} D、L （G）={b2i+1|i≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由B 完成的。A 、编译器B、汇编器C、解释器D、预处理器6、在目标代码生成阶段，符号表用于D 。A 、目标代码生成B、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指B 。A 、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约逆过程8、使用A 可以定义一个程序的意义。A 、语义规则B、词法规则C、语法规则D、左结合规则9、经过编译所得到的目标程序是D 。A 、三元式序列B、四元式序列C、间接三元式D、机器语言程序或汇编语言程序10、在一个基本块内进行的代码优化是B 。A 、全局优化B、局部优化C、循环优化D、代码外提三、简答题 （3 小题，共 30 分）1、已知 文法 G[S] ：S→Ac|aB A →abB→bc 证明该文法具有二义性（本题 6 分）证明：因为该文法的句型abc 存在如下两棵语法树：装订线装订线内不要答题学 号姓 名班 ...
