计算机软件( Software，也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。程序必须装入机器内部才能工作，文档一般是给人看的，不一定装入机器。软件是用户与硬件之间的接口界面。用户主要是通过软件与计算机进行交流。软件是计算机系统设计的重要依据。为了方便用户，为了使计算机系统具有较高的总体效用，在设计计算机系统时，必须通盘考虑软件与硬件的结合，以及用户的要求和软件的要求。

简介

计算机软件(Computer Software)是指计算机系统中的程序及其文档。是计算机程序和对该程序的功能、结构、设计思想以及使用方法等整套文字资料的说明。程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。程序必须装入机器内部才能工作，文档一般是给人看的，不一定装入机器。

软件是用户与硬件之间的接口界面。用户主要是通过软件与计算机进行交流。软件是计算机系统设计的重要依据。为了方便用户，为了使计算机系统具有较高的总体效用，在设计计算机系统时，必须通盘考虑软件与硬件的结合，以及用户的要求和软件的要求。

计算机软件(Computer Software，也称软件，软体)是指计算机系统中的程序及其文档。程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。程序必须装入机器内部才能工作，文档一般是给人看的，不一定装入机器。

软件是用户与硬件之间的接口界面。用户主要是通过软件与计算机进行交流。软件是计算机系统设计的重要依据。为了方便用户，为了使计算机系统具有较高的总体效用，在设计计算机系统时，必须通盘考虑软件与硬件的结合，以及用户的要求和软件的要求。

软件（中国大陆及香港用语，台湾作软体）是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件被划分为系统软件、应用软件和介于这两者之间的中间件。其中系统软件为计算机使用提供最基本的功能，但是并不针对某一特定应用领域。而应用软件则恰好相反，不同的应用软件根据用户和所服务的领域提供不同的功能。

软件并不只是包括可以在计算机上运行的程序，与这些程序相关的文件一般也被认为是软件的一部分。简单的说软件就是程序加文档的集合体。

软件被应用于世界的各个领域，对人们的生活和工作都产生了深远的影响。

含义

软件的正确含义应该是:

(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合。

(2)程序能够满意地处理信息的数据结构。

3)描述程序功能需求以及程序如何操作和使用所要求的文档。

软硬件区别

软件具有与硬件不同的特点:      

(1)表现形式不同

硬件有形，有色，有味，看得见，摸得着，闻得到。而软件无形，无色，无味，看不见，摸不着，闻不到。软件大多存在人们的脑袋里或纸面上，它的正确与否，是好是坏，一直要到程序在机器上运行才能知道。这就给设计、生产和管理带来许多困难。

(2)生产方式不同

软件是开发，是人的智力的高度发挥，不是传统意义上的硬件制造。尽管软件开发与硬件制造之间有许多共同点，但这两种活动是根本不同的。

(3)要求不同

硬件产品允许有误差，而软件产品却不允许有误差。

(4)维护不同

硬件是要用旧用坏的，在理论上，软件是不会用旧用坏的，但在实际上，软件也会变旧变坏。因为在软件的整个生存期中，一直处于改变(维护)状态。

系统软件

系统软件是负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。系统软件使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作的。

一般来讲，系统软件包括操作系统和一系列基本的工具（比如编译器，数据库管理，存储器格式化，文件系统管理，用户身份验证，驱动管理，网络连接等方面的工具）。

应用软件

应用软件是为了某种特定的用途而被开发的软件。它可以是一个特定的程序，比如一个图像浏览器。也可以是一组功能联系紧密，可以互相协作的程序的集合，比如微软的Office软件。也可以是一个由众多独立程序组成的庞大的软件系统，比如数据库管理系统。

较常见的有：

文字处理软件 如WPS、Word等

信息管理软件

辅助设计软件 如AutoCAD

实时控制软件

教育与娱乐软件

软件开发

软件开发是根据用户要求建造出软件系统或者系统中的软件部分的过程。软件开发是一项包括需求捕捉，需求分析，设计，实现和测试的系统工程。

软件一般是用某种程序设计语言来实现的。通常采用软件开发工具可以进行开发。

软件许可

不同的软件一般都有对应的软件许可，软件的使用者必须在同意所使用软件的许可证的情况下采能够合法的使用软件。从另一方面来讲，某种特定软件的许可条款也不能够与法律相抵触。

未经软件版权所有者许可的软件拷贝将会引发法律问题，一般来讲，购买和使用这些盗版软件也是违法的。

图书

《计算机软件基础》本书较全面地介绍了计算机软件领域中最基本的原理和设计方法，包括：数据结构、操作系统、数据库和软件工程。数据结构中介绍了常用的数据结构及部分典型算法，其算法采用C语言描述；操作系统结合现代操作系统的原理进行介绍；数据库中除介绍关系数据库系统的基本概念和基本理论外，还讲解了关系数据库标准语言SQL；软件工程主要介绍软件开发的方法和步骤。全书内容紧凑，深入浅出，通俗易懂，注重实用。 

本书可作为高等院校非计算机专业计算机软件基础课程的教材，以及全国计算机等级考试数据库技术（三级）的教材，也可供工程技术人员作为提高软件水平的参考书，亦可用作成人教育和职业培训教材。 

目录

第1章　基础知识　

1.1　计算机系统组成与应用分类　　

1.1.1　计算机的基本组成　　

1.1.2　计算机的应用分类　　　

1.2　计算机软件　

1.2.1　计算机语言　　

1.2.2　计算机软件定义　　

1.2.3　系统软件　　　

1.2.4　应用软件　　　

1.2.5　软件开发环境　　　

1.2.6　面向对象的软件开发方法　　　

习题　　　

第2章　线性数据结构　

2.1　基本概念　　　

2.1.1　数据和数据结构　　

2.1.2　算法的描述和评价　　　

2.2　线性表　　　

2.2.1　线性表的定义及操作　　

2.2.2　线性表的顺序存储结构　

2.2.3　线性表的链式存储结构　　　

2.2.4　循环链表和双向链表　　　

2.3　栈和队列　　　

2.3.1　栈　　

2.3.2　队列　

2.4　串和数组　　

2.4.1　串　　

2.4.2　数组　

习题　　

第3章　非线性数据结构　

3.1　树及其基本概念　

3.2　二叉树　

3.2.1　二叉树的定义及其性质　

3.2.2　二叉树的存储结构　　

3.3　二叉树的遍历　

3.4　树的存储结构和遍历　　

3.5　树、森林与二叉树的转换　

3.6　霍夫曼树及其应用　

3.7　图及其基本概念　　

3.8　图的存储结构　　

3.8.1　邻接矩阵　　　

3.8.2　邻接表　　

3.9　图的遍历　

3.10　　图的连通性及最小生成树　　

习题　　

第4章　查找和排序　

4.1　线性表查找　　

4.1.1　顺序查找　　

4.1.2　折半查找　　

4.1.3　分块查找　　　

4.2　二叉排序树的查找　

4.3　哈希查找　

4.3.1　哈希表的建立　

4.3.2　处理冲突的方法　　

4.3.3　哈希查找　

4.4　排序　　

4.4.1　直接插入排序　

4.4.2　简单选择排序　

4.4.3　冒泡排序　　

4.4.4　快速排序　

4.4.5　归并排序　

习题　

第5章　操作系统　

第6章　数据库技术基础　

第7章　关系数据库系统　

第8章　关系规范化理论与数据库设计　

第9章　数据库管理系统简介　

第10章　软件工程　

参考文献

分类

计算机软件系统通常分为系统软件和应用软件两大类。

系统软件

（1）操作系统（Operating System，OS）

操作系统是管理和指挥计算机运行的一种大型软件系统，是包在硬件外面的最内层软件，是其它软件运行的基础。

目前我们常用的操作系统主要有：

①单用户操作系统。同一时间只能处理一个用户作业，这种操作系统多用于微型计算机上，如：DOS操作系统，Windows操作系统。

②网络操作系统。管理连接在计算机网络上的多台计算机的操作系统。如：Windows操作系统，UNIX操作系统。

（2）语言处理程序

程序设计语言是指用于编写计算机程序的计算机语言。计算机语言按其发展可分为机器语言、汇编语言和高级语言三种。

机器语言（Machine Language）是用二进制代码指令（由0和1组成的计算机可识别的代码）来表示各种操作的计算机语言。用机器语言编写的程序称为机器语言程序。机器语言的优点是它不需要翻译，可以为计算机直接理解并执行，执行速度快，效率高；其缺点是这种语言不直观，难于记忆，编写程序繁琐而且机器语言随机器而异，通用性差。

汇编语言是一种用符号指令来表示各种操作的计算机语言。汇编语言指令比机器语言指令简短，意义明确，容易读写和记忆，方便了人们的使用。汇编语言编写的源程序，不能为计算机直接识别执行，必须翻译为机器语言程序（目标程序）才能为计算机执行。把汇编语言源程序翻译为机器语言目标程序的过程，称为汇编，汇编是由专门的汇编程序完成的。

机器语言和汇编语言均是面向机器（依赖于具体的机器）的语言，统称为低级语言。

高级语言是一种接近于自然语言和数学语言的程序设计语言，它是一种独立于具体的计算机而面向过程的计算机语言，如BASIC、FORTRAN、C等。用高级语言编写的程序可以移植到各种类型的计算机上运行（有时要作少量修改）。高级语言的优点是其命令接近人的习惯，它比汇编语言程序更直观，更容易编写、修改、阅读，使用更方便。用高级语言编写的程序也不能直接在计算机上运行，必须将其翻译成机器语言程序才能为计算机所理解并执行，其翻译过程有编译和解释两种方式。解释是对用高级语言编写的源程序逐句进行分析，边解释、边执行并立即得到运行结果。解释过程由计算机执行解释程序自动完成，但不产生目标程序。编译是将高级语言源程序通过编译程序整个翻译成目标程序，然后通过连接程序，把目标程序与库文件连接形成可执行文件，运行时只要输入可执行文件名即可。

执行翻译任务的汇编程序、解释程序和编译程序都属于系统软件。

（3）数据库管理系统(DataBase Management System，DBMS)。

数据库是指保存在计算机的存储设备上、并按照某种模型组织起来的、可以被各种用户或应用共享的数据的集合。数据库管理系统是指提供各种数据管理服务的计算机软件系统，这种服务包括数据对象定义、数据存储与备份、数据访问与更新、数据统计与分析、数据安全保护、数据库运行管理以及数据库建立和维护等。随着计算机应用普及的不断扩大以及信息化社会的到来，数据库管理系统的应用重要性越来越突出。

（4）支撑软件。支撑软件是用于支持软件开发、调试和维护的软件，可帮助程序员快速、准确、有效地进行软件研发、管理和评测，如编辑程序、连接程序和调试程序等。编辑程序为程序员提供了一个书写环境，用来建立、编辑修改源程序文件。连接程序用来将若干个目标程序模块和相应高级语言的库文件连接在一起，产生可执行程序文件。调试程序可以跟踪程序的执行，帮助用户发现程序中的错误，以便于修改。

应用软件

应用软件是为满足用户不同领域、不同问题的应用要求而开发的软件。应用软件可以拓宽计算机系统的应用领域，扩大硬件的功能，又可以根据应用的不同领域和不同功能划分为若干子类。例如，压缩软件、财务软件、办公软件、计算机辅助教学软件(CAI)等。