计算机软件技术基础PDF电子书下载

第一章 概论 1

1.1计算机软件的发展 1

1.1.1汇编语言的出现 2

1.1.2高级语言的出现 3

1.1.3操作系统的形成 3

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

1.2计算机软件 5

1.2.1汇编程序 6

1.2.2各种高级语言 7

1.2.3编译程序和解释程序 8

1.2.4各种标准程序库 9

主要参考书 10

第二章 数据结构 11

2.1什么是数据结构 11

2.2线性表结构 12

2.2.1线性表 12

2.2.2栈 14

2.2.3队 16

2.2.4线性链表 18

2.3.1什么是树 20

2.3树结构 20

2.3.2二叉树 22

2.3.3二叉树的遍历 24

2.3.4树的应用 26

2.4检索 31

2.4.1线性检索 31

2.4.2对半检索 32

2.4.3分块检索 34

2.4.4散列检索 35

2.5.1选择排序 39

2.5排序 39

2.5.2冒泡排序 40

2.5.3线性插入排序 41

2.5.4对半插入排序 42

2.5.5快速排序 43

主要参考书 44

第三章 操作系统 45

3.1绪论 45

3.1.1操作系统的任务和功能 45

3.1.2操作系统的发展过程 46

3.1.3一些基本概念和术语 50

3.2.1存储管理的功能 53

3.2存储管理 53

3.2.2存储管理方式 54

3.2.3存储管理的发展趋势 64

3.3 CPU管理 65

3.3.1概述 65

3.3.2作业管理 66

3.3.3进程管理 69

3.3.4交通控制 70

3.4.1概述 77

3.4设备管理 77

3.4.2设备管理程序 80

3.4.3虚拟设备——假脱机系统 82

3.5文件管理 84

3.5.1概述 84

3.5.2文件结构及文件目录管理 86

3.5.3文件的使用及文件系统的一般模型 89

3.6实际操作系统介绍 93

3.6.1 CP/M操作系统 93

3.6.2 UNIX操作系统 102

主要参考书 117

第四章 计算机网络 118

4.1概述 118

4.1.1计算机网络的形成过程 118

4.1.2计算机网络的组成 121

4.2网络的拓朴结构和访问控制方式 122

4.2.1网络拓朴结构 122

4.2.2网络中信道访问控制方法 123

4.3网络的体系结构网络协议层 124

4.3.1网络层次模型 124

4.3.2链路级协议 125

4.3.3主机之间通信协议 126

4.3.4应用级协议 127

4.3.5开放系统互连网络基准模型（OSI） 128

4.4网络环境下的操作系统 129

4.4.1概述 129

4.4.2通信方式与中断处理程序 130

4.4.3进程管理 130

4.4.4通信软件和网络软件 131

4.5 DECnet远程网络介绍 132

4.5.1概述 132

4.5.2 DIGITAL网络体系结构 133

4.5.3逻辑链路 135

4.5.4任务间通信 138

4.5.5远程文件访问 147

4.5.6 DECnet的终端功能 150

4.6 Ethernet局部网络介绍 151

4.6.1概述 151

4.6.2 Ethernet结构方式 151

4.6.3 Ethernet网络控制策略 153

4.6.4 Ethernet网络通信协议 154

4.6.5 Ethernet信息交换过程 156

4.6.6 Ethernet功能介绍 157

主要参考书 160

第五章 数据库系统 161

5.1绪论 161

5.1.1什么是数据库系统 161

5.1.2数据描述 163

5.1.3三类数据模型 165

5.1.4数据库管理系统 168

5.1.5用户访问数据的过程 169

5.1.6关系代数 170

5.2数据库设计 174

5.2.1设计过程 174

5.2.2概念结构设计 176

5.2.3逻辑结构设计 182

5.2.4物理结构设计 191

5.2.5数据字典、数据安全性、保密性及完整性问题 193

5.3微型机数据库管理系统dBASEⅡ简介 195

5.3.1 dBASEⅡ的特点 195

5.3.2 dBASEⅡ的系统结构 195

5.3.3 dBASEⅡ使用环境及限制 196

5.3.4 dBASEⅡ命令 197

5.3.5 dBASEⅡ命令文件 208

5.3.6 dBASEⅡ与其它高级语言接口 212

5.3.7 dBASEⅡ文件类型 212

5.4小型机数据库管理系统DATATRIEVE-11 213

5.4.1 DATATRIEVE-11简介 213

5.4.2 DATATRIEVE-11命令语句 215

5.4.3报表生成系统 221

5.4.4描述表的使用 224

5.4.5口令表的使用 226

5.4.6 DATATRIEVE的层次结构和视图的使用 228

5.4.7 DATATRIEVE-11间接命令文件 230

5.5数据库系统发展方向和分布式数据库系统 234

5.5.1概述 234

5.5.2分布式数据库系统 236

主要参考书 241

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

6.1绪论 242

6.1.1软件工程学的基本概念 242

6.1.2用软件工程技术进行应用软件的开发 243

6.1.3应用软件开发的原则和方法 244

6.2结构化分析方法 247

6.2.1分析阶段的任务 247

6.2.2结构化分析的基本思想和步骤 247

6.2.3数据流图 248

6.2.4数据词典 249

6.2.5小说明 250

6.3结构化设计方法 253

6.3.1设计阶段的任务 253

6.3.2结构化设计的基本思想和原则 253

6.3.3结构化设计的步骤 255

6.3.4数据结构方法 258

6.3.5 Parnas方法 261

6.4结构化编程方法 262

6.4.1编程阶段的任务 262

6.4.2结构化程序设计 262

6.5测试方法 264

6.5.1测试阶段的任务 264

6.5.2测试过程 266

6.5.3白盒法 268

6.5.4黑盒法 271

主要参考书 275

第七章 PASCAL语言简介 276

7.1 PASCAL语言概述 276

7.2 PASCAL程序的一般结构 276

7.3 PASCAL语言的词汇 277

7.4数据和数据类型 278

7.5标准函数 285

7.6语句 288

7.7过程和函数 297

7.8程序举例 300

主要参考书 311