兰州大学《编译原理》14秋在线作业3

《编译原理》14秋在线作业3
试卷总分：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. 数量有限的
需要购买答案的联系QQ:79691519满分：4 分
4. 在属性文法中，终结符只具有（）属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
5. 编译原理各阶段工作都涉及_____
A. 词法分析
B. 表格管理
C. 语法分析
D. 语义分析
需要购买答案的联系QQ:79691519满分：4 分
6. 有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212
需要购买答案的联系QQ:79691519满分：4 分
7. LR分析法是一种______的分析技术。
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右向左
需要购买答案的联系QQ:79691519满分：4 分
8. 在下述的编译方法中，自顶向下的分析方法有（） ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
需要购买答案的联系QQ:79691519满分：4 分
9. 有一语法制导翻译如下所示： S→bAb {print″1″} A→(B {print″2″} A→a {print″3″} B→Aa) {print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212
需要购买答案的联系QQ:79691519满分：4 分
10. 常用的中间代码形式不含( )
A. 三元式
B. 四元式
C. 逆波兰式
D. 语法树
此题选: D 满分：4 分
11. 编译过程中，语法分析器的任务是______。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）
需要购买答案的联系QQ:79691519满分：4 分
12. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 ____。
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
需要购买答案的联系QQ:79691519满分：4 分
13. 编译原理各阶段工作都涉及（）
A. 词法分析
B. 表格管理
C. 语法分析
D. 语义分析
需要购买答案的联系QQ:79691519满分：4 分
14. 在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
需要购买答案的联系QQ:79691519满分：4 分
15. 一个LR（1）文法合并同心集后若不是LALR（1）文法()
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
需要购买答案的联系QQ:79691519满分：4 分
《编译原理》14秋在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 数组元素的地址计算与数组的存储方式有关。
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. LR法是自顶向下语法分析方法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 含有代码优化功能的编译器的执行效率通常较高
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 任何一种属性文法都可以改写成等价的Ｓ―属性文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 解释程序适用于 COBOL 和 FORTRAN 语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 解释程序适用于COBOL和FORTRAN语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分