计算机软件基础

第1章 基础知识
1.1 计算机系统组成与应用分类
1.1.1 计算机的基本组成
1.1.2 计算机的应用分类
1.2 计算机软件
1.2.1 计算机语言
1.2.2 计算机软件定义
1.2.3 系统软件
1.2.4 应用软件
1.2.5 软件开发环境
1.2.6 面向对象的软件开发方法
习题
第2章 线性数据结构
2.1 基本概念
2.1.1 数据和数据结构
2.1.2 算法的描述和评价
2.2 线性表
2.2.1 线性表的定义及操作
2.2.2 线性表的顺序存储结构
2.2.3 线性表的链式存储结构
2.2.4 循环链表和双向链表
2.3 栈和队列
2.3.1 栈
2.3.2 队列
2.4 串和数组
2.4.1 串
2.4.2 数组
习题
第3章 非线性数据结构
3.1 树及其基本概念
3.2 二叉树
3.2.1 二叉树的定义及其性质
3.2.2 二叉树的存储结构
3.3 二叉树的遍历
3.4 树的存储结构和遍历
3.5 树、森林与二叉树的转换
3.6 霍夫曼树及其应用
3.7 图及其基本概念
3.8 图的存储结构
3.8.1 邻接矩阵
3.8.2 邻接表
3.9 图的遍历
3.10 图的连通性及最小生成树
习题
第4章 查找和排序
4.1 线性表查找
4.1.1 顺序查找
4.1.2 折半查找
4.1.3 分块查找
4.2 二叉排序树的查找
4.3 哈希查找
4.3.1 哈希表的建立
4.3.2 处理冲突的方法
4.3.3 哈希查找
4.4 排序
4.4.1 直接插入排序
4.4.2 简单选择排序
4.4.3 冒泡排序
4.4.4 快速排序
4.4.5 归并排序
习题
第5章 操作系统
5.1 概述
5.1.1 操作系统的作用与地位
5.1.2 操作系统的功能
5.1.3 操作系统的类型
5.1.4 操作系统的基本特征
5.2 进程管理
5.2.1 多道程序设计
5.2.2 进程
5.2.3 进程间的通信
5.2.4 进程控制
5.2.5 进程调度
5.2.6 进程死锁
5.3 存储管理
5.3.1 存储管理的功能
5.3.2 分区存储管理
5.3.3 页式存储管理
5.3.4 段式存储管理
5.3.5 段页式存储管理
5.3.6 虚拟存储管理
5.3.7 请求页式存储管理
5.4 设备管理
5.4.1 设备管理概述
5.4.2 I/O控制方式
5.4.3 设备分配
5.4.4 I/O传输控制
5.4.5 磁盘调度
5.5 文件管理
5.5.1 文件与文件系统
5.5.2 文件结构和存取方法
5.5.3 文件目录
5.5.4 文件存储空间的管理
5.5.5 文件存取控制
5.6 作业管理
5.6.1 操作系统与用户的接口
5.6.2 作业的基本概念
5.6.3 作业控制块和后备队列
5.6.4 作业调度与作业控制
5.6.5 UNIX/XENIX操作系统简介
习题
第6章 数据库技术基础
6.1 数据库基本概念
6.1.1 信息、数据和数据处理
6.1.2 数据管理技术的发展
6.1.3 数据库系统
6.2 数据模型
6.2.1 数据模型的概念
6.2.2 数据模型的要素
6.2.3 概念模型——E–R模型
6.2.4 常用的数据模型
6.3 数据库系统的体系结构
6.3.1 数据库系统中模式的概念
6.3.2 数据库系统的三级模式结构
6.3.3 数据库的二级映像与数据独立性
习题
第7章 关系数据库系统
7.1 关系模型概述
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 专门的关系运算
7.5 关系数据库标准语言SQL
7.5.1 SQL概述
7.5.2 SQL的数据定义
7.5.3 SQL的数据查询
7.5.4 SQL的数据更新
7.5.5 视图
7.5.6 SQL的数据控制语句
习题
第8章 关系规范化理论与数据库设计
8.1 函数依赖
8.2 规范化和范式
8.2.1 引例
8.2.2 第一范式(1NF)及规范化
8.2.3 第二范式(2NF)与第三范式(3NF)
8.2.4 BC范式(BCNF)
8.2.5 关系模式的分解
8.3 数据库设计概述
8.4 需求分析
8.4.1 需求分析的任务
8.4.2 需求分析的方法
8.5 概念结构设计
8.5.1 概念结构
8.5.2 概念结构设计的方法和步骤
8.6 逻辑结构设计
8.6.1 E–R图向关系模型的转换
8.6.2 数据模型的优化
8.7 物理结构设计
8.8 数据库的实施和维护
习题
第9章 数据库管理系统简介
9.1 Oracle数据库系统
9.1.1 Oracle数据库系统简介
9.1.2 Oracle的主要产品及其功能
9.1.3 Oracle数据仓库和Internet解决方案
9.2 IBM DB2数据库系统
9.2.1 IBM DB2数据库系统简介
9.2.2 DB2通用数据库的功能和特色
9.2.3 IBM的商务智能解决方案
9.2.4 IBM内容管理解决方案
9.3 SYBASE数据库系统
9.3.1 SYBASE数据库系统简介
9.3.2 SYBASE数据库系统的功能及其特色
9.3.3 SYBASE的Internet应用和商务智能解决方案
9.3.4 SYBASE的移动与嵌入计算解决方案
9.4 MS_SQL SERVER数据库系统
9.4.1 MS_SQL SERVER数据库系统简介
9.4.2 MS_SQL SERVER数据库系统主要功能及其特色
9.4.3 SQL Server 2000多版本支持
9.4.4 Microsoft SQL Server 2000的软、硬件环境
习题
第10章 软件工程
10.1 软件工程概述
10.2 问题定义与可行性研究
10.3 软件的需求分析
10.3.1 需求分析概述
10.3.2 结构化分析方法
10.3.3 数据流图
10.3.4 数据字典
10.4 软件的设计
10.4.1 软件设计概述
10.4.2 软件设计准则
10.4.3 结构化设计方法
10.4.4 详细设计方法
10.4.5 面向对象的程序设计方法
10.5 软件的编程
10.6 软件的测试
10.6.1 软件测试概述
10.6.2 测试用例的设计
10.6.3 测试实施策略
10.6.4 软件的调试
10.7 软件的维护
习题
参考文献