软件技术基础教程PDF|Epub|txt|kindle电子书版本网盘下载

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

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

基础篇3

1 数据结构基础3

1．1 绪论3

1．1．1 什么是数据结构3

1．1．2 数据结构中的基本概念4

1．2 线性结构8

1．2．1线性表8

1．2．2栈与队列18

1．2．3 串21

1．3 非线性结构23

1．3．1 树23

1．3．2 二叉树24

1．4 查找与排序30

1．4．1查找30

1．4．2排序32

习题一35

2 操作系统基础37

2．1绪论37

2．1．1操作系统的概念（Operating Svstem）37

2．1．2常见的操作系统37

2．1．3操作系统的功能37

2．2 进程管理基础38

2．2．1进程的基本概念38

2．2．2进程状态38

2．2．3 进程管理39

2．2．4进程间的关系39

2．2．5进程调度概述39

2．2．6进程通信简介40

2．2．7死锁的基础知识40

2．3．1 作业的基本概念41

2．3 作业管理基础41

2．3．2作业的基本状态42

2．3．3 作业调度算法42

2．4 存储管理基础43

2．4．1存储管理的功能43

2．4．2单一连续区分配概述45

2．4．3分区存储管理方案概述45

2．4．4分区管理的内存扩充45

2．4．5 虚拟存储器的概念46

2．4．6 分页存储管理概述46

2．4．7 段式存储管理方案概述47

2．4．8 段页式存储管理方案概述47

2．5设备管理基础47

2．5．1设备管理概述47

2．5．2数据传送方式48

2．6 文件管理基础49

2．5．3缓冲技术的概念49

2．5．4设备分配的内容49

2．6．1文件系统50

2．6．2文件的组织50

2．6．3 文件目录50

2．6．4 文件的共享及存取控制51

2．6．5 辅存空间管理51

2．6．6 文件的使用51

习题二51

3 软件工程基础53

3．1概论53

3．1．1软件危机53

3．1．2软件工程及软件工程学53

3．2软件生存周期54

3．2．1软件定义54

3．2．2软件生存周期55

3．3．1需求分析的任务56

3．3．2结构分析方法的步骤56

3．3需求分析56

3．3．3结构分析方法的基本工具57

3．4软件设计58

3．4．1软件设计的任务58

3．4．2模块独立性准则59

3．4．3软件总体设计方法60

3．4．4详细设计方法60

3．5软件编程61

3．5．1编辑风格61

3．5．2程序设计语言63

3．6．1软件测试的目的65

3．6．2常用的测试方法65

3．6软件测试65

3．7 软件维护66

3．7．1软件维护的必要性66

3．7．2软件维护的副作用67

习题三67

4数据库基础知识68

4．1数据库管理概述68

4．1．1数据和信息处理68

4．1．2数据管理技术的发展69

4．1．3数据库系统72

4．1．4 数据库的体系结构74

4．2 数据模型76

4．2．1数据和数据联系的描述76

4．2．2数据模型77

4．3 数据库设计基础83

4．3．1 数据库设计的内容和方法83

4．3．2数据库设计步骤84

习题四86

5计算机网络基础87

5．1计算机网络的形成和发展87

5．1．1计算机网络的产生87

5．1．2计算机网络的发展88

5．2 计算机网络的定义与分类88

5．2．1计算机网络的定义88

5．2．2计算机网络的组成89

5．2．3计算机网络的分类89

5．2．4计算机网络拓扑结构90

5．3数据交换技术91

5．3．1线路交换91

5．3．2报文交换92

5．3．3分组交换92

5．4网络体系结构93

5．3．4ATM交换93

5．4．1协议的分层结构94

5．4．2ISO/OSI参考模型94

5．5TCP/IP参考模型与协议97

5．5．1TCP/IP的基本概念97

5．5．2TCP/IP协议的分层结构98

5．6局域网技术99

5．6．1局域网参考模型与协议100

5．6．2随机接入：ALOHA101

5．6．3IEEE802．3标准：CSMA/CD102

5．6．4IEEE802．5标准：Token Ring103

5．6．5IEEE802．4标准：Token Bus104

5．6．6交换局域网104

5．7Internet 技术106

5．7．1IP地址106

5．7．2子网和子网掩码107

