计算机软件技术基础

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