《软件技术基础》求取 ⇩

目录1

第一章计算机软件知识1

§1.1计算机与计算机系统1

§1.2计算机软件系统1

1.2.1系统软件2

1.2.2应用软件2

§1.3计算机各主要系统软件功能概述3

1.3.1操作系统3

1.3.2数据库管理系统4

1.3.3软件支持系统4

§1.4计算机语言与语言处理程序5

1.4.1计算机语言概述5

1.4.2语言处理程序简介6

§1.5当代微型计算机常用软件简介10

1.5.1 IBM pc微型计算机的系统软件11

1.5.2IBM pc微型计算机的应用软件13

§1.6计算机软件的发展与未来15

1.6.1计算机软件的发展历史简述15

1.6.2计算机软件的发展趋势16

§1.7计算机病毒17

1.7.1计算机病毒的概念17

1.7.2常见计算机病毒19

1.7.3计算机病毒的预防20

参考文献20

2.1.1操作系统的发展21

第二章操作系统21

§2.1操作系统21

2.1.2操作系统的功能22

2.1.3操作系统的分类25

§2.2计算机资源管理27

2.2.1进程与处理机管理27

2.2.2作业管理34

2.2.3存储管理38

2.2.4设备管理44

2.2.5文件管理47

§2.3微型计算机操作系统53

2.3.2 MS-DOS的功能与构成54

2.3.1概述54

2.3.3 MS-DOS命令和使用55

2.3.4中文DOS简介59

§2.4 UNIX操作系统62

2.4.1系统概述62

2.4.2 UNIX的命令与使用64

参考文献67

习题67

第三章数据库69

§3.1数据库基本要概念69

3.1.1信息、数据和数据处理69

3.1.2计算机数据管理技术的发展69

3.1.4信息结构的三个世界及其相互关系70

3.1.3数据库系统的基本概念70

3.1.5数据模型的分类71

3.1.6用户访问数据的过程73

3.1.7数据库技术的发展方向74

§3.2关系数据库及其设计75

3.2.1关系模型的定义75

3.2.2关系代表76

3.2.3关系数据库SAL语言79

3.2.4关系数据库设计过程83

§3.3 DBASE Ⅲ基本命令84

3.3.1 DBASE Ⅲ主要性能指标和运行环境85

3.3.2数据类型和文件类型85

3.3.4数据结构的建立和修改87

3.3.3 DBASEⅢ命令一般格式87

3.3.5数据库的数据输入、显示和修改89

3.3.6数据库的数据分类、索引与查找91

3.3.7数据库的数值统计93

3.3.8数据库之间的操作95

§3.4 DBASE Ⅲ程序设计97

3.4.1 DBASEⅢ程序的编辑与执行97

3.4.2赋值及数据输入输出命令98

3.4.3分支程序设计101

3.4.4循环程序设计103

3.4.5命令文件的嵌套调用105

3.5.2 DBASE Ⅲ高级语言程序间的数据交换107

§3.5 DBASE Ⅲ与高级语言程序间的数据交换107

3.5.1 DBASE Ⅲ调用高级语言程序107

3.5.3 DBASE Ⅲ与FORTRAN程序的数据交换108

3.5.4 DBASE Ⅲ与BASIC程序的数据交换109

§3.6DBASE Ⅲ命令、函数及FOXBASE简介110

3.6.1 DBASE Ⅲ函数清单110

3.6.2 DBASE Ⅲ命令清单111

3.6.3 FOXBASE简介114

参考文献121

习题121

§4.1 引言124

4.1.1什么是数据结构124

第四章数据结构124

4.1.2数据的逻辑结构125

4.1.3数据的存储结构125

4.1.4数据的运算126

§4.2线性结构126

4.2.1线性表126

4.2.2栈127

4.2.3队列128

4.2.4链表128

§4.3树形结构134

4.3.1树及其遍历134

4.3.2二叉树135

4.3.3遍历二叉树139

4.3.4线索二叉树140

4.3.5树的应用141

§4.4图形结构145

4.4.1图的概念145

4.4.2图的存储表示法146

4.4.3图的遍历和生成树147

4.4.4最短路经149

4.4.5拓朴排序152

4.4.6关键路经153

§4.5内部排序154

4.5.1插入排序154

4.5.2选择排序155

4.5.3交换排序157

4.5.4分配排序158

4.5.5归并排序159

§4.6检索159

4.6.1顺序检索159

4.6.2二分检索161

4.6.3分块检索161

4.6.4散列表检索162

参考文献164

习题164

5.1.2软件的生命期168

5.1.1软件工程的概念168

§5.1软件工程概述168

第五章应用软件开发技术168

§5.2应用软件开发方法综述169

5.2.1应用软件的开发原则170

5.2.2传统的应用软件的开发方法170

§5.3结构化分析方法171

5.3.1 SA方法的特点171

5.3.2数据流程图172

5.3.3数据字典177

5.3.4 小说明178

§5.4结构化设计方法179

5.4.1结构化设计方法179

5.4.2系统流程图法184

5.4.3原型化方法188

5.4.4结构化程序设计191

§5.5软件测试与软件开发工具简介195

5.5.1软件测试的概念195

5.5.2测试方法概述195

5.5.3软件开发工具简介199

参考文献200

习题200

第六章算法基础202

§6.1算法设计与分析的基本概念202

6.1.1算法的定义202

6.1.2算法设计的步骤202

6.1.3算法的复杂性204

§6.2分治法207

§6.3贪心法209

§6.4动态规划213

§6.5回溯法216

§6.6穷举法221

§6.7倒推法221

参考文献223

习题223

第七章计算机网络225

§7.1计算机网络概述225

7.1.1计算机网络的发展225

7.1.2计算机网络的拓扑结构227

7.1.3计算机网络通信基础228

§7.2计算机网络体系结构231

7.2.1基本概念231

7.2.2 ISO/OSI参考模型233

7.2.3 IEEE 802网络协议235

7.2.4 TCP/IP网络协议237

§7.3微型计机机局部网络239

7.3.1微型计算机局部网络239

7.3.2微型计算机局部网络构成241

7.3.3 NOVELL网络243

参考文献247

习题247

A.1.2 C语言的成分248

A.1.1 UNIX和C语言248

附录A C语言简介248

§A.1 C语言的基本结构及程序设计248

A.1.3简单的C程序设计252

A.1.4流程控制255

A.1.5函数257

§A.2数据类型261

A.2.1数组261

A.2.2指针类型261

A.2.3结构类型与联合类型264

A.2.4数举类型268

A.2.5变量的初始化268

A.2.6预处理268

A.3.2文件的打开和关闭270

§A.3文件270

A.3.1文件类型简介270

A.3.3文件和读写271

A.3.4文件的定位271

A.3.5 出错的检测271

附录B C程序实例273

§B.1有关线性表运算的C程序297

§B.2有关树运算的C程序298

§B.3有磁图运算的C程序328

§B.4有关排序的C程序354

§B.5有磁检索的C程序376