清华大学出版社

本书可作为高等院校非计算机专业本科生的基础理论课程教材，也可作为工程技术人员的参考书，还可作为全国计算机等级考试（二级）的参考教材以及成人教育和职业教育的培训教材。

前言 在当今社会，计算机技术已经渗透到生产和生活的方方面面，掌握基本的计算机软硬件技术已经成为工科非计算机专业大学生求职的必备要求。本书针对工科非计算机专业本科生的需要，是一本有关计算机软件知识及开发技术的基础教材，主要讲授计算机软件的基本概念、方法及实用技术，书中内容涉及数据结构、数据库技术、操作系统和软件工程。本书除了理论知识的介绍外，还注重读者实际编程和动手能力的提高，注重理论和实践的联系，主要特色如下。 (1) 在算法理论之后附带可运行的程序示例。本书中的大部分程序都经过作者亲自在C语言编程环境下运行调试。学生可以在学习理论知识之后直接上机运行相应程序，获得直观感受，从而巩固学习效果，提高学习兴趣。 (2) 理论联系实际。书中附有精选的课后习题作为补充，这些习题很多是实际中可能会遇到的情况，在数据库章节也给出了实际数据库的示例，这些都能够使学生更好地把学到的理论与实际结合起来。 本书共分7章，各章安排如下。 第1章主要介绍计算机系统及计算机软件的概念及发展。 第2章主要介绍数据结构和线性数据结构的基本概念，包括线性表、栈、队列和数组等线性数据结构的逻辑概念和存储结构，以及在相应存储结构下的查找、删除、插入等算法，并给出了算法运行的结果示例。 第3章主要介绍非线性数据结构树和图的基本概念和存储结构，以及在相应存储结构下的算法，重点介绍了二叉树的存储结构与算法。 第4章介绍几种常用的查找和排序算法，给出了各种算法的设计思想和实际例程，并对各种查找和排序算法进行了比较。 第5章介绍数据库设计的基本概念、基本原理、方法及技术，并简要介绍实体联系模型(ER模型)、关系模型、关系运算、关系数据库设计理论、数据库语言SQL和数据库的设计流程等知识，为开发数据库应用系统打下一定的基础。 第6章主要介绍系统软件中最靠近硬件的一层软件——操作系统，给出了操作系统的基本概念、发展历程以及操作系统的基本功能： 中央处理器管理、存储管理、设备管理、文件管理，最后介绍了几种常见的操作系统。 第7章介绍软件工程的基本概念以及软件开发过程中的系统分析方法与设计方法。 本书在编写过程中参考了计算机软件技术和数据结构方面的经典教材，取长补短，力争做到深入浅出，注重实践。本书由北京信息科技大学杨飞主编，北京信息科技大学许晓飞、王军茹副主编。书中第1~4章由杨飞编写，第5、7章由许晓飞编写，第6章由王军茹编写。 由于编者水平有限，书中难免存在疏漏和不妥之处，恳请广大读者批评指正。 作者 2016年9月

版权图片链接