计算机软件技术基础

出版说明

前言

第章 计算机软件技术概述　

· 计算机软件　

·· 计算机系统构成　

·· 计算机软件构成　

·· 计算机软件定义　

· 软件的研制　

· 小结　

· 练习题　

第章 操作系统　

· 概述　

·· 操作系统的基本概念　

·· 操作系统的分类　

·· 操作系统的相关内容　

· 存储器管理　

·· 存储器管理的对象与功能　

·· 存储空间的地址分配与重定位技术　

·· 存储器管理技术　

· 文件管理　

·· 基本概念　

·· 文件结构与存取方法　

·· 文件存储空间管理　

·· 文件目录管理　

·· 文件的保护与共享　

·· DOS文件系统　

· 处理机管理　

·· 进程的基本概念　

·· 进程描述　

·· 进程调度　

·· 进程创建　

·· 进程属性　

·· 进程控制操作　

·· 进程间的通信　

·· 死锁　

·· 作业与进程的关系　

· 小结　

· 练习题　

第章 常用数据结构及其基本运算　

· 概述　

·· 数据结构研究对象　

·· 数据结构的基础　

·· 数据结构定义　

· 线性表　

·· 顺序表　

·· 链表　

·· 堆栈　

·· 队列　

· 树　

·· 概念与术语　

·· 二叉树　

·· 二叉排序树　

·· 穿线二叉树　

·· 堆　

·· 哈夫曼树　

·· 空间数据结构　

· 图　

·· 图的基本概念　

·· 图结构的物理存储方式　

·· 图结构的遍历　

·· 无向连通图的最小生成树　

·· 有向图的最短路径　

·· 拓扑排序　

· 小结　

·· 基本概念　

·· 学习难点　

· 练习题　

第章 算法初步　

· 算法分析　

·· 基本概念　

·· 上限分析　

·· 下限分析　

·· 空间代价与时间代价转换　

· 检索　

·· 顺序检索　

·· 对半检索　

·· 分块检索　

·· 哈希检索　

· 排序　

·· 交换排序　

·· Shell排序　

·· 快速排序　

·· 堆排序　

·· 归并排序　

· 索引　

·· 基本概念　

·· 线性索引　

·· -树　

·· B+树　

· 小结　

· 练习题　

第章 数据库设计与应用　

· 基本概念　

·· 应用数据库结构　

·· 基本概念　

·· 数据库管理系统　

·· 数据模型　

· 关系数据库的理论基础　

·· 关系代数　

·· 数据库定义语言　

·· 数据操作语言　

·· 范式理论　

· 数据库设计的基本步骤　

·· 数据库设计的基本要求　

·· 数据库设计的基本步骤　

· 关系数据库应用的基本概念　

·· 系统调研　

·· 需求分析　

·· 数据库设计　

·· 代码设计　

·· 基本关系表的拆分与存储过程问题　

· 数据仓库简介　

·· 计算机管理信息系统局限性　

·· 数据仓库表现形式　

·· 数据仓库建表模型　

·· 数据仓库系统总体框架　

·· 平台构件产品的选择　

·· 变化数据捕获　

·· 抽取-转换-加载　

· 小结　

· 练习题　

附录　

附录A 专题作业　

A· 简单无源器件电路仿真程序设计　

A· 二次路径规划　

A· 四叉树程序设计　

A· B+树程序设计　

附录B 实验设计　

B· 双链表　

B· 对称单链表　

B· 十字链表　

B· 迷宫问题　

B· 跳跃表　

B· 二叉排序树　

B· 哈希表　

B· 图　

B· -树　

B· Windows环境下的进程与线程　

B· 教学数据库设计　

参考文献