软件技术基础
2010-9
人民邮电出版社
张选芳，傅茂常王欣 主编
本书按照国家教育部工科计算机基础课程指导委员会提出的“三个层次五门课”的系列课程体系设置的第二层次的一门基础理论课教学大纲编写，系统地介绍了计算机软件技术基础的基本内容，包括数据结构，计算机操作系统，软件工程，数据库技术。本书体系结构和内容选取强调基础性和实用性，符合理工科学生的认知规律，各章配有选择题、填空题和问答题等，供学生练习使用。 本书可作为高等院校理工科非计算机专业学生教材，也可供科技人员及电脑爱好者阅读。
第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章 软件工程第4章 数据库技术
