数据结构李春葆第五版课后答案

数据结构（C语言篇）―习题与解析（修订版）

清华大学出版社

一、绪论 选择题

1.数据结构是一门研究非数值计算的程序设计问题 计算机的 以及它们之间的 和运算等的学科。

1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像 2 A.结构 B.关系 C.运算 D.算法 2.数据结构被形式地定义为 (K, R)，其中K是 的有限集，R是K上的 有限集。

1 A.算法 B.数据元素 C.数据操作 D.逻辑结构 2 A.操作 B.映像 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成 。

A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性结构的顺序存储结构是一种 A 的存储结构，线性表的链式存储结构是一种 B 的存储结构。

A.随机存取 B.顺序存取 C.索引存取 D.散列存取 5.算法分析的目的是 C ，算法分析的两个主要方面是 AB 。 1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系

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

数据结构知识点

第1章绪论

知识点归纳

一、数据结构概述

1.数据结构的定义

（1）基本概念

数据是描述客观事物的数和字符的集合，是计算机能操作的对象的总称，也是计算机处理信息的某种特定的符号表示形式。

（2）相关术语

① 数据元素

数据元素又称元素、节点、顶点、记录等。数据元素是数据的基本单位。有时候，一个数据元素可以由若干个数据项组成。

② 数据项

数据项又称字段或域，它是具有独立含义的最小数据单位。

③ 数据对象

数据对象是性质相同的数据元素的集合，它是数据的子集。

（3）数据结构的内容

① 数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式。

② 数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，又称数据的物理结构。

③ 施加在数据上的操作，即数据的运算。

（4）逻辑结构

数据的逻辑结构是从逻辑关系（主要是指数据元素的相邻关系）上描述数据的，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

（5）存储结构

数据的存储结构是逻辑结构用计算机语言的实现或在计算机中的表示（又称映像），也就是逻辑结构在计算机中的存储方式，它是依赖于计算机语言的。一般只在高级语言（例如C／C++语言）的层次上讨论存储

第一章 绪论

1．设x?0,x的相对误差为?，求lnx的误差。

e*x*?x*??解：近似值x*的相对误差为?=er x*x*1e* 而lnx的误差为e?lnx*??lnx*?lnx?x*进而有?(lnx*)??

2．设x的相对误差为2%，求xn的相对误差。 解：设f(x)?xn，则函数的条件数为Cp?|x?nxn?1|?n , ?Cp?|nxf'(x)| f(x)又

f'(x)?nxn?1又?r((x*)n)?Cp??r(x*) 且er(x*)为2

??r((x*)n)?0.02n

3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个

***单位，试指出它们是几位有效数字：x1?1.1021,x2?0.031, x3?385.6, **x4?56.430,x5?7?1.0.

*解：x1?1.1021是五位有效数字； *x2?0.031是二位有效数字； *x3?385.6是四位有效数字； *x4?56.430是五位有效数字； *x5?7?1.0.是二位有效数字。

********4．利用公式(2.3)求下列各近似值的误差限：(1) x1,(2) x1. ?x2?x4x2x3,(3) x2/x4****其中x1均为第3题所给的

第一章 绪论

1．设x 0,x的相对误差为 ，求lnx的误差。

e*x* x*

解：近似值x*的相对误差为 =er

x*x*1

而lnx的误差为e lnx* lnx* lnx e*

x*进而有 (lnx*)

2．设x的相对误差为2%，求xn的相对误差。 解：设f(x) xn，则函数的条件数为Cp |

x nxn 1

, Cp || n

n

xf'(x)

| f(x)

又 f'(x) nx

n 1

又 r((x*)n) Cp r(x*) 且er(x*)为2

r((x*)n) 0.02n

3．下列各数都是经过四舍五入得到的近似数，即误差限不超过最后一位的半个

*** 1.1021,x2 0.031, x3 385.6, 单位，试指出它们是几位有效数字：x1**

x4 56.430,x5 7 1.0.

*

1.1021是五位有效数字； 解：x1

*

x2 0.031是二位有效数字； *x3 385.6是四位有效数字； *x4 56.430是五位有效数字； *x5 7 1.0.是二位有效数字。

