编译原理课程作业.docx

编译原理课程作业.docx

《编译原理课程作业.docx》由会员分享，可在线阅读，更多相关《编译原理课程作业.docx（140页珍藏版）》请在冰豆网上搜索。

编译原理课程作业

编译原理课程作业

一、单选题

1.

（4分）文法G所描述的语言是______的集合。

A.文法G的字符表V中所有符号组成的符号串

B.文法G的字符表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串

得分：

0

知识点：

第六章

收起解析

答案

D

解析

第六章属性文法

2.

（4分）在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。

A.句柄

B.前缀

C.活前缀

D.LR（0）项目

得分：

0

知识点：

第五章

收起解析

答案

C

解析

第五章LR分析法

3.

（4分）下面关于解释程序的描述正确的是____.

（1）解释程序的特点是处理程序时不产生目标代码

（2）解释程序适用于COBOL和FORTRAN语言（3）解释程序是为打开编译程序技术的僵局而开发的

A.

（1）

（2）

B.

（1）

C.

（1）

（2）（3）

D.

（2）（3）

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

4.

（4分）动态存储分配可采用的分配方案是（）。

A.队式存储分配

B.栈式存储分配

C.线性存储分配

D.链式存储分配

得分：

0

知识点：

第八章

收起解析

答案

B

解析

第八章存储空间组织

5.

（4分）正规式M1和M2等价是指_____。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

得分：

0

知识点：

第三章

收起解析

答案

C

解析

第三章正规文法

6.

（4分）编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步.

（1）编辑

（2）编译（3）连接（4）运行

A.

（1）

（2）（3）（4）

B.

（1）

（2）（3）

C.

（1）（3）

D.

（1）（4）

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

7.

（4分）文法G产生的（）的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

得分：

0

知识点：

第六章

收起解析

答案

D

解析

第六章属性文法

8.

（4分）数组的内情向量中肯定不含数组的（）信息

A.维数

B.类型

C.各维的上下界

D.各维的界差

得分：

0

知识点：

第七章

收起解析

答案

B

解析

第七章数组元素

9.

（4分）在重载符号的引用点，若其含义能确定到唯一，就叫做重载的______。

A.定义

B.消除

C.确定

得分：

0

知识点：

第五章

收起解析

答案

C

解析

第五章语法分析

10.

（4分）编译程序生成的目标程序____是可执行的程序.

A.一定

B.不一定

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

11.

（4分）算符优先分析与规范归约相比的优点是：

A.A归约速度快

B.B对文法限制少

得分：

0

知识点：

第二章

收起解析

答案

A

解析

第二章编译原理基础第三节

12.

（4分）编译原理各阶段工作都涉及_____

A.词法分析

B.表格管理

C.语法分析

D.语义分析

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

13.

（4分）按逻辑上划分，编译程序第二步工作是____。

A.语义分析

B.词法分析

C.语法分析

D.代码代码优化

得分：

0

知识点：

第一章

收起解析

答案

C

解析

第一章绪论

14.

（4分）Chomsky定义的四种形式语言文法中，1型文法又称为_____文法；

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

得分：

0

知识点：

第六章

收起解析

答案

C

解析

第六章属性文法

15.

（4分）代码优化可生成（）的目标代码。

A.运行时间较短

B.占用存储空间较小

C.运行时间短但占用内存空间大

D.运行时间短且占用存储空间小

得分：

0

知识点：

第九章

收起解析

答案

D

解析

第九章代码优化

二、判断

1.

（4分）动态数组的存储空间在编译时就可完全确定。

得分：

0

知识点：

第八章

收起解析

答案

错误

解析

第八章运行时存储空间组织

2.

（4分）仅考虑一个基本块，不能确定一个赋值是否真是无用的。

得分：

0

知识点：

第七章

收起解析

答案

正确

解析

第七章赋值语句

3.

（4分）编译程序与具体的机器有关,与具体的语言无关。

得分：

0

知识点：

第一章

收起解析

答案

错误

解析

第一章绪论

4.

（4分）削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

得分：

0

知识点：

第九章

收起解析

答案

正确

解析

第九章代码优化

5.

（4分）程序中的表达式语句在语义翻译时不需要回填技术。

