第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章 计算机网络
第8章 网页制作
第9章 动画制作基础
参考文线