计算机软件技术基础PDF电子书下载

目录 1

1 计算机软件技术基础概论 1

1.1　计算机基础 1

1.1.1　计算机的发展概况 1

1.1.2　计算机的特点 2

1.1.3　计算机的应用 2

1.2　计算机系统 3

1.2.1　计算机系统 3

1.2.2　常用微型计算机中的硬件资源 4

1.3　计算机软件及其发展 5

1.3.1　计算机软件的基本概念 5

1.3.2　软件的发展和软件危机 6

1.3.3　微型计算机的软件配置 9

1.4.3　多媒体技术的应用 11

1.4.2　多媒体计算机系统 11

1.4　多媒体计算机 11

1.4.1　多媒体的基本概念 11

习题1 12

2　算法与程序设计 13

2.1　算法分析 13

2.1.1　时间复杂度 13

2.1.2　空间复杂度 13

2.1.3　算法的描述 14

2.2.1　迭代法 15

2.2　程序设计基础 15

2.2.2　递推法 16

2.2.3　递归法 16

2.2.4　穷举法 17

2.2.5　分治法 18

2.2.6　贪心法 19

2.2.7　回溯法 20

2.2.8　动态规划法 22

习题2 23

3 数据结构及其应用 24

3.1　数据结构概述 24

3.1.1　数据结构研究的内容 24

3.1.2　有关概念和术语 24

3.1.3　数据类型与抽象数据类型 25

3.2 线性表（Linear List） 26

3.2.1　线性表的定义与运算 26

3.2.2　线性表的顺序存储及运算 27

3.2.3　线性表的链式存储和运算 30

3.2.4　顺序表和链表的比较 35

3.3　堆栈和队列 35

3.3.1　堆栈（Stack）及其应用 35

3.3.2　队列及其基本运算 41

3.4　数组与特殊矩阵 46

3.4.1　数组（Array） 46

3.4.2　数组的顺序存储 46

3.4.3　特殊矩阵的压缩存储 47

3.5　树与二叉树 52

3.5.1　树 52

3.5.2　二叉树 53

3.5.3　二叉树的存储 56

3.5.4　二叉树的遍历 57

3.5.5　二叉树应用（哈夫曼树） 61

3.6 图 66

3.6.1　图的基本概念 66

3.6.2　图的存储结构 68

3.6.3　图的遍历 70

3.6.4　图的应用（最短路径） 73

3.7　查找 75

3.7.1　查找的基本概念 76

3.7.2　线性查找 76

3.7.3　有序表的对分查找 77

3.7.4　分块查找 79

3.7.5　二叉排序树 80

3.7.6　哈希表查找（杂凑法） 84

3.8　排序 89

3.8.1　排序的基本概念 89

3.8.2　选择排序 89

3.8.3　插入排序 94

3.8.4　交换排序 97

3.8.5　归并排序 102

习题3 105

4 数据库技术 107

4.1 概述 107

4.1.1　数据管理的发展 107

4.1.2　数据库技术的发展 109

4.1.3　数据库技术的研究范围 110

4.1.4　数据库技术的几个基本概念 110

4.1.5　数据库系统的组成 111

4.1.6　数据库系统的结构 112

4.1.7　数据库管理系统 114

4.2　数据模型 116

4.2.1　数据模型的基本概念 116

4.2.2　数据模型的三要素 116

4.2.3　概念模型 117

4.2.4　三种主要的数据模型 118

4.2.5　其他数据模型 120

4.3　关系数据库 121

4.3.1　关系模型的组成 121

4.3.2　关系代数 122

4.4　关系数据库标准语言——SQL 126

4.4.1　SQL概述 127

4.4.2　数据定义 128

4.4.3　数据查询 130

4.4.4　数据更新 136

4.4.5　视图 137

4.5.2 规范化理论 139

4.5　关系数据库的规范化理论 139

4.5.1 关系模式的设计问题 139

4.6　数据库设计 144

4.6.1 数据库设计概述 144

4.6.2　需求分析 145

4.6.3　概念设计 145

4.6.4 逻辑设计 146

4.6.5 物理设计 146

4.6.6 数据库的实施 147

4.6.7 数据库的运行和维护 147

习题4 148

5　操作系统 150

5.1　操作系统概述 150

5.1.1　操作系统的发展所经历的阶段 150

5.1.2　操作系统发展分类 151

5.1.3　操作系统主要功能与特征 152

5.2.1 中央处理器 153

5.1.4　操作系统解决的主要问题 153

5.2　处理器管理 153

5.2.2　进程及其实现 154

5.2.3　线程及其实现 157

5.2.4　处理器调度 159

5.2.5　作业调度 161

5.2.6　进程调度 163

5.2.7　并发程序设计及其存在的问题 164

5.3 存储管理 173

5.3.1　存储管理相关概念 173

5.3.2　连续存储空间管理 174

5.3.3　分页式存储管理 179

5.3.4　分段式存储管理 181

5.3.5　虚拟存储管理 182

5.4　设备管理 186

5.4.1　I/O控制管理 186

5.4.2　缓冲技术 189

5.4.3　设备分配 190

5.4.4　虚拟设备 191

5.5　文件管理 191

5.5.1 文件 191

