软件技术基础

引言**部分 软件工程第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 关系数据库标准语言SQL7.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 小结习题参考书目