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

第1章 软件基础知识 1

1…1计算机软件的发展概况 1

计算机语言的发展 1

操作系统的发展 3

软件开发与软件产业 6

系统软件和应用软件 8

1…2数据结构概论 8

什么是数据结构 8

数据结构的图形表示 9

线性结构与非线性结构 10

1…3算法及算法分析 10

算法 10

算法分析 12

1…4线性表、栈和队列 13

线性表 13

栈 14

队列 14

1…5线性链表 15

线性链表的概念 15

线性链表的基本运算 16

1…6树 17

什么是树 17

二叉树的基本性质 18

二叉树的存储结构 19

二叉树的运算 20

1…7查找技术 21

顺序查找 21

二分法查找 21

排序技术 22

1…8程序设计方法 23

结构化程序设计 24

面向对象的程序设计 25

本章小结 27

习题1 28

第2章 软件工程基础 31

2…1软件工程的基本概念 31

软件定义与软件特点 31

软件工程与软件危机 31

软件工程过程与软件生命周期 32

软件工程的目标与原则 33

软件开发工具与软件开发环境 33

2…2软件的需求分析方法 34

需求分析方法 34

结构化分析方法 35

软件需求规格说明书 36

2…3软件设计方法 38

软件设计的基本概念 38

概要设计 39

详细设计 41

2…4软件测试 42

软件测试的目的 42

软件测试的准则 42

软件测试的方法 43

软件测试的实施 45

2…5程序的调试 46

基本概念 46

软件调试方法 47

本章小结 48

习题2 48

第3章 数据库技术基础 51

3…1数据库的基本概念 51

数据、数据库、数据库管理系统 51

数据库系统的发展过程 52

数据库系统的基本特点 54

数据库系统的内部结构体系 55

3…2数据模型 56

数据模型的基本概念 56

E-R模型 57

层次模型 61

网状模型 61

关系模型 62

3…3关系代数 63

关系模型的基本操作 64

关系模型的基本运算 64

关系代数的扩充运算 66

3…4关系数据库标准语言SQL 67

数据定义 67

数据的更新 68

查询 69

3…5关系数据库的设计 70

数据库设计概述 70

数据库设计过程 70

数据库管理 72

本章小结 73

习题3 74

第4章 计算机实用技术基础 77

4…1计算机网络 77

计算机网络概述 77

网络协议与传输介质 78

网络中的数据通信 79

局域网 80

Internet简介 82

TCP／IP协议 83

WWW浏览器 84

4…2多媒体技术 85

多媒体技术的基本概念 85

多媒体计算机系统 86

4…3计算机安全 88

微型机的使用环境 88

微型机的维护 89

计算机病毒的概念 89

计算机病毒的检测与防治 90

4…4数制转换与字符编码 92

数制的概念 92

二进制数与十进制数之间的相互转换 92

十六进制数与十进制数之间的相互转换 93

二进制与十六进制之间的关系 94

字符编码 95

本章小结 95

习题4 96

第5章 C语言基础 97

5…1C语言的发展与特点 97

C语言的诞生与发展 97

C语言的特点 97

5…2C语言程序的构成 98

C语言程序的总体构成 98

C语言函数的构成 99

5…3C语言函数的语法规则 100

5…4C语言的编译环境 101

本章小结 106

习题5 106

第6章 基本数据类型 107

6…1C语言的数据类型 107

6…2标识符、常量和变量 107

标识符 107

常量 109

变量 109

6…3整型数据 110

整型常量 110

整型变量 110

6…4实型数据 112

实型常量 112

实型变量 112

6…5字符型数据 113

字符常量 113

字符变量 114

字符串常量 115

本章小结 116

习题6 116

第7章 运算符和表达式 118

7…1运算符 118

7…2表达式 118

7…3表达式的求值规则 119

7…4算术表达式 119

7…5赋值表达式 120

7…6自加、自减表达式 122

7…7逗号表达式 123

7…8关系表达式 123

7…9逻辑表达式 124

7…10条件表达式 125

7…11位运算 126

本章小结 128

习题7 129

第8章 流程控制语句 131

8…1C语言语句 131

基本语句 131

数据输入与输出 132

程序设计举例 139

8…2选择结构程序设计 140

if语句 140

switch语句 142

程序设计举例 144

8…3循环结构程序设计 148

while语句 148

do-while语句 148

for语句 149

goto语句 151

无条件控制语句在循环中的控制作用 151

循环的嵌套 152

程序举例 153

本章小结 156

习题8 156

第9章 函数 157

9…1模块化程序设计与函数 157

9…2函数的定义与调用 158

函数的定义 158

函数的参数与函数的返回值 159

函数的调用 161

程序举例 163

9…3函数的嵌套调用和递归调用 165

函数的嵌套调用 165

函数的递归调用 166

9…4变量的作用域 169

局部变量 169

全局变量 169

9…5变量的存储类别 171

动态存储与静态存储的概念 171

局部变量的存储方式 171

全局变量的存储方式 172

9…6内部函数和外部函数 173

内部函数 173

外部函数 174

本章小结 174

习题9 174

第10章 数组 176

10…1一维数组的定义与引用 176

一维数组的定义 176

一维数组元素的引用 177

一维数组的初始化 178

10…2二维数组的定义与引用 179

二维数组类型定义 179

二维数组的初始化 180

二维数组元素的引用 180

10…3字符数组 181

10…4字符串常用函数 184

10…5程序举例 186

本章小结 191

习题10 191

第11章 预处理 192

11…1宏定义 192

无参宏定义 192

带参宏定义 194

11…2文件包含 199

本章小结 199

习题11 199

第12章 指针 201

12…1指针与指针变量 201

12…2指针变量的定义与引用 202

指针变量的定义 202

指针变量的赋值 202

指针变量的运算 203

12…3指针变量作函数的参数 205

12…4指针与数组 207

指向数组元素的指针变量的定义与赋值 207

通过指针引用数组元素 208

数组名作函数参数 210

指向多维数组的指针和指针变量 215

12…5字符串的指针和指向字符串的指针变量 216

字符串的表示形式 216

字符指针变量与字符数组 217

字符串指针作函数参数 219

12…6函数的指针和指向函数的指针变量 222

用函数指针变量调用函数 222

把指向函数的指针变量作为函数参数 223

12…7返回指针值的函数 224

12…8指针数组和指向指针的指针 224

指针数组的概念 224

指向指针的指针 226

main函数的命令行参数 227

本章小结 228

习题12 228

第13章 结构体与共用体 230

13…1结构体类型变量的定义和引用 230

结构体类型变量的定义 231

结构体类型变量的引用 232

结构体类型变量的初始化和赋值 233

13…2结构体数组的定义和引用 235

13…3结构体指针的定义和引用 236

指向结构体类型变量的使用 236

指向结构体类型数组的指针的使用 238

用指向结构体的指针作为函数的参数 239

13…4链表的建立、插入和删除 240

单链表 240

链表的建立、输出、插入和删除 243

13…5共用体 250

共用体的概念 250

共用体变量的引用方式 251

共用体类型数据的特点 251

本章小结 252

习题13 252

第14章 文件 254

14…1文件的基本概念 254

14…2文件类型指针 255

14…3文件的打开与关闭 255

文件打开函数（fopen函数） 255

文件的关闭（fclose函数） 257

14…4文件的读写 257

字符读写函数fgetc和fputc 258

字符串读写函数fgets和fputs 260

数据块读写函数fread和fwrite 260

格式化读写函数fscanf和fprintf 262

14…5文件的随机读取 262

本章小结 263

习题14 263

参考文献 266