电子科技大学编译原理--B答案--网络教育.pdfVIP

《计算机编译原理》试卷B参考答案

一、单项选择题(每小题1分，共25分)

1、有文法G:E-E*T|T

TfT+i|i

句子1+2*8+6按该文法G归约，其值为B。

A、23B、42C、30D、17

2、规范归约指B。

A、最左推导的逆过程B、最右推导的逆过程

C、规范推导D、最左归约的逆过程

3、词法分析所依据的是B。

A、语义规则B、构词规则C、语法规则D、等价变换规则

4、词法分析器的输出结果是C。

A、单词的种别编码B、单词在符号表中的位置

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

5、正规式M1和M2等价是指C。

A、M1和M2的状态数相等B、M1和M2的有向弧条数相等

C、M1和M2所识别的语言集相等D、M1和M2状态数和有向弧条数相等

6、下面的状态转换图接受的字集为D。

A、以0开头的二进制数组成的集合B、以0结尾的二进制数组成的集合

C、含奇数个0的二进制数组成的集合D、含偶数个0的二进制数组成的集合

7、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，B—

O

A、词法分析器应作为独立的一遍

B、词法分析器作为子程序较好

C、词法分析器分解为多个过程，由语法分析器选择使用

D、词法分析器并不作为一个独立的阶段

8、若a为终结符，则A-“•a3为B项目

A、归约B、移进C、接受D、待约

9、若项目集Ik含有A-a-，则在状态k时，仅当面临的输入符号aCFOLLOW(A)时，才采取A-a“•”动作的

一定是D。

A、LALR文法B、LR(0)文法C、LR(1)文法D、SLR(1)文法

10、就文法的描述能力来说，有C。

A、SLR(1)?LR(0)B、LR(1)?LR(0)

C、SLR(1)?LR(1)D、无二义文法？LR(1)

11、在LR(0)的ACTION子表中，如果某一行中存在标记“rj”的栏，则A。

A、该行必定填满rB、该行未填满r

jj

C、其他行也有rD、goto子表中也有r

jj

12、一个C指明了在分析过程中的某时刻所能看到产生式多大一部分。

A、活前缀B、前缀C、项目D、项目集

13、中间代码生成所依据的是C。

A、语法规则B、词法规则C、语义规则D、等价变换规则

14、四元式之间的联系是通过B实现的。

A、指示器B、临时变量C、符号表D、程序变量

15、后缀式ab+cd+/可用表达式B来表示。

A、a+b/c+dB、(a+b)/(c+d)C、a+b/(c+d)D、a+b+c/d

16、表达式3AVB)CVD)的逆波兰表示为B。

A(

AABCDB、ABVCD

VAVVA

nn

C、ABCDD、ABVCD

VVAAV

nn

17、四元式表示法的优点为C。

A、不便于优化处理，但便于表的更动B、不便于优化处理，但节省存储空间

C、便于优化处理，也便于表的更动D、便于表的更动，也节省存储空间

18、终结符具有D属性。

A、传递B、继承C、抽象D、综合

19、编译程序使用B区别标识符的作用域。

A、说明标识符的过程或函数名B、说明标识符的过程或函数的静态层次

C、说明标识符的过程或函数的动态层次D、标识符的行号

20、程序所需的数据空间在程序运行前可确定，称为C管理技术。

A、动态存储B、栈式存储C、静态存储D、堆式存储

21、优化可生成D的目标代码。

A、运行时间较短B、占用存储空间较小

C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小

22、文法G[N]=({b},{N,B},N,{N-bbB,B-bN}),该文法所描述的语言是

_Co

A、L(G[N])={bi0}B、L(G[N])={bi0}

i2i

C、L(G[N])={bi0}D、L(G[N])={bi1}

2i+12i+1

23、乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是B。

A、短语文法B、正则文法C、上下文有关文法D、上下文无关