11秋《 编译原理》.docx

11秋《 编译原理》.docx

《11秋《 编译原理》.docx》由会员分享，可在线阅读，更多相关《11秋《 编译原理》.docx（35页珍藏版）》请在冰点文库上搜索。

11秋《编译原理》

考生答题情况

--------------------------------------------------------------------------------

作业名称：

11秋《编译原理》第一次作业出卷人：

SA

作业总分：

100通过分数：

60

起止时间：

2011-10-249:

27:

02至2011-10-249:

33:

04

学员姓名：

liuyumeng学员成绩：

95

标准题总分：

100标准题得分：

95

详细信息：

题号:

1题型:

是非题本题分数:

5

内容:

解释程序的输入只包括源程序。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

2题型:

是非题本题分数:

5

内容:

所有的编译程序都要进行优化阶段。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

3题型:

是非题本题分数:

5

内容:

可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

4题型:

是非题本题分数:

5

内容:

有些简单的编译程序在语法分析的同时产生目标指令代码。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

5题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

（）是在词法分析的基础上将单词序列分解成各类语法短语。

A、语法分析

B、语义分析

C、中间代码生成

D、代码优化

E、目标代码生成

标准答案:

A

学员答案:

E

本题得分:

0

题号:

6题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

汇编程序是将汇编语言程序翻译成（）。

A、高级语言程序

B、机器语言程序

C、汇编语言程序

D、汇编语言或机器语言程序

标准答案:

B

学员答案:

B

本题得分:

5

题号:

7题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

编译程序是将高级语言程序翻译成（）。

A、高级语言程序

B、机器语言程序

C、汇编语言程序

D、汇编语言或机器语言程序

标准答案:

D

学员答案:

D

本题得分:

5

题号:

8题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

（）是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。

A、语法分析

B、语义分析

C、中间代码生成

D、代码优化

E、目标代码生成

标准答案:

E

学员答案:

E

本题得分:

5

题号:

9题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

（）是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。

A、语法分析

B、语义分析

C、中间代码生成

D、代码优化

E、目标代码生成

标准答案:

D

学员答案:

D

本题得分:

5

题号:

10题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

审查每个算符是否具有语言规范允许的运算对象是（）的工作。

A、语法分析

B、语义分析

C、中间代码生成

D、代码优化

E、目标代码生成

标准答案:

B

学员答案:

B

本题得分:

5

题号:

11题型:

是非题本题分数:

5

内容:

通常编译过程分成前端和后端，后端是由这样一些阶段组成：

这些阶段的工作主要依赖于源语言而与目标机无关。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

12题型:

是非题本题分数:

5

内容:

在编译方式下执行源程序，易于差错，在程序执行中可以修改程序，但执行效率低。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

13题型:

是非题本题分数:

5

内容:

编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

14题型:

是非题本题分数:

5

内容:

静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

15题型:

是非题本题分数:

5

内容:

语法分析所依据的是语言的语法规则，即描述程序结构的规则。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

16题型:

是非题本题分数:

5

内容:

所有的编译程序都需要生成中间代码。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

17题型:

是非题本题分数:

5

内容:

一个多遍的编译程序可以较之一遍的编译程序少占内存。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

18题型:

是非题本题分数:

5

内容:

PL/0编译程序的语法分析采用了自顶向下的递归子程序法。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

19题型:

是非题本题分数:

5

内容:

词法分析和语法分析本质上都是对源程序的结构进行分析。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

20题型:

是非题本题分数:

5

内容:

在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

考生答题情况

--------------------------------------------------------------------------------

作业名称：

11秋《编译原理》第二次作业出卷人：

SA

作业总分：

100通过分数：

60

起止时间：

2011-10-249:

29:

01至2011-10-249:

33:

04

学员姓名：

liuyumeng学员成绩：

100

标准题总分：

100标准题得分：

100

详细信息：

题号:

1题型:

单选题（请在以下几个选项中选择唯一正确答案）本题分数:

5

内容:

图形:

A、（A）

B、（B）

C、（C）

D、（D）

标准答案:

C

学员答案:

C

本题得分:

5

题号:

2题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

3题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

4题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

5题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

6题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

7题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

8题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

9题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

10题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

11题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

12题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

13题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

14题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

15题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

16题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

17题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

18题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

19题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

20题型:

是非题本题分数:

5

内容:

图形:

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

考生答题情况

--------------------------------------------------------------------------------

作业名称：

11秋《编译原理》第三次作业出卷人：

SA

作业总分：

100通过分数：

60

起止时间：

