数据结构第三版课后答案清华大学

数据结构与算法

一 选择题

1．算法的计算量的大小称为计算的（ B ）。

A．效率 B. 复杂性 C. 现实性 D. 难度

2．下面说法正确的是（ C ）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低

A．(1) B.(1),(2) C.(1),(4) D.(3)

3. 连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续

4. 下述哪一条是顺序存储结构的优点？（A ）

A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表

钱学忠 李京 主编

《数据库原理及应用》（第三版）钱雪忠 李京主编 课后参考答案

数据库原理及应用

（第三版） 钱雪忠 等主编 北京邮电大学出版社

2010.05

第1章 绪论

一、选择题 1、A 2、A 3、A 4、A 5、B 6、C 7、C 8、A 9、A 10、C

1、（ ）是位于用户与操作系统之间的一层数据管理软件。数据库在建立、使用和维护时由其统一管理、统一控制。

A．DBMS B．DB C．DBS D．DBA

2、文字、图形、图像、声音、学生的档案记录、货物的运输情况等，这些都是（ ） A．DATA B．DBS C．DB D．其他

3、目前（ ）数据库系统已逐渐淘汰了网状数据库和层次数据库，成为当今最为流行的商用数据库系统。 A．关系 B．面向对象 C．分布 D．对象-关系

4、（ ）是刻画一个数据模型性质最重要的方面。因此在数据库系统中，人们通常按它的类型来命名数据模型。

A．数据结构 B．数据操纵 C．完整性约束 D．数据联系

5、( )属于信息世界的模型，实际上是现实世界到机器世界的一个中间层次。 A．数据模型 B．概念模型 C．非关系模型 D．关系模型

6、当数据库的( )改变了，由数据库管理员对( )映象作相应改变，可以使( )保持不变，从而保证了

.

1-1什么是数据? 它与信息是什么关系?

【解答】

什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。

什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。

1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面?

【解答】

数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。

有关数据结构的讨论一般涉及以下三方面的内容：

①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构；

②数据成员极其关系在计算机存储器内的存储表示，也称为数据

仅供参考

习题一

1-1 ｜r ?｜与r ?有无不同?t d d r 和t d d r 有无不同? t d d v 和t d d v

有无不同?其不同在哪里?试举例说明．

解：（1）

r ?是位移的模，?r 是位矢的模的增量，即r ?12r r -=，12r r r -=?； （2）t d d r 是速度的模，即t d d r ==v t s d d .

t r

d d 只是速度在径向上的分量.

∵有r r ?r =（式中r ?叫做单位矢），则t ?r ?t

r t d d d d d d r r r += 式中t r

d d 就是速度径向上的分量， ∴t r t

d d d d 与r 不同如题1-1图所示. 题1-1图

(3)t d d v 表示加速度的模，即t v a d d =，t v d d 是加速度a 在切向上的分量. ∵有ττ (v =v 表轨道节线方向单位矢），所以 t v t v t v d d d d d d ττ += 式中dt dv

就是加速度的切向分量. (t t

r d ?d d ?d τ 与的运算较复杂，超出教材规定，故不予讨论) 1-2 设质点的运动方程为x =x (t )，y =y (t )，在计算质

第三章 栈和队列

栈和队列是在软件设计中常用的两种数据结构，它们的逻辑结构和线性表相同。其特点在于运算受到了限制：栈按“后进先出”的规则进行操作，队按“先进先出”的规则进行操作，故称运算受限制的线性表。

3．1 栈

３.１.１ 栈的定义及基本运算

栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。当表中没有元素时称为空栈。如图3.1.1所示栈中有三个元素，进栈的顺序是a1、a2、a3，当需要出栈时其顺序为a3、a2、a1，所以栈又称为后进先出的线性表（Last In First Out），简称 LIFO表。

入栈 top

a3 a2 a1 出栈

图3.1 栈示意图

在日常生活中，有很多后进先出的例子，读者可以列举。在程序设计中，常常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据，这时就需要用一个栈来实现。对于栈，常做的基本运算有： ⑴ 栈初始化：Init_Stack(s)

初始条件：栈s不存在 操作结果：构造了一个空栈。 ⑵ 判栈空：Empty_Stack(s)

初始条件：栈s已存在

操作结果：若s为空栈返回为1，否则返回为0。 ⑶ 入栈： Push_Stac

习题1

一、单项选择题

A1.数据结构是指（）。

A.数据元素的组织形式

B.数据类型

C.数据存储结构

D.数据定义

C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构

B.逻辑结构

C.链式存储结构

D.顺序存储结构

D3.树形结构是数据元素之间存在一种（）。

A.一对一关系

B.多对多关系

C.多对一关系

D.一对多关系

B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。

for(i=1; i<=n; i++)

for(j=i; j<=n; j++)

x++;

A.O(1)

B.O(2n)

C.O(n)

D.O(3n)

CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

（2） A.空间复杂度和时间复杂度 B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。

（1） A.计算方法 B.排序方法

C.解决问题的有限运算序列

D.调度方法

（2） A.可行性，可移植性和可扩充性 B.可行性，确

大学英语精读第三版(上海外语教育出版社 董亚芬主编) 第三册 翻译答案 ?

翻译

) 发言人（）明确表示总统在任何情况下都不会取消（）这次旅行。 .

) 杰克对书架上那些书一本也不了解，所以他的选择是很随意的。 ' , .

) 随后发生的那些事件再次证明了我的猜疑（）是对的。() .

) 我认为我们应该鼓励中学生在暑假找临时工作。 .

) 令我们吃惊的是，这位常被赞为十分正直的州长（）竟然是个贪官（ ）。 , . ) 少数工人得到提升（ ），与此同时却有数百名工人被解雇。 , .

) 如果有机会，约翰也许已成为一位杰出的画家了。() , .

) 数小时后，有人看见那个男孩在林子里瞎转。 , . ?

