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

第一章 概论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-11213

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