全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书

出版时间：2009-10  出版社：北京邮电大学出版社  作者：跨考教育计算机教研室 编  页数：401  

前言

随着2009年教育部的一纸通文下来，全国的计算机专业研究生入学考试采取了计算机专业基础综合考试的形式，也就是我们通常说的计算机统考。为了帮助同学们掌握计算机学科的知识迎接统考，我们特地精心编写了这本书。本书是编者在对全国多所著名院校研究生入学考试试题分析的基础上，结合目前考研的发展动向编写而成的。全书共包括四个部分，第一部分讲述了数据结构，根据《数据结构C语言版》（严蔚敏主编，清华大学出版社）编写；第二部分讲述了计算机组成原理，主要根据《计算机组成原理》（唐朔飞编写，高等教育出版社）编写；第三部分讲述了操作系统；第四部分讲述了计算机网络，在使用的过程中需要注意部分概念在不同教材体系下描述上的差异。每章由六部分构成，即核心考点、考纲解析与应试指导、知识点精讲、典型例题、习题练习及习题答案组成。知识点精讲部分详细讲述了本章的知识点，提取出真正的精华部分给大家；典型例题部分通过对典型例题剖析解答，融每章的重点、难点和常用方法于典型例题之中；习题练习部分收集了大量的相关试题，并给出了相应的参考答案。本书中的绝大多数题目是从近几年来全国多所高校有关课程考研试题中精选出的，并给出了详解和参考答案，有一小部分题目虽然不是考研试题，但很有代表性。不少研究生的入学考试试题来自国内外著名教材和辅导书的习题或习题的变型，这些题目或者思路新颖，或者涉及十分重要的知识点，或者解题方法独到、代表性很强，或者直接或以某种变型的方式出现在考研试题中，本书对于此类典型的试题均安排在典型例题部分。本书的特点是概念清晰，知识点讲解简洁明了，所有题目都给出了详细的解答，以便于读者在短时间内掌握解题要点。

内容概要

“计算机考研跨越135分必备”系列包括四个分册：（1）《全国硕士研究生入学统一考试计算机基础综合辅导蓝宝书》；（2）《全国硕士研究生入学统一考试计算机考研核心习题集绿宝书》（3）《全国硕士研究生入学统一考试计算机历年真题全真解析黄宝书》（4）《全国硕士研究生入学统一考试计算机全真模拟题及答案红宝书》。每一个分册的编写都凝聚了跨考教育教授们多年的研究心血。    本书分为四个部分：数据结构、计算机组成原理、操作系统和计算机网络。每个章节均按照教育部新大纲的结构编写而成，分为知识点精讲、典型例题、习题练习以及习题答案。除选择题外，我们对于每一道习题都给出了详尽的解答。本书的知识面完全契合计算机统考新大纲，不缺不溢，而且难度适中，适合广大计算机专业考研学子做为备考复习全书使用。    本书不仅特别适合在硕士研究生入学考试中参加理工类科目考试的考生，也适合各大院校学习理工类高级课程的师生，对于参加高级职称考试及其他相关专业人员来说，本书也是一本宝贵的学习和了解计算机课程的参考资料。

作者简介

跨考教育，是集考研培训、网络服务、图书出版及高端个性化辅导为一体的综合性教育服务集团。自2004年7月由北大、清华、中科院、北航等校硕博团队创立以来，跨考教育一直以“支持跨考，追求卓越，做专业学习的领路人”为己任，专注于解决跨校、跨专业、在职考研人在考研专业课、公共课、复试上的考研难题。
作为目前唯一专注研究跨校考研的服务机构，在辅导模式、师资、资料及图书出版、高端个性化辅导、网络技术应用等众多领域，均保持业界领先地位。
　　跨考计算机教研室，成立于2006年12月，是跨考教育在业界最早成立的独立教学研发的辅导部门。跨考计算机教研室是目前考研辅导领域计算机考研辅导的第一品牌，以“全程个性化辅导·专业教务管理·精确把握计算机统考信息·精选三校名师·统考高通过率”等优势而闻名于计算机考研领域。
　　目前，清华、北大、人大、北邮、北航、北理工、复旦、上海交大、电子科大、西安交大、南京大学、浙江大学、厦门大学、中科院计算所等全国知名院校都有跨考计算机学员的身影。

书籍目录

