Q、微信均是1219895388,Q：1219895388

联系：QQ：576696131

西安交通大学18年3月课程考试《编译原理》作业考核试题

共题，总分：100分

答题中

分

一、单选题共30题，60分

1

2分

不是编译程序的组成部分。

A词法分析程序

B代码生成程序

C设备管理程序

D语法分析程序

2

2分

在下述的编译方法中，自顶向下的分析方法有 ( ) 。

A简单优先分析

B算符优先分析

C递归下降分析

D预测分析技术

ELR(K)分析

FSLR(k)分析

GLL(k)分析

HLALR(K)分析

3

2分

编译过程中，语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④

分析程序的结构

A②③

B④

C①②③④

D②③④

4

2分

Pascal中过程说明的局部变量地址分配在( )。

A调用者的数据区中

B被调用者的数据区中

C主程序的数据区中

D公共数据区中

5

2分

( )文法不是LL(1)的。

A递归

B右递归

C2型

D含有公共左因子的

6

2分

正则表达式R1和R2等价是指( )

AR1和R2都是定义在一个字母表上的正则表达式

BR1和R2中使用的运算符相同

CR1和R2代表同一正则集

DR1和R2代表不同正则集

7

2分

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

A指示器

B临时变量

C符号表

D程序变量

8

2分

最适合动态建立数据实体的内存分配方式是()

A栈式分配

B堆式分配

C编译时预先分配

D以上三种均可

9

2分

已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )

A0(0|1)*

B1*|0*1

C0(1|10)*1

D1(10|01)*0

10

2分

扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()

A字符

B单词

C句子

D句型

11

2分

以( )作为输出，允许自程序单独编译。

A绝对机器代码

B可再定位机器语言

C汇编语言程序

D中间语言

12

2分

( )不可能是目标代码。

A汇编指令代码

B可重定位指令代码

C绝对指令代码

D中间代码

13

2分

识别上下文无关语言的自动机是( )

A下推自动机

BNFA

CDFA

D图灵机

14

2分

Chomsky 定义的四种形式语言文法中， 2 型语言可由 ( ) 识别。

A短语结构文法

B前后文无关文法

C前后文有关文法

D正规文法

E图灵机

F有限自动机

G下推自动机

15

2分

变量应当( )。

A持有左值

B持有右值

C既持有左值又持有右值

D既不持有左值也不持有右值

16

2分

简单优先分析每次归约的是( )

A最左直接短语

B直接短语

C最左素短语

D控制结点

17

2分

文法开始符号的所有( )作为属性计算前的初始值。

A综合属性

B继承属性

C继承属性和综合属性

D都不是

18

2分

语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。

A表达式；

B产生式；

C单词；

D语句；

19

2分

文法S→aaS|abc定义的语言是( )。

A{a2kbc|k>0}

B{akbc|k>0}

C{a2k-1bc|k>0}

D{akakbc|k>0}

20

2分

有限状态自动机能识别( )。

A上下文无关文法

B上下文有关文法

C正规文法

D短语文法

21

2分

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

A唯一的

B不唯一的

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

22

2分

如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )

A诊断编译程序

B优化编译程序

C交叉编译程序

D可变目标编译程序

23

2分

在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。

A句柄

B前缀

C活前缀

DLR(0)项目

24

2分

( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A存在

B不存在

C无法判定是否存在

D以上都不正确

25

2分

教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。

A线性组织；

B排序组织和二分法；

C杂凑(散列)组织；

D非线性组织

26

2分

有文法G＝(｛S｝，｛a｝，｛S→SaS，S→ε｝，S)，该文法是( )。

ALL(1)文法；

B二义性文法；

C算符优先文法；

DSLR(1)文法；

27

2分

编译程序是对( )。

A汇编程序的翻译

B高级语言程序的解释执行

C机器语言的执行

D高级语言的翻译

28

2分

与(a|b)*(a|b)等价的正规式是( )。

Aa*|b*

B(ab)*(a|b)

C(a|b)(a|b)*

D(a|b)*

29

2分

__________不是编译程序的组成部分。

A词法分析程序

B代码生成程序

C设备管理程序

D语法分析程序

30

2分

编译程序是一种( )

A汇编程序

B翻译程序

C解释程序

D目标程序

二、判断题共20题，40分

1

2分

LL(k)文法都不是二义性的。( )

A错误

B正确

2

2分

规范归约和规范推导是互逆的两个过程。( )

A错误

B正确

3

2分

确定的自动机以及不确定的自动机都能正确地识别正规集。( )

A错误

B正确

4

2分

一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 ( )

A错误

B正确

5

2分

每个文法都能改写为LL(1)文法。

A错误

B正确

6

2分

在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )

A错误

B正确

7

2分

对任何一个NFAM，不一定存在一个DFAM'，使得L(M')=L(M)。( )

A错误

B正确

8

2分

复写传播的目的使对某些变量的赋值变为无用。( )

A错误

B正确

9

2分

可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。( )

A错误

B正确

10

2分

正则文法一定不是二义的。( )

A错误

B正确

11

2分

任何算符优先文法的句型中都会有两个相邻的非终结符号。( )

A错误

B正确

12

2分

存在有左递归规则的文法是LL(1)的。( )

A错误

B正确

13

2分

任何LL(1)文法都是无二义性的。( )

A错误

B正确

14

2分

算符优先分析法是一种规范规约法。( )

A错误

B正确

15

2分

优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )

A错误

B正确

16

2分

正规文法产生的语言都可以用上下文无关文法来描述。( )

A错误

B正确

17

2分

NFAM的非确定性表现在它有多个终态。( )

A错误

B正确

18

2分

存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )

A错误

B正确

19

2分

LR分析器在自左至右扫描输入串时就能发现其中的任何错误，并能准确地指出出错地点。( )

A错误

B正确

20

2分

通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。( )

A错误

B正确