********

x2 x4x2x3,(3) x2/x44．利用公式(2.3)求下列各近似值的误差限：(1) x1,(2) x1. ****

,x2,x3,x4其中x1均为第3题所

《混凝土结构设计原理》 第4章 受弯构件的正截面受弯承载力

4.1

混凝土弯曲受压时的极限压应变?cu的取值如下：当正截面处于非均匀受压时，?cu的取值随混凝土强度等级的不同而不同，即?cu＝0.0033－0.5(fcu,k－50)×10-5，且当计算的?cu值大于0.0033时，取为0.0033；当正截面处于轴心均匀受压时，?cu取为0.002。

4.2

所谓“界限破坏”，是指正截面上的受拉钢筋的应变达到屈服的同时，受压区混凝土边缘纤维的应变也正好达到混凝土极限压应变时所发生的破坏。此时，受压区混凝土边缘纤维的应变?c＝?cu＝0.0033－0.5(fcu,k－50)×10-5，受拉钢筋的应变?s＝?y＝fy／Es。

4.3

因为受弯构件正截面受弯全过程中第Ⅰ阶段末(即Ⅰa阶段)可作为受弯构件抗裂度的计算依据；第Ⅱ阶段可作为使用荷载阶段验算变形和裂缝开展宽度的依据；第Ⅲ阶段末(即Ⅲa阶段)可作为正截面受弯承载力计算的依据。所以必须掌握钢筋混凝土受弯构件正截面受弯全过程中各阶段的应力状态。正截面受弯承载力计算公式正是根据Ⅲa阶段的应力状态列出的。

4.4

当纵向受拉钢筋配筋率?满足?min当?????b时发生适筋破坏形态；当???min时发

第1章绪论

1 ?试述数据、数据库、数据库系统、数据库管理系统的概念。

答：

（l ）数据（Data ）:描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、

正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主

要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对

象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。500这个数字可以表示一件

物品的价格是500 元，也可以表示一个学术会议参加的人数有500 人，还可以表示一袋奶粉重500克。

（2 ）数据库（DataBase ，简称DB ）:数据库是长期储存在计算机内的、有组织的、可共享的数据集

合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩

展性，并可为各种用户共享。

（3 ）数据库系统（DataBas 。Sytem ，简称DBS ）:数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其幵发工具）、应用系统、数据库管理员构成。解析数据库

系统和数据库是两个概念。数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分

《混凝土结构设计原理》

第4章 受弯构件的正截面受弯承载力

4.1 混凝土弯曲受压时的极限压应变cu ε的取值如下：当正截面处于非均匀受压时，cu ε的取值随混凝土强度等

级的不同而不同，即cu ε＝0.0033－0.5(f cu,k －50)×10-5，且当计算的cu ε值大于0.0033时，取为0.0033；当正截面处于轴心均匀受压时，cu ε取为0.002。

4.2 所谓“界限破坏”，是指正截面上的受拉钢筋的应变达到屈服的同时，受压区混凝土边缘纤维的应变也正好达

到混凝土极限压应变时所发生的破坏。此时，受压区混凝土边缘纤维的应变c ε＝cu ε＝0.0033－0.5(f cu,k －50)×10-5，受拉钢筋的应变s ε＝y ε＝f y ／E s 。

4.3 因为受弯构件正截面受弯全过程中第Ⅰ阶段末(即Ⅰa 阶段)可作为受弯构件抗裂度的计算依据；第Ⅱ阶段可作

为使用荷载阶段验算变形和裂缝开展宽度的依据；第Ⅲ阶段末(即Ⅲa 阶段)可作为正截面受弯承载力计算的依据。所以必须掌握钢筋混凝土受弯构件正截面受弯全过程中各阶段的应力状态。正截面受弯承载力计算公式正是根据Ⅲa 阶段的应力状态列出的。

4.4 当纵向受拉钢筋配筋率ρ满足b min

ρρρ≤≤时发生适筋

qq第一章 汽车的动力性278973104

1.1试说明轮胎滚动阻力的定义，产生机理和作用形式。

