2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦

出版时间：2010-9  出版社：北京航空航天大学出版社  作者：崔巍 主编  页数：456  

内容概要

本书以最新版《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》为依据，结合作者多年的教学实践，详细阐述了大纲规定的基础理论，凝炼了100个知识点，并将全书分为两部分。第一部分为历年真题名师详解，详细透彻地分析了2009年、2010年考研真题，对于每道真题追根溯源，从考核的知识点、解题思想、解题技巧、举一反三等多方面进行讲解。第二部分为lOO知识点聚焦，特别注重与考研大纲要求的结合，对100个知识点进行了重点的分析，从而加强考生的应试能力。本书内容阐述准确、精炼，重点突出，并在书中选择典型例题进行分析，以便考生对每部分知识有一个全局性的认识和把握，帮助考生进行有针对性地复习。    本书对于报考计算机专业硕士研究生的考生来说是极具价值的参考书，同时也适用于讲授上述课程的教师以及自修该课程的其他人员。

作者简介

崔巍，重点大学计算机专业一线教师，主讲计算机专业课程，拥有丰富的计算机教学经验，对计算机专业硕士研究生专业课考试有深入研究。与其他老师合作出版《计算机学科专业基础综合辅导讲义》、《计算机学科专业基础综合辅导讲义同步练习》、《计算机学科专业基础综合考试全真模拟试题集》、《计算机学科专业基础综合要点速记手册》等多部计算机专业考研系列书，深受广大考生喜爱。

书籍目录

第一部分  历年真题名师详解　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题　2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析第二部分  100　知识点聚焦　知识点聚焦1：线性表的定义与存储结构　知识点聚焦2：顺序表的基本操作　知识点聚焦3：链表的基本操作　知识点聚焦4：链表的合并、分解等复杂操作　知识点聚焦5：双向链表的操作　知识点聚焦6：栈的定义与基本操作　知识点聚焦7：队列的定义与基本操作　知识点聚焦8：特殊矩阵的压缩存储　知识点聚焦9：树、二叉树的定义与存储结构　知识点聚焦10：二叉树的性质　知识点聚焦11：二叉树的遍历及应用　知识点聚焦12：线索二叉树　知识点聚焦13：森林与二叉树的转换、树和森林的遍历　知识点聚焦14：二叉排序树与平衡二叉树　知识点聚焦15：哈夫曼树和哈夫曼编码　知识点聚焦16：图的基本概念　知识点聚焦17：图的存储结构　知识点聚焦18：图的遍历　知识点聚焦19：图的最小生成树问题　知识点聚焦20：图的拓扑排序问题　知识点聚焦21：图的关键路径问题　知识点聚焦22：图的最短路径问题　知识点聚焦23：顺序查找与折半查找　知识点聚焦24：B-树与B+树　知识点聚焦25：散列表及其查找　知识点聚焦26：插人类排序　知识点聚焦27：交换类排序　知识点聚焦28：选择类排序　知识点聚焦29：二路归并排序与基数排序　知识点聚焦30：各种内部排序算法的比较　知识点聚焦31：计算机的性能指标　知识点聚焦32：原码、补码、反码、移码的特点与区别　知识点聚焦33：十进制数的BCD码　知识点聚焦34：奇偶校验码和海明校验码　知识点聚焦35：定点数的表示范围和运算　知识点聚焦36：浮点数的表示范围和加减运算　知识点聚焦37：不同类型数据的特点及转换　知识点聚焦38：算术逻辑运算部件(ALU)　知识点聚焦39：RAM和ROM的特点　知识点聚焦40：存储器容量的扩展　知识点聚焦41：存储器的片选信号及CPU与存储器的连接　知识点聚焦42：存储系统与高速缓冲存储器Cache　知识点聚焦43：Cache和主存之间的地址映射　知识点聚焦44：虚拟存储器　知识点聚焦45：指令格式和指令的编址单位　知识点聚焦46：寻址方式　知识点聚焦47：CISC和RISC：　知识点聚焦48：CPU的基本组成　知识点聚焦49：指令执行过程　知识点聚焦50：控制器的组成　知识点聚焦51：数据通路与控制信号　知识点聚焦52：微程序控制器的相关问题　知识点聚焦53：指令流水线与流水线的性能　知识点聚焦54：总线性能指标与总线标准　知识点聚焦55：磁盘存储器的相关问题　知识点聚焦56：显示设备的相关问题　知识点聚焦57：中断的全过程　知识点聚焦58：中断屏蔽和中断升级　知识点聚焦59：程序查询、程序中断和DMA 3种方式的对比　知识点聚焦60：通道类型与通道流量计算　知识点聚焦61：操作系统基本概念　知识点聚焦62：进程和线程的基本概念　知识点聚焦63：进程的状态、转换和控制　知识点聚焦64：进程间的通信(IPC)　知识点聚焦65：处理机调度　知识点聚焦66：进程同步与互斥　知识点聚焦67：经典同步问题　知识点聚焦68：死锁　知识点聚焦69：死锁的预防和避免　知识点聚焦70：内存管理基本概念　知识点聚焦71：连续分配管理方式　知识点聚焦72：非连续分配管理：页式；段式；段页式　知识点聚焦73：虚拟内存，请求分页、分段、段页式　知识点聚焦74：页面置换算法　知识点聚焦75：抖动、工作集　知识点聚焦76：文件概念、目录结构　知识点聚焦77：文件的结构　知识点聚焦78：文件共享与保护　知识点聚焦79：文件、目录的实现　知识点聚焦80：磁臂调度算法　知识点聚焦81：设备管理概念　知识点聚焦82：I／O调度、设备分配与回收　知识点聚焦83：高速缓存、假脱机(SPOOLing)　知识点聚焦84：计算机网络体系结构与参考模型　知识点聚焦85：奈奎斯特定理和香农定理　知识点聚焦86：电路交换、报文交换和分组交换　知识点聚焦87：物理层设备　知识点聚焦88：滑动窗口　知识点聚焦89：随机访问介质访问控制　知识点聚焦90：广域网　知识点聚焦91：数据链路层设备　知识点聚焦92：路由算法　知识点聚焦93：IPV4　知识点聚焦94：网络层协议　知识点聚焦95：路由协议　知识点聚焦96：网络层设备　知识点聚焦97：UDP协议　知识点聚焦98：TCP协议　知识点聚焦99：DNS系统　知识点聚焦100：应用层协议参考文献

