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

上篇软件基础 1

第一章 计算机软件概述 1

1.1软件的发展 2

1.1.1程序设计时代（1946年～1955年） 2

1.1.2软件时代（1955年～1970年） 2

1.1.3软件工程时代（1970年至今） 3

1.2微型计算机常用软件 4

1.2.1软件的分类 4

1.2.2常用系统软件介绍 4

1.2.3常用应用软件介绍 5

1.3计算机软件开发与软件工程 7

1.3.1软件的概念和特点 8

1.3.2软件工程的三个要素 8

1.3.3软件工程的基本原则 9

1.3.4软件工程的基本目标 9

1.3.5软件生命周期 10

习题 13

第二章 算法 14

2.1算法的概念 14

2.1.1算法的概念 14

2.1.2算法的特性 15

2.2算法的种类 15

2.3算法的评估 16

2.3.1算法设计的要求 16

2.3.2算法效率的度量 17

2.3.3算法举例 19

习题 21

第三章 程序设计语言 22

3.1程序设计语言的分类 22

3.1.1低级程序设计语言 22

3.1.2高级程序设计语言 24

3.2面向过程程序设计的基本特征 24

3.2.1过程化语言的种类 25

3.2.2过程化语言的编程特点 26

3.2.3过程化语言程序的执行过程 28

3.2.4非过程化程序设计语言 29

3.2.5过程化程序设计语言的特点 29

3.3面向对象程序设计语言的基本特征 36

3.3.1面向对象的基本概念 36

3.3.2面向对象程序设计的特征 38

习题 41

第四章 数据结构 42

4.1数据结构概述 42

4.1.1数据结构的定义 42

4.2线性表 45

4.2.1线性表的逻辑结构 45

4.2.2线性表的存储结构 46

4.3特殊线性表 58

4.3.1栈 58

4.3.2队列 63

4.3.3串 68

4.3.4数组 72

4.4树 76

4.4.1树的定义及存储结构 76

4.4.2二叉树的定义与存储 79

4.4.3树、森林与二叉树之间的转换 83

4.4.4二叉树的遍历 85

4.4.5二叉树的应用 87

4.5图 92

4.5.1图的定义及存储结构 92

4.5.2图的遍历 97

4.6查找 101

4.6.1静态查找 102

4.6.2动态查找 107

4.6.3哈希查找 108

4.7排序 112

4.7.1选择排序 113

4.7.2插入排序 114

4.7.3冒泡排序 115

4.7.4快速排序 117

4.7.5归并排序 119

习题 120

下篇系统开发基础 125

第一章 操作系统 125

1.1操作系统功能概述 125

1.1.1操作系统的发展 126

1.1.2操作系统的分类 132

1.2操作系统的资源管理 134

1.2.1进程管理 134

1.2.2存储器管理 143

1.2.3文件管理 149

1.2.4设备管理 158

习题 165

第二章 数据库技术概述 166

2.1数据管理技术的发展 166

2.1.1人工管理阶段（20世纪50年代中期以前） 166

2.1.2文件系统阶段（20世纪50年代后期至60年代中期） 167

2.1.3数据库系统阶段（20世纪60年代末期以后） 167

2.1.4数据的传统管理方式与数据库管理方式的比较 169

2.2数据及数据模型 171

2.2.1数据描述的三个领域 172

2.2.2数据模型 173

2.2.3数据库系统的体系结构 180

2.3数据库系统的组成 183

2.3.1软件部分 183

2.3.2硬件部分 184

2.3.3数据库管理员（DBA） 185

习题 186

3.1.1关系及关系模型 188

3.1关系及关系代数 188

第三章 关系型数据库系统理论 188

3.1.2关系代数 192

3.2关系型数据库标准语言SQL 202

3.2.1SQL概述 202

3.2.2数据的定义 206

3.2.3数据操纵 211

3.2.4数据控制 220

3.2.5嵌入式SQL 223

3.3关系数据库的规范化理论 226

3.3.1函数依赖 229

3.3.2规范化的关系模式 232

3.3.3关系模式分解 235

习题 239

第四章 数据库系统设计 241

4.1概述 241

4.1.1数据库系统设计的任务 242

4.1.2数据库系统设计的特点 243

4.1.3数据库系统设计的步骤 244

4.2需求分析 244

4.2.1需求信息的收集 246

4.2.2需求信息的整理 247

4.3概念设计 248

4.3.1设计局部概念模式 249

4.3.2设计全局概念模式 250

4.4逻辑设计 254

4.4.1E—R图到关系模式的转换 254

4.4.2数据逻辑设计 255

4.5物理设计 256

4.5.1存储记录的格式设计 256

4.5.2存储方法设计 257

4.5.3存取方法设计 257

习题 257

参考文献 259