兰州大学13秋《编译原理》在线作业2

兰大13秋《编译原理》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 编译程序中语法分析器接收以为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
需要购买答案的联系QQ:79691519满分：4 分
2. 简单优先分析每次归约的是( )
A. 最左直接短语
B. 直接短语
C. 最左素短语
D. 控制结点
需要购买答案的联系QQ:79691519满分：4 分
3. 一个句型中称为句柄的是该句型的最左( )
A. 非终结符号
B. 短语
C. 句子
D. 直接短语
此题选: D 满分：4 分
4. 若一个文法是递归的，则它所产生的语言的句子_____。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
需要购买答案的联系QQ:79691519满分：4 分
5. 堆式动态分配申请和释放存储空间遵守_______＿原则。
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
此题选: D 满分：4 分
6. 编译程序是对（）。
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
此题选: D 满分：4 分
7. 在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术 ⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
8. 一个文法所描述的语言是（ ）
A. A.唯一的 B.不唯一的 C.可能唯一,可能不唯一
需要购买答案的联系QQ:79691519满分：4 分
9. 下面说法正确的是()
A. 一个正规文法也一定是二型文法
B. 一个二型文法也一定能有一个等价的正规文法
需要购买答案的联系QQ:79691519满分：4 分
10. 若文法 G 定义的语言是无限集，则文法必然是() ：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
需要购买答案的联系QQ:79691519满分：4 分
11. 文法G[A]：A→bHH→BAB→AbH→a不是（）
A. 2型文法
B. 正规文法
C. 0型文法
D. 1型文法
需要购买答案的联系QQ:79691519满分：4 分
12. 一般程序设计语言的定义都涉及()三个方面。 1)语法2)语义3)语用4)程序基本符号的确定
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
需要购买答案的联系QQ:79691519满分：4 分
13. 在属性文法中，终结符只具有（）属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
14. 在下述的编译方法中，自底向上的方法有( ) ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
15. 编译过程中，语法分析器的任务是______。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）
需要购买答案的联系QQ:79691519满分：4 分
兰大13秋《编译原理》在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 简单优先文法允许任意两个产生式具有相同右部。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 同心集的合并有可能产生新的“移进”/“归约”冲突。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 一个句型的句柄一定是文法某产生式的右部。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 递归下降法允许任一非终极符是直接左递归的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 计算机高级语言翻译成低级语言只有解释一种方式。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分