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

第一章 概述 1

1.1 程序与软件 1

1.1.1 程序 1

1.1.2 软件 2

1.2 软件的特征与类型 2

1.2.1 软件的特征 2

1.2.2 软件的类型 4

1.3 软件的产生、发展与软件危机 5

1.3.1 软件的产生与发展 5

1.3.2 软件危机 6

1.4 常用软件 7

习题与思考题 9

第二章 程序设计语言与编译 10

2.1 程序设计语言 10

2.1.1 机器语言 10

2.1.2 汇编语言 10

2.1.3 高级语言 11

2.2 高级语言基本特征 12

2.2.1 高级语言词法标记 12

2.2.2 基本数据类型 13

2.2.3 常量、变量与表达式 15

2.2.4 自定义数据类型 20

2.3 程序的结构与控制 28

2.3.1 赋值语句与顺序程序结构 29

2.3.2 控制语句与程序结构的控制 29

2.3.3 函数与函数的参数传递 33

2.3.4 变量的作用域与存储类型 36

2.3.5 输入／输出 39

2.4 高级语言程序的编译与执行 40

2.4.1 编译执行 40

2.4.2 解释执行 41

习题与思考题 43

3.1 算法的概念 45

3.1.1 算法的两要素 45

第三章 算法 45

3.1.2 算法的特征 47

3.2 算法的表示 48

3.2.1 用自然语言表示算法 48

3.2.2 用流程图表示算法 48

3.2.3 用伪代码表示算法 49

3.3 算法的复杂度 50

3.3.1 算法设计的目标 50

3.3.2 算法的时间复杂度 51

3.3.3 算法的空间复杂度 52

3.4 常用算法 52

3.4.1 枚举法 52

3.4.2 迭代法 53

3.4.3 递归法 55

3.4.4 递推法 55

3.4.5 分治法 56

3.4.6 回溯法 57

3.5 数值计算 58

3.5.1 数值计算基本过程 59

3.5.2 误差 59

3.5.3 函数的插值与逼近 59

3.5.4 代数方程求解 62

3.5.5 数值积分 63

习题与思考题 64

4.1.2 结构化程序设计及其基本结构 66

4.1.1 程序设计的发展过程 66

4.1 结构化程序设计及其基本结构 66

第四章 结构化程序设计 66

4.2 结构化程序设计方法 69

4.2.1 逐步求精法 69

4.2.2 模块化程序设计法 71

4.3 结构化程序设计举例 73

习题与思考题 77

第五章 面向对象程序设计 78

5.1 面向对象程序设计的思想和方法 78

5.3 类、对象与封装 79

5.2 面向对象程序设计语言 79

5.3.1 对象 80

5.3.2 类 80

5.3.3 封装 80

5.4 函数重载 81

5.5 类的定义和对象的说明 82

5.5.1 类的定义 82

5.5.2 定义成员函数 83

5.5.3 创建对象 84

5.5.4 构造函数和析构函数 85

5.6 继承和派生类 86

5.6.1 继承 86

5.6.2 派生类 87

5.6.3 派生类的构造函数和析构函数 90

5.7 运算符重载 92

5.7.1 运算符重载 92

5.7.2 实际举例 93

5.8.1 类模板 95

5.8 类模板和函数模板 95

5.8.2 函数模板 98

5.9 面向对象软件开发方法 100

5.9.1 面向对象的分析 101

5.9.2 面向对象的设计 103

习题与思考题 103

第六章 数据结构 106

6.1 数据结构概述 106

6.1.1 数据结构的概念 106

6.1.2 抽象数据类型 107

6.1.3 数据结构应用示例 108

6.2 线性表 109

6.2.1 线性表的逻辑结构及其操作 109

6.2.2 线性表的顺序存储结构 109

6.2.3 线性表的链式存储结构 111

6.3 栈和队列 115

6.3.1 栈 115

6.3.2 队列 118

6.4 串 122

6.4.1 串及其运算 122

6.4.2 串的存储结构 123

6.5 数组 124

6.5.1 数组定义和运算 125

6.5.2 数组的顺序存储结构 125

6.5.3 矩阵的压缩存储结构 126

6.6.1 树的定义和基本操作 128

6.6 树和二叉树 128

6.6.2 二叉树的定义及性质 129

6.6.3 二叉树的存储结构 130

6.6.4 二叉树的遍历 133

6.6.5 树、森林到二叉树的转换 134

6.7 图 135

6.7.1 图的基本概念与术语 135

6.7.2 图的存储 136

6.7.3 邻接表图的遍历 140

6.8.1 基本概念 142

6.8 查找 142

6.8.2 线性表的查找 143

6.8.3 树表的查找 146

6.8.4 哈希表的查找 148

6.9 排序 150

6.9.1 基本概念 150

6.9.2 插入排序 151

6.9.3 交换排序 152

6.9.4 选择排序 154

6.9.5 归并排序 155

习题与思考题 156

第七章 操作系统 158

7.1 操作系统概述 158

7.1.1 操作系统的概念 158

7.1.2 操作系统的类型 159

7.2 操作系统的资源管理 161

7.2.1 进程管理 161

7.2.2 存储管理 169

7.2.3 文件管理 173

7.2.4 设备管理 177

7.3 操作系统的服务与用户接口 178

7.3.1 操作系统为用户提供的公共服务 178

7.3.2 系统调用 179

