软件技术基础

第1章 软件工程

1. 1 软件工程概述

1. 1. 1 软件危机

1. 1. 2 软件工程

1. 1. 3 软件生命周期

1. 2 软件定义阶段

1. 2. 1 问题定义

1. 2. 2 可行性研究

1. 3 需求分析

1. 3. 1 需求分析的方法步骤

1. 3. 2 概念模型和规范化

1. 3. 3 需求分析文档编写指南

1. 3. 4 快速原型法

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 线性表的定义

2. 2. 2 线性表的基本运算

2. 2. 3 顺序存储结构线性表的基本运算

2. 2. 4 链式存储结构线性表的基本运算

2. 2. 5 线性表的应用实例

2. 2. 6 小结

2. 3 栈

2. 3. 1 引言

2. 3. 2 栈的定义及基本运算

2. 3. 3 顺序存储结构栈的基本运算

2. 3. 4 链式存储结构栈的基本运算

2. 3. 5 栈的应用实例

2. 3. 6 小结

2. 4 队列

2. 4. 1 引言

2. 4. 2 队列的定义及基本运算

2. 4. 3 顺序存储结构队列的基本运算

2. 4. 4 链式存储结构队列的基本运算

2. 4. 5 队列的应用实例

2. 4. 6 小结

习题

第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 二叉树

3. 2. 4 树的存储结构

3. 2. 5 树的遍历

3. 2. 6 树. 森林与二叉树的转换

3. 2. 7 树的应用

3. 2. 8 小结

3. 3 图

3. 3. 1 引言

3. 3. 2 图的定义及逻辑结构

3. 3. 3 图的存储结构

3. 3. 4 图的遍历

3. 3. 5 图的应用

3. 3. 6 小结

习题

第4章 查找与排序算法

4. 1 查找与排序概述

4. 2 线性表的查找

4. 2. 1 顺序查找

4. 2. 2 二分查找

4. 2. 3 分块查找

4. 3 二叉排序树的查找

4. 4 哈希查找

4. 4. 1 哈希表的概念及建立

4. 4. 2 冲突的处理方法

4. 4. 3 哈希查找

4. 5 直接插入排序

4. 6 交换排序

4. 6. 1 冒泡排序

4. 6. 2 快速排序

4. 7 简单选择排序

4. 8 多关键字排序

习题

第5章 FoxPro数据库管理系统

5. 1 数据库管理系统概述

5. 2 FoxPro基础知识

5. 3 FoxPro基本操作

5. 3. 1 FoxPro系统安装

5. 3. 2 进入FoxPro系统

5. 3. 3 FoxPro操作方式

5. 3. 4 退出FoxPro

5. 3. 5 创建数据库

5. 3. 6 建表

5. 4 FoxPro常用命令简介

5. 5 视图与查询

5. 6 FoxPro应用程序设计

习题

第6章 操作系统

6. 1 操作系统概述

6. 1. 1 操作系统的地位及作用

6. 1. 2 现代操作系统的新特征

6. 1. 3 操作系统的分类

6. 2 操作系统的基本知识

6. 2. 1 处理器管理

6. 2. 2 文件管理

6. 2. 3 存储管理

6. 2. 4 设备管理

6. 2. 5 作业管理

6. 3 常用操作系统介绍

习题

第7章 计算机网络

7. 1 计算机网络的基本概念

7. 1. 1 计算机网络的发展过程和定义

7. 1. 2 计算机网络的分类

7. 1. 3 计算机网络的功能

7. 1. 4 计算机网络拓扑结构

7. 2 计算机网络体系结构与网络协议

7. 2. 1 网络体系结构与网络协议的基本概念.

7. 2. 2 IS0/OSI参考模型

7. 3 计算机局域网与网络互联

7. 3. 1 计算机局域网

7. 3. 2 IEEE802模型

7. 3. 3 共享介质局域网基本工作原理

7. 3. 4 光纤分布式数据接口(FDDl)

7. 3. 5 网络互联和TCP/IP协议

7. 3. 6 网络操作系统(NOS)

7. 3. 7 网络安全

7. 3. 8 网络管理

7. 4 Internet与电子商务

7. 4. 1 Internet

7. 4. 2 电子商务和电子政务

7. 5 计算机网络的一些常用技术

7. 5. 1 综合业务数字网ISDN

7. 5. 2 客户机／服务器计算模式

7. 5. 3 高速局域网

7. 5. 4 综合布线系统(PDS)

习题

附录一 用Pascal语言描述的有关算法

附录二 用FORTRAN语言描述的有关算法

参考文献