计算机软件技术基础

第1章 软件技术基础知识
1.1 计算机软件概论
1.1.1 计算机系统
1.1.2 计算机软件
1.1.3 软件的分类
1.1.4 常用的系统软件
1.1.5 常用的工具软件
1.2 程序和程序设计
1.2.1 数据的基本概念
1.2.2 数据结构
1.2.3 算法和算法描述
1.3 程序设计语言
1.3.1 程序设计语言的概念及其发展
1.3.2 语言处理
1.4 程序设计方法
1.4.1 结构化程序设计方法
1.4.2 面向对象程序设计方法
1.4.3 UML概述
1.5 软件工程
1.5.1 软件工程概述
1.5.2 软件的生存周期
1.5.3 软件开发模型
1.5.4 软件工具
1.5.5 软件设计方法
1.6 软件的应用
1.6.1 软件测试
1.6.2 软件调试
1.6.3 软件维护
第2章 数据结构基础知识
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.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.6 查找
2.6.1 查找的概念
2.6.2 顺序查找
2.6.3 二分法查找
2.6.4 二叉排序树查找
2.7 排序
2.7.1 排序的概念
2.7.2 直接排序
2.7.3 交换排序
2.7.4 选择排序
第3章 操作系统基础知识
3.1 操作系统概述
3.1.1 操作系统的功能
3.1.2 操作系统的特征
3.1.3 操作系统的分类
3.2 进程管理
3.2.1 程序及执行
3.2.2 进程
3.2.3 线程
3.2.4 进程控制
……
第4章 数据库基础知识
第5章 网络的基本知识
参考文献