电子科技大学《计算机编译原理》14春在线作业3

《计算机编译原理》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 15 道试题，共 75 分。）
V
1. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
需要购买答案的联系QQ:79691519满分：5 分
2. 设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A. 必有ac
B. 必有ca
C. 必有ba
D. a～c都不一定成立
此题选: D 满分：5 分
3. 在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。
A. 深度分析法
B. 宽度优先分析法
C. 算符优先分析法
D. 递归子程序分析法
此题选: D 满分：5 分
4. SLR(1)分析法的名字中，“1”的含义是（）。
A. 自左向右进行分析
B. 自右向左进行分析
C. 向貌似句柄的符号串后查看1个输入符号
D. 向貌似句柄的符号串前查看1个输入符号
需要购买答案的联系QQ:79691519满分：5 分
5. 一个句型中的最左（）称为该句型的句柄。
A. 短语
B. 简单短语
C. 素短语
D. 终结符号
需要购买答案的联系QQ:79691519满分：5 分
6. 正规式M1和M2等价是指（）。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
需要购买答案的联系QQ:79691519满分：5 分
7. 己知文法G[S]:S- eT RT，T- DR ε，R- dR ε，D- a bd。FIRST(T)=（）
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
需要购买答案的联系QQ:79691519满分：5 分
8. SLR(1)分析法的名字中，“S”的含义是（）。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
需要购买答案的联系QQ:79691519满分：5 分
9. 对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字字符对应（）。
A. 语法分析
B. 语义分析
C. 词法分析
D. 词义分析
需要购买答案的联系QQ:79691519满分：5 分
10. 语法分析常用的方法有（）①自顶向下 ②自底向上 ③自左向右 ④自右向左
A. ①②③④
B. ①②
C. ③④
D. ①②③
需要购买答案的联系QQ:79691519满分：5 分
11. 数组的内情向量中肯定不含有数组的（）的信息。
A. 维数
B. 类型
C. 维上下界
D. 各维的界差
需要购买答案的联系QQ:79691519满分：5 分
12. 文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A. L(G[S])={ac}
B. L(G[S])={abc}
C. L(G[S])={bc}
D. L(G[S])={a}
需要购买答案的联系QQ:79691519满分：5 分
13. 若文法 G 定义的语言是无限集，则文法必然是（）：
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
需要购买答案的联系QQ:79691519满分：5 分
14. 己知文法G[S]:S- eT RT，T- DR ε，R- dR ε，D- a bd。FIRST(S)=（）。
A. {d，ε}
B. {a, b, d, e，ε}
C. {a，b}
D. {a，b，#}
E. {a,b，ε}
F. {#}
需要购买答案的联系QQ:79691519满分：5 分
15. LR(K)方法是（）。
A. 从左到右分析，每次走K步的一种编译方法
B. 从左到右分析，共经过K步的一种编译方法
C. 从左到右分析，每次向前预测K步的一种编译方法
D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
此题选: D 满分：5 分
《计算机编译原理》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 3 道试题，共 15 分。）
V
1. 一个典型的编译程序通常由哪些部分组成？
A. 词法分析程序和语法分析程序
B. 语义分析程序和中间代码生成程序
C. 中间代码优化程序和目标代码生成程序
D. 表格管理程序和错误处理程序
需要购买答案的联系QQ:79691519满分：5 分
2. 计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
需要购买答案的联系QQ:79691519满分：5 分
3. 目标代码有哪几种形式？
A. 机器语言
B. 汇编语言
C. 高级语言
D. 待装配机器语言模块
需要购买答案的联系QQ:79691519满分：5 分
《计算机编译原理》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 5 道试题，共 10 分。）
V
1. 语义分析程序主要功能是检查源程序中存在的形式语法错误，输出错误处理信息。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 字母表：是一个非空有穷集合。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分