章节摘录

"一、 单项选择题：  1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。 1. 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A. 栈B. 队列C. 树D. 图2. 设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是A. 1B. 2C. 3D. 43. 给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4，则其遍历方式是A. LRNB. NRLC. RLND. RNL4. 下列二叉排序树中，满足平衡二叉树定义的是5. 已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是A. 39B. 52C. 111D. 1196. 将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是Ⅰ. 父子关系Ⅱ. 兄弟关系Ⅲ. u的父结点与v的父结点是兄弟关系A. 只有ⅠB. Ⅰ和ⅡC. Ⅰ和ⅢD. Ⅰ、Ⅱ和Ⅲ7. 下列关于无向连通图特性的叙述中，正确的是Ⅰ.所有的顶点的度之和为偶数Ⅱ. 边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1A. 只有ⅠB. 只有ⅡC. Ⅰ和ⅡD. Ⅰ和Ⅲ8. 下列叙述中，不符合m阶B树定义要求的是A. 根结点最多有m棵子树B. 所有叶结点都在同一层上C. 各结点内关键字均升序或降序排列D. 叶结点之间通过指针链接9. 已知关键字序列5,8,12,19,28,20,15,22是小根堆（最小堆），插入关键字3，调整后的小根堆是A. 3,5,12,8,28,20,15,22,19B. 3,5,12,19,20,15,22,8,28C. 3,8,12,5,20,15,22,28,19D. 3,12,5,8,28,20,15,22,1910. 若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A. 起泡排序B. 插入排序C. 选择排序D. 二路归并排序11. 冯•诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A. 指令操作码的译码结果B. 指令和数据的寻址方式C. 指令周期的不同阶段D. 指令和数据所在的存储单元12. 一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，x、y和z的值分别是A. x=0000007FH，y=FFF9H，z=00000076HB. x=0000007FH，y=FFF9H，z=FFFF0076HC. x=0000007FH，y=FFF7H，z=FFFF0076HD. x=0000007FH，y=FFF7H，z=00000076H13. 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是A. 00111 1100010B. 00111 0100010C. 01000 0010001D. 发生溢出14. 某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是A. 0B. 2C. 4D. 615. 某计算机主存容量为64 KB，其中ROM区为4 KB，其余为RAM区，按字节编址。现要用2 K×8位的ROM芯片和4 K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A. 1、15B. 2、15C. 1、30D. 2、3016. 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目标地址是A. 2006HB. 2007HC. 2008HD. 2009H17. 下列关于RISC的叙述中，错误的是A. RISC普遍采用微程序控制器B. RISC大多数指令在一个时钟周期内完成C. RISC的内部通用寄存器数量相对CISC多D. RISC的指令数、寻址方式和指令格式种类相对CISC少18. 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90 ns、80 ns、70 ns和60 ns，则该计算机的CPU时钟周期至少是A. 90 nsB. 80 nsC. 70 nsD. 60 ns19. 相对于微程序控制器，硬布线控制器的特点是A. 指令执行速度慢，指令功能的修改和扩展容易B. 指令执行速度慢，指令功能的修改和扩展难C. 指令执行速度快，指令功能的修改和扩展容易D. 指令执行速度快，指令功能的修改和扩展难20. 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10 MHz，则总线带宽是A. 10 MB/sB. 20 MB/sC. 40 MB/sD. 80 MB/s"

