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

《编译原理》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 在下述的编译方法中，自顶向下的分析方法有（）①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ③④⑤⑥⑦
需要购买答案的联系QQ:79691519满分：4 分
2. 正规式 M 1 和 M 2 等价是指_____。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
需要购买答案的联系QQ:79691519满分：4 分
3. 代码生成阶段的主要任务是( )
A. 把高级语言翻译成汇编语言
B. 把高级语言翻译成机器语言
C. 把中间代码变换成依赖具体机器的目标代码
D. 把汇编语言翻译成机器语言
需要购买答案的联系QQ:79691519满分：4 分
4. 一个文法所描述的语言是_____。
A. 唯一的
B. 不唯一的
C. 可能唯一，好可能不唯一
D. 都不对
需要购买答案的联系QQ:79691519满分：4 分
5. 与（a b）*(a b)等价的正规式是_____.
A. a* b*
B. (ab)*(a b)
C. （a b）（a b）*
D. （a b）*
需要购买答案的联系QQ:79691519满分：4 分
6. 后缀式ab+cd+/可用表达式来表示。
A. a+b/c+d
B. (a+b)/(c+d)
C. a+b/(c+d)
D. a+b+c/d
需要购买答案的联系QQ:79691519满分：4 分
7. 在属性文法中，终结符只具有 _____属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
8. 编译过程中，语法分析器的任务是（）。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
A. 2）3)
B. 4）
C. 2）3）4）
D. 1）2）3）4）
需要购买答案的联系QQ:79691519满分：4 分
9. 一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在(　　)
A. 移进--归约冲突
B. 归约--归约冲突
需要购买答案的联系QQ:79691519满分：4 分
10. 在下述的编译方法中，自顶向下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
需要购买答案的联系QQ:79691519满分：4 分
11. 将编译程序分成若干个“遍”是为了。
A. 提高程序的执行效率
B. 使程序的结构更加清晰
C. 利用有限的机器内存并提高机器的执行效率
D. 利用有限的机器内存但降低了机器的执行效率
需要购买答案的联系QQ:79691519满分：4 分
12. 表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。
A. ┐AB∨∧CD∨
B. A┐B∨CD∨∧
C. AB∨┐CD∨∧
D. A┐B∨∧CD∨
需要购买答案的联系QQ:79691519满分：4 分
13. 一个正规语言只能对应()？
A. 一个正规文法
B. 一个最小有限状态自动机
需要购买答案的联系QQ:79691519满分：4 分
14. 在下述的编译方法中，自底向上的方法有()①简单优先分析②算符优先分析③递归下降分析④预测分析技术 ⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
15. 在下述的编译方法中，自底向上的方法有( ) ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑧
D. ①②⑤⑥⑧
此题选: D 满分：4 分
《编译原理》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. LR分析技术无法适用二义文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 编译器对语法错误的处理有一类，即发现一个错误就停止分析。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 对任意文法G，都存在相应的正规式与之等价。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 一个有限状态自动机中，有且仅有一个唯一的终态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 编译程序是对汇编程序的翻译。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 编译程序与具体的机器有关,与具体的语言无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分