软件技术基础

第1章 数据结构

1.1 数据结构的基本概念

1.1.1 什么是数据结构

1.1.2 数据结构中的基本概念

1.1.3 C语言的数据类型

1.1.4 算法的基本概念与算法效率

小结

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.4 查找与排序

1.4.1 查找

1.4.2 排序

小结

习题

第2章 操作系统

2.1 概述

2.1.1 操作系统的形成与发展

2.1.2 操作系统的功能

2.1.3 操作系统的特征

2.1.4 操作系统的分类

小结

2.2 处理机管理

2.2.1 进程的概念

2.2.2 进程控制

2.2.3 进程的互斥与同步

2.2.4 信号量机制与P、V操作

2.2.5 经典的同步问题

2.2.6 进程调度

2.2.7 死锁

2.2.8 进程通信

2.2.9 线程

小结

2.3 作业管理与用户接口

2.3.1 作业的概念

2.3.2 作业调度

2.3.3 操作系统接口

小结

2.4 存储管理

2.4.1 存储管理的功能

2.4.2 分区存储管理

2.4.3 覆盖与交换技术

2。4.4 虚拟存储管理

2.4.5 分页存储管理

2.4.6 段式存储管理

2.4.7 段页式存储管理

小结

2.5 设备管理

2.5.1 设备管理概述

2.5.2 数据传送控制方式

2.5.3 缓冲技术

2.5.4 设备分配

2.5.5 虚拟设备管理与SPOOLing技术

2.5.6 I／O管理

小结

2.6 文件管理

2.6.1 文件系统的概念

2.6.2 文件的组织

2.6.3 文件目录

2.6.4 文件的共享、保护和保密

2.6.5 文件存储空间的管理

2.6.6 文件的使用

小结

习题

第3章 软件工程方法

第4章 数据库技术

第5章 网络技术基础

《软件技术基础（第四版）/普通高等教育“十一五”国家级规划教材》为高校计算机基础教育第二层次的教材，是第一层次“计算机应用基础”和“程序设计语言”的后继课程用书。《软件技术基础（第四版）/普通高等教育“十一五”国家级规划教材》是国家电子信息类规划教材及普通高等教育“十一五”国家级规划教材。全书共五章，主要内容包括：数据结构、操作系统、软件工程方法、数据库技术、网络技术基础。每章之后有小结和习题。全书内容紧凑、翔实，简明扼要，深入浅出，注重实用。
　　《软件技术基础（第四版）/普通高等教育“十一五”国家级规划教材》内容是按国家教育部高教司颁发的“工科非计算机专业计算机基础教学指南”中有关软件技术基础课程的教学要求编写的。《软件技术基础（第四版）/普通高等教育“十一五”国家级规划教材》可作为工科非计算机专业大学本科生、研究生教材，也可作为应用软件人员的培训教材或工程技术人员的参考教材。