奥鹏作业网北交《编译原理》在线作业一-0006
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.Σ={0，1}上的正规式(0|1)* 表示( )。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
2.在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
3.描述一个语言的文法是( )。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
4.( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
5.下面哪个文法具有二义性( )。答案请进：opzy.net或请联系微信：1095258436
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
6.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
7.若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
8.下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
9.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd–bc*a+–:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+–:=
10.正则文法( )二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
11.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
12.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
13.1型文法也称为( )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
14.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
15.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
16.有限自动机( )个接受状态。
A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个
17.最常用的中间代码形式是( )
A.二元式
B.三元式
C.四元式
D.树型
18.类型转换时，整数到实数的转换称为( )。
A.截断
B.舍入
C.拓展
D.收缩
19.规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
20.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A.过程
B.程序
C.批量
D.遍
21.LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
22.优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
23.词法分析器的输出是( )。
A.单词符号
B.二元式
C.三元式
D.四元式
24.下列关于语法树的描述中，错误的是( )。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
25.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
二、多选题 (共 5 道试题,共 20 分)
26.一个上下文无关文法G包括四个组成部分( )。
A.终结符号
B.非终结符号
C.开始符号
D.一组产生式
27.编译器中常用的文法分析有( )。
A.自上而下分析算法
B.自下而上分析算法
C.Earley算法
D.Cocke－Younger－Kassimi算法
28.静态语义检查通常包括( )。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
29.常见的代码优化包括( )。
A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除
30.常用的中间代码表示形式有( )。
A.三元式
B.四元式
C.间接三元式
D.逆波兰记号
三、判断题 (共 10 道试题,共 30 分)
31.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
32.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
33.符号表管理和出错管理是编译过程中的两项重要工作。
34.每个文法都能改写为LL(1)文法。
35.每个文法的综合符合集和集成属性集的交应该为空。
36.有限自动机能够识别上下文无关语言。
37.上下文无关文法也叫正规文法。
38.在规范规约中用最左素短语来刻划可归约串。
39.正规式描述的每种结构都可以用上下文无关文法来描述。
40.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
奥鹏国开作业答案请进opzy.net或添加微信：1095258436
