《计算机软件技术基础 第2版》求取 ⇩

第一篇数据结构1

第一章数据结构的基本概念1

1什么是数据结构1

1.1 为什么要学习数据结构1

1.2 什么是数据结构1

2数据的逻辑结构2

2.1 基本术语2

2.2 结构的分类2

3数据的存储结构3

3.1 顺序存储方式3

3.2 链接存储方式3

4数据的运算4

4.1 基本运算4

4.2 算法4

习题一5

第二章线性结构6

1线性表6

1.1 线性表的逻辑结构定义和基本运算6

1.2 线性表的顺序存储结构7

1.3 线性表的链接存储结构9

2栈13

2.1 栈的基本概念13

2.2 栈的存储结构13

3队列15

3.1 队列的基本概念15

3.2 队列的顺序存储结构15

3.3 队列的链接存储结构17

小结18

习题二18

第三章串和数组20

1串20

1.1 基本概念20

1.2 串的运算21

2数组22

2.1 数组的定义和运算22

2.2 数组的顺序存储结构23

小结24

习题三24

第四章树形结构25

1树和二叉树的概念25

1.1 树的概念25

1.2 二叉树的概念26

1.3 树的二叉树表示26

2二叉树27

2.1 二叉树的性质27

2.2 二叉树的存储结构28

2.3 遍历二叉树29

3树的存储结构及树的遍历31

3.1 树的存储结构31

3.2 树的遍历32

小结33

习题四34

第五章图结构35

1 图的概念35

2图的存储结构37

2.1 图的邻接矩阵表示法37

2.2 图的邻接表表示法38

3图的遍历和生成树38

3.1 深度优先搜索39

3.2 广度优生搜索39

小结40

习题五40

第六章排序42

1 基本概念42

2插入排序42

2.1 直接插入排序43

2.2 二分法插入排序44

3交换排序46

3.1 冒泡排序46

3.2 快速排序47

4 选择排序49

5 归并排序50

小结52

习题六52

第七章查找54

1 基本概念54

2顺序表的查找54

2.1 顺序查找54

2.2 二分法查找55

2.3 分块查找57

3树表查表58

3.1 二叉排序树58

3.2 一树（B-tree）61

4散列法查找63

4.1 概述63

4.2 散列函数的构造方法64

4.3 处理冲突的方法65

4.4 散列表的查找66

小结67

习题七68

第二篇操作系统69

第一章操作系统概述69

1 什么是操作系统（OperatingSystems，简称OS）69

2操作系统的形成和发展69

2.1 单道批处理系统69

2.2 执行系统71

2.3 多道程序设计与多道批处理系统71

2.4 分时系统72

2.5 实时系统72

3操作系统的功能及与用户的接口73

3.1 资源管理73

3.2 用户与操作系统间的接口74

4中断和中断处理75

4.1 中断75

4.2 中断分类75

4.3 中断处理过程75

5系统调用的实现76

5.1 管态、目态76

5.2 系统调用的处理过程76

6操作系统的结构77

6.1 单体结构77

6.2 分层结构77

6.3 客户／服务器结构77

6.4 操作系统内核78

小结78

习题80

第二章处理机管理81

1进程和进程控制81

1.1 资源共享和程序的并发执行81

1.2 进程的概念81

1.3 进程的状态及其转换82

1.4 进程的组成和进程控制块82

1.5 进程的操作83

2进程调度83

2.1 进程调度的功能84

2.2 进程调度算法84

3进程互斥和临界区85

3.1 进程互斥和临界区的概念85

3.2 互斥操作——测试与设置85

4进程同步和进程通信85

4.1 进程同步的概念85

4.2 P、V操作86

4.3 进程同步实例86

4.4 进程通信86

5死锁87

5.1 死锁的概念87

5.2 死锁的预防87

5.3 死锁的检测与解除88

小结88

习题二89

第三章存储管理90

1存储管理的功能90

1.1 地址重定位90

1.2 内存空间的分配和释放91

1.3 内存空间的共享91

1.4 存储保护91

1.5 内存空间的扩充92

2实存管理92

2.1 单一连续存储管理92

2.2 分区存储管理92

2.3 覆盖与对换技术94

3虚拟存储技术95

3.1 分页存储管理95

3.2 分段存储管理98

3.3 段页式存储管理99

小结99

习题三100

第四章设备管理101

1 外部设备及其分类101

2I/O系统的构成及I/O实现过程101

2.1 设备控制器101

2.2 DMA控制及I/O实现过程101

2.3 通道103

3缓冲技术103

3.1 单缓冲区和双缓冲区104

3.2 缓冲池105

4 虚拟设备技术105

5I/O管理106

5.1 I/O管理的目标106

5.2 I/O软件构成107

