北语18秋《编译原理》作业1234满分答案.docx

北语18秋《编译原理》作业1234满分答案.docx

《北语18秋《编译原理》作业1234满分答案.docx》由会员分享，可在线阅读，更多相关《北语18秋《编译原理》作业1234满分答案.docx（18页珍藏版）》请在冰豆网上搜索。

北语18秋《编译原理》作业1234满分答案

18秋《编译原理》作业1

词法分析器用于识别_____。

A.字符串

B.语句

C.单词

D.标识符

正确答案:

C

一个句型中的最左_____称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

正确答案:

B

如果文法G是无二义的，则它的任何句子α_____。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案:

A

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

A.语法分析

B.语义分析

C.中间代码生成

D.代码优化

E.目标代码生成

正确答案:

A

词法分析器的输出结果是_____。

A.单词的种别编码

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

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

D.单词自身值

正确答案:

C

一个上下文无关文法G包括四个组成部分，它们是：

一组非终结符号，一组终结符号，一个开始符号，以及一组_____。

A.句子

B.句型

C.单词

D.产生式

正确答案:

D

四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。

A.算法op

B.第一运算对象ARG1

C.第二运算对象ARG2

D.运算结果RESULT

正确答案:

ABCD

编译中的语义处理是指（）两个功能。

A.审查每个语法结构的静态语义

B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码

C.分析栈

D.向前搜索符集合

正确答案:

AB

一个控制流程图可以表示成一个组，它包括（）。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

正确答案:

ABC

编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。

A.词法分析程序

B.语法分析程序

C.语义分析程序

D.中间代码生成程序

E.代码优化程序

F.目标代码生成程序

正确答案:

ABCDEF

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

A.错误

B.正确

正确答案:

A

题目见图片

A.错误

B.正确

正确答案:

B

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

（）

A.错误

B.正确

正确答案:

A

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

（）

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

A

题目见图片

A.错误

B.正确

正确答案:

B

题目见图片

A.错误

B.正确

正确答案:

A

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

（）

A.错误

B.正确

正确答案:

A

一个语义子程序描述了一个文法所对应的翻译工作。

（）

A.错误

B.正确

正确答案:

A

“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。

”这种说法。

（）

A.错误

B.正确

正确答案:

A

18秋《编译原理》作业2

编译过程中,语法分析器的任务就是_____。

（1）分析单词是怎样构成的

（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构

A.

（2）（3）

B.

（2）（3）（4）

C.

（1）

（2）（3）

D.

（1）

（2）（3）（4）

正确答案:

B

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

A.高级语言程序

B.机器语言程序

C.汇编语言程序

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

正确答案:

D

一个文法所描述的语言是_____。

A.唯一的

B.不唯一的

C.可能唯一，好可能不唯一

D.都不对

正确答案:

A

编译程序绝大多数时间花在_____上。

A.出错处理

B.词法分析

C.目标代码生成

D.管理表格

正确答案:

D

将编译程序分成若干个“遍”是为了_____。

A.提高程序的执行效率

B.使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率

D.利用有限的机器内存但降低了机器的执行效率

正确答案:

B

中间代码生成时所依据的是_____。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

正确答案:

C

编译中的语义处理是指（）两个功能。

A.审查每个语法结构的静态语义

B.生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码

C.分析栈

D.向前搜索符集合

正确答案:

AB

一个LR

（1）项目可以看成（）两个部分组成。

A.心

B.向前搜索符集合

C.分析表

D.分析函数

正确答案:

AB

四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。

A.算法op

B.第一运算对象ARG1

C.第二运算对象ARG2

D.运算结果RESULT

正确答案:

ABCD

数据空间的使用和管理方法分成（）。

A.静态存储分配

B.栈式动态存储分配

C.堆式动态存储分配

D.局部存储分配

正确答案:

ABC

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

A.错误

B.正确

正确答案:

B

递归下降分析法是自顶向下分析方法。

（）

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

题目见图片

A.错误

B.正确

正确答案:

B

在编译中进行语法检查的目的是为了发现程序中所有错误。

（）

A.错误

B.正确

正确答案:

A

若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。

A.错误

B.正确

正确答案:

A

数组元素的地址计算与数组的存储方式有关。

（）

A.错误

B.正确

正确答案:

A

题目见图片

A.错误

B.正确

正确答案:

B

进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。

（）

A.错误

B.正确

正确答案:

A

静态数组的存储空间可以在编译时确定。

（）

A.错误

B.正确

正确答案:

A

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

DFA可以通过多条路径识别一个符号串。

（）

A.错误

B.正确

正确答案:

A

题目见图片

A.错误

B.正确