7.3.3 API函数 179

7.3.4 操作系统的用户接口 180

7.4 操作系统的结构 181

7.4.1 传统操作系统的结构模式 181

7.4.2 现代操作系统的内核 182

7.4.3 现代操作系统的结构模式 183

7.5 操作系统实例介绍 184

7.5.1 UNIX 184

7.5.2 Windows NT 185

7.5.3 Linux 187

7.5.4 Windows XP 188

习题与思考题 190

第八章 数据库系统基础 192

8.1 数据库概述 192

8.1.1 数据管理技术的发展 192

8.1.2 数据库的体系结构 193

8.1.3 数据库管理系统（DBMS） 194

8.2 数据模型 195

8.2.1 E-R模型 195

8.2.2 层次模型与网状模型 196

8.2.3 关系模型 198

8.3 数据库系统结构 199

8.3.1 单用户数据库系统 199

8.3.2 集中式数据库系统 199

8.3.3 分布式数据库系统 200

8.3.4 客户机／服务器数据库系统 200

8.3.5 Internet数据库系统 200

8.4.1 n元关系 201

8.4 关系模型的数学定义 201

8.4.2 关系代数 202

8.4.3 关系演算与域关系演算 207

8.5 关系数据库理论 208

8.5.1 异常问题 208

8.5.2 函数依赖 209

8.5.3 关系模式的分解 211

8.5.4 关系模式的范式 212

8.6 关系数据库标准查询语言 213

8.6.1 SQL概述 213

8.6.2 SQL的数据定义 214

8.6.3 SQL的数据查询 216

8.6.4 SQL的数据更新 218

8.6.5 嵌入式SQL 219

8.7 关系数据库的安全与完整性 220

8.7.1 数据库的安全性 220

8.7.2 数据库的完整性 223

8.8 新型数据库简介 225

8.8.1 面向对象数据库 225

8.8.2 分布式数据库 228

8.8.3 并行数据库 229

8.8.4 多媒体数据库 229

习题与思考题 230

9.1.3 软件工程学的基本内容 233

9.1.2 软件工程的概念 233

9.1.1 软件工程学的形成与发展 233

9.1 软件工程概述 233

第九章 软件工程 233

9.1.4 软件工程学的特点及与其他学科的关系 235

9.2 软件开发方法 235

9.2.1 软件开发方法的分类 235

9.2.2 结构化方法 236

9.2.3 JSD方法 236

9.3.1 软件的生命周期 237

9.3 软件过程 237

9.3.2 软件过程 237

9.2.5 面向对象法 237

9.2.4 原型法 237

9.3.3 统一软件开发过程 239

9.4 软件建模语言 242

9.4.1 软件语言与软件建模语言 242

9.4.2 UML概述 242

9.4.3 UML的基本内容 243

9.5.1 需求 246

9.5 软件开发 246

9.5.2 分析 249

9.5.3 设计 252

9.5.4 实现 256

9.5.5 测试 258

习题与思考题 259

第十章 Visual C++可视化程序设计 261

10.1 Visual C++可视化编程概述 261

10.1.1 Visual C++与MFC编程工具 261

10.1.2 Windows与MFC编程特点 264

10.1.3 MFC应用程序开发过程 265

10.2 Windows编程思想 266

10.2.1 窗口、句柄、事件和消息 266

10.2.2 常用消息 267

10.2.3 事件驱动与消息传递 268

10.3 MFC程序结构 269

10.3.1 MFC类库层次结构 269

10.3.2 MFC应用程序框架 270

10.3.3 MFC程序结构分析 271

10.4 使用MFC类库编程 274

10.4.1 输入接口设计 274

10.4.2 屏幕输出方法 278

10.4.3 文件处理 280

10.5 MFC程序编写与调试 281

10.5.1 创建工作区与工程 281

10.5.2 源代码编辑 281

10.5.3 编译与调试技术简介 284

习题与思考题 286

11.1 多媒体技术概述 287

第十一章 多媒体技术与应用 287

11.2 多媒体计算机的组成与信息处理技术 288

11.2.1 多媒体计算机基本配置 288

11.2.2 音频处理技术 290

11.2.3 视频处理技术 292

11.2.4 光盘CD-ROM 296

11.2.5 Windows的多媒体功能 297

11.3.1 多媒体应用软件的开发过程 299

11.3 多媒体应用技术 299

11.3.2 多媒体素材设计 300

11.3.3 多媒体开发工具与平台 301

11.3.4 计算机动画 302

11.4 多媒体创作工具简介 305

11.4.1 Authorware的特点与使用 305

11.4.2 Director的特点与使用 308

11.4.3 Flash的特点与使用 310

习题与思考题 312

第十二章 网络编程 314

12.1 网络编程的协议基础和网络工作模式 314

12.1.1 TCP/IP协议 314

12.1.2 客户机／服务器工作模式 317

12.2 Socket程序设计 318

12.2.1 UNIX Socket程序设计 318

12.2.2 Windows Sockets程序设计 320

12.3.1 CGI程序设计 324

12.3 动态网页设计 324

12.3.2 ASP网页设计 328

12.3.3 网页与数据库的连接 332

12.4 Java语言的网络编程 334

12.4.1 Java语言简介 334

12.4.2 Java Applet 335

12.4.3 Java开发环境 335

12.4.4 Java语言编程实例 336

习题与思考题 337

参考文献 339