基本信息出版社：东南大学出版社
页码：253 页
出版日期：2008年09月
ISBN：7564112239/9787564112233
条形码：9787564112233
版本：第1版
装帧：平装
开本：16
正文语种：中文
丛书名：新世纪计算机课程系列精品教材

内容简介 《计算机软件基础》全面介绍了计算机软件应用、软件设计和数据库的主要基础知识和内容。介绍了计算机软件的历史与现状、常用数据结构及其算法实现、计算机操作系统、计算机软件工程、面向对象方法学、计算机的数据库系统。
《计算机软件基础》编写力求反映应用型本科的要求和理工类专业的教学特点，内容力求由浅人深、循序渐进、通俗易懂，基本概念和基本知识准确清晰，计算机软件的说明简明扼要，尽量避免繁琐的数学推导，重点放在计算机软件应用和软件设计，注重将计算机软件应用、软件设计和数据库知识有机地结合起来，并且特别注意以形象直观的形式来配合文字表述。重点突出，以帮助读者掌握计算机软件应用和软件开发的主要内容。
《计算机软件基础》适于不同层次的读者选用，既可用于高等学校理T类本科教材，也适用于各类工程技术人员参考、阅读。
编辑推荐 《计算机软件基础》根据2003年1月教育部全国高等学校教学研究中心在黑龙江工程学院召开的“21世纪中国高等学校应用型人才培养体系的创新与实践”课题审定会的有关精神，在原高等学校通用的计算机软件的基础上，根据理工类应用型本科专业的特点编写。 《计算机软件基础》主要内容包括三部分：第一部分主要是计算机概述、组成、数据结构简介和算法；第二部分主要介绍操作系统；第三部分主要介绍软件工程、面向对象基本理论、数据库系统。
目录
1概述
1．1计算机的发展简史及其组成
1．1．1计算机的发展简史
1．1．2计算机的硬件构成
1．1．3计算机软件
1．2程序设计语言的发展
1．2．1汇编语言的出现
1．2．2高级语言的出现
1．2．3操作系统的形成
1．2．4计算机网络软件及数据库软件
1．3计算机软件基础的数学工具
1．3．1常用函数
1．3．2常用公式

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串的定长顺序存储结构
2．4．3串的堆存储结构
2．5树
2．5．1树的概念
2．5．2二叉树
2．5．3二叉树的遍历
2．6图
2．6．1图的概念
2．6．2图的存储
2．6．3图的遍历
2．6．4图的应用--单源最短路径
2．7排序
2．7．1排序的基本概念
2．7．2直接插入排序
2．7．3冒泡排序
2．7．4直接选择排序
2．7．5快速排序
2．7．6合并排序
2．8查找
2．8．1简单查找方法
2．8．2树表查找方法--二叉排序树
2．8．3哈希表查找
2．9算法设计策略与技巧
2．9．1递归与分治技术
2．9．2动态规划法
2．9．3回溯法

3操作系统
3．1操作系统概述
3．1．1操作系统的定义
3．1．2操作系统的发展
3．1．3操作系统的分类
3．1．4操作系统的特征及功能
3．1．5常用操作系统简介
3．2进程管理
3．2．1进程概述
3．2．2进程的状态及其转换
3．2．3进程控制块（PCB）
3．2．4进程的控制
3．2．5进程调度
3．2．6线程
3．3存储管理
3．3．1基本概念
3．3．2存储管理方式介绍
3．4设备管理
3．4．1概述
3．4．2操作系统设备管理功能的实现原理
3．5文件管理
3．5．1概述
3．5．2文件的结构和存储方法
3．5．3文件的目录
3．5．4文件存储空间的管理
3．5．5文件的共享与文件系统的安全性
3．5．6文件的操作
3．6作业管理
3．6．1概述
3．6．2作业控制
3．6．3作业调度
3．7分布式和网络操作系统
3．7．1分布式操作系统
3．7．2网络操作系统

