王道考研

出版时间：2012-9  出版社：中南大学出版社有限责任公司  作者：王道论坛 编  页数：392  字数：826000  

前言

写在前面的话笑到最后才灿烂，用心坚持到现在，我相信读者离成功只差一步之遥。你的态度决定你的高度，不管遇到多大的困难和挑战，人也不应该轻易放弃自己的梦想。或许，人与人之间的差异往往体现在这最后的关头，在于他们能否坚守自己的梦想。〖学习的路上没有捷径〗每个人都是喜欢走捷径的，但其实学习的路上没有捷径就好像数学课，以前上课的时候，我总是跟不上老师讲的，不是因为我反应慢，而是喜欢较真，每一步都要弄懂了才能接着往下听。其他的同学也许一个定理背下来就OK，但我必须把证明看懂背下来，知道定理是怎么来的，也许最后证明全部都忘记了，以后也是直接用定理。以前一直觉得这样很浪费时间，但是现在回过头去看看，也许正是这样，在无形之中锻炼了我的能力，因为毕竟定理的证明方法往往是最经典的。有时候生活就是这样，你以为是捷径的，其实是条死胡同，你以为前方会充满荆棘，最后却是捷径〖用梦想做支撑〗每年，我们院都有很多报考本校却没考上的人，身边也有很多因为好学校难考而选择差一点的学校，结果却没考好的人。很多人觉得是因为他们都觉得本校好考，所以掉以轻心，没有认真复习 我却觉得，是因为他们放弃了梦想 选择了一个不怎么好的学校，心里总是想着就算考上了也就是那么个破学校，有什么用？于是就失去了动力考研的路上，不要贪便宜、图舒服 有梦想做支撑，才能飞得更高，走得更远 如果你不喜欢自己的学校，不喜欢自己的专业，我的建议是：跨考吧！有梦就要追，人生不要留遗憾。要读，就读最好的学校，要学，就学自己喜欢的专业 相信自己一定能成功。若不给自己设限，则人生中就没有限制你发挥的藩篱。唯有志存高远，方能笃行不倦！〖已经发生的事情，永远是对的〗也许你现在考研失利，准备明年再考，也许你大学荒废了三年，最终觉悟要用考研来证明你的实力 人生没有时间去后悔，已经发生的事情，永远是对的 把过去的失败当成一个契机，来重新审视自己的人生，重新找到生活的目标，你会发现，失败是一笔财富专业课不仅仅是笔试，目前已有越来越多的名校采用上机的形式，来考查考生的实际动手编程能力。为了方便大家练习机试，我们搭建了九度OJ，收录了全国各大高校的复试上机真题，希望能给考生复习上机考试提供强有力的支持。予人玫瑰，手有余香，王道论坛伴你一路同行！王道论坛

内容概要

　　本书严格按照最新计算机考研大纲的要求，依据考点的覆盖范围和考题的难易梯度，精选名校历年考研真题，并作出详尽的解析。
王道论坛创新的“书本+在线”学习方式，网上答疑，能大幅提高考生的复习效率，让广大考生真正实现事半功倍的复习效果。
　　本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生自我检测、巩固知识的参考书。

书籍目录

第一篇 数据结构
　第一章 线性表
 考题分析
 真题精选
 答案与解析
　第二章 栈和队列
 考题分析
 真题精选
 答案与解析
　第三章 树和二叉树
 考题分析
 真题精选
 答案与解析
　第四章 图
 考题分析
 真题精选
 答案与解析
　第五章 查找
 考题分析
 真题精选
 答案与解析
　第六章 排序
 考题分析
 真题精选
 答案与解析
第二篇 计算机组成原理
　第一章 计算机系统概述
 考题分析
 真题精选
 答案与解析
　第二章 数据的表示和运算
 考题分析
 真题精选
 答案与解析
　第三章 存储器层次结构
 考题分析
 真题精选
 答案与解析
　第四章 指令系统
 考题分析
 真题精选
 答案与解析
　第五章 中央处理器
 考题分析
 真题精选
 答案与解析
　第六章 总线
 考题分析
 真题精选
 答案与解析
　第七章 输入/输出I/O系统
 考题分析
 真题精选
 答案与解析
第三篇 操作系统
　第一章 操作系统概述
 考题分析
 真题精选
 答案与解析
　第二章 进程管理
 考题分析
 真题精选
 答案与解析