编辑推荐

　　全书由两部分组成。第一部分为历年真题详解，透彻分析了2009年及2010年考研真题，对于每道真题追根溯源，从考核的知识点、解题思路、解题技巧、举一反三等多方面进行讲解。　　第二部分为100知识点聚焦，以典型例题分析为切入点，对100个重点知识点进行详细分析，同时这也是对考点的预测。目的是帮助考生在复习阶段，“把书读薄”，以做到成竹在胸，引导考生在短时间内快速突破过关。

用户评论 (总计86条)

•   去年买这本书前我在网上下载了这本的电子版，但感觉还是要纸质来复习效果好。
  计算机专业课出题重在考察对各个原理的准确理解，这就不是做哪个学校历年的真题能解决的问题了。要真正的理解必须要在看教程的基础上，配合很好的训练来做，个人认为这部书恰好能起到这样的训练作用，它的题确实经过精挑细选，分析也很透彻，不像其他资料把什么**题都杂凑到一起，浪费宝贵的考研复习时间。这本书的题很接近真题的难度，这是很多其它资料不及它的地方，有些题反复琢磨下，就能把那块知识点吃透，印象中像cache那块经常考，和内存管理，cpu管理结合考是一个趋势，这本书上面就有很多这样结合的题目。
  若银子充足，建议同时可以看看复旦的那本复习指南和习题集（但个人觉得没有崔巍的习题集难度高），李春葆的那新出的一套也很不错，是用心在写的。
•   这门书个人认为是这么多计算机考研辅导书中比较好的也比较有特点的书之一，有100个知识点详细讲解，配对了当年的考纲，有知识点不是很懂的时候可以查阅，讲解有例题有分析有练习，写这个评论主要是给大家做指导，选择合适自己的书，复习的时候才更有效率。
•   书写的还是挺用心的，看这本书讲解的知识点还是很全的。适合第二遍的时候使用。
  提炼出了考研需要复习的100个知识点，每个知识点的分析中配有典型题及分析，考点提炼和点拨，还有练习题。必考点总结的很好，典型题目的质量也非常高。
  使用的时候觉得还是要好好做书里面的题目，用做题来巩固知识点，这样作用比较大。
