北语网院21秋《编译原理》作业_4题目
21秋《编译原理》作业_41.[单选题] 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A.短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
答:——B——
2.[单选题] 优化可生成_____的目标代码。
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
答:——D——
3.[单选题] 若一个文法是递归的，则它所产生的语言的句子_____。
A.是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
答:——A——
4.[单选题] 四元式之间的联系是通过_____实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
答:————
5.[单选题] 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A.句子
B. 句型
C. 单词
D. 产生式
答:————
6.[单选题] 下列______优化方法不是针对循环优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
答:————
7.[单选题] 编译程序是一种_____。
A.汇编程序
B. 翻译程序
C.解释程序
D. 目标程序
答:————
8.[单选题] ()是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
答:————
9.[单选题] 审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A.语法分析
B.语义分析
C.中间代码生成
D.代码优化
E.目标代码生成
答:————
10.[单选题] 词法分析器用于识别_____。
A.字符串
B.语句
C.单词
D.标识符
答:————
11.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3089.bmp"/>
A.对
B.错
答:————
12.[判断题] 循环优化是对循环中的代码进行的优化。
A.对
B.错
答:————
13.[判断题] 符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )
A.对
B.错
答:————
14.[判断题] 静态数组的存储空间可以在编译时确定。( )
A.对
B.错
答:————
15.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3084.bmp"/>
A.对
B.错
答:————
16.[判断题] 算符优先关系表不一定存在对应的优先函数。( )
A.对
B.错
答:————
17.[判断题] 强度削弱的思想是把强度大的运算换算成强度小的运算。
A.对
B.错
答:————
18.[判断题] 一个确定有穷自动机有且只有一个终态。( )
A.对
B.错
答:————
19.[判断题] 若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A.对
B.错
答:————
20.[判断题] 一个有限状态自动机中，有且仅有一个唯一的终态。( )
A.对
B.错
答:————
21.[判断题] 编译程序与具体的机器有关,与具体的语言无关。( )
A.对
B.错
答:————
22.[判断题] LR 法是自底向上语法分析方法。( )
A.对
B.错
答:————
23.[判断题] 所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
A.对
B.错
答:————
24.[判断题] 编译程序是对高级语言程序的解释执行。( )
A.对
B.错
答:————
25.[判断题] 目标代码与寄存器的分配算法有关。
A.对
B.错
答:————
页:
[1]