5.5.2 文件的结构与组织 192

5.5.3 文件目录 193

5.5.4 文件的保护和保密 195

5.6　常见的操作简介 196

5.6.1　DOS操作系统 196

5.6.2　Windows操作系统 196

5.6.3　Unix操作系统大家庭 198

5.6.4 自由软件和Linux操作系统 200

习题5 201

6.1.2　计算机网络的组成 203

6.1.1　计算机网络的定义 203

6.1 网络概论 203

6 计算机网络基础 203

6.1.3　计算机网络的分类 205

6.1.4　计算机网络的功能与特点 206

6.2　协议体系结构 207

6.2.1　协议的分类和三要素 207

6.2.2　分层的协议体系结构 208

6.2.3　OSI/RM协议体系结构 208

6.2.4　TCP/IP协议模型 211

6.2.5　OSI/RM模型和TCP/IP模型的比较 214

6.3　局域网和广域网 215

6.3.1　局域网 215

6.3.2　广域网 217

6.3.3　网络互联 219

6.3.4　因特网 221

6.4.1　网络管理的概念 227

6.4.2　网络管理的分类及功能 227

6.4　网络管理 227

6.4.3　网络管理协议 229

6.4.4　网络管理的发展 230

习题6 230

7 信息安全基础 232

7.1　网络信息安全的基本概念 232

7.1.1　网络安全威胁 232

7.1.2　网络安全需求 233

7.1.3　网络安全技术 233

7.2　防火墙技术 234

7.2.1　防火墙的基本概念 234

7.2.2　防火墙的主要功能 235

7.2.3　防火墙的主要实现技术 235

7.2.4　防火墙的局限性与发展方向 236

7.3　密码技术与认证技术 238

7.3.1　密码技术的基本概念 238

7.3.2　对称密钥密码体制 239

7.3.3　非对称密钥密码体制 240

7.3.4　数字签名与身份认征 241

7.4　网络防攻击与入侵检测技术 242

7.4.1　黑客攻击方法分析 243

7.4.2　入侵检测技术 244

7.5　网络防病毒技术 245

7.5.1　计算机病毒概述 245

7.5.2　计算机病毒的结构和破坏机理 247

7.5.3　计算机病毒的传播 248

7.5.4　计算机病毒的防范 248

7.5.5　计算机病毒的检测与消除 249

习题7 250

8 管理信息系统 251

8.1　管理信息系统概述 251

8.1.1　MIS的概念及解释 251

8.1.2　MIS的结构、类型及相关学科 252

8.2.1　MIS的开发原则 256

8.2 MIS的开发 256

8.2.2　MIS的开发方式 257

8.2.3　MIS的开发方法 258

8.2.4　MIS的开发工具 260

8.3　MIS的建设策略 261

8.3.1　MIS建设的基本问题 261

8.3.2　开发过程的组织与控制 262

8.3.3　系统建设的基础性工作 263

8.3.4　小结 264

8.4　MIS的开发步骤 264

8.4.1　MIS开发应遵循的基本原则 264

8.4.2　系统规划 265

8.4.3　系统分析 265

8.4.4　系统设计 270

8.4.5　系统实施 273

8.5　MIS的发展 274

8.5.1　ERP的价值 275

8.5.2　ERP的主要核心思想 276

8.5.3　ERP的主要功能模块简介 278

8.6　MIS的开发实例——某炼油厂MIS的设计 282

习题8 285

9　软件工程 286

9.1　软件工程概述 286

9.1.1　引言 286

9.1.2　软件危机和软件工程 286

9.1.3　软件工程的基本原理 287

9.2　软件生存周期 288

9.2.1　软件生存周期的瀑布模型 288

9.2.2　传统瀑布模型开发软件的特点 290

9.3　软件项目计划 290

9.3.1　概述 290

9.3.2　可行性研究的步骤 291

9.3.3　可行性研究报告 292

9.4.2　需求分析的步骤 293

9.4　软件需求分析 293

9.4.1　需求分析的任务 293

9.4.3　结构化分析方法 294

9.5　总体设计 298

9.5.1　总体设计的过程 298

9.5.2　软件设计基本原理 299

9.5.3　模块化设计准则 300

9.5.4　总体设计的图形描述工具 300

9.5.5　结构化设计 302

9.6　详细设计 304

9.6.1　结构化程序设计 304

9.6.2　结构化的控制结构 305

9.6.3　详细设计的常用工具 305

9.7　软件编码 308

9.7.1　编码的风格 308

9.7.2　程序设计语言 309

9.8.2　软件测试步骤 311

9.8.1　软件测试的目的和原则 311

9.8　软件测试 311

9.8.3　测试方法 312

9.8.4　测试用例的设计 312

9.9　软件维护 313

9.9.1　软件维护的原因 314

9.9.2　软件维护的种类 314

9.9.3　软件维护的工作流程 315

9.9.4　维护的副作用 315

9.9.5　软件可维护性 316

9.10　面向对象的软件工程（OOSE） 317

9.10.1　面向对象方法的基本概念 317

9.10.2　面向对象的分析 318

9.10.3　面向对象的设计 319

9.10.4　统一建模语言UML 323

习题9 326

参考文献 327