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

地大《编译原理(新)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
需要购买答案的联系QQ:79691519满分：4 分
2. 有文法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 分
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. 静态规约
需要购买答案的联系QQ:79691519满分：4 分
7. Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
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. 下面的文法是： S→aAa aBb bAb bBaA→x B→x ，则：
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
需要购买答案的联系QQ:79691519满分：4 分
12. 设有文法G[S]：S?S1 S0 Sa Sc a b c，下列符号串中是该文法的句子有（ ）。
A. ab0
B. a0c01
C. aaa
D. bc10
需要购买答案的联系QQ:79691519满分：4 分
13. 编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
此题选: D 满分：4 分
14. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
需要购买答案的联系QQ:79691519满分：4 分
15. LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
需要购买答案的联系QQ:79691519满分：4 分
地大《编译原理(新)》在线作业二
试卷总分：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. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 在规范规约中用最左素短语来刻划可归约串。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分