店 计算机软件技术基础 新工科建设计算机类精品教材书籍 计算机软件设计开发基础 陆熊 编 电子工业出版社

本书系统地介绍了计算机软件设计和开发所涉及的核心基础知识。全书共分3部分，*1部分（*1～4章）介绍了基本数据结构的概念、运算和应用；*2部分（第5～9章）介绍了操作系统的基本功能和实现原理；第3部分（*10～14章）介绍了软件工程技术基础。全书的数据结构和算法采用C语言进行描述。 本书针对高等院校理工科非计算机专业"计算机软件技术基础”课程的教学要求编写。本书可作为理工科非计算机专业本科生和研究生的教材，也可作为广大计算机软件开发和应用科技工作者的参考书。

目录
*1部分 数据结构
*1章 概述 1
1.1 计算机软件技术 1
1.2 数据结构的概念 2
1.2.1 数据结构中的概念和术语 3
1.2.2 数据的逻辑结构和物理结构 4
1.3 算法和算法分析 6
1.3.1 算法的基本概念 6
1.3.2 算法的分析与度量 6
1.4 抽象数据类型 8
1.4.1 抽象数据类型的概念 8
1.4.2 抽象数据类型的实现 8
小结 10
习题1 11
*2章 线性结构 12
2.1 线性表 12
2.1.1 线性表的定义 12
2.1.2 线性表的顺序存储与实现 13
2.1.3 线性表的链式存储与实现 20
2.1.4 顺序表和链表的比较 30
2.2 栈和队列 31
2.2.1 栈 31
2.2.2 队列 40
2.3 串 48
2.3.1 串及其基本运算 48
2.3.2 串的定长顺序存储及其基本运算 49
2.4 数组和特殊矩阵 51
2.4.1 多维数组 51
2.4.2 特殊矩阵的压缩存储 54
?
小结 57
习题2 58
第3章 非线性数据结构 61
3.1 树和二叉树 61
3.1.1 树的定义和基本概念 61
3.1.2 树的存储结构 63
3.1.3 二叉树的定义和性质 65
3.1.4 二叉树的存储与实现 68
3.1.5 二叉树的遍历 71
3.1.6 树、森林与二叉树的转换 80
3.2 图 82
3.2.1 图的定义和基本概念与基本操作 82
3.2.2 图的存储结构 85
3.2.3 图的遍历 89
小结 92
习题3 92
第4章 查找和排序 94
4.1 查找 94
4.1.1 查找的相关术语 94
4.1.2 顺序查找 96
4.1.3 折半查找 97
4.1.4 分块查找 100
4.1.5 二叉排序树查找 101
4.1.6 哈希表查找 103
4.2 排序 108
4.2.1 排序的基本概念 108
4.2.2 插入排序 109
4.2.3 简单选择排序 111
4.2.4 交换排序 113
4.2.5 快速排序 114
4.2.6 希尔排序 118
4.2.7 归并排序 119
小结 121
习题4 122
?
*2部分 操作系统
第5章 操作系统概述 123
5.1 操作系统的定义 123
5.2 操作系统的发展历程 124
5.3 操作系统的类型 127
5.4 操作系统的功能 129
5.5 操作系统的特性 131
小结 131
习题5 132
第6章 CPU管理 133
6.1 进程的概念 133
6.2 进程的状态和转换 135
6.3 进程的控制 137
6.4 进程的协调 139
6.4.1 进程互斥 139
6.4.2 进程同步 142
6.4.3 信号量和P、V操作 143
6.5 进程间的通信 148
6.6 进程的安全性 149
6.6.1 死锁的概念 149
6.6.2 产生死锁的必要条件 150
6.6.3 死锁的预防 151
6.6.4 死锁的避免 152
6.4.5 死锁的检测和解除 154
6.7 线程 154
6.8 作业管理 157
6.9 CPU调度 159
6.9.1 CPU调度的层次 159
6.9.2 作业调度和进程调度的功能 161
6.9.3 调度性能的评价 161
6.9.4 常用的调度算法 162
小结 164
习题6 165
第7章 存储管理 167
7.1 存储管理的功能 167
7.1.1 存储器的层次 167
7.1.2 逻辑地址和物理地址 168
7.1.3 存储管理的功能 168
7.2 基本存储管理技术 170
7.3 分页存储管理 171
7.3.1 虚拟存储管理 171
7.3.2 分页存储管理的基本原理 172
7.3.3 请求分页存储管理 175
7.4 分段存储管理 176
7.5 段页式存储管理 177
小结 178
习题7 179
第8章 设备管理 180
8.1 设备的分类与设备管理的功能 180
8.1.1 设备的分类 180
8.1.2 设备管理的功能 181
8.2 设备数据传送控制方式 182
8.3 设备软件的层次 184
8.4 缓冲技术 185
8.4.1 缓冲的引入 185
8.4.2 缓冲的分类 186
8.5 虚拟设备——假脱机系统 187
8.6 设备分配 189
小结 190
习题8 191
第9章 文件管理 192
9.1 文件与文件系统 192
9.1.1 文件的概念 192
9.1.2 文件系统 194
9.2 文件的结构与存取方法 194
9.2.1 文件的逻辑结构 194
9.2.2 文件的存取方法 195
9.2.3 文件的物理结构 196
9.3 文件目录管理 197
9.3.1 文件控制块和文件目录 198
9.3.2 文件目录的结构 198
9.4 文件存储空间管理 200
9.5 文件的共享与安全管理 202
9.5.1 文件的共享 202
9.5.2 文件的安全管理 203
小结 204
习题9 205
第3部分 软件工程
*10章 软件工程概述 206
10.1 软件的概念 206
10.1.1 软件的定义 206
10.1.2 软件的特性 206
10.1.3 软件的分类 207
10.2 软件工程的概念 207
10.2.1 软件危机 208
10.2.2 软件工程的定义及研究内容 208
10.3 软件开发模型 210
10.3.1 瀑布模型 210
10.3.2 快速原型模型 212
10.3.3 螺旋模型 213
10.3.4 敏捷软件开发 213
小结 214
习题10 214
*11章 问题定义与可行性研究 215
11.1 问题定义 215
11.2 可行性研究 215
11.2.1 可行性研究的目的、任务和步骤 215
11.2.2 系统流程图 217
小结 219
习题11 219
*12章 需求分析和软件设计 220
12.1 需求分析 220
12.1.1 需求分析概述 220
12.1.2 数据流图 222
12.1.3 数据字典 228
12.2 软件设计 231
12.2.1 概要设计 231
12.2.2 软件设计的原则 233
12.2.3 结构化设计方法 237
12.2.4 详细设计概述 243
小结 247
习题12 248
*13章 软件的编程与测试 250
13.1 软件编程 250
13.1.1 程序设计语言 250
13.1.2 编程风格 251
13.2 软件测试 252
13.2.1 软件测试概述 252
13.2.2 软件测试方法 253
13.2.3 软件测试过程 256
小结 260
习题13 260
*14章 软件维护 262
14.1 软件维护概述 262
14.1.1 软件维护的分类 262
14.1.2 软件维护的代价 262
14.1.3 软件维护的策略 263
14.1.4 软件的可维护性 263
14.1.5 软件维护的副作用 264
14.2 维护过程 265
小结 266
习题14 267
参考文献 268

陆熊，男，硕导，工学博士。主要从事力触觉人机交互、虚拟现实、容错和安全性嵌入式系统等的研究和教学工作，发表学术论文论文30余篇，其中SCI、EI收录10余篇，获中国发明专利授权4项、软件著作权3项。

全书的数据结构和算法采用C语言进行描述。

全书的数据结构和算法采用C语言进行描述。

1