西工大17春《编译原理》在线作业.doc

西工大17春《编译原理》在线作业 一、单选题（共 20 道试题，共 50 分。） 1. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。 A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 2. 线性表的构造时，应该按照关键字（ ）顺序填写各个项。 A. 后来者先填，先来者最后填 B. 按照关键字的多少 C. 先来者先填 D. 随机 3. 在自下而上的语法分析方法中，分析的关键是（ ）。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 4. 堆式动态分配申请和释放存储空间遵守（ ）原则。 A. 先请先放 B. 先请后放 C. 后请先放 D. 任意 5. 在整理和查找操作时，下列哪项的效果最高（ ）。 A. 杂凑 B. 二叉树 C. 线性表 D. 图 6. 过程P1调用P2时，连接数据不包含（ ）。 A. 嵌套层次显示表 B. 老SP C. 返回地址 D. 全局DISPLAY地址 7. 将高级语言程序翻译为计算机可执行的目标程序有哪些途径（ ）。 A. 解释与编译 B. 解释与翻译 C. 解释 D. 编译 8. 处理冲突的方法不包括以下哪种方法（ ）。 A. 开放定址法 B. 再哈希法 C. 链地址法 D. 建立一个私有溢出区 9. 下列（ ）优化方法不是针对循环优化进行的。 A. 强度削弱 B. 删除归纳变量 C. 删除多余运算 D. 代码外提 10. 下列哪一项不是与机器有关的代码优化（ ）。 A. 寄存器优化 B. 多处理优化 C. 特殊的指令优化 D. 有用的指令消除 11. 栈式动态分配与管理在过程返回时应做的工作有（ ）。 A. 保护SP B. 恢复SP C. 保护TOP D. 恢复TOP 12. 下列关于标识符与名字的区别的描述中，正确的是（ ）。 A. 标识符和名字都是抽象的字符序列，没有确切的意义 B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性 C. 名字是抽象的字符序列，无确切的意义；名标识符具有语义属性 D. 标识符和名字都具有语义属性 13. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。 A. 句子 B. 句型 C. 单词 D. 产生式 14. 在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（ ）。 A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集 15. 编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A. (2)(3) B. (2)(3)(4) C. (1)(2)(3) D. (1)(2)(3)(4) 16. 过程的DISPLAY表中记录了（ ）。 A. 过程的连接数据 B. 过程的嵌套层次 C. 过程的返回地址 D. 过程的入口地址 17. 优化可生成（ ）的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 18. 语法分析器可以发现源程序中的（ ）。 A. 语义错误 B. 语法和语义错误 C. 错误并校正 D. 语法错误 19. 一个文法是递归的，则它产生的语言的句子个数（ ）。 A. 必定无穷 B. 必定有限 C. 可能无穷，也可能有限 D. 说不准 20. 以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法 A. ①②⑥ B. ③④ C. ①②③⑤ D. ②④⑥ 西工大17春《编译原理》在线作业 二、判断题（共 20 道试题，共 50 分。） 1. 表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。（当前序号为100）。（ ） A. 错误 B. 正确 2. 根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（ ） A. 错误 B. 正确 3. 设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（ ） A. 错误 B. 正确 4. 采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ） A. 错误 B. 正确 5. 一个优先表一定存在相应的优先函数。（ ） A. 错误 B. 正确 6. 语法分析最