计算机软件技术导论PDF电子书下载

第一章 概述 1

1.1 计算学科及其研究内容 1

1.1.1 计算学科的研究领域 2

1.1.2 计算学科的3个重要过程 5

1.1.3 计算学科及其研究内容 6

1.2 计算的本质与计算机系统 7

1.2.1 计算的本质 7

1.2.2 图灵机与冯·诺依曼型计算机 8

1.2.3 计算机系统的组成与操作系统虚拟机 10

1.3 计算机软件的核心概念 12

1.3.1 算法 12

1.3.2 数据结构 15

1.3.3 程序和程序设计语言 16

1.3.4 计算机软件技术概述 20

1.4 软件工程与软件工程模型 21

1.4.1 软件与软件开发的特点 21

1.4.2 软件工程 22

1.4.3 软件过程 23

1.4.4 瀑布模型 24

1.5 软件开发方法与技术 25

1.5.1 结构化方法的核心问题 25

1.5.2 结构化设计 26

1.5.3 结构化实现 28

1.5.4 结构化方法的优点及问题 29

1.5.5 面向对象方法的产生及要点 29

1.5.6 面向对象的基本概念 30

1.5.7 面向对象的软件开发过程 32

1.5.8 面向对象方法的特点 35

本章小结 37

习题一 37

第二章 数据结构与算法 39

2.1 数据结构概述 39

2.1.1 基本概念和术语 39

2.1.2 算法及其描述 41

2.2 线性表 45

2.2.1 线性表的定义及基本操作 45

2.2.2 线性表的顺序表示和实现 46

2.2.3 顺序表应用举例 51

2.2.4 线性表的链式表示与实现 56

2.2.5 链式表应用举例 70

2.3 栈和队列 75

2.3.1 栈的定义及基本操作 75

2.3.2 栈的顺序存储结构 76

2.3.3 栈的链式存储结构 79

2.3.4 栈的应用举例 81

2.3.5 队列的定义及基本操作 88

2.3.6 队列的顺序存储结构 89

2.3.7 队列的链式存储结构 91

2.3.8 队列应用举例 94

2.4 树 96

2.4.1 树的基本概念和术语 97

2.4.2 二叉树 99

2.4.3 遍历二叉树 104

2.4.4 哈夫曼树及其应用 107

2.5 查找 110

2.5.1 顺序查找 111

2.5.2 折半查找 112

2.5.3 分块查找 115

2.5.4 二叉排序树查找 116

2.6 排序 120

2.6.1 排序的基本概念 120

2.6.2 冒泡排序 121

2.6.3 插入排序 123

2.6.4 选择排序 125

2.6.5 快速排序 126

2.6.6 归并排序 129

2.6.7 排序方法的比较 131

本章小结 131

习题二 132

第三章 操作系统及应用 135

3.1 操作系统概述 135

3.1.1 计算机系统的组成与操作系统的位置 135

3.1.2 多道程序设计技术与分时技术 138

3.1.3 操作系统的定义 141

3.1.4 操作系统的功能 142

3.1.5 操作系统的类型 145

3.2 操作系统用户界面 149

3.2.1 运行一个用户程序的过程 149

3.2.2 什么是用户界面 151

3.2.3 操作界面 152

3.2.4 图形化的用户界面 154

3.2.5 系统调用 155

3.3 进程及进程管理 157

3.3.1 为什么要引入进程的概念 157

3.3.2 进程的定义 160

3.3.3 进程的状态及变迁 161

3.3.4 进程的描述 163

3.3.5 进程控制 165

3.3.6 进程的同步与互斥 167

3.3.7 线程 173

3.4 操作系统资源管理 175

3.4.1 资源管理功能和分配策略 175

3.4.2 处理机管理 176

3.4.3 存储管理 180

3.4.4 设备管理 197

3.4.5 文件系统 203

3.4.6 死锁 215

3.5 Windows系统及使用 217

3.5.1 Windows系统的发展 218

3.5.2 Windows系统的特点 219

3.5.3 Windows系统的结构 221

3.5.4 Windows系统的图形用户界面 223

3.5.5 Windows系统的程序界面 227

3.6 Linux系统及使用 228

3.6.1 Linux系统的发展 228

3.6.2 Linux系统的特点 229

3.6.3 Linux系统的组成与内核结构 231

3.6.4 Linux系统的用户界面 233

