- 作 者：李芳芸等编著
- 出 版 社：北京：清华大学出版社
- 出版年份：1993
- ISBN：7302012008
- 标注页数：243 页
- PDF页数：253 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源253 ≥243页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 概论 1
1.1 计算机软件的发展 1
1.1.1 汇编语言的出现 1
1.1.2 高级语言的出现 3
1.1.3 操作系统的形成 5
1.1.4 计算机网络软件、数据库软件的出现 7
1.2 计算机软件 8
1.2.1 计算机系统资源 8
1.2.2 计算机软件定义 9
1.3 软件的研制 10
1.3.1 软件工程学的基本概念 10
1.3.2 系统分析与设计方法介绍 12
1.3.3 结构化系统分析与设计 15
习题一 17
参考文献 17
第二章 常用数据结构及其运算 18
2.1 概述 18
2.1.1 引言 18
2.1.2 什么是数据结构 19
2.1.3 与数据结构相关联的运算 22
2.2 线性表 23
2.2.1 线性表的逻辑结构 23
2.2.2 线性表的存储结构 23
2.2.3 线性表的基本运算 25
2.2.4 线性表的应用 28
2.3 数组 31
2.3.1 数组的定义 31
2.3.2 数组的顺序存储结构 31
2.3.3 稀疏矩阵 34
2.4 栈与队 40
2.4.1 栈的结构与运算 40
2.4.2 栈的应用 41
2.4.3 队的结构与运算 45
2.4.4 队的应用 46
2.5 树 51
2.5.1 树的定义及其存储结构 52
2.5.2 二叉树及其性质 53
2.5.3 二叉树的遍历 55
2.5.4 二叉树的应用 57
2.6 图 65
2.6.1 图的定义和基本概念 65
2.6.2 图的存储结构 68
2.6.3 图的遍历 71
2.6.4 最短路径 73
2.6.5 关键路径法 78
2.7 检索 81
2.7.1 线性检索法 81
2.7.2 对半检索法 82
2.7.3 分块检索法 85
2.7.4 散列检索法 85
2.8 排序 89
2.8.1 选择排序 90
2.8.2 冒泡排序 90
2.8.3 线性插入排序 91
2.8.4 对半插入排序 92
2.8.5 快速排序 93
2.8.6 归并排序 94
习题二 95
参考文献 99
第三章 操作系统 101
3.1 引论 101
3.1.1 什么是操作系统 101
3.1.2 操作系统的分类 102
3.1.3 操作系统的功能和特性 105
3.2 存储管理 108
3.2.1 存储管理的功能及有关的概念 108
3.2.2 实存储管理 110
3.2.3 虚拟存储管理 116
3.3 处理机管理 124
3.3.1 概述 124
3.3.2 作业调度和进程调度 126
3.3.3 并行程序设计中的几个问题 130
3.4 设备管理 140
3.4.1 概述 140
3.4.2 设备分配程序 143
3.4.3 设备处理程序 144
3.4.4 虚拟设备——假脱机系统 145
3.5 文件管理 146
3.5.1 引言 146
3.5.2 文件结构及存取方式 148
3.5.3 文件目录管理 150
3.5.4 文件存储空间管理 153
3.5.5 文件的共享与文件系统的安全性 155
3.5.6 文件的使用及文件系统的一般模型 156
3.6 用户接口 160
3.6.1 概述 160
3.6.2 系统调用命令 160
3.6.3 脱机作业控制方式 162
3.6.4 联机作业控制方式 162
3.7 网络环境下的操作系统 167
3.7.1 计算机网络 167
3.7.2 网络操作系统 172
习题三 182
参考文献 183
第四章 数据库系统 184
4.1 绪论 184
4.1.1 什么是数据库系统 184
4.1.2 数据描述 187
4.1.3 三类数据模型 189
4.1.4 数据库管理系统（DBMS） 194
4.1.5 用户访问数据的过程 195
4.2 关系数据库理论基础 196
4.2.1 关系代数 196
4.2.2 数据依赖概念 203
4.2.3 规范化理论 205
4.2.4 结构化查询语言SQL 209
4.3 数据库设计 213
4.3.1 数据库设计的目的及设计阶段 213
4.3.2 概念结构设计工具——E-R方法 216
4.3.3 逻辑结构设计 220
4.3.4 物理结构设计 224
4.3.5 数据字典 230
4.4 数据完整性及安全性 230
4.4.1 数据完整性 230
4.4.2 数据安全性 232
4.4.3 数据库恢复 233
4.5 分布式数据库系统 234
4.5.1 概述 234
4.5.2 分布式数据库的系统类型及数据分布方式 235
4.5.3 分布式数据库系统设计中的问题 237
习题四 241
参考文献 243