小结109

习题四109

第五章文件系统110

1概述110

1.1 文件110

1.2 文件分类110

1.3 文件系统的功能110

2文件组织111

2.1 文件存储介质及其物理单位111

2.2 文件的逻辑结构111

2.3 文件的物理结构112

3文件目录114

3.1 文件目录的内容114

3.2 文件目录结构115

4文件的共享、保密与保护116

4.1 文件的共享116

4.2 文件的保密与保护117

5文件系统的转储与恢复118

5.1 周期性全量转储118

5.2 增量转储118

6磁盘空间管理119

6.1 位图119

6.2 空闲块链119

6.3 空闲块成组连接119

小结119

习题五120

第六章作业管理121

1联机作业控制方式121

1.1 命令驱动方式121

1.2 菜单驱动方式121

1.3 窗口环境121

2作业调度122

2.1 作业的状态及其转换122

2.2 作业调度122

习题六123

第七章MicrosoftWindows95简介125

1概述125

1.1 Windows发展概述125

1.2 Windows3.1特点125

1.3 Windows95的新特点126

2Windows的基本组成和通用操作127

2.1 键盘与鼠标操作常用术语127

2.2 Windows95的桌面127

2.3 “开始”按钮所引发的菜单操作127

2.4 窗口及其操作128

2.5 菜单及其操作129

2.6 对话框及其操作130

3Windows95的资源管理130

3.1 Windows95的文件130

3.2 “我的电脑”和“Windows资源管理器”窗口131

3.3 文件与文件夹基本操作132

3.4 其他主要资源管理功能133

4应用程序间的数据共享133

4.1 通过剪贴板剪切、复制、粘贴信息133

4.2 对象链接和嵌入技术134

第八章UNIX操作系统简介135

1概述135

1.1 UNIX系统的演变与发展135

1.2 UNIX的特点135

2 系统结构136

3UNIX文件系统137

3.1 UNIX索引结点与文件索引结构137

3.2 UNIX多级树形目录结构137

3.3 内存索引结点138

3.4 文件系统逻辑盘结构139

3.5 文件卷的装卸139

3.6 文件系统的系统调用140

4进程控制142

4.1 进程构成142

4.2 进程状态及其转换143

4.3 进程间通讯143

4.4 系统初始化145

4.5 进程空间的初始装配、实际生成、释放和改变145

5 输入／输出子系统简介146

第三篇数据库系统148

第一章数据库的基本概念148

1数据管理技术的发展148

1.1 人工管理阶段148

1.2 文件系统阶段148

1.3 数据库系统阶段149

2 什么是数据库149

3数据模型151

3.1 数据模型的含义151

3.2 数据对象及其描述151

3.3 E-R方法152

3.4 网状模型154

3.5 层次模型156

3.6 关系模型156

4数据库系统的结构158

4.1 数据库系统的三级模式结构158

4.2 数据库系统的构成159

4.3 数据库管理系统160

4.4 DBMS控制数据存取的过程161

小结162

习题一162

第二章关系数据库164

1 关系的数学定义164

2关系模式和关系的完整性165

2.1 关系模式165

2.2 关系的完整性166

3关系代数167

3.1 传统的集合运算167

3.2 专门的关系运算168

3.3 查询表达式和查询优化169

4SQL语言简介170

4.1 SQL数据库的体系结构170

4.2 数据定义功能171

4.3 数据操纵172

4.4 视图及其作用175

5关系规范化176

5.1 函数依赖（FD）176

5.2 第一范式（1NF）178

5.3 第二范式（2NF）178

5.4 第三范式（3NF）179

5.5 关系规范化小结179

小结179

习题二180

第三章数据库设计182

1数据库设计的内容、方法和步骤182

1.1 数据库设计的内容182

1.2 数据库设计的方法183

1.3 数据库设计的阶段和步骤183

2 需求分析185

3概念结构设计186

3.1 局部视图设计186

3.2 视图集成187

4逻辑结构设计189

4.1 E-R图向关系模型的转换189

4.2 数据模型的优化190

5 数据库物理设计简介191

小结192

习题三192

第四章数据库保护193

1数据库的安全保护措施193

1.1 用户的标识和鉴定193

1.2 存取控制193

2数据库完整性194

2.1 完整性约束条件194

2.2 完整性的实现195

3并发控制195

3.1 事务的概念195

3.2 并发操作引起的数据不一致195

3.3 并发控制机制196

4数据库恢复197

4.1 数据库转储198

4.2 恢复日志与事务恢复198

小结199

习题四199

第四篇软件工程200

第一章绪论200

1 什么是软件工程200

2 软件可靠性201

3 软件和软件生命期201

习题一202

第二章软件计划203

