2023秋《编译原理与技术》参考答案.pdf

学习中心/函授站

姓名学号

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

2023学年下学期

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

（综合大作业）

题号一二三四总分

题分20104030

得分

考试说明：

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

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

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

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

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

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

一、单项选择题（每小题2分，共20分）答案：1-5CCDDB6-10BBABC

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

开发的程序，其（）。

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

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

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

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

3、对于正规式(a|b)*abb，属于其所表示正规集的是（）。

A．aaabbbB．ababC．bbbaaaD．ababb

4、有限状态自动机可以识别的语言为（）。

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

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

5、一个句型中的最左（）称为该句型的句柄。

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

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

第1页（共2页）

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

7、与逆波兰式ab+c*d+对应的中缀表达式是（）。

A．a+b+c*dB．(a+b)*c+dC．(a+b)*(c+d)D．a+b*c+d

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

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

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

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

是（）。

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

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

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

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

1、Yacc常用于编译的语法分析阶段。

2、CFG的定义包含有终结符集合、非终结符集合、产生式集合和开始符号。

3、参数传递的方法有值调用、引用调用、复写恢复、换名调用。其中，C语言中

voidswap(int*a,int*b)的参数传递方式是指针传递。

三、简答题（每小题10分，共40分）

1、为什么在一般情况下用正规式而不用CFG来描述语言的词法？

答：在一般情况下，使用正规式（RegularExpression）而不使用上下文无关