多选题判断题
一、多选题（共 5 道试题，共 20 分。）
1. 一个lr分析器由（ ）组成。
a. 驱动程序。
b. 分析函数。
c. 分析栈。
d. 向前搜索符集合。
选择：abc
2. 四元式是一种比较普遍采用的中间**形式，它的四个组成成分是（ ）
a. 算法op
b. 第一运算对象arg1
c. 第二运算对象arg2
d. 运算结果result
选择：abcd
3. 编译中的语义处理是指（ ）两个功能。
a. 审查每个语法结构的静态语义。
b. 生成程序的一种中间表示形式（中间**），或者生成实际的目标**。
c. 分析栈。
d. 向前搜索符集合。
选择：ab
4. 运行时的存储区常常划分为：（
a. 目标区。
b. 静态数据区。
c. 栈区。
d. 堆区。
选择：abcd
5. 一个lr(1) 项目可以看成（ ）两个部分组成。
a. 心。b. 向前搜索符集合。
c. 分析表。
d. 分析函数。
选择：ab
多选题判断题
二、判断题（共 20 道试题，共 80 分。）
1. 过程的翻译只包括处理说明。
a. 错误。
b. 正确。
选择：a 2. 过程调用的实质是把程序控制转移到子程序（过程段）。
a. 错误。
b. 正确。
选择：b 3. 逆波兰记号是最简单的一种中间**表示形式。
a. 错误。
b. 正确。
选择：b 4. 逆波兰法表示的表达式把运算对象放在运算符的后面。(
a. 错误。
b. 正确。
选择：a 5. 每个文法都能改写为 ll(1) 文法。(
a. 错误。
b. 正确。
选择：b 6. 逆波兰表示法表示表达式时无需使用括号。(
a. 错误。
b. 正确。
选择：b 7. 一个分程序是一个含有它自己的局部数据（变量）声明的语句。
a. 错误。
b. 正确。
选择：b 8. slr(1)文法，其思想是基于容许lr(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
a. 错误。
b. 正确。
选择：b 9. 动态存储分配方式只有栈式。
a. 错误。
b. 正确。
选择：a 10. 一个lr分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
a. 错误。
b. 正确。
选择：a 11. 堆栈区用以存放编译时能确定所占用空间的数据。
a. 错误。
b. 正确。
选择：a 12. 若过程p第k次被调用，则p的display表中就有k+1个元素。
a. 错误。
b. 正确。
选择：a 13. 静态数据区用于可变数据以及管理过程活动的控制信息。
a. 错误。
b. 正确。
选择：a 14. 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
a. 错误。
b. 正确。
选择：b 15. 同心集的合并有可能产生“归约/归约”冲突。(
a. 错误。
b. 正确。选择：b
后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
a. 错误。
b. 正确。
选择：b 17. lr(1)分析表构造的思想和方法是构造其他lr分析表的基础。
a. 错误。
b. 正确。
选择：a 18. 算符优先关系表不一定存在对应的优先函数。(
a. 错误。
b. 正确。
选择：a 19. 若一个句型**现了某产生式的右部，则此右部一定是该句型的句柄。(
a. 错误。
b. 正确。
选择：a 20. 所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
a. 错误。
b. 正确。
选择：a
北语17春《编译原理》作业3答案
一 多选题 共5道试题，共20分。1.运行时的存储区常常划分为 a.目标区。b.静态数据区。c.栈区。d.堆区。正确答案 abcd 2.编译中的语义处理是指 两个功能。a.审查每个语法结构的静态语义。b.生成程序的一种中间表示形式 中间 或者生成实际的目标 c.分析栈。d.向前搜索符集合正确答案 a...
编译原理作业1答案
计算机科学系 2012春季学期。编译原理 第一次作业参 一 下列正则表达式定义了什么语言 用尽可能简短的自然语言描述 1.b ab ab 所有含有偶数个a的由a和b组成的字符串。2.c a a c b a b c c b b c a a b c 答案一 所有至少含有1个a和1个b的由a，b和c组成的...
编译原理作业7答案
软件学院 2012秋季学期。编译原理 第七次作业参 一 证明下列文法。s aa bac dc bdaa d是lalr 1 文法但不是slr 1 文法。构造lr 1 自动机 没有需要合并的状态 没有状态存在冲突，因而是lalr 1 文法。构造lr 0 自动机 在状态i6，由于 a follow a 因...