软件技术基础

第1章 数据结构

1.1 数据结构的基本概念

1.1.1 数据结构的研究内容及其重要性

1.1.2 数据结构的基本概念和术语

1.1.3 数据结构、数据类型和抽象数据类型

1.2 线性结构

1.2.1 线性表

1.2.2 栈和队列

1.2.3 数组和广义表

1.2.4 串

1.3 树和二叉树

1.3.1 树形结构基本概念

1.3.2 二叉树

1.3.3 二叉树的遍历

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

1.3.5 哈夫曼树和哈夫曼编码

1.3.6 二叉排序树

1.4 图

1.4.1 图的基本概念

1.4.2 有向图和无向图

1.4.3 子图与路径

1.4.4 连通图和连通分量

1.4.5 图的存储结构

1.4.6 图的遍历

1.5 查找和排序

1.5.1 查找

1.5.2 排序

小结

习题

第2章 计算机操作系统

2.1 计算机操作系统简介

2.1.1 操作系统概述

2.1.2 操作系统的发展及分类

2.1.3 操作系统的主要特征和功能

2.2 处理器管理

2.2.1 程序执行的基本特征

2.2.2 进程的定义及特征

2.2.3 进程的状态和转换

2.2.4 进程的描述

2.2.5 处理器调度

2.2.6 进程调度

2.2.7 并发进程

2.2.8 临界区管理

2.2.9 进程消息传递

2.2.10 死锁

2.2.11 作业调度

2.2.12 线程

2.3 存储管理

2.3.1 存储管理概述

2.3.2 连续存储管理

2.3.3 可变分区存储管理

2.3.4 主存扩充技术

2.3.5 分页式存储管理

2.3.6 分段式存储管理

2.3.7 段页式存储管理

2.3.8 虚拟存储管理

2.4 设备管理

2.4.1 设备管理概述

2.4.2 I／O控制方式

2.4.3 设备的分配

2.4.4 设备无关性和缓冲技术

2.4.5 设备驱动程序

2.5 文件管理

2.5.1 文件系统的基本概念

2.5.2 文件的组织和存取

2.5.3 文件目录

2.5.4 文件存储空间管理

2.5.5 文件的共享

小结

习题

第3章 软件工程

3.1 软件工程概述

3.1.1 软件

3.1.2 软件危机

3.1.3 软件工程

3.2 软件过程

3.2.1 软件过程的概念

3.2.2 软件生存周期和软件过程模型

3.2.3 典型的软件过程模型

3.3 软件需求分析

3.3.1 需求分析的概念

3.3.2 需求分析的任务

3.3.3 需求分析的技术

3.3.4 占构化分析法

3.3.5 数据流图

3.3.6 数据字典

3.3.7 加工说明

3.3.8 实体-联系图

3.3.9 状态转换图

3.3.10 需求规格说明和验证

3.4 软件设计

3.4.1 软件设计概述

3.4.2 软件设计基本原理

3.4.3 模块化设计的优化

3.4.4 软件概要设计

3.4.5 面向数据流的设计

3.4.6 软件详细设计

3.5 面向对象技术

3.5.1 面向对象的基本概念

3.5.2 面向对象的软件开发过程

3.5.3 统一建模语言UNL概述

3.6 软件编码

3.6.1 编码风格

3.6.2 编程语言的选择

3.7 软件测试

3.7.1 测试的目标和任务

3.7.2 软件测试方法

3.7.3 白盒测试技术

3.7.4 黑盒测试技术

3.7.5 软件测试策略

3.8 软件维护

3.8.1 软件维护的概念

3.8.2 软件维护的特点

3.8.3 软件的可维护性

3.8.4 软件维护过程

3.9 新型软件工程技术

3.9.1 软件复用

3.9.2 软件能力成熟度模型

小结

习题

第4章 数据库技术

4.1 数据库技术基础

4.1.1 数据、数据库、数据库管理系统

4.1.2 数据库技术的产生与发展

4.1.3 数据库系统

4.1.4 数据库系统体系结构

4.2 数据描述

4.3 数据模型

4.3.1 数据模型的基本概念

4.3.2 层次数据模型

4.3.3 网状数据模型

4.3.4 关系数据模型

4.3.5 面向对象数据库模型

4.4 结构化查询语言（SQL）

4.4.1 SQL的产生及应用情况

4.4.2 SQL的特点

4.4.3 SQL数据库体系结构

4.4.4 SQL数据定义

4.4.5 数据库的基本查询

4.4.6 数据更新

4.4.7 SQL数据控制

4.4.8 嵌入式SQL

4.5 数据库设计

4.6 数据库新技术

4.6.1 多媒体数据库

4.6.2 分布式数据库

4.6.3 网络环境下的数据库体系

4.6.4 数据仓库

4.6.5 数据挖掘技术

小结

习题

附录A 数据库设计说明书

参考文献

《软件技术基础/普通高等学校计算机基础教育“十二五”规划教材·创新系列》按照教育部高等学校计算机基础课程教学指导委员会提出的“三个层次五门课”系列课程体系设置的第二层次的一门基础理论课程大纲编写，系统介绍了计算机软件技术基础的基本内容，包括数据结构、计算机操作系统、软件工程、数据库技术。
　　本书内容丰富、重点突出，体系结构和内容选取强调基础性和实用性，符合理工科学生的认知规律，各章配有习题，以便学生练习使用。
　　《软件技术基础/普通高等学校计算机基础教育“十二五”规划教材·创新系列》可作为高等院校理工科非计算机专业学生“软件技术基础”课程教材，也可供科技人员及计算机爱好者阅读。

《软件技术基础/普通高等学校计算机基础教育“十二五”规划教材·创新系列》着重介绍了数据结构、计算机操作系统、软件工程和数据库技术等方面的基础理论知识。《软件技术基础/普通高等学校计算机基础教育“十二五”规划教材·创新系列》分四章。第1章数据结构，主要讲述算法与数据结构的基本概念及常用的典型数据结构与算法，包括链表、队列、栈、数组等线性数据结构，二叉树、哈夫曼树等树形数据结构和简单的图形数据结构。在算法方面，结合数据结构讲述了查找与排序算法。第2章计算机操作系统，主要介绍操作系统的几大管理功能：处理器管理、存储管理、作业管理、设备管理与文件管理。第3章软件工程，介绍软件工程的概念、常用开发模型以及新型软件工程技术。第4章数据库技术，主要介绍数据库的基本概念与技术，包括数据库的基础知识、数据库的数据模型、结构化查询语言、数据库设计以及新型数据库技术。