2010年计算机学科专业基础考研辅导

出版时间：2009-8  出版社：人民邮电出版社  作者：张丽芬 主编  页数：523  字数：821000  

前言

2008年7月，教育部发布了“2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”（以下简称为大纲），决定对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整，调整后报考计算机学科硕士研究生初试科目中政治理论、外国语和数学一为全国统考，计算机学科专业基础综合考试为全国联合命题考试。2008年教育部对计算机科学与技术学科硕士研究生专业基础综合考试的改革，是国家对研究生入学选拔考试进行改革的重要举措，必将对全国计算机科学与技术学科今后的研究生入学考试和本科生教学工作产生重要影响。按照国家硕士研究生入学考试改革的思路，硕士研究生的选拔分为初试和复试两个阶段。在初试阶段，要侧重考查考生的基本素质、一般能力和学科基本素质。专业基础综合考试既要符合国家对高层次人才选拔的要求，又要符合我国高校本科教学和学生本科阶段的学习情况，以考查通识、基础、核心教学内容为原则，以考查进入研究生学习必备的专业基础知识、基本理论以及相应能力为重点。计算机学科专业基础综合考试由教育部考试中心和中国学位与研究生教育学会工科工作委员会组织实施。在计算机学科专业基础考试大纲中规定的考试内容包括数据结构、操作系统、计算机组成原理和计算机网络4门课程。其中，数据结构和计算机组成原理各占45分，操作系统占35分，计算机网络占25分。在大纲中没有指定参考书目，按照我们国家公布的同类研究生入学考试大纲也从来不指定参考书目，所以一些学生在准备专业课程考试时产生了不少困惑和疑问；在实际的教学过程中，有也有不少学生向任课教师提过关于研究生入学考试的问题，作为相应课程的主讲教师，我们也非常想给自己的学生以切实而有效的帮助。在不断回答学生提问的过程中，我们开始关注研究生入学考试，并于2008年9月完成了“2009年计算机学科专业基础考研辅导”一书。2009年元月全国进行了首次计算机学科联合命题考试，为便于学生针对2010年进行计算机学科专业课程进行考研复习，我们根据公布的大纲和2009年已经进行的实考题目，结合多年的教学实践，听取了参加2009年入学考试的考生对2009版辅导书提出的修改意见，编写了2010版的辅导书。大纲中明确指出了研究生入学统一考试的考查目标，要求考生比较系统地掌握专业基础课程的基本概念、基本原理和基本方法，能够运用所学的基本原理和基本方法分析、判断和解决有关的理论问题和实际问题。

内容概要

　　本书以“2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”为依据，严格按照大纲的范围，针对数据结构、计算机组成原理、操作系统和计算机网络等4门课程中涉及的知识要点进行集中讲解，选择了历年各个高校研究生入学考试中的典型试题进行分析，介绍相关的知识点、解题思路和算法；通过剖析2009年实考试卷，帮助参加2010年计算机学科硕士研究生入学考试的考生进行复习和总结。　　本书可作为计算机科学与技术学科硕士研究生入学考试的辅导用书，也可作为高等院校学生学习相关课程的教学参考书。

书籍目录

第1篇　数据结构　第1章　线性表　　第2章　栈、队列和数组　　第3章　树与二叉树　　第4章　图　　第5章　查找　　第6章　内部排序　第2篇　计算机组成原理　第1章　计算机系统概述　　第2章　数据的表示和运算　　第3章　存储器层次结构　　第4章　指令系统　　第5章　中央处理器　　第6章　总线　　第7章　输入/输出（I/O）系统　第3篇　操作系统　第1章　操作系统概述　　第2章　进程管理　　第3章　内存管理　　第4章　文件管理　　第5章　输入/输出（I/O）管理　第4篇　计算机网络　第1章　计算机网络体系结构　　第2章　物理层　　第3章　数据链路层　　第4章　网络层　　第5章　传输层　　第6章　应用层　2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答　参考文献　

章节摘录

