北语网院23春《编译原理》作业_1[答案][答案]

北语网院23春《编译原理》作业_1[答案]

正确答案:A

23春《 编译原理》 作业_1
一、单选题（每题4分，共10道小题，总分值40分）
1.( )是在词法分析的基础上将单词序列分解成各类语法短语。（4分）
A
语法分析
B
语义分析
C
中间代码生成
D
代码优化
E
目标代码生成
2.若项目集Ik含有A->α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α · ”动作的一定是_____。（4分）
A
LALR文法
B
LR(0)文法
C
LR(1)文法
D
SLR(1)文法
3.编译程序是将高级语言程序翻译成( )。（4分）
A
高级语言程序
B
机器语言程序
C
汇编语言程序
D
汇编语言或机器语言程序
4.在自底向上的语法分析方法中，分析的关键是_____。（4分）
A
寻找句柄
B
寻找句型
C
消除递归
D
选择候选式
5.一个上下文无关文法 G 包括四个组成部分，它们是一组_____，一组终结符号，一个开始符号，以及一组产生式。（4分）
A
句子　　
B
句型 　
C
单词 　
D
非终结符号
6.用高级语言编写的程序经编译后产生的程序叫_____。（4分）
A
源程序
B
目标程序
C
连接程序
D
解释程序
7.文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。（4分）
A
短语文法
B
正则文法
C
上下文有关文法
D
上下文无关文法
8.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。（4分）
A
短语文法
B
正则文法
C
上下文有关文法
D
上下文无关文法
9.一个文法所描述的语言是_____。（4分）
A
唯一的
B
不唯一的
C
可能唯一，好可能不唯一
D
都不对
10.表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。（4分）
A
┐AB∨∧CD∨　　
B
A┐B∨CD∨∧
C
AB∨┐CD∨∧
D
A┐B∨∧CD∨
二、判断题（每题4分，共15道小题，总分值60分）
1.（4分）
2.（4分）
3.在程序中标识符的出现仅为使用性的。( )（4分）
4.一个数组是由同一类型数据所组成的某种n维矩形结构。（4分）
5.所有的编译程序都需要生成中间代码。（4分）
6.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )（4分）
7.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )（4分）
8.通常编译过程分成前端和后端，后端是由这样一些阶段组成这些阶段的工作主要依赖于源语言而与目标机无关。（4分）
9.一个句型的句柄一定是文法某产生式的右部。( )（4分）
存疑
10.决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个数和种类，并与指令的语义和所用操作系统、存储管理等都密切相关。（4分）
11.（4分）
12.（4分）
13.（4分）
14.可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。（4分）
15.有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。（4分）

北语网院23春《编译原理》作业_1[答案]历年参考题目如下：

20春《编译原理》作业1

试卷总分:100 得分:100

一、单选题 (共 6 道试题,共 24 分)

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

A.提高程序的执行效率

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

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

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

2.四种形式语言文法中，1型文法又称为 _____文法。

A.短语结构文法

B.正规文法

C.前后文有关文法

D.前后文无关文法

3._____是两类程序语言处理程序。

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

B.解释程序和编译程序

C.编译程序和操作系统

D.系统程序和应用程序

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

A.语法分析

B.词法分析

C.目标代码生成

D.中间代码生成

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

A.都不对

B.唯一的

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

D.不唯一的

6.在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。

A.非终极符集

B.终极符集

C.状态集

D.字母表

二、多选题 (共 4 道试题,共 16 分)

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

A.首结点

B.堆区

C.图中所有结点集

D.图中所有有向边集

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

A.静态存储分配

B.栈式动态存储分配

C.局部存储分配

D.堆式动态存储分配

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

A.强度削弱

B.局部优化

C.删除归纳变量

D.代码外提

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

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

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

C.向前搜索符集合

D.分析栈

三、判断题 (共 15 道试题,共 60 分)

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

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

13.一个句型的句柄一定是文法某产生式的右部。( )

14.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( )

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

16.题目见图片{图}

17.一个文法所有句子的集合构成该文法定义的语言。( )

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

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

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

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

22.题目见图片{图}

23.题目见图片{图}

24.题目见图片{图}

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

北语网院23春《编译原理》作业_1[答案][答案]相关练习题：
接口中的方法均为抽象的和公共的,既有方法头,也有方法体。

苏珊朗格提出“艺术是情感的符号”。（ ）

离开了新闻报道，编者按语就没有了生存和发展的空间。

It is not kind to ____________ others who ask for help.

电压变化率用来表示二次电压的变化程度，它反映了变压器供电电压的稳定性，是变压器运行性能的重要数据之一。( )