15秋北交《编译原理》在线作业一资料辅导资料

奥鹏在线作业

北交《编译原理》在线作业一




一、单选题（共 25 道试题，共 50 分。）

1.  LR（1）文法都是( )。
. 无二义性且无左递归
. 可能有二义性但无左递归
. 无二义性但可能是左递归
. 可以既有二义性又有左递归
正确资料：
2.  编译程序必须完成的工作有( ) 。 (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)
正确资料：
3.  下面哪个文法是左递归的( )。
. →＋T|T
. T→F*T
. →()
. →
正确资料：
4.  表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
5.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：
6.  编译程序中语法分析器接收以( )为单位的输入。
. 单词
. 表达式
. 产生式
. 句子
正确资料：
7.  在编译程序使用的表格中，最重要的是( )。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
8.  编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
9.  1型文法也称为( )。
. 短语文法
. 上下文有关文法
. 右线性文法
. 左性性文法
正确资料：
10.  ( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
. 语义错误
. 语法错误
. 短语错误
. 短句错误
正确资料：
11.  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
12.  在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
13.  下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
. (1)(2)
. (1)
. (1)(2)(3)
. (2)(3)
正确资料：
14.  有限自动机( )个接受状态。
. 只能有一个
. 只能有两个
. 只能有三个
. 可以有0个、一个或多个
正确资料：
15.  通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
16.  规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
17.  在编译程序使用的表格中，最重要的是（ ）。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
18.  词法分析器的输出是( )。
. 单词符号
. 二元式
. 三元式
. 四元式
正确资料：
19.  下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
20.  若一个文法是递归的，则它所产生的句子个数( )。
. 必定是无穷的
. 是有限个的
. 根据具体情况而定
. 不确定
正确资料：
21.  ( )是描述语言的语法结构的形式规则。
. 文法
. 语义
. 词法
. 语法
正确资料：
22.  Σ={0，1}上的正规式(0|1)* 表示( )。
. 0开头的串
. 1开头的串
. 有一个0和一个1的串
. 由0、1组成的任意串
正确资料：
23.  一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
. 综合属性
. 继承属性
. 自然属性
. 赋值属性
正确资料：
24.  赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是( )。
. X+-/-*+-:=
. X+/--*+--:=
. X+--/*+-:=
. X+-/*+--:=
正确资料：
25.  在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：



北交《编译原理》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  描述词法分析的有效工具是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
2.  常见的代码优化包括( )。
. 常量合并
. 公共子表达式删除
. 复写传播
. 死代码删除
正确资料：
3.  面向对象语言的主要特征是( )。
. 封装性
. 集成性
. 继承性
. 多态性
正确资料：
4.  在编译时安排所有数据对象的存储单元的分配策略属于( )。
. 静态分配策略
. 栈式分配策略
. 堆分配策略
. 动态分配策略
正确资料：
5.  常用的中间代码表示形式有( )。
. 三元式
. 四元式
. 间接三元式
. 逆波兰记号
正确资料：



北交《编译原理》在线作业一




三、判断题（共 10 道试题，共 30 分。）

1.  对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
2.  把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
. 错误
. 正确
正确资料：
3.  中间代码生成时所依据的是等价变换规则。
. 错误
. 正确
正确资料：
4.  正规式描述的每种结构都可以用上下文无关文法来描述。
. 错误
. 正确
正确资料：
5.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
. 错误
. 正确
正确资料：
6.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
7.  仅考虑一个基本块，不能确定一个赋值是否真是无用的。
. 错误
. 正确
正确资料：
8.  算符优先分析法只能识别由算符优先文法描述的句子。
. 错误
. 正确
正确资料：
9.  我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
. 错误
. 正确
正确资料：
10.  在规范规约中用最左素短语来刻划可归约串。
. 错误
. 正确
正确资料：



北交《编译原理》在线作业一




一、单选题（共 25 道试题，共 50 分。）

1.  编译程序必须完成的工作有( ) 。 (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)
正确资料：
2.  2型文法也称为( )。
. 短语文法
. 上下文无关文法
. 右线性文法
. 左性性文法
正确资料：
3.  编译程序中语法分析器接收以( )为单位的输入。
. 单词
. 表达式
. 产生式
. 句子
正确资料：
4.  1型文法也称为( )。
. 短语文法
. 上下文有关文法
. 右线性文法
. 左性性文法
正确资料：
5.  若文法G定义的语言是无限集，则文法必然是( )。
. 上下文无关文法
. 正规文法
. 二义性文法
. 递归文法
正确资料：
6.  下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
. 等价原则
. 有效原则
. 最佳原则
. 合算原则
正确资料：
7.  下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
8.  LR（1）文法都是( )。
. 无二义性且无左递归
. 可能有二义性但无左递归
. 无二义性但可能是左递归
. 可以既有二义性又有左递归
正确资料：
9.  下面哪个文法具有二义性( )。
. → | () |
. →＋T|T
. →()
. →
正确资料：
10.  表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
11.  一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
. 综合属性
. 继承属性
. 自然属性
. 赋值属性
正确资料：
12.  最常用的中间代码形式是( )
. 二元式
. 三元式
. 四元式
. 树型
正确资料：
13.  规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
14.  类型转换时，整数到实数的转换称为( )。
. 截断
. 舍入
. 拓展
. 收缩
正确资料：
15.  在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
16.  在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
17.  下面哪个文法是左递归的( )。
. →＋T|T
. T→F*T
. →()
. →
正确资料：
18.  Psl的if语句满足( )。
. 最远匹配原则
. 动态作用域规则
. 静态作用域规则
. 最近匹配原则
正确资料：
19.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：
20.  若一个文法是递归的，则它所产生的句子个数( )。
. 必定是无穷的
. 是有限个的
. 根据具体情况而定
. 不确定
正确资料：
21.  最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
22.  Σ={0，1}上的正规式(0|1)* 表示( )。
. 0开头的串
. 1开头的串
. 有一个0和一个1的串
. 由0、1组成的任意串
正确资料：
23.  文法 →()产生的语言是( )。
. 空集
. （）
. （）
. (((())))
正确资料：
24.  已知文法：S→|||→x →x ，则( )
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
25.  编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：



北交《编译原理》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  描述词法分析的有效工具是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
2.  在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LLR（K）分析
. ③④⑦
. ③④⑧
. ①②⑧
. ③④⑤⑥⑦
正确资料：
3.  根据不同的用途和侧重，编译程序可分为( )。
. 诊断编译程序
. 优化编译程序
. 交叉编译程序
. 可变目标编译程序
正确资料：
4.  静态语义检查通常包括( )。
. 类型检查
. 控制流检查
. 一致性检查
. 相关名字检查
正确资料：
5.  面向对象语言的主要特征是( )。
. 封装性
. 集成性
. 继承性
. 多态性
正确资料：



北交《编译原理》在线作业一




三、判断题（共 10 道试题，共 30 分。）

1.  中间代码生成时所依据的是等价变换规则。
. 错误
. 正确
正确资料：
2.  文法G的一个句子对应于多个推导,则G是二义的。
. 错误
. 正确
正确资料：
3.  对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
4.  优先关系表对应的优先函数，如果存在，一定唯一。
. 错误
. 正确
正确资料：
5.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
. 错误
. 正确
正确资料：
6.  编译器是将一种语言翻译为另一种语言的计算机程序。
. 错误
. 正确
正确资料：
7.  解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
. 错误
. 正确
正确资料：
8.  我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
. 错误
. 正确
正确资料：
9.  符号表管理和出错管理是编译过程中的两项重要工作。
. 错误
. 正确
正确资料：
10.  算符优先分析法只能识别由算符优先文法描述的句子。
. 错误
. 正确
正确资料：



北交《编译原理》在线作业一




一、单选题（共 25 道试题，共 50 分。）

1.  下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
2.  若文法G定义的语言是无限集，则文法必然是( )。
. 上下文无关文法
. 正规文法
. 二义性文法
. 递归文法
正确资料：
3.  文法 →()产生的语言是( )。
. 空集
. （）
. （）
. (((())))
正确资料：
4.  在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
5.  词法分析器的输出是( )。
. 单词符号
. 二元式
. 三元式
. 四元式
正确资料：
6.  已知文法：S→|||→x →x ，则( )
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
7.  Psl的if语句满足( )。
. 最远匹配原则
. 动态作用域规则
. 静态作用域规则
. 最近匹配原则
正确资料：
8.  在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
9.  一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
. 综合属性
. 继承属性
. 自然属性
. 赋值属性
正确资料：
10.  下列说法中错误的是( )。
. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
. 遍数越多越好
. 遍数越多，输入/输出所消耗的时间越多
. 并非每种语言都可以用单遍编译来实现
正确资料：
11.  最常用的中间代码形式是( )
. 二元式
. 三元式
. 四元式
. 树型
正确资料：
12.  最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
13.  有限自动机可以有( )个初始状态。
. 一个
. 两个
. 三个
. 多个
正确资料：
14.  ( )是描述语言的语法结构的形式规则。
. 文法
. 语义
. 词法
. 语法
正确资料：
15.  通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
16.  下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
. (1)(2)
. (1)
. (1)(2)(3)
. (2)(3)
正确资料：
17.  通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
18.  语义分析与中间代码产生所依循的是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
19.  在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：
20.  下面哪个文法具有二义性( )。
. → | () |
. →＋T|T
. →()
. →
正确资料：
21.  表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
22.  在编译程序使用的表格中，最重要的是（ ）。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
23.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
. 过程
. 程序
. 批量
. 遍
正确资料：
24.  语法分析器的输出是( )。
. 源程序
. 单词符号
. 语法单位
. 中间代码
正确资料：
25.  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：



北交《编译原理》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  从语言范型分类，当今的大多数程序设计语言可划分为( )。
. 强制式语言
. 应用式语言
. 基于规则的语言
. 面向对象语言
正确资料：
2.  常见的代码优化包括( )。
. 常量合并
. 公共子表达式删除
. 复写传播
. 死代码删除
正确资料：
3.  在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LLR（K）分析
. ③④⑦
. ③④⑧
. ①②⑧
. ③④⑤⑥⑦
正确资料：
4.  在如下上下文无关文法G中： stmt-squn → stmt; stmt-squn | stmt stmt → s 哪些是终结符号?( )
. stmt-squn
. stmt
. s
. ;
正确资料：
5.  常见的初等数据类型包括( )。
. 数值数据
. 逻辑数据
. 字符数据
. 指针数据
正确资料：



北交《编译原理》在线作业一




三、判断题（共 10 道试题，共 30 分。）

1.  中间代码生成时所依据的是等价变换规则。
. 错误
. 正确
正确资料：
2.  优先关系表对应的优先函数，如果存在，一定唯一。
. 错误
. 正确
正确资料：
3.  解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
. 错误
. 正确
正确资料：
4.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
5.  注释在扫描过程一般是被忽略的。
. 错误
. 正确
正确资料：
6.  文法的二义性和语言的二义性是两个不同的概念。
. 错误
. 正确
正确资料：
7.  文法S→;→;→是LR(0)文法(S为文法的开始符号)。
. 错误
. 正确
正确资料：
8.  每个文法都能改写为LL(1)文法。
. 错误
. 正确
正确资料：
9.  正规式描述的每种结构都可以用上下文无关文法来描述。
. 错误
. 正确
正确资料：
10.  仅考虑一个基本块，不能确定一个赋值是否真是无用的。
. 错误
. 正确
正确资料：



北交《编译原理》在线作业一




一、单选题（共 25 道试题，共 50 分。）

1.  下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
2.  1型文法也称为( )。
. 短语文法
. 上下文有关文法
. 右线性文法
. 左性性文法
正确资料：
3.  下列关于语法树的描述中，错误的是( )。
. 语法树的根结由开始符号所标记
. 一棵语法树表示了一个句型所有的不同推导过程
. 一棵语法树是不同推导过程的共性抽象，是它们的代表
. 一个句型不是只有唯一的一棵语法树
正确资料：
4.  ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
. 符号表
. 代码表
. 源程序
. 出错表
正确资料：
5.  词法分析器的输出是( )。
. 单词符号
. 二元式
. 三元式
. 四元式
正确资料：
6.  最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
7.  下列说法中错误的是( )。
. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的
. 遍数越多越好
. 遍数越多，输入/输出所消耗的时间越多
. 并非每种语言都可以用单遍编译来实现
正确资料：
8.  Σ={0，1}上的正规式(0|1)* 表示( )。
. 0开头的串
. 1开头的串
. 有一个0和一个1的串
. 由0、1组成的任意串
正确资料：
9.  下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于OOL 和 FORTRN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
. (1)(2)
. (1)
. (1)(2)(3)
. (2)(3)
正确资料：
10.  描述一个语言的文法是( )。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
正确资料：
11.  规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：
12.  最常用的中间代码形式是( )
. 二元式
. 三元式
. 四元式
. 树型
正确资料：
13.  优化所依循的原则是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 程序的等价变换规则
正确资料：
14.  通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
. 模拟执行器
. 解释器
. 表格处理和出错处理
. 符号执行器
正确资料：
15.  在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
16.  已知文法：S→|||→x →x ，则( )
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
17.  下面哪个文法是左递归的( )。
. →＋T|T
. T→F*T
. →()
. →
正确资料：
18.  2型文法也称为( )。
. 短语文法
. 上下文无关文法
. 右线性文法
. 左性性文法
正确资料：
19.  编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
20.  编译程序必须完成的工作有( ) 。 (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)
正确资料：
21.  Psl的if语句满足( )。
. 最远匹配原则
. 动态作用域规则
. 静态作用域规则
. 最近匹配原则
正确资料：
22.  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
23.  ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
. 词法分析
. 语法分析
. 优化
. 目标代码生成
正确资料：
24.  在LR分析法中，分析栈中存放的状态是识别规范句型( )的F状态。
. 句柄
. 前缀
. 活前缀
. LR(0)项目
正确资料：
25.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
. 自左至右
. 自上而下
. 自下而上
. 自右向左
正确资料：



北交《编译原理》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  常见的代码优化包括( )。
. 常量合并
. 公共子表达式删除
. 复写传播
. 死代码删除
正确资料：
2.  描述词法分析的有效工具是( )。
. 正规式
. 上下文无关文法
. 语言的语义规则
. 有限自动机
正确资料：
3.  按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
. 自左向右分析法
. 自右向左分析法
. 自顶而下分析法
. 自下而上分析法
正确资料：
4.  在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LLR（K）分析
. ③④⑦
. ③④⑧
. ①②⑧
. ③④⑤⑥⑦
正确资料：
5.  根据不同的用途和侧重，编译程序可分为( )。
. 诊断编译程序
. 优化编译程序
. 交叉编译程序
. 可变目标编译程序
正确资料：



北交《编译原理》在线作业一




三、判断题（共 10 道试题，共 30 分。）

1.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
. 错误
. 正确
正确资料：
2.  文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
. 错误
. 正确
正确资料：
3.  如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
. 错误
. 正确
正确资料：
4.  每个文法的综合符合集和集成属性集的交应该为空。
. 错误
. 正确
正确资料：
5.  把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
. 错误
. 正确
正确资料：
6.  在规范规约中用最左素短语来刻划可归约串。
. 错误
. 正确
正确资料：
7.  注释在扫描过程一般是被忽略的。
. 错误
. 正确
正确资料：
8.  编译器通常包括许多代码改进或优化步骤。
. 错误
. 正确
正确资料：
9.  LL(1)分析必须对原有文法提取左因子和消除左递归。
. 错误
. 正确
正确资料：
10.  算符优先分析法只能识别由算符优先文法描述的句子。
. 错误
. 正确
正确资料：



北交《编译原理》在线作业一




一、单选题（共 25 道试题，共 50 分。）

1.  最适合动态建立数据实体的内存分
. 栈式分配
. 堆式分配
. 编译时预先分配
. 以上三种均可
正确资料：
2.  表达式(+)*(+)的后缀式表示为( )。
. +*+
. +*+
. ++*
. 无法表示
正确资料：
3.  ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
. 词法分析
. 语法分析
. 优化
. 目标代码生成
正确资料：
4.  ( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
. 符号表
. 代码表
. 源程序
. 出错表
正确资料：
5.  若文法G定义的语言是无限集，则文法必然是( )。
. 上下文无关文法
. 正规文法
. 二义性文法
. 递归文法
正确资料：
6.  类型转换时，整数到实数的转换称为( )。
. 截断
. 舍入
. 拓展
. 收缩
正确资料：
7.  下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
. 等价原则
. 有效原则
. 最佳原则
. 合算原则
正确资料：
8.  在编译的各阶段中，和目标机器关系最为密切的是( )。
. 词法分析
. 语法分析
. 语义分析
. 目标代码生成
正确资料：
9.  文法 →()产生的语言是( )。
. 空集
. （）
. （）
. (((())))
正确资料：
10.  下列关于语法树的描述中，错误的是( )。
. 语法树的根结由开始符号所标记
. 一棵语法树表示了一个句型所有的不同推导过程
. 一棵语法树是不同推导过程的共性抽象，是它们的代表
. 一个句型不是只有唯一的一棵语法树
正确资料：
11.  下面哪个文法具有二义性( )。
. → | () |
. →＋T|T
. →()
. →
正确资料：
12.  下述方法中，( )不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
13.  赋值语句X::=-(+)/(-)-(+*)r的逆波兰表示是( )。
. X+-/-*+-:=
. X+/--*+--:=
. X+--/*+-:=
. X+-/*+--:=
正确资料：
14.  编译程序诸阶段的工作往往是( )。
. 顺序
. 并行
. 成批
. 穿插
正确资料：
15.  正则文法( )二义性的。
. 可以是
. 一定不是
. 一定是
. 可以不是
正确资料：
16.  在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是( )。
. 非终结符集
. 终结符集
. 字母集
. 状态集
正确资料：
17.  词法分析器的输出是( )。
. 单词符号
. 二元式
. 三元式
. 四元式
正确资料：
18.  在LR分析法中，分析栈中存放的状态是识别规范句型( )的F状态。
. 句柄
. 前缀
. 活前缀
. LR(0)项目
正确资料：
19.  在编译程序使用的表格中，最重要的是( )。
. 数据表
. 信息表
. 变量表
. 符号表
正确资料：
20.  ( )是描述语言的语法结构的形式规则。
. 文法
. 语义
. 词法
. 语法
正确资料：
21.  描述一个语言的文法是( )。
. 唯一的
. 不唯一的
. 可能唯一
. 可能不唯一
正确资料：
22.  文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
. 句子
. 句型
. 句柄
. 素短语
正确资料：
23.  在自下而上的语法分析方法中，分析的关键是( )。
. 寻找句柄
. 寻找句型
. 消除递归
. 选择候选式
正确资料：
24.  1型文法也称为( )。
. 短语文法
. 上下文有关文法
. 右线性文法
. 左性性文法
正确资料：
25.  规范归约（最左归约－最右推导的逆过程）的关键问题是( )。
. 确定符号表
. 寻找单词
. 寻找句柄
. 定位错误
正确资料：



北交《编译原理》在线作业一




二、多选题（共 5 道试题，共 20 分。）

1.  从语言范型分类，当今的大多数程序设计语言可划分为( )。
. 强制式语言
. 应用式语言
. 基于规则的语言
. 面向对象语言
正确资料：
2.  一个上下文无关文法G包括四个组成部分( )。
. 终结符号
. 非终结符号
. 开始符号
. 一组产生式
正确资料：
3.  静态语义检查通常包括( )。
. 类型检查
. 控制流检查
. 一致性检查
. 相关名字检查
正确资料：
4.  根据不同的用途和侧重，编译程序可分为( )。
. 诊断编译程序
. 优化编译程序
. 交叉编译程序
. 可变目标编译程序
正确资料：
5.  在编译时安排所有数据对象的存储单元的分配策略属于( )。
. 静态分配策略
. 栈式分配策略
. 堆分配策略
. 动态分配策略
正确资料：



北交《编译原理》在线作业一




三、判断题（共 10 道试题，共 30 分。）

1.  算符优先分析法只能识别由算符优先文法描述的句子。
. 错误
. 正确
正确资料：
2.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
. 错误
. 正确
正确资料：
3.  文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
. 错误
. 正确
正确资料：
4.  文法S→;→;→是LR(0)文法(S为文法的开始符号)。
. 错误
. 正确
正确资料：
5.  把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
. 错误
. 正确
正确资料：
6.  解释程序是在翻译完成之后生成目标代码，然后执行目标代码。
. 错误
. 正确
正确资料：
7.  注释在扫描过程一般是被忽略的。
. 错误
. 正确
正确资料：
8.  算符优先关系表不一定存在对应的优先函数。
. 错误
. 正确
正确资料：
9.  编译器是将一种语言翻译为另一种语言的计算机程序。
. 错误
. 正确
正确资料：
10.  符号表管理和出错管理是编译过程中的两项重要工作。
. 错误
. 正确
正确资料：

GIGICN

谢谢，资料不错。明年继续