由周伟等主编的《2014年计算机专业基础综合历年统考真题及思路分析(第2版)》有以下特色：

一、全真模拟环境

本书附录为编者精心编制的5年统考真题试卷版，考生可以用固定的3小时对自己进行全真模拟，并且每套试卷都配备了阅卷老师原版的评分细则，考生可以对自己的答卷自行评分，进而准确地测试复习水平。

二、真题的精心讲解

针对大部分真题，不仅仅是教会考生怎么去做，重点是教会考生为什么要这么去做，深入地分析命题老师的命题思路。

三、一题多解

编者尽量从多个角度去分析试题，尽量做到一题多解，而且部分试题的解法甚至比标准答案的解法更简捷、更省时省力。

四、归纳总结

针对每道真题中涉及的大纲知识点都给出了详细的归纳总结，使考生对于考题中经常出现的知识点得到了强化。并且对于考生容易疏忽的地方，都给予了重点提醒。

五、融入心理学

编者仍然沿用高分笔记系列书籍的特色，从心理学角度出发，指出了考生一些可能的错误解法，并点评错因，提醒考生引以为戒。

由周伟等主编的《2014年计算机专业基础综合历年统考真题及思路分析(第2版)》汇集了2009～2013年的全国硕士研究生入学计算机专业课统考试题（编号408）。首先，编者不但对所有试题均给出了详细解答，而且对部分试题做到了一题多解，部分试题的解法甚至比标准答案的解法更简捷、更省时省力。其次，编者仍然沿用高分笔记系列书籍的特色，从心理学角度出发，为考生指出了一些可能的错误解法，并点评错因，提醒考生引以为鉴。最后，针对每道真题中涉及的大纲知识点都进行了详细的归纳总结，强化了考生对考题中经常出现的知识点的理解。

《2014年计算机专业基础综合历年统考真题及思路分析(第2版)》可作为参加计算机专业研究生入学考试的复习指导用书。

前言

1篇 数据结构

1章 绪 论

 1.1 数据结构的基本概念未考

 1.2 算法及其分析[2，0]

 1.3 递归算法设计未考

2章 线性表

 2.1 线性表的定义未考

 2.2 顺序表[0，2]

 2.3 单链表[1，2]

 2.4 双链表未考

 2.5 循环链表未考

 2.6 有序表[0，1]

3章 栈、队列和数组

 3.1 栈[5，0]

 3.2 队列[3，0]

 3.3 数组和稀疏矩阵未考

4章 树与二叉树

 4.1 树的概念[1，0]

 4.2 二叉树的概念[2，0]

 4.3 二叉树的遍历[1，0]

 4.4 二叉树的构造[2，0]

 4.5 树和二叉树的相互转换[2，0]

 4.6 线索二叉树[2，0]

 4.7 二叉排序树[2，0]

 4.8 平衡二叉树[4，0]

 4.9 赫夫曼树[2，0]

5章 图

 5.1 图的基本概念[2，0]

 5.2 图的存储结构[1，0]

 5.3 图的遍历[2，0]

 5.4 最小生成树[1，0]

 5.5 最短路径[2，0]

 5.6 拓扑排序[3，0]

 5.7 关键路径[1，1]

6章 查 找

 6.1 查找的基本概念未考

 6.2 线性表[2，0]

 6.3 B-树[3，0]

 6.4 B+树未考

 6.5 散列表[1，1]

7章 排 序

 7.1 排序的基本概念未考

 7.2 插入排序[3，0]

 7.3 交换排序[3，0]

 7.4 选择排序[2，0]

 7.5 归并排序[0，1]

 7.6 基数排序[1，0]

 7.7 外排序未考

2篇 计算机组成原理

8章 计算机系统概述

 8.1 计算机的发展历程未考

 8.2 计算机硬件的基本组成[1，0]

 8.3 计算机软件的分类未考

 8.4 计算机的工作过程[1，0]

 8.5 计算机性能指标[2，0]

