编译技术张莉课后答案

第一章

练习1

2、典型的编译程序可划分为哪几个主要的逻辑部分？各部分的主要功能是什么？

典型的编译程序具有7个逻辑部分：

第二章

练习2.2

4.试证明：A+ =AA*=A*A

证：∵ A*=A0∪A+，A+=A1∪A2∪…∪An∪… 得：A*=A0∪A1∪A2∪…∪An∪… ∴ AA*=A（A0∪A1∪A2∪…∪An∪…） = AA0∪AA1∪AA2∪…∪A An∪…

=A∪A2∪A3∪An +1∪… = A+ 同理可得：

A*A =(A0∪A1∪A2∪…∪An∪…)A =A0 A∪A1A∪A2A∪…∪AnA∪… = A∪A2∪A3∪An+1∪… = A+

因此： A+ =AA*=A*A 练习2.3

1.设G[〈标识符〉]的规则是 ： 〈标识符〉::=a|b|c| 〈标识符〉a|〈标识符〉c| 〈标识符〉0|〈标识符〉1 试写出VT和VN，

并对下列符号串a,ab0,a0c01,0a,11,aaa给出可能的一些推导。 解：VT ={a,b,c,0,1}， VN ={〈标识符〉} (1) 不能推导出ab0,11,0a (2)〈标识符〉=>a

(3)〈标识符〉=>〈标识符〉1 =>〈标识符〉01 =>〈标识符〉c01 =>〈标识符〉0c0

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？

答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

1

第二章

1. 乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关

系如何？

答：1）0型文法、1型文法、2型文法、3型文法。

2）

2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答：

Z?SME | B

S?1|2|3|4|5|6|7|8|9 M?? | D | MD D?0|S B?2|4|6|8 E?0|B N? D|ND

D? 0|1|2

第一章

1．典型的编译程序在逻辑功能上由哪几部分组成？

答：编译程序主要由以下几个部分组成：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、错误处理、表格管理。 2. 实现编译程序的主要方法有哪些？

答：主要有：转换法、移植法、自展法、自动生成法。

3. 将用户使用高级语言编写的程序翻译为可直接执行的机器语言程序有哪几种主要的方式？

答：编译法、解释法。

4. 编译方式和解释方式的根本区别是什么？

答：编译方式：是将源程序经编译得到可执行文件后，就可脱离源程序和编译程序单独执行，所以编译方式的效率高，执行速度快；

解释方式：在执行时，必须源程序和解释程序同时参与才能运行，其不产生可执行程序文件，效率低，执行速度慢。

1

第二章

1. 乔姆斯基文法体系中将文法分为哪几类？文法的分类同程序设计语言的设计与实现关

系如何？

答：1）0型文法、1型文法、2型文法、3型文法。

2）

2. 写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。 答：

Z?SME | B

S?1|2|3|4|5|6|7|8|9 M?? | D | MD D?0|S B?2|4|6|8 E?0|B N? D|ND

D? 0|1|2

2.3 课后习题解答

2.3.2 判断题

1．线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√）

3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×）

4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√）

5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×）

6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√） 7．线性表的链式存储结构优于顺序存储结构。（×）

8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√）

9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√） 10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×）

11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×）

12．线性表的特点是每个元素都有一个前驱和一个后继。（×）

2.3.3 算法设计题

1．设线性表存放在向量A[arrsize]的前

郑州大学北区软件学院编译原理试题及答案

郑州大学软件技术学院《编译原理》课程 2010-2011学年第二学期期末试题（A）卷

（适用专业：08级所有专业 考试时间：120分钟）

合分人： 复查人：

一、 选择题 ：（每空 2 分，共 20 分） （说明：将答案写在试卷后面的答题纸上）

1、乔母斯基将文法分为四种类型，即0型、1型、2型和3型，上下文无关文法是_________。

(A) 0型文法 (B) 1型文法 (C) 2型文法 (D) 3型文法 2、在上下文无关文法中，语言是__________的集合。

(A) 产生式 (B) 字符串 (C) 句子 (D) 句型

3、一个确定有限自动机M是一个五元式 M = (S, ∑, δ, s0, F)，其中，S表示状态集，∑表示______，δ表示_______，s0表示唯一的初态，F表示________。 (A) 字符串 (B) 从S×∑至S的映射 (C) 开始符号 (D) 有穷字母表 (E) 终态集

四川大学专业硕士（ ME）期末考试试题 （ 至 学年第 学期）

