23春北交《编译原理》在线作业二[答案][答案]

北交《编译原理》在线作业二-0008

正确答案:B

试卷总分:100  得分:100

一、单选题 (共 25 道试题,共 50 分)

10.编译程序诸阶段的工作往往是( )。

A.顺序

B.并行

C.成批

D.穿插

正确答案:D

2.最适合动态建立数据实体的内存分

A.栈式分配

B.堆式分配

C.编译时预先分配

D.以上三种均可

正确答案:C

3.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。

A.汇编程序

B.解释程序

C.编译程序

D.预处理程序

正确答案:A

7.高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。

A.自左至右

B.自上而下

C.自下而上

D.自右向左

正确答案:A

5.LR（1）文法都是( )。

A.无二义性且无左递归

B.可能有二义性但无左递归

C.无二义性但可能是左递归

D.可以既有二义性又有左递归

正确答案:C

2.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误

正确答案:D

正确答案:B

1.( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误

8.如果r、s是正规式，则下面( )不一定是正规式。

A.rs

B.r|s

C.r*

D.r+s

正确答案:B

9.描述一个语言的文法是( )。

A.唯一的

B.可能唯一

C.可能不唯一

D.不唯一的

正确答案:A

10.Σ={0，1}上的正规式(0|1)* 表示( )。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串

正确答案:C

11.文法 E→(E)产生的语言是( )。

A.空集

B.（）

C.（E）

D.((((E))))

正确答案:A

12.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。

A.过程

B.程序

C.批量

D.遍

正确答案:C

12.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。

A.非终结符集

B.终结符集

C.字母集

D.状态集

正确答案:D

4.下列说法中错误的是( )。

A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的

B.遍数越多越好

C.遍数越多，输入/输出所消耗的时间越多

D.并非每种语言都可以用单遍编译来实现

正确答案:B

6.在编译程序使用的表格中，最重要的是( )。

A.数据表

B.信息表

C.变量表

D.符号表

正确答案:B

25.在自下而上的语法分析方法中，分析的关键是( )。

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

正确答案:C

24.( )是描述语言的语法结构的形式规则。

A.文法

B.语义

C.词法

D.语法

正确答案:D

19.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。

A.句子

B.句型

C.句柄

D.素短语

正确答案:A

11.下面哪个文法具有二义性( )。

A.A→AA | (A) |

B.E→E＋T|T

C.E→(E)

D.E→a

正确答案:D

正确答案:A

14.Pascal的if语句满足( )。

A.最远匹配原则

B.动态作用域规则

C.静态作用域规则

D.最近匹配原则

正确答案:C

21.在编译的各阶段中，和目标机器关系最为密切的是( )。

A.词法分析

B.语法分析

C.语义分析

D.目标代码生成

正确答案:B

23.已知文法S→aAa|aBb|bAb|bBaA→x B→x ，则( )

A.LR(1)文法

B.LALR（1）文法

C.都不是

D.A和B

正确答案:D

23.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。

正确答案:A

A.Xab+cd-/-bc*a+-:=

正确答案:B

B.Xab+/cd--bc*a+--:=

正确答案:D

C.Xab+-cd-/abc*+-:=

正确答案:C

D.Xab+cd-/abc*+--:=

正确答案:D

24.下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的

A.(1)(2)

B.(1)

C.(1)(2)(3)

D.(2)(3)

正确答案:C

16.下面哪个文法是左递归的( )。

A.E→E＋T|T

B.T→F*T

C.E→(E)

D.E→a

23春北交《编译原理》在线作业二[答案]多选题答案

正确答案:D

二、多选题 (共 5 道试题,共 20 分)

26.在编译时安排所有数据对象的存储单元的分配策略属于( )。

A.静态分配策略

B.栈式分配策略

C.堆分配策略

D.动态分配策略

正确答案:C

27.常用的中间代码表示形式有( )。

A.三元式

B.四元式

C.间接三元式

D.逆波兰记号

正确答案:C

28.在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析

A.③④⑦

B.③④⑧

C.①②⑧

D.③④⑤⑥⑦

正确答案:A

29.静态语义检查通常包括( )。

A.类型检查

B.控制流检查

C.一致性检查

D.相关名字检查

正确答案:B

30.描述词法分析的有效工具是( )。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

正确答案:D

三、判断题 (共 10 道试题,共 30 分)

31.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

32.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。

33.每个文法的综合符合集和集成属性集的交应该为空。

34.符号表管理和出错管理是编译过程中的两项重要工作。

35.算符优先分析法只能识别由算符优先文法描述的句子。

36.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。

34.解释程序与编译程序的不同指出在于它立即执行源程序而不是生成在翻译完成之后才执行的目标代码

38.文法G的一个句子对应于多个推导,则G是二义的。

39.仅考虑一个基本块，不能确定一个赋值是否真是无用的。

40.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。

23春北交《编译原理》在线作业二[答案]历年参考题目如下：

软件专升本可以报考软件工程专业，首先是专业对口，其次是就业前景好，软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。

软件工程专业主干课程C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件测试技术等科目。

软件工程专业就业方向：软件开发(高级)工程师、程序员、软件设计工程师、软件架构师、技术支持工程师、系统分析师、数据库设计师、软件测试工程师、软件培训师、软件开发项目主管、软件开发项目经理等。