答：车轮滚动时,由于车轮的弹性变形、路面变形和车辙摩擦等原因所产生的阻碍汽车行驶的力称为轮胎滚动阻力。

产生机理和作用形式：

(1)弹性轮胎在硬路面上滚动时，轮胎的变形是主要的，由于轮胎有内部摩擦，产生弹性迟滞损失，使轮胎变形时对它做的功不能全部回收。由于弹性迟滞，地面对车轮的法向作用力并不是前后对称的，这样形成的合力Fz并不沿车轮中心（向车轮前进方向偏移a）。如果将法向反作用力平移至与通过车轮中心的垂线重合，则有一附加的滚动阻力偶矩Tf?Fz?a。为克服该滚动阻力偶矩，需要在车轮中心加一推力FP与地面切向反作用力构成一力偶矩。

（2）轮胎在松软路面上滚动时，由于车轮使地面变形下陷，在车轮前方实际形成了具有一定坡度的斜面，对车轮前进产生阻力。

（3）轮胎在松软地面滚动时，轮辙摩擦会引起附加阻力。

（4）车轮行驶在不平路面上时，引起车身振荡、减振器压缩和伸长时做功，也是滚动阻力的作用形式。 1.2滚动阻力系数与哪些因素有关？

答：滚动阻力系数与路面的种类、行驶车速以及轮胎的构造、材料和气压有关。这些因素对滚动阻力系数的具体影响参考课本P9。

1.3

第一章 思考题
1.答题要点：
（1）股东财富最大化目标相比利润最大化目标具有三方面的优点：考虑现金流量的时间价值和风险因素、克服追求利润的短期行为、股东财富反映了资本与收益之间的关系；（2）通过企业投资工具模型分析，可以看出股东财富最大化目标是判断企业财务决策是否正确的标准；（3）股东财富最大化是以保证其他利益相关者利益为前提的。
2.答题要点：
（1）激励，把管理层的报酬同其绩效挂钩，促使管理层更加自觉地采取满足股东财富最大化的措施；（2）股东直接干预，持股数量较多的机构投资者成为中小股东的代言人，通过与管理层进行协商，对企业的经营提出建议；（3）被解聘的威胁，如果管理层工作严重失误，可能会遭到股东的解聘；（4）被收购的威胁，如果企业被敌意收购，管理层通常会失去原有的工作岗位，因此管理层具有较强动力使企业股票价格最大化。
3.答题要点：
（1）利益相关者的利益与股东利益在本质上是一致的，当企业满足股东财富最大化的同时，也会增加企业的整体财富，其他相关者的利益会得到更有效的满足：（2）股东的财务要求权是“剩余要求权”，是在其他利益相关者利益得到满足之后的剩余权益。（3）企业是各种利益相关者之间的契约的组合。（4）对股东财富最大化需要进行一定的约束。
4.

第一章 绪论（12）

1、设x?0，x的相对误差为?，求lnx的误差。

[解]设x*?0为x的近似值，则有相对误差为?r*(x)??，绝对误差为?*(x)??x*，从而lnx的误差为?*(lnx)?(lnx*)??(x*)?相对误差为?(lnx)?*r1*?x??， *x?*(lnx)lnx*??lnx*。

2、设x的相对误差为2%，求xn的相对误差。

[解]设x*为x的近似值，则有相对误差为?r*(x)?2%，绝对误差为?*(x)?2%x*，从而x的误差为?(lnx)?(x)?相对误差为?(lnx)?*rn*nx?x*?(x)?n(x)**n?12%x?2n%?x**n，

?*(lnx)(x)*n?2n%。

3、下列各数都是经过四舍五入得到的近似数，即误差不超过最后一位的半个单位，试指出它们是几位有效数字：

*****?385.6，x4?7?1.0。 x1?1.1021，x2?0.031，x3?56.430，x5***?385.6有4?1.1021有5位有效数字；x2?0.0031有2位有效数字；x3[解]x1**?7?1.0有2位有效数字。 ?56.430有5位有效数字；x5位有效数字；x4****,x2,x3,x44、利用公式（3.3）