得分：

0

知识点：

第七章

收起解析

答案

正确

解析

第七章中间代码生成

6.

（4分）算符优先关系表不一定存在对应的优先函数。

得分：

0

知识点：

第五章

收起解析

答案

错误

解析

第五章算符优先分析

7.

（4分）一个句型的句柄一定是文法某产生式的右部。

得分：

0

知识点：

第五章

收起解析

答案

正确

解析

第五章语法分析

8.

（4分）最左归约也称为规范归约。

得分：

0

知识点：

第五章

收起解析

答案

正确

解析

第五章规约

9.

（4分）正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章词法分析

10.

（4分）一个算符优先文法可能不存在算符优先函数与之对应。

得分：

0

知识点：

第五章

收起解析

答案

正确

一、单选题

1.

（4分）简单优先分析每次归约的是（）

A.最左直接短语

B.直接短语

C.最左素短语

D.控制结点

得分：

0

知识点：

第五章

收起解析

答案

C

解析

第五章归约

2.

（4分）一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码代码优化，目标代码生成等五个部分。

A.语法分析

B.文法分析

C.语言分析

D.解释分析

得分：

0

知识点：

第一章

收起解析

答案

A

解析

第一章绪论

3.

（4分）算符优先分析与规范归约相比的优点是：

A.A归约速度快

B.B对文法限制少

得分：

0

知识点：

第二章

收起解析

答案

A

解析

第二章编译原理基础第三节

4.

（4分）数组的内情向量中肯定不含有数组的_____的信息。

A.维数

B.类型

C.维上下界

D.各维的界差

得分：

0

知识点：

第七章

收起解析

答案

A

解析

第七章数组元素

5.

（4分）编译程序是一种_____。

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

得分：

0

知识点：

第一章

收起解析

答案

C

解析

第一章绪论

6.

（4分）文法分为四种类型，即0型、1型、2型、3型。

其中3型文法是_____。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

得分：

0

知识点：

第六章

收起解析

答案

B

解析

第六章属性文法

7.

（4分）编译程序中语法分析器接收以____为单位的输入。

A.单词

B.表达式

C.产生式

D.句子

得分：

0

知识点：

第四章

收起解析

答案

A

解析

第四章语法分析

8.

（4分）Chomsky定义的四种形式语言文法中,0型文法又称为_____

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

得分：

0

知识点：

第六章

收起解析

答案

A

解析

第六章属性文法

9.

（4分）编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

得分：

0

知识点：

第四章

收起解析

答案

C

解析

第四章语法分析

10.

（4分）采用自顶向下分析方法时，要求文法中不含有____。

A.A右递归

B.B左递归

C.C直接右递归

D.D直接左递归

得分：

0

知识点：

第四章

收起解析

答案

B

解析

第四章自顶向下的语法分析

11.

（4分）下列______代码优化方法不是针对循环代码优化进行的。

A.强度削弱

B.删除归纳变量

C.删除多余运算

D.代码外提

得分：

0

知识点：

第九章

收起解析

答案

C

解析

第九章代码优化

12.

（4分）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是____。

A.非终极符集

B.终极符集

C.字母表

D.状态集

得分：

0

知识点：

第四章

收起解析

答案

B

解析

第四章语法分析

13.

（4分）若文法G定义的语言是无限集，则文法必然是（）：

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

得分：

0

知识点：

第六章

收起解析

答案

A

解析

第六章属性文法

14.

（4分）_____是两类程序语言处理程序。

A.高级语言程序和低级语言程序

B.解释程序和编译程序

C.编译程序和操作系统

D.系统程序和应用程序

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

15.

（4分）文法G：

S→xSx|y所识别的语言是_____。

A.xyx

B.（xyx）*C.

C.xnyxn（n≥0）

D.x*yx*

得分：

0

知识点：

第六章

收起解析

答案

C

解析

第六章属性文法

二、判断

1.

（4分）算符优先分析法等价于规范规约

得分：

0

知识点：

第五章

收起解析

答案

错误

解析

第五章算符优先分析

2.

（4分）正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章词法分析

3.

（4分）对任意的SLR

（1）文法G，都存在DFA（M），满足L（M）=L（G）。

得分：

0

