北京交通大学计算机科学与技术专业《编译原理》作业及答案1
1、Σ={0,1}上的正规式(0|1)*表示()。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
本题答案:
D
D
2、在自下而上的语法分析方法中,分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
本题答案:
D
D
3、描述一个语言的文法是()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
本题答案:
A
A
4、()是指源程序中不符合语法或词法规则的错误,这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
本题答案:
B
B
5、下面哪个文法具有二义性()。
A.A→AA|(A)|
B.E→E+T|T
C.E→(E)
D.E→a
本题答案:
A
A
6、一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
本题答案:
B
B
7、若一个文法是递归的,则它所产生的句子个数()。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
本题答案:
C
C
8、下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
本题答案:
B
B
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*+--:=
本题答案:
D
D
10、正则文法()二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
本题答案:
B
B
11、通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
本题答案:
C
C
12、()是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
本题答案:
A
A
13、1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左线性文法
本题答案:
B
B
14、若文法G定义的语言是无限集,则文法必然是()。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
本题答案:
D
D
15、()是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
本题答案:
A
A
24、下列关于语法树的描述中,错误的是()。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象,是它们的代表
D.一个句型不是只有唯一的一棵语法树