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

前言1

第1章概述1

1．1 计算机软件1

1．1．1 计算机软件定义1

1．1．2 计算机软件开发环境2

1．1．3 面向对象的软件开发方法2

1．2 数据结构概述3

1．2．1 数据和数据结构3

1．2．2 算法的描述及评价5

1．3 数据库系统概述7

1．3．1 信息、数据和数据处理7

1．3．2 数据管理技术的发展8

1．3．3 数据库系统的级成与体系结构9

1．3．4 数据库管理系统10

1．3．5 数据模型11

习题12

2．1．1 线性表的定义及操作13

2．1 线性表13

第2章 线性数据结构13

2．1．2 线性表的顺序存储结构14

2．1．3 线性表的链式存储结构16

2．1．4 循环链表的双向链表21

2．2 栈和队列23

2．2．1 栈23

2．2．2 队列26

2．3．1 串30

2．3 串和数组30

2．3．2 数组33

习题36

第3章 非线性数据结构38

3．1 非线性数据结构38

3．2 二叉树39

3．2．1 二叉树的定义及其性质39

3．2．2 二叉树的存储结构42

3．3 二叉树的遍历44

3．4 树的存储结构与遍历46

3．5 树、森林与二叉树的转换47

3．6 图及其基本概念49

3．7 图的存储结构50

3．7．1 邻接矩阵51

3．7．2 邻接表51

3．8 图的遍历53

3．9 图的连通性及最小生成树56

习题58

4．1．1 顺序查找62

4．1 线性表查找62

第4章 查找与排序62

4．1．2 折半查找64

4．1．3 分块查找65

4．2 二叉排序树的查找66

4．3 哈希查找71

4．3．1 哈希表的建立71

4．3．2 处理冲突的方法71

4．3．3 哈希查找73

4．4 排序73

4．4．1 直接插入排序74

4．4．2 简单选择排序75

4．4．3 冒泡排序76

4．4．4 快速排序76

4．4．5 归并排序78

习题80

5．1．1 操作系统的作用与地位82

5．1．2 操作系统的功能与分类82

5．1 概述82

第5章 操作系统概述及文件系统82

5．2 文件系统84

5．2．1 文件和文件系统85

5．2．2 文件的类型86

5．2．3 文件结构和存取方法86

5．2．4 文件目录89

5．2．5 文件存储空间的管理92

5．2．6 文件的共享及存取控制92

习题93

6．1．1 进程概念的引入94

第6章 操作系统原理基础94

6．1 进程管理94

6．1．2 进程调度98

6．1．3 死锁的问题101

6．2 存储管理102

6．2．1 存储管理的功能102

6．2．2 地址转换103

6．2．3 分区管理104

6．2．4 分页管理106

6．2．5 分段管理108

6．2．6 段页式管理109

6．3 设备管理110

6．3．1 基本知识110

6．3．2 设备分配113

6．3．3 I/O控制114

6．4 作业管理115

6．4．1 作业的基本概念116

6．4．2 作业控制块和后备队列116

6．4．4 作业调度算法117

6．4．3 作业调度117

6．5 几种常用操作系统简介118

6．5．1 UNIX / XENIX操作系统118

6．5．2 磁盘操作系统(DOS)120

6．5．3 Windows120

习题121

第7章 关系数据库及其数学基础122

7．1 数学定义122

7．2 关系数据库及其性质124

7．3 关系代数127

7．4 关系规范化理论130

7．4．1 关系中的关键字130

7．4．2 函数依赖132

7．4．3 规范化和范式133

7．4．4 第一、第二和第三范式134

7．4．5 关系模式和分解137

习题138

8．1 设计过程概述140

第8章 数据库应用系统的设计140

8．2 应用系统的要求分析141

8．3 实体联系方法143

8．4 概念模式设计145

8．5 逻辑模式设计147

8．6 系统的运行149

习题150

第9章 FoxBASE+系统简介151

9．1 FoxBASE+的组成及使用151

9．2 FoxBASE+基本语法与文件类型153

9．3 数据库文件的建立和编辑158

9．4 排序和索引166

9．5 数据库文件的关系操作170

9．6 多个工作区171

9．7 数据库结构操作命令175

9．8 数据库文件的统计与汇总176

习题178

10．1 FoxBASE+程序特点181

第10章 FoxBASE+程序设计与其它181

10．2 FoxBASE+程序的建立和执行182

10．3 程序控制结构184

10．4 过程188

10．5 格式化输入输出语句189

10．6 定义和输出报表及标签192

10．7 综合程序设计194

10．8 FoxBASE+与高级语言的连接201

习题204

第11章 软件工程205

11．1 软件工程概述205

11．2 软件的需求分析207

11．3 软件的设计215

11．4 软件的编程230

11．5 软件的测试232

11．6 软件的维护243

习题244

参考文献246