内容简介
《计算机软件技术基础》以软件基础知识为中心，目的是通过有限的篇幅，使学生掌握开发应用软件所必备的基础知识、方法和技能，建立开发软件系统的总体思路。《计算机软件技术基础》共分9章，主要内容包括：算法、数据结构、操作系统、数据库系统、VB程序设计基础、软件工程、计算机网络、网页制作、动画制作基础。《计算机软件技术基础》强调基本概念、技术和方法的阐述，注重理论联系实际。书中列举许多实例，每章都有习题，有利于读者提高解决实际问题的能力。 《计算机软件技术基础》可以作为高职高专计算机类的教材及职业培训教材，也可作为其他专业学生的选学教材，还可以作为计算机初学者的参考书。
目录
第1章 算法
1.1 算法的概念
1.1.1 算法的定义
1.1.2 算法的特性
1.1.3 算法设计的要求
1.2 算法描述
1.3 算法性能分析与度量
1.3.1 时间复杂度
1.3.2 空间复杂度
1.4 小结
1.5 习题
第2章 数据结构
2.1 数据结构的概念
2.1.1 数据的逻辑结构
2.1.2 数据的物理结构
2.2 线性表
2.2.1 线性表的存储结构
2.2.2 顺序表上基本运算的实现
2.2.3 线性表的链式存储和运算实现
2.3 栈和队列
2.3.1 栈
2.3.2 队列
2.4 串和数组
2.4.1 串
2.4.2 数组
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.7 查找
2.8 排序
2.8.1 直接插入排序
2.8.2 交换排序
2.8.3 选择排序
2.9 小结
2.10 习题
第3章 操作系统
3.1 操作系统概述
3.1.1 操作系统的定义及作用
3.1.2 操作系统的功能、特性
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.4 存储管理
3.4.1 存储管理的概念
3.4.2 程序的装入和链接
3.4.3 连续分配方式
3.4.4 离散分配方式
3.4.5 虚拟存储器
3.5 文件管理
3.5.1 文件和文件系统
3.5.2 文件的存储介质
3.5.3 文件的组织
3.5.4 文件存储间的分配
3.5.5 文件目录
3.5.6 文件的保护和保密
3.5.7 文件的使用
3.6 设备管理
3.6.1 I／O设备
3.6.2 外围设备的分配
3.6.3 设备驱动
3.7 小结
3.8 习题
3.9 实验
第4章 数据库系统
4.1 概述
4.1.1 信息与数据
4.1.2 数据管理技术的发展
4.2 数据库的基础知识
4.2.1 数据库的基本概念
4.2.2 数据库管理系统
4.2.3 数据库系统
4.2.4 用户
4.3 数据模型
4.3.1 模型
4.3.2 概念模型
4.3.3 数据模型
4.3.4 层次模型
4.3.5 网状模型
4.3.6 关系模型
4.4 结构化查询语言（SQL）
4.4.1 SQL简介
4.4.2 定义基本表和插入数据
4.4.3 SQL查询
4.4.4 SQL数据操纵命令
4.5 Access应用
4.5.1 Access简介
4.5.2 数据库的创建和使用
4.5.3 表的创建和使用
4.5.4 查询的创建和使用
4.6 小结
4.7 习题
4.8 实验
第5章 VB程序设计基础
5.1 Visual Basic概述
5.1.1 Visual Basic的特点、安装与启动
5.1.2 Visual Basic的集成开发环境
5.1.3 创建一个简单的VB应用程序
5.2 VB语言基础
5.2.1 数据类型
5.2.2 常量与变量
5.2.3 运算符与表达式
5.2.4 语句
5.2.5 常用内部函数
.5.3 VB编程基础
5.3.1 面向对象程序设计的基本概念
5.3.2 窗体（Form）
5.3.3 VB常用控件
5.4 VB程序控制结构
5.4.1 分支结构
5.4.2 循环结构
5.5 过程
5.5.1 过程的定义
5.5.2 过程的调用
5.6 小结
5.7 习题
第6章 软件工程
6.1 软件工程概述
6.1.1 软件工程的概念
6.1.2 软件生命周期
6.1.3 软件开发模型
6.2 软件详细设计描述
6.2.1 程序流程图
6.2.2 盒图（N—S图）
6.2.3 问题分析图（PAD图）
6.3 软件开发方法简述
6.4 统一建模语言（UML）
6.4.1 UML简介
6.4.2 Rose技术简介
……
第7章 计算机网络摘要与插图
1.数据库定义
数据库管理系统必须先能充分定义并管理各种类型的数据项。例如，关系型数据库管理系统必须建立数据库和数据表，定义字段的数据类型、限制以及数据之间的关联等。
2.数据库处理
数据库管理系统必须能为用户提供对数据库存取的能力，这些能力包括增加、删除、修改和查询等。有时候并不是所有的要求都可以由数据库管理系统提供，因此需要编制相应的应用程序来满足特殊的需求。
3.数据库控制
数据库管理系统的核心工作是对数据库的运行进行管理，包括如下方面。
（1）数据库安全性控制功能。数据库具备创建用户账号、相应的口令以及设置权限等功能。
（2）数据库完整性控制功能。完整性是数据的准确性和一致性的测度。
（3）并发控制功能。数据库是提供给多个用户共享的，因此用户对数据的存取可能是并发的，即多个用户可能使用同一个数据库，因此数据库管理系统应能对多个用户的并发操作加以控制、协调。
（4）数据库恢复功能。数据库管理系统需要为用户提供准确、方便的备份功能。这样，就可以根据需要备份数据，并且在意外事件发生而导致数据丢失的情况下，将数据损失降至。
