出版说明
前言
第章 计算机软件技术概述
· 计算机软件
·· 计算机系统构成
·· 计算机软件构成
·· 计算机软件定义
· 软件的研制
· 小结
· 练习题
第章 操作系统
· 概述
·· 操作系统的基本概念
·· 操作系统的分类
·· 操作系统的相关内容
· 存储器管理
·· 存储器管理的对象与功能
·· 存储空间的地址分配与重定位技术
·· 存储器管理技术
· 文件管理
·· 基本概念
·· 文件结构与存取方法
·· 文件存储空间管理
·· 文件目录管理
·· 文件的保护与共享
·· DOS文件系统
· 处理机管理
·· 进程的基本概念
·· 进程描述
·· 进程调度
·· 进程创建
·· 进程属性
·· 进程控制操作
·· 进程间的通信
·· 死锁
·· 作业与进程的关系
· 小结
· 练习题
第章 常用数据结构及其基本运算
· 概述
·· 数据结构研究对象
·· 数据结构的基础
·· 数据结构定义
· 线性表
·· 顺序表
·· 链表
·· 堆栈
·· 队列
· 树
·· 概念与术语
·· 二叉树
·· 二叉排序树
·· 穿线二叉树
·· 堆
·· 哈夫曼树
·· 空间数据结构
· 图
·· 图的基本概念
·· 图结构的物理存储方式
·· 图结构的遍历
·· 无向连通图的最小生成树
·· 有向图的最短路径
·· 拓扑排序
· 小结
·· 基本概念
·· 学习难点
· 练习题
第章 算法初步
· 算法分析
·· 基本概念
·· 上限分析
·· 下限分析
·· 空间代价与时间代价转换
· 检索
·· 顺序检索
·· 对半检索
·· 分块检索
·· 哈希检索
· 排序
·· 交换排序
·· Shell排序
·· 快速排序
·· 堆排序
·· 归并排序
· 索引
·· 基本概念
·· 线性索引
·· -树
·· B+树
· 小结
· 练习题
第章 数据库设计与应用
· 基本概念
·· 应用数据库结构
·· 基本概念
·· 数据库管理系统
·· 数据模型
· 关系数据库的理论基础
·· 关系代数
·· 数据库定义语言
·· 数据操作语言
·· 范式理论
· 数据库设计的基本步骤
·· 数据库设计的基本要求
·· 数据库设计的基本步骤
· 关系数据库应用的基本概念
·· 系统调研
·· 需求分析
·· 数据库设计
·· 代码设计
·· 基本关系表的拆分与存储过程问题
· 数据仓库简介
·· 计算机管理信息系统局限性
·· 数据仓库表现形式
·· 数据仓库建表模型
·· 数据仓库系统总体框架
·· 平台构件产品的选择
·· 变化数据捕获
·· 抽取-转换-加载
· 小结
· 练习题
附录
附录A 专题作业
A· 简单无源器件电路仿真程序设计
A· 二次路径规划
A· 四叉树程序设计
A· B+树程序设计
附录B 实验设计
B· 双链表
B· 对称单链表
B· 十字链表
B· 迷宫问题
B· 跳跃表
B· 二叉排序树
B· 哈希表
B· 图
B· -树
B· Windows环境下的进程与线程
B· 教学数据库设计
参考文献