4软件工程
4．1软件工程基本概念
4．1．1软件、软件危机及软件工程
4．1．2软件生命周期
4．1．3软件过程模型
4．2软件需求分析
4．2．1软件需求分析的任务
4．2．2软件需求分析的特点
4．2．3常见的软件需求获取技术
4．2．4软件需求分析的方法
4．2．5软件需求分析在软件开发中的意义
4．2．6软件需求规格说明和需求评审
4．3软件设计
4．3．1软件概要设计
4．3．2软件详细设计
4．4软件编码
4．4．1程序设计语言简介
4．4．2程序设计语言的选择
4．4．3软件编码风格
4．4．4软件效率
4．4．5软件的质量评价
4．5软件测试
4．5．1软件测试概述
4．5．2软件测试的方法
4．5．3软件测试步骤
4．5．4软件测试工具
4．5．5软件纠错
4．6软件维护
4．6．1软件维护概述
4．6．2软件维护过程
4．6．3软件维护的副作用
4．7软件工程管理
4．7．1软件开发及管理的特点
4．7．2软件成本管理
4．7．3软件质量管理
4．7．4软件文档管理
4．7．5人员管理
4．7．6软件配置管理（SCM）
4．8软件复用技术

5面向对象方法学
5．1面向对象方法学概述
5．1．1面向对象的由来及发展
5．1．2面向对象的含义及主要特点
5．1．3面向对象软件工程的主要内容
5．2面向对象的基本概念
5．3统一建模语言UML及其面向对象建模
5．3．1面向对象方法学中的模型
5．3．2统一建模语言UML概述
5．3．3类图（ClaSSDiagram）
5．3．4实例图
5．3．5状态图
5．3．6顺序图
5．3．7配置图
5．3．8构件图
5．4面向对象分析
5．4．1需求分析
5．4．2标识类与对象及其相互联系
5．4．33种子模型与5个层次
5．4．4建立对象模型、动态模型和功能模型
5．5面向对象设计
5．5．1问题域子系统的设计
5．5．2设计人机交互子系统
5．5．3设计任务管理子系统
5．5．4设计数据管理子系统
5．5．5面向对象设计的基本原则
5．6面向对象实现与测试
5．6．1面向对象语言
5．6．2面向对象实现
5．6．3面向对象软件测试

