本书介绍的数据结构与算法、数据库及其应用和软件工程是计算机软件技术基础的主要内容。数据结构与算法是计算机程序设计的重要理论与技术基础，是编写高效率程序的保障。数据库技术是计算机科学技术中应用最广泛的技术之一，是计算机信息系统与应用系统的核心技术和重要基础，数据库及其应用是数据库技术的应用典范；作为新一代微机关系数据库管理系统的Access 2003，可以有效地组织、管理和共享数据库的信息，并将数据库信息与Web结合在一起，还可以通过VBA编程处理较复杂的问题，同时也为VB等编程工具提供了良好的接口。目前，作为计算机核心部分的软件已深入到社会生产活动和生活的各个领域，各种软件的开发和维护都离不开软件工程。

本书对各部分的重点和难点，从不同角度、不同层次由浅入深地进行讲解，使学生通过阅读典型例题深入而全面地理解数据结构、数据库及其应用和软件工程等基本概念。各章给出了一定数量的选择题、填空题和操作题，学生通过独立完成一定数量的习题和上机实习操作，激发学生对先进科学技术的向往，启发学生对新知识的学习热情，培养学生创新意识，锻炼学生的动手实践能力。

本书根据教育部对计算机基础教学的三个层次的要求编写，共分三部分16章，主要内容涉及数据结构与算法基础、数据库及其应用基础、软件工程基础三方面。本书遵循由浅入深、简繁适当、加强基础、重在应用的原则，结合典型的实例进行讲解。

本书适合作为高校非计算机专业学生的计算机基础课程的教材，也可供从事计算机软件开发工作的技术人员、欲参加计算机等级考试或需要学习计算机软件基础知识的读者参考。

前言

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

第1章 算法

第2章 数据结构的基础

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

第4章 栈和队列

第5章 树与二叉树

第6章 图

第7章 查找与排序

第二部分 数据库及其应用的基础

第8章 数据库的基本知识

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

第10章 数据查询

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

第12章 窗体

第13章 报表和数据访问页

第14章 宏操作

第15章 VBA程序设计

第三部分 软件工程基础

第16章 软件工程基本知识

参考答案

参考文献