软件技术基础【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

软件技术基础PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一章 概论1

1.1 计算机软件及其发展1

1.1.1 程序设计语言的发展1

1.1.2 操作系统的形成和发展3

1.1.3 程序的一般结构3

1.2 算法和数据结构概述5

1.2.1 问题的求解过程5

1.2.2 数据结构和算法的概念5

1.2.3 算法评价方法8

习题一9

第二章 C语言基础11

2.1 C语言概述11

2.1.1 C语言发展简史11

2.1.2 C语言的特点11

2.1.3 C程序的基本结构12

2.1.4 保留字和标识符13

2.1.5 常量和变量14

2.2 基本数据类型15

2.2.1 整型数据15

2.2.2 实型数据15

2.2.3 字符型数据16

2.2.4 长整型、短整型和无符号整型17

2.3 运算符和表达式17

2.3.1 基本算术运算符及其运算规则18

2.3.2 赋值运算符和赋值表达式20

2.3.3 逗号运算符和逗号表达式21

2.4 Turbo C2.0环境下C程序的上机操作方法21

2.4.1 C程序运行经历的过程21

2.4.2 程序的上机操作步骤22

习题二24

第三章 基本C程序设计26

3.1 赋值语句和基本输入输出26

3.1.1 赋值语句26

3.1.2 getchar()函数和putchar()函数26

3.1.3 格式输出函数printf()27

3.1.4 格式输入函数scanf()29

3.2 分支程序设计31

3.2.1 关系运算符和关系表达式31

3.2.2 逻辑运算符和逻辑表达式32

3.2.3 if语句33

3.2.4 switch语句35

3.2.5 应用举例37

3.3 循环程序设计38

3.3.1 while语句38

3.3.2 do-while语句39

3.3.3 for语句40

3.3.4 多重循环41

3.3.5 break语句和continue语句42

3.3.6 goto语句和空语句43

习题三44

第四章 数组和指针类型47

4.1 一维数组47

4.1.1 定义方式和引用方式47

4.1.2 应用举例49

4.2 二维数组50

4.2.1 定义方式和引用方式50

4.2.2 应用举例52

4.3 字符数组53

4.3.1 定义方式和引用方式53

4.3.2 字符串及其结束标志54

4.3.3 字符串的输入和输出55

4.3.4 常用字符串处理函数56

4.3.5 应用举例58

4.4 指针59

4.4.1 指针的基本概念59

4.4.2 指针变量的定义和引用60

4.4.3 指向数组的指针62

4.4.4 指向字符串的指针64

4.4.5 指针数组65

习题四67

第五章 函数和编译预处理69

5.1 函数的定义和调用70

5.1.1 函数定义的一般形式70

5.1.2 函数调用方式71

5.1.3 函数的返回值73

5.2 函数的嵌套调用与递归调用75

5.2.1 函数的嵌套调用75

5.2.2 函数的递归调用76

5.3 数组和指针变量作函数参数78

5.3.1 数组作为函数参数78

5.3.2 指针变量作为函数参数79

5.4 变量的存储类型及其作用域81

5.4.1 局部变量及其存储类型82

5.4.2 全局变量及其存储类型85

5.4.3 内部函数和外部函数89

5.5 编译预处理91

5.5.1 宏定义91

5.5.2 文件包含处理95

习题五96

第六章 文件99

6.1 C文件概述99

6.2 文件类型指针100

6.3 文件的打开与关闭100

6.3.1 文件的打开(fopen函数)100

6.3.2 文件的关闭(fclose函数)102

6.4 文件的读写和定位102

6.4.1 文件的读函数102

6.4.2 文件的写函数104

6.4.3 文件的定位函数106

习题六107

第七章 表结构的算法设计109

7.1 顺序存储的表结构109

7.1.1 表结构及存储方法109

7.1.2 表结构的插入和删除110

7.1.3 表结构的查找112

7.2 栈和队结构115

7.2.1 栈和队的运算115

7.2.2 栈的应用120

7.3 结构类型和链表125

7.3.1 结构类型125

7.3.2 链表的定义和种类126

7.3.3 链表的结点和简单链操作128

7.3.4 链表的构造和输出131

7.4 链表的运算133

7.4.1 链表的查找133

7.4.2 链表的插入134

7.4.3 链表的删除135

7.4.4 双向链表135

7.5 静态链表138

7.5.1 静态链表的定义138

7.5.2 静态链表的插入和删除139

7.6 散列表141

7.6.1 散列函数141

7.6.2 散列表的构造143

习题七147

第八章 树结构和图结构的算法设计150

8.1 树的概念150

8.1.1 树的有关术语150

8.1.2 二叉树152

8.1.3 树、森林和二叉树的相互转换155

8.2 二叉树的遍历158

8.2.1 二叉树的遍历运算158

8.2.2 二叉树遍历序列的性质162

8.2.3 二叉树遍历的应用165

8.3 二叉树的构造167

8.4 检索树168

8.4.1 检索树的概念和查找算法168

8.4.2 检索树的插入和构造170

8.4.3 检索树的删除171

8.5 平衡树174

8.5.1 平衡树的插入175

8.5.2 平衡树的删除178

8.6 哈夫曼树179

8.6.1 哈夫曼算法179

8.6.2 哈夫曼树的应用182

8.7 图的概念和存储方法183

8.7.1 图的有关术语183

8.7.2 图的存储方法186

8.8 先深搜索和先广搜索190

8.8.1 先深搜索和先深生成林190

8.8.2 先广搜索192

8.9 最小生成树193

8.9.1 Kruscal算法194

8.9.2 Prim算法195

8.10 最短路径问题197

习题八199

第九章 算法设计常用方法202

9.1 递归和分治202

9.1.1 递归202

9.1.2 分治法204

9.1.3 平衡原则208

9.2 贪心法211

9.3 动态规划212

9.4 回朔法216

9.5 面向对象的程序设计方法218

9.5.1 面向对象的基本概念218

9.5.2 C++中面向对象的用法简介219

习题九223

第十章 软件工程概述224

10.1 软件工程的概念224

10.1.1 软件工程的产生224

10.1.2 软件工程的体系225

10.2 软件工程开发模式228

10.2.1 瀑布模型228

10.2.2 原型开发模型230

10.2.3 螺旋模型234

10.2.4 喷泉模型235

10.2.5 混合模型236

10.2.6 Petri网模型237

10.3 软件开发过程237

10.3.1 开发过程的度量237

10.3.2 软件开发过程的阶段238

10.4 计算机辅助软件工程CASE240

10.5 统一建模语言UML241

10.5.1 UML的组成241

10.5.2 UML的使用244

习题十245

参考文献246