谋学网兰大《编译原理》16春平时作业123资料

奥鹏在线作业

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




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

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



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




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

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



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




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

1.  若文法G定义的语言是无限集，则文法必然是( )
. 前后文无关文法
. 正规文法
. 二义性文法
. 递归文法
正确资料：
2.  在目标代码生成阶段，符号表用_____。
. 目标代码生成
. 语义检查
. 语法检查
. 地址分配
正确资料：
3.  文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
. 短语文法
. 正则文法
. 上下文有关文法
. 上下文无关文法
正确资料：
4.  编译过程中,语法分析器的任务就是（）。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构
. (2)(3)
. (2)(3)(4)
. (1)(2)(3)
. (1)(2)(3)(4)
正确资料：
5.  编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
. (1)(2)(3)(4)
. (1)(2)(3)
. (1)(3)
. (1)(4)
正确资料：
6.  若为非终结符，则→α. β为（）项目。
. 移入
. 待约
. 规约
. 接受
正确资料：
7.  编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
. (1)(2)(3)(4)
. (1)(2)(3)
. (1)(3)
. (1)(4)
正确资料：
8.  编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步. (1) 编辑 (2) 编译 (3) 连接 (4) 运行
. (1)(2)(3)(4)
. (1)(2)(3)
. (1)(3)
. (1)(4)
正确资料：
9.  数组的内情向量中肯定不含数组的（ ）信息
. 维数
. 类型
. 各维的上下界
. 各维的界差
正确资料：
10.  过程的isply表中记录了_ _____。
. 过程的连结数据
. 过程的嵌套层数
. 过程的返回地址
. 过程的入口地址
正确资料：
11.  重载符号的含义依赖于（）。
. 上文
. 下文
. 上下文
正确资料：
12.  一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
. 句子
. 句型
. 单词
. 产生式
正确资料：
13.  按逻辑上划分，编译程序第二步工作是____。
. 语义分析
. 词法分析
. 语法分析
. 代码代码优化
正确资料：
14.  把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
. 编译器
. 汇编器
. 解释器
. 预处理器
正确资料：
15.  算符优先分析与规范归约相比的优点是( )
. 归约速度快
. 对文法限制少
正确资料：



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




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

1.  对任意的SLR（1）文法G，都存在F(M)，满足L（M）=L（G）。
. 错误
. 正确
正确资料：
2.  对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
. 错误
. 正确
正确资料：
3.  确定的自动机以及不确定的自动机都能正确地识别正规集。
. 错误
. 正确
正确资料：
4.  静态数组的存储空间可以在编译时确定。
. 错误
. 正确
正确资料：
5.  对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
. 错误
. 正确
正确资料：
6.  二义文法不能是SLR文法，但可能是LL(1)文法。
. 错误
. 正确
正确资料：
7.  逆波兰法表示的表达式亦称前缀式 。
. 错误
. 正确
正确资料：
8.  文法的二义性和语言的二义性是两个不同的概念。
. 错误
. 正确
正确资料：
9.  对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
. 错误
. 正确
正确资料：
10.  循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。
. 错误
. 正确
正确资料：


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




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

1.  过程的ISPLY表中记录了（）。
. 过程的连接数据
. 过程的嵌套层次
. 过程的返回地址
. 过程的入口地址
正确资料：
2.  对应homsky四种文法的四种语言之间的关系是()
. L0∈L1∈L2∈L3
. L3∈L2∈L1∈L0
. L3=L2∈L1∈L0
. L0∈L1∈L2=L3
正确资料：
3.  词法分析器的输出结果是_____。
. 单词的种别编码
. 单词在符号表中的位置
. 单词的种别编码和自身值
. 单词自身值
正确资料：
4.  栈式动态分配与管理在过程返回时应做的工作有（）。
. 保护SP
. 恢复SP
. 保护TOP
. 恢复TOP
正确资料：
5.  编译程序必须完成的工作有. (1)词法分析(2)语法分析(3)语义分析 (4)代码生成(5)之间代码生成(6)代码代码优化
. (1)(2)(3)(4)
. (1)(2)(3)(4)(5)
. (1)(2)(3)(4)(5)(6)
. (1)(2)(3)(4)(6)
正确资料：
6.  简单优先分析每次归约的是( )
. 最左直接短语
. 直接短语
. 最左素短语
. 控制结点
正确资料：
7.  文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。
. 短语文法
. 正则文法
. 上下文有关文法
. 上下文无关文法
正确资料：
8.  在自底向上的语法分析方法中，分析的关键是______ 。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
9.  一个LR（1）文法合并同心集后,如果不是LLR(1)文法必定存在(　　)
. 移进--归约冲突
. 归约--归约冲突
正确资料：
10.  扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即( )
. 字符
. 单词
. 句子
. 句型
正确资料：
11.  动态存储分配可采用的分配方案是（）。
. 队式存储分配
. 栈式存储分配
. 线性存储分配
. 链式存储分配
正确资料：
12.  编译过程中，语法分析器的任务是______。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构
. 2）3)
. 4）
. 2）3）4）
. 1）2）3）4）
正确资料：
13.  编译程序绝大多数时间花在____上。
. 出错处理
. 词法分析
. 目标代码生成
. 管理表格
正确资料：
14.  在目标代码生成阶段，符号表用（）。
. 目标代码生成
. 语义检查
. 语法检查
. 地址分配
正确资料：
15.  一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
. 句子
. 句型
. 单词
. 产生式
正确资料：



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




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

1.  对算符优先文法的终结符,，则>和>的优先关系可能同时成立
. 错误
. 正确
正确资料：
2.  同心集的合并有可能产生“归约/归约”冲突。
. 错误
. 正确
正确资料：
3.  简单优先文法允许任意两个产生式具有相同右部。
. 错误
. 正确
正确资料：
4.  一个LL(1)文法一定是无二义的。
. 错误
. 正确
正确资料：
5.  正则文法其产生式为à，à, ,∈VN，、∈VT。
. 错误
. 正确
正确资料：
6.  “ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。
. 错误
. 正确
正确资料：
7.  对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。
. 错误
. 正确
正确资料：
8.  动态数组的存储空间在编译时就可完全确定。
. 错误
. 正确
正确资料：
9.  因名字都是用标识符表示的，故名字与标识符没有区别
. 错误
. 正确
正确资料：
10.  正规文法产生的语言都可以用上下文无关文法来描述。
. 错误
. 正确
正确资料：

wqfswm

谋学网不错！

芭比猪10

同学推荐的