西安交通大学15年7月课程考试《编译原理》作业考核试题

谋学网

一、单选题（共 10 道试题，共 30 分。）V 1.  算符优先分析法每次都是对( )进行归约：A. 句柄
B. 最左素短语
C. 素短语
D. 简单短语
      满分：3  分
2.  表达式-a+b*(-c+d)的逆波兰式是A. ab+-cd+-*；
B. a-b+c-d+*；
C. a-b+c-d+*；
D. a-bc-d+*+；
      满分：3  分
3.  以________作为输出，允许自程序单独编译。A. 绝对机器代码；
B. 可再定位机器语言；
C. 汇编语言程序；
D. 中间语言；
      满分：3  分
4.  在下述的编译方法中，自顶向下的分析方法有 （ ） 。A. 简单优先分析
B. 算符优先分析
C. 递归下降分析
D. 预测分析技术
E. LR（K）分析
F. SLR（k）分析
G. LL（k）分析
H. LALR（K）分析
      满分：3  分
5.  以_______作为输出，允许自程序单独编译。A. 绝对机器代码；
B. 可再定位机器语言；
C. 汇编语言程序；
D. 中间语言；
      满分：3  分
6.  简单优先分析每次归约的是（ ）A. 最左直接短语
B. 直接短语
C. 最左素短语
D. 控制结点
      满分：3  分
7.  为了便于优化处理，三地址代码可以表示成A. 三元式
B. 四元式
C. 后缀式
D. 间接三元式
      满分：3  分
8.  一个数据类型通常包括三种要素，下面 不是：A. 用于区别这种类型的数据对象的属性；
B. 这种类型的数据对象可以具有的值；
C. 对这种类型的数据对象的内存分配；
D. 可以作用于这种类型的数据对象的操作；
      满分：3  分
9.  LR语法分析栈中存放的状态是识别_______的DFA状态。A. 前缀；
B. 可归前缀；
C. 项目；
D. 句柄；
      满分：3  分
10.  现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A. 重定位程序；
B. 解释程序；
C. 连接装配程序；
D. 诊断程序；
      满分：3  分
二、判断题（共 5 道试题，共 15 分。）V 1.  有穷自动机接受的语言是正则语言。 （ ）A. 错误
B. 正确
      满分：3  分
2.  S—属性文法一定是L—属性文法。（ ）A. 错误
B. 正确
      满分：3  分
3.  LL(k)文法都不是二义性的。（ ）A. 错误
B. 正确
      满分：3  分
4.  在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）A. 错误
B. 正确
      满分：3  分
5.  NFA M的非确定性表现在它有多个终态。A. 错误
B. 正确
      满分：3  分
三、其他题（共 1 道试题，共 15 分。）V 1.  
1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。
2、扫描器的任务是从________中识别出一个个_______。
3、语法分析最常用的两类方法是________和_________分析法。
4、一个上下文无关文法所含四个组成部分是_______________。
5、所谓语法制导翻译方法是_____________________。


      满分：15  分
四、简答题（共 5 道试题，共 40 分。）V 1.  过程调用时，主调程序与被调程序之间的信息传递有哪些方式？


      满分：8  分2.  编译中所说的 遍 是什么？


      满分：8  分3.  编译程序与解释程序有何区别？


上传附件
文件 操作



      满分：8  分4.  常见循环优化都有哪些项目？


      满分：8  分5.  在一个基本块内通常可实现哪些优化？


上传附件
文件 操作



      满分：8  分