天勤计算机考研系列：2013年计算机专业基础综合历年统考真题及思路分析

　　前言
　　第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未考
　　参考文献

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

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