大连理工大学计算机科学与技术专业《编译原理基础》作业及答案5
搜题
1、试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。()
A.正确
B.错误
本题答案：
A
A
2、预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。()
A.正确
B.错误
本题答案：
A
A
3、移进—归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。()
A.正确
B.错误
本题答案：
B
B
4、句型的句柄是该句型中和一个产生式左部匹配的子串。()
A.正确
B.错误
本题答案：
B
B
5、一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。()
A.正确
B.错误
本题答案：
A
A
6、语法制导的产生式有多组语义规则。()
A.正确
B.错误
本题答案：
B
B
7、属性文法是指语义规则函数无副作用的语法制导定义。()
A.正确
B.错误
本题答案：
A
A
8、仅仅使用综合属性的语法制导定义称为S属性定义。()
A.正确
B.错误
本题答案：
A
A
9、每个结点的属性值都标注出来的分析树叫做注释分析树。()
A.正确
B.错误
本题答案：
A
A
10、过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。()
A.正确
B.错误
本题答案：
A
A
11、过程名出现在调用语句中则称这个过程在该点被调用。()
A.正确
B.错误
本题答案：
A
A
12、出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。()
A.正确
B.错误
本题答案：
A
A
13、一个声明起作用的程序部分称为该声明的作用域。()
A.正确
B.错误
本题答案：
A
A
14、引用某个已被回收的存储单元就称为悬空引用。()
A.正确
B.错误
本题答案：
A
A
15、后缀表示是语法树的一种线性表示。()
A.正确
B.错误
本题答案：
A
A
16、对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态。
A.前缀
B.活前缀
C.LR(0)项目
D.句柄
本题答案：
B
B
17、同心集合并可能会产生的冲突为()。
A.二义
B.移进——移进
C.移进——归约
D.归约——归约
本题答案：
D
D
18、如果一个文法G是无二义性文法，对于任何一个句子，该句子()。
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
本题答案：
D
D
19、L属性定义的自下而上计算中处理继承属性时需要引入()。
A.标记非终结符
B.标记终结符
C.综合属性
D.L属性
本题答案：
A
A
20、静态存储分配允许程序出现()。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
本题答案：
C
C