知识点：

第五章

收起解析

答案

错误

解析

第五章语法分析

4.

（4分）一个LL（l）文法一定是无二义的。

得分：

0

知识点：

第四章

收起解析

答案

正确

解析

第四章LL

（1）文法

5.

（4分）循环L中，并非所有的不变运算都能依次（查找不变运算的顺序）提到L的前置节点中。

（

得分：

0

知识点：

第九章

收起解析

答案

正确

解析

第九章代码代码优化

6.

（4分）二义文法的语言肯定不能用有限自动机来识别。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章词法分析

7.

（4分）设r和s分别是正规式，则有L（r|s）=L（r）L（s）。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章词法分析

8.

（4分）程序语言的语言处理程序是一种应用软件。

得分：

0

知识点：

第一章

收起解析

答案

错误

解析

第一章绪论

9.

（4分）词法分析作为单独的一遍来处理较好。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章词法分析

10.

（4分）“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。

得分：

0

知识点：

第一章

收起解析

答案

错误

解析

第一章绪论

一、单选题

1.

（4分）若B为非终结符，则A→α.Bβ为（）项目。

A.移入

B.待约

C.规约

D.接受

得分：

0

知识点：

第五章

收起解析

答案

B

解析

第五章语法分析

2.

（4分）重载符号的含义依赖于______。

A.上文

B.下文

C.上下文

得分：

0

知识点：

第五章

收起解析

答案

C

解析

第五章语法分析

3.

（4分）文法G所描述的语言是______的集合。

A.文法G的字符表V中所有符号组成的符号串

B.文法G的字符表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串

得分：

0

知识点：

第六章

收起解析

答案

D

解析

第六章属性文法

4.

（4分）代码生成阶段的主要任务是（）

A.把高级语言翻译成汇编语言

B.把高级语言翻译成机器语言

C.把中间代码变换成依赖具体机器的目标代码

D.把汇编语言翻译成机器语言

得分：

0

知识点：

第九章

收起解析

答案

C

解析

第九章目标代码生成

5.

（4分）在属性文法中，终结符只具有_____属性。

A.传递

B.继承

C.抽象

D.综合

得分：

0

知识点：

第六章

收起解析

答案

D

解析

第六章属性文法

6.

（4分）PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足（　　）

A.LL

（1）文法

B.SLR

（1）文法

得分：

0

知识点：

第五章

收起解析

答案

A

解析

第五章语法分析

7.

（4分）表达式（┐A∨B）∧（C∨D）的逆波兰表示为_____。

A.┐AB∨∧CD∨

B.A┐B∨CD∨∧

C.AB∨┐CD∨∧

D.A┐B∨∧CD∨

得分：

0

知识点：

第七章

收起解析

答案

B

解析

第七章后缀式

8.

（4分）与编译系统相比，解释系统_____。

A.比较简单,可移植性好,执行速度快

B.比较复杂,可移植性好,执行速度快

C.比较简单,可移植性差,执行速度慢

D.比较简单,可移植性好,执行速度慢

得分：

0

知识点：

第一章

收起解析

答案

D

解析

第一章绪论

9.

（4分）在自底向上的语法分析方法中，分析的关键是______。

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

得分：

0

知识点：

第五章

收起解析

答案

D

解析

第五章语法分析

10.

（4分）算符优先分析与规范归约相比的优点是（）

A.归约速度快

B.对文法限制少

得分：

0

知识点：

第五章

收起解析

答案

A

解析

第五章语法分析

11.

（4分）按逻辑上划分，编译程序第二步工作是____。

A.语义分析

B.词法分析

C.语法分析

D.代码代码优化

得分：

0

知识点：

第一章

收起解析

答案

C

解析

第一章绪论

12.

（4分）一般程序设计语言的定义都涉及（）三个方面。

1）语法2）语义3）语用4）程序基本符号的确定

A.1）2）3）

B.1）2）4）

C.1）3）4）

D.2）3）4）

得分：

0

知识点：

第二章

收起解析

答案

A

解析

第二章编译的理论基础

13.

（4分）堆式动态分配申请和释放存储空间遵守（）原则。

A.先请先放

B.先请后放

C.后请先放

D.任意

得分：

0

知识点：

