计算机学科专业基础综合考研辅导与试题精解

出版时间：2009-10  出版社：清华大学出版社  作者：丁金滨，杜晔，陈辉　编著  页数：609  

前言

《全国硕士研究生入学统一考试计算机学科专业基础综合（2010年版）》是专门针对计算机专业研究生入学考试的特点和需求量身打造的，书中融合了编者多年的教学辅导经验，完全针对考研大纲的要求，知识点覆盖全面，文字通俗易懂，简洁精炼，是复习备考不可缺少的学习资料。从去年全国计算机专业课统考以来，市面上出现了一些有关专业课统考的复习用书，但并非特别适合考生使用，大部分辅导用书由于编写时间极短，覆盖知识点不全，难易程度控制不到位，不仅没能起到总结归纳的作用，反而浪费考生的复习时间，影响复习效果。本书在编写过程中，注重吸取目前市面上专业复习用书出现的一些问题，特别针对当前国内大学生学习水平和复习时间，给出考生复习计算机专业课的目标、考点精解、例题精析和习题、参考答案等。使得本书无论是在知识面的覆盖上，还是在题目的难易程度上都尽量与考试一致。使考生高效率的复习知识点，提高对知识的认识水平，总结和归纳应用技巧。因此，学生完全可以放心选择本书作为计算机专业的复习全书。一、2010年考纲新变化今年新大纲较去年改动不大，数据结构方面新增知识点有B+树基本概念，同时也删除了去年要求的等价类问题，计算机网络方面则删除了对ATM技术的考查。其余知识点基本不变，因此可以推断今年的考题在内容上和去年基本一致，鉴于去年考生反映考题较为简单，因此今年考题难度加大的可能性很高。考生对此应做好充分的准备，适当增加习题难度，巩固知识体系。二、本书内容全书共分五部分，第一到第四部分为基础部分，包括四门科目的相关复习内容，考生可以按照章节安排复习进度，规划复习时间；第五部分包括四套模拟试题，考生可以在总复习过后，有针对性的对自己的复习水平进行测试。模拟试题中无论试题的难易程度还是知识点的覆盖上都与真题一致，因此可以作为很好的测试用卷。考生每完成一套模拟试题，应总结归纳答题技巧，针对模拟测试中出现的问题积极调整，不断自我完善，只有这样才能使自己的水平不断提高。附录部分给出了2009年研究生入学考试试题，通过去年的考题，考生可以真实体验计算机考题的难易程度，把握复习的重点：同时在附录中还给出了2010年的考试大纲，方便考生对照自检知识掌握程度。

内容概要

本书根据教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲（2010版）编写而成，紧密围绕考试大纲，力求准确、精炼、系统地阐述大纲规定的知识，注重复习的系统性并与学生实际相结合，深入浅出。    各章均由复习提示、知识点精讲、例题精析、习题四大模块组成，方便学生归纳复习大纲中规定的考点、迅速巩固复习成果，达到事半功倍的效果。    本书在编写的过程中吸取2009年考生的意见和建议，仔细研读计算机专业的各类考试习题，收集全国重点高校和科研院所的硕士研究生入学考试历年试题，从中筛选出涵盖计算机统考大纲知识点的典型题型，并针对计算机学科考生的实际情况进行了调整。    本书既可作为计算机学科考研专用复习指导书，也适合高等院校相关专业的学生自学使用，同时可作为高等院校青年教师的教学参考书。

书籍目录

第1部分　数据结构　第1章　线性表　第2章　栈、队列和数组　第3章　树与二叉树　第4章　图　第5章　查找　第6章　内部排序第2部分　计算机组成原理　第1章　计算机系统概述　第2章　数据的表示与运算　第3章　存储器层次结构　第4章　指令系统　第5章　中央处理器　第6章　总线　第7章　输入输出系统第3部分　操作系统　第1章　操作系统概述　第2章　进程管理与处理器调度　第3章　内存管理　第4章　文件管理系统　第5章　输入输出管理第4部分　计算机网络　第1章　计算机网络体系结构　第2章　物理层　第3章　数据链路层　第4章　网络层　第5章　传输层　第6章　应用层第5部分　模拟试题附录

章节摘录

