第一篇 考前辅导 1
3.1.4 操作系统对硬件的控制5 1
第1章 基础知识 3
1.1 计算机系统组成与应用领域 3
2.2.2 循环链表 4
1.2 计算机软件的基础知识 5
模拟试卷及答案四2 1 5
5.5.2 SYBASE数据库系统11 6
1.3 计算机网络的基础知识和应用知识 7
5.5.4 IBM DB2数据库系统11 9
1.4 信息安全的基本概念 14
5.5.1 MS SQLServer 2000数据库系统1 15
5.5.3 Oracle数据库系统1 17
2.1.1 数据结构相关的基本概念与术语 19
2.1 数据结构、算法的基本概念 19
第2章 数据结构与算法 19
2.1.2 算法的基本概念 20
2.2 线性表 22
2.2.1 线性表 22
一、选择题1 23
2.2.3 双向链表 24
2.2.4 栈 25
2.2.5 队列 26
2.2.6 串 27
2.3 数组和广义表 29
2.3.2 特殊矩阵 29
2.3.1 数组及存储结构 29
2.3.3 稀疏矩阵及其三元组表示 30
2.3.4 稀疏矩阵的十字链表存储结构 31
2.4 树和二叉树 32
2.4.1 树的基本概念及基本操作 32
2.3.5 广义表概念 32
2.4.2 二叉树 33
2.5 排序 35
2.5.1 基本概念及术语 35
2.4.3 哈夫曼算法 35
二、填空题1 36
2.5.2 插入排序 36
2.5.5 快速排序 37
2.5.3 起泡排序 37
2.5.4 希尔排序 37
2.5.8 树型选择排序 38
2.5.7 归并排序 38
2.5.6 简单选择排序 38
2.5.10 基数排序 39
2.5.9 堆排序 39
一、选择题1 39
2.6 查找 40
2.5.11 各种内部排序方法比较 40
2.6.1 基本概念及术语 40
2.6.2 顺序查找 41
2.6.3 折半查找 41
2.6.4 分块查找 41
2.6.6 平衡二叉树 42
2.6.5 二叉排序树 42
2.6.7 B树及B+树 43
2.6.8 键树 44
2.6.9 Hash表 45
第3章 操作系统 48
3.1 操作系统基础 48
3.1.1 操作系统的基本概念 48
3.1.2 操作系统的主要功能 48
3.1.3 操作系统的分类 49
二、填空题1 50
一、选择题1 52
3.2 进程与线程 53
3.2.1 进程管理 53
3.2.2 进程间的通信 56
3.2.3 线程基础 59
3.3.1 存储管理 60
3.3 操作系统的管理功能 60
3.3.2 文件管理 61
3.3.3 设备管理 65
3.3.4 作业管理 66
3.4.1 DOS操作系统 68
3.4 典型操作系统 68
3.4.2 Windows操作系统 71
一、选择题1 76
数据库系统基本原理1 76
第4章 数据库系统基本原理 77
4.1.1 数据库的基本概念 77
4.1 数据库技术基础 77
4.1.2 数据联系 78
4.1.3 数据库系统及其相关概念 79
4.2.2 概念模型——E-R模型 80
4.2.1 数据模型的概念 80
4.2 数据模型概念和主要的数据模型 80
4.2.3 常用的数据结构模型 81
4.2.4 数据模式 81
4.2.5 数据库系统中模式的概念 82
4.2.6 数据库系统的三级模式结构 82
4.2.7 数据库的二层映像与数据独立性 83
4.3 关系模型 83
一、选择题1 83
4.3.1 关系模型的基本概念 83
4.3.2 关系代数 84
4.4.1 SQL概述 87
4.4 结构化查询语言SQL 87
二、填空题1 88
4.4.2 SQL的数据定义 88
4.4.4 SQL的数据操纵 91
4.4.3 SQL的数据查询 91
4.4.5 SQL的数据操纵 92
4.4.6 嵌入式SQL 93
4.5.2 故障恢复 94
4.5.1 事务及其事务的特性 94
4.5 数据安全性 94
4.5.3 并发控制 96
4.5.4 数据库安全性 97
5.1.1 关系模式设计的一些问题 99
5.1 关系数据库的规范化理论 99
第5章 数据库设计和数据库应用 99
5.1.2 函数依赖 100
5.2 数据库设计 103
5.3 数据库应用开发工具 107
5.3.1 数据库应用开发工具概述 107
5.3.2 常用开发工具介绍 108
5.4.1 数据库技术发展阶段 111
5.4 数据库技术发展 111
5.4.2 数据库系统体系结构的发展 112
5.4.3 数据仓库、数据挖掘与联机分析处理 114
5.5 主流数据库管理系统介绍 115
第二篇 精选例题解析 121
基础知识 123
数据结构与算法 139
操作系统 152
二、填空题 170
二、填空题 181
数据库设计和数据库应用 183
第三篇 模拟试卷及答案 191
模拟试卷及答案一 193
模拟试卷及答案二 200
模拟试卷及答案三 208
模拟试卷及答案五 223
模拟试卷及答案六 230
主要参考文献 238