奥鹏西工大16春《译原理》在线作业.docVIP

西工大16春《编译原理》在线作业 一、单选题（共 20 道试题，共 50 分。） 1. 文法G 所描述的语言是（ ）的集合。 . 文法 G 的字母表 V 中所有符号组成的符号串 . 文法 G 的字母表 V 的闭包 V* 中的所有符号串 . 由文法的开始符号推出的所有终极符串 . 由文法的开始符号推出的所有符号串 正确答案： 2. 词法分析器用于识别（ ）。 . 字符串 . 语句 . 单词 . 标识符 正确答案： 3. 栈式动态分配与管理在过程返回时应做的工作有（ ）。 . 保护SP . 恢复SP . 保护TOP . 恢复TOP 正确答案： 4. 以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法 . ①②⑥ . ③④ . ①②③⑤ . ②④⑥ 正确答案： 5. 下列（ ）优化方法不是针对循环优化进行的。 . 强度削弱 . 删除归纳变量 . 删除多余运算 . 代码外提 正确答案： 6. 在整理和查找操作时，下列哪项的效果最高（ ）。 . 杂凑 . 二叉树 . 线性表 . 图 正确答案： 7. 编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是