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

数据结构（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++语言）的层次上讨论存储

第五章 信号运算电路

5-1推导题图5-43中各运放输出电压，假设各运放均为理想运放。

(a)该电路为同相比例电路，故输出为：

Uo??1?0.2??0.3V?0.36V

(b)该电路为反相比例放大电路，于是输出为：

51Uo??Ui???0.3??0.15V

102(c)设第一级运放的输出为Uo1，由第一级运放电路为反相比例电路可知：

Uo1???1/2?*0.3??0.15

后一级电路中，由虚断虚短可知，U??U??0.5V，则有：

?Uo?U??/10k??U??Uo1?/50k 于是解得：

Uo?0.63V

(d)设第一级运放的输出为Uo1，由第一级运放电路为同相比例电路可知：

Uo1??1?5/10??0.3?0.45V 后一级电路中，由虚断虚短可知，U??U??0.5V，则有：

?Uo?U??/10k??U??Uo1?/50k 于是解得：

Uo?0.51V

5-2试设计一个实现Uo?

1?Ui1?Ui2???Ui5??1?Ui6?Ui7?Ui8?运算的电路。 53R u- 3R R u+ ∞ - + + N ui6 ui7 ui8 R R R ∞ ∞ - + + N - ui1 ui2 ui3 ui4

第一章 绪论

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题所

第一章 绪论

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章绪论

1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。 答：

( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重500 克。

( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

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

快捷英语第五版答案

【篇一：acfun题库310道题】

lass=txt>a、意见反馈需要登录才能反馈 b.用户可以直接咨询客服 c.存在反馈快捷通道d.意见反馈和举报效果一样

2、一下四个著名的动画业界人士，没有在动画业界童话《白箱》里出现过的是a. 富野由悠季 b.庵野秀明 c.南雅彦d.石川光久

3、《南方公园》中拥有无限复活能力的角色是？d a.斯坦 b.凯尔 c.卡特曼d.肯尼

4、游戏《无主之地》系列中，帅哥杰克的面具下隐藏着？b a.外星人脸 b.秘藏标识

c.一模一样的脸d.魔女的标识 5、评论才是？c a.下体 b.三体 c.本体 d.扁桃体

6、韩国男子组合bigbang的mv‘love song’，采用了一连贯的长镜头组成，但有一个破绽可以看出是mv后期合成的，这个破绽是？c

a.崔胜贤的项链b.姜大成的西装 c.权志龙的手表d.东永斐的皮鞋

7、北斗之萨样指的是哪位日本声优？a a后藤邑子 b.后藤纱里绪 c.佐藤利奈 d.新井里美

8.一下哪位男性没有喜欢过吉安娜?普罗德摩尔？b a.阿尔萨斯 b.伊利丹 c.凯尔萨斯 d.萨尔

9、“葛炮”的原型人物，曾为哪部动画配

第十章§10-1 §10-2 §10-3 §10-4

矩阵位移法概述 单元刚度矩阵 单元刚度矩阵的坐标转换 结构的原始刚度矩阵

结构力学

§10-5 支承条件的引入 §10-6 非结点荷载的处理 §10-7 矩阵位移法的计算步骤及示例 §10-8 几点补充说明

中南大学

退出

返回

10:38

§10-1 概述一、手算与电算比较：手算：小型、简单问题，讲究技巧。

结构力学

超静定结构分析： 力法，位移法，力矩分配法。

电算：大型、复杂问题，要求方法具有系统性、 通用性。 结构力学中的电算方法 —结构矩阵分析方法 (杆件有限元法) 结构矩阵分析方法是以传统结构力学理论为基础、 以矩阵作为数学表述形式、以电子计算机作为计算手 段大规模的计算方法。

中南大学

退出

返回

10:38

§10-1 概述二、结构矩阵分析方法特点与分类：

结构力学

(1) 公式推导书写简明,导出公式紧凑,形式规格化。 (2) 各种情况可统一处理，通用性强。 (3) 计算过程规范化，适合计算机进行自动化解算。 矩阵力法(或称柔度法)——以力作为基本未知量。 矩阵位移法(或称刚度法)——采用结点位移作为基 本未知

传热学习题解答

与中国建筑工业出版社教材 ——《传热学》配套

中原工学院

1

能环学院

2006.5.30 绪论

1.冰雹落地后，即慢慢融化，试分析一下，它融化所需的热量是由哪些途径得到的？

答：冰雹融化所需热量主要由三种途径得到：

a、地面向冰雹导热所得热量；b、冰雹与周围的空气对流换热所得到的热量；c、冰雹周围的物体对冰雹辐射所得的热量。

2.秋天地上草叶在夜间向外界放出热量，温度降低，叶面有露珠生成，请

2

分析这部分热量是通过什么途径放出的？放到哪里去了？到了白天，叶面的露水又会慢慢蒸发掉，试分析蒸发所需的热量又是通过哪些途径获得的？

答：通过对流换热，草叶把热量散发到空气中；通过辐射，草叶把热量散发到周围的物体上。白天，通过辐射，太阳和草叶周围的物体把热量传给露水；通过对流换热，空气把热量传给露水。

3.现在冬季室内供暖可以采用多种方法。就你所知试分析每一种供暖方法为人们提供热量的主要传热方式是什么？填写在各箭头上。

3

答：暖气片内的蒸汽或热水对流换热暖气片内壁导热暖气片外壁对流换热和辐射室内空气对流换热和辐射人体；暖气片外壁辐射墙壁辐射人体

电热暖气片：电加热后的油对流换热暖气片内壁导热暖气片外壁对流换热和辐射室内空

结构力学第六章 结构位移计算§6-1 §6-2 §6-3 §6-4 §6-5 §6-6 §6-7 §6-8 概 述 变形体系的虚功原理 位移计算的一般公式 单位荷载法

静定结构在荷载作用下的位移计算 图乘法 静定结构温度变化时的位移计算 静定结构支座移动时的位移计算 线弹性结构的互等定理退出 返回

中南大学

23:54

§6-1 概述

结构力学

一、结构的位移 (Displacement of Structures)

1. 结构的位移是指结构上的某一截面在荷载或其它 因素作用下由某一位置移动到另一位置，这个移动 的量就称为该截面的位移(线位移和角位移)。思考：变形与位移的差别？ 变形：结构在外部因素作用下发生的形状的变化。 两者之间的关系：有形变必有位移；有位移不一 定有形变。

中南大学

退出

返回

23:54

§6-1 概述2. 位移的分类A

结构力学

P

A

Ay 位移 A Ax

线位移转角位移

A A点线位移 Ax A点水平位移 Ay A点竖向位移 A截面转角退出 返回

中南大学

23:54

§6-1 概述C'CV CDV DV