16秋北交《编译原理》在线作业一.docVIP

北交《编译原理》在线作业一 一、单选题（共 25 道试题，共 50 分。） 1. ( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。 A. 语义错误 B. 语法错误 C. 短语错误 D. 短句错误 正确答案： 2. ( )是描述语言的语法结构的形式规则。 A. 文法 B. 语义 C. 词法 D. 语法 正确答案： 3. 下述方法中，( )不是自下而上分析方法。 A. 规范归约 B. 算符优先分析法 C. 递归下降分析法 D. LR分析法 正确答案： 4. 下列说法中错误的是( )。 A. 当一遍中包含若干阶段时，各阶段的工作是穿插进行的 B. 遍数越多越好 C. 遍数越多，输入/输出所消耗的时间越多 D. 并非每种语言都可以用单遍编译来实现 正确答案： 5. 编译程序中语法分析器接收以( )为单位的输入。 A. 单词 B. 表达式 C. 产生式 D. 句子 正确答案： 6. 如果r、s是正规式，则下面( )不一定是正规式。 A. rs B. r|s C. r* D. r+s 正确答案： 7. 优化所依循的原则是( )。 A. 正规式 B. 上下文无关文法 C. 语言的语义规则 D. 程序的等价变换规则 正确答案： 8. 在编译的各阶段中，和目标机器关系最为密切的是( )。 A. 词法分析 B. 语法分析 C. 语义分析 D. 目标代码生成 正确答案： 9. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。 A. 模拟执行器 B. 解释器 C. 表格处理和出错处理 D. 符号执行器 正确答案： 10. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。 A. Xab+cd-/-bc*a+-:= B. Xab+/cd--bc*a+--:= C. Xab+-cd-/abc*+-:= D. Xab+cd-/abc*+--:= 正确答案： 11. 文法 E→(E)产生的语言是( )。 A. 空集 B. （） C. （E） D. ((((E)))) 正确答案： 12. 若一个文法是递归的，则它所产生的句子个数( )。 A. 必定是无穷的 B. 是有限个的 C. 根据具体情况而定 D. 不确定 正确答案： 13. 编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化 A. (1)(2)(3)(4) B. (1)(2)(3)(4)(5) C. (1)(2)(3)(4)(5)(6) D. (1)(2)(3)(4)(6) 正确答案： 14. 在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 A. 句柄 B. 前缀 C. 活前缀 D. LR(0)项目 正确答案： 15. 词法分析器的输出是( )。 A. 单词符号 B. 二元式 C. 三元式 D. 四元式 正确答案： 16. 类型转换时，整数到实数的转换称为( )。 A. 截断 B. 舍入 C. 拓展 D. 收缩 正确答案： 17. 编译程序诸阶段的工作往往是( )。 A. 顺序 B. 并行 C. 成批 D. 穿插 正确答案： 18. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 A. 词法分析 B. 语法分析 C. 优化 D. 目标代码生成 正确答案： 19. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。 A. 句子 B. 句型 C. 句柄 D. 素短语 正确答案： 20. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。 A. 汇编程序 B. 解释程序 C. 编译程序 D. 预处理程序 正确答案： 21. 下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A. (1)(2) B. (1) C. (1)(2)(3) D. (2)(3) 正确答案： 22. 语法分析器的输出是( )。 A. 源程序 B. 单词符号 C. 语法单位 D. 中间代码 正确答案： 23. 1型文法也称为( )。 A. 短语文法 B. 上下文有关文法 C. 右线性文法 D. 左性性文法 正确答案： 24. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。 A. 等价原则 B. 有效原则 C. 最佳原则 D. 合算原则 正确答案： 25. 表达式(a+b)