2025年编译原理与技术模拟试题二.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

模拟试题二

一、填空题（10分）

****

1.1正规式0(101)0所表示的语言是含有。

1.2最右推导(或规范推导)是与规范归约（最左归约）互逆的一个过程，规范归约每次归

约的符号串称为。

1.33型文法是正规文法，对应的分析器是自动机；2型文法是，对应的

分析器是自动机。

1.4文法G产生的的全体是该文法描述的语言，记为L(G)。文法G1和G2等价当且

仅当。

1.5编译器分析源程序时遇到的错误可分为两类。表达式中括号不匹配是错误，运算

对象与运算符号不匹配是错误。

1.6表达式(a+b*c)/(a+b)-d的后缀式为。

二、选择题（20分）

2.1不属于程序语言翻译软件。

A.编译程序B.解释程序C.汇编程序D.编辑程序

2.2表达式中的类型检查在时进行。

A.词法分析B.语法分析C.语义分析D.优化

2.3中间代码的主要形式有后缀式、和树（或图）。

A.三地址码B.正规式C.产生式D.符号表

2.4数组元素的地址计算公式由不变部分和可变部分这两部分组成，。

A.可变部分在编译时确定，不变部分在运行时确定

B.不变部分在编译时确定，可变部分在运行时确定

C.不变部分和可变部分均在编译时确定

D.不变部分和可变部分均在运行时确定

2.5常用的存储分配策略有分配、栈分配和堆分配。

A.数组B.链表C.静态D.动态

2.6显示表(Display)用来记录各嵌套层次活动记录的sp，它的内容在时确定。

A.编译B.运行C.优化D.代码生成

2.7过程的嵌套层次树反映了过程之间的嵌套关系；活动的活动树反映了顺序执行程序的活

动的。

A.运行时间长短B.大小C.状态D.调用关系

2.8编译器和解释器是两种高级语言处理程序，与编译器相比，。

A.解释器不参与运行控制，程序执行的速度慢

操千曲尔后晓声，观千剑尔后识器。——刘勰

B.解释器参与运行控制，程序执行的速度慢

C.解释器参与运行控制，程序执行的速度快

D.解释器不参与运行控制，程序执行的速度快

2.9语法分析中的预测分析法是的一种语法分析方法。

A.自左至右B.自上而下C.自下而上D.自右至左

2.10当程序运行陷于死循环时，说明程序中存在。