计算机技术及应用基础PDF电子书下载

第1章 数据结构 1

1.1 导言 1

1.1.1 什么是数据结构 1

1.1.2 数据的逻辑结构 1

1.1.3 数据的存储结构 4

1.2 线性结构 6

1.2.1 顺序表 6

1.2.2 链表 16

1.2.3 内排序 19

1.2.4 线性表的检索 28

1.3 树形结构 31

1.3.1 树形结构的概念 31

1.3.2 树形结构的存储 35

1.3.3 二叉树的周游算法 37

1.3.4 树形结构的应用 39

1.4 复杂结构——图 45

1.4.1 图的概念 45

1.4.2 图的存储表示法 47

1.4.3 图的周游和生成树 49

1.4.4 最短路径 53

1.4.5 拓扑排序 56

1.4.6 关键路径 59

习题 63

第2章 数据库技术 67

2.1 数据库基础 67

2.1.1 数据库系统引论 67

2.1.2 数据模型 71

2.1.3 关系数据标准语言SQL 83

2.1.4 关系模型的规范化 100

2.1.5 数据库管理系统 103

2.1.6 分布式数据库系统 106

2.2 数据库的设计 109

2.2.1 数据库设计概述 109

2.2.2 数据库设计的需求分析 110

2.2.3 数据库的概念设计 114

2.2.4 数据库的逻辑设计 120

2.2.5 数据库的物理设计 124

2.3 数据库的Client/Server和Browser/Server工作模式 126

2.3.1 Client/Server的结构和原理 128

2.3.2 数据库服务器 133

2.3.3 客户机平台及客户端开发工具简介 139

2.3.4 Browser/Server简介 141

习题 147

第3章 计算机网络 152

3.1 计算机网络基础 152

3.1.1 计算机网络概念及一般结构形式 152

3.1.2 计算机网络的分类 152

3.1.3 计算机网络拓扑结构 153

3.1.4 计算机网络体系结构和OSI参考模型 155

3.1.5 OSI模型各层主要功能 157

3.1.6 TCP/IP协议 161

3.2 数据通信基础 167

3.2.1 数据通信的一些基本概念 167

3.2.2 传输介质 169

3.2.3 数据通信技术 172

3.3 局域网和城域网 178

3.3.1 概述 178

3.3.2 常用的CSMA/CD标准与令牌环Token Ring基本工作原理 179

3.3.3 光纤分布数据接口FDDI 184

3.3.4 分布式队列双总线DQDB 185

3.3.5 当前常用共享介质局域网 186

3.3.6 交换式局域网络（Switched LAN） 188

3.3.7 网络操作系统和典型计算机局域网 190

3.4 广域网 194

3.4.1 公共数据网——X.25 195

3.4.2 帧中继(frame Relay)网 196

3.4.3 ATM网络 197

3.4.4 交换式多兆位数据服务SMDS 199

3.4.5 数字数据网DDN 199

3.5 网络互联和Internet 199

3.5.1 网络互联的结构方案 200

3.5.2 中继器和集线器 200

3.5.3 网桥 201

3.5.4 路由器 201

3.5.5 国际互联网Internet 203

3.5.6 内部互联网Intranet 207

3.5.7 Internet在中国 207

3.6 网络管理与网络安全 208

3.6.1 网络管理 208

3.6.2 网络安全 209

习题 213

第4章 软件工程基础 215

4.1 概述 215

4.1.1 软件和软件生存周期 215

4.1.2 软件工程 217

4.1.3 软件工程学的基本原则 217

4.1.4 软件工程的进展 218

4.2 软件计划 219

4.2.1 软件的范围 219

4.2.2 资源 220

4.2.3 软件成本估算 221

4.2.4 进度安排 221

4.4.2 软件计划文件与复审 222

4.3 软件需求分析 223

4.3.1 需求分析阶段的任务 223

4.3.2 结构化分析方法（SA） 224

4.3.3 数据流程图 226

4.3.4 数据字典 228

4.3.5 加工的分析与表达 229

4.3.6 软件需求分析文件与复审 231

4.4 概要设计 233

4.4.1 模块及其划分 233

4.4.2 结构化设计方法（SD） 235

4.4.3 Jackson方法 240

4.4.4 概要设计文件及复审 242

4.5 详细设计 243

4.5.1 详细设计概述 243

4.5.2 结构化构造 243

4.5.3 图形设计工具 244

4.5.4 伪码与程序设计语言（PDL） 246

4.5.5 详细设计文件与复审 248

4.6 程序设计语言编码实现 248

4.6.1 程序设语言的特性 249

4.6.2 结构化程序设计方法（SP） 249

4.6.3 程序设计风格 251

4.6.4 面向对象的程序设计方法 252

4.6.5 软件编码文件与复审 256

4.7 软件测试 257

4.7.1 测试的基本概念 257

4.7.2 测试方法 258

4.7.3 单元测试 259

4.7.4 组装测试 259

4.7.5 确认测试 261

4.7.6 测试用例设计 261

4.8 软件维护 262

4.8.1 软件维护概述 262

4.8.2 软件的可维护性 264

4.8.3 软件维护的管理 266

4.9 软件文件 269

4.9.1 目的和作用 270

4.9.2 软件生存周期与各种文件的编制 270

4.9.3 文件的管理和维护 272

习题 275