第一部分 数据结构　第1章 线性表　　1.1 线性表的定义　　1.2 线性表的基本操作　　1.3 线性表的顺序存储及运算实现　　　1.3.1 顺序表　　　1.3.2 顺序表上基本运算的实现　　1.4 线性表的链式存储及运算实现　　　1.4.1 单链表　　　1.4.2 单链表上基本运算的实现　　　1.4.3 循环链表　　　1.4.4 双向链表　　1.5 典型例题　　1.6 习题练习　　1.7 习题答案　第2章 栈、队列和数组　　2.1 栈　　　2.1.1 栈的定义及基本运算　　　2.1.2 栈的存储实现和运算实现　　2.2 队列　　　2.2.1 队列的定义及基本运算　　　2.2.2 队列的存储实现及运算实现　　2.3 数组　　　2.3.1 数组的逻辑结构　　　2.3.2 数组的内存映象　　　2.3.3 特殊矩阵的存储压缩　　2.4 典型例题　　2.5 习题练习　　2.6 习题答案　第3章 树和二叉树　　3.1 树的概念　　3.2 二叉树　　　3.2.1 二叉树的定义及其主要特征　　　3.2.2 二叉树的存储　　　3.2.3 二叉树的遍历　　　3.2.4 线索二叉树　　　3.2.5 二叉排序树　　　3.2.6 xF衡二叉树（AVL树）　　3.3 树和森林　　　3.3.1 树的存储结构　　　3.3.2 树、森林与二叉树的转换　　　3.3.3 树和森林的遍历　　3.4 树的应用　　　3.4.1 等价类问题　　　3.4.2 哈夫曼树（最优二叉树）和哈夫曼编码　　3.5 典型例题　　3.6 习题练习　　3.7 习题答案　第4章 图　　4.1 图的基本概念　　4.2 图的存储表示　　　4.2.1 邻接矩阵　　　4.2.2 邻接表　　4.3 图的遍历　　　4.3.1 深度优先遍历　　　4.3.2 广度优先搜索　　4.4 图的应用　　　4.4.1 最小生成树　　　4.4.2 最短路径　　　4.4.3 AOV网与拓扑排序　　　4.4.4 AOE网与关键路径　　4.5 典型例题　　4.6 习题练习　　4.7 习题答案　第5章 查找　　5.1 查找的基本概念　　5.2 顺序查找法　　5.3 有序表的折半查找法　　5.4 分块查找　　5.5 B一树和B+树　　5.6 哈希表查找　　　5.6.1 哈希表与哈希方法　　　5.6.2 常用的哈希函数　　　5.6.3 处理冲突的方法　　5.7 典型例题　　5.8 习题练习　　5.9 习题答案　第6章 内部排序　　6.1 排序的基本概念　　6.2 插人排序　　6.3 交换排序　　6.4 选择排序　　6.5 2路归并排序　　6.6 基数排序　　6.7 典型例题　　6.8 习题练习　　6.9 习题答案第二部分 计算机组成原理　第1章 计算机系统概述　第2章 数据的表示和运算　第3章 存储器层次结构　第4章 指令系统　第5章 中央处理器　第6章 总线第三部分 操作系统第四部分 计算机网络附录　2009年计算机学科专业基础综合真题及答案

章节摘录

插图：多路复用：在一个物理信道上传输多路信号（共享信道资源）。通过多路复用器将多路信号组合在一条物理信道上传输，到接收端再用多路分用器（也称多路译码器）将各路信号分离并输出，从而提高通信线路的利用率，降低通信成本。计算机网络中常用的信道复用技术有：频分复用（FDM，Frequency Division Multiple-xing）、时分复用（TDM，Time Division Multiplexing）、波分复用（WDM，Wavelength DiVi-sion Multiplexing）、码分复用（CDM，Code Division Multiplexing）。（1）频分复用在物理信道的可用带宽超过单个原始信号所需带宽情况下，可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同（或略宽）的子信道，每个子信道传输一路信号，这就是频分多路复用。（2）时分复用若媒体能达到的位传输速率超过传输数据所需的数据传输速率，可采用时分多路复用TDM技术，即将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用。每一时间片由复用的一个信号占用，这样，利用每个信号在时间上的交叉，就可以在一条物理信道上传输多个数字信号。时分多路复用不仅限于传输数字信号，也可同时交叉传输模拟信号。（3）波分复用在光纤信道上使用的频分复用的一个变种。用来实现使用一根光纤同时传输多个频率很接近的光载波信号。目前已经做到一根光纤上复用80路甚至更多路数的光载波信号。（4）码分复用这种技术更常用的名词是码分多址（CDMA，Code Division Multiple．Access），是一种用于移动通信系统的技术，共享时间和频率资源。

