16秋《编译原理》作业1

16秋《编译原理》作业1bl4傲朋学习网
试卷总分：100       测试时间：--bl4傲朋学习网
单选题bl4傲朋学习网
多选题bl4傲朋学习网
判断题bl4傲朋学习网
bl4傲朋学习网
一、单选题（共 6 道试题，共 24 分。）Vbl4傲朋学习网
1.  四元式之间的联系是通过_____实现的。bl4傲朋学习网
A. 指示器bl4傲朋学习网
B. 临时变量bl4傲朋学习网
C. 符号表bl4傲朋学习网
D. 程序变量bl4傲朋学习网
      满分：4  分bl4傲朋学习网
2.  文法 G 所描述的语言是_____的集合。bl4傲朋学习网
A. 文法 G 的字母表 V 中所有符号组成的符号串bl4傲朋学习网
B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串bl4傲朋学习网
C. 由文法的开始符号推出的所有终极符串bl4傲朋学习网
D. 由文法的开始符号推出的所有符号串bl4傲朋学习网
      满分：4  分bl4傲朋学习网
3.  用高级语言编写的程序经编译后产生的程序叫_____。bl4傲朋学习网
A. 源程序bl4傲朋学习网
B. 目标程序bl4傲朋学习网
C. 连接程序bl4傲朋学习网
D. 解释程序bl4傲朋学习网
      满分：4  分bl4傲朋学习网
4.  正规式MI和M2等价是指_____。bl4傲朋学习网
A. MI和M2的状态数相等bl4傲朋学习网
B. Ml和M2的有向弧条数相等。bl4傲朋学习网
C. M1和M2所识别的语言集相等bl4傲朋学习网
D. Ml和M2状态数和有向弧条数相等bl4傲朋学习网
      满分：4  分bl4傲朋学习网
5.  下列______优化方法不是针对循环优化进行的。bl4傲朋学习网
A. 强度削弱bl4傲朋学习网
B. 删除归纳变量bl4傲朋学习网
C. 删除多余运算bl4傲朋学习网
D. 代码外提bl4傲朋学习网
      满分：4  分bl4傲朋学习网
6.  ( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。bl4傲朋学习网
A. 语法分析bl4傲朋学习网
B. 语义分析bl4傲朋学习网
C. 中间代码生成bl4傲朋学习网
D. 代码优化bl4傲朋学习网
E. 目标代码生成bl4傲朋学习网
      满分：4  分