2011-10-249:

30:

08至2011-10-249:

33:

05

学员姓名：

liuyumeng学员成绩：

100

标准题总分：

100标准题得分：

100

详细信息：

题号:

1题型:

是非题本题分数:

5

内容:

对所有的LR分析器总控程序都是相同的。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

2题型:

是非题本题分数:

5

内容:

SLR

（1）文法，其思想是基于容许LR（0）规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

3题型:

是非题本题分数:

5

内容:

过程的翻译只包括处理说明。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

4题型:

是非题本题分数:

5

内容:

当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

5题型:

是非题本题分数:

5

内容:

静态数据区用于可变数据以及管理过程活动的控制信息。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

6题型:

是非题本题分数:

5

内容:

一个数组是由同一类型数据所组成的某种n维矩形结构。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

7题型:

是非题本题分数:

5

内容:

一个分程序是一个含有它自己的局部数据（变量）声明的语句。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

8题型:

是非题本题分数:

5

内容:

编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

9题型:

是非题本题分数:

5

内容:

如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

10题型:

是非题本题分数:

5

内容:

后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

11题型:

是非题本题分数:

5

内容:

所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

12题型:

是非题本题分数:

5

内容:

程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

13题型:

是非题本题分数:

5

内容:

动态存储分配方式只有栈式。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

14题型:

是非题本题分数:

5

内容:

过程调用的实质是把程序控制转移到子程序（过程段）。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

15题型:

是非题本题分数:

5

内容:

逆波兰记号是最简单的一种中间代码表示形式。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

16题型:

是非题本题分数:

5

内容:

任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

17题型:

是非题本题分数:

5

内容:

出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

18题型:

是非题本题分数:

5

内容:

LR

（1）分析表构造的思想和方法是构造其他LR分析表的基础。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

19题型:

是非题本题分数:

5

内容:

一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

题号:

20题型:

是非题本题分数:

5

内容:

堆栈区用以存放编译时能确定所占用空间的数据。

1、错

2、对

标准答案:

1

学员答案:

1

本题得分:

5

考生答题情况

--------------------------------------------------------------------------------

作业名称：

11秋《编译原理》第四次作业出卷人：

SA

作业总分：

100通过分数：

60

起止时间：

2011-10-249:

31:

23至2011-10-249:

33:

05

学员姓名：

liuyumeng学员成绩：

90

标准题总分：

100标准题得分：

90

详细信息：

题号:

1题型:

是非题本题分数:

5

内容:

当参数通过引用传递时，也称作传地址，或者引用调用。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

2题型:

是非题本题分数:

5

内容:

强度削弱的思想是把强度大的运算换算成强度小的运算。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

3题型:

是非题本题分数:

5

内容:

优化使得运行速度加快或者占用存储空间减少，或者两者都有。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

4题型:

是非题本题分数:

5

内容:

局部优化是指基本块内的优化。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

5题型:

是非题本题分数:

5

内容:

优化可在编译的不同阶段进行。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

6题型:

是非题本题分数:

5

内容:

一个正规语言可以由正规文法定义，也可以由正规式定义。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

7题型:

是非题本题分数:

5

内容:

词法分析程序的功能是读入源程序，输出单词符号。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

8题型:

是非题本题分数:

5

内容:

栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

9题型:

是非题本题分数:

5

内容:

有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

10题型:

是非题本题分数:

5

内容:

全局优化是在整个程序范围内进行的优化。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

11题型:

是非题本题分数:

5

内容:

根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。

1、错

2、对

标准答案:

1

学员答案:

2

本题得分:

0

题号:

12题型:

是非题本题分数:

5

内容:

结构（记录）是由已知类型的数据组合起来的一种数据类型。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

13题型:

是非题本题分数:

5

内容:

所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

14题型:

是非题本题分数:

5

内容:

代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

15题型:

是非题本题分数:

5

内容:

当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。

1、错

2、对

标准答案:

1

学员答案:

2

本题得分:

0

题号:

16题型:

是非题本题分数:

5

内容:

所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

17题型:

是非题本题分数:

5

内容:

循环优化是对循环中的代码进行的优化。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

18题型:

是非题本题分数:

5

内容:

优先分析法可以分成简单优先分析法和算符优先分析法。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

19题型:

是非题本题分数:

5

内容:

所谓循环就是程序中那些可能反复执行的代码序列。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5

题号:

20题型:

是非题本题分数:

5

内容:

目标代码的优化是在目标代码生成以后进行的。

1、错

2、对

标准答案:

2

学员答案:

2

本题得分:

5