5．7．3域名与域名系统109

5．7．4Internet的基本服务功能111

5．7．5WWW服务112

5．7．6Internet用户接入方式113

习题五113

提高篇117

6数据结构117

6．1图117

6．1．1图的基本概念117

6．1．2图的存储结构119

6．1．3图的遍历121

6．1．4最小生成树122

6．1．5AOV网与拓扑排序124

6．2散列法126

6．2．1散列法126

6．2．3解决冲突的方法127

6．2．2构造散列函数127

6．3快速排序129

习题六130

7操作系统132

7．1进程管理132

7．1．1进程的概念与特征132

7．1．2进程控制块及进程的状态133

7．1．3进程控制134

7．1．4进程互斥与同步135

7．1．5进程调度（Processes Scheduling）137

7．1．6进程通信138

7．1．7死锁138

7．2作业管理139

7．2．1用户和操作系统之间的接口139

7．2．3作业的建立过程140

7．2．2作业的概念、组成140

7．2．5作业的状态及其转换141

7．2．4作业的分类和控制141

7．2．6作业调度142

7．3存储管理143

7．3．1单一连续区分配144

7．3．2分区存储管理144

7．3．3覆盖与交换技术146

7．3．4虚拟存储器146

7．3．5分页存储管理147

7．3．6段式存储管理151

7．3．7段页式存储管理153

7．4设备管理153

7．4．1数据传送方式154

7．4．2缓冲技术155

7．4．4设备分配156

7．4．3设备的绝对号、类型号、相对号和符号名156

7．4．5虚拟设备管理与SPOOLING技术158

7．5文件管理158

7．5．1文件的组织158

7．5．2文件目录160

7．5．3文件的保护和保密161

7．5．4文件存储空间管理162

7．6 UNIX操作系统162

7．6．1UNIX操作系统的特点162

7．6．2UNIX系统的结构163

7．6．3UNIX的文件系统163

7．6．4UNIX系统的使用164

习题七166

8．1．1软件的特点168

8．1．2软件开发的基本原理和目标168

8软件工程168

8．1软件开发概述168

8．2项目计划与可行性研究169

8．2．1项目计划与系统目标169

8．2．2可行性研究170

8．3需求分析方法171

8．3．1结构化方法的特点171

8．3．2数据流分析设计172

8．3．3数据字典设计173

8．3．4加工说明的几种形式175

8．4软件设计177

8．4．1设计的基本原则177

8．4．2变换型分析设计方法177

8．4．3事务型分析设计方法179

8．4．4详细设计表示法180

8．5．1软件测试步骤与原则182

8．5软件测试与软件质量182

8．5．2白盒法183

8．5．3黑盒法184

8．5．4软件调试185

8．5．5软件质量保证185

8．6软件维护与软件文档186

8．6．1影响软件维护的因素186

8．6．2软件维护过程187

8．6．3软件版本控制187

8．6．4软件工程标准187

习题八189

9关系数据库系统191

9．1关系数据模型191

9．1．1关系模型的数据结构191

9．1．2关系数据库的数据完整性192

9．1．3关系运算193

9．2关系数据库设计理论194

9．2．1数据库模式的设计194

9．2．2函数依赖195

9．2．3关系模式的规范化理论简述196

9．3 结构化查询语言——SQL196

9．3．1SQL数据库的体系结构196

9．3．2 SQL数据定义197

9．3．3 SQL数据查询199

9．3．4 SQL数据操纵206

9．3．5 SQL数据控制207

9．3．6嵌入式SQL207

习题九208

10数据通信与计算机网络210

10．1数据通信基础210

10．1．1数据通信的基本概念210

10．1．2数据通信的基本方式211

10．1．3多路复用技术213

10．1．4数据编码技术214

10．1．5差错控制方法218

10．2网络操作系统219

10．2．1局域网操作系统的发展与分类220

10．2．2局域网操作系统的基本服务功能221

10．2．3典型局域网操作系统：Windows NT Server222

10．2．4典型局域网操作系统：NetWare224

10．2．5UNIX操作系统的网络功能225

10．3网络互联技术226

10．3．1网络互联的层次226

10．3．2中继器和集线器226

10．3．3网桥227

10．3．4路由器230

10．3．5网关232

习题十233