课 名 工程经济学 授课老师 张欣莉 考试形式 堂上（开） 卷 适用年级 级 适用班别 考试时间 2 小时 学生姓名 学 号 成 绩 注意： 1. 答案必须写在试卷纸上，写清题号，不必抄题； 2. 在每张试卷纸上都务必写上自己的姓名和学号； 3. 交卷时务必将本试题单一并交回，以便存档。 一、 填空题（每空2分，共20分） 1、在n相等时，（P/F,20%,n）和（P/F,30%,n）的大小关系为。 前者大于后者 2、 已知项目的计息周期为月，月利率为8‰，则年实际利率为。 10.03% 3、某项目自建设起第6年的累计净现金流量为零，则该项目包含建设期的投资回收期 6年。（大于、等于或小于）等于 4、总投资包含、和。 建设投资、建设期借款利息、流动资金 5、工程项目不确定分析的方法有和。盈亏平衡分析、敏感性分析 6、某设备设计生产能力12万吨，

.

. C++语言程序设计(清华大学莉)课后习题答案

第一章概述

1-1 简述计算机程序设计语言的发展历程。

解：

迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段，C++语言是一种面向对象的编程语言，也属于高级语言。

1-2 面向对象的编程语言有哪些特点？

解：

面向对象的编程语言与以往各种编程语言有根本的不同，它设计的出发点就是为了能更直接的描述客观世界中存在的事物以及它们之间的关系。面向对象的编程语言将客观事物看作具有属性和行为的对象，通过抽象找出同一类对象的共同属性（静态特征）和行为（动态特征），形成类。通过类的继承与多态可以很方便地实现代码重用，大大缩短了软件开发周期，并使得软件风格统一。因此，面向对象的编程语言使程序能够比较直接地反问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。C++语言是目前应用最广的面向对象的编程语言。

1-3 什么是结构化程序设计方法？这种方法有哪些优点和缺点？

解：

结构化程序设计的思路是：自顶向下、逐步求精；其程序结构是按功能划分为若干个基本模块；各模块之间的关系尽可能简单，在功能上相对独立；每一模块部均是由顺序、选择和循环三种基本结构组成；其模块化实现的具体方法

2.1 设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*. x0=(aaa)0=ε | x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…}

A* = A0 ∪A1 ∪ A2 ∪ …. ∪ A n ∪…={ε,a,aa,aaa,aaaa,aaaaa…}

2.2 令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3

xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12 2.3

设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法

C++语言程序设计(清华大学郑莉)课后习题答案

第 一 章 概述

1-1 简述计算机程序设计语言的发展历程。 解：

迄今为止计算机程序设计语言的发展经历了机器语言、汇编语言、高级语言等阶段，C++语言是一种面向对象的编程语言，也属于高级语言。

1-2 面向对象的编程语言有哪些特点？ 解：

面向对象的编程语言与以往各种编程语言有根本的不同，它设计的出发点就是为了能更直接的描述客观世界中存在的事物以及它们之间的关系。面向对象的编程语言将客观事物看作具有属性和行为的对象，通过抽象找出同一类对象的共同属性（静态特征）和行为（动态特征），形成类。通过类的继承与多态可以很方便地实现代码重用，大大缩短了软件开发周期，并使得软件风格统一。因此，面向对象的编程语言使程序能够比较直接地反问题域的本来面目，软件开发人员能够利用人类认识事物所采用的一般思维方法来进行软件开发。C++语言是目前应用最广的面向对象的编程语言。

1-3 什么是结构化程序设计方法？这种方法有哪些优点和缺点？ 解：

结构化程序设计的思路是：自顶向下、逐步求精；其程序结构是按功能划分为若干个基本模块；各模块之间的关系尽可能简单，在功能上相对独立；每一模块内部均是由

2.1 设字母表A={a}，符号串x=aaa，写出下列符号串及其长度：x0,xx,x5以及A+和A*.

x0=(aaa)0=ε | x0|=0 xx=aaaaaa |xx|=6 x5=aaaaaaaaaaaaaaa | x5|=15 A+ =A1∪A2∪ …. ∪A n∪…={a,aa,aaa,aaaa,aaaaa…} A*

=

A0

∪A1

∪

A2

∪

….

∪

A

n

∪…={ε,a,aa,aaa,aaaa,aaaaa…}

2.2 令∑={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3

xy=abcb |xy|=4 xyz=abcbaab |xyz|=7 (xy)3=(abcb)3 =abcbabcbabcb | (xy)3 |=12

2.3

设有文法G[S]：S∷=SS*|SS+|a，写出符号串aa+a*规范推导，并构造语法树。

S