本书是按照国家教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课教程大纲编写，系统介绍了计算机软件技术基础的基本内容，包括：数据结构；计算机操作系统；软件工程；数据库技术。本书内容丰富、重点突出，体系结构和内容选取强调基础性和实用性，符合理工科学生的认知规律，各章配有选择题、填空题和问答题等，供学生练习使用。

前言
本书是按照教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课程。通过本课程的学习，会使学生对计算机软件设计所需的基本知识和技巧有一个全面的认识，为软件设计开发工作打下坚实的基础。
为了满足各种水平读者的需要，本书内容力求由浅入深，通俗易懂，简明扼要，注重实用技术。全书着重介绍了数据结构与算法、软件工程、操作系统和数据库技术等方面的基础理论知识。
全书分四章。第一章数据结构，主要讲述算法与数据结构的基本概念及常用的典型数据结构与算法，包括链表、队列、栈、数组等线性数据结构，二又树、哈夫曼树等树型数据结构和简单的图型数据结构。在算法方面，结合数据结构讲述了查找与排序算法。第二章计算机操作系统，主要介绍操作系统的五大管理功能：进程管理、存储管理、作业管理、设备管理与文件管理。第三章软件工程，介绍软件工程的概念和常用开发模型以及新型软件工程技术。第四章数据库技术，主要介绍数据库的基本概念与技术，包括数据库的基础知识、数据库的数据模型、结构化查询语言以及新型数据库技术。
本书内容简明清晰、重点突出、实例丰富、图文并茂，并结合每章内容给出了填空题、选择题、判断题、问答题，以达到通过练习，巩固每章所学知识的目的。
本书由张选芳、李廷元、傅茂洺任主编，何元清、王欣、高大鹏、戴蓉任副主编，刘晓东、陈华英任主审。由李廷元编写第1章，傅茂洺、高大鹏编写第2章，王欣编写第3章，何元清、戴蓉编写第4章，由张选芳老师统编全稿。本书在编写和出版过程中得到许多老师的热情支持和帮助，在此对他们一并表示诚挚的谢意！
计算机技术的发展日新月异，作者水平有限，加之时间仓促，不足和疏漏在所难免，恳请同行和读者不吝赐教。
编者
2013年7月

第1章 数据结构
第2章 计算机操作系统
第3章 软件工程
第4章 数据库技术

主要著译者顺序姓名学历职称学科专长通讯地址1张选芳 硕士 教授 计算机工作单位中国民航飞行学院 邮政编码 电话 2 李廷元 硕士副教授 计算机工作单位中国民航飞行学院 邮政编码 电话 3 傅茂洺 博士 副教授 计算机工作单位中国民航飞行学院 邮政编码 电话 审校者（主审者） 学历 工作单位 邮政编码 电话 职称 工作单位 邮政编码 电话 张选芳：女，1952年2月生，本科学历，中国民航飞行学院计算机学院教授，担任面向对象技术、软件技术基础、数据结构、Visual Basic程序设计的教学和实验工作。研究方向为算法和计算机教育。曾荣获学院教学成果一等奖、四川省优秀教师、学院教学名师等。李廷元：男，1968年7月生，硕士学历，中国民航飞行学院计算机学院副教授，担任教学、实验及相关选修课的教学工作。研究方向为开放系统、中间件、Unix操作系统等。傅茂洺：男，1972年2月生，博士学历，中国民航飞行学院计算机学院副教授，担任教学、实验及相关选修课的教学工作。研究方向为数据库和操作系统。

理论讲解全面，重点突出；内容简明清晰，图文并茂；结构设置合理，实例丰富；