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

第一部分　数据结构与算法基础第1章　算法 1

1.1　算法的基本概念 1

1.2　算法复杂度及算法的描述方式 2

习题1 6

第2章　数据结构的基础 8

2.1　什么是数据结构 8

2.2　数据结构的图形表示 10

2.3　线性结构与非线性结构 11

习题2 11

第3章　线性表及其存储结构 13

3.1　线性表的基本概念 13

3.2　线性表的顺序存储及其运算 13

3.2.1　线性表的顺序存储 13

3.2.2　顺序表的基本运算 14

3.3　线性表的链式存储及其运算 16

3.3.1　线性表的链式存储 16

3.3.2　线性链表的基本运算 17

3.3.3　线性链表应用举例 24

习题3 27

第4章　栈和队列 29

4.1　栈及其基本运算 29

4.2　队列及其基本运算 34

习题4 41

第5章　树与二叉树 43

5.1　树的基本概念 43

5.2　二叉树及其基本性质 45

5.3　二叉树的存储结构 46

5.4　遍历二叉树 48

5.5　树的存储结构 50

5.6　森林与二叉树的转换 51

5.7　赫夫曼树及其应用 53

习题5 56

第6章　图 58

6.1　图的基本概念 58

6.2　图的存储结构 58

6.3　图的遍历 60

习题6 61

第7章　查找与排序 63

7.1　查找 63

7.1.1　查找的基本概念 63

7.1.2　顺序查找 63

7.1.3　折半查找 64

7.1.4　分块查找 67

7.1.5　二叉排序树查找 68

7.2　排序 72

7.2.1　排序的基本概念 72

7.2.2　冒泡排序 73

7.2.3　插入排序 75

7.2.4　选择排序 77

7.2.5　快速排序 78

7.2.6　归并排序 80

7.2.7　排序方法比较 81

习题7 82

第二部分　数据库及其应用基础第8章　数据库的基本知识 85

8.1　数据库系统概述 85

8.1.1　基本概念 85

8.1.2　数据库系统的发展 86

8.1.3　数据库系统的基本特点 87

8.1.4　数据库系统的内部结构 88

8.2　数据模型 89

8.2.1　数据模型的基本概念 89

8.2.2　E-R模型 89

8.2.3　常见数据模型 92

8.3　关系代数 94

8.4　关系规范化 98

8.4.1　规范化问题的提出 98

8.4.2　函数依赖 99

8.4.3　范式与规范化 99

习题8 102

第9章　Access关系数据库及其数据表 104

9.1　Access基础 104

9.2　建立Access数据库 105

9.2.1　数据库设计的一般方法 105

9.2.2　创建数据库 106

9.2.3　数据库的打开与关闭 107

9.3　数据表 108

9.3.1　Access表的组成 108

9.3.2　Access中的数据 110

9.3.3　视图 111

9.3.4　字段属性与表属性设置 112

9.3.5　更改数据表的结构 113

9.3.6　使用数据表视图 114

9.3.7　数据表的关联 117

9.3.8　数据表的复制、删除与重命名 119

9.3.9　数据表的导入和导出 120

习题9 127

第10章　数据查询 131

10.1　查询的概念和目的 131

10.2　使用查询向导建立查询 131

10.3　查询设计器的使用 135

10.4　设计各种查询 137

10.5　查询的保存与运行 143

习题10 143

第11章　使用高级查询语言SQL 145

11.1　SQL语言概述 145

11.2　SQL的数据定义功能 145

11.3　SQL的数据操纵功能 147

11.4　Access中SQL查询的设计 149

习题11 153

第12章　窗体 155

12.1　认识窗体 155

12.2　创建窗体 156

12.3　窗体设计技巧 159

习题12 163

第13章　报表和数据访问页 165

13.1　报表概述 165

13.2　创建报表 166

13.2.1　自动创建报表 166

13.2.2　使用报表向导创建报表 167

13.2.3　使用报表的设计视图 169

13.3　报表的编辑 171

13.3.1　报表格式的使用 171

13.3.2　报表中的排序与分组 172

13.3.3　报表中的应用计算 173

13.3.4　报表的打印与预览 174

习题13 175

第14章　宏操作 177

14.1　宏的概念与分类 177

14.2　创建宏 179

14.3　宏组与宏中的条件 181

14.4　宏的执行 181

14.5　在窗体中应用宏 182

习题14 183

第15章　VBA程序设计 185

15.1　VBA编程的基本概念 185

15.1.1 面向对象的编程思想 185

15.1.2　模块 187

15.1.3　过程 188

15.2　VBA编程的基本知识 188

15.2.1　VBA的数据类型 188

15.2.2　常量 190

15.2.3　变量 190

15.2.4 运算符 192

15.2.5　表达式 194

15.2.6　VBA的常用语句 197

15.3　VBA的编程界面 198

15.3.1　打开一个VBA的编程器 198

15.3.2　创建VBA的过程 204

15.4　基本控制结构 206

15.4.1 顺序结构 207

15.4.2 选择结构 208

15.4.3　循环结构 211

15.5　过程 214

15.5.1 Sub过程 214

15.5.2　自定义函数过程 216

15.5.3　参数的传递 218

15.5.4　变量的作用域 218

15.5.5　控件及应用 220

15.6 VBA编辑的调试方法及错误处理 223

15.6.1　错误类型 223

15.6.2　调试与排错 224

习题15 225

第三部分　软件工程基础 229

第16章　软件工程基本知识 229

16.1　软件工程概述 229

16.1.1　软件定义与软件的特点 229

16.1.2　软件危机与软件工程 229

16.1.3　软件工程过程与软件生命周期 230

16.1.4　软件工程的目标与原则 231

16.1.5　软件开发工具与软件开发环境 232

16.2　结构化分析方法 232

16.2.1　需求分析与需求分析方法 232

16.2.2　结构化分析方法的概念 233

16.2.3　软件需求规格说明书 236

16.3　结构化设计方法 237

16.3.1　软件设计的基本概念 237

16.3.2　概要设计 239

16.3.3　详细设计 241

16.4　软件测试 244

16.4.1　软件测试的目的 245

16.4.2　软件测试的准则 245

16.4.3　软件测试技术与方法综述 245

16.4.4　软件测试的实施 250

16.5　程序调试 252

16.5.1　基本概念 252

16.5.2　软件调试方法 253

习题16 254

参考答案 256

参考文献 258