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

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

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

第1章 基础知识1

1.1 计算机系统组成与应用分类1

1.1.1 计算机的基本组成1

1.1.2 计算机的应用分类2

1.2 计算机软件4

1.2.1 计算机语言4

1.2.2 计算机软件定义6

1.2.3 系统软件7

1.2.4 应用软件8

1.2.5 软件开发环境8

1.2.6 面向对象的软件开发方法9

习题9

第2章 线性数据结构10

2.1 基本概念10

2.1.1 数据和数据结构10

2.1.2 算法的描述和评价12

2.2 线性表14

2.2.1 线性表的定义及操作14

2.2.2 线性表的顺序存储结构15

2.2.3 线性表的链式存储结构18

2.2.4 循环链表和双向链表25

2.3 栈和队列27

2.3.1 栈28

2.3.2 队列32

2.4 串和数组38

2.4.1 串38

2.4.2 数组41

习题44

第3章 非线性数据结构46

3.1 树及其基本概念46

3.2 二叉树47

3.2.1 二叉树的定义及其性质47

3.2.2 二叉树的存储结构51

3.3 二叉树的遍历52

3.4 树的存储结构和遍历55

3.5 树、森林与二叉树的转换56

3.6 霍夫曼树及其应用58

3.7 图及其基本概念61

3.8 图的存储结构62

3.8.1 邻接矩阵63

3.8.2 邻接表63

3.9 图的遍历65

3.10 图的连通性及最小生成树69

习题72

第4章 查找和排序75

4.1 线性表查找75

4.1.1 顺序查找75

4.1.2 折半查找76

4.1.3 分块查找78

4.2 二叉排序树的查找79

4.3 哈希查找83

4.3.1 哈希表的建立84

4.3.2 处理冲突的方法85

4.3.3 哈希查找86

4.4 排序88

4.4.1 直接插入排序88

4.4.2 简单选择排序89

4.4.3 冒泡排序90

4.4.4 快速排序92

4.4.5 归并排序94

习题97

第5章 操作系统98

5.1 概述98

5.1.1 操作系统的作用与地位98

5.1.2 操作系统的功能99

5.1.3 操作系统的类型100

5.1.4 操作系统的基本特征103

5.2 进程管理104

5.2.1 多道程序设计104

5.2.2 进程107

5.2.3 进程间的通信109

5.2.4 进程控制112

5.2.5 进程调度113

5.2.6 进程死锁114

5.3 存储管理117

5.3.1 存储管理的功能117

5.3.2 分区存储管理119

5.3.3 页式存储管理121

5.3.4 段式存储管理123

5.3.5 段页式存储管理125

5.3.6 虚拟存储管理126

5.3.7 请求页式存储管理128

5.4 设备管理131

5.4.1 设备管理概述131

5.4.2 I/O控制方式133

5.4.3 设备分配134

5.4.4 I/O传输控制136

5.4.5 磁盘调度137

5.5 文件管理138

5.5.1 文件与文件系统138

5.5.2 文件结构和存取方法140

5.5.3 文件目录143

5.5.4 文件存储空间的管理145

5.5.5 文件存取控制146

5.6 作业管理147

5.6.1 操作系统与用户的接口147

5.6.2 作业的基本概念148

5.6.3 作业控制块和后备队列149

5.6.4 作业调度与作业控制150

5.6.5 UNIX/XENIX操作系统简介152

习题153

第6章 数据库技术基础156

6.1 数据库基本概念156

6.1.1 信息、数据和数据处理156

6.1.2 数据管理技术的发展156

6.1.3 数据库系统159

6.2 数据模型161

6.2.1 数据模型的概念161

6.2.2 数据模型的要素161

6.2.3 概念模型——E-R模型162

6.2.4 常用的数据模型164

6.3 数据库系统的体系结构167

6.3.1 数据库系统中模式的概念167

6.3.2 数据库系统的三级模式结构168

6.3.3 数据库的二级映像与数据独立性169

习题170

第7章 关系数据库系统171

7.1 关系模型概述171

7.2 关系数据结构及形式化定义172

7.2.1 关系的形式化定义172

7.2.2 关系的性质176

7.3 关系的完整性177

7.3.1 完整性约束的分类177

7.3.2 实体完整性规则177

7.3.3 参照完整性规则178

7.3.4 用户定义的完整性179

7.4 关系代数180

7.4.1 传统的集合运算181

7.4.2 专门的关系运算182

7.5 关系数据库标准语言SQL187

7.5.1 SQL概述187

7.5.2 SQL的数据定义189

7.5.3 SQL的数据查询192

7.5.4 SQL的数据更新198

7.5.5 视图200

7.5.6 SQL的数据控制语句204

习题206

第8章 关系规范化理论与数据库设计208

8.1 函数依赖208

8.2 规范化和范式210

8.2.1 引例210

8.2.2 第一范式(1NF)及规范化212

8.2.3 第二范式(2NF)与第三范式(3NF)213

8.2.4 BC范式(BCNF)214

8.2.5 关系模式的分解215

8.3 数据库设计概述217

8.4 需求分析220

8.4.1 需求分析的任务220

8.4.2 需求分析的方法221

8.5 概念结构设计222

8.5.1 概念结构222

8.5.2 概念结构设计的方法和步骤222

8.6 逻辑结构设计226

8.6.1 E-R图向关系模型的转换227

8.6.2 数据模型的优化228

8.7 物理结构设计228

8.8 数据库的实施和维护229

习题231

第9章 数据库管理系统简介232

9.1 Oracle数据库系统232

9.1.1 Oracle数据库系统简介232

9.1.2 Oracle的主要产品及其功能232

9.1.3 Oracle数据仓库和Internet解决方案234

9.2 IBM DB2数据库系统235

9.2.1 IBM DB2数据库系统简介235

9.2.2 DB2通用数据库的功能和特色236

9.2.3 IBM的商务智能解决方案236

9.2.4 IBM内容管理解决方案238

9.3 SYBASE数据库系统238

9.3.1 SYBASE数据库系统简介238

9.3.2 SYBASE数据库系统的功能及其特色239

9.3.3 SYBASE的Internet应用和商务智能解决方案241

9.3.4 SYBASE的移动与嵌入计算解决方案242

9.4 MS_SQL SERVER数据库系统243

9.4.1 MS_SQL SERVER数据库系统简介243

9.4.2 MS_SQL SERVER数据库系统主要功能及其特色243

9.4.3 SQL Server 2000多版本支持245

9.4.4 Microsoft SQL Server 2000的软、硬件环境246

习题247

第10章 软件工程248

10.1 软件工程概述248

10.2 问题定义与可行性研究249

10.3 软件的需求分析250

10.3.1 需求分析概述250

10.3.2 结构化分析方法252

10.3.3 数据流图253

10.3.4 数据字典255

10.4 软件的设计257

10.4.1 软件设计概述257

10.4.2 软件设计准则259

10.4.3 结构化设计方法261

10.4.4 详细设计方法265

10.4.5 面向对象的程序设计方法267

10.5 软件的编程275

10.6 软件的测试277

10.6.1 软件测试概述277

10.6.2 测试用例的设计278

10.6.3 测试实施策略282

10.6.4 软件的调试285

10.7 软件的维护287

习题288

参考文献289