第八章

收起解析

答案

D

解析

第八章运行时存储空间组织

14.

（4分）词法分析器的输出结果是____。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

得分：

0

知识点：

第三章

收起解析

答案

C

解析

第三章词法分析

15.

（4分）设G是一个给定的文法，S是文法的开始符号，如果S->x（其中x∈V*）,则称x是文法G的一个_____。

A.候选式

B.句型

C.单词

D.产生式

得分：

0

知识点：

第六章

收起解析

答案

B

解析

第六章属性分析

二、判断

1.

（4分）在LR文法的分析过程中，分析栈中的内容对应某合法句型的前缀。

得分：

0

知识点：

第五章

收起解析

答案

正确

解析

第五章语法分析

2.

（4分）语法错误分为错误恢复和错误修复两大类。

得分：

0

知识点：

第二章

收起解析

答案

正确

解析

第二章编译的理论基础

3.

（4分）一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

得分：

0

知识点：

第三章

收起解析

答案

错误

解析

第三章状态转换图

4.

（4分）因名字都是用标识符表示的，故名字与标识符没有区别

得分：

0

知识点：

第二章

收起解析

答案

错误

解析

第二章编译的理论基础

5.

（4分）直接生成目标代码的主要好处是，可避免重复工作，从而减少编译器的体积。

得分：

0

知识点：

第九章

收起解析

答案

正确

解析

第九章目标代码生成

6.

（4分）在SLR

（1）分析法的名称中，S的含义是简单的。

得分：

0

知识点：

第五章

收起解析

答案

正确

解析

第五章LR分析法

7.

（4分）逆波兰法表示的表达式亦称前缀式。

得分：

0

知识点：

第七章

收起解析

答案

正确

解析

第七章中间语言

8.

（4分）一个句型的句柄一定是文法某产生式的右部。

得分：

0

知识点：

第五章

收起解析

答案

正确

解析

第五章语法分析

9.

（4分）算符优先关系表不一定存在对应的优先函数。

得分：

0

知识点：

第五章

收起解析

答案

错误

解析

第五章算符优先分析

10.

（4分）对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。

得分：

0

知识点：

第八章

收起解析

答案

错误

一、单选题

1.

（4分）文法分为四种类型，即0型、1型、2型、3型。

其中0型文法是_____。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

得分：

0

知识点：

第二章

收起解析

答案

A

解析

第二章编译的理论基础

2.

（4分）编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

得分：

0

知识点：

第四章

收起解析

答案

C

解析

第四章语法分析

3.

（4分）面向机器语言指的是（）.

A.用于解决机器硬件设计问题的语言

B.特定计算机系统所固有的语言

C.各种计算机系统都通用的语言

D.只能在一台计算机上使用的语言。

得分：

0

知识点：

第一章

收起解析

答案

B

解析

第一章绪论

4.

（4分）一个LL

（1）文法一定是无二义的。

A.A.正确

B.B.不正确

得分：

0

知识点：

第四章

收起解析

答案

A

解析

第四章自顶向下的语法分析

5.

（4分）下面说法正确的是（）

A.一个正规式只能对应一个确定的有限状态自动机

B.一个正规语言可能对应多个正规文法

得分：

0

知识点：

第三章

收起解析

答案

B

解析

第三章正规式

6.

（4分）简单优先分析每次归约的是（）

A.最左直接短语

B.直接短语

C.最左素短语

D.控制结点

得分：

0

知识点：

第五章

收起解析

答案

C

解析

第五章归约

7.

（4分）编译程序是一种_____。

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

得分：

0

知识点：

第一章

收起解析

答案

C

解析

第一章绪论

8.

（4分）词法分析器的输出结果是（）。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

得分：

0

知识点：

第三章

收起解析

答案

C

解析

第三章词法分析

9.

（4分）错误的局部化是指（）。

A.把错误理解成局部的错误

B.对错误在局部范围内进行纠正

C.当发现错误时，跳过错误所在的语法单位继续分析下去

D.当发现错误时立即停止编译，待用户改正错误后再继续编译

得分：

0

知识点：

第九章

收起解析

答案

C

解析

第九章代码优化

10.

（4分）在LR分析法中，分析栈中存放的