计算机软件技术基础

第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章 软件技术基础知识

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章 网络的基本知识

参考文献

《全国高等职业教育规划教材：计算机软件技术基础》是涉及软件基础知识、数据结构、操作系统、数据库技术、网络基础知识等软件开发常用原理、方法和技术的综合性教材。通过本教材的学习，使学生掌握计算机软件知识的全貌，提高学生对计算机软件工具、软件环境的适应能力和计算机软件开发能力。　　全书共分5章：第1章介绍了计算机软件的基本知识和软件工程的工具、软件开发方法、软件的测试与维护等问题。第2章介绍了数据结构及其应用，软件编程中常用的逻辑结构和存储结构，如线性表、矩阵的压缩存储、树、图、查找及排序。第3章介绍了操作系统的功能、特征及分类等。第4章介绍了数据库系统的一般概念和数据库系统的理论、设计方法以及关系数据库语言SQL的使用。第5章介绍了计算机网络的发展进程、概念、功能、组成、分类及结构等基础知识。　　《全国高等职业教育规划教材：计算机软件技术基础》不仅实用性强，而且内容丰富、全面，能让学生了解整个软件系统的基础知识，以便将来在实际中运用。此外，在知识层次上，各章相对独立，自成体系，教师可以依据专业需要在次序和内容上灵活地进行调整。