西北工业大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案卷1

西北工业大学智慧树知到“计算机科学与技术”《编译原
理》网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共10题)
1.下列关于标识符与名字的区别的描述中，正确的是()。

A.标识符和名字都是抽象的字符序列，没有确切的意义
B.标识符和名字都具有语义属性
C.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
D.名字是抽象的字符序列，无确切的意义；标识符具有语义属性
2.一个文法是递归的，则它产生的语言的句子个数()。

A.说不准
B.必定有限
C.必定无穷
D.可能无穷，也可能有限
3.根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。

()
A.正确
B.错误
4.设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。

A.句型
B.单词
C.候选式
D.产生式
5.四元式之间的联系是通过()实现的。

A.符号表
B.程序变量
C.指示器
D.临时变量
6.目标程序是指编译程序(或解释程序)将源程序处理加工而得的另一种语言(目标语言)的程序。

() A.正确
B.错误
7.线性表的构造时，应该按照关键字()顺序填写各个项。

A.随机
B.按照关键字的多少
C.后来者先填，先来者最后填
D.先来者先填
8.设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*)，则称x是句法的一个句子。

()
A.正确
B.错误
9.如果活动记录中没有DISPLAY表，则说明()。

A.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
B.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
C.程序中不允许有递归定义的过程
D.程序中不允许有嵌套定义的过程
10.在自下而上的语法分析方法中，分析的关键是()。

A.选择候选式
B.消除递归
C.寻找句柄
D.寻找句型
第1卷参考答案
一.综合考核
1.参考答案：C
2.参考答案：C
3.参考答案：A
4.参考答案：A
5.参考答案：D
6.参考答案：A
7.参考答案：D
8.参考答案：B
9.参考答案：D
10.参考答案：A。