《王道考研系列：2015年计算机专业基础综合考试真题思路分析》是计算机专业研究生入学考试真题分析用书，首先给出2010年至2014全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题，然后按数据结构篇、计算机组成原理篇、操作系统篇、计算机网络篇对题进行分析。全书严格按照最新计算机考研大纲，对大纲所涉及的知识点进行集中梳理，给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。同时，创新的“书本＋在线”的学习方式与网上答疑，可大大提高考生的复习效果，达到事半功倍的复习效率。 本科毕业于中南大学，研究生毕业于哈尔滨工业大学，现为王道论坛主要负责人，曾出版图书多种。与机工社合作推出王道计算机考研系列教材。与中南大学出版社合作推出王道计算机考研系列教材。 2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题第1篇数据结构部分第1章绪论真题分布及命题重点考点1：时间复杂度与空间复杂度第2章线性表真题分布及命题重点考点2：线性表的顺序表示考点3：线性表的链式表示第3章栈和队列真题分布及命题重点考点4：栈和队列的基本性质考点5：栈和队列的存储结构考点6：双端队列考点7：栈与队列的应用考点8：特殊矩阵的压缩存储第4章树与二叉树真题分布及命题重点考点9：树的基本性质考点10：二叉树的定义与性质考点11：二叉树的遍历考点12：二叉排序树考点13：平衡二叉树考点14：树、森林与二叉树的转换考点15：线索二叉树的基本概念和构造考点16：哈夫曼树与哈夫曼编码第5章图真题分布及命题重点考点17：图的基本概念考点18：图的存储及基本操作考点19：图的遍历考点20：最小（代价）生成树考点21：最短路径考点22：拓扑排序考点23：关键路径第6章查找真题分布及命题重点考点24：顺序查找法＆折半查找法考点25：B树及其基本操作、B+树的基本概念考点26：散列（Hash）表第7章排序真题分布及命题重点考点27：插入排序考点28：交换排序考点29：选择排序考点30：二路归并排序考点31：基数排序考点32：各种内部排序方法的比较考点33：外部排序的思想第2篇计算机组成原理部分第1章计算机系统概论真题分布及命题重点考点34：计算机系统层次结构考点35：计算机的性能指标第2章数据的表示和运算真题分布及命题重点考点36：海明码考点37：数据的存储方式考点38：定点数的表示与运算考点39：IEEE754标准考点40：各种精度数据的转换考点41：浮点数运算第3章存储系统的层次结构真题分布及命题重点考点42：半导体随机存取存储器考点43：主存储器与CPU的连接考点44：低位交叉存储器考点45：高速缓冲存储器（Cache）考点46：虚拟存储器第4章指令系统真题分布及命题重点考点47：指令格式考点48：指令的寻址方式考点49：CISC与RISC第5章中央处理器真题分布及命题重点考点50：CPU的功能和基本结构考点51：指令执行过程考点52：数据通路的功能和基本结构考点53：控制器的功能和工作原理考点54：指令流水线第6章总线真题分布及命题重点考点55：总线分类考点56：总线的性能指标考点57：总线标准第7章输入/输出系统真题分布及命题重点考点58：外部设备考点59：磁盘与RAID考点60：I/O接口考点61：程序查询方式考点62：程序中断方式考点63：DMA方式第3篇操作系统部分第1章操作系统概述真题分布及命题重点考点64：操作系统的概念、特征和功能考点65：内核态与用户态考点66：中断、异常考点67：系统调用第2章进程管理真题分布及命题重点考点68：进程与线程考点69：进程状态与进程控制考点70：处理机调度考点71：进程同步与互斥考点72：经典同步问题考点73：死锁第3章内存管理真题分布及命题重点考点74：内存管理的概念考点75：连续分配管理方式考点76：非连续分配管理方式考点77：虚拟页式存储管理考点78：抖动第4章文件管理真题分布及命题重点考点79：目录结构考点80：文件共享和文件保护考点81：文件的操作考点82：文件实现考点83：磁盘组织与管理第5章设备管理真题分布及命题重点考点84：I/O控制方式考点85：I/O软件的层次结构考点86：I/O调度与缓冲区考点87：设备分配与回收第4篇计算机网络部分第1章计算机网络体系结构真题分布及命题重点考点88：计算机网络的分层结构考点89：ISO/OSI参考模型和TCP/IP模型第2章物理层真题分布及命题重点考点90：以太网与曼彻斯特编码考点91：奈奎斯特定理和香农定理考点92：电路交换、报文交换与分组交换考点93：物理层接口和物理层设备第3章数据链路层真题分布及命题重点考点94：零比特填充法考点95：流量控制、可靠传输与滑动窗口机制考点96：随机访问介质访问控制考点97：局域网考点98：以太网交换机及其工作原理第4章网络层真题分布及命题重点考点99：IP数据报考点100：子网划分与子网掩码、CIDR考点101：ARP协议与ICMP协议考点102：路由协议考点103：网络层设备第5章传输层真题分布及命题重点考点104：TCP段的分析考点105：TCP连接管理考点106：TCP可靠传输考点107：TCP流量控制与拥塞控制考点108：UDP协议第6章应用层真题分析及命题重点考点109：域名系统DNS考点110：文件传送协议FTP考点111：电子邮件EMAIL考点112：万维网WWW参考文献