第1篇 数据结构 1
第1章 绪论 1
1.1数据结构的基本概念未考 1
1.2算法及其分析[2，0] 1
1.3递归算法设计未考 2
第2章 线性表 3
2.1线性表的定义考 3
2.2顺序表[0，2] 3
2.3单链表[1，2] 6
2.4双链表未考 11
2.5循环链表未考 11
2.6有序表[0，1] 11
第3章 栈、队列和数组 15
3.1栈[5，0] 15
3.2队列[3，0] 19
3.3数组和稀疏矩阵未考 21
第4章 树与二叉树 22
4.1树的概念[1，0] 22
4.2二叉树的概念[2，0] 22
4.3二叉树的遍历[1，0] 23
4.4二叉树的构造[2，0] 24
4.5树和二叉树的相互转换[2，0] 25
4.6线索二叉树[2，0] 26
4.7二叉排序树[2，0] 27
4.8平衡二叉树[4，0] 28
4.9赫夫曼树[2，0] 31
第5章 图 34
5.1图的基本概念[2，0] 34
5.2图的存储结构[1，0] 35
5.3图的遍历[2，0] 35
5.4最小生成树[1，0] 36
5.5最短路径[2，0] 37
5.6拓扑排序[3，0] 38
5.7关键路径[1，1] 40
第6章 查找 43
6.1查找的基本概念未考 43
6.2线性表[2，0] 43
6.3 B-树[3，0] 44
6.4 B+树未考 46
6.5散列表[1，1] 46
第7章 排序 48
7.1排序的基本概念未考 48
7.2插入排序[3，0] 48
7.3交换排序[3，0] 49
7.4选择排序[2，0] 50
7.5归并排序[0，1] 52
7.6基数排序[1，0] 53
7.7外排序未考 53
第2篇 计算机组成原理 54
第8章 计算机系统概述 54
8.1计算机的发展历程未考 54
8.2计算机硬件的基本组成[1，0] 54
8.3计算机软件的分类未考 55
8.4计算机的工作过程[1，0] 55
8.5计算机性能指标[2，0] 55
第9章 数据的表示和运算 57
9.1进位计数制及其相互转换未考 57
9.2真值和机器数[2，0] 57
9.3 BCD码未考 58
9.4校验码[1，0] 58
9.5定点数的表示[1，1] 58
9.6定点数的运算[1，0] 60
9.7浮点数的表示[4，0] 61
9.8浮点数的加/减运算[1，0] 63
9.9算术逻辑单元（ALU） 未考 64
第10章 存储器层次结构 65
10.1存储器的分类[1，0] 65
10.2存储器的层次化结构未考 65
103半导体存储器[1，0] 65
10.4只读存储器未考 66
10.5 Flash存储器[1，0] 66
10.6主存储器与CPU的连接[4，0] 66
10.7双口RAM和多模块存储器未考 68
10.8高速缓冲存储器[3，3] 68
10.9虚拟存储器[2，1] 75
第11章 指令系统 79
11.1指令格式未考 79
11.2指令的寻址方式[4，2] 79
11.3 CISC和RISC的基本概念[1，0] 84
第12章 中央处理器 85
12.1 CPU的功能和基本结构[1，0] 85
12.2指令执行过程[2，0] 85
12.3硬布线控制器与微程序控制器[2，1] 86
12.4指令流水线[4，1] 89
12.5多核处理器未考 93
12.6中断系统[4，0] 93
第13章 总线 95
13.1总线的基本概念未考 95
13.2总线的分类[2，0] 95
13.3总线的组成和性能指标[2，0] 96
13.4总线仲裁考 97
13.5总线操作和定时未考 97
13.6总线标准[2，0] 97
第14章 输入/输出系统 99
14.1 I/O系统基本概念未考 99
14.2输入/输出设备[1，0] 99
14.3外存储器[2，0] 99
14.4 I/O接口[1，0] 100
14.5程序查询方式[1，0] 100
14.6程序中断方式[1，1]综合题见 14.7 101
14.7 DMA方式[0，1] 101
14.8通道方式未考 103
第3篇 操作系统 104
第15章 操作系统概述 104
15.1操作系统的概念[1，0] 104
15.2操作系统的特征[1，0] 104
15.3操作系统的发展与分类[1，0] 105
15.4操作系统的主要功能未考 105
15.5中断和异常[1，0] 105
15.6用户态与核心态[3，0] 106
15.7系统调用[2，0] 108
15.8操作系统的体系结构未考 109
第16章 进程管理 110
16.1进程的概念和特点[1，0] 110
16.2进程的三态转化[1，0] 110
16.3进程的控制[2，0] 111
16.4线程的概念及线程与进程的比较[2，0] 112
16.5进程通信未考 113
16.6处理机的三级调度概念和调度的基本原则[1，0] 113
16.7常见进程调度算法[3，0] 114
16.8同步与互斥的概念未考 116
16.9互斥实现的软件方法和硬件方法[1，0] 116
16.10信号量机制[1，0] 118
16.11经典同步问题[0，3] 118
16.12管程未考 131
16.13死锁的原因和必要条件[1，0] 131
16.14安全性算法和银行家算法[3，0] 132
第17章 内存管理 134
17.1应用程序的编译和链接[1，0] 134
17.2交换和覆盖未考 134
17.3分区分配[2，0] 134
17.4内部碎片和外部碎片未考 135
17.5基本分页、基本分段存储管理方式[2，1] 135
17.6虚拟存储器[1，0] 137
17.7请求分页管理方式[2，1] 138
17.8页面置换算法[0，2] 140
17.9抖动现象与缺页率[1，0] 147
第18章 文件管理 148
18.1文件的基本概念[1，0] 148
18.2文件的逻辑结构未考 148
18.3目录结构[2，0] 148
18.4文件共享[1，0] 149
18.5文件保护未考 149
18.6文件系统的层次结构未考 149
18.7目录实现未考 149
18.8文件的外存分配方式（物理结构）[4，2] 150
18.9文件存储空间管理未考 153
18.10磁盘的结构和访问时间未考 153
18.11磁盘调度算法[1，1] 153
18.12磁盘管理[1，0] 157
第19章 设备管理 159
19.1 I/O设备的分类与功能未考 159
19.2 I/O控制方式未考 159
19.3 I/O软件层次结构[4，0] 159
19.4缓冲区[2，0] 160
19.5设备分配与回收未考 162
19.6 SPOOLing（假脱机）技术未考 162
第4篇 计算机网络 163
第20章 计算机网络体系结构 163
20.1计算机网络的概念与组成未考 163
20.2计算机网络的功能未考 163
20.3计算机网络的分类未 163
20.4计算机网络体系结构[2，0] 163
20.5 ISO/OSI模型和TCP/IP模型[3，0] 164
20.6计算机网络性能指标[1，0] 165
第21章 物理层 167
21.1带宽、码元、波特率与速率[1，0] 167
21.2奈奎斯特定理[1，0] 167
21.3香农定理未考 168
21.4编码与调制[1，0] 168
21.5电路交换、报文交换与分组交换[1，0] 168
21.6数据报与虚电路未 169
21.7传输介质未考 169
21.8物理层接口特性[1，0] 169
21.9中继器未考 169
21.10集线器未考 169
第22章 数据链路层 170
22.1数据链路层的功能未考 170
22.2组帧未考 170
22.3差错控制未考 170
22.4编码与调制未考 170
22.5流量控制、可靠传输与滑动窗口机制未考 170
22.6停止-等待协议未考 170
22.7后退N帧协议（GBN） [2，0] 170
22.8选择重传协议（SR） [1，0] 171
22.9信道划分介质访问控制[1，0] 171
22.10随机访问介质访问控制[2，1] 172
22.11令牌传递协议未考 174
22.12以太网[3，1] 174
22.13 PPP协议未考 177
22.14 HDLC协议[1，0] 177
22.15 网桥未考 178
22.16交换机未考 178
第23章 网络层 178
23.1异构网络互联未考 178
23.2静态路由、动态路由与层次路由未考 178
23.3 IPv4分组与IPv4地址[0，1] 178
23.4 NAT未考 180
23.5子网划分、CIDR[3，2] 180
23.6 ARP、DHCP、 ICMP协议[2，0] 185
23.7 IPv6 未考 186
23.8自治系统与域内、域间路由未考 186
23.9 RIP[1，0] 186
23.10 OSPF协议未考 187
23.11 BGP协议未考 187
23.12 IP组播未考 187
23.13移动IP未考 187
23.14路由器[3，0] 187
第24章 传输层 190
24.1传输层的功能与寻址未考 190
24.2端口未考 190
24.3无连接服务与面向连接服务未考 190
24.4 UDP协议未考 190
24.5 TCP段与流量控制[3，0] 190
24.6 TCP连接管理[2，0] 191
24.7 TCP拥塞控制[1，0] 192
第25章 应用层 194
25.1客户/服务器模型与P2P模型未考 194
25.2 DNS[1，0] 194
25.3 FTP[1，0] 195
25.4电子邮件[2，0] 196
25.5 WWW 未考 197
25.6 HTTP 未考 197
附录 198
附录A 2013年全国硕士研究生入学统一考试计算机科学与技术学科联考 198
计算机学科专业基础综合试题 198
计算机学科专业基础综合试题答案及评分参考 207
附录B 2012年全国硕士研究生入学统一考试计算机科学与技术学科联考 213
计算机学科专业基础综合试题 213
计算机学科专业基础综合试题答案及评分参考 222
附录C 2011年全国硕士研究生入学统一考试计算机科学与技术学科联考 227
计算机学科专业基础综合试题 227
计算机学科专业基础综合试题答案及评分参考 235
附录D 2010年全国硕士研究生入学统一考试计算机科学与技术学科联考 241
计算机学科专业基础综合试题 241
计算机学科专业基础综合试题答案及评分参考 250
附录E 2009年全国硕士研究生入学统一考试计算机科学与技术学科联考 254
计算机学科专业基础综合试题 254
计算机学科专业基础综合试题答案及评分参考 262
参考文献 268