天勤计算机考研系列

前言

计算机统考从2009年至2012年已经跨过了4个年头。纵观4年的题型，每年试题的综合性、灵活性都呈平稳上升趋势。因此，对于知识点的掌握，如果只是知其然而不知其所以然去应对越来越灵活的考研真题几乎是不可能了。基于此，天勤计算机考研辅导书编写组萌生了写一本关于历年统考真题详解的想法，历经两个月，终于于2012年9月成书。该书不但将历年真题的每个考题、考点分析透彻，而且编者还将近4年的所有综合题的评分点进行了详细阐述，准确的帮助考生抓住得分点。为什么要研究真题命题思路？考研学子应该清楚，不管是考研数学、考研英语还是考研政治，命题人并不是年年都换，而每位命题人一定会有思维定式，即某年考题的命题思路会与前几年考题的命题思路出现雷同，甚至一模一样。这就是为什么会在考研届流传一句话：研究真题才是王道！计算机专业课统考也不例外，编者对4年真题的分析发现，每年都会有一些题与前几年的命题思路雷同，甚至一样。所以考生非常有必要花时间去研究常考的命题思路。本书有以下特色：一、全真模拟环境本书包含两大部分，第一部分为编者精心编制的4年统考真题试卷版，考生可以用固定的3小时对自己进行全真模拟，并且每套试卷都配备了阅卷老师原版的评分细则，考生可以对自己的答卷自行评分，进而准确地测试复习水平。二、真题的精心讲解针对每道真题，不仅仅是教会考生怎么去做，重点是教会考生为什么要这么去做，深入地分析命题老师的命题思路。三、一题多解编者尽量从多个角度去分析试题，尽量做到一题多解，而且部分试题的解法甚至比标准答案的解法更简捷、更省时省力。四、归纳总结针对每道真题中涉及的大纲知识点都给出了详细的归纳总结，使考生对于考题中经常出现的知识点得到了强化。并且对于考生容易疏忽的地方，都给予了重点提醒。五、融入心理学编者仍然沿用高分笔记系列书籍的特色，从心理学角度出发，指出了考生一些可能的错误解法，并点评错因，提醒考生引以为戒。

内容概要

　　天勤论坛(www.csbiji.com)，取名自古训“天道酬勤”，意为考研路上，困苦实多，然而天自有道，勤恳付出者，必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办，团队所有成员皆亲身经历过计算机专业考研的磨炼，于是本着为考生服务的热情，共同搭建了此交流平台。
　　由天勤论坛组编的高分笔记系列计算机考研辅导书，融入了论坛答疑的精华内容，论坛组织了高分考生进行勘误，不断完善此套书籍。考生在书中遇到疑问，也可在线与作者进行交流。
　　为提高考生算法设计能力，团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部（acmclub.com），希望能借此帮助考生提高复习效率。

书籍目录

