《软件技术基础》求取 ⇩

第1章软件技术概论1

1.1软件的定义及分类1

1.2软件技术及其发展2

1.3章节内容及学习方法3

第2章C语言回顾7

2.1运行环境7

2.2数组与结构8

2.2.1数组8

2.2.2结构10

2.3指针12

2.3.1指针的定义及运算12

2.3.2数组指针和指针数组13

2.3.3结构体指针14

2.3.4函数指针与指针函数14

2.4递归15

2.4.1递归的定义15

2.4.2应用递归的问题类型16

2.4.3递归与回溯18

2.4.4递归与非递归程序的转换19

第3章数据结构21

3.1数据的逻辑结构与存储结构21

3.1.1基本概念21

3.1.2数据的逻辑结构22

3.1.3数据的存储结构24

3.2线性表25

3.2.1线性表的顺序存储和操作25

3.2.2线性表的链式存储和操作29

3.2.3小结34

3.2.4栈35

3.2.5队列37

3.2.6栈和队列的应用41

3.3树43

3.3.1常用术语43

3.3.2二叉树44

3.3.3森林、树与二叉树的转换46

3.3.4树的应用举例47

3.4图50

3.4.1常用术语51

3.4.2图的存储结构52

3.4.3图的应用举例54

第4章遍历、查找和排序56

4.1算法56

4.1.1算法的定义及描述56

4.1.2算法设计的要求56

4.1.3算法的效率度量57

4.2遍历60

4.2.1二叉树的遍历61

4.2.2图的遍历62

4.3查找64

4.3.1查找的基本概念64

4.3.2顺序查找65

4.3.3二分查找66

4.3.4分块查找67

4.3.5哈希查找68

4.4排序73

4.4.1排序的基本概念73

4.4.2插入排序73

4.4.3交换排序76

4.4.4选择排序78

4.4.5归并排序79

4.4.6多关键字排序79

4.4.7小结80

第5章操作系统82

5.1操作系统简介82

5.1.1操作系统的功能82

5.1.2操作系统的发展历史84

5.1.3操作系统的分类89

5.2操作系统与计算机硬件90

5.2.1处理器91

5.2.2内存93

5.2.3磁盘94

5.2.4I/O设备94

5.2.5总线96

5.2.6计算机的启动过程97

5.3操作系统的相关概念97

5.3.1进程97

5.3.2地址空间104

5.3.3文件105

5.3.4输入输出107

5.3.5Shell107

5.4系统调用108

5.5小结113

第6章数据库系统115

6.1数据库系统概述115

6.1.1数据、数据模型与数据库115

6.1.2数据库系统119

6.2关系数据库121

6.2.1关系概念模型121

6.2.2关系结构模型122

6.3结构化查询语言——SQL125

6.3.1SQL概述125

6.3.2数据定义126

6.3.3数据操纵130

6.3.4数据控制134

6.4数据库应用系统开发136

6.4.1数据库应用系统的结构136

6.4.2数据库产品的选择137

6.4.3数据库访问标准138

第7章计算机网络142

7.1计算机网络和因特网142

7.1.1计算机网络的定义142

7.1.2计算机网络的发展历史142

7.1.3因特网的组成143

7.1.4计算机网络的性能146

7.1.5计算机网络的体系结构147

7.2应用层148

7.2.1域名系统148

7.2.2Web和HTTP149

7.2.3文件传输协议149

7.2.4因特网中的电子邮件标准149

7.3传输层150

7.3.1传输层协议概述150

7.3.2Internet传输协议UDP150

7.3.3 Internet传输协议TCP151

7.3.4 TCP拥塞和流量控制152

7.4网络层152

7.4.1网络层提供的服务152

7.4.2网络协议153

7.4.3IPv6154

7.4.4因特网的路由选择协议155

7.4.5虚拟专用网络155

7.5数据链路层156

7.5.1数据链路层的基本结构156

7.5.2数据链路和帧157

7.5.3数据链路控制协议157

7.5.4高速以太网158

7.6无线网络和移动网络158

7.6.1无线传输158

7.6.2通信卫星159

7.6.3无线局域网159

7.6.4移动网络160

第8章软件工程162

8.1软件工程概述162

8.1.1软件危机162

8.1.2软件工程的思想162

8.2软件的生命周期167

8.2.1问题定义及可行性分析167

8.2.2需求分析168

8.2.3概要设计170

8.2.4详细设计172

8.2.5编码175

8.2.6软件测试176

8.2.7软件维护180

8.3软件开发方法181

8.3.1常用的软件开发方法181

8.3.2软件开发方法的选择及评价185

8.4计算机辅助软件工程186

8.4.1CASE工具的功能186

8.4.2常用CASE开发工具186

8.4.3 CASE工具的使用策略189

第9章网络新技术191

9.1大数据191

9.1.1大数据概述191

9.1.2大数据的关键技术192

9.1.3大数据的典型应用194

9.2云计算195

9.2.1云计算概述196

9.2.2云计算的关键技术197

9.2.3云计算的服务模型和部署模式198

9.2.4云计算的典型应用200

9.3物联网201

9.3.1物联网概述201

9.3.2物联网的关键技术203

9.3.3物联网的典型应用203

9.3.4互联网、物联网、大数据、云计算的关系207

参考文献209