插图：第1篇 数据结构第1章 线性表1.1 知识要点扫描1.1.1 线性表的定义和基本操作1.线性表的定义线性表是具有相同特征的数据元素的有限序列。理解线性表定义的关键是数据元素在表中的位置关系。在线性表中，数据元素是按位置有序，即表中的数据元素有一个前后顺序关系。这既不同于无前后顺序关系的数据元素集合，也不同于按数据元素值大小排列的有序表。2.线性表的基本操作每一种数据结构都有一组与之相关的基本操作。基本操作反映了该数据结构的“行为特征”。不同的应用，不同存储方式，基本操作的种类和功能可能是不同的。尽管如此，每一种数据结构大都包含：构造、销毁（析构）操作、访问操作和维护操作。掌握基本操作的关键是理解基本操作的功能以及它们对于数据抽象的作用和意义。另外需要注意每个操作调用的前提条件。1.1.2 线性表的实现 1.顺序存储结构线性表存储结构表示也称为线性表存储结构的实现。同一种数据结构，可以有不同的存储结构，如线性表可用顺序存储结构或链式存储结构存储。同样，由于高级程序设计语言提供了越来越丰富的数据类型，同一种存储结构可以有不同的实现方法。线性表的顺序存储通常有两种表示方式：静态数组方式和动态数组方式。在严蔚敏等编著的《数据结构》（C语言版，清华大学出版社）书中，线性表的顺序存储结构采用的是动态数组方式。掌握线性表的顺序存储结构的关键是数据类型的定义以及基本操作的实现方法。学习线性表的顺序存储结构时，要注意顺序存储结构的随机存取特性。

编辑推荐

《2010年计算机学科专业基础考研辅导》是由张丽芬、钟宏和蒋本珊共同编著，人民邮电出版社出版发行的。

用户评论 (总计20条)

•   这本书对于去年的那本确实在基础知识上和习题的选择上做了改进，从页码就可以看书来，只是框架的梳理更加完整，习题虽然有些题还是有点偏但在考试内容之类，篇幅也较少。我个人觉得计算机专业的研友们把这本书真正吃透的话，专业课的考试应该没问题的。总体上还是不错的，习题量也是很大
•   相信人民邮电出版社！看了一下，上面的题很好，都是历年的考试真题，讲解很透彻。
•   按照考纲知识点，一项一项地讲，就是讲的特别精炼！题目很好，解答也很详细。不错的复习参考书。
•   书好发的也不错！
•   很好，有新书还得买。。
•   书的质量很好，快递服务也很到位~
•   最大的优点在于，没有明显的错误，包括印刷错误和答案错误。遗憾的是，知识点的介绍和解析简洁了点，还有就是习题中的选择题的答案没有解释。总的来说，还是比高教出的计算机专业课大纲解析好些，大纲解析错误太多。
•   题目还是不错的,只是可能有些答案不是很对吧
•   但是有一定数量的错误，所以看的时候不能离开课本不过好像不是官方推荐的
•   还没仔细看，但邮电的品质应该相信。
•   内容介绍太少,知识点还是需要自己翻书去找,本书只起到一种引导作用,里面题的话还没仔细做过,希望它的针对性强一点吧.另外,个人觉得书的纸张不太好,可能是影印版,不象正版的.
•   习题中很多知识点前面并没有归纳出来习题选择题只有答案没有解析优点是错误比较少
•   前面知识点的讲解很少，后面的练习题选择题没详细解析。只看了网络部分，没要求的考点也有一些练习题，重点的又不强调，整体感觉不太好。
•   问一下这本书的习题有没有答案呀？
•   垃圾书没有讲解！
•   我买过该书09年版的，虽然那时候还没有统考的真题出来，但与我同学买的同类型的书相比，内容编写的非常粗略，对于各科章节的内容，我觉得只有空空的介绍，而且练习题的答案，像选择题之类的有些错误，大题更加解释的很不详细，有的只有一个答案，没有过程，总之，作为过来人和二次考研者，不推荐大家购买该书！
•   感觉很是垃圾的啦
•   这书挺好的，主要是习题，虽然选择题没有答案分析，但是稍微翻一下参考就可以找到答案，基本上中上等难度的题，打基础非常好。如果这本书可以吃透，专业100+没什么问题。当然人的视觉记忆是很差的，再好的书看10遍也没听1遍讲座的效果来的好，网上能搜集多少资料的精华，就看自己的本事了。并不一定要去参加昂贵的辅导班。：）
•   不是按考研大刚排版的。他出版在大纲之前，好像是样子的。
•   一看就是到处抄来的，买了很后悔。