13春四川大学四川大学《编译原理2243》13春在线作业1

川大《编译原理2243》13春在线作业1
试卷总分：100
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过______这几步。1）编辑2）编译3）连接4）运行（）
A. 1）2）3）4）
B. 1）2）3）
C. 1）3）
D. 1）4）
满分：3 分
2. 程序的基本块是指______。（）
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段，仅有一个入口和一个出口
满分：3 分
3. 可以用一棵树来描绘控制进入和离开活动的方式，称之为______。（）
A. 活动树
B. 分析树
C. 语法树
D. 二叉树
满分：3 分
4. 编译过程中，语法分析器的任务是______。1）、分析单词是怎样构成的;2）、分析单词串是如何构成语句和说明的;3）、分析语句和说明是如何构成程序的;4）、分析程序的结构（）
A. 2）和3）
B. 4）
C. 2）3）4）
D. 1）2）3）4）
满分：3 分
5. 下列不属于字符串banana的字串是______。（）
A. b
B. baa
C. babn
D. baan
满分：3 分
6. 不包含其他循环的循环叫做______循环。（）
A. 内
B. 外
C. 简单
D. 复杂
满分：3 分
7. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()
A. 1)2)3)
B. 1)2)4)
C. 1)3)4)
D. 2)3)4)
满分：3 分
8. 表达式的无环有向图叫做______。（）
A. Adg
B. gda
C. dga
D. dag
此题选: D 满分：3 分
9. 合并表达式中常量运算的目的是______。（）
A. 使表达式的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
满分：3 分
10. 编译程序是一种常用的______软件。（）
A. 应用
B. 系统
满分：3 分
11. 在编译程序采用的优化方法中，______是在循环语句范围内进行的。1）合并已知常量2）删除多余运算3）删除归纳变量4）强度削减5）代码外提（）
A. 1）4）
B. 1）5）
C. 1）4）5）
D. 3）4）5）
此题选: D 满分：3 分
12. 编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。（）
A. 表达式
B. 产生式
C. 单词
D. 语句
满分：3 分
13. 编译程序在优化时______用到源程序中的注释。（）
A. 可能要
B. 不可能
满分：3 分
14. 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换为______的转换，也叫做强制。
A. 隐式
B. 显式
C. 自动
满分：3 分
15. 程序设计语言一般分为低级语言和高级语言两大类，其中______通常又称为面向机器的语言。( )
A. 高级语言
B. 专用程序语言
C. 低级语言
D. 通用程序语言
满分：3 分
16. LR分析法是一种______的分析技术。（）
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右向左
满分：3 分
17. 代码优化的主要目标是______。1）、如何提高目标程序的运行速度;2）、如何减少目标程序运行所需的空间;3）、如何协调1）和2）;4）、如何使生成的目标代码尽可能简短（）
A. 1）2）
B. 1）2）3）
C. 1）2）4）
D. 1）2）3）4）
此题选: D 满分：3 分
18. 程序块的概念起源于______语言。（）
A. C
B. C++
C. Algol
D. FORTRAN
满分：3 分
19. 语法树是______的浓缩表示。（）
A. 二叉树
B. 图
C. 分析树
D. 平衡树
满分：3 分
20. “用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法______。（）
A. 不正确
B. 正确
满分：3 分
川大《编译原理2243》13春在线作业1
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 优化的编译是指编译速度快的编译程序。（）
A. 错误
B. 正确
满分：4 分
2. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。（）
A. 错误
B. 正确
满分：4 分
3. 编译程序生成的目标程序一定是可执行的程序。（）
A. 错误
B. 正确
满分：4 分
4. 任何正规文法都是上下文无关文法。（）
A. 错误
B. 正确
满分：4 分
5. ＤＡＧ是一个可带环路的有向图。　　　　　　　　　　　　　（）
A. 错误
B. 正确
满分：4 分
6. 若一个语言是无穷集合，则定义该语言的文法一定是递归的。（）
A. 错误
B. 正确
满分：4 分
7. 用二义性和语言的二义性是两个不同的概念。（）
A. 错误
B. 正确
满分：4 分
8. 编译方式与解释方式的根本分别在于是否生成目标代码。（）
A. 错误
B. 正确
满分：4 分
9. LL（1）文法是无左递归、无二义性文法。（）
A. 错误
B. 正确
满分：4 分
10. 对于编译程序而言，中间代码是不可缺少的一部分。（）
A. 错误
B. 正确
满分：4 分