本书是计算机专业研究生入学考试真题分析用书,首先给出2009 年至2015 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题,然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对题进行分析。全书严格按照*新计算机考研大纲,对大纲所涉及的知识点进行集中梳理,给出详细的解题思路,力求达到讲练结合、灵活掌握、举一反三的功效。同时,创新的"书本+在线”的学习方式与网上答疑,可大大提高考生的复习效果,达到事半功倍的复习效率。

目录
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题1
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题19
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题40
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题57
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题78
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题97
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题116
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题136
2009年全国硕士研究生入学统一考试计算机科学与技术��科联考计算机学科专业基础综合试题155
第1篇数据结构部分
第1章绪论175
考点1:时间复杂度与空间复杂度175
第2章线性表177
考点2:线性表的顺序表示177
考点3:线性表的链式表示178
第3章栈和队列180
考点4:栈和队列的基本性质180
考点5:栈和队列的存储结构180
考点6:双端队列181
考点7:栈与队列的应用182
考点8:特殊矩阵的压缩存储183
第4章树与二叉树185
考点9:树的基本性质185
考点10:二叉树的定义与性质186
考点11:二叉树的遍历186
考点12:二叉排序树187
考点13:平衡二叉树189
考点14:树、森林与二叉树的转换190
考点15:线索二叉树的基本概念和构造191
考点16:哈夫曼树与哈夫曼编码192
第5章图194
考点17:图的基本概念194
考点18:图的存储及基本操作195
考点19:图的遍历196
考点20:*小(代价)生成树197
考点21:*短路径198
考点22:拓扑排序199
考点23:关键路径200
第6章查找202
考点24:顺序查找法&折半查找法202
考点25:B树及其基本操作、B+树的基本概念203
考点26:散列(Hash)表205
第7章排序207
考点27:插入排序207
考点28:交换排序208
考点29:选择排序209
考点30:二路归并排序211
考点31:基数排序211
考点32:各种内部排序方法的比较212
考点33:外部排序的思想212
第2篇计算机组成原理部分
第1章计算机系统概论215
考点34:计算机系统层次结构215
考点35:计算机的性能指标215
第2章数据的表示和运算217
考点36:海明码217
考点37:数据的存储方式217
考点38:定点数的表示与运算219
考点39:IEEE754标准221
考点40:各种精度数据的转换222
考点41:浮点数运算223
第3章存储系统的层次结构224
考点42:半导体随机存取存储器224
考点43:主存储器与CPU的连接225
考点44:低位交叉存储器225
考点45:高速缓冲存储器(Cache)226
考点46:虚拟存储器227
第4章指令系统229
考点47:指令格式229
考点48:指令的寻址方式229
考点49:CISC与RISC231
第5章**处理器232
考点50:CPU的功能和基本结构232
考点51:指令执行过程233
考点52:数据通路的功能和基本结构233
考点53:控制器的功能和工作原理234
考点54:指令流水线235
第6章总线237
考点55:总线分类237
考点56:总线的性能指标238
考点57:总线标准238
第7章输入/输出系统239
考点58:外部设备239
考点59:磁盘与RAID239
考点60:I/O接口240
考点61:程序查询方式241
考点62:程序中断方式241
考点63:DMA方式242
第3篇操作系统部分
第1章操作系统概述245
考点64:操作系统的概念、特征和功能245
考点65:内核态与用户态245
考点66:中断、异常246
考点67:系统调用246
第2章进程管理247
考点68:进程与线程247
考点69:进程状态与进程控制248
考点70:处理机调度248
考点71:进程同步与互斥250
考点72:经典同步问题251
考点73:死锁252
第3章内存管理253
考点74:内存管理的概念253
考点75:连续分配管理方式254
考点76:非连续分配管理方式254
考点77:虚拟页式存储管理256
考点78:抖动259
第4章文件管理260
考点79:目录结构260
考点80:文件共享和文件保护260
考点81:文件的操作261
考点82:文件实现262
考点83:磁盘组织与管理263
第5章设备管理264
考点84:I/O软件的层次结构264
考点85:I/O调度与缓冲区264
考点86:设备分配与回收265
第4篇计算机网络部分
第1章计算机网络体系结构267
考点87:计算机网络的分层结构267
考点88:ISO/OSI参考模型和TCP/IP模型267
第2章物理层269
考点89:以太网与曼彻斯特编码269
考点90:奈奎斯特定理和香农定理269
考点91:电路交换、报文交换与分组交换270
考点92:物理层接口和物理层设备271
第3章数据链路层272
考点93:零比特填充法272
考点94:流量控制、可靠传输与滑动窗口机制272
考点95:随机访问介质访问控制273
考点96:局域网275
考点97:以太网交换机及其工作原理275
第4章网络层277
考点98:IP数据报277
考点99:子网划分与子网掩码、CIDR278
考点100:ARP协议、ICMP协议与DHCP协议280
考点101:路由协议281
考点102:网络层设备282
第5章传输层283
考点103:TCP段的分析283
考点104:TCP连接管理284
考点105:TCP可靠传输285
考点106:TCP流量控制与拥塞控制285
考点107:UDP协议286
第6章应用层287
考点108:域名系统DNS287
考点109:文件传送协议FTP287
考点110:电子邮件EMAIL288
考点111:万维网WWW288