版　次： 1

所属分类： 图书>计算机与网际网路>软体工程及软体方法学

《新世纪计算机课程系列精品教材：计算机软体基础》全面介绍了计算机软体套用、软体设计和资料库的主要基础知识和内容。介绍了计算机软体的历史与现状、常用数据结构及其算法实现、计算机作业系统、计算机软体工程、面向对象方法学、计算机的资料库系统。　《新世纪计算机课程系列精品教材：计算机软体基础》编写力求反映套用型本科的要求和理工类专业的教学特点，内容力求由浅人深、循序渐进、通俗易懂，基本概念和基本知识準确清晰，计算机软体的说明简明扼要，儘量避免繁琐的数学推导，重点放在计算机软体套用和软体设计，注重将计算机软体套用、软体设计和资料库知识有机地结合起来，并且特别注意以形象直观的形式来配合文字表述。重点突出，以帮助读者掌握计算机软体套用和软体开发的主要内容。　《新世纪计算机课程系列精品教材：计算机软体基础》适于不同层次的读者选用，既可用于高等学校理工类本科教材，也适用于各类工程技术人员参考、阅读。

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.3 3种子模型与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.1 SQL概念及特点

6.3.2 SQL数据定义功能

6.3.3 SQL数据操纵功能

6.3.4 SQL数据控制功能

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.4 MicrosoftSQLSetver的分散式计算特点

6.6 面向对象资料库技术

6.6.1 面向对象的数据模型

6.6.2 面向对象资料库管理系统的内容

6.6.3 面向对象的资料库语言

6.6.4 面向对象资料库的套用

6.6.5 几种商业面向对象资料库管理系统产品介绍

参考文献