西安交通大学16年9月课程考试《编译原理》作业考核试题资料

admin

、单选题（共 30 道试题，共 60 分。）

1.  Chomsky把文法分成四种类型，其中，（ ）也称正规文法
A. 0型
B. 1型
C. 2型
D. 3型

2.  （ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A. Fortran
B. Pascal
C. C
D. 都不

3.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左

4.  构造编译程序应掌握（ ）。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是

5.  编译程序绝大多数时间花在（ ）上。
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 管理表

6.  在自顶向下的语法分析方法中，分析的关键是( )
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式

7.  两个有穷自动机等价是指它们的( )。
A. 状态数相等
B. 有向弧数相等
C. 所识别的语言相等
D. 状态数和有向弧数相等

8.  把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器

9.  编译原理各阶段工作都涉及( )
A. 词法分析
B. 表格管理
C. 语法分析
D. 语义分析

10.  Pascal中过程说明的局部变量地址分配在（ ）。
A. 调用者的数据区中
B. 被调用者的数据区中
C. 主程序的数据区中
D. 公共数据区中

11.  按逻辑上划分，编译程序第三步工作是( )
A. 语义分析
B. 词法分析
C. 语法分析
D. 代码生成

12.  一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A. 活前缀
B. 前缀
C. 项目
D. 项目集

13.  ( )是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL

14.  ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A. 存在
B. 不存在
C. 无法判定是否存在
D. 以上都不正确

15.  现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A. 重定位程序
B. 解释程序
C. 连接装配程序
D. 诊断程序

16.  程序基本块是指（ ）。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段，仅有一个入口和一个出口

17.  与(a|b)*(a|b)等价的正规式是( )。
A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*

18.  通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A. 模拟执行器
B. 解释器
C. 表格处理和出错处理
D. 符号执行器

19.  正则表达式R1和R2等价是指( )
A. R1和R2都是定义在一个字母表上的正则表达式
B. R1和R2中使用的运算符相同
C. R1和R2代表同一正则集
D. R1和R2代表不同正则集

20.  程序语言的单词符号一般可以分为5种，下面（ ）不需要超前搜索。
A. 关键字
B. 标识符
C. 常数
D. 算符和界符

21.  词法分析器的输入是（ ）。
A. 单词符号串
B. 源程序
C. 语法单位
D. 目标程序

22.  词法分析器的输出结果是( )。
A. 单词自身值
B. 单词在符号表中的位置
C. 单词的种别编码
D. 单词的种别编码和自身值

23.  文法开始符号的所有（ ）作为属性计算前的初始值。
A. 综合属性
B. 继承属性
C. 继承属性和综合属性
D. 都不是

24.  自上而下分析面临的四个问题中，不包括（ ）。
A. 需消除左递归
B. 存在回朔
C. 虚假匹配
D. 寻找可归约串

25.  语法分析应遵循（ ）。
A. 语义规则
B. 语法规则
C. 构词规则
D. 等价变换规则

26.  （ ）不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序

27.  （ ）不可能是目标代码。
A. 汇编指令代码
B. 可重定位指令代码
C. 绝对指令代码
D. 中间代码

28.  在目标代码生成阶段，符号表用于( )。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配

29.  文法G产生的( )的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子

30.  文法S→aaS|abc定义的语言是( )。
A. {a2kbc|k>0}
B. {akbc|k>0}
C. {a2k-1bc|k>0}
D. {akakbc|k>0}




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




二、判断题（共 20 道试题，共 40 分。）

1.  非终结符除综合属性，还有其他属性。( )
A. 错误
B. 正确

2.  对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A. 错误
B. 正确

3.  窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
A. 错误
B. 正确

4.  对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A. 错误
B. 正确

5.  在自下而上的语法分析中，语法树与分析树一定相同。( )
A. 错误
B. 正确

6.  变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
A. 错误
B. 正确

7.  复写传播的目的使对某些变量的赋值变为无用。( )
A. 错误
B. 正确

8.  语法分析时必须先消除文法中的左递归。( )
A. 错误
B. 正确

9.  编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
A. 错误
B. 正确

10.  非终结符只有综合属性，由词法分析器提供。( )
A. 错误
B. 正确

11.  一个文法所有句型的集合形成该文法所能接受的语言。( )
A. 错误
B. 正确

12.  上下文无关文法比正规文法有更差的描述能力。( )
A. 错误
B. 正确

13.  算符优先分析法不是一种规范规约法。( )
A. 错误
B. 正确

14.  任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
A. 错误
B. 正确

15.  二义文法是上下文无关文法。( )
A. 错误
B. 正确

16.  确定的自动机以及不确定的自动机都不能正确地识别正规集。( )
A. 错误
B. 正确

17.  一个有限状态自动机中，有且仅有一个唯一终态。( )
A. 错误
B. 正确

18.  优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
A. 错误
B. 正确

19.  正规文法产生的语言都不可以用上下文无关文法来描述。( )
A. 错误
B. 正确

20.  任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
A. 错误
B. 正确