北语14春《编译原理》作业答案
北语14春《编译原理》作业1试卷总分：100 测试时间：--
一、单选题（共6道试题，共24分。）
1.优化可生成_____的目标代码。
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
满分：4分
2.文法 G 所描述的语言是_____的集合。
A. 文法 G 的字母表 V 中所有符号组成的符号串
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C. 由文法的开始符号推出的所有终极符串
D. 由文法的开始符号推出的所有符号串
满分：4分
3.与编译系统相比，解释系统_____。
A. 比较简单 , 可移植性好 , 执行速度快
B. 比较复杂 , 可移植性好 , 执行速度快
C. 比较简单 , 可移植性差 , 执行速度慢
D. 比较简单 , 可移植性好 , 执行速度慢
满分：4分
4.正规式MI和M2等价是指_____。
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
满分：4分
5.审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
满分：4分
6.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
满分：4分
二、多选题（共4道试题，共16分。）
1.在编译过程中，语法分析器的任务是( )。
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
满分：4分
2.语言程序的测试工具有（ ）
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
满分：4分
3.通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
满分：4分
4.编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
E. 代码优化程序
F. 目标代码生成程序
满分：4分
三、判断题（共15道试题，共60分。）
1.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
A. 错误
B. 正确
满分：4分
2.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
A. 错误
B. 正确
满分：4分
3.所有的编译程序都要进行优化阶段。
A. 错误
B. 正确
满分：4分
4.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。”这种说法。( )
A. 错误
B. 正确
满分：4分
5.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
A. 错误
B. 正确
满分：4分
6.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
A. 错误
B. 正确
满分：4分
7.编译和运行是两个独立分开的阶段。
A. 错误
B. 正确
满分：4分
8.LR 法是自底向上语法分析方法。( )
A. 错误
B. 正确
满分：4分
9.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
A. 错误
B. 正确
满分：4分
10.程序语言的语言处理程序是一种应用软件。( )
A. 错误
B. 正确
满分：4分
11.编译程序是对高级语言程序的解释执行。( )
A. 错误
B. 正确
满分：4分
12.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )
A. 错误
B. 正确
满分：4分
13.编译程序与具体的机器有关,与具体的语言无关。( )
A. 错误
B. 正确
满分：4分
14.递归下降法允许任一非终极符是直接左递归的。( )
A. 错误
B. 正确
满分：4分
15.有些简单的编译程序在语法分析的同时产生目标指令代码。
A. 错误
B. 正确
14春《编译原理》作业2
试卷总分：100 测试时间：--
一、单选题（共1道试题，共5分。）
1._____是一种典型的解释型语言。
A. BASIC
B. C
C. FORTRAN
D. PASCAL
满分：5分
二、多选题（共2道试题，共10分。）
1.题目见图片
A. (A)
B. (B)
C. (C)
D. (D)
E. (E)
F.
满分：5分
2.
题目见图片
A. (A)
B. (B)
C. (C)
D. (D)
E. (E)
F.
满分：5分
三、判断题（共17道试题，共85分。）
1.题目见图片
A. 错误
B. 正确
满分：5分
2.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )
A. 错误
B. 正确
满分：5分
3.题目见图片
A. 错误
B. 正确
满分：5分
4.动态数组的存储空间在编译时就可完全确定。( )
A. 错误
B. 正确
满分：5分
5.题目见图片
A. 错误
B. 正确
满分：5分
6.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )
A. 错误
B. 正确
满分：5分
7.题目见图片
A. 错误
B. 正确
满分：5分
8.题目见图片
A. 错误
B. 正确
满分：5分
9.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )
A. 错误
B. 正确
满分：5分
10.
题目见图片
A. 错误
B. 正确
满分：5分
11.仅考虑一个基本块，不能确定一个赋值是否真是无用的。( )
A. 错误
B. 正确
满分：5分
12.静态数组的存储空间可以在编译时确定。( )
A. 错误
B. 正确
满分：5分
13.题目见图片
A. 错误
B. 正确
满分：5分
14.计算机高级语言翻译成低级语言只有解释一种方式。( )
A. 错误
B. 正确
满分：5分
15.非终结符可以有综合属性，但不能有继承属性。( )
A. 错误
B. 正确
满分：5分
16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
A. 错误
B. 正确
满分：5分
17.
给定文法 G:A→bA|cc，符号串cc和bbbcc为该文法句子。
A. 错误
B. 正确
14春《编译原理》作业3
试卷总分：100 测试时间：--
一、单选题（共1道试题，共5分。）
1.下面关于解释程序的描述正确的是_____。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A. (1)(2)
B. (1)
C. (1)(2)(3)
D. (2)(3)
满分：5分
二、多选题（共2道试题，共10分。）
1.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
满分：5分
2.运行时的存储区常常划分为：（ ）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
满分：5分
三、判断题（共17道试题，共85分。）
1.一个句型的句柄一定是文法某产生式的右部。( )
A. 错误
B. 正确
满分：5分
2.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
A. 错误
B. 正确
满分：5分
3.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
A. 错误
B. 正确
满分：5分
4.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A. 错误
B. 正确
满分：5分
5.两个正规集相等的必要条件是他们对应的正规式等价。( )
A. 错误
B. 正确
满分：5分
6.逆波兰表示法表示表达式时无需使用括号。( )
A. 错误
B. 正确
满分：5分
7.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A. 错误
B. 正确
满分：5分
8.过程的翻译只包括处理说明。
A. 错误
B. 正确
满分：5分
9.逆波兰记号是最简单的一种中间代码表示形式。
A. 错误
B. 正确
满分：5分
10.动态存储分配方式只有栈式。
A. 错误
B. 正确
满分：5分
11.一个确定有穷自动机有且只有一个终态。( )
A. 错误
B. 正确
满分：5分
12.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
A. 错误
B. 正确
满分：5分
13.过程调用的实质是把程序控制转移到子程序（过程段）。
A. 错误
B. 正确
满分：5分
14.每个文法都能改写为 LL(1) 文法。( )
A. 错误
B. 正确
满分：5分
15.数组元素的地址计算与数组的存储方式有关。( )
A. 错误
B. 正确
满分：5分
16.一个分程序是一个含有它自己的局部数据（变量）声明的语句。
A. 错误
B. 正确
满分：5分
17.逆波兰法表示的表达式把运算对象放在运算符的后面。( )
A. 错误
B. 正确
14春《编译原理》作业4
试卷总分：100 测试时间：--
一、判断题（共18道试题，共90分。）
1.循环优化是对循环中的代码进行的优化。
A. 错误
B. 正确
满分：5分
2.一个算符优先文法可能不存在算符优先函数与之对应。( )
A. 错误
B. 正确
满分：5分
3.词法分析程序的功能是读入源程序，输出单词符号。
A. 错误
B. 正确
满分：5分
4.在程序中标识符的出现仅为使用性的。( )
A. 错误
B. 正确
满分：5分
5.在 SLR（1）分析法的名称中，S的含义是简单的。( )
A. 错误
B. 正确
满分：5分
6.若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A. 错误
B. 正确
满分：5分
7.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A. 错误
B. 正确
满分：5分
8.一个正规语言可以由正规文法定义，也可以由正规式定义。
A. 错误
B. 正确
满分：5分
9.自底而上语法分析方法的主要问题是候选式的选择。( )
A. 错误
B. 正确
满分：5分
10.综合属性是用于“ 自上而下 ”传递信息。( )
A. 错误
B. 正确
满分：5分
11.一个文法所有句子的集合构成该文法定义的语言。( )
A. 错误
B. 正确
满分：5分
12.当参数通过引用传递时，也称作传地址，或者引用调用。
A. 错误
B. 正确
满分：5分
13.优化使得运行速度加快或者占用存储空间减少，或者两者都有。
A. 错误
B. 正确
满分：5分
14.优先分析法可以分成简单优先分析法和算符优先分析法。
A. 错误
B. 正确
满分：5分
15.结构（记录）是由已知类型的数据组合起来的一种数据类型。
A. 错误
B. 正确
满分：5分
16.全局优化是在整个程序范围内进行的优化。
A. 错误
B. 正确
满分：5分
17.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
A. 错误
B. 正确
满分：5分
18.一个有限状态自动机中，有且仅有一个唯一的终态。( )
A. 错误
B. 正确
满分：5分
二、多选题（共2道试题，共10分。）
1.一个控制流程图可以表示成一个组，它包括（ ）。
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
满分：5分
2.数据空间的使用和管理方法分成（ ）。
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
满分：5分
怎么样才可以获得正确答案。
页:
[1]