前言

PREFACE

本书按照教育部高等学校大学计算机课程教学指导委员会提出的“三个层次五门课”系列课程体系设置的第二层次的一门基础理论课的课程大纲编写而成。通过本书的学习，学生会对计算机软件设计所需的基本知识和技巧有一个全面的认识，为软件设计开发工作打下坚实的基础。

学习本书需要学习一门计算机编程语言作为先导课程，推荐C语言。针对非计算机专业的理工科学生，着重介绍了数据结构、计算机操作系统、软件工程和数据库技术等方面的基础理论知识。一方面涵盖尽可能多的专业知识以提高学生对计算机软件开发的专业素养，一方面增加与全国计算机考级考试二级考试的契合度，做到技能提高和考证通过两不耽误。内容力求由浅入深，通俗易懂，简明扼要，注重实用技术。

本书共4章，第1章数据结构，主要讲述算法与数据结构的基本概念及常用的典型数据结构与算法，包括链表、队列、栈、数组等线性数据结构，二叉树、哈夫曼树等树形数据结构和简单的图形数据结构。在算法方面，结合数据结构讲述了查找与排序算法。第2章计算机操作系统，主要介绍操作系统的几大管理功能：处理器管理、存储管理、作业管理、设备管理与文件管理。第3章软件工程，介绍软件工程的概念、常用开发模型以及新型软件工程技术。第4章数据库技术，主要介绍数据库的基本概念与技术，包括数据库的基础知识、数据库的数据模型、结构化查询语言、数据库设计以及新型数据库技术。

本书内容简明清晰、重点突出、实例丰富、图文并茂，并结合每章内容给出了习题，以达到通过练习巩固每章所学知识的目的。

洺本书由李廷元、付茂、何元清任主编，高大鹏、戴蓉、张欢任副主编。其中，李廷元、高大鹏、涂磊编写了第1洺章，付茂、张欢编写了第2章，戴蓉编写了第3章，何元清、张欢编写了第4章，刘晓东、王欣、张选芳主审。

本书在编写和出版过程中得到了许多老师的热情支持和帮助，在此对他们一并表示诚挚的谢意！

由于编者水平有限，加之时间仓促，书中难免存在疏漏和不足之处，恳请同行和读者不吝赐教。

编者

2017年2月