软件技术基础
2000-7-1
人民邮电出版社
刘志强,顾 刚,卫颜俊,肖小勃
362
581000
本书介绍了计算机软件技术基础知识，全书包括数据结构、操作系统、数据库和软件工程四部分内容。每部分都融入了计算机软件方面的最新技术，既有基本原理的叙述，又有实例和应用的介绍。数据结构全部以C++来描述算法；操作系统着重阐述DOS、UNIX和WINDOWS三种平台上的软件开发技术；数据库以流行的关系数据库为蓝本，重点介绍SQL；软件工程重点讲述面向对象的软件开发技术。 读者对象：非计算机专业的本科生、研究生以及广大从事计算机软件开发的科技人员。
第1章 线性数据结构[本章要点]1.1 数据结构概述1.1.1 数据和数据结构1.1.2 算法的描述及评价1.2 线性表1.2.1 线性表的逻辑结构及运算1.2.2 顺序表类1.2.3 链表类1.2.4 线性表的基本应用1.3 栈和队列1.3.1 栈的逻辑结构与运算1.3.2 堆栈类1.3.3 队列1.3.4 队列类1.3.5 栈和队列的基本应用1.4 串和数组1.4.1 串及其运算1.4.2 串的顺序和链式存储结构1.4.3 数组1.4.4 数组的顺序存储结构1.4.5 矩阵的压缩存储1.5 小结第1章习题第2章 非线性数据结构[本章要点]2.1 树的逻辑结构及其运算2.2 二叉树2.2.1 二叉树的定义及其运算2.2.2 二叉树类2.2.3 特殊二叉树2.2.4 二叉树的遍历2.3 树类2.4 森林与二叉树的转换2.5 图的逻辑结构及其运算2.6 图类2.6.1 邻接矩阵2.6.2 邻接表2.7 图的遍历2.7.1 深度优先遍历连通图2.7.2 广度优先遍历连通图2.8 树和图的基本应用2.9 小结第2章习题第3章 查找和排序[本章要点]3.1 什么是查找3.2 顺序表的查找3.2.1 顺序查找3.2.2 折半查找3.2.3 分块查找3.3 树表查找3.4 哈希查找3.4.1 什么是哈希表3.4.2 哈希表的建立3.4.3 解决冲突的方法3.4.4 哈希查找3.4.5 平均查找长度的计算举例3.5 什么是排序3.6 简单插入排序3.7 简单选择排序3.8 冒泡排序3.9 快速排序3.10 归并排序3.11 小结 第3章习题第4章 操作系基础[本章要点] 4．1 操作系统基础4．1．1 操作系统定义4．1．2 CPU及进程管理4．1．3 内存管理4．1．4 外设管理4．1．5 外设及文件系统4．1．6 用户接口4．1．7 程序员接口 4．2 三种典型操作系统特点及比较 4．3 DOS操作系统编程模型4．3．1 DOS结构4．3．2 DOS编程流程及开发工具4．3．3 内存分配图4．3．4 操作系统程序员接口4．3．5 实例 4．4 UNIX操作系统编程模型4．4．1 结构4．4．2 编程流程及开发包4．4．3 多进程编程特点4．4．4 常见进程通讯方式4．4．5 程序员接口4．4．6 实例 4．5 Windows编程模型4．5．1 Windows结构4．5．2 WOSA及Windows DNA4．5．3 事件及消息机制4．5．4 多线程4．5．5 编程流程及开发包4．5．6 程序员接口4．5．7 实例 4．6 小结 第4章习题第5章 数据库系统基础5.1 概述及发展简史5.1.1 概述5.1.2 发展简史5.1.3 数据库是什么5.2 数据模型5.2.1 要素5.2.2 E-R图表示法5.2.3 三种模型介绍5.3 数据库系统的结构5.3.1 三级模式结构体系5.3.2 数据库的构成5.3.3 DBMS介绍第5章习题第6章 关系数据库系统基础6.1 关系数据库 6.1.1 概述6.1.2 定义及关系模型6.1.3 关系代数及关系运算6.2 关系数据库标准语言(SQL)6.2.1 概述6.2.2 DDL6.2.3 DML6.2.4 DCL6.3 关系数据库理论6.3.1 概述6.3.2 数据依赖6.3.3 规范化6.4 关系数据库的安全性和完整性6.4.1 安全性6.4.2 完整性6.4.3 并发控制6.5 新型关系数据库概述6.5.1 分布式关系数据库6.5.2 对象关系数据库6.5.3 数据仓库第6章习题第7章 实用关系数据库管理系统应用基础7.1 计算模式介绍7.1.1 主机/终端模式7.1.2 C/S分布式模式7.1.3 B/S模式7.2 Oracle RDBMS介绍7.2.1 概述7.2.2 Oracle对象介绍7.2.3 分布式处理功能7.2.4 PL/SQL语言7.2.5 存储过程及触发器7.3 数据库设计基础7.4 应用实例7.4.1 系统简介7.4.2 系统分析和设计7.4.3 系统实施第7章习题第8章 软件与软件工程[本章要点]8．1 软件的基本概念8．1．1 软件的概念8．1．2 软件的特点8．1．3 软件的分类8．2 软件的发展与软件危机8．2．1 软件危机8．2．2 产生软件危机的原因8．2．3 解决软件危机的途径8．3 软件工程8．3．1 软件工程概述8．3．2 软件工程原理8．3．3 软件工程基本目标8．3．4 传统软件工程模式8．3．5 现代软件工程模式8．4 软件生存周期8．4．1 软件生存周期各个阶段的主要任务8．4．2 软件生存周期模型8．5 软件工程管理8．5．1 软件工程项目管理的任务8．5．2 软件人员组织与管理8．5．3 软件配置管理8．5．4 软件知识产权保护8．6 小结 第8章习题第9章 传统的软件开发方法[本章要点]9．1 结构化开发方法概述9．2 系统分析与定义9．2．1 需求分析概述9．2．2 需求分析的任务9．2．3 系统需求分析的原则9．2．4 系统需求分析的工具9．2．5结构分析方法（SA方法）9．3 系统设计9．3．1 软件设计概述9．3．2 软件设计原则9．3．3 软件设计准则9．3．4 面向数据流的设计9．3．5 详细设计9．3．6 面向数据结构的设计 9．4 系统编程9．4．1 软件编程概述9．4．2 软件编程风格9．4．3 程序设计语言9．5 系统测试9．5．1 软件测试概述9．5．2 测试用例的设计9．5．3 测试实施方法9．5．4 软件调试 9．6 系统维护9．6．1 系统维护概述9．6．2 软件维护的任务9．6．3 软件维护的副作用9．6．4 软件的可维护性 9．7 小结 第9章习题参考书目
