北语17秋《编译原理》作业1234题目
17秋《编译原理》作业1一、单选题:【6道,总分:24分】
1.四元式之间的联系是通过( )实现的。 (满分:4)
A. 指示器 B. 临时变量
C. 符号表 D. 程序变量
2.( )是在词法分析的基础上将单词序列分解成各类语法短语。 (满分:4)
A. 语法分析 B. 语义分析
C. 中间代码生成 D. 代码优化
E. 目标代码生成
3.与编译系统相比，解释系统( )。 (满分:4)
A. 比较简单 , 可移植性好 , 执行速度快
B. 比较复杂 , 可移植性好 , 执行速度快
C. 比较简单 , 可移植性差 , 执行速度慢
D. 比较简单 , 可移植性好 , 执行速度慢
4.汇编程序是将汇编语言程序翻译成( )。 (满分:4)
A. 高级语言程序
B. 机器语言程序
C. 汇编语言程序
D. 汇编语言或机器语言程序
5.( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。 (满分:4)
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 代码优化
E. 目标代码生成
6.正规式MI和M2等价是指( )。 (满分:4)
A. MI和M2的状态数相等
B. Ml和M2的有向弧条数相等。
C. M1和M2所识别的语言集相等
D. Ml和M2状态数和有向弧条数相等
二、多选题:【4道,总分:16分】
1.编译程序从逻辑结构上，一般由( )组成，此外编译程序还包括表格处理程序、出错处理程序。 (满分:4)
A. 词法分析程序
B. 语法分析程序
C. 语义分析程序
D. 中间代码生成程序
E. 代码优化程序
F. 目标代码生成程序
2.通常编译过程分成前端和后端，其中前端包括( )，后端包括目标代码生成 (满分:4)
A. 语法分析
B. 语义分析
C. 中间代码生成
D. 词法分析
3.在编译过程中，语法分析器的任务是( )。 (满分:4)
A. 分析单词是怎样构成的
B. 分析单词串是如何构成语句和说明的
C. 分析语句和说明是如何构成程序的
D. 分析程序的结构
4.语言程序的测试工具有( ) (满分:4)
A. 静态分析器
B. 动态测试器
C. 调试工具
D. 格式化工具
三、判断题:【15道,总分:60分】
1.PL/0编译程序的语法分析采用了自顶向下的递归子程序法。 (满分:4)
A. 错误
B. 正确
2.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( ) (满分:4)
A. 错误
B. 正确
3.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 (满分:4)
A. 错误
B. 正确
4.所有的编译程序都需要生成中间代码。 (满分:4)
A. 错误
B. 正确
5.程序语言的语言处理程序是一种应用软件。( ) (满分:4)
A. 错误
B. 正确
6.编译和运行是两个独立分开的阶段。 (满分:4)
A. 错误
B. 正确
7.语法分析所依据的是语言的语法规则，即描述程序结构的规则。 (满分:4)
A. 错误
B. 正确
8.静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。 (满分:4)
A. 错误
B. 正确
9.LR 法是自底向上语法分析方法。( ) (满分:4)
A. 错误
B. 正确
10.解释程序的输入只包括源程序。 (满分:4)
A. 错误
B. 正确
11.词法分析和语法分析本质上都是对源程序的结构进行分析。 (满分:4)
A. 错误
B. 正确
12.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 (满分:4)
A. 错误
B. 正确
13.DFA可以通过多条路径识别一个符号串。( ) (满分:4)
A. 错误
B. 正确
14.递归下降法允许任一非终极符是直接左递归的。( ) (满分:4)
A. 错误
B. 正确
15.LR 法是自顶向下语法分析方法。( ) (满分:4)
A. 错误
B. 正确
17秋《编译原理》作业2
一、单选题:【1道,总分:5分】
1.题目见图片 (满分:5)
A.(A)
B.(B)
C.(C)
D.(D)
E.
二、多选题:【2道,总分:10分】
1.题目见图片 (满分:5)
A.(A)
B.(B)
C.(C)
D.(D)
E.(E)
F.
2.题目见图片 (满分:5)
A.(A)
B.(B)
C.(C)
D.(D)
E.(E)
F.
三、判断题:【17道,总分:85分】
1.动态数组的存储空间在编译时就可完全确定。( ) (满分:5)
A. 错误
B. 正确
2.仅考虑一个基本块，不能确定一个赋值是否真是无用的。( ) (满分:5)
A. 错误
B. 正确
3.题目见图片 (满分:5)
A. 错误
B. 正确
4.题目见图片 (满分:5)
A. 错误
B. 正确
5.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( ) (满分:5)
A. 错误
B. 正确
6.题目见图片 (满分:5)
A. 错误
B. 正确
7.计算机高级语言翻译成低级语言只有解释一种方式。( ) (满分:5)
A. 错误
B. 正确
8.题目见图片 (满分:5)
A. 错误
B. 正确
9.题目见图片 (满分:5)
A. 错误
B. 正确
10.题目见图片 (满分:5)
A. 错误
B. 正确
11.题目见图片 (满分:5)
A. 错误
B. 正确
12.题目见图片 (满分:5)
A. 错误
B. 正确
13.题目见图片 (满分:5)
A. 错误
B. 正确
14.题目见图片 (满分:5)
A. 错误
B. 正确
15.题目见图片 (满分:5)
A. 错误
B. 正确
16.题目见图片 (满分:5)
A. 错误
B. 正确
17.题目见图片 (满分:5)
A. 错误
B. 正确
17秋《编译原理》作业3
一、多选题:【5道,总分:20分】
1.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是( )。 (满分:4)
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
2.一个LR分析器由( )组成。 (满分:4)
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
3.一个LR(1) 项目可以看成( )两个部分组成。 (满分:4)
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
4.运行时的存储区常常划分为：( ) (满分:4)
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
5.编译中的语义处理是指( )两个功能。 (满分:4)
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
二、判断题:【20道,总分:80分】
1.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。 (满分:4)
A. 错误
B. 正确
2.过程调用的实质是把程序控制转移到子程序（过程段）。 (满分:4)
A. 错误
B. 正确
3.后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。 (满分:4)
A. 错误
B. 正确
4.一个句型的句柄一定是文法某产生式的右部。( ) (满分:4)
A. 错误
B. 正确
5.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。 (满分:4)
A. 错误
B. 正确
6.动态存储分配方式只有栈式。 (满分:4)
A. 错误
B. 正确
7.对所有的LR分析器总控程序都是相同的。 (满分:4)
A. 错误
B. 正确
8.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( ) (满分:4)
A. 错误
B. 正确
9.一个数组是由同一类型数据所组成的某种n维矩形结构。 (满分:4)
A. 错误
B. 正确
10.所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。 (满分:4)
A. 错误
B. 正确
11.逆波兰记号是最简单的一种中间代码表示形式。 (满分:4)
A. 错误
B. 正确
12.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。 (满分:4)
A. 错误
B. 正确
13.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。 (满分:4)
A. 错误
B. 正确
14.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。 (满分:4)
A. 错误
B. 正确
15.同心集的合并有可能产生“归约/归约”冲突。( ) (满分:4)
A. 错误
B. 正确
16.静态数据区用于可变数据以及管理过程活动的控制信息。 (满分:4)
A. 错误
B. 正确
17.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。 (满分:4)
A. 错误
B. 正确
18.过程的翻译只包括处理说明。 (满分:4)
A. 错误
B. 正确
19.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。 (满分:4)
A. 错误
B. 正确
20.每个文法都能改写为 LL(1) 文法。( ) (满分:4)
A. 错误
B. 正确
17秋《编译原理》作业4
一、判断题:【18道,总分:90分】
1.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。 (满分:5)
A. 错误
B. 正确
2.优化可在编译的不同阶段进行。 (满分:5)
A. 错误
B. 正确
3.局部优化是指基本块内的优化。 (满分:5)
A. 错误
B. 正确
4.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。 (满分:5)
A. 错误
B. 正确
5.循环优化是对循环中的代码进行的优化。 (满分:5)
A. 错误
B. 正确
6.一个文法所有句子的集合构成该文法定义的语言。( ) (满分:5)
A. 错误
B. 正确
7.在 SLR（1）分析法的名称中，S的含义是简单的。( ) (满分:5)
A. 错误
B. 正确
8.一个语义子程序描述了一个文法所对应的翻译工作。( ) (满分:5)
A. 错误
B. 正确
9.一个有限状态自动机中，有且仅有一个唯一的终态。( ) (满分:5)
A. 错误
B. 正确
10.根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。 (满分:5)
A. 错误
B. 正确
11.语法分析时必须先消除文法中的左递归。( ) (满分:5)
A. 错误
B. 正确
12.最左归约也称为规范归约。( ) (满分:5)
A. 错误
B. 正确
13.自底而上语法分析方法的主要问题是候选式的选择。( ) (满分:5)
A. 错误
B. 正确
14.优先分析法可以分成简单优先分析法和算符优先分析法。 (满分:5)
A. 错误
B. 正确
15.强度削弱的思想是把强度大的运算换算成强度小的运算。 (满分:5)
A. 错误
B. 正确
16.在程序中标识符的出现仅为使用性的。( ) (满分:5)
A. 错误
B. 正确
17.正则文法其产生式为 A->a ， A->Bb,A,B∈VN ， a 、 b∈VT 。( ) (满分:5)
A. 错误
B. 正确
18.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。 (满分:5)
A. 错误
B. 正确
二、多选题:【2道,总分:10分】
1.数据空间的使用和管理方法分成( )。 (满分:5)
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
2.一个控制流程图可以表示成一个组，它包括( )。 (满分:5)
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
页:
[1]