1、目录CONTENTS第1章 软件技术概论第3章 数据结构第5章 操作系统第2章 C语言回顾第9章 网络新技术第6章 数据库系统第8章 软件工程第7章 计算机网络参考书目软件技术基础，姚全珠等，高等教育出版社C程序设计（第二版），谭浩强，清华大学出版社C+语言程序设计（第2版），郑莉等，清华大学出版社C和C+程序设计教程，赵建周等，航空工业出版社教材软件技术基础，瞿亮等，清华大学出版社第1章 软件技术概论计算机软件是信息时代最重要的工业产品，是实现信息化的核心。1软件定义软件=程序+数据+文档。2软件的分类1.1 软件的定义及分类分类方法软件内容按功能分类系统软件（如操作系统）支撑软件（如数据库
2、管理系统、CASE工具系统）应用软件（如信息系统）按规模分类小型、中型、大型按工作方式分类实时软件分时软件交互式软件批处理软件按服务对象分类项目软件（为用户定制）产品软件（面向特定的客户群开发）按销售方式分类订单软件（已签订合同）非订单软件（未签订合同）软件技术是指支持软件系统开发、运行和维护的技术。伴随着计算机技术的高速发展，软件技术发展迅猛，其核心包括软件的高效运行模型及其支撑机制，有效的开发方法学等。1软件技术发展历史软件技术的发展历史大致分为三个阶段。（1）软件技术发展早期（2）面向对象技术和结构化程序发展时期（3）软件工程技术发展新时期基于组件的软件工程和开发方法成为主流。软件过程管
3、理进入软件工程的核心进程和操作规范。网络应用软件规模愈来愈大，复杂性愈来愈高，使得软件体系结构从两层向三层或者多层结构转移，应用的基础架构和业务逻辑相分离。1.2 软件技术及其发展2软件技术的发展趋势如何在Internet平台上进行资源整合，形成巨型的、高效的、可信的和统一的虚拟环境，使所有资源能够高效、可信地为所有用户服务，成为软件技术的研究热点。未来软件技术的总体发展趋势可归结为：软件平台网络化、方法对象化、系统构件化、应用智能化、开发工程化。并且伴随着新技术的快速涌现呈现出新特点和新内涵。1.2 软件技术及其发展软件技术基础是非计算机专业本科生的平台基础课，课程目的是使学生了解计算机软件
4、的体系结构和开发方法，掌握开发应用软件所必需的软件基础知识，提高抽象思维能力、应用计算机解决实际问题的能力和编程能力，为今后开发及应用软件打下必要的基础。课程内容包括计算机软件技术的分类和发展历史，软件工程的基本思想，数据结构的基本概念及主要算法，操作系统的基本原理，计算机网络的基础知识，数据库的基本概念及关系数据库理论等，为进一步提高计算机软件应用与开发能力奠定良好的理论基础。计算机原理和C语言程序设计是本课程的先导课程。本书中数据结构、数据库系统、操作系统、软件工程和计算机网络章节都是计算机专业的核心课程。在国内很多高校，数据结构是计算机学科硕士研究生考研专业课，软件工程是软件工程硕士考研
5、专业课。1.3 本书内容及学习方法1C语言考虑到本教材中的案例均以C语言描述，为方便读者的理解，第2章中针对C语言中较复杂的数组、结构、指针等数据类型的相关知识进行回顾，并对本书案例中用到的递归算法进行介绍。2数据结构计算机所加工处理的信息称为数据，计算机科学可以看成是研究数据，以及数据在计算机中的表示和转换方法的一门学科。大多数情况下，这些数据并不是杂乱无章的，数据之间往往存在着重要的结构关系。数据结构包括数据的逻辑结构和在计算机中存储的物理结构。数据结构内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。在程序设计
6、中，数据结构的选择是一个基本因素。许多软件系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重依赖于是否选择了最优的数据结构。1.3 本书内容及学习方法学习中首先要掌握基本术语，理解线性表、树、图结构的概念及其常用操作。所有类型的数据结构都能在现实生活或编程中找到很多应用实例。多与实际应用结合能加深对基本概念的理解。算法算法是计算机如何将输入转化为所要求的输出的步骤或过程，是计算机解决问题的方法。算法与数据结构密切相关，数据结构直接关系到算法的选择和效率。因此数据结构和算法一般看做一个整体。3.遍历、查找和排序遍历、查找和排序本章中树及图的遍历，数据序列的查找和排序都是数据操作的基础。
7、数据结构及算法中的大多问题都可以通过编程实现，在编程中可加深对概念的理解。1.3 本书内容及学习方法4操作系统操作系统是是计算机硬件功能的首次扩充，负责对计算机系统资源实施全面管理。相当于计算机系统的指挥和管理中心。操作系统原理主要说明操作系统的组成结构、设计思想。通过学习了解计算机的各种软件是如何在硬件平台上工作的。但是对于一个优秀的软件工程师，只有真正理解操作系统的工作原理和计算机内部的管理机制，对硬件平台和软件系统之间的依赖关系有深入理解，才能在系统开发中理解操作系统向用户开放的很多重要的系统调用和库函数，真正设计和编写高效的程序。此外随着众多开源系统的推出，在实际应用中，也会牵涉到对现
8、有操作系统（如Linux）进行改造或自行设计针对特定用途的小型操作系统。操作系统的知识点多，概念性强，抽象。学习过程中往往感觉抽象，不易理解。事实上，虽然计算机用户接触的都是应用软件，但我们对计算机的任何操作都是由应用软件通过操作系统支配硬件实现的。因此操作系统内部的组织结构和运作模式都可以通过对计算机日常操作的进一步深度思考来理解。1.3 本书内容及学习方法5数据库系统数据库能够有效合理地存储各种数据，为信息处理提供准确、快速的数据资源。是信息社会如何组织和利用庞大信息和知识的基础。数据库技术是计算机领域中最重要的技术之一。本章内容包括数据库系统的基本术语、数据关系模型、操纵数据库的SQL语
9、言等。学习的主要目的在于如何设计数据库和使用数据库。数据库术语及结构模型联系现实中的数据关系较容易理解，SQL语言的掌握可以通过编写SQL语句创建、修改表结构，对数据进行增、删、改、查操作观察执行结果，理解所学知识。1.3 本书内容及学习方法6计算机网络数字化和网络化是信息社会的标识；计算机网络是支撑基础，计算机网络是当今计算机学科中发展最为迅速的技术之一，也是计算机应用中一个空前活跃的领域。计算机网络是计算机技术与通信技术等多学科相互渗透、密切结合而形成的一门交叉科学。为更好地理解计算机网络知识，可以先了解一些预备知识，包括通信原理、操作系统和程序设计等。了解通信原理能理解网络中的通信到底是
10、如何进行的，各种不同的通信方式有何特点以及对网络通信的影响；操作系统的知识有助于理解网络的协议是如何动作的，与操作系统的进程/线程、调度、资源管理如何结合在一起的；程序语言和程序设计提供了用精确的语言来描述网络通信的动作的方法，用程序运行动作的方式去考察和掌握协议的动作过程。内容较为抽象、概念多、语言描述多，公式描述少，各知识点间的关系较离散。本章学习应该循序渐进逐步深入地学习网络的基本原理、技术、协议和设计。计算机网络早已融入每个人的工作和生活。学习中多思考日常中如何依赖网络中多样化的通信方式、网络地址、网络协议等来实现各种通信功能，对照理解所学的理论知识。部分内容也可通过编程进行验证。1.
11、3 本书内容及学习方法7软件工程及项目开发实例软件工程是指导软件开发和维护的一门工程学科，即采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和目前最好的开发技术结合，高效准确地完成软件项目。随着计算机软件规模的日益扩大和复杂，应用软件工程的方法显得越来越不可或缺。软件工程涉及的内容广泛，理论抽象，大多部分都无法通过编程验证。对于没有较大规模软件项目开发经验的人而言，往往难以真正理解软件工程的原理和重要性。工程的思想主要用于高效准确地完成项目的过程。这不仅仅用于软件开发，也用于项目的管理和维护。学习中可首先通过其他熟悉的非软件工程做类似对比，加深理解。1.3 本书内容及学习方法8网络新技术当今时代是信息爆炸的时代，基于互联网的软件技术发展日新月异，大数据、云计算、物流网等新名词正冲击着日常的工作与生活，针对这些近期非常流行也是代表未来发展方向的网络新技术，本章介绍了大数据、云计算、物流网中的基本术语、系统架构、关键技术、应用领域等，使得读者了解这些新领域的主要原理及具体应用，为未来的进一步学习研究打下基础。1.3 本书内容及学习方法
