西交11春学期《编译原理》在线作业

久爱奥鹏晓林

西交11春学期《编译原理》在线作业
试卷总分：100       测试时间：--       试卷得分：100
•单选题
•多选题



、单选题（共 20 道试题，共 80 分。）    得分：80
1.  下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
正确资料：B      满分：4  分  得分：4
2.  正则文法( )二义性的。A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
正确资料：B      满分：4  分  得分：4
3.  词法分析器的输出是( )。A. 单词符号
B. 二元式
C. 三元式
D. 四元式
正确资料：      满分：4  分  得分：4
4.  在编译时安排所有数据对象的存储单元的分配策略属于( )。A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
正确资料：      满分：4  分  得分：4
5.  语法分析器的输出是( )。A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
正确资料：      满分：4  分  得分：4
6.  下列说法中错误的是( )。A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B. 遍数越多越好
C. 遍数越多，输入/输出所消耗的时间越多
D. 并非每种语言都可以用单遍编译来实现
正确资料：      满分：4  分  得分：4
7.  在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A. 非终结符集
B. 终结符集
C. 字母表
D. 状态集
正确资料：      满分：4  分  得分：4
8.  Pascal的if语句满足( )。A. 最远匹配原则
B. 动态作用域规则
C. 静态作用域规则
D. 最近匹配原则
正确资料：      满分：4  分  得分：4
9.  ( )是描述语言的语法结构的形式规则。A. 文法
B. 语义
C. 词法
D. 语法
正确资料：      满分：4  分  得分：4
10.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
正确资料：     满分：4  分  得分：4
11.  若文法G定义的语言是无限集，则文法必然是( )。A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
正确资料：      满分：4  分  得分：4
12.  有限自动机可以有( )个初始状态。A. 一个
B. 两个
C. 三个
D. 多个
正确资料：      满分：4  分  得分：4
13.  赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
正确资料：     满分：4  分  得分：4
14.  2型文法也称为( )。A. 短语文法
B. 上下文无关文法
C. 右线性文法
D. 左性性文法
正确资料：      满分：4  分  得分：4
15.  下面哪个文法具有二义性( )。A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a
正确资料：      满分：4  分  得分：4
16.  编译程序中语法分析器接收以( )为单位的输入。A. 单词
B. 表达式
C. 产生式
D. 句子
正确资料：      满分：4  分  得分：4
17.  一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
正确资料：      满分：4  分  得分：4
18.  LR（1）文法都是( )。A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
正确资料：     满分：4  分  得分：4
19.  最适合动态建立数据实体的内存分配方式是( )。A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
正确资料：     满分：4  分  得分：4
20.  在编译的各阶段中，和目标机器关系最为密切的是( )。A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
正确资料：      满分：4  分  得分：4

  

西交11春学期《编译原理》在线作业
试卷总分：100       测试时间：--       试卷得分：100
•单选题
•多选题



、多选题（共 5 道试题，共 20 分。）    得分：20
1.  静态语义检查通常包括( )。A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查
正确资料：     满分：4  分  得分：4
2.  根据不同的用途和侧重，编译程序可分为( )。A. 诊断编译程序
B. 优化编译程序
C. 交叉编译程序
D. 可变目标编译程序
正确资料：      满分：4  分  得分：4
3.  常见的代码优化包括( )。A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
正确资料：     满分：4  分  得分：4
4.  面向对象语言的主要特征是( )。A. 封装性
B. 集成性
C. 继承性
D. 多态性
正确资料：      满分：4  分  得分：4
5.  描述词法分析的有效工具是( )。A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机
正确资料：      满分：4  分  得分：4