翻译

迅速方便地获得信息是很重要，但学会以新的方式看信息甚至更为重要。医学上一次重大突破也许能说明这一观点。科学家本想寻找一种治天花的特效药，但他们没有成功。英国医生爱德华·詹纳放弃寻找特效药，而是通过找到一种预防天花的办法征服了这一疾病。显然，

个人认为熟悉书本的章节大纲很有用，有助于理清思路记忆。 1.客户生命周期

（1）、概念：客户生命周期是指从企业与客户建立关系到完全终止的全过程，是客户关系水平随时间变化的发展轨迹，它动态地描述了客户关系在不同阶段的总体特征。

（2）、客户生命周期划分为考察期、形成期、稳定期、退化期四个阶段 A、考察期：是客户关系的孕育期，需要花大量成本和精力来寻求信息并做出决策，一般交易量较小。培育期。

B、形成期：是客户关系的发展阶段，双方建立一定的相互信任和相互依赖，客户愿意承担部分风险，需求进一步扩大，但客户表现为稳定性较差，需求的波动性较大，容易受外界影响。成长期。

C、稳定期:是客户关系发展的最高阶段，任务是保持，提高客户的参与程度。回报期。

D、退化期：是客户关系发展过程中的逆转阶段，表现为客户的购买水平下降，如果客户关系没有存在的必要，就采取客户关系终止策略。挽留期。

2、客户感知价值（让渡价值）

A、Zaithaml 在1988年首先从客户角度提出了客户感知价值理论

B、定义：客户所能感知到的利得与其在获取产品或服务中所付出的成本进行权衡后对产品或服务效用的整体评价。考虑两个重要因素，一是客户对所获取的价值的感知，二是客户对所付出成本的感知

大学英语精读第三册第三版(上海外语教育出版社)答案

第三版

Unit1

1) accent

2) turn against

3) a couple of

4) takes his time

5) fate

6) confirmed

7) witness

8) subsequent

9) stands a chance

10) trial

1) belief

2) brilliant

3) employment

4) has saved up

5) stood a chance

6) were awarded

7) Presumably

8) conducted

9) casual

10) around (which student life) revolves

1) Joe wrote to say that he had to put off his visit because of his illness.

2) Despite the noise, they went on working as if nothing were happening.

3) Traffic was held up for

第一章 绪论

一、概念题：

1、财务会计：以传统会计为主要内容，以提供企业外部利益主体所需的经济信息为主要任务，使用的重要会计手段是复试记账、编制与审核凭证、登记账簿，编报财务会计报告等。在财务会计中，会计凭证上反映的经济业务是已经发生的会计事项，记账凭证上反映的应该是根据公认会计原则确认和计量的结果，财务会计报表反映的是账实相符的、外部利益主体关心的、以财务信息为主的经济信息，并且这些经济信息必须以规定的格式、相同口径的经济指标反映。

2、管理会计：是适应现代企业管理需要，突破传统会计而发展起来的，以财务会计资料为基本依托、相对独立的会计学科。其服务对象是企业内部各级管理人员，不需要固定的程序，既不受任何统一的会计制度等法规的约束，也不受固定的程序和会计惯例的制约。规范与控制是管理会计的两大内容。

3、确认：是指通过一定的标准，辨认应输入会计信息系统的经济数据，确定这些数据应加以记录的会计对象的要素，进而缺点已记录和加工的信息是否应全部列入财务会计报表和如何列入财务会计报表的过程。

4、计量：是指在企业会计核算中对会计对象的内在数量关系加以衡量、计算和确定，使其转化为能用货币表现的财务信息和其他有关的经济信息，以便集中和综合反映企业经营成果