全国研究生计算机统一考试习题详解(2009年新大纲)
点此进入淘宝搜索页搜索分类: 图书,考试,研究生入学考试,计算机专业,
品牌: 梁旭
基本信息·出版社：电子工业出版社
·页码：386 页
·出版日期：2008年
·ISBN：7121074796/9787121074790
·条形码：9787121074790
·包装版本：1版
·装帧：平装
·开本：大16
·正文语种：中文
产品信息有问题吗？请帮我们更新产品信息。
内容简介《全国研究生计算机统一考试习题详解》是根据“全国研究生入学考试（计算机专业）考试大纲（2009年）”，精选各个著名高校历年考研真题和习题编写的。《全国研究生计算机统一考试习题详解》主要包括5大部分：第1部分是数据结构：第2部分是计算机组成原理；第3部分是操作系统：第4部分是计算机网络：第5部分是模拟试卷及参考答案；另外，还包括应试策略和附录。
《全国研究生计算机统一考试习题详解》紧扣考试大纲，广泛收集了近几年全国20余所重点高校考研试卷，对典型的真题进行了深入、细致的分析和解答。叙述通俗易懂，每门课程都附有习题及参考答案。《全国研究生计算机统一考试习题详解》还给出了模拟试卷，可用于考前训练。
《全国研究生计算机统一考试习题详解》适合报考计算机专业研究生的考生有针对性地进行专业课的复习，也适合希望深入学习计算机专业知识的高校学生作为学习相关课程的参考书，同时也适用于讲授该课程的教师及自修该课程的其他人员。
目录
应试策略
第1部分 数据结构
考查目标和知识点解析
第1章概论
一、单项选择题
一、综合应用题
第2章线性表
一、单项选择题
二、综合应用题
第3章栈、队列和数组
一、单项选择题
二、综合应用题
第4章树与二又树
一、单项选择题
一、综合应用题
第5章图
一、单项选择题
一、综合应用题
第6章查找
一、单项选择题
一、综合应用题
第7章排序
一、单项选择题
一、综合应用题
习题”
一、单项选择题
一、综合应用题
参考答案
一、单项选择题
一、综合应用题
第2部分 计算机组成原理
考查目标和知识点解析
第8章 计算机系统概述
一、单项选择题
二、综合应用题
第9章 数据的表示和运算
一、单项选择题
一、综合应用题
第10章存储器层次结构
一、单项选择题
一、综合应用题
第11章指令系统
一、单项选择题
一、综合应用题
第12章 中央处理器(CPU)
一、单项选择题
一、综合应用题
第13章总线
一、单项选择题
一、综合应用题
第14章输入／输出(I/O)系统
一、单项选择题
一、综合应用题
习题
一、单项选择题
一、综合应用题
参考答案
一、单项选择题
一、综合应用题
第3部分 操作系统
考查日标和知识点解析
第15章操作系统概述
一、单项选择题
二、综合应用题
第16章进程管理
一、单项选择题
一、综合应用题
第17章 内存管理
一、单项选择题
一、综合应用题
第18章文件管理
一、单项选择题
一、综合应用题
第19章输入，输出（I/O）管理
一、单项选择题
一、综合应用题
习题
一、单项选择题
一、综合应用题
参考答案
一、单项选择题
一、综合应用题
第4部分 计算机网络
考查目标和知识点解析
第20章 计算机网络体系结构
一、单项选择题
一、综合应用题
第21章物理层
一、单项选择题
一、综合应用题
第22章数据链路层
一、单项选择题
一、综合应用题
第23章 网络层
一、单项选择题
一、综合应用题
第24章传输层
一、单项选择题
一、综合应用题
第25章应用层
一、单项选择题
一、综合应用题
习题
一、单项选择题
一、综合应用题
参考答案
一、单项选择题
一、综合应用题
第5部分 模拟试卷及参考答案
全真模拟试卷（一）
一、单项选择题
一、综合应用题
全真模拟试卷（一）分析解答
一、单项选择题
一、综合应用题
全真模拟试卷（二）
一、单项选择题
二、综合应用题
全真模拟试卷（二）分析解答
一、单项选择题
一、综合应用题
附录 2009年计算机专业硕士入学考试大纲
参考文献
……[看更多目录]
序言一年一度的研究生入学考试即将开始，这也意味着新一轮复习的开始。如今研究生入学考试已经成为继高考之后全国第二大考试，而随着IT产业的高速发展，计算机专业几乎成为全国最热门的专业之一。
2009年，全国硕士研究生入学统一考试新大纲对计算机科学与技术专业的研究生入学考试专业课进行了调整，将以往专业课由各个学校独立命题，调整为全国统一命题形式。计算机科学与技术学科的初试科目调整后为4门，即政治理论、外语、数学一和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。计算机学科专业基础综合的考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论和分析与解决问题的能力。
本书针对全国统一命题要求，紧扣新大纲，精选各个著名高校历年考研真题，进行详尽的解析，并给出答案，使读者可以真正掌握题目的解题思路和方法。其内容覆盖了计算机学科专业基础综合所涉及的4大部分。既强化了重点，又进一步细化了知识点，以帮助读者了解新大纲的要点，提高复习效率。
本书具有以下两个特点：
(1)紧密结合新大纲；
(2)全面而有重点地选择真题。
本书紧扣国家教育部制定的研究生入学考试大纲，合理安排书中各个章节内容，条理清晰，详略分明，深入浅出，解疑答惑，并广泛收集近年全国20余所重点高校考研试卷，对典型的真题进行了深入剖析，以求达到举一反三的目的，使读者能掌握这四门专业课程的主要原理和方法。
对于专业课的复习，必须注重“全面”与“重点”相结合，因为一门课程的内容非常多，考试只是考到其中的一小部分，所谓重点就是出题概率较高，并且所占分值也较高的内容。编者通过仔细研究各个学校的历年专业课试题，发现其中一些内容重复性很强，对这些相关典型题目进行了细致、深入的分析和解答，并进行了适当的扩展，使读者能够明确整个题目的分析过程和需要注意的地方，而不仅是知道答案而已，进而达到融会贯通的境界。对于每章的例题，读者应注重其解题的思路，而不应拘泥于特定的题目，为了使读者有更多的练习机会，每门课程都配有大量的习题及参考答案。最后还附有两套模拟试卷，以配合考牛的学习。
本书由梁旭、张振琳、黄明共同编写，同时要特别感谢张韶华、孟旭升、唐玲、牛文颖、刘剑等，他们做了大量的工作。由于编著者水平有限，编写时间仓促，书中错误和不妥之处在所难免，请读者和专家批评指正。
读者在使用本书的过程中如有问题，可与下列E-mail联系：liangxu00@263.net。最后，预祝广大考生旗开得胜，万事如意！
文摘线性表是一种最简单的数据结构，但线性表在线性结构的学习乃至整个数据结构学科的学习中都具有非常重要的作用。其中系统地引入链式存储的概念，链式存储概念是整个数据结构学科的重中之重，无论哪一章都涉及了这个概念，所以需要透彻理解。
这部分要识记线性表相关的基本概念和线性表的结构特点，掌握线性表的顺序存储方式和链式存储方式的实现方法及相应的运算，掌握链表与顺序表的相似及不同之处。掌握几种常用的链表的特点和运算。在理解线性表的顺序存储及链式存储的情况下，其不同的优缺点的比较及各自适用的场合。另外，还要掌握线性表的基本应用。
栈、队列和数组都属于线性结构的拓展，栈和队列是特殊的线性表，是操作受限的线性表，数组是数据元素为是非原子类型的线性表。这部分要识记栈、队列的定义及相关数据结构的概念，理解栈和队列的特点与运算的实现，掌握栈和递归的关系，掌握循环队列的各种判断和运算，了解栈和队列的应用。
对于数组这部分，主要掌握数组的存储结构，例如按行优先、按列优先等，掌握多维数组中某个元素的位置求解。了解特殊矩阵的定义，掌握特殊矩阵的压缩存储。
树和二叉树是考试的重点和难点章节，二叉树和树是两种不同的概念。在这个部分，要掌握树的定义、二叉树的定义及主要特征（特殊的二叉树、二叉树的性质）。掌握二叉树的性质和不同存储方式及各自的优缺点和适用场合。熟练掌握二叉树的遍历方法。
