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

《编译原理》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
此题选: D 满分：4 分
2. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
需要购买答案的联系QQ:79691519满分：4 分
3. 在规范归约中，用（）来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
需要购买答案的联系QQ:79691519满分：4 分
4. 解释程序处理语言时,大多数采用的是（）方法。
A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为中间代码,再解释执行
C. 先将源程序解释转化为目标程序,再执行
D. 以上方法都可以
需要购买答案的联系QQ:79691519满分：4 分
5. 一个编译程序中，不仅包含词法分析，（），中间代码生成，代码代码优化，目标代码生成等五个部分。
A. 语法分析
B. 文法分析
C. 语言分析
D. 解释分析
需要购买答案的联系QQ:79691519满分：4 分
6. 在下述的编译方法中，自顶向下的分析方法有（）①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
需要购买答案的联系QQ:79691519满分：4 分
7. 如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
需要购买答案的联系QQ:79691519满分：4 分
8. 编译程序是一种（）。
A. 汇编程序
B. 翻译程序
C. 解释程序
D. 目标程序
需要购买答案的联系QQ:79691519满分：4 分
9. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)：
A. 必要条件
B. 充分必要条件
需要购买答案的联系QQ:79691519满分：4 分
10. 解释程序处理语言时 , 大多数采用的是_____方法。
A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为中间代码 , 再解释执行
C. 先将源程序解释转化为目标程序 , 再执行
D. 以上方法都可以
需要购买答案的联系QQ:79691519满分：4 分
11. 正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
需要购买答案的联系QQ:79691519满分：4 分
12. 下面说法正确的是()
A. 一个正规文法也一定是二型文法
B. 一个二型文法也一定能有一个等价的正规文法
需要购买答案的联系QQ:79691519满分：4 分
13. 重载符号的含义依赖于（）。
A. 上文
B. 下文
C. 上下文
需要购买答案的联系QQ:79691519满分：4 分
14. 在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术 ⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
15. 在语法制导翻译中不采用拉链回填技术的语句是_____。
A. 跳转语句
B. 赋值语句
C. 条件语句
D. 循环语句
需要购买答案的联系QQ:79691519满分：4 分
《编译原理》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. Ｌ―属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 同心集的合并有可能产生新的“移进”/“归约”冲突。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 一个句型的句柄一定是文法某产生式的右部。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 自底而上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 程序中的表达式语句在语义翻译时不需要回填技术。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分