A计算机软件技术基础

目 录
出版说明
前言
第1章 计算机软件技术概述1
1.1 计算机软件1
1.1.1 计算机系统构成1
1.1.2 计算机软件构成2
1.1.3 计算机软件定义2
1.2 软件的研制3
1.3 小结4
1.4 练习题4
第2章 操作系统5
2.1 概述5
2.1.1 操作系统的基本概念5
2.1.2 操作系统的分类6
2.1.3 操作系统的相关内容6
2.2 存储器管理7
2.2.1 存储器管理的对象与功能7
2.2.2 存储空间的地址分配与重定位技术7
2.2.3 存储器管理技术9
2.3 文件管理21
2.3.1 基本概念21
2.3.2 文件结构与存取方法22
2.3.3 文件存储空间管理24
2.3.4 文件目录管理25
2.3.5 文件的保护与共享27
2.3.6 DOS文件系统28
2.4 处理机管理30
2.4.1 进程的基本概念31
2.4.2 进程描述32
2.4.3 进程调度34
2.4.4 进程创建34
2.4.5 进程属性38
2.4.6 进程控制操作38
2.4.7 进程间的通信38
2.4.8 死锁44
2.4.9 作业与进程的关系45
2.5 小结46
2.6 练习题47
第3章 常用数据结构及其基本运算49
3.1 概述49
3.1.1 数据结构研究对象49
3.1.2 数据结构的基础50
3.1.3 数据结构定义57
3.2 线性表59
3.2.1 顺序表60
3.2.2 链表62
3.2.3 堆栈80
3.2.4 队列94
3.3 树101
3.3.1 概念与术语101
3.3.2 二叉树103
3.3.3 二叉排序树108
3.3.4 穿线二叉树114
3.3.5 堆117
3.3.6 哈夫曼树121
3.3.7 空间数据结构129
3.4 图134
3.4.1 图的基本概念134
3.4.2 图结构的物理存储方式136
3.4.3 图结构的遍历140
3.4.4 无向连通图的*小生成树143
3.4.5 有向图的*短路径145
3.4.6 拓扑排序149
3.5 小结153
3.5.1 基本概念153
3.5.2 学习难点153
3.6 练习题155
第4章 算法初步158
4.1 算法分析158
4.1.1 基本概念158
4.1.2 上限分析160
4.1.3 下限分析161
4.1.4 空间代价与时间代价转换161
4.2 检索162
4.2.1 顺序检索162
4.2.2 对半检索163
4.2.3 分块检索171
4.2.4 哈希检索172
4.3 排序181
4.3.1 交换排序182
4.3.2 Shell排序188
4.3.3 快速排序189
4.3.4 堆排序191
4.3.5 归并排序193
4.4 索引195
4.4.1 基本概念195
4.4.2 线性索引196
4.4.3 2-3树198
4.4.4 B 树205
4.5 小结208
4.6 练习题209
第5章 数据库设计与应用212
5.1 基本概念212
5.1.1 应用数据库结构212
5.1.2 基本概念213
5.1.3 数据库管理系统214
5.1.4 数据模型214
5.2 关系数据库的理论基础217
5.2.1 关系代数217
5.2.2 数据库定义语言225
5.2.3 数据操作语言227
5.2.4 范式理论229
5.3 数据库设计的基本步骤233
5.3.1 数据库设计的基本要求233
5.3.2 数据库设计的基本步骤234
5.4 关系数据库应用的基本概念236
5.4.1 系统调研236
5.4.2 需求分析238
5.4.3 数据库设计238
5.4.4 代码设计239
5.4.5 基本关系表的拆分与存储过程问题240
5.5 数据仓库简介244
5.5.1 计算机管理信息系统局限性244
5.5.2 数据仓库表现形式246
5.5.3 数据仓库建表模型247
5.5.4 数据仓库系统总体框架252
5.5.5 平台构件产品的选择258
5.5.6 变化数据捕获259
5.5.7 抽取-转换-加载263
5.6 小结265
5.7 练习题266
附录267
附录A 专题作业267
A.1 简单无源器件电路仿真程序设计267
A.2 二次路径规划269
A.3 四叉树程序设计272
A.4 B 树程序设计274
附录B 实验设计275
B.1 双链表275
B.2 对称单链表276
B.3 十字链表277
B.4 迷宫问题278
B.5 跳跃表279
B.6 二叉排序树279
B.7 哈希表281
B.8 图281
B.9 2-3树282
B.10 Windows环境下的进程与线程282
B.11 教学数据库设计283
参考文献285