免费奥鹏作业资料东华《编译原理》16春平时作业1

admin

《编译原理》16春平时作业1




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  若一个文法是递归的，则它所产生的语言的句子_____。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
正确资料：A
2.  编译程序绝大多数时间花在_____ 上。
A. 出错处理
B. 词法分析
C. 目标代码生成
D. 表格管理
正确资料：D
3.  有一语法制导翻译如下所示： S→bAb{print″1″} A→(B{print″2″} A→a{print″3″} B→Aa){print″4″} 若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）。
A. 32224441
B. 34242421
C. 12424243
D. 34442212
正确资料：B
4.  把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A. 编译器
B. 汇编器
C. 解释器
D. 预处理器
正确资料：B
5.  编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。
A. 表达式
B. 产生式
C. 单词
D. 语句
正确资料：C
6.  若文法G定义的语言是无限集，则文法必然是（）。
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
正确资料：A
7.  词法分析器的输出结果是（）。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
正确资料：C
8.  中间代码生成所依据的是语言的（）
A. 词法规则
B. 语法规则
C. 语义规则
D. 产生式规则
正确资料：C
9.  词法分析器的输出结果是____。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
正确资料：C
10.  代码生成阶段的主要任务是()
A. 把高级语言翻译成汇编语言
B. 把高级语言翻译成机器语言
C. 把中间代码变换成依赖具体机器的目标代码
D. 把汇编语言翻译成机器语言
正确资料：C
11.  设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈V*),则称x是文法G的一个 ____。
A. 候选式
B. 句型
C. 单词
D. 产生式
正确资料：B
12.  正规式 M 1 和 M 2 等价是指_____。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
正确资料：C
13.  编译程序是一种常用的______软件。
A. 应用
B. 系统
正确资料：B
14.  在目标代码生成阶段，符号表用（）。
A. 目标代码生成
B. 语义检查
C. 语法检查
D. 地址分配
正确资料：D
15.  编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
正确资料：B



《编译原理》16春平时作业1




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  对中间代码的代码优化依赖于具体的计算机。
A. 错误
B. 正确
正确资料：A
2.  每个文法都能改写为 LL(1) 文法。
A. 错误
B. 正确
正确资料：B
3.  语法分析时必须先消除文法中的左递归 。
A. 错误
B. 正确
正确资料：A
4.  构造LR分析器的任务就是产生LR分析表。
A. 错误
B. 正确
正确资料：B
5.  在编译中进行语法检查的目的是为了发现程序中所有错误。
A. 错误
B. 正确
正确资料：A
6.  在程序中标识符的出现仅为使用性的。
A. 错误
B. 正确
正确资料：A
7.  含有代码优化功能的编译器的执行效率通常较高。
A. 错误
B. 正确
正确资料：A
8.  产生式是用于定义词法成分的一种书写规则。
A. 错误
B. 正确
正确资料：A
9.  LR 法是自顶向下语法分析方法。
A. 错误
B. 正确
正确资料：A
10.  正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。
A. 错误
B. 正确
正确资料：A

syf33453515

新手报到，顺便下载资料！

信儿

下次优惠点