兰州大学《编译原理》18春平时作业10001（答案资料）

网院作业

+458600;《编译原理》18春平时作业1-0001
下列（）代码优化方法不是针对循环代码优化进行的。
奥鹏兰州大学

A、强度削弱
B、删除归纳变量
C、删除多余运算
D、代码外提
2对应Chomsky四种文法的四种语言之间的关系是()
A、L0∈L1∈L2∈L3
B、L3∈L2∈L1∈L0
C、L3=L2∈L1∈L0
D、L0∈L1∈L2=L3
3（）是一种典型的解释型语言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
4一个LR（1）文法合并同心集后，如果不是LALR（1）文法必定存在（）
A、移进-归约冲突
B、归约-归约冲突
C、识别句型
D、收集类型信息
5一般程序设计语言的定义都涉及()三个方面。1)语法2)语义3)语用4)程序基本符号的确定
A、1)2)3)
B、1)2)4)
C、1)3)4)
D、2)3)4)
6词法分析器用于识别（）。
A、字符串
B、语句
C、单词
D、标识符
7编译程序是一种（）。
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
8文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的（）。①（E＋T）②E＋T③F④F﹡(E＋T)
A、①和③
B、②和③
C、③和④
D、③
9下面关于解释程序的描述正确的是_____。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A、(1)(2)
B、(1)
C、(1)(2)(3)
D、(2)(3)
10代码代码优化的目的是()
A、节省时间
B、节省空间
C、节省时间和空间
D、把编译程序进行等价交换
1在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。
A、非终极符集
B、终极符集
C、字母表
D、状态集
12程序所需的数据空间在程序运行前就可确定，称为（）管理技术。
A、动态存储
B、栈式存储
C、静态存储
D、堆式存储
13描述一个语言的文法是（）
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
14间接三元式表示法的优点为_____。
A、采用间接码表，便于代码优化处理
B、节省存储空间，不便于表的修改
C、便于代码优化处理，节省存储空间
D、节省存储空间，不便于代码优化处理
15编译程序使用_____区别标识符的作用域。
A、说明标识符的过程或函数名
B、说明标识符的过程或函数的静态层次
C、说明标识符的过程或函数的动态层次
D、标识符的行号
2判断题
两个正规集相等的必要条件是他们对应的正规式等价。
A、错误
B、正确
2如果一个文法是递归的，则其产生的语言的句子是无穷个。
A、错误
B、正确
3正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
4正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。
A、错误
B、正确
5静态数组的存储空间可以在编译时确定。
A、错误
B、正确
6含有代码优化功能的编译器的执行效率通常较高。
A、错误
B、正确
7在SLR（1）分析法的名称中，S的含义是简单的。
A、错误
B、正确
8同心集的合并有可能产生“归约/归约”冲突。
A、错误
B、正确
9最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。
A、错误
B、正确
10DFA可以通过多条路径识别一个符号串。
A、错误
B、正确


www.openhelp100.com
本内容由奥鹏易百网整理发布