计算机软件技术基础

1.计算机软件技术基础概论

1.1 计算机基础

1.1.1 计算机的发展概况

1.1.2 计算机的特点

1.1.3 计算机的应用

1.2 计算机系统

1.2.1 计算机系统

1.2.2 常用微型计算机中的硬件资源

1.3 计算机软件及其发展

1.3.1 计算机软件的基本概念

1.3.2 软件的发展和软件危机

1.3.3 微型计算机的软件配置

1.4 多媒体计算机

1.4.1 多媒体的基本概念

1.4.2 多媒体计算机系统

1.4.3 多媒体技术的应用

习题1

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

3.数据结构及其应用

3.1 数据结构概述

3.1.1 数据结构研究的内容

3.1.2 有关概念和术语

3.1.3 数据类型与抽象数据类型

3.2 线性表（LinearList）

3.2.1 线性表的定义与运算

3.2.2 线性表的顺序存储及运算

3.2.3 线性表的链式存储和运算

3.2.4 顺序表和链表的比较

3.3 堆栈和队列

3.3.1 堆栈（Stack）及其应用

3.3.2 队列及其基本运算

3.4 数组与特殊矩阵

3.4.1 数组（Array）

3.4.2 数组的顺序存储

3.4.3 特殊矩阵的压缩存储

3.5 树与二叉树

3.5.1 树

3.5.2 二叉树

3.5.3 二叉树的存储

3.5.4 二叉树的遍历

3.5.5 二叉树应用（哈夫曼树）

3.6 图

3.6.1 网的基本概念

3.6.2 图的存储结构

3.6.3 图的遍历

3.6.4 图的应用（最短路径）

3.7 查找

3.7.1 查找的基本概念

3.7.2 线性查找

3.7.3 对分查找

3.7.4 分块查找

3.7.5 二叉排序树查找

3.7.6 哈希表查找（杂凑法）

……

4.数据库技术

5.操作系统

6.计算机网络基础

7.信息安全基础

8.管理信息系统

9.软件工程

参考文献

《计算机软件技术基础（第2版）》共分9章，介绍了计算机软件技术的基础知识，主要内容包括：算法与程序设计基础、数据结构及其应用、数据库技术、操作系统、计算机网络基础、管理信息系统、软件工程以及信息安全。其中，每章都既有原理阐述又有实例介绍。《计算机软件技术基础（第2版）》为计算机基础教育用书，旨在培养非计算机专业学生的计算机应用能力，可作为非计算机软、硬件相关专业的教材以及计算机等级考试和计算机资格认证考试的参考资料，也可为广大从事计算机应用工作的科技人员提供参考。