北语15秋《编译原理》作业1资料辅导资料

奥鹏在线作业

15秋《编译原理》作业1




一、单选题（共 6 道试题，共 24 分。）

1.  一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
. 句子
. 句型
. 单词
. 产生式
谋学网：
2.  一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。
. 句子
. 句型
. 单词
. 非终结符号
谋学网：
3.  优化可生成_____的目标代码。
. 运行时间较短
. 占用存储空间较小
. 运行时间短但占用内存空间大
. 运行时间短且占用存储空间小
谋学网：
4.  审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
. 语法分析
. 语义分析
. 中间代码生成
. 代码优化
. 目标代码生成
谋学网：
5.  文法 G 所描述的语言是_____的集合。
. 文法 G 的字母表 V 中所有符号组成的符号串
. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
. 由文法的开始符号推出的所有终极符串
. 由文法的开始符号推出的所有符号串
谋学网：
6.  四元式之间的联系是通过_____实现的。
. 指示器
. 临时变量
. 符号表
. 程序变量
谋学网：



15秋《编译原理》作业1




二、多选题（共 4 道试题，共 16 分。）

1.  编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
. 词法分析程序
. 语法分析程序
. 语义分析程序
. 中间代码生成程序
. 代码优化程序
F. 目标代码生成程序
谋学网：F
2.  通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
. 语法分析
. 语义分析
. 中间代码生成
. 词法分析
谋学网：
3.  语言程序的测试工具有（ ）
. 静态分析器
. 动态测试器
. 调试工具
. 格式化工具
谋学网：
4.  在编译过程中，语法分析器的任务是( )。
. 分析单词是怎样构成的
. 分析单词串是如何构成语句和说明的
. 分析语句和说明是如何构成程序的
. 分析程序的结构
谋学网：



15秋《编译原理》作业1




三、判断题（共 15 道试题，共 60 分。）

1.  编译程序与具体的机器有关,与具体的语言无关。( )
. 错误
. 正确
谋学网：
2.  静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
. 错误
. 正确
谋学网：
3.  编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
. 错误
. 正确
谋学网：
4.  递归下降法允许任一非终极符是直接左递归的。( )
. 错误
. 正确
谋学网：
5.  LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )
. 错误
. 正确
谋学网：
6.  LR 法是自顶向下语法分析方法。( )
. 错误
. 正确
谋学网：
7.  所有的编译程序都需要生成中间代码。
. 错误
. 正确
谋学网：
8.  编译和运行是两个独立分开的阶段。
. 错误
. 正确
谋学网：
9.  编译程序是对高级语言程序的解释执行。( )
. 错误
. 正确
谋学网：
10.  产生式是用于定义词法成分的一种书写规则。( )
. 错误
. 正确
谋学网：
11.  F可以通过多条路径识别一个符号串。( )
. 错误
. 正确
谋学网：
12.  解释程序的输入只包括源程序。
. 错误
. 正确
谋学网：
13.  一个多遍的编译程序可以较之一遍的编译程序少占内存。
. 错误
. 正确
谋学网：
14.  在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
. 错误
. 正确
谋学网：
15.  在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
. 错误
. 正确
谋学网：

君迁子

谋学网很好，很多年了

抠抠墙皮

老师告诉我的蛮不错！