- 作 者：李廷珩，朱鸣华主编
- 出 版 社：大连：大连理工大学出版社
- 出版年份：2012
- ISBN：9787561113547
- 标注页数：260 页
- PDF页数：269 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源269 ≥260页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 数据结构与算法 1
1.1 概述 1
1.1.1 数据结构化对数据处理的重要性 1
1.1.2 数据结构研究的三个主要问题 2
1.1.3 算法的基本概念 4
1.1.4 算法的复杂度 4
1.2 线性表 5
1.2.1 线性表的基本概念 5
1.2.2 线性表的存储结构及其运算 6
1.3 栈和队列 13
1.3.1 栈的概念 13
1.3.2 栈的存储结构及其运算 13
1.3.3 栈的应用 17
1.3.4 队列的概念 20
1.3.5 队列的存储结构及其运算 21
1.3.6 队列的应用 23
1.4 数组 23
1.4.1 数组的定义 23
1.4.2 数组的顺序存储结构 24
1.4.3 矩阵的压缩存储 24
1.5 树 27
1.5.1 树的定义 27
1.5.2 二叉树的概念 28
1.5.3 二叉树的存储结构 29
1.5.4 二叉树的遍历 30
1.5.5 哈夫曼树及其应用 34
1.6 图 37
1.6.1 图的基本概念 37
1.6.2 图的存储结构 40
1.6.3 图的遍历 41
1.6.4 图的应用——最小生成树 42
1.6.5 图的应用——拓扑排序 43
1.6.6 图的应用——关键路径 45
1.7 查找 49
1.7.1 顺序查找 49
1.7.2 折半查找 50
1.7.3 分块查找 52
1.7.4 散列查找 52
1.8 排序 55
1.8.1 概述 55
1.8.2 插入排序 55
1.8.3 选择排序 57
1.8.4 交换排序 59
1.8.5 归并排序 62
1.8.6 内部排序方法的选择 62
习题 63
第2章 数据库技术基础 67
2.1 数据库系统概论 67
2.1.1 数据库及相关概念 67
2.1.2 数据管理技术的发展 68
2.1.3 数据库系统的体系结构 72
2.1.4 数据库管理系统 73
2.2 关系数据库系统 76
2.2.1 E-R模型与表示法 76
2.2.2 常用的数据模型 79
2.2.3 关系模型的基本术语 81
2.3 关系代数 86
2.3.1 传统的集合运算 87
2.3.2 专门的关系运算 88
2.4 关系数据库操作语言SQL 90
2.4.1 SQL概述 90
2.4.2 数据库定义 91
2.4.3 数据查询 93
2.4.4 数据更新 97
2.4.5 数据控制 98
2.4.6 Access数据库简介 99
2.5 数据库应用系统开发过程 104
2.5.1 数据库设计 104
2.5.2 数据库应用系统开发 109
习题 120
第3章 操作系统 124
3.1 操作系统导论 124
3.1.1 什么是操作系统 124
3.1.2 操作系统的功能 125
3.1.3 操作系统的分类 126
3.1.4 操作系统的基本特征 130
3.2 几种典型的操作系统 131
3.2.1 DOS操作系统 131
3.2.2 Windows系列操作系统 133
3.2.3 UNIX操作系统 135
3.2.4 Linux操作系统 138
3.2.5 嵌入式操作系统 138
3.3 进程与线程管理 138
3.3.1 进程的概念及定义 138
3.3.2 进程状态及进程控制块 141
3.3.3 进程控制 143
3.3.4 进程调度 145
3.3.5 进程的同步与互斥 147
3.3.6 进程通信 150
3.3.7 线程 152
3.4 处理器调度与死锁 156
3.4.1 用户与操作系统之间的接口 157
3.4.2 作业状态及转换图 158
3.4.3 作业调度算法 158
3.4.4 作业控制 162
3.4.5 死锁 162
3.5 设备管理 168
3.5.1 通道与中断技术 169
3.5.2 缓冲技术 171
3.5.3 设备处理程序 172
3.6 存储管理 172
3.6.1 基本概念 173
3.6.2 存储管理方式 175
3.7 文件管理 180
3.7.1 概述 180
3.7.2 文件的结构与存取方法 181
3.7.3 文件的目录结构 183
3.7.4 文件存储空间的管理 184
3.7.5 文件的共享与文件系统的安全性 186
3.7.6 文件的使用 186
习题 186
第4章 面向对象程序设计 189
4.1 面向对象概述 189
4.1.1 面向对象思想的由来及技术的发展 189
4.1.2 面向对象程序设计的基本概念 191
4.2 面向对象程序设计基础 194
4.2.1 什么是面向对象程序设计（OOP） 194
4.2.2 面向过程程序设计与面向对象程序设计的比较 194
4.3 面向对象程序设计语言C++ 205
4.3.1 C+++对ANSI标准C的扩充 205
4.3.2 C+++中的类 206
4.3.3 C+++中的构造函数与析构函数 208
4.3.4 C+++中的函数重载 210
4.3.5 C+++中的继承 211
4.4 面向对象程序设计语言Java 213
4.4.1 Java与Internet 214
4.4.2 Java对象 214
4.4.3 Java语言的封装 216
4.4.4 Java语言的继承 218
4.4.5 Java语言的多态 219
4.4.6 面向对象高级应用 220
习题 226
第5章 软件工程基础 228
5.1 软件工程概述 228
5.1.1 软件与软件危机 228
5.1.2 软件生存周期 231
5.1.3 软件工程的要素和原则 233
5.1.4 软件工程方法 235
5.1.5 软件工程工具 237
5.2 软件开发计划的制订 238
5.2.1 系统定义及描述 238
5.2.2 可行性论证 238
5.2.3 编写实施计划报告 239
5.3 软件需求分析 239
5.3.1 需求分析的任务与步骤 239
5.3.2 需求分析的结构化分析方法 241
5.3.3 需求分析报告 243
5.4 软件设计与实现 244
5.4.1 概要设计 244
5.4.2 详细设计 247
5.4.3 软件编码 248
5.5 软件测试与维护 251
5.5.1 软件测试 251
5.5.2 软件维护 256
5.6 软件开发的管理技术 257
5.6.1 质量管理 257
5.6.2 组织管理 258
5.6.3 计划与文档管理 258
习题 259
参考文献 260