第一篇 考前辅导
第1章 基础知识
1.1计算机系统组成与应用领域
1.2计算机软件的基础知识
1.3计算机网络的基础知识和应用知识
1.4信息安全的基本概念
第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.3.5广义表概念
2.4树和二叉树
2.4.1树的基本概念及基本操作
2.4.2二叉树
2.4.3哈夫曼算法
2.5排序
2.5.1基本概念及术语
2.5.2插入排序
2.5.3起泡排序
2.5.4希尔排序
2.5.5快速排序
2.5.6简单选择排序
2.5.7归并排序
2.5.8树型选择排序
2.5.9堆排序
2.5.10基数排序
2.5.11各种内部排序方法比较
2.6查找
2.6.1基本概念及术语
2.6.2顺序查找
2.6.3折半查找
2.6.4分块查找
2.6.5二叉排序树
2.6.6平衡二叉树
2.6.7B树及B+树
2.6.8键树
2.6.9Hash表
第3章 操作系统
3.1操作系统基础
3.1.1操作系统的基本概念
3.1.2操作系统的主要功能
3.1.3操作系统的分类
3.1.4操作系统对硬件的控制
3.2进程与线程
3.2.1进程管理
3.2.2进程间的通信
3.2.3线程基础
3.3操作系统的管理功能
3.3.1存储管理
3.3.2文件管理
3.3.3设备管理
3.3.4作业管理
3.4典型操作系统
3.4.1D0S操作系统
3.4.2Windows操作系统
第4章 数据库系统基本原理
4.1数据库技术基础
4.1.1数据库的基本概念
4.1.2数据联系
4.1.3数据库系统及其相关概念
4.2数据模型概念和主要的数据模型
4.2.1数据模型的概念
4.2.2概念模型——E-R模型
4.2.3常用的数据结构模型
4.2.4数据模式
4.2.5数据库系统中模式的概念
4.2.6数据库系统的三级模式结构
4.2.7数据库的二层映像与数据独立性
4.3关系模型
4.3.1关系模型的基本概念
4.3.2关系代数
4.4结构化查询语言SQL
4.4.1SQL概述
4.4.2SQL的数据定义
4.4.3SQL的数据查询
4.4.4SQL的数据操纵
4.4.5SQL的数据操纵
4.4.6嵌入式SQL
4.5数据安全性
4.5.1事务及其事务的特性
4.5.2故障恢复
4.5.3并发控制
4.5.4数据库安全性
第5章 数据库设计和数据库应用
5.1关系数据库的规范化理论
5.1.1关系模式设计的一些问题
5.1.2函数依赖
5.2数据库设计
5.3数据库应用开发工具
5.3.1数据库应用开发工具概述
5.3.2常用开发工具介绍
5.4数据库技术发展
5.4.1数据库技术发展阶段
5.4.2数据库系统体系结构的发展
5.4.3数据仓库、数据挖掘与联机分析处理
5.5主流数据库管理系统介绍
5.5.1MS SQL Server2O00数据库系统
5.5.2SYBASE数据库系统
5.5.3Oracle数据库系统
5.5.4IBM DB2数据库系统
第二篇 精选例题解析
基础知识
一、选择题
二、填空题
数据结构与算法
一、选择题
二、填空题
操作系统
一、选择题
二、填空题
数据库系统基本原理
一、选择题
二、填空题
数据库设计和数据库应用
一、选择题
二、填空题
第三篇 模拟试卷及答案
模拟试卷及答案一
模拟试卷及答案二
模拟试卷及答案三
模拟试卷及答案四
模拟试卷及答案五
模拟试卷及答案六
主要参考文献