《计算机技术及应用基础》求取 ⇩

第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 关系数据标准语言SQL83

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 光纤分布数据接口FDDI184

3.3.4 分布式队列双总线DQDB185

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

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

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

3.4 广域网194

3.4.1 公共数据网——X.25195

3.4.2 帧中继(frame Relay)网196

3.4.3 ATM网络197

3.4.4 交换式多兆位数据服务SMDS199

3.4.5 数字数据网DDN199

3.5 网络互联和Internet199

3.5.1 网络互联的结构方案200

3.5.2 中继器和集线器200

3.5.3 网桥201

3.5.4 路由器201

3.5.5 国际互联网Internet203

3.5.6 内部互联网Intranet207

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