2024春《编译原理与技术》大作业题目及答案.pdf

学习中心/函授站

姓名学号

西安电子科技大学网络与继续教育学院

2024学年上学期

《编译原理与技术》期末考试试题

（综合大作业）

答案在最后几页！

题号一二三四总分

题分20104030

得分

考试说明：

1、大作业试题公布时间：2024年5月9日；

2、考试必须独立完成，如发现抄袭、雷同均按零分计；

3、答案须用《西安电子科技大学网络与继续教育学院2024春期末考试答题纸》（个

人专属答题纸）手写完成，要求字迹工整、卷面干净、整齐；

4、在线上传时间：2024年5月9日至2024年5月20日在线上传大作业答卷；

5、拍照要求完整、清晰，一张图片对应一张个人专属答题纸（A4纸），正确上传。

一、单项选择题（每小题2分，共20分）

1、编译程序是对______。

A．汇编语言的翻译B．高级语言的解释执行

C．机器语言的执行D．高级语言的翻译

2、不含子串100的所有0、1符号串的正规式是。

******

A．0(1|10)B．1|01C．0(01|10)1D．1(10|01)0

3、词法分析器不能。

A．识别出数值常量B．过滤源程序中的注释

C．扫描源程序并识别记号D．发现括号不匹配

4、源程序是句子的集合，可以较好地反映句子的结构。

A．数组B．树C．完全图D．堆栈

5、识别上下文无关语言的自动机是。

A．下推自动机B．NFAC．DFAD．图灵机

6、与逆波兰式ab+c*对应的中缀表达式是。

A．a+b*cB．(a+b)*cC．a*b+cD．a*(b+c)

第1页（共2页）

7、一个文法产生的语言是指。

A．从开始符号出发推导的所有符号串的集合B．所有终结符和非终结符形成的集合

C．所有短语构成的集合D．该文法产生的句子的集合

8、一个句型中的最左称为该句型的句柄。

A．短语B．直接短语C．非终结符号D．终结符号

9、生成中间代码所依据的是__________。

A．语法规则B．词法规则C．语义规则D．等价变换规则

10、用来描述控制进入和离开活动方式的树结构被称为。

A．语法树B．分析树C．活动树D．嵌套关系树

二、填空题（每空2分，共10分）

1、在以阶段划分的编译中，阶段的主要工作是得到语言句子结构并以树

的形式表示；阶段的主要工作是对中间代码进行优化等价变换，以提高代

码的执行效率。

2、预测分析器改变格局的动作有接受、报错、和。

3、动态存储分配策略包括栈分配和