软件技术基础

第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语言描述的有关算法                  
   参考文献