1 可行性研究203

2 软件计划内容203

习题二204

第三章软件需求分析205

1 需求分析的目标和任务205

2数据流分析技术206

2.1 数据流模型206

2.2 DFA描述206

3 软件规格说明确认215

习题三215

第四章软件设计216

1 软件设计概论216

2模块化设计准则217

2.1 结构和过程217

2.2 模块化218

2.3 模块独立性218

2.4 设计准则221

3结构化设计技术224

3.1 数据流图的类型224

3.2 设计步骤225

4软件详细设计工具230

4.1 流程图230

4.2 伪码231

4.3 IPO图232

4.4 Warnier-Orr图232

4.5 PAD232

4.6 判定表（树）232

习题四233

第五章软件编码234

1 结构化程序设计234

2 编码风格235

3程序设计语言237

3.1 语言类别238

3.2 语言选择239

习题五239

第六章软件测试240

1 软件测试的原则240

2软件测试方法241

2.1 黑盒法241

2.2 白盒法241

3测试用例的设计242

3.1 逻辑覆盖242

3.2 等价类划分244

3.3 边界值分析244

4测试过程和步骤244

4.1 概述244

4.2 单元测试246

4.3 整体测试247

4.4 有效性测试249

4.5 系统测试249

习题六249

第七章 软件维护250

第八章其他软件工程技术简介251

1面向对象设计方法251

1.1 基本概念251

1.2 面向对象设计方法251

1.3 面向对象程序设计语言252

2快速原型方法252

2.1 快速原型方法的步骤252

2.2 快速原型的类型252

第五篇计算机网络初步253

第一章引言253

1 计算机网络的形成和发展253

2计算机网络的功能和分类253

2.1 计算机网络的功能253

2.2 计算机网络的分类254

小结254

习题一254

第二章数据通信基础知识255

1概念及术语255

1.1 信道255

1.2 信道带宽和数据传输速率255

1.3 交换的概念和交换方式255

1.4 数据电路和数据链路255

2 数据通信系统的组成256

3 传输介质257

4数据通信方式257

4.1 基于连接方式的通信方式257

4.2 基于传输方向的通信方式257

4.3 基于数据传输的通信方式258

5 调制与解调258

6数据交换259

6.1 报文交换259

6.2 报文分组交换259

小结259

习题二260

第三章计算机网络系统结构模型261

1计算机网络构成261

1.1 计算机网络的逻辑构成261

1.2 计算机网络的物理构成261

1.3 通信子网拓扑结构261

2开放系统互连参考模型262

2.1 ISO/OSI七层模型262

2.2 ISO开放环境263

3物理层263

3.1 物理层功能263

3.2 物理层链路264

3.3 物理层协议简介264

4数据链路层265

4.1 链路层的内部功能266

4.2 数据链路层协议简介266

5网络层267

5.1 网络层的功能267

5.2 X.25协议简介268

6传输层268

6.1 建立和释放传输连接及传输层寻址268

6.2 差错检测和恢复269

6.3 连接的多路复用和分片269

7会话层269

7.1 会话连接和释放269

7.2 会话双方身份鉴定269

7.3 恢复会话连接下层不可恢复的错误269

8表示层269

8.1 表示层内部的主要功能269

8.2 为应用层提供服务270

8.3 表示层的主要协议270

9应用层271

9.1 应用层功能271

9.2 电子邮件271

9.3 网络操作系统272

小结272

习题三273

第四章Novell网简介274

1 概述274

2 3COMEthernet网络适配的概要274

3Novell网的物理构成275

3.1 文件服务器275

3.2 工作站275

3.3 网络接口卡（网卡）276

3.4 通信线路276

3.5 网络系统软件276

4Netware网络操作系统276

4.1 NetwareV2.2主要特点276

4.2 NetwareV3.11主要特点277

4.3 Netware的新特征277

4.4 Shell（外壳）软件278

4.5 Netbios接口软件279

4.6 Novell网络工作站通信协议IPX/SPX279

5 Netware逻辑结构279

6 Novell网络拓扑结构280

7Novell网络互连280

7.1 Novell网的网桥281

7.2 Novell网的网关281

第五章Internet概述283

1 什么是Internet283

2 Internet的发展283

3 什么是TCP/IP283

4Internet提供的主要服务284

4.1 电子邮件E-mail284

4.2 远程登录Telnet287

4.3 文件传输288

5用户如何进入Internet290

5.1 获得IP地址291

5.2 域名291

第六章Novell网的安装与使用294

1Novell网的安装简述294

1.1 文件服务器的安装294

1.2 网络工作站的生成和安装294

1.3 网桥的安装295

2Novell网络使用简述295

2.1 普通用户操作使用295

2.2 管理员用户操作296