《计算机软件知识与开发技术》求取 ⇩

第1章计算机语言与计算机软件1

1.1 计算机硬件与机器语言和汇编语言1

1.1.1计算机硬件与机器语言1

目 录1

1.1.2汇编语言与汇编程序2

1.2高级语言与编译程序和解释程序3

1.2.1高级语言3

1.2.2编译程序和解释程序3

1.3计算机软件的含义及分类4

1.3.1什么是计算机软件4

1.3.2 计算机软件的分类5

习题6

1.4计算机软件的特点6

第2章常用数据结构7

2.1数据结构概述7

2.1.1数据结构的定义7

2.1.2算法的表述——类PASCAL语言8

2.1.3算法分析9

2.2线性表10

2.2.1线性表的定义10

2.2.2线性表的顺序存储结构10

2.2.3线性表的链式存储结构13

2.3栈17

2.3.1栈的定义及基本运算17

2.3.3栈的应用20

2.4 队列21

2.4.1队列的定义及运算21

2.4.2队列的存储结构22

2.5数组25

2.5.1数组的定义及顺序存储25

2.5.2特殊矩阵的压缩存储26

2.3.2栈的存储结构28

2.6树29

2.6.1树的定义及术语29

2.6.2二叉树30

2.6.3树的存储与遍历34

2.6.4二叉树的应用——二叉排序树35

2.7.1图的基本概念38

2.7 图38

2.7.2图的存储结构40

2.7.3图的遍历44

习题48

第3章常用查找与排序方法49

3.1查找与排序概述49

3.2线性表的查找49

3.2.1顺序查找49

3.2.2二分查找50

3.2.3分块查找52

3.3哈希查找53

3.3.1哈希表的概念53

3.3.2哈希函数的构造方法53

3.3.3冲突的处理54

3.3.4哈希查找方法56

3.4插入排序57

3.5交换排序58

3.5.1 冒泡排序58

3.5.2快速排序59

3.6选择排序61

3.6.1直接选择排序61

3.6.2堆排序62

3.7多关键字排序64

习题65

第4章 操作系统概论66

4.1 操作系统的作用66

4.2 操作系统的分类67

4.3 研究分析操作系统的资源管理观点69

4.4 处理机管理69

4.4.1 进程的概念69

4.4.2 进程的组成及状态转化70

4.4.3 进程的调度71

4.4.4 进程通信及死锁72

4.5 存储管理72

4.5.1 存储管理的任务72

4.5.2 存储管理方法74

4.6 设备管理76

4.6.1 设备的分配76

4.6.2 设备的控制76

4.7.1 文件管理的功能及文件的逻辑结构77

4.7 文件管理77

4.7.2 外存空间管理及文件的存储结构78

4.7.3 文件的按名存取及文件的共享与保护——文件目录79

4.8 作业管理79

4.8.1 程序级接口79

4.8.2 作业控制级接口80

4.9常见的微机操作系统简介81

4.9.1 CP/M操作系统81

4.9.2 OS/2操作系统81

4.9.3 UNIX/XENIX操作系统81

习题82

第5章 微机操作系统DOS分析84

5.1 DOS概论84

5.2.1 DOS的组成85

5.2 DOS的组成与启动85

5.2.2 DOS的启动86

5.3 DOS与用户的接口之一——程序级接口87

5.3.1中断及中断服务程序89

5.3.2中断服务程序的调用93

5.4 DOS存储管理94

5.4.1 PC系列微机的存储空间94

5.4.2常规内存管理95

5.4.3高位内存和扩展内存的管理97

5.5 DOS进程管理98

5.5.1 DOS进程的概念及进程的建立98

5.5.2进程的运行99

5.6 DOS设备管理100

5.5.3进程的结束处理100

5.6.1对标准块设备的管理101

5.6.2对标准字符设备的管理104

5.6.3设备扩充的方法105

5.7 DOS文件管理105

5.7.1文件目录105

5.7.2文件分配表（FAT）108

5.7.3文件操作110

5.8 DOS作业管理111

5.8.1键盘命令方式111

5.8.2批处理方式114

5.8.3菜单控制方式115

5.9.1 Windows与用户的接口116

5.9 Windows概述116

5.9.2 Windows的主要技术特色117

5.9.3 Windows的外部功能118

习题119

第6章 计算机局域网络120

6.1网络概述120

6.2局域网络的拓扑结构与通信协议120

6.2.1局域网络的拓扑结构120

6.2.2局域网络的通信协议121

6.3局域网络操作系统123

6.3.1局域网络操作系统的功能123

6.3.2局域网络操作系统的分类123

6.4.1 Novell网的硬件组成124

6.4微机局域网——Novell网简介124

6.4.3 Novell Netware的目录结构及安全性125

6.4.2 Novell Netware网络操作系统的组成和工作原理125

6.4.4 Netware操作概述127

习题129

第7章 数据库管理系统与FOXBASE130

7.1数据库管理系统概述130

7.1.1数据库与数据库管理系统130

7.1.2数据模型130

7.1.3数据库管理系统的组成132

7.2.1 FOXBASE概述133

7.2.2数据库中的数据类型133

7.2 FOXBASE概述及数据库结构设计133

7.2.3数据库结构设计134

7.3 FOXBASE的数据库操作命令135

7.3.1数据库的建立打开与关闭135

7.3.2 FOXBASE的基本概念与运算136

7.3.3显示数据库中的数据138

7.3.4修改数据库139

7.3.5删除记录140

7.3.6数据库的排序与索引140

7.3.7数据统计142

7.3.8多数据库操作143

7.4 FOXBASE程序设计144

7.4.1内存变量及类型定义144

7.4.3命令文件的建立与执行145

7.4.2常用控制语句145

7.5 FOXBASE与高级语言146

7.5.1 FOXBASE调用可执行程序147

7.5.2 FOXBASE与高级语言程序间的数据交换147

习题149

第8章 数值计算概述150

8.1数值计算的一般方法150

8.1.1数值计算的基本过程150

8.1.2数值计算方法的特点150

8.2算法的选择151

8.2.1算法的复杂度问题151

8.2.2算法的可靠性问题151

8.3.1误差的来源152

8.3误差152

8.3.2绝对误差与相对误差153

8.3.3准确位数与有效数字153

8.3.4误差的避免154

8.4常用数值计算方法简介154

8.4.1线性方程组的解法154

8.4.2非线性方程求根156

8.4.3数值积分158

习题158

第9章 软件工程160

9.1软件危机与软件工程160

9.1.1软件危机160

9.2.2可行性研究161

9.2.1问题的定义161

9.2可行性研究与软件开发计划161

9.1.2软件工程161

9.2.3软件开发计划162

9.3软件需求分析162

9.3.1需求分析的任务162

9.3.2需求分析的步骤和工具163

9.3.3软件需求说明166

9.4软件总体设计167

9.4.1总体设计的任务167

9.4.2软件结构及设计准则167

9.4.3面向数据流的设计方法169

9.5软件详细设计171

9.5.1详细设计的任务171

9.5.2结构程序设计方法的基本思想和方法要点172

9.5.3详细设计工具174

9.6软件编码174

9.6.1编码阶段的任务174

9.6.2编程风格174

9.7软件测试176

9.7.1软件测试的任务176

9.7.2软件测试的内容和步骤176

9.7.3测试用例设计178

9.7.4软件的调试179

9.8软件维护180

9.8.1软件维护的任务180

9.8.2软件维护的若干问题180

习题181