前言
第1章 计算机基础知识
1.1 计算机的发展概述
1.1.1 计算机发展简史
1.1.2 计算机的特点
1.1.3 计算机的应用
1.1.4 电子计算机的分类
1.2 计算机系统的组成
1.2.1 计算机系统概述
1.2.2 硬件系统的组成
1.2.3 软件系统的组成
1.3 计算机中的数制
1.3.1 计算机中数据的单位
1.3.2 数制
1.3.3 数制间的相互转换
1.4 多媒体计算机
1.4.1 多媒体概念和特点
1.4.2 多媒体计算机
1.4.3 多媒体技术的应用
1.4.4 多媒体技术的发展趋势
1.5 经典考题分析
习题一
第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.2.6 线性结构与非线性结构
2.3 线性表及其顺序存储结构
2.3.1 线性表的基本概念
2.3.2 线性表的顺序存储结构
2.3.3 线性表的插入
2.3.4 线性表的删除
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.6.4 二叉树的遍历
2.7 查找技术
2.7.1 顺序查找
2.7.2 二分查找
2.8 排序技术
2.8.1 交换类排序
2.8.2 插入排序
2.8.3 选择排序法
2.9 经典考题分析
习题二
第3章 程序设计基础
3.1 程序设计的方法与风格
3.1.1 程序设计的方法
3.1.2 程序设计的风格
3.2 结构化程序设计
3.2.1 结构化程序设计的原则
3.2.2 结构化程序设计的基本结构与特点
3.2.3 结构化程序设计原则和方法的应用
3.3 面向对象的程序设计
3.3.1 面向对象方法概述
3.3.2 面向对象方法的基本概念
3.4 经典考题分析
习题三
第4章 软件工程基础
4.1 软件工程概述
4.1.1 软件定义、特点及分类
4.1.2 软件危机与软件工程
4.1.3 软件工程过程与软件生命周期
4.1.4 软件工程的目标与原则
4.1.5 软件开发工具与软件开发环境
4.2 结构化分析方法
4.2.1 需求分析与需求分析方法
4.2.2 结构化分析方法
4.2.3 软件需求规格说明书
4.3 结构化设计方法
4.3.1 软件设计的基本概念
4.3.2 概要设计
4.3.3 详细设计
4.4 软件测试
4.4.1 软件测试的目的
4.4.2 软件测试的准则
4.4.3 软件测试技术与方法综述
4.4.4 软件测试的实施
4.5 程序的调试
4.5.1 基本概念
4.5.2 软件调试方法
4.6 经典考题分析
习题四
第5章 数据库设计基础
5.1 数据库系统的基本概念
5.1.1 数据、数据库、数据库管理系统
5.1.2 数据库系统的发展
5.1.3 数据库系统的基本特点
5.1.4 数据库系统的内部结构体系
5.2 数据模型
5.2.1 数据模型的基本概念
5.2.2 E-R模型
5.2.3 层次模型
5.2.4 网状模型
5.2.5 关系模型
5.3 关系代数
5.4 数据库设计与管理
5.4.1 数据库设计概述
5.4.2 数据库设计的需求分析
5.4.3 数据库概念设计
5.4.4 数据库的逻辑设计
5.4.5 数据库的物理设计
5.4.6 数据库管理
5.5 经典考题分析
习题五
第6章 现代信息查询技术
6.1 信息与知识
6.2 信息检索
6.2.1 信息检索的类型
6.2.2 文献信息检索技术
6.3 信息查询与利用的工具
6.3.1 读秀
6.3.2 CNKI系列数据库
6.3.3 CNKI跨库检索
6.3.4 检索方式
6.3.5 在结果中检索(二次检索)
6.3.6 中国优秀博硕士学位论文全文数据库
6.4 超星数字图书馆
6.4.1 超星数字图书馆资源简介
6.4.2 超星数字图书馆的使用方法
6.4.3 检索实例
习题六
参考文献