2025年《编译原理》模拟试题 .pdfVIP

百学须先立志。——朱熹读书破万卷下笔如有神

《编译原理》期末模拟试题及答案

一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）

1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×)

2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能

完全相同。(×)

3．递归下降分析法是自顶向上分析方法。(√)

4．产生式是用于定义词法成分的一种书写规则。(×)

5．LR法是自顶向下语法分析方法。(√)

6．在SLR（1）分析法的名称中，S的含义是简单的。(√)

7．综合属性是用于“自上而下”传递信息。(×)

8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、

所占单元大小、地址等等。(×)

9．程序语言的语言处理程序是一种应用软件。(×)

10．解释程序适用于COBOL和FORTRAN语言。(×)

勿以恶小而为之，勿以善小而不为。——刘备读书破万卷下笔如有神

二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4

分，共40分)

1．文法G产生的_____的全体是该文法描述的语言。

A．()句型B．()终结符集C．()非终结符集D．()句子

2．若文法G定义的语言是无限集，则文法必然是_____。

A．()递归的B．()前后文无关的

C．()二义性的D．()无二义性的

3．四种形式语言文法中，1型文法又称为_____文法。

A．()短语结构文法B．()前后文无关文法

C．()前后文有关文法D．()正规文法

4．一个文法所描述的语言是_____。

A．()唯一的B．()不唯一的

C．()可能唯一，好可能不唯一D．()都不对

5．_____和代码优化部分不是每个编译程序都必需的。

勿以恶小而为之，勿以善小而不为。——刘备读书破万卷下笔如有神

A．()语法分析B．()中间代码生成

C．()词法分析D．()目标代码生成

6．_____是两类程序语言处理程序。

A．()高级语言程序和低级语言程序B．()解释程序和编译程序

C．()编译程序和操作系统D．()系统程序和应用程序

7．数组的内情向量中肯定不含有数组的_____的信息。

A.()维数B．()类型C．()维上下界D．()各维的界差

8.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结

符号，一个开始符号，以及一组_____。

A．()句子B．()句型

C．()单词D．()产生式

9．文法分为四种