计算机软件技术基础

新工科建设计算机类精品教材；全书的数据结构和算法采用C语言进行描述

  本书系统地介绍了计算机软件设计和开发所涉及的核心基础知识。全书共分3部分，第1部分（第1～4章）介绍了基本数据结构的概念、运算和应用；第2部分（第5～9章）介绍了操作系统的基本功能和实现原理；第3部分（第10～14章）介绍了软件工程技术基础。全书的数据结构和算法采用C语言进行描述。

本书针对高等院校理工科非计算机专业“计算机软件技术基础”课程的教学要求编写。本书可作为理工科非计算机专业本科生和研究生的教材，也可作为广大计算机软件开发和应用科技工作者的参考书。

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

  第1部分 数据结构

第1章 概述

1.1 计算机软件技术

1.2 数据结构的概念

1.2.1 数据结构中的概念和术语

1.2.2 数据的逻辑结构和物理结构

1.3 算法和算法分析

1.3.1 算法的基本概念

1.3.2 算法的分析与度量

1.4 抽象数据类型

1.4.1 抽象数据类型的概念

1.4.2 抽象数据类型的实现

小结

习题1

第2章 线性结构

2.1 线性表

2.1.1 线性表的定义

2.1.2 线性表的顺序存储与实现

2.1.3 线性表的链式存储与实现

2.1.4 顺序表和链表的比较

2.2 栈和队列

2.2.1 栈

2.2.2 队列

2.3 串

2.3.1 串及其基本运算

2.3.2 串的定长顺序存储及其基本运算

2.4 数组和特殊矩阵

2.4.1 多维数组

2.4.2 特殊矩阵的压缩存储

小结

习题2

第3章 非线性数据结构

3.1 树和二叉树

3.1.1 树的定义和基本概念

3.1.2 树的存储结构

3.1.3 二叉树的定义和性质

3.1.4 二叉树的存储与实现

3.1.5 二叉树的遍历

3.1.6 树、森林与二叉树的转换

3.2 图

3.2.1 图的定义和基本概念与基本操作

3.2.2 图的存储结构

3.2.3 图的遍历

小结

习题3

第4章 查找和排序

4.1 查找

4.1.1 查找的相关术语

4.1.2 顺序查找

4.1.3 折半查找

4.1.4 分块查找

4.1.5 二叉排序树查找

4.1.6 哈希表查找

4.2 排序

4.2.1 排序的基本概念

4.2.2 插入排序

4.2.3 简单选择排序

4.2.4 交换排序

4.2.5 快速排序

4.2.6 希尔排序

4.2.7 归并排序

小结

习题4

第2部分 操作系统

第5章 操作系统概述

5.1 操作系统的定义

5.2 操作系统的发展历程

5.3 操作系统的类型

5.4 操作系统的功能

5.5 操作系统的特性

小结

习题5

第6章 CPU管理

6.1 进程的概念

6.2 进程的状态和转换

6.3 进程的控制

6.4 进程的协调

6.4.1 进程互斥

6.4.2 进程同步

6.4.3 信号量和P、V操作

6.5 进程间的通信

6.6 进程的安全性

6.6.1 死锁的概念

6.6.2 产生死锁的必要条件

6.6.3 死锁的预防

6.6.4 死锁的避免

6.4.5 死锁的检测和解除

6.7 线程

6.8 作业管理

6.9 CPU调度

6.9.1 CPU调度的层次

6.9.2 作业调度和进程调度的功能

6.9.3 调度性能的评价

6.9.4 常用的调度算法

小结

习题6

第7章 存储管理

7.1 存储管理的功能

7.1.1 存储器的层次

7.1.2 逻辑地址和物理地址

7.1.3 存储管理的功能

7.2 基本存储管理技术

7.3 分页存储管理

7.3.1 虚拟存储管理

7.3.2 分页存储管理的基本原理

7.3.3 请求分页存储管理

7.4 分段存储管理

7.5 段页式存储管理

小结

习题7

第8章 设备管理

8.1 设备的分类与设备管理的功能

8.1.1 设备的分类

8.1.2 设备管理的功能

8.2 设备数据传送控制方式

8.3 设备软件的层次

8.4 缓冲技术

8.4.1 缓冲的引入

8.4.2 缓冲的分类

8.5 虚拟设备——假脱机系统

8.6 设备分配

小结

习题8

第9章 文件管理

9.1 文件与文件系统

9.1.1 文件的概念

9.1.2 文件系统

9.2 文件的结构与存取方法

9.2.1 文件的逻辑结构

9.2.2 文件的存取方法

9.2.3 文件的物理结构

9.3 文件目录管理

9.3.1 文件控制块和文件目录

9.3.2 文件目录的结构

9.4 文件存储空间管理

9.5 文件的共享与安全管理

9.5.1 文件的共享

9.5.2 文件的安全管理

小结

习题9

第3部分 软件工程

第10章 软件工程概述

10.1 软件的概念

10.1.1 软件的定义

10.1.2 软件的特性

10.1.3 软件的分类

10.2 软件工程的概念

10.2.1 软件危机

10.2.2 软件工程的定义及研究内容

10.3 软件开发模型

10.3.1 瀑布模型

10.3.2 快速原型模型

10.3.3 螺旋模型

10.3.4 敏捷软件开发

小结

习题10

第11章 问题定义与可行性研究

11.1 问题定义

11.2 可行性研究

11.2.1 可行性研究的目的、任务和步骤

11.2.2 系统流程图

小结

习题11

第12章 需求分析和软件设计

12.1 需求分析

12.1.1 需求分析概述