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

学习中心/函授站

姓名学号

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

2024学年下学期

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

（综合大作业）

题号一二三四总分

题分20104030

得分

考试说明：

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

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

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

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

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

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

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

1、程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言

开发的程序，其。

A．运行效率低，开发效率低B．运行效率低，开发效率高

C．运行效率高，开发效率低D．运行效率高，开发效率高

2、编译过程中阶段不是必需的。

A．语法分析B．语义分析C．代码优化D．目标代码生成

3、有限状态自动机可以识别的语言为________。

A．上下文有关语言B．上下文无关语言

C．短语文法定义的语言D．正规文法定义的语言

4、程序设计语言中大多数的语法现象可用Chomsky的________文法表示。

A．0型（短语结构文法）B．1型（上下文有关文法）

C．2型（上下文无关文法）D．3型（正规文法）

5、已知文法G[S]:S→A1A→A1|S0|0。与G等价的正规式是。

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

第1页（共2页）

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

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

7、给定文法A→bA|cc，________是该文法的句子。

A．ccbcB．bcbcC．cbcbD．bbcc

8、是与规范归约（最左归约）互逆的一个过程。

A．最左推导B．最右推导C．词法分析D．语义分析

9、为数组声明a:array[1..4,0..3]中a分配的存储空间的首地址为base_a，且每个数组元

素占据一个存储单元。若以行为主存放，数组元素a[3,1]在存储空间中相对base_a的偏移量

是。

A．8B．9C．10D．11

10、在表达式x:=y+1中，作为左值出现（其中，“:=”表示赋值）。

A．xB．yC．1D．y+1

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

1、编译程序的工作过程可划分为词法分析、语法分析、、中间代码生

成、代码优化、等阶段，一般在阶段对表达式中

运算对象的类型进行检查。

2、用LR方法实现语法分析时，典型的操作有__________、规约、接受和报错。

3、表达式(a+b)*c-d的逆波兰(后缀