媒体关注与评论

稳抓专业课分数的方法是合理安排好时间．加大训练量的同时勤思考，多总结。如此坚持后便可在平稳中彰显专业优势。　　——廖晓宇 从北京科技大学考入清华计算机我的专业课能考高分主要得益于紧紧扣住大纲．仔细地看课本，踏踏实实地做大量的习题训练。这些均使我在第一年统考时抓住方向．脱颖而出。这本基础辅导蓝宝书对我帮助挺大。其中的典型例题和习题很好，需要多看几遍。　　——宋勇 从南昌理工人学考入浙江大学计算机坚实的专业基础，认真扎实的训练，稳定的临场心理素质．具备这三点，专业课得高分是很顺理成章的吧7尤其是在大二，大三专业课的学习时，巩固基础，多理解多动手。　　——李金鑫 从河海大学考入海交大计算机我被录取为清华08届研究生，很感谢此书给我的帮助，是这本书的复习资料及辅导给了我极大的指导作用．使我这个不是计算机专业的考生在考试当中专业课取得了132分的好成绩。最终被录取为清华的研究生。谁说考计算机专业研究生自动化专业就不好考？　　——申淼 从哈工大自动化考入清华计算机统考后，专业课包括四门，内容比较多．再加上本科我是学电子信息工程专业的。为了节省时间，就报了跨考教育的计算机专业课保过班（加速计划）。他们请了清华的老师来讲．并给每门课配了专题班．进行试题强化训练。我后来考了136，觉得对我帮助还是挺大的。　　——周亭 从河北大学电子信息工程考入中科院计算所如果不是有同学已经通过这本书长期的摸索最后成功，我很难理解跨考到计算机专业的成功点在哪里。后来寻求了跨考教育的专业辅导，得到了无穷的内部信息．让我感觉像在本校考研一样。最终成功实现跨考到计算机专业的梦想，并且是公费的。　　——耿雨鹏 从佳木斯大学自动化考入哈工大计算机

编辑推荐

《计算机考研跨越135分必备:计算机基础综合辅导蓝宝书》：全面贯彻“跨越135分”辅导理念。历年考试真题分值分布表。重点、难点，考点梳理。真题演练及答案解析。复习技巧。备考说明。自我检测。《计算机考研跨越135分必备:计算机基础综合辅导蓝宝书》不仅特别适合在硕士研究生入学考试中参加理工类科目考试的考生，也适合各大院校学习理工类高级课程的师生，对于参加高级职称考试及其他相关专业人员来说，《计算机考研跨越135分必备:计算机基础综合辅导蓝宝书》也是一本宝贵的学习和了解计算机课程的参考资料。

用户评论 (总计16条)

•   这本书还是不错的，对于跨考的同学是个不错的选择。
  
  
  
  
  
  
  
•   书中罗列的知识点挺详细的
•   非常好的书啊！就是发货稍微慢了点。反正不急，呵呵！
•   由于本人是跨考计算机专业的研究生，所以一直苦于找不到合适的辅导书，看网上很多人都推荐这本“蓝宝”，买回来用了一段时间，个人感觉还是不错的，很适合基础知识的复习
•   书总体来说还可以，就是纸张确实有那么点次。送货服务很好表扬一下。
•   专业用书，书的内容和质地都挺不错的。。
•   有蛮多错别字的，还有点错误..
•   上面没有2010年的真题 不是最新的
•   最恨的就是这书一堆错误，一堆错误,选择题没有解析，大题解析一点也不详细，我还买了全套的宝书，太杯具了......啊啊啊啊 而且大概一个星期才到的。
•   这本书没有写的那么好，虽然是基础的，但是好多应该总结的东西都没有，就是简单的概括，和简单的习题。
•   感觉知识点太少，不是很详细
•   另外还附带了2009年的计算机专业基础综合真题及答案。要是有2010年的分析就好了，估计得2010-10才能出。唉，就用这本了。差别应该不大。
•   书的质量非常不好，有很多印刷及排版错误。很容易导致混乱。
•   书我感觉一般，但是发货很强大
•   内容比较全，但是错误较多，讲解不够，不推荐
•   不错，很好的书不错，很好的书