13秋中国地质大学《编译原理(新)》在线作业二

地大《编译原理(新)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 有文法G[S]：S→aA a bC A→aS bB B→aC bA b C→aB bS则（）为L(G)中的句子。
A. a100b50ab100
B. a1000b500aba
C. a500b50aab2a
D. a100b40ab10aa
需要购买答案的联系QQ:79691519满分：4 分
2. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
此题选: D 满分：4 分
3. 下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
需要购买答案的联系QQ:79691519满分：4 分
4. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
需要购买答案的联系QQ:79691519满分：4 分
5. Σ={0，1}上的正规式(0 1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
此题选: D 满分：4 分
6. 类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
需要购买答案的联系QQ:79691519满分：4 分
7. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
需要购买答案的联系QQ:79691519满分：4 分
8. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
需要购买答案的联系QQ:79691519满分：4 分
9. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
需要购买答案的联系QQ:79691519满分：4 分
10. 正则文法（）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
需要购买答案的联系QQ:79691519满分：4 分
11. NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A. S×Σ®S
B. S×Σ®2S
C. S×Σ®F
D. S®F
需要购买答案的联系QQ:79691519满分：4 分
12. 若一个文法是递归的，则它所产生的语言的句子（ ）。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
需要购买答案的联系QQ:79691519满分：4 分
13. 以（ ）定义给定的语言称为生成的观点。
A. 文法
B. 语法图
C. 状态转换图
D. 自动机
需要购买答案的联系QQ:79691519满分：4 分
14. 词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
需要购买答案的联系QQ:79691519满分：4 分
15. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
需要购买答案的联系QQ:79691519满分：4 分
地大《编译原理(新)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分