3.6.5 Linux系统的使用基础 234

本章小结 241

习题三 241

第四章 数据库系统及应用 244

4.1 数据库系统概述 244

4.1.1 信息、数据和数据处理 244

4.1.2 数据管理技术的发展 245

4.1.3 数据库、数据库管理系统和数据库系统 249

4.1.4 数据库系统结构 252

4.1.5 数据库系统的工作过程 254

4.2 数据模型 255

4.2.1 什么是数据模型 255

4.2.2 数据的描述 256

4.2.3 3种经典的数据模型 257

4.3 关系数据库基础 262

4.3.1 基本概念 262

4.3.2 关系数据库系统的数据描述 263

4.3.3 关系数据库系统的数据操作 263

4.3.4 关系数据库标准语言——SQL 266

4.4 数据库应用系统的设计 280

4.4.1 数据库设计内容及特点 280

4.4.2 数据库设计步骤 282

4.4.3 需求分析 282

4.4.4 概念设计 287

4.4.5 数据库逻辑设计 291

4.4.6 数据库物理设计 293

4.4.7 应用程序设计与系统的运行和维护 294

4.4.8 编写技术文档 295

4.4.9 数据库应用系统设计实例 296

4.5 实用数据库技术简介 302

4.5.1 数据库技术的发展 302

4.5.2 当前流行的数据库管理系统 303

4.5.3 SQL Server系统及其使用简介 305

4.5.4 新一代数据库应用快速开发工具 310

本章小结 313

习题四 313

第五章 计算机网络及应用 317

5.1 计算机网络的概念 317

5.1.1 计算机网络的定义 317

5.1.2 信息时代中的计算机网络 317

5.1.3 计算机网络的发展过程 318

5.1.4 计算机网络的构成 322

5.1.5 计算机网络的分类 323

5.1.6 Internet 324

5.2 协议与体系结构 326

5.2.1 网络拓扑结构 326

5.2.2 数据交换方式 327

5.2.3 网络协议 329

5.3 网络互连与Internet 331

5.3.1 局域网技术 331

5.3.2 网络互连 333

5.3.3 TCP/IP协议 334

5.3.4 Internet编址与地址解析 336

5.4 Internet的应用 338

5.4.1 域名结构与域名系统 338

5.4.2 远程登录TELNET 340

5.4.3 文件传输协议FTP 340

5.4.4 电子邮件 340

5.4.5 WWW超文本查询系统 341

5.5 计算机网络安全 342

5.5.1 计算机网络面临的安全威胁 342

5.5.2 计算机网络安全的内容 344

5.5.3 防火墙技术 345

本章小结 345

习题五 346

第六章 实验与指导 348

实验一 线性表的应用 348

一、目的和要求 348

二、实验内容 348

三、实验环境 348

实验二 栈、队列 348

一、目的和要求 348

二、实验内容 349

三、实验环境 349

实验三 排序 349

一、目的和要求 349

二、实验内容 349

三、实验环境 349

实验四 查找 349

一、目的和要求 349

二、实验内容 350

三、实验环境 350

实验五 Windows系统的配置和用户管理 350

一、目的和要求 350

二、实验内容 350

三、实验环境 350

四、实验指导 350

实验六 绘制进程状态变迁图 351

一、目的和要求 351

二、实验内容 352

三、实验环境 352

实验七 Linux系统的用户界面——基本操作命令 352

一、目的和要求 352

二、实验内容 352

三、实验环境 352

实验八 Linux内核代码结构与系统状态 353

一、目的和要求 353

二、实验内容 353

三、实验环境 353

实验九 需求分析与概念设计 353

一、目的和要求 354

二、实验内容 354

三、实验环境 354

四、实验指导 354

实验十 数据库定义 354

一、目的和要求 354

二、实验内容 354

三、实验环境 355

四、实验指导 355

实验十一 数据库操作 355

一、目的和要求 355

二、实验内容 355

三、实验环境 355

四、实验指导 356

实验十二 数据库维护 356

一、目的和要求 356

二、实验内容 356

三、实验环境 356

四、实验指导 356

实验十三 网络配置 356

一、目的和要求 356

二、实验内容 357

三、实验环境 357

四、实验指导 357

实验十四 网络应用 358

一、目的和要求 358

二、实验内容 358

三、实验环境 358

四、实验指导 358

参考文献 361