川大《编译原理2243》15春在线作业2 答案

《编译原理2243》15春在线作业2
一、单选题（共20 道试题，共60 分。

）
1. 合并表达式中常量运算的目的是______。

（）
A. 使表达式的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
正确答案：C
2. 在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。

（）
A. 定义
B. 消除
C. 确定
正确答案：B
3. 选择最优的寄存器指派方案是困难的，这个问题是______完全的。

（）
A. QP
B. NQ
C. NP
D. PQ
正确答案：C
4. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。

”这种说法______。

（）
A. 不正确
B. 正确
正确答案：A
5. 文法的二义性和语言的二义性是两个______的概念。

（）
A. 不同
B. 相同
C. 无法判断
正确答案：A
6. 目标机器指令系统的性质决定了指令选择的______程度。

（）
A. 快慢
B. 难易
C. 简繁
正确答案：B
7. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。

1）编辑2）编译3）连接4）运行（）
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）
正确答案：B
8. 如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算______。

( )
A. 之前
B. 之后
C. 都可以
正确答案：B
9. 使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。

()
A. 也能
B. 不能
正确答案：A
10. 下列不属于字符串banana的字串是______。

（）
A. b
B. baa
C. babn
D. baan
正确答案：C
11. 三地址代码是语法树或dag的______表示。

（）
A. 直线化
B. 图形化
C. 图表化
D. 线性化
正确答案：D
12. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。

()
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
正确答案：A
13. 面向机器语言指的是______。

（）
A. 用于解决机器硬件设计问题的语言。

B. 特定计算机系统所固有的语言。

C. 各种计算机系统都通用的语言。

D. 只能在一台计算机上使用的语言。

正确答案：B
14. 表达式的无环有向图叫做______。

（）
A. Adg
B. gda
C. dga
D. dag
正确答案：D
15. 代码优化的主要目标是______。

1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）
A. 1）2）
B. 1）2）3）
C. 1）2）4）
D. 1）2）3）4）
正确答案：D
16. 程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。

( )
A. 高级语言
B. 专用程序语言
C. 低级语言
D. 通用程序语言
正确答案：C
17. 如果转换必须有程序员写出，那么这种转换叫做______。

（）
A. 隐式的
B. 显式的
C. 自动的
正确答案：B
18. 程序块的概念起源于______语言。

（）
A. C
B. C++
C. Algol
D. FORTRAN
正确答案：C
19. 一般地，如果两个临时变量不同时______，可以把他们压缩在同一单元中。

()
A. 存在
B. 出现
C. 不活跃
D. 活跃
正确答案：D
20. 编译过程中，语法分析器的任务是______。

1）、分析单词是怎样构成的;2）、分析单词串是如何构成语句和说明的;3）、分析语句和说明是如何构成程序的;4）、分析程序的结构（）
A. 2）和3）
B. 4）
C. 2）3）4）
D. 1）2）3）4）
正确答案：C
《编译原理2243》15春在线作业2
二、判断题（共10 道试题，共40 分。

）
1. 算符优先分析法是一种规范规约分析法。

（）
A. 错误
B. 正确
正确答案：A
2. 若一个语言是无穷集合，则定义该语言的文法一定是递归的。

（）
A. 错误
B. 正确
正确答案：B
3. LR分析法是一种规范规约分析法。

（）
A. 错误
B. 正确
正确答案：B
4. 编译程序与具体的语言无关。

（）
A. 错误
B. 正确
正确答案：A
5. ＤＡＧ是一个可带环路的有向图。

（）
A. 错误
B. 正确
正确答案：A
6. 若两个正规式所表示的正规集相同，则认为二者是等价的。

（）
A. 错误
B. 正确
正确答案：B
7. 在高级语言编译程序常用的语法分析方法中，预测分析法属于自上而下的语法分析方法。

（）
A. 错误
B. 正确
正确答案：B
8. LL（1）文法是无左递归、无二义性文法。

（）
A. 错误
B. 正确
正确答案：B
9. 优化的编译是指编译速度快的编译程序。

（）
A. 错误
B. 正确
正确答案：A
10. 每一个直接短语都是某规则的右部。

（）
A. 错误
B. 正确
正确答案：B。