23春《编译原理》作业_2
一、单选题（每题4分，共10道小题，总分值40分）
1.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构（4分）
A
(2)(3)
B
(2)(3)(4)
C
(1)(2)(3)
D
(1)(2)(3)(4)
2.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行（4分）
A
(1)(2)(3)(4)
B
(1)(2)(3)
C
(1)(3)
D
(1)(4)
3.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。（4分）
A
短语文法
B
正则文法
C
上下文有关文法
D
上下文无关文法
4._____是两类程序语言处理程序。（4分）
A
高级语言程序和低级语言程序
B
解释程序和编译程序
C
编译程序和操作系统
D
系统程序和应用程序
5.中间代码生成时所依据的是_____。（4分）
A
语法规则
B
词法规则
C
语义规则
D
等价变换规则
6.代码生成阶段的主要任务是（ ）（4分）
A
把高级语言翻译成汇编语言
B
把高级语言翻译成机器语言
C
把中间代码变换成依赖具体机器的目标代码
D
把汇编语言翻译成机器语言
7.把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。（4分）
A
编译器
B
汇编器
C
解释器
D
预处理器
8.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。（4分）
A
候选式
B
句型
C
单词
D
产生式
9.编译程序是一种_____。（4分）
A
汇编程序
B
翻译程序
C
解释程序
D
目标程序
10.编译程序前三个阶段完成的工作是（ ）。（4分）
A
词法分析、语法分析和代码优化
B
代码生成、代码优化和词法分析
C
词法分析、语法分析、语义分析
D
词法分析、语法分析和中间代码生成
二、判断题（每题4分，共15道小题，总分值60分）
1.过程调用的实质是把程序控制转移到子程序（过程段）。（4分）
2.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。（4分）
3.对所有的LR分析器总控程序都是相同的。（4分）
4.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。（4分）
5.产生式是用于定义词法成分的一种书写规则。( )（4分）
6.（4分）
7.解释程序适用于 COBOL 和 FORTRAN 语言。( )（4分）
8.LR 法是自顶向下语法分析方法。( )（4分）
9.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。（4分）
10.优化使得运行速度加快或者占用存储空间减少，或者两者都有。（4分）
11.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )（4分）
12.简单优先文法允许任意两个产生式具有相同右部奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
。( )（4分）
13.（4分）
14.两个正规集相等的必要条件是他们对应的正规式等价。( )（4分）
存疑
15.强度削弱的思想是把强度大的运算换算成强度小的运算。（4分）
转载请注明：奥鹏作业之家 » 【奥鹏】北语网院23春《编译原理》作业_2