正确答案:

B

18秋《编译原理》作业3

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

A.高级语言程序

B.机器语言程序

C.汇编语言程序

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

正确答案:

D

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

A.高级语言程序

B.机器语言程序

C.汇编语言程序

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

正确答案:

B

_____是一种典型的解释型语言。

A.BASIC

B.C

C.FORTRAN

D.PASCAL

正确答案:

A

编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步:

（1）编辑?

（2）编译?

（3）连接?

（4）运行

A.

（1）

（2）（3）（4）

B.

（1）

（2）（3）

C.

（1）（3）

D.

（1）（4）

正确答案:

B

文法G所描述的语言是_____的集合。

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

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

C.由文法的开始符号推出的所有终结符串

D.由文法的开始符号推出的所有符号串

正确答案:

C

_____和代码优化部分不是每个编译程序都必需的。

A.语法分析

B.中间代码生成

C.词法分析

D.目标代码生成

正确答案:

B

运行时的存储区常常划分为：

（）

A.目标区

B.静态数据区

C.栈区

D.堆区

正确答案:

ABCD

四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。

A.算法op

B.第一运算对象ARG1

C.第二运算对象ARG2

D.运算结果RESULT

正确答案:

ABCD

在编译过程中，语法分析器的任务是（）。

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析语句和说明是如何构成程序的

D.分析程序的结构

正确答案:

BCD

通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成

A.语法分析

B.语义分析

C.中间代码生成

D.词法分析

正确答案:

ABCD

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

A.错误

B.正确

正确答案:

A

一个语义子程序描述了一个文法所对应的翻译工作。

（）

A.错误

B.正确

正确答案:

A

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

（）

A.错误

B.正确

正确答案:

A

若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。

A.错误

B.正确

正确答案:

B

同心集的合并有可能产生“归约/归约”冲突。

（）

A.错误

B.正确

正确答案:

B

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

（）

A.错误

B.正确

正确答案:

A

最左归约也称为规范归约。

（）

A.错误

B.正确

正确答案:

B

逆波兰表示法表示表达式时无需使用括号。

（）

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

A

题目见图片

A.错误

B.正确

正确答案:

B

解释程序适用于COBOL和FORTRAN语言。

（）

A.错误

B.正确

正确答案:

A

若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。

A.错误

B.正确

正确答案:

A

非终结符可以有综合属性，但不能有继承属性。

（）

A.错误

B.正确

正确答案:

A

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

A.错误

B.正确

正确答案:

A

编译程序是对高级语言程序的解释执行。

（）

A.错误

B.正确

正确答案:

A

18秋《编译原理》作业4

_____是一种典型的解释型语言。

A.BASIC

B.C

C.FORTRAN

D.PASCAL

正确答案:

A

通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。

A.模拟执行器

B.解释器

C.符号表处理和出错处理

D.符号执行器

正确答案:

C

解释程序处理语言时,大多数采用的是_____方法。

A.源程序命令被逐个直接解释执行

B.先将源程序转化为之间代码,再解释执行

C.先将源程序解释转化为目标程序,再执行

D.以上方法都可以

正确答案:

B

在自底向上的语法分析方法中，分析的关键是_____。

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

正确答案:

D

四元式之间的联系是通过_____实现的。

A.指示器

B.临时变量

C.符号表

D.程序变量

正确答案:

B

如果文法G是无二义的，则它的任何句子α_____。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案:

A

一个控制流程图可以表示成一个组，它包括（）。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

正确答案:

ABC

通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成

A.语法分析

B.语义分析

C.中间代码生成

D.词法分析

正确答案:

ABCD

编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。

A.词法分析程序

B.语法分析程序

C.语义分析程序

D.中间代码生成程序

E.代码优化程序

F.目标代码生成程序

正确答案:

ABCDEF

循环优化的重要技术有（）。

A.代码外提

B.删除归纳变量

C.强度削弱

D.局部优化

正确答案:

ABC

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

题目见图片

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

B

题目见图片

A.错误

B.正确

正确答案:

B

题目见图片

A.错误

B.正确

正确答案:

A

两个正规集相等的必要条件是他们对应的正规式等价。

（）

A.错误

B.正确

正确答案:

A

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

（）

A.错误

B.正确

正确答案:

B

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

A.错误

B.正确

正确答案:

A

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

（）

A.错误

B.正确

正确答案:

A

解释程序适用于COBOL和FORTRAN语言。

（）

A.错误

B.正确

正确答案:

A

甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。

（）

A.错误

B.正确

正确答案:

A

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

A.错误

B.正确

正确答案:

A

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

A.错误

B.正确

正确答案:

B