上篇 计算机专业基础综合大纲解析 3
第1章 数据结构 3
1.1线性表 4
1.1.1线性表的定义和基本操作 4
1.1.2线性表的实现 5
1.2栈、队列和数组 10
1.2.1栈和队列的基本概念 10
1.2.2栈和队列的顺序存储结构 11
1.2.3栈和队列的链式存储结构 13
1.2.4栈和队列的应用 13
1.2.5特殊矩阵的压缩存储 15
1.3树与二叉树 17
1.3.1树的基本概念 17
1.3.2二叉树 18
1.3.3树、森林 22
1.3.4树与二叉树的应用 25
1.4图 30
1.4.1图的基本概念 30
1.4.2图的存储及基本操作 31
1.4.3图的遍历 33
1.4.4图的基本应用 34
1.5查找 39
1.5.1查找的基本概念 39
1.5.2顺序查找法 40
1.5.3折半查找法 40
1.5.4分块查找法 41
1.5.5 B树及其基本操作、B＋树的基本概念 42
1.5.6散列（Hash）表 45
1.5.7字符串模式匹配 48
1.5.8查找算法的分析及应用 49
1.6排序 49
1.6.1排序的基本概念 49
1.6.2插入排序 49
1.6.3起泡排序 50
1.6.4简单选择排序 51
1.6.5希尔排序 51
1.6.6快速排序 52
1.6.7堆排序 52
1.6.8二路归并排序 53
1.6.9基数排序 53
1.6.10外部排序 53
1.6.11各种排序算法的比较 54
第2章 计算机组成原理 55
2.1计算机系统概述 55
2.1.1计算机发展历程 55
2.1.2计算机系统层次结构 55
2.1.3计算机性能指标 57
2.2数据的表示和运算 58
2.2.1数制和编码 58
2.2.2定点数的表示和运算 59
2.2.3浮点数的表示和运算 62
2.2.4算术逻辑单元ALU 63
2.3存储器层次结构 64
2.3.1存储器的分类 64
2.3.2存储器的层次化结构 64
2.3.3半导体随机存取存储器 65
2.3.4主存储器和CPU的连接 66
2.3.5双口RAM和多模块存储器 66
2.3.6高速缓冲存储器 67
2.3.7虚拟存储器 70
2.4指令系统 71
2.4.1指令格式 71
2.4.2指令的寻址方式 72
2.4.3 CISC和RISC的基本概念 73
2.5中央处理器（CPU） 74
2.5.1 CPU的功能和基本结构 74
2.5.2指令执行过程 75
2.5.3数据通路的功能和基本结构 76
2.5.4控制器的功能和工作原理 78
2.5.5指令流水线 79
2.6总线 80
2.6.1总线概述 80
2.6.2总线仲裁 82
2.6.3总线操作和定时 82
2.7输入输出（I/O）系统 83
2.7.1 I/O系统基本概念 84
2.7.2外部设备 84
2.7.3 I/O接口（I/O控制器） 86
2.7.4 I/O方式 87
第3章 操作系统 89
3.1操作系统概述 89
3.1.1操作系统的概念、特征和操作系统的服务 89
3.1.2操作系统的发展与分类 91
3.1.3操作系统的运行环境 93
3.1.4操作系统体系结构 96
3.2进程管理 97
3.2.1进程与线程 97
3.2.2 CPU调度 102
3.2.3同步与互斥 105
3.2.4死锁 111
3.3内存管理 112
3.3.1内存管理基础 112
3.3.2虚拟内存管理 119
3.4文件管理 124
3.4.1文件系统基础 124
3.4.2文件系统实现 126
3.4.3磁盘组织与管理 128
3.5输入输出（I/O）管理 130
3.5.1 I/O管理概述 130
3.5.2 I/O核心子系统 132
第4章 计算机网络 136
4.1计算机网络体系结构 136
4.1.1计算机网络综述 136
4.1.2计算机网络体系结构与参考模型 136
4.2物理层 138
4.2.1通信基础 138
4.2.2传输介质 140
4.2.3物理层设备 141
4.3数据链路层 142
4.3.1数据链路层的功能 142
4.3.2组帧 142
4.3.3差错控制 142
4.3.4流量控制与可靠传输机制 143
4.3.5介质访问控制 144
4.3.6局域网 148
4.3.7广域网 150
4.3.8数据链路层设备 151
4.4网络层 152
4.4.1网络层功能 152
4.4.2路由算法 153
4.4.3 IPv4 154
4.4.4 IPv6 159
4.4.5路由协议 160
4.4.6 IP组播 162
4.4.7移动IP 162
4.4.8网络层设备 163
4.5传输层 164
4.5.1传输层提供的服务 164
4.5.2 UDP协议 165
4.5.3 TCP协议 165
4.6应用层 169
4.6.1网络应用模型 169
4.6.2 DNS系统 169
4.6.3 FTP 172
4.6.4电子邮件 172
4.6.5 WWW 174
下篇 历年典型真题详解 179
第5章 数据结构 179
第5章 计算机组成原理 217
第7章 操作系统 258
第8章 计算机网络 281
参考文献 314