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

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

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

第1章 基础知识1

1.1 计算机软件概述1

1.1.1 计算机软件及其分类1

1.1.2 程序设计语言及其语言处理程序2

1.2 操作系统的基本概念4

1.2.1 操作系统的功能与任务4

1.2.2 操作系统的发展过程5

1.2.3 操作系统的分类8

1.3.1 算法的基本概念11

1.3 算法11

1.3.2 算法描述语言13

1.3.3 算法设计基本方法15

1.3.4 算法的复杂度分析25

习题28

第2章 基本数据结构及其运算29

2.1 数据结构的基本概念29

2.2 线性表36

2.2.1 线性表顺序存储结构36

2.2.2 顺序表的插入与删除38

2.3.1 栈的基本概念41

2.3 栈及其应用41

2.3.2 栈的顺序存储及其运算43

2.3.3 栈的应用45

2.4 队列及其应用48

2.4.1 队列的基本概念48

2.4.2 循环队列及其运算49

2.4.3 队列的应用52

2.5 线性链表57

2.5.1线性链表的基本概念57

2.5.2线性链表的基本运算63

2.5.3 循环链表66

2.5.4 多项式的表示及其运算68

2.6 数组与字符串74

2.6.1 数组的顺序存储结构74

2.6.2 规则矩阵的压缩76

2.6.3 一般稀疏矩阵的表示79

2.6.4 字符串84

2.7 树与二叉树89

2.7.1 树的基本概念89

2.7.2 二叉树及其基本性质92

2.7.3 二叉树的存储结构95

2.7.4 二叉树的遍历97

2.7.5 穿线二叉树99

2.7.6 表达式的线性化102

2.8 图105

2.8.1 图的基本概念105

2.8.2 图的存储结构106

2.8.3 图的遍历111

2.9.1 索引存储的概念114

2.9 索引存储结构114

2.9.2 “顺序-索引-顺序”存储方式116

2.9.3 “顺序-索引-链接”存储方式117

2.9.4 多重索引存储结构118

习题119

第3章 查找与排序技术121

3.1 线性表的查找技术121

3.1.1 顺序查找121

3.1.2 有序表的对分查找122

3.2.1 Hash表的基本概念123

3.2 Hash表技术123

3.2.2 几种常用的Hash表126

3.3 线性表的排序技术131

3.3.1 互换排序131

3.3.2 插入排序134

3.3.3 选择排序137

3.3.4 其他排序方法简介140

3.4 索引查找143

3.4.1 分块查找143

3.4.2 二叉排序查找145

3.4.3 B树149

3.4.4 B＋树156

3.5 拓扑分类158

习题160

第4章 数据管理技术162

4.1 数据管理技术的发展162

4.1.1 数据管理技术发展的三个阶段162

4.1.2 数据库管理系统164

4.2 数据描述与数据模型166

4.2.1 数据描述166

4.2.2 数据模型169

4.3 数据库体系结构172

4.4 关系代数174

4.4.1 关系代数运算174

4.4.2 关系模型的查询优化181

4.4.3 关系代数的等价变换184

4.5 关系模式的规范化185

4.6 数据库设计189

4.6.1 数据库设计的过程189

4.6.2 数据字典196

4.6.3 数据库保护198

4.7 关系数据库语言199

4.7.1 关系数据库语言概述199

4.7.2 数据库定义202

4.7.3 数据查询208

4.7.4 数据修改215

4.7.5 数据控制218

4.7.6 嵌入式SQL220

习题224

5.1 Windows应用程序设计的特点227

第5章 Windows程序设计227

5.2 使用Visual C＋＋6.0235

5.2.1 Visual C＋＋6.0可视化集成开发环境236

5.2.2 创建工程和工作区243

5.2.3 Win32开发246

5.2.4 MFC编程249

5.3 窗口、菜单与消息框255

5.3.1 创建一个Windows程序255

5.3.2 AppWizard所创建的文件260

5.3.3 编译和链接Hi程序261

5.3.4 应用程序执行机制262

5.3.5 几种窗口类型266

5.3.6 菜单的使用270

5.3.7 更新命令用户接口消息276

5.3.8 快捷菜单279

5.4 工具条与状态栏281

5.4.1 工具条的可视化设计281

5.4.2 工具条的编程技术287

5.4.3 状态栏的设计与实现291

习题293

6.1 编译程序的工作过程294

第6章 编译技术294

6.2 状态矩阵法的编译过程296

6.2.1 状态矩阵法的基本原理296

6.2.2 状态矩阵的压缩297

6.3 词法分析299

6.3.1 词法分析的任务299

6.3.2 读字符程序301

6.3.3 状态矩阵法的词法分析过程301

6.3.4 算术常数的识别和翻译305

6.4.1 波兰表示308

6.4 中间语言表示308

6.4.2 三元组表示310

6.5 语法的分析与加工315

6.5.1 优先矩阵法315

6.5.2 优先数法317

6.5.3 状态矩阵法318

6.5.4 递归子程序法318

习题320

7.1.2 软件生命周期322

7.1.1 软件工程的概念322

第7章 应用软件设计与开发技术322

7.1 软件工程概述322

7.1.3 应用软件开发的原则和方法325

7.2 结构分析方法327

7.2.1 SA方法的特点327

7.2.2 数据流程图328

7.2.3 数据字典331

7.2.4 功能说明332

7.3.1 SD方法的特点334

7.3.2 结构图334

7.3 结构化设计方法334

7.3.3 模块独立性的评价336

7.4 测试与调试基本技术341

7.4.1 测试341

7.4.2 调试349

7.5 软件开发新技术351

7.5.1 原型方法351

7.5.2 瀑布模型352

7.5.3 面向对象技术353

习题355

参考文献356