2025年大学试题(计算机科学)-编译原理考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-编译原理考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）

A、{p，q}

B、{b，d}

C、{a，c}

D、其他

2.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。

A、字符串

B、产生式

C、开始符号

D、文法

3.计算机高级语言翻译成低级语言只有解释一种方式。

4.编译方式与解释方式的根本区别在于（）。

5.对于文法的每个产生式都配备了一组属性的计算规则，称为（）。

6.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

7.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。

8.编译方法中自顶向下的语法分析算法有（）。

A、递归下降法

B、SLR方法

C、LL（K）分析方法

D、LR（K）方法

9.与编译系统相比，解释系统（）。?

A、比较简单，可移植性好，执行速度快

B、比较复杂，可移植性好，执行速度快

C、比较简单，可移植性差，执行速度慢

D、比较简单，可移植性好，执行速度慢

10.设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（）

A、词法分析

B、语法分析

C、语义分析

D、代码生成

11.变量应当（）

A、持有左值

B、持有右值

C、既持有左值又持有右值

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

12.源程序是用高级语言编写的，目标程序是机器语言程序或汇编语言程序，则其翻译程序称为什么？

13.一个算符优先文法可能不存在算符优先函数与之对应。

14.下面（）不是自底向上的语法分析方法。

A、SLR（1）

B、LR（1）

C、LL（k）

D、算符优先符

15.程序语言一般分为（）和（）两大类。

A、高级语言；低级语言

B、低级语言；通用程序语言

C、高级语言；专用程序语言

D、低级语言；专用程序语言

16.一个语义子程序描述了一个文法所对应的翻译工作。

17.考虑文法G[S]：

18.以下中间代码的表示形式中，（）更便于优化。

A、三元式

B、四元式

C、抽象语法树

D、后缀式

19.一个句型的句柄一定是文法某产生式的右部。

20.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。

A、综合属性

B、继承属性

C、自然属性

D、赋值属性

21.编译程序和高级语言有什么区别？

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

23.计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？

24.数组元素的地址计算与数组的存储方式有关。

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

A、等价原则

B、有效原则

C、最佳原则

D、合算原则

26.程序一般分为哪两大类？（）

A、高级语言

B、专用程序语言

C、低级语言

D、通用程序语言

27.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

28.使用间接三元式表示法的主要目的（）

A、便于优化处理

B、便于表的修改

C、节省存储空间

D、生成中间代码更容易

29.编译程序是一种解释程序吗？还是什么程序？

30.赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。

A、Xab+cd-/-bc*a+-：=

B、Xab+/cd--bc*a+--：=

C、Xab+-cd-/abc*+-：=

D、Xab+cd-/abc*+--：=

31.SLR（1）分析法的名字中，“