计算机软件技术基础【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

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

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

序1

前言1

第1章 数据结构1

1.1 绪论1

1.1.1 数据结构产生的背景1

1.1.2 什么是数据结构1

1.1.3 数据结构的重要性2

1.1.4 数据结构的基本概念和术语3

1.1.5 算法和算法分析4

1.2 线性数据结构6

1.2.1 线性表的逻辑结构定义6

1.2.2 顺序存储的线性表及其运算6

1.2.3 链式存储的线性表及其运算22

l.3 递归与非线性数据结构45

1.3.1 递归45

1.3.2 树47

1.3.3 图55

1.4 内部排序70

1.4.1 内部排序简介70

1.4.2 插入排序71

1.4.3 快速排序75

1.4.4 堆排序78

1.4.5 基数排序82

1.5 查找86

1.5.1 基本概念86

1.5.2 线性表查找86

1.5.3 哈希表查找91

习题99

第2章 计算机系统体系结构与Windows编程机制101

2.1 计算机系统体系结构101

2.1.1 批处理阶段101

2.1.2 中心主机远程处理阶段101

2.1.3 共享资源服务器阶段102

2.1.4 客户端/服务器阶段102

2.2 Windows编程机制105

2.2.1 面向对象的程序设计105

2.2.2 控制和对象的概念106

2.2.3 封装106

2.2.4 类106

2.2.5 继承107

2.2.6 事件驱动的程序设计107

2.2.7 消息循环和处理机制108

2.2.8 事务的完整性108

习题109

第3章 操作系统110

3.1 操作系统概述110

3.1.1 操作系统的地位110

3.1.2 操作系统的基本概念和术语111

3.1.3 操作系统的形成和发展112

3.1.4 操作系统的作用113

3.1.5 现代操作系统的新特性114

3.1.6 操作系统的类型115

3.2 处理器管理119

3.2.1 作业调度119

3.2.2 进程调度120

3.2.3 调度算法121

3.2.4 交通控制122

3.3 存储管理123

3.3.1 实存储器管理技术124

3.3.2 虚拟存储器管理技术125

3.4 设备管理128

3.4.1 外部设备的种类128

3.4.2 计算机访问外设的方式128

3.4.3 设备管理的任务128

3.5 文件管理129

3.5.1 文件和文件系统129

3.5.2 文件分类129

3.5.3 文件系统的功能130

3.5.4 文件的逻辑组织和物理组织130

3.5.5 文件目录130

3.5.6 文件的共享与文件系统的安全性131

习题131

第4章 软件工程132

4.1 软件的定义及软件产品的特征132

4.1.1 软件的定义132

4.1.2 软件产品的特征133

4.2 软件危机及软件工程学的形成134

4.2.1 软件开发技术的发展历程134

4.2.2 软件危机134

4.2.3 软件工程学的形成135

4.2.4 软件工程的定义及基本原则135

4.3 软件的生命周期136

4.3.1 问题的定义136

4.3.2 可行性研究137

4.3.3 需求分析137

4.3.4 规格说明书137

4.3.5 软件设计137

4.3.6 编码138

4.3.7 软件测试138

4.3.8 软件维护138

4.4 软件开发的工程化方法139

4.4.1 软件开发的工程化方法简介139

4.4.2 系统流程图法140

4.4.3 结构化分析方法140

4.4.4 结构化设计方法141

4.4.5 结构化程序设计142

4.4.6 面向对象的分析方法和面向对象的设计方法142

4.5 软件的测试策略与测试方法143

4.5.1 软件的测试策略143

4.5.2 软件的测试方法143

4.5.3 白盒测试法144

4.5.4 黑盒测试法145

4.6 软件开发工具与开发环境146

4.6.1 软件开发工具146

4.6.2 软件开发环境146

4.7 软件文档147

4.7.1 系统文挡147

4.7.2 用户文档147

4.8 软件质量的度量148

4.8.1 软件质量148

4.8.2 软件质量的度量标准148

4.8.3 软件质量保证149

习题149

第5章 数据库技术150

5.1 数据库技术的重要性150

5.2 数据库技术的基本概念150

5.2.1 信息150

5.2.2 数据151

5.2.3 信息与数据的关系151

5.2.4 数据处理151

5.2.5 数据管理151

5.3 数据库管理技术的发展历程151

5.3.1 人工管理阶段152

5.3.2 文件系统阶段153

5.3.3 数据库系统阶段153

5.4 数据库管理系统156

5.5 数据库的安全与保护156

5.5.1 安全性156

5.5.2 完整性158

5.5.3 并发控制159

5.5.4 数据库的恢复161

5.6 数据模型及数据库的基本类型162

5.6.1 什么是数据模型162

5.6.2 常见数据模型162

5.6.3 数据库的基本类型163

5.7 常用数据库系统概述164

5.7.1 FoxPro164

5.7.2 Visual FoxPro164

5.7.3 SQL166

5.7.4 Oracle167

5.7.5 SYBASE168

5.7.6 Power Builder169

5.8 关系数据库理论基础及关系数据库管理系统FoxPro172

5.8.1 关系数据库理论基础172

5.8.2 关系数据库管理系统FoxPro174

习题200

第6章 软件新技术201

6.1 Internet与Intranet201

6.1.1 Internet简介201

6.1.2 Internet的地址202

6.1.3 Internet的域名服务203

6.1.4 超文本和超媒体203

6.1.5 什么是WWW204

6.1.6 Intranet简介204

6.2 多媒体技术204

6.2.1 多媒体技术与多媒体计算机204

6.2.2 多媒体技术的特点205

6.2.3 多媒体技术中的关键问题205

6.2.4 多媒体计算机的应用206

6.3 数据库研究和应用的新领域207

6.3.1 数据库技术研究的新特点207

6.3.2 分布式数据库207

6.3.3 并行数据库210

6.3.4 多媒体数据库212

6.3.5 面向对象数据库213

6.3.6 对象—关系数据库214

6.3.7 工程数据库215

6.3.8 空间数据库216

6.4 数据仓库217

6.4.1 什么是数据仓库217

6.4.2 操作型数据与分析型数据的区别217

6.4.3 数据仓库与数据库的区别218

6.4.4 统计分析软件包SAS219

6.5 办公自动化221

6.5.1 群件的概念221

6.5.2 什么是Lotus Notes221

6.5.3 Lotus Notes的主要特点221

6.6 程序设计语言222

6.6.1 程序设计语言的发展222

6.6.2 Visual Basic223

6.6.3 Visual C ++223

6.6.4 BORLAND C ++224

6.6.5 MATLAB224

6.6.6 Java225

6.6.7 Delphi226

习题226

参考文献228