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

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

第1卷

一.综合考核(共15题)

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

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

2.LR(1)分析法的名字中，“L”的含义是()。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

3.文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

4.编译程序第三步工作是()。

A.语义分析

B.词法分析

C.语法分析

D.代码优化

5.设有以下文法：G[S]：S→aAbDe|d，A→BSD|e，B→SAc|cD|ε，D→Se|ε，则该文法是()。

A.是LL(1)文法

B.不是LL(1)文法

C.可能是LL(1)文法，也可能不是LL(1)文法

D.无法判断

6.一个上下文无关文法的组成部分是()。

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

7.编译程序的工作过程：词法分析-语法分析-语义分析和中间代码生成-优化-目标代码生成。()

A.正确

B.错误

8.已知文法G[S]：S→U|S+U|S-U，U→V|U*V|U/V，V→(S)|i，句型U+U*V+i的所有简单短语是()。

A.i、U*V、第一个U

B.U*V、第一个U

C.i、第一个U

D.i、U*V

9.采用自上而下分析，必须()。

A.消除左递归

B.消除右递归

C.消除回溯

D.提取公共左因子

10.符号表中的信息栏中登记了每个名字的有关的性质，如()等等。

A.类型

B.种属

C.所占单元大小

D.地址

11.代码优化依据的原则是()。

A.语法规则

B.等价变换原则

C.词法规则

D.程序结构的描述规则

12.设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。

A.必有ac

B.必有ca

C.必有ba

D.a～c都不一定成立

13.代码优化的目的是加快()的执行速度。

A.编译程序

B.目标程序

C.源程序

D.编译程序和目标程序

E.解释程序

14.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。()

A.正确

B.错误

15.同心集合并有可能产生新的()冲突

A.归约

B.“移进”/“移进”

C.“移进”/“归约”

D.“归约”/“归约”

第1卷参考答案

一.综合考核

1.参考答案：A

2.参考答案：D

3.参考答案：B

4.参考答案：A

5.参考答案：B

6.参考答案：ABCD

7.参考答案：A

8.参考答案：A

9.参考答案：C

10.参考答案：ABCD

11.参考答案：B

12.参考答案：D

13.参考答案：B

14.参考答案：A

15.参考答案：D