编译试卷b完整版本.docVIP

第PAGE1页-C（共4页）

准考证号姓名○○○○○

准考证号

姓名

○○○○○（装订线内不要答题）○○○○○○

学院

专业

△△△△△△△

△△△△△△△

准考证号、姓名、学

院和专业必须由考生

本人填写

△△△△△△△

△△△△△△△

考场代号：

△△△△△△△

△△△△△△△

座位序号由考生本人填写

座位序号

△△△△△△△

△△△△△△△

△△△△△△△

△△△△△△△

准考证号和姓名必

须由考生本人填写

△△△△△△△

△△△△△△△

该考场是课混

考场。

混编考场代号：

考场代号：

△△△△△△△

△△△△△△△

座位序号由考生本人填写

座位序号

△△△△△△△

△△△△△△△

准考证号

姓名

○○○○○（装订线内不要答题）○○○○○○

课程名称：《编译原理》

考试时间：120分钟考试方式：闭卷

（卷面总分100分，占总成绩60%）

题名

一

二

三

四

五

六

七

八

总分

题分

10

5

10

15

10

24

12

14

核分人

得分

复查人

得分

评卷人

一、单项选择题（每题1分，共10分）

1、若某翻译程序所处理的源程序是高级语言编写的程序，目标程序是汇编语言程序或机器语言程序，则称它为（C）。

（A）汇编语言程序

（B）高级语言程序

（C）编译程序

（D）连接程序

2、为了使编译程序能对程序设计语言进行正确的翻译，必须采用（C）方法定义程序设计语言。

（A）非形式化

（B）自然语言描述问题

（C）形式化

（D）自然语言和符号体系相结合

3、设x是符号串，符号串的幂运算x1=（B）。

（A）1

（B）x

（C）ε

（D）φ

4、编译程序中词法分析器所完成的任务是从源程序中识别出一个一个具有独立意义的（D）。

（A）表达式

（B）语句

（C）过程

（D）单词符号

5、用l代表字母，d代表数字，∑={l，d}，则定义标识符号单词的正规式是（C）。

（A）ld*

（B）ll*

（C）l（l|d）*

（D）ll*|d*

6、编译程序中的语法分析器接受以（C）为单位的输入，并产生有关信息供以后各阶段使用。

（A）表达式

（B）字符串

（C）单词

（D）语句

7、在高级语言编译程序常用的语法分析方法中，预测分析法属于（B）分析方法。

（A）自左至右

（B）自上而下

（C）自下而上

（D）自右向左

8、编译程序中安排优化的目的是为了得到（C）的目标代码。

（A）结构清晰

（B）较短

（C）高效率

（D）使用存储空间最小

9、FORTRAN语言编译中的存储分配策略是（A）。

（A）静态存储分配策略

（B）最佳分配策略

（C）动态存储分配策略

（D）时钟分配策略

10、下列各项中，（D）不能作为编译程序生成的目标代码形式。

（A）能够立即执行的机器语言代码

（B）汇编语言程序

（C）待装配的机器语言代码

（D）中间语言代码

得分

评卷人

二、多项选择题（每题1分，共5分）

1、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为几个阶段，分别是：（A、C）。

（A）编译阶段

（B）汇编阶段

（C）运行阶段

（D）置初值阶段

2、一般程序设计语言的描述都涉及（A、B、C）几个方面。

（A）语法

（B）语用

（C）语义

（D）基本符号的确定

3、编译中的语义处理任务，分别是：（A、C）。

（A）静态语义审查

（B）审查语法结构

（C）执行真正的翻译

（D）审查语义结构

4、建立符号表可以使用的主要数据结构有（A、B、C）。

（A）线性表

（B）有哪些信誉好的足球投注网站树

（C）散列表

（D）矩阵

5、程序运行时的存储空间通常被划分为(A、B、C、D)。

（A）目标区

（B）静态数据区

（C）栈区

（D）堆区

三、填空题（每空1分，共10分）

1、已知文法G[E]：

E→E+T|T

T→T*F|F

F→(E)|a

该文法的开始符号是（E），终结符号集合VT=（+，*，（，）,a）。

2、有穷自动机分为（确定化的有穷自动机/DFA）和（非确定化的有穷自动机/NFA）两大类。

3、设有一个LR（0）项目集I={X→α·bβ，A→α·，B→β·}，该项目含有冲突项目，它们是（移进—归约）冲突和（归约—归约）冲突。

4、表达式a*(-b+c)的逆波兰表示为（ab@c+*）。

5、符号表的查找一般可以使用顺序查找、