•   讲解考研核心知识点，避免了好多无用功很好
•   针对性强，主要知识点都覆盖到了，我个人觉得很适合时间比较紧，没时间把计算机要考的4门课的课本都看一遍的人，作为应试辅导书的确棒极了
•   这本书加上复旦大学那本计算机考研书，对于考研就够了。多多练习，领悟
•   书写的还是挺用心的，我之前复习过一年，考过一次，所以大部分都已经复习过了，看这本书讲解的知识点还是很全面的。
  不过使用的时候觉得还是要好好做书里面的题目，用做题来巩固知识点，这样作用比较大。
•   适合复习用，的确有很多不错的例子，而且例题不少，对知识点的见解也很深刻，408中我算是比较喜欢这本了。但是，一定要配套其他练习册，单是这本就ok了？开玩笑吧。至少我是不行了，因为实在是“精简”过头了。
•   东西详细，知识点全面
•   还不错啊 ，知识点很详细啊
•   这本书跟与之配套的那一本重复的内容比较多~！如果你还处在考研初期，可以买回去看看，否则的话就别买了，也别看了！浪费！
•   本书不多，可以回忆知识点，作查漏补缺用……只是送货太慢，有点相见恨晚的感觉……
•   给老公买的考研用的，老公说挺不错，就是没时间看完了
•   这本书用于最后阶段梳理知识体系，而且能用于领会解题方法，提高做题效率，但用此书时一定要具备一定的基本功，推荐一个，不错的公共课专业资料！
•   书是很好，杯具的是我该买12年的了。。。希望差别只是一套真题的问题。
•   挺好的。虽然跟大纲解析有一些些重复，但分析得比较细，看不懂大纲解析的时候，看看这个挺好。当然，里面也是有一点点小小错误的啦，但是可承受范围之内。
•   知识归纳，例子充分。考研必备，考研必读。
•   可惜，我买了后，决定不考研了！
•   这本书算是比较精炼，重点突出，解答也算详细
•   讲解详细、全面，很适合最后冲刺阶段使用。
•   买了这本书用了一段时间，个人认为，这本书还是很不错的。讲解的非常清楚，而且对我做题的思路启发非常大。
•   书挺不错 要是最新版就更好了
•   这本书的类容还可以，值得一看
•   书蛮实用的 要是都弄懂了的话应该可以拿比较高的分数的 里面很多的题都很经典 有些题综合性很强 不错
•   我是考完研的，才来评论，这书真的很好
•   这本书我上学期借图书馆的，结果弄丢了，现在买一本一模一样的还给学校。价格没那么贵，所以心理比较平衡点了。呵呵，谢谢了
•   我在六月六号买的这本书（2本）到现在我都没收到领货单，现在也没办法去邮政那领取，我选择的平邮。我正等不及了，因为我要放假了
•   这本书还不错的 相当给力
•   这本书看起来还好
•   这本书不错~我已经考上了~
•   这本书正好适合我，很不错。
•   快递速度可以，书本内容不错，质量也不错。
  
  有一点，快递把书本包裹的乱七八糟的，封皮有破损
•   质量还行啊！
•   可惜买晚了
•   內容不錯啊！
•   很好，方便而且全面
•   我会好好利用的
•   很有条理 看起来很舒服
•   正版，很新，不贵
•   给同学买的，他说很满意！
•   比那个所谓清华大学编的朱仲涛78好多了。。。
•   不错，就觉得买的有点晚了。
•   非常好的一本书，对考研有一定帮助，其中对2009,2010年真题涉及的知识点，进行了重点聚焦，针对性较强
•   确实是一本不错考研的书
  
  针对考点细化出很多知识点和方法的总结
  
  个人认为比复旦那本好些 针对性更强
  
  而不是简单的总结下课本知识 列举历年考题
•   开始主要是冲着2套真题买的。
  后面的知识点也还不错，题型也比较新。
