北京交通大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案.docxVIP

北京交通大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()

A.错误

B.正确

2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()

A.错误

B.正确

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

A.三元式

B.四元式

C.间接三元式

D.逆波兰记号

4.语义分析与中间代码产生所依循的是()。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

5.编译器中常用的文法分析有()。

A.自上而下分析算法

B.自下而上分析算法

C.Earley算法

D.Cocke-Younger-Kassimi算法

6.最常用的中间代码形式是()

A.二元式

B.三元式

C.四元式

D.树型

7.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。()

A.错误

B.正确

8.面向对象语言的主要特征是()。

A.封装性

B.集成性

C.继承性

D.多态性

9.类型转换时，整数到实数的转换称为()。

A.截断

B.舍入

C.拓展

D.收缩

10.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。

A.等价原则

B.有效原则

C.最佳原则

D.合算原则

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

A.错误

B.正确

12.表达式(a+b)*(c+d)的后缀式表示为()。

A.a+b*c+d

B.+ab*+cd

C.ab+cd+*

D.无法表示

13.一个上下文无关文法G包括四个组成部分()。

A.终结符号

B.非终结符号

C.开始符号

D.一组产生式

14.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()

A.stmt-sequence

B.stmt

C.s

D.;

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

A.语义错误

B.语法错误

C.短语错误

D.短句错误

第1卷参考答案

一.综合考核

1.参考答案：B

2.参考答案：A

3.参考答案：ABCD

4.参考答案：C

5.参考答案：AB

6.参考答案：C

7.参考答案：A

8.参考答案：ACD

9.参考答案：C

10.参考答案：C

11.参考答案：B

12.参考答案：C

13.参考答案：ABCD

14.参考答案：CD

15.参考答案：B