2025年《编译原理》考试试题及答案 .pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

《编译原理》考试试题及答案

《编译原理》考试试题及答案（附录）

⼀、判断题：

1.⼀个上下⽂⽆关⽂法的开始符，可以是终结符或⾮终结符。(X)

2.⼀个句型的直接短语是唯⼀的。(X)

3.已经证明⽂法的⼆义性是可判定的。（X）

4.每个基本块可⽤⼀个DAG表⽰。

（√）

5.每个过程的活动记录的体积在编译时可静态确定。（√）

型⽂法⼀定是3型⽂法。（x）

7.⼀个句型⼀定句⼦。

(X)

8.算符优先分析法每次都是对句柄进⾏归约。(应是最左素短语)(X)

9.采⽤三元式实现三地址代码时，不利于对中间代码进⾏优化。（√）

10.编译过程中，语法分析器的任务是分析单词是怎样构成的。(x)

11.⼀个优先表⼀定存在相应的优先函数。(x)

12.⽬标代码⽣成时，应考虑如何充分利⽤计算机的寄存器的问题。()

13.递归下降分析法是⼀种⾃下⽽上分析法。()

14.并不是每个⽂法都能改写成LL(1)⽂法。()

15.每个基本块只有⼀个⼊⼝和⼀个出⼝。

()

16.⼀个LL(1)⽂法⼀定是⽆⼆义的。()

17.逆波兰法表⽰的表达试亦称前缀式。

()

18.⽬标代码⽣成时，应考虑如何充分利⽤计算机的寄存器的问题。()

19.正规⽂法产⽣的语⾔都可以⽤上下⽂⽆关⽂法来描述。()

20.⼀个优先表⼀定存在相应的优先函数。

()

型⽂法⼀定是2型⽂法。()

22.如果⼀个⽂法存在某个句⼦对应两棵不同的语法树，则⽂法是⼆义性的。()

⼆、填空题：

1.(最右推导)称为规范推导。

2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码⽣成），（代码优化）和（⽬

标代码⽣成）五个阶段。

3.如果⼀个⽂法存在某个句⼦对应两棵不同的语法树，则称这个⽂法是（）。

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

4.从功能上说，程序语⾔的语句⼤体可分为（）语句和（）语句两⼤类。

5.语法分析器的输⼊是（），其输出是（）。

6.扫描器的任务是从（）中识别出⼀个个（）。

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

8.⼀个过程相应的DISPLAY表的内容为（）。

9.⼀个句型的最左直接短语称为句型的（）。

10.常⽤的两种动态存贮分配办法是（）动态分配和（）动态分配。

11.⼀个名字的属性包括()和()。

12.常⽤的参数传递⽅式有（），（）和（）。

13.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。

14.语法分析的⽅法⼤致可分为两类，⼀类是（）分析法，另⼀类是（）分析法。

15.预测分析程序是使⽤⼀张（）和⼀个（）进⾏联合控制的。

16.常⽤的参数传递⽅式有（），（）和（）。

17.⼀张转换图只包含有限个状态,其中有⼀个被认为是（）态;⽽且实际上⾄少要有⼀个（）态。

18.根据优化所涉及的程序范围，可将优化分成为（），（）和（）三个级别。

19.语法分析是依据语⾔的（）规则进⾏。中间代码产⽣是依据语⾔的（）规则进⾏的。

20.⼀个句型的最左直接短语称为句型的（）。

21.⼀个⽂法G，若它的预测分析表M不含多重定义，则该⽂法是（）⽂法。

22.对于数据空间的存贮分配，FORTRAN采⽤()策略，PASCAL采⽤()策略。

23.如果⼀个⽂法存在某个句⼦对应两棵不同的语法树，则称这个⽂法是()。

24.最右推导亦称为（），由此得到的句型称为（）句型。

25.语法分析的⽅法⼤致可分为两类，⼀类是（）分析法，另⼀类是（）分析法。

26.对于⽂法G，仅含终结符号的句型称为()。

27.所谓⾃上⽽下分析法是指（）。

28.语法分析器的输⼊是（），其输出是（）。

29.局限于基本块范围的优化称（）。

30.预测分析程序是使⽤⼀张（）和⼀个（）进⾏联合控制的。

型⽂法⼜称为（）⽂法；3型⽂法⼜称为（）⽂法。

32.每条指令的执⾏代价定义为（）。

33.算符优先分析法每次都是对（）进⾏归约。

三、名词解释题：

1.局部优化

2.⼆义性⽂法

表

4.词法分析器

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

5.最左推导

6.语法

7.⽂法

8.基本块

9.语法制导翻译

10.短语

11.待⽤信息

12.规范句型

13.扫描器

14.超前搜索

15.句柄

16.语法制导翻译

17.规范句型

18.素短语

19.语法

20.待⽤信息

21.语义

四、