北京交通大学计算机科学与技术专业《编译原理》作业及答案4
1、一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
本题答案：
B
B
2、优化所依循的原则是()。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
本题答案：
D
D
3、1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左线性文法
本题答案：
B
B
4、()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
本题答案：
B
B
5、已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()
A.LR(1)文法
B.LALR(1)文法
C.都不是
D.A和B
本题答案：
A
A
6、()是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
本题答案：
A
A
7、如果r、s是正规式，则下面()不一定是正规式。
A.rs
B.r|s
C.r*
D.r+s
本题答案：
A
A
8、描述一个语言的文法是()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
本题答案：
A
A
9、由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。
A.过程
B.程序
C.批量
D.遍
本题答案：
D
D
10、若一个文法是递归的，则它所产生的句子个数()。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
本题答案：
C
C
11、语义分析与中间代码产生所依循的是()。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
本题答案：
C
C
12、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
本题答案：
C
C
13、Pascal的if语句满足()。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
本题答案：
D
D
14、有限自动机可以有()个初始状态。
A.一个
B.两个
C.三个
D.多个
本题答案：
A
A
15、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终结符集
B.终结符集
C.字母集
D.状态集
本题答案：
B
B
18、下列关于语法树的描述中，错误的是()。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
29、在下述的编译方法中，自上而下的分析方法有()。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