9章 数据的表示和运算

 9.1 进位计数制及其相互转换未考

 9.2 真值和机器数[2，0]

 9.3 BCD码未考

 9.4 校验码[1，0]

 9.5 定点数的表示[1，1]

 9.6 定点数的运算[1，0]

 9.7 浮点数的表示[4，0]

 9.8 浮点数的加/减运算[1，0]

 9.9 算术逻辑单元（ALU）未考

10章 存储器层次结构

 10.1 存储器的分类[1，0]

 10.2 存储器的层次化结构未考

 10.3 半导体存储器[1，0]

 10.4 只读存储器未考

 10.5 Flash存储器[1，0]

 10.6 主存储器与CPU的连接[4，0]

 10.7 双口RAM和多模块存储器未考

 10.8 高速缓冲存储器[3，3]

 10.9 虚拟存储器[2，1]

11章 指令系统

 11.1 指令格式未考

 11.2 指令的寻址方式[4，2]

 11.3 CISC和RISC的基本概念[1，0]

12章 中央处理器

 12.1 CPU的功能和基本结构[1，0]

 12.2 指令执行过程[2，0]

 12.3 硬布线控制器与微程序控制器[2，1]

 12.4 指令流水线[4，1]

 12.5 多核处理器未考

 12.6 中断系统[4，0]

13章 总 线

 13.1 总线的基本概念未考

 13.2 总线的分类[2，0]

 13.3 总线的组成和性能指标[2，0]

 13.4 总线仲裁未考

 13.5 总线操作和定时未考

 13.6 总线标准[2，0]

14章 输入/输出系统

 14.1 I/O系统基本概念未考

 14.2 输入/输出设备[1，0]

 14.3 外存储器[2，0]

 14.4 I/O接口[1，0]

 14.5 程序查询方式[1，0]

 14.6 程序中断方式[1，1]综合题见14.7

 14.7 DMA方式[0，1]

 14.8 通道方式未考

3篇 操作系统

15章 操作系统概述

 15.1 操作系统的概念[1，0]

 15.2 操作系统的特征[1，0]

 15.3 操作系统的发展与分类[1，0]

 15.4 操作系统的主要功能未考

 15.5 中断和异常[1，0]

 15.6 用户态与核心态[3，0]

 15.7 系统调用[2，0]

 15.8 操作系统的体系结构未考

16章 进程管理

 16.1 进程的概念和特点[1，0]

 16.2 进程的三态转化[1，0]

 16.3 进程的控制[2，0]

 16.4 线程的概念及线程与进程的比较[2，0]

 16.5 进程通信未考

 16.6 处理机的三级调度概念和

 调度的基本原则[1，0]

 16.7 常见进程调度算法[3，0]

 16.8 同步与互斥的概念未考

 16.9 互斥实现的软件方法和硬件方法[1，0]

 16.10 信号量机制[1，0]

 16.11 经典同步问题[0，3]

 16.12 管程未考

 16.13 死锁的原因和必要条件[1，0]

 16.14 安全性算法和银行家算法[3，0]

17章 内存管理

 17.1 应用程序的编译和链接[1，0]

 17.2 交换和覆盖未考

 17.3 分区分配[2，0]

 17.4 内部碎片和外部碎片未考

 17.5 基本分页、基本分段存储

 管理方式[2，1]

 17.6 虚拟存储器[1，0]

 17.7 请求分页管理方式[2，1]

 17.8 页面置换算法[0，2]

 17.9 抖动现象与缺页率[1，0]

18章 文件管理

 18.1 文件的基本概念[1，0]

 18.2 文件的逻辑结构未考

 18.3 目录结构[2，0]

 18.4 文件共享[1，0]

 18.5 文件保护未考

 18.6 文件系统的层次结构未考

 18.7 目录实现未考

 18.8 文件的外存分配

 方式（物理结构）[4，2]

 18.9 文件存储空间管理未考

 18.10 磁盘的结构和访问时间未考

 18.11 磁盘调度算法[1，1]

 18.12 磁盘管理[1，0]