插图：第1部分 数据结构第2章栈、队列和数组2.1 复习提示2.1.1 复习目标和要求本章知识点不多，却是数据结构的基础，考生仍要重视。栈、队列的定义及其相关数据结构的概念，包括：顺序栈、链栈、共享栈、循环队列、链队等都是后面几章的基础。此外还有栈与队列存取数据操作的算法。本章开始介绍递归算法的思想。栈与递归有莫大的关联，递归通常借助栈来实现，使用递归可以简化算法，使代码通俗易懂。与递归相关的应用，考生应该有所了解，包括汉诺塔问题、数值表达式的求解、括号的配对等。这类题目不会要求考查算法设计题，但基本原理的应用还是要掌握。此外栈、队列与树、图有联系的应用包括：二叉树的递归和非递归遍历问题、图的深度遍历与栈的关系等更是重中之重，极易出现算法设计题。队列中有循环队列的问题，其中判断队空、队满条件、循环队列中入队与出队算法要求记忆。特殊矩阵的部分知识点有：特殊矩阵和稀疏矩阵的定义、特殊矩阵的压缩（包括对称矩阵、上（下）三角矩阵、对角矩阵、稀疏矩阵等）、稀疏矩阵的三种实现方式（三元组、二元组、十字链表存储）等。这些不是重点，历年来考的不多，但也要有所了解。2.1.2 命题方向提示栈、队列和数组都属于线性结构的拓展，栈和队列是操作受限的线性表。大家在复习这一章的时候一定要注意对栈和队列的灵活运用，数组这一章要注意特殊矩阵压缩方面的题目。栈和队列的考查最重要有两种，一种是选择题，考查栈队列的出入操作，此类题目不难；另一种就是和树、图的结合考查，通常以综合大题的形式出现，且出算法设计题的可能性极大。递归和非递归最考查学生的能力，因此要特别注意一些重要算法（树的三种遍历）的递归和非递归算法实现。综合题中有不少是以这些算法为基础的应用。数组中知识点会在选择题中出现，题目不会多，且考查的不会太难。特殊矩阵的压缩存储有考查计算题的可能。考生要注意多练习相关计算题。

编辑推荐

《计算机学科专业基础综合考研辅导与试题精解(2010版)》根据教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲（2010版）编写而成，紧密围绕考试大纲，力求准确、精炼、系统地阐述大纲规定的知识，注重复习的系统性并与应试辅导相结合，深入浅出。在分析研究2009年统考试题的基础上，从全国近百所重点高校和科研院所近年研究生入学试题中精选典型题型，进行深度解析，力求全面涵盖新大纲的知识范围。特别针对当前国内大学生学习水平和复习时间，给出大纲要求、复习提示、考点精解、例题精析和习题、参考答案等，使得学生能在短时间内高效率的复习知识点，总结和归纳应试技巧，提高考试成功的命中率。权威解析考纲内容，准确把握命题方向。从国内近百所高校与科研院所近年考研试题中精选典型试题，全面涵盖考纲范围大纲要求＋复习提示＋知识点精讲＋例题精析＋习题练习＋模拟试题；计算机学科专业基础综合考试大纲（2010版）；2009全国计算机专业统考试题。严格按教育部全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2010年版)编写

用户评论 (总计5条)

•   最新版，内容也很不错，呵呵
•   感觉这书编的一般~书中错误比较多，字面的错误，答案的错误！而书中所指出来的重点考点内容，太笼统了，跟没说一样。就跟在说计算机的那四门基础课一定会考一样！里面的很多内容跟大纲解析里的一样，有点像大纲解析的压缩版！而且同一个题目在同一段练习题中重复出现的概率极高，答案却不一样！很无语！
•   有几大缺陷：第一，所谓的“要点精讲”其实就是课本上拷贝过来的。没有任何内部解说，第二，后面的习题答案错误很多，
•   今年复习就用的这个~说实话开始是觉得是清华出的书以为比较权威~哪想到里面错误一大堆一大堆~要是些专业课的错误也就算了~漏印错印，甚至是错别字~天啊你们没有出书的本事难道校稿的本事也没有么~
•   刚入手一本，内容还行，有些简单，得配合其它书籍看才行。