6数据库系统
6．1数据库系统概述
6．1．1数据库技术的产生及发展
6．1．2数据库阶段的数据管理特点
6．1．3数据库技术的基本名词
6．1．4数据描述及数据模型
6．1．5数据库管理系统（I）BMS）
6．2关系数据库
6．2．1关系数据库的基本概念
6．2．2关系代数
6．3关系数据库系统标准语言SQL
6．3．1SQL概念及特点
6．3．2SQL数据定义功能
6．3．3SQL数据操纵功能
6．3．4SQL数据控制功能
6．3．5嵌入式SQL
6．3．6动态SQL
6．4数据库的设计
6．4．1系统需求分析
6．4．2数据库概念设计
6．4．3数据库逻辑设计
6．4．4数据库物理设计
6．5分布式数据库技术
6．5．1概述
6．5．2分布式数据库系统的分类与结构
6．5．3分布式数据存储技术
6．5．4MicrosoftSQLSetver的分布式计算特点
6．6面向对象数据库技术
6．6．1面向对象的数据模型
6．6．2面向对象数据库管理系统的内容
6．6．3面向对象的数据库语言
6．6．4面向对象数据库的应用
6．6．5几种商业面向对象数据库管理系统产品介绍
参考文献
……
序言 本书根据2003年1月教育部全国高等学校教学研究中心在黑龙江工程学院召开的“21世纪中国高等学校应用型人才培养体系的创新与实践”课题审定会的有关精神，在原高等学校通用的计算机软件的基础上，根据理工类应用型本科专业的特点编写。
本书主要内容包括三部分：第一部分主要是计算机概述、组成、数据结构简介和算法；第二部分主要介绍操作系统；第三部分主要介绍软件工程、面向对象基本理论、数据库系统。
为了让读者能全面、系统地掌握计算机软件系统的知识，达到教育部对高职、应用型本科的要求，在编写本书时，根据应用型本科的特点，力求由浅入深、循序渐进、通俗易懂，基本概念和基本知识准确清晰，计算机软件知识的说明简明扼要，尽量避免繁琐的数学推导，着重论述计算机操作、软件应用和软件设计，注重将计算机操作、软件应用、软件设计和数据库有关知识有机地结合起来，并且特别注意以形象直观的操作形式来配合文字表述，重点突出，可帮助读者掌握关键技术并全面理解本书内容。
本书的特点在于突出了计算机软件应用和软件设计，并且提供了一定数量的计算机软件应用及开发实例。
本书共分6章：第1章主要介绍计算机软件的历史与现状；第2章主要介绍计算机常用数据结构及其算法实现；第3章主要介绍计算机操作系统；第4章主要介绍计算机软件工程；第5章主要介绍计算机面向对象研究的方法学；第6章主要介绍计算机的数据库系统。
本书由鲍玉军、王保成、张建生、何一鸣、焦玉全、庄乾成编写，其中第1章由张健生、何一鸣编写，第2章和第4章由鲍玉军编写，第3章由焦玉全编写，第5章由庄乾成编写，第6章由王保成编写，本书由鲍玉军、何一鸣统稿，由钱显毅负责主审。
为了方便教师教学和与作者交流，本书作者将向该教材的教学单位提供PPT及相关教学资料，联系方式baoyj@czu．cn。
由于作者水平有限，书中难免有错误或不足之处，敬请广大读者批评、指正。
文摘 2)分时系统
分时系统的特征是在一台计算机上挂有多个终端，每一个终端提供给一个用户使用，l以每个终端可以通过自己所分配的终端，用对答方式(交互式)直接控制自己的程序，随时，程序作必要的修改和补充。在分时系统中，系统将CPIJ的时间轮流分给每个联机终端，使得每个用户都感觉计算机仅仅被自己一个用户在使用，所以又被称为高级联机方式。
操作系统的出现是计算机系统发展的一个重要转折点，在操作系统的管理与控制之下计算机系统的每个部件(既包括硬件也包括软件)最大限度地发挥着作用，所以通常操作j统被称为是软件系统的核心。随着计算机应用的扩大和计算机硬件的不断发展，操作系2将更加完善，功能更为强大。1．2．4计算机网络软件及数据库软件
计算机网络是指处于不同地理位置的多台具有独立功能的计算机系统通过通信设备i通信介质互连起来，并以功能完善的网络软件进行管理并实现网络资源共享和信息传递f系统。从微观上来说，网络的功能就是将不同地理位置的计算机联结起来，使其相互之间T以收发电子信号。对两台通信的终端而言，网络可以虚拟成连接它们的一根电缆。
计算机网络软件是一种在网络环境下运行、使用、控制和管理网络工作和通信双方交i信息的计算机软件。根据网络软件的功能和作用，可将其分为网络系统软件和网络应用j件两大类。
1)网络系统软件
网络系统软件是控制和管理网络运行，提供网络通信，管理和维护共享资源的网络j件，它包括网络操作系统、网络通信和协议软件、网络管理软件和网络编程等。
网络操作系统是网络系统软件中的核心软件，其他网络软件都需要网络操作系统的：持才能运行。网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为网络提供所需的各种服务的软件和有关规程的集合。除具有一般操作系统的功能外，网络作系统还应具有网络通信能力和多种网络服务功能。目前常用的网络操作系统有Wildows、Unix、Linux和NetWare。
网络通信软件用于管理各个计算机之间的信息传输。网络协议软件是实现协议规则i功能的软件，它在网络计算机和设备中运行。所谓通信双方使用相同的协议就是指它们!装相同的协议软件。一般主流协议软件都集成在网络操作系统中，例如Windows系统中fFCP／IP协议等。
网络管理软件是对网络运行状况进行信息统计、监视、警告和报告的软件系统。网管j件在某台网络工作站上运行，管理人员通过软件提供的界面全面监控网络设备的运行，以。解网络连通情况、节
……