本书根据教育部对计算机基础教学三个层次的要求编写，书中内容源自作者多年的实践教学经验，主要内容包括：数据结构与算法基础、数据库及其应用基础、软件工程基础。本书遵循由浅入深、简繁适当、加强基础、重在应用的原则，结合典型的实例进行讲解。本书适用于高校非计算机专业公共课程的教材，也可供从事计算机软件开发工作的技术人员、欲参加计算机等级考试或需要学习计算机软件基础知识的读者参考。


本书特点
　　● 涵盖数据结构、数据库、软件工程等主流计算机专业课程的基础知识，覆盖范围广。
　　● 内容由浅入深、重点突出。
　　● 数据结构部分延续了国内课程的传统思路，内容全面、思路清晰。
　　● 数据库部分结合了Access、VBA等工具的开发实例，使数据库的讲解实用而又不乏趣味性。
　　● 软件工程部分涵盖该领域的基础性内容，囊括软件工程课程的主要基础知识。
　　● 每章附有典型练习，并配有习题答案供学生参考。

　　本书为教师提供相关电子课件，使用本教材的教师请登录机工新阅读网站www.cmpreading.com下载。

无

21世纪是信息化时代，也是科学技术高速发展的时代。随着计算机技术与网络技术更加密切地结合，人类的生产、生活和思维方式发生了深刻的变化，不论是现在还是将来，计算机知识都是人类文化的一个重要组成部分。
　　在我国经济高速发展的同时，计算机知识更新的速度极快，新理论、新技术、新工具更是层出不穷。几十年来，计算机的发展虽然很快，但有规律可循：有些基础知识对于常用的计算机应用来说基本没有改变，发生较大变化的是计算机的应用模式和人机交互模式。所以，在计算机教学中，一方面我们应注意让学生了解并掌握当前主流软件的应用，增加有关网络和信息处理的知识，使学生了解信息化社会对大学生的要求；另一方面，让学生掌握比较成熟、稳定、适用面广的基础理论和应用知识。在毕业后，能够尽快地适应信息化社会的需求，又有一定的后劲推动信息化社会的飞快发展。
　　本书介绍的数据结构与算法、数据库及其应用和软件工程是计算机软件技术基础的主要内容。数据结构与算法是计算机程序设计的重要理论与技术基础，是编写高效率程序的保障。数据库技术是计算机科学技术中应用最广泛的技术之一，是计算机信息系统与应用系统的核心技术和重要基础，数据库及其应用是数据库技术的应用典范；作为新一代微机关系数据库管理系统的Access 2003，可以有效地组织、管理和共享数据库的信息，并将数据库信息与Web结合在一起，还可以通过VBA编程处理较复杂的问题，同时也为VB等编程工具提供了良好的接口。目前，作为计算机核心部分的软件已深入到社会生产活动和生活的各个领域，各种软件的开发和维护都离不开软件工程。
　　本书对各部分的重点和难点，从不同角度、不同层次由浅入深地进行讲解，使学生通过阅读典型例题深入而全面地理解数据结构、数据库及其应用和软件工程等基本概念。各章给出了一定数量的选择题、填空题和操作题，学生通过独立完成一定数量的习题和上机实习操作，激发学生对先进科学技术的向往，启发学生对新知识的学习热情，培养学生创新意识，锻炼学生的动手实践能力。
　　本书建议授课学时数（含上机）为60~80学时。由于本书各部分的内容相对独立，自成体系，因此若课时较少，教师可根据教学的需要酌情取舍（例如，目录中带星号的内容可略讲），对于没有修读C/C++的学生，第一部分可跳过不讲。
　　本书由沈朝辉编写，朱耀庭教授主审。刘秀芳绘制了部分插图并录入了大部分书稿，沈楠编写了习题并负责调试了一些例题。
　　在本书编写过程中，得到了南开大学信息技术科学学院滨海独立学院的周玉龙、贺仁宇、姬秀娟等老师的大力支持和帮助，在此一并致以诚挚的感谢！
　　由于编者水平所限，书中错误与不妥之处，敬请读者批评指正。读者可通过电子邮件与编者取得联系，E-mail地址是：shenzh@nankai.edu.cn。

　　编　 者
　　2007年1月于南开园
　　E-mail地址：shenzh@nankai.edu.cn

本书根据教育部对计算机基础教学三个层次的要求编写，书中内容源自作者多年的实践教学经验，主要内容包括：数据结构与算法基础、数据库及其应用基础、软件工程基础。本书遵循由浅入深、简繁适当、加强基础、重在应用的原则，结合典型的实例进行讲解。本书适用于高校非计算机专业公共课程的教材，也可供从事计算机软件开发工作的技术人员、欲参加计算机等级考试或需要学习计算机软件基础知识的读者参考。 本书特点 ● 涵盖数据结构、数据库、软件工程等主流计算机专业课程的基础知识，覆盖范围广。 ● 内容由浅入深、重点突出。 ● 数据结构部分延续了国内课程的传统思路，内容全面、思路清晰。 ● 数据库部分结合了Access、VBA等工具的开发实例，使数据库的讲解实用而又不乏趣味性。 ● 软件工程部分涵盖该领域的基础性内容，囊括软件工程课程的主要基础知识。 ● 每章附有典型练习，并配有习题答案供学生参考。 本书为教师提供相关电子课件，使用本教材的教师请登录机工新阅读网站（www.cmpreading.com）下载。

前言
第一部分　 数据结构与算法基础
第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
第三部分　 软件工程基础
第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