计算机软件技术导论

第一章　概述
1．1　计算学科及其研究内容
1．1．1　计算学科的研究领域
1．1．2　计算学科的3个重要过程
1．1．3　计算学科及其研究内容
1．2　计算的本质与计算机系统
1．2．1　计算的本质
1．2．2　图灵机与冯·诺依曼型计算机
1．2．3　计算机系统的组成与操作系统虚拟机
1．3　计算机软件的核心概念
1．3．1　算法
1．3．2　数据结构
1．3．3　程序和程序设计语言
1．3．4　计算机软件技术概述
1．4　软件工程与软件工程模型
1．4．1　软件与软件开发的特点
1．4．2　软件工程
1．4．3　软件过程
1．4．4　瀑布模型
1．5　软件开发方法与技术
1．5．1　结构化方法的核心问题
1．5．2　结构化设计
1．5．3　结构化实现
1．5．4　结构化方法的优点及问题
1．5．5　面向对象方法的产生及要点
1．5．6　面向对象的基本概念
1．5．7　面向对象的软件开发过程
1．5．8　面向对象方法的特点
本章小结
习题一
第二章　数据结构与算法
2．1　数据结构概述
2．1．1　基本概念和术语
2．1．2　算法及其描述
2．2　线性表
2．2．1　线性表的定义及基本操作
2．2．2　线性表的顺序表示和实现
2．2．3　顺序表应用举例
2．2．4　线性表的链式表示与实现
2．2．5　链式表应用举例
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　二叉树
2．4．3　遍历二叉树
2．4．4　哈夫曼树及其应用
2．5　查找
2．5．1　顺序查找
2．5．2　折半查找
2．5．3　分块查找
2．5．4　二叉排序树查找
2．6　排序
2．6．1　排序的基本概念
2．6．2　冒泡排序
2．6．3　插入排序
2．6．4　选择排序
2．6．5　快速排序
2．6．6　归并排序
2．6．7　排序方法的比较
本章小结
习题二
第三章　操作系统及应用
3．1　操作系统概述
3．1．1　计算机系统的组成与操作系统的位置
3．1．2　多道程序设计技术与分时技术
3．1．3　操作系统的定义
3．1．4　操作系统的功能
3．1．5　操作系统的类型
3．2　操作系统用户界面
3．2．1　运行一个用户程序的过程
3．2．2　什么是用户界面
3．2．3　操作界面
3．2．4　图形化的用户界面
3．2．5　系统调用
3．3　进程及进程管理
3．3．1　为什么要引入进程的概念
3．3．2　进程的定义
3．3．3　进程的状态及变迁
3．3．4　进程的描述
3．3．5　进程控制
3．3．6　进程的同步与互斥
3．3．7　线程
3．4　操作系统资源管理
3．4．1　资源管理功能和分配策略
3．4．2　处理机管理
3．4．3　存储管理
3．4．4　设备管理
3．4．5　文件系统
3．4．6　死锁
3．5　Windows系统及使用
3．5．1　Windows系统的发展
3．5．2　Windows系统的特点
3．5．3　Windows系统的结构
3．5．4　Windows系统的图形用户界面
……