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

兰大13秋《编译原理》在线作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 基本块内的代码优化为（）。
A. 代码外提，删除归纳变量
B. 删除多余运算，删除无用赋值
C. 强度削弱，代码外提
D. 循环展开，循环合并
需要购买答案的联系QQ:79691519满分：4 分
2. 编译程序生成的目标程序______是机器语言的程序。
A. 一定
B. 不一定
需要购买答案的联系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. 编译程序是对_____。
A. 汇编程序的翻译
B. 高级语言程序的解释执行
C. 机器语言的执行
D. 高级语言的翻译
此题选: D 满分：4 分
7. 文法的二义性和语言的二义性是两个（）的概念。
A. 不同
B. 相同
C. 无法判断
需要购买答案的联系QQ:79691519满分：4 分
8. 一个句型中称为句柄的是该句型的最左( )
A. 非终结符号
B. 短语
C. 句子
D. 直接短语
此题选: D 满分：4 分
9. 在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0) 项目
需要购买答案的联系QQ:79691519满分：4 分
10. 如果文法G是无二义的，则它的任何句子α_____。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
需要购买答案的联系QQ:79691519满分：4 分
11. 解释程序处理语言时 , 大多数采用的是_____方法。
A. 源程序命令被逐个直接解释执行
B. 先将源程序转化为中间代码 , 再解释执行
C. 先将源程序解释转化为目标程序 , 再执行
D. 以上方法都可以
需要购买答案的联系QQ:79691519满分：4 分
12. 词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
需要购买答案的联系QQ:79691519满分：4 分
13. 算符优先分析每次都是对（）进行规约。
A. 短语
B. 最左素短语
C. 素短语
D. 句柄
需要购买答案的联系QQ:79691519满分：4 分
14. 若a为终结符，则A- α • aβ为_____项目。
A. 归约
B. 移进
C. 接受
D. 待约
需要购买答案的联系QQ:79691519满分：4 分
15. 文法G[E]： E→TE＋T T→FTF F→a（E）该文法句型E＋F(E＋T)的简单短语是下列符号串中的（）。 ①（E＋T）②E＋T③F④F(E＋T)
A. ①和③
B. ②和③
C. ③和④
D. ③
需要购买答案的联系QQ:79691519满分：4 分
兰大13秋《编译原理》在线作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 编译程序与具体的机器有关,与具体的语言无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 每个文法都能改写为 LL(1) 文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 递归下降分析法是自顶向上分析方法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 自底而上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 在LR文法的分析过程中，分析栈中的内容对应某合法句型的前缀。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分