前言
第1篇 数 据 结 构
第1章 绪 论
1.1 数据结构的基本概念未考
1.2 算法及其分析[2,0]
1.3 递归算法设计未考
第2章 线性表
2.1 线性表的定义未考
2.2 顺序表[0,1]
2.3 单链表[0,2]
2.4 双链表未考
2.5 循环链表未考
2.6 有序表[0,1]
第3章 栈、队列和数组
3.1 栈[4,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 线索二叉树[1,0]
4.7 二叉排序树[1,0]
4.8 平衡二叉树[3,0]
4.9 赫夫曼树[1,0]
第5章 图
5.1 图的基本概念[2,0]
5.2 图的存储结构未考
5.3 图的遍历[1,0]
5.4 最小生成树[1,0]
5.5 最短路径[2,0]
5.6 拓扑排序[3,0]
5.7 关键路径[0,1]
第6章 查 找
6.1 查找的基本概念未考
6.2 线性表[1,0]
6.3 B-树[2,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 基数排序未考
7.7 外排序未考
第2篇 计算机组成原理
第8章 计算机系统概述
8.1 计算机的发展历程未考
8.2 计算机硬件的基本组成[1,0]
8.3 计算机软件的分类未考
8.4 计算机的工作过程[1,0]
8.5 计算机性能指标[1,0]
第9章 数据的表示和运算
9.1 进位计数制及其相互转换未考
9.2 真值和机器数[1,0]
9.3 BCD码未考
9.4 校验码未考
9.5 定点数的表示[1,1]
9.6 定点数的运算[1,0]
9.7 浮点数的表示[3,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,2]
10.9 虚拟存储器[1,1]
第11章 指令系统
11.1 指令格式未考
11.2 指令的寻址方式[3,1]
11.3 CISC和RISC的基本概念[1,0]
第12章 中央处理器
12.1 CPU的功能和基本结构[1,0]
12.2 指令执行过程[2,0]
12.3 硬布线控制器与微程序控制器[2,1]
12.4 指令流水线[3,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 外存储器未考
14.4 I/O接口未考
14.5 程序查询方式[1,0]
14.6 程序中断方式[0,1]见14.7
14.7 DMA方式[0,1]
14.8 通道方式未考
第3篇 操作系统
第15章 操作系统概述
15.1 操作系统的概念未考
15.2 操作系统的特征[1,0]
15.3 操作系统的发展与分类[1,0]
15.4 操作系统的主要功能未考
15.5 中断和异常[1,0]
15.6 用户态与核心态[2,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 常见进程调度算法[2,0]
16.8 同步与互斥的概念未考
16.9 互斥实现的软件方法和硬件方法[1,0]
16.10 信号量机制[1,0]
16.11 经典同步问题[0,2]
16.12 管程未考
16.13 死锁的原因和必要条件[1,0]
16.14 安全性算法和银行家算法[2,0]
第17章 内存管理
17.1 应用程序的编译和链接[1,0]
17.2 交换和覆盖未考
17.3 分区分配[2,0]
17.4 内部碎片和外部碎片未考
17.5 基本分页、基本分段存储管理方式[2,0]
17.6 虚拟存储器[1,0]
17.7 请求分页管理方式[1,1]
17.8 页面置换算法[0,2]
17.9 抖动现象与缺页率[1,0]
第18章 文件管理
18.1 文件的基本概念[1,0]
18.2 文件的逻辑结构未考
18.3 目录结构[1,0]
18.4 文件共享[1,0]
18.5 文件保护未考
18.6 文件系统的层次结构未考
18.7 目录实现未考
18.8 文件的外存分配方式（物理结构）[2,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软件层次结构[3,0]
19.4 缓冲区[1,0]
19.5 设备分配与回收未考
19.6 SPOOLing（假脱机）技术未考
第4篇 计算机网络
第20章 计算机网络体系结构
20.1 计算机网络的概念与组成未考
20.2 计算机网络的功能未考
20.3 计算机网络的分类未考
20.4 计算机网络体系结构[2,0]
20.5 ISO/OSI模型和TCP/IP模型[2,0]
20.6 计算机网络性能指标[1,0]
第21章 物理层
21.1 带宽、码元、波特率与速率[1,0]
21.2 奈奎斯特定理[1,0]
21.3 香农定理未考
21.4 编码与调制未考
21.5 电路交换、报文交换与分组交换未考
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 信道划分介质访问控制未考
22.10 随机访问介质访问控制[2,1]
22.11 令牌传递协议未考
22.12 以太网[2,1]
22.13 PPP协议未考
22.14 HDLC协议未考
22.15 网桥未考
22.16 交换机未考
第23章 网络层
23.1 异构网络互连未考
23.2 静态路由、动态路由与层次路由未考
23.3 IPv4分组与IPv4地址[0,1]
23.4 NAT未考
23.5 子网划分、CIDR[3,1]
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连接管理[1,0]
24.7 TCP拥塞控制[1,0]
第25章 应用层
25.1 客户/服务器模型与P2P模型未考
25.2 DNS[1,0]
25.3 FTP[1,0]
25.4 电子邮件[1,0]
25.5 WWW未考
25.6 HTTP未考
参考文献

编辑推荐

全真试卷、精心讲解，配备了阅卷老师原版的评分细则，助考生自行评分，准确地测试复习水平！

作者简介

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

图书封面

---

 天勤计算机考研系列下载

---