•   这本书很不错 对历年真题做了很好的很详细的点评 并在真题上有一定的延伸和拓展 很好
•   对计算机考研很有帮助！
•   用着效果很好 知识点分的好细啊 重点难点突出
•   考研冲刺的时候买的 讲解的非常好 后悔没早点买
•   发货挺快，准备考研的可以看看
•   书不错，不过不想考研了，也就没在看~
•   书是正版，但是里面有一些错误。我感觉今年这本计算机专业综合书出的不是很好。
•   知识点总结的还不错，适合看完教材之后对于重要的知识点的回顾，但是要了解所有知识点远不只100个，希望该书能更加丰富一下其他知识点就更好了
•   去年考研的时候买了它，感觉很受益
•   上届考研的学长推荐的。。。希望有用
•   这本书讲解很详细，本人已经考上一所著名院校的研究生了，嘎嘎，赞一个！
•   原来是打算考计算机买的。。现在不考了。。(～ o ～)~zZ不过，书还不错！考计算机还挺好用的
•   大纲都得买。。。嗯。。。
•   内容很好，详细。
•   不错不错，希望能帮助我~
•   本书能够明确地指出需要学习的地方
•   题目有一点偏。内容不是很多。可以当练手。
•   还是有点缺点，，比如大题讲的不够细，，没有出题概率
•   值得一看，但是不能只看这个
•   fgdfd
•   希望能都再详尽一点，然后再接再厉！
•   题目设置蛮合理，值得一看
•   我正在看当中
•   知识点总结不够详细
•   内容一般，适合复习初期使用
•   书中有错误，搞的看不下去，考完了，也没怎么用这本书……
•   还是有些明显错误！
•   刚看一点
  没怎么看
  感觉还可以
  题挺多的
•   书还行，只是里面的错误有点多。
•   尽管暂时还没开始用~不过翻了下觉得相当好用的一本书~不过另外一本似乎更适合刚开始复习的~那个是按章节划分~更合理~这个应该是看了教材以后看的
•   这本书 我鼎力推荐！真的很好，不适合全面复习，全面复习请选择高等教育出版社的大纲解析，那本话50买一点都亏，物有所值，这本适合想做点题目的人，也适合总结阶段用，力荐！
•   发货速度一流啊，书的纸张还不错了，支持免邮。
•   这本书还是存在个别错误，速度还是比较快。知识点只是根据近两年来所考而编写，还是比较全面精炼的，但所选的题目不是很好，感觉好多题太简单，而且不适合初次全面复习计算机，适合后期查漏补缺用。
•   早点买就好了，还不错
•   每一个知识点都是先做例题，然后总结知识点，再练习的模式，这样可以很好的掌握知识点，不错的一本书，很适合第二轮复习
•   纸质很好，内容看得还不是很多，期待很高。
•   网上炒得很热的什么恩波计算机考研辅导全书、王道全书...一本本厚厚的书有多少是编者用心编写的？虽然这本书不是什么全书，但是主要的知识点都涉及到了，其次限于它的篇幅，很多题都指出了考点所在（最重要的还是利用它的指导作用，对每个指出的知识点，这书大都提取出了重心部分，但完全掌握还需要自己的努力！）。虽然这本书也有很多题目抄袭课本教材，但是除了真题（这本书也包含真题解析，解析的程度比网上的什么真题解析PDF详细多了）还有什么题目能比教材习题更有练习价值呢？如果你想要的是本能百分之百概况所有知识点细节的辅导书，那这本完全算不上。但是如果你已经对知识点掌握的比较详细了，那这本书是指导你锤炼知识点精华及知识主干的好书。说到低，成事在人！（PS：这本书也是存在些错误，就连原教材上的习题中的错误也照搬上来了，但是，现在市场上哪本计算机辅导书又能没错呢！只能说这本书的编者的确有用心思提炼知识点，而不像**全书照搬课本上全部的知识点）
•   不愧为名家之着。在知识点的总结上比较凝练，基本抓住了重点内容。
•   书存在个别错误。知识点是根据头两年所考而编写，不适合初次全面复习计算机，适合后期查漏补缺用。
•   速度慢了点，不过总体还算不错！
•   这本书介绍的还是挺详细的，知识点也比较全