《计算机软件技术基础》求取 ⇩

前言页1

第一章 概论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.1 栈的结构与运算40

2.4 栈与队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.1 线性检索法81

2.7 检索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

3.1.1 什么是操作系统101

3.1 引论101

第三章 操作系统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 结构化查询语言SQL209

4.3.1 数据库设计的目的及设计阶段213

4.3 数据库设计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