北京交通大学计算机科学与技术专业《编译原理》作业及答案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
16、正则文法()二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
本题答案：
B
B
17、类型转换时，整数到实数的转换称为()。
A.截断
B.舍入
C.拓展
D.收缩
本题答案：
C
C
18、下列关于语法树的描述中，错误的是()。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
本题答案：
B
B
19、若文法G定义的语言是无限集，则文法必然是()。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
本题答案：
D
D
20、下面哪个文法具有二义性()。
A.A→AA|(A)|
B.E→E+T|T
C.E→(E)
D.E→a
本题答案：
A
A
21、()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
本题答案：
A
A
22、LR(1)文法都是()。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
本题答案：
C
C
23、下述方法中，()不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
本题答案：
C
C
24、()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
本题答案：
D
D
25、在自下而上的语法分析方法中，分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
本题答案：
D
D
29、在下述的编译方法中，自上而下的分析方法有()。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(K)分析⑦LL(K)分析⑧LALR(K)分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