计算机软件技术基础

封面

版权信息

内容简介

前言

第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 面向数据流的设计