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

第一章 概论1

1.1计算机软件的发展1

1.1.1汇编语言和手工操作1

1.1.2高级语言与系统管理程序2

1.1.3操作系统的形成与发展3

1.1.4计算机网络软件、数据库软件的出现4

1.2计算机软件技术基础中的主线5

1.3计算机软件6

1.3.1汇编程序7

1.3.2各种高级语言8

1.3.3编译程序和解释程序9

1.3.4各种标准程序库10

1.4程序设计11

1.5软件工程概述12

1.5.1软件危机12

1.5.2软件工程化13

1.6小结15

习题16

第二章 数据结构17

2.1什么是数据结构17

2.2.2线性表的顺序存贮结构18

2.2线性表18

2.2.1线性表的逻辑结构及其运算18

2.2.3线性表的链式存贮结构20

2.3栈与队列24

2.3.1栈24

2.3.2队列26

2.3.3栈和队列的应用30

2.4数组31

2.4.1数组定义和运算31

2.4.2数组的顺序存贮结构32

2.4.3矩阵的压缩存贮结构33

2.5树和二叉树36

2.5.1树的定义和基本运算36

2.5.2二叉树的定义及性质37

2.5.3二叉树的存贮结构38

2.5.4遍历二叉树39

2.5.5二叉树的应用40

2.6小结41

习题二42

3.1.1顺序查找44

第三章 非数值程序设计44

3.1查找44

3.1.2折半查找45

3.2 Hash表及其查找47

3.2.1 Hash表的概念47

3.2.2 Hash函数的构造方法47

3.2.3处理冲突的方法48

3.2.4常用的Hash表及其查找49

3.3 排序49

3.3.1插入排序50

3.3.2简单选择排序51

3.3.3冒泡排序52

3.3.4快速排序53

3.4 小结54

习题三55

第四章 操作系统56

4.1引言56

4.1.1操作系统的任务56

4.1.2操作系统的分类57

4.2处理机管理59

4.2.1进程60

4.2.2进程调度63

4.2.3交通控制64

4.2.4作业管理68

4.3存贮器管理69

4.3.1存贮器管理的功能69

4.3.2存贮管理方式71

4.4设备管理81

4.4.1 概述81

4.4.2设备管理程序81

4.5.1概述83

4.5文件管理83

4.5.2文件组织85

4.5.3文件目录89

4.5.4文件的保护92

4.5.5文件存贮空间的管理92

4.5.6文件的使用93

4.5.7文件系统的一般模型94

4.6 实际操作系统介绍97

4.6.1 PC-DOS操作系统97

4.6.2 UNIX操作系统106

4.7小结113

习题四114

第五章 数据库系统115

5.1概述115

5.1.1什么是数据库系统115

5.1.2数据描述121

5.1.3关系模型的数学概念与关系代数126

5.2.1数据相关129

5.2数据相关和关系规范化理论129

5.2.2规范化130

5.3微机关系数据库管理系统FoxBASE简介134

5.3.1 FoxBASE的历史134

5.3.2 FoxBASE的运行环境134

5.3.3 FoxBASE的主要指标134

53.4 FoxBASE的文件类型135

5.3.5 FoxBASE的数据类型135

5.3.6启动和退出FoxBASE系统136

5.3.7 FoxBASE的表达式136

5.3.9 FoxBASE的命令137

5.3.8 FoxBASE的函数137

5.3.10 FoxBASE程序设计138

5.4小结151

习题五151

第六章 应用软件开发技术152

6.1结构化分析方法152

6.1.1分析阶段的任务152

6.1.2基本思想和步骤152

6.1.3数据流图154

6.1.4数据词典156

6.1.5加工小说明157

6.2结构化设计方法158

6.2.1设计阶段的任务158

6.2.2基本思想和原则159

6.2.3总体设计的主要方法161

6.2.4详细设计的基本方法165

6.3编程方法170

6.3.1编程阶段的任务170

6.3.2程序设计的风格170

6.4测试方法172

6.4.1测试阶段的任务172

6.4.2测试过程173

6.4.3白盒法174

6.4.4黑盒法175

6.5数据库的设计方法178

6.5.1设计过程178

6.5.2概念结构设计179

6.5.3逻辑结构设计183

6.5.4物理结构设计184

6.5.5数据词典、数据安全性、保密性及完整性问题185

6.6.1小型数据库设计实例187

6.6软件设计实例187

6.6.2一个分级计算机控制系统软件的设计192

6.6.3 逐步求精算法设计实例196

6.7 小结198

习题六199

第七章 计算机网络200

7.1 概述200

7.1.1计算机网络的形成过程200

7.1.2计算机网络的组成202

7.2.1网络拓扑结构203

7.2网络的拓扑结构和访问控制方式203

7.2.2网络中信道访问控制方法204

7.3网络协议与基准模型205

7.3.1网络协议205

7.3.2开放系统互连网络基准模型（OSI）206

7.4网络环境下的操作系统207

7.4.1 概述207

7.4.2通信方式与中断处理程序207

7.4.3进程管理208

7.4.4通信软件和网络软件208

7.5.2 Ethernet结构209

7.5 Ethernet局部网络介绍209

7.5.1 概述209

7.5.3 Ethernet网络控制策略211

7.5.4 Ethernet网络通信协议212

7.5.5 Ethernet中帧的格式214

7.5.6 Ethernet信息交换过程214

7.5.7 Ethernet的改进215

7.6小结216

习题七216

参考文献217