19章 设备管理

 19.1 I/O设备的分类与功能未考

 19.2 I/O控制方式未考

 19.3 I/O软件层次结构[4，0]

 19.4 缓冲区[2，0]

 19.5 设备分配与回收未考

 19.6 SPOOLing（假脱机）技术未考

4篇 计算机网络

20章 计算机网络体系结构

 20.1 计算机网络的概念与组成未考

 20.2 计算机网络的功能未考

 20.3 计算机网络的分类未考

 20.4 计算机网络体系结构[2，0]

 20.5 ISO/OSI模型和TCP/IP模型[3，0]

 20.6 计算机网络性能指标[1，0]

21章 物理层

 21.1 带宽、码元、波特率与速率[1，0]

 21.2 奈奎斯特定理[1，0]

 21.3 香农定理未考

 21.4 编码与调制[1，0]

 21.5 电路交换、报文交换与分组交换[1，0]

 21.6 数据报与虚电路未考

 21.7 传输介质未考

 21.8 物理层接口特性[1，0]

 21.9 中继器未考

 21.10 集线器未考

22章 数据链路层

 22.1 数据链路层的功能未考

 22.2 组帧未考

 22.3 差错控制未考

 22.4 编码与调制未考

 22.5 流量控制、可靠传输与

 滑动窗口机制未考

 22.6 停止-等待协议未考

 22.7 后退N帧协议（GBN）[2，0]

 22.8 选择重传协议（SR）[1，0]

 22.9 信道划分介质访问控制[1，0]

 22.10 随机访问介质访问控制[2，1]

 22.11 令牌传递协议未考

 22.12 以太网[3，1]

 22.13 PPP协议未考

 22.14 HDLC协议[1，0]

 22.15 网桥未考

 22.16 交换机未考

23章 网络层

 23.1 异构网络互联未考

 23.2 静态路由、动态路由与层次路由未考

 23.3 IPv4分组与IPv4地址[0，1]

 23.4 NAT未考

 23.5 子网划分、CIDR[3，2]

 23.6 ARP、DHCP、ICMP协议[2，0]

 23.7 IPv6未考

 23.8 自治系统与域内、域间路由未考

 23.9 RIP[1，0]

 23.10 OSPF协议未考

 23.11 BGP协议未考

 23.12 IP组播未考

 23.13 移动IP未考

 23.14 路由器[3，0]

24章 传输层

 24.1 传输层的功能与寻址未考

 24.2 端口未考

 24.3 无连接服务与面向连接服务未考

 24.4 UDP协议未考

 24.5 TCP段与流量控制[3，0]

 24.6 TCP连接管理[2，0]

 24.7 TCP拥塞控制[1，0]

25章 应用层

 25.1 客户/服务器模型与P2P模型未考

 25.2 DNS[1，0]

 25.3 FTP[1，0]

 25.4 电子邮件[2，0]

 25.5 WWW未考

 25.6 HTTP未考

附 录

 附录A 2013年全国硕士研究生入学统一

 考试计算机科学与技术学科联考

 计算机学科专业基础综合试题

 计算机学科专业基础综合试题答案及

 评分参考

 附录B 2012年全国硕士研究生入学统一

 考试计算机科学与技术学科联考

 计算机学科专业基础综合试题

 计算机学科专业基础综合试题答案及

 评分参考

 附录C 2011年全国硕士研究生入学统一

 考试计算机科学与技术学科联考

 计算机学科专业基础综合试题

 计算机学科专业基础综合试题答案及

 评分参考

 附录D 2010年全国硕士研究生入学统一

 考试计算机科学与技术学科联考

 计算机学科专业基础综合试题

 计算机学科专业基础综合试题答案及

 评分参考

 附录E 2009年全国硕士研究生入学统一

 考试计算机科学与技术学科联考

 计算机学科专业基础综合试题

 计算机学科专业基础综合试题答案及

 评分参考

参考文献