　第三章 内存管理
 考题分析
 真题精选
 答案与解析
　第四章 文件管理
 考题分析
 真题精选
 答案与解析
　第五章 输入/输出I/O管理
 考题分析
 真题精选
 答案与解析
第四篇 计算机网络
　第一章 计算机网络体系结构
 考题分析
 真题精选
 答案与解析
　第二章 物理层
 考题分析
 真题精选
 答案与解析
　第三章 数据链路层
 考题分析
 真题精选
 答案与解析
　第四章 网络层
 考题分析
 真题精选
 答案与解析
　第五章 传输层
 考题分析
 真题精选
 答案与解析
　第六章 应用层
 考题分析
 真题精选
 答案与解析
历年统考真题及解析
年计算机学科专业基础综合试题及解析
年计算机学科专业基础综合试题及解析
年计算机学科专业基础综合试题及解析
年计算机学科专业基础综合试题及解析
参考文献

章节摘录

版权页：   插图：   二、综合应用题 1.假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000年】 2.假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子，L[i]=0（R[i]=0）表示i的左（右）儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999年】 3.已知一棵二叉树按顺序方式存储在数组A[1..n]中。设计算法，求出下标分别为i和j的两个结点的最近的公共祖先结点的值。【武汉大学2000年】 4.有n个结点的完全二叉树存放在一维数组A[1..n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。【南京理工大学1998年】 5.已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2k—1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为（Ichild，data，rchild），根结点所在链结点的指针由T给出。【北京航空航天大学2007年】 6.编写递归算法，依据树的双亲表示法及其根结点创建树的孩子一兄弟链表存储结构。【清华大学1995年】 7.编程，判断一棵二叉链表表示的二叉树是否是完全二叉树。【南京航空航天大学2001年】 8.二叉树采用二叉链表存储。 1）编写计算整个二叉树高度的算法（二叉树的高度也称为二叉树的深度）。 2）编写计算二叉树最大宽度的算法（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。【西北大学2001年】 9.在二叉树中查找值为X的结点，试编写算法（用C语言）打印值为X的结点的所有祖先，假设值为x的结点不多于一个。【上海交通大学1998年】 10.设一棵完全二叉树使用顺序存储结构存放在数组bt[1..n]中，请写出进行非递归的前序遍历算法。【西安电子科技大学1998年】 11.设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不允许用栈。【合肥工业大学1999年】 12.对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999年】 13.试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001年】 14.已知一二叉树中结点的左、右孩子为left和right，p指向二叉树的某一结点。请用C语言编写一个非递归函数postfirst（P），求p所对应子树的第一个后序遍历结点。【浙江大学1998年】。

编辑推荐

　   购买同系列书请见：　　《计算机专业考研辅导用书：2013年计算机专业研究生入学考试辅导用书（套装共4册）》《王道考研：2013年计算机专业考研联考（指导全书+名校真题精析）（套装共2册）》《王道考研系列：2013年计算机专业基础综合考试指导全书》

用户评论 (总计101条)

•   王道论坛出品的书对与计算机考研帮助很大
•   有很多名校真题，解析，还有09年计算机综合统考以来的考研真题，解析也还可，不错。
•   一直都在用王道考研复习，书编的很不错，对考研很有帮助！
•   不错的书，计算机考研复习的时候看看很好
•   强力推荐！计算机考研必备！
•   联考题和联考之前的题目，各名校的考研题都有
•   统考基础，书上题目都是非常基础非常简单的题目，做完了以后可以很好地掌握计算机四门的基础题目的解答，不过统考题目难度远高于自主命题的难度，所以这本书对于基础薄弱的同学是非常有必要的
•   各高校历年真题，中期复习很不错
•   从这本书里我找到了许多的以前我不了解的知识点，让我对考研增加了很大的自信心，是一本很好的书
•   王道的书蛮好的
•   果然王道才是王道啊
•   王道的书 书面大 清晰 高分笔记太挤了字
•   王道出品的，很不错！
•   有4年统考真题和解释，评分细则，还有统考前各名校真题精选组成的习题库，物超所值。真题就是最好的习题。
•   非常实用,对考研有帮助
•   考研值得看的书
•   很经典的考研题，不过有的题目年代有些久远了。
•   考研必备 超赞
•   挺好的，计算机统考，很合适，用的也很好
•   非常棒，建议统考的计算机童鞋必备阿
•   做了一遍，写个评论，中期复习很适用，对于知识点还不是很扎实的童鞋，强烈推荐
•   真题解析这本书感觉内容讲得有些过细了。。。
•   结合历年真题，讲解早点。题目很全，
•   还没看觉得不错书印的挺好，题不少，不过历年真题解释不详细
•   物流很快，书本也不错
•   各校考题偶尔有重复的，错误也出现过，不过这本书非常好，强烈推荐
•   多做练习很有帮助，一方面知道了考试重点，另一方面查漏补缺
•   内容覆盖比较全
•   需要多做做真题GodBlessMe!
•   真题,很好，满意！
•   书上都是各章节分类的高校真题，很不错，正是我需要的练习册，完全的习题。
•   很不错的一本书、实用、答案很详细、
•   帮助我考上学校，非常感谢
•   给同学买的，讲的有些详细了。。
•   还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧还好吧
•   很不错,对我有帮助
•   还没详细阅读，先不做评价。不过包装挺精美的。
•   非常好 速度快!
•   就是题目有点少了，几天就做完了
•   内容正是我希望的！！！
•   内容很多，讲的也不错
•   还没有做完，继续加油
•   非常好物流很给力，书的包装也很好，没有损坏，有的是帮朋友买的，很喜欢
•   书很好，就是有点皱了，估计是运送的时候弄的。
•   很不错的书，好好地消化吸收
•   推荐看看 资料很好
•   书很好。。不过就是皱了点。
•   书不错，强烈支持！
•   纸张很软，用着很舒服
•   发货速度很快哦，今天才周四，昨天买的，本来以为周五到，结果意料之外的今天就收到货了，赞！
•   很好，就这一套就差不多了
•   送得比较快
•   非常好！有题量有质量！！！
•   好书，省的自己找了
•   你可以的 你一定行
•   书很给力 好评
•   上面题目很多 讲解也很细致 推荐ing！！！
•   有题量，有质量，很喜欢。
•   正版的，发货与快递都非常快，很不错！
•   发货快 真的很不错！！！
•   不错，比去年的看着精致了许多！
•   唉，倒霉，买过了就跌价。书很不错。
•   书编写得很好，里面的题目选择很经典。
•   书很好，写的很详细的
•   非常喜欢，支持！
•   书的确好！
•   都是名校的真题，也都是练习，题量还可以，只是有些讲解没有详细，有些就不错。不多对于基础差的人，这本书要等自己认真看过书了，再来做就很不错，师姐推荐的，王道考研书。
•   计算机考研资料貌似没啥选择
•   该书可做辅助补强短板用。时间有限，选择性做做某些方向即可。附加的基础综合历年真题分析很详细，对考试分析有帮助。
•   历年真题是一本不错的书，书中内容详尽，印刷质量很好，不足之处，印刷有白页现象
•   书中习题不少，有助于复习看过的内容。。
•   天勤论坛的那书质量不好，都快散架了。
•   有指导书，当然不能没有真题啦
•   真题永远是最好的资料！！！！
•   很好的解析
•   这本书挺好的，很满意。讲解很细致
•   内容是挺多的 但还可以分的更细
•   mokan
•   很好的归纳总结
•   做不完了
•   每个学校计算机考研科目都不同，这样的书，感觉没太必要，我当时考的就跟这本书相差很大。。。
•   垃圾啊，题目太旧，好几年了都没更新过，只不过换了封面然后再填上今年真题而已
•   前边的各科目的习题跟分册的题目重复很多，而且讲解太简单，不太容易看懂。。。。。。统考真题还没做
•   总结了很多真题，对于计算机考研的很有帮助。
•   解析太垃圾 相当于把题目又念了一遍 买了你就知道了 不如天勤的
•   很好，见识了各种考题类型，知识点很全
•   亏了，2014的单科书的习题就是来自这本书。
•   丰富一下题量呗，大多数和单科是重复的
•   还不错哦，帮别人买的
•   帮同学买的，据说很不错。是有同学推荐她买的
•   就是一本书而已。看人用吧。
•   书很不错 分类整理讲解都很到位；各种拓展及重点突出
•   收集了很多习题，对学习很有帮助
•   精华在于里面的解释。此书背下来也不为过。
•   多练练题，还是不错的选择！
•   还行，要点不是很全面
•   考完了，用着还好吧
•   王道的复习全书
•   内容很详细，很值得一读。
•   重新有买了，都没时间看，应该可以把