软件技术基础

引言

第一部分 软件工程

第l章 软件工程

1.1 软件工程概述

1.1.1 软件危机

1.1.2 软件工程

1.1.3 软件开发的范型

1.1.4 软件开发方法

1.2 软件定义阶段

1.2.1 问题定义

1.2.2 可行性研究

1.3 需求分析

1.3.1 需求分析的方法步骤

1.3.2 需求分析文档编写指南

1.4 系统设计

1.4.1 概要设计

1.4.2 面向数据流的设计方法

1.4.3 设计的准则

1.4.4 概要设计应交付的文档

1.5 详细设计

1.5.1 目标和任务

1.5.2 详细设计的基本方法

1.5.3 模块开发卷宗

1.6 编码

1.6.1 实现工具

1.6.2 程序风格

1.7 软件测试

1.7.1 软件测试要求

1.7.2 测试计划

1.7.3 测试用例设计

1.7.4 测试步骤

1.7.5 测试报告

1.7.6 调试

1.8 维护

习题

第2章 现代软件工程

2.1 面向对象的概念和原则

2.1.1 面向对象方法概述

2.1.2 面向对象的概念

2.2 面向对象分析

2.2.1 00A的有关术语

2.2.2 00A的基本过程

2.3 面向对象设计

2.3.1 设计准则

2.3.2 参考原则

2.3.3 面向对象的程序设计风格

2.3.4 子系统设计

2.4 面向对象的实现

2.5 面向对象的测试

2.6 软件工程高级课题

2.6.1 统一建模语言

2.6.2 形式化方法

2.6.3 基于构件的开发

习题

第二部分 数据结构

第3章 线性数据结构

3.1 概述

3.1.1 数据结构的概念及有关术语

3.1.2 算法的评价

3.2 线性表

3.2.1 线性表的定义

3.2.2 线性表的基本运算

3.2.3 顺序存储结构线性表的基本运算

3.2.4 链式存储结构线性表的基本运算

3.2.5 线性表的应用实例

3.2.6 小结

3.3 栈

3.3.1 引言

3.3.2 栈的定义及基本运算

3.3.3 顺序存储结构栈的基本运算

3.3.4 链式存储结构栈的基本运算

3.3.5 栈的应用实例

3.3.6 小结

3.4 队列

3.4.1 引言

3.4.2 队列的定义及基本运算

3.4.3 顺序存储结构队列的基本运算

3.4.4 链式存储结构队列的基本运算

3.4.5 队列的应用

3.4.6 小结

习题

第4章 非线性数据结构

4.1 树

4.1.1 引言

4.1.2 树的定义及逻辑结构

4.1.3 二叉树

4.1.4 树的存储结构

4.1.5 树的遍历

4.1.6 树、森林与二叉树的转挟

4.1.7 树的应用

4.2 图

4.2.1 引言

4.2.2 图的定义及逻辑结构

4.2.3 图的存储结构

4.2.4 图的遍历

4.2.5 图的应用

4.3 小结

习题

第5章 查找与排序算法

5.1 查找与排序概述

5.2 线性表的查找

5.2.1 顺序查找

5.2.2 二分查找

5.2.3 分块查找

5.3 二叉排序树上的查找

5.4 哈希查找

5.4.1 哈希表的概念及哈希函数的构造

5.4.2 哈希表的建立

5.4.3 冲突的处理方法

5.4.4 哈希查找的实现

5.5 插入排序

5.6 交换排序

5.6.1 冒泡排序

5.6.2 快速排序

5.7 选择排序

5.8 归并排序

5.9 多关键字排序

5.1 0小结

习题

第6章 数值计算方法概述

6.1 引言

6.2 误差的概念及处理

6.2.1 绝对误差与相对误差

6.2.2 减少误差的基本原则

6.3 常用数值计算方法

6.3.1 线性方程组求解

6.3.2 非线性方程求根

6.3.3 矩阵求逆

6.4 多维数组

6.4.1 多维数组的逻辑结构

6.4.2 多维数组的存储结构

6.4.3 特殊矩阵的压缩存储

6.4.4 多维数组的应用

6.5 小结

习题

第三部分 数据库

第7章 数据库基础与应用

7.1 数据库系统基本概念

7.1.1 数据库系统的发展与特点

7.1.2 数据库系统的组成及各部分的功能

7.1.3 数据库系统的3级模式结构

7.2 数据模型

7.2.1 概念模型

7.2.2 数据逻辑模型与物理模型

7.3 关系数据库简介

7.3.1 关系数据库的基本概念

7.3.2 关系模式

7.3.3 关系数据库

7.3.4 关系操作

7.4 数据库逻辑结构设计

7.4.1 逻辑结构设计的步骤

7.4.2 E-R图向关系模型转换的内容

7.4.3 E-R图向关系模型转换的原则

7.4.4 向特定DBMS规定的模型进行转换

7.5 关系数据库标准语言SQL

7.5.1 SQL的特点

7.5.2 基本表操作的SQL语句

7.5.3 数据查询

7.5.4 单表查询

7.5.5 多表查询

7.6 数据库访伺

7.6.1 AD0.NET组成结构

7.6.2 数据绑定技术

7.6.3 数据库连接方法

7.6.4 举例

习题

第四部分 操作系统

第8章 操作系统

8.1 操作系统概述

8.1.1 操作系统的地位和作用

8.1.2 现代操作系统的新特征

8.1.3 操作系统的分类

8.2 操作系统的基本知识

8.2.1 处理器管理

8.2.2 文件管理

8.2.3 存储管理

8.2.4 设备管理

8.2.5 作业管理

8.3 常用操作系统介绍

8.3.1 DOS操作系统

8.3.2 Windows操作系统

8.3.3 Linux操作系统

习题

第五部分 计算机网络

第9章 计算机网络应用技术

9.1 网络互连和TCP／IP协议

9.2 网络操作系统(NOS)和网络管理

9.3 个人用户的网络安全

9.4 Internet及其应用

9.4.1 Intemet简介

9.4.2 网上购物、电子商务和电子政备

9.5 计算机网络实用技术

9.5.1 宽带接入技术

9.5.2 无线局域网

9.5.3 千兆以太网

9.5.4 浏览器的安全防护和修复

9.5.5 网络可视电话

9.6 小结

习题

参考书目

较全面地介绍了计算机软件开发领域中的基本原理和方法，包括软件工程、数据结构、操作系统、数据库和网络等内容。《软件技术基础》力求新颖实用。在突出基本概念的基础上，结合实际问题介绍了最新的软件设计方法及最新版本软件的用法。数据结构相关算法采用C++语言编写，以Visual Studio 2008 C#作为数据库系统开发平台，SQL Server 2000作为数据库管理平台。
　　《软件技术基础》可作为高等院校计算机软件开发方法的课程教材，也可作为工程技术人员的参考书。

基础性与系统性。系统地介绍了计算机软件基础的基本内容。有利于读者学习和掌握计算机软件开发的原则、方法、步骤和技巧。
　　实用性。介绍了目前常用的Visual Studio 2008 C#及Visual Basic等实用软件；同时，结合理工科学生数据处理的需求，还介绍了常用数值计算与误差处理问题的求解算法。
　　先进性。介绍了软件技术的最新发展动态。涉及的软件均采用较新版本。
　　详略得当。既考虑到本门课程的系统性，又考虑到非计算机专业学生基础及学时数的限制。突出基本要领和算法。另外，全书力求贯彻案例教学的思想，通过案例把复杂、抽象的问题具体化。便于读者学习。