简体网页||繁体网页

☆☆☆☆☆

图书标签:

• 数据结构
• 考研
• 计算机组成原理
• 王道计算机
• 考研复习指导
• 2019年
• 包邮
• 教材
• 计算机
• 考研资料

店铺： 兰兴达图书专营店

出版社： 电子工业

ISBN：9787121337062

商品编码：25910770847

YL13547

2019年数据结构考研复习指导+计算机组成原理考研复习指导 2册 计算机考研2019 

9787121337086 9787121337062

书名：2019年数据结构考研复习指导

 

出版社：电子工业出版社

 

ISBN：9787121309786

 

出版日期：2018年4月

 

开本：16开

 

页数：340

 

装帧：平装

 

定价：49.5

本书是计算机专业研究生入学考试“数据结构”课程的复习用书，内容包括绪论、线性表、栈和队列、树与二叉树、图、查找、排序等。全书严格按照计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书各名校的历年考研真题，并给出详细的解题思路，力求实现讲练结合、灵活掌握、举一反三的功效。通过本书“书本＋在线”的学习方式和网上答疑方式，读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。

1章 绪论    1

 

1.1 数据结构的基本概念    1

 

1.1.1 基本概念和术语    1

 

1.1.2 数据结构的三要素    2

 

1.1.3 本节试题精选    3

 

1.1.4 答案与解析    4

 

1.2 算法和算法评价    5

 

1.2.1 算法的基本概念    5

 

1.2.2 算法效率的度量    5

 

1.2.3 本节试题精选    7

 

1.2.4 答案与解析    9

 

归纳总结    10

 

思维拓展    11

 

2章 线性表    12

 

2.1 线性表的定义和基本操作    12

 

2.1.1 线性表的定义    12

 

2.1.2 线性表的基本操作    13

 

2.1.3 本节试题精选    13

 

2.1.4 答案与解析    14

 

2.2 线性表的顺序表示    14

 

2.2.1 顺序表的定义    14

 

2.2.2 顺序表上基本操作的实现    15

 

2.2.3 本节试题精选    17

 

2.2.4 答案与解析    19

 

2.3 线性表的链式表示    26

 

2.3.1 单链表的定义    26

 

2.3.2 单链表上基本操作的实现    27

 

2.3.3 双链表    31

 

2.3.4 循环链表    32

 

2.3.5 静态链表    33

 

2.3.6 顺序表和链表的比较    34

 

2.3.7 本节试题精选    35

 

2.3.8 答案与解析    39

 

归纳总结    56

 

思维拓展    57

 

3章 栈和队列    58

 

3.1 栈    58

 

3.1.1 栈的基本概念    58

 

3.1.2 栈的顺序存储结构    59

 

3.1.3 栈的链式存储结构    61

 

3.1.4 本节试题精选    61

 

3.1.5 答案与解析    64

 

3.2 队列    70

 

3.2.1 队列的基本概念    70

 

3.2.2 队列的顺序存储结构    71

 

3.2.3 队列的链式存储结构    73

 

3.2.4 双端队列    74

 

3.2.5 本节试题精选    76

 

3.2.6 答案与解析    78

 

3.3 栈和队列的应用    82

 

3.3.1 栈在括号匹配中的应用    82

 

3.3.2 栈在表达式求值中的应用    83

 

3.3.3 栈在递归中的应用    83

 

3.3.4 队列在层次遍历中的应用    84

 

3.3.5 队列在计算机系统中的应用    85

 

3.3.6 本节试题精选    85

 

3.3.7 答案与解析    87

 

3.4 特殊矩阵的压缩存储    93

 

3.4.1 数组的定义    93

 

3.4.2 数组的存储结构    93

丛书名 ：王道考研系列

作 译 者：王道论坛

出版时间：2018-03    千 字 数：561

版    次：01-01    页    数：308

开    本：16开

装    帧：

I S B N ：9787121309762     

换    版：

所属分类：科技 >> 考试与认证 >> 计算机考试

纸质书定价：￥49.5

2019年计算机组成原理考研复习指导  

1章  计算机系统概述    1

1.1  计算机发展历程    1

1.1.1  计算机硬件的发展    1

1.1.2  计算机软件的发展    2

1.1.3  计算机的分类与发展方向    2

1.1.4  本节习题精选    3

1.1.5  答案与解析    3

1.2  计算机系统层次结构    4

1.2.1  计算机系统的组成    4

1.2.2  计算机硬件的基本组成    4

1.2.3  计算机软件的分类    7

1.2.4  计算机的工作过程    7

1.2.5  计算机系统的多级层次结构    8

1.2.6  本节习题精选    8

1.2.7  答案与解析    10

1.3  计算机的性能指标    12

1.3.1  计算机的主要性能指标    12

1.3.2  几个专业术语的概念    14

1.3.3  本节习题精选    14

1.3.4  答案与解析    17

1.4  本章小节    19

1.5  常见问题和易混淆知识点    21

2章  数据的表示和运算    23

2.1  数制与编码    24

2.1.1  进位计数制及其相互转换    24

2.1.2  真值和机器数    26

2.1.3  BCD码    26

2.1.4  字符与字符串    26

2.1.5  校验码    27

2.1.6  本节习题精选    30

2.1.7  答案与解析    32

2.2  定点数的表示与运算    35

2.2.1  定点数的表示    35

2.2.2  定点数的运算    38

2.2.3  强制类型转换    45

2.2.4  本节习题精选    47

2.2.5  答案与解析    52

2.3  浮点数的表示与运算    59

2.3.1  浮点数的表示    59

2.3.2  浮点数的加减运算    62

2.3.3  本节习题精选    64

2.3.4  答案与解析    68

2.4  算术逻辑单元ALU    75

2.4.1  串行加法器和并行加法器    75

2.4.2  算术逻辑单元的功能和结构    79

2.4.3  本节习题精选    80

2.4.4  答案与解析    81

2.5  本章小结    82

2.6  常见问题和易混淆知识点    83

3章  存储系统    86

3.1  存储器的层次结构    87

3.1.1  存储器的分类    87

3.1.2  存储器的性能指标    88

3.1.3  本节习题精选    88

3.1.4  答案与解析    89

3.2  存储器的层次化结构    90

3.2.1  多级存储系统    90

3.2.2  本节习题精选    91

3.2.3  答案与解析    91

3.3  半导体随机存储器    92

3.3.1  半导体存储芯片    92

3.3.2  SRAM存储器和DRAM存储器    93

3.3.3  只读存储器    95

3.3.4  本节习题精选    96

3.3.5  答案与解析    98

3.4  主存储器与CPU的连接    101

3.4.1  连接原理    101

3.4.2  主存容量的扩展    101

3.4.3  存储芯片的地址分配和片选    103

3.4.4  存储器与CPU的连接    104

3.4.5  本节习题精选    104

3.4.6  答案与解析    107

3.5  双口RAM和多模块存储器    112

3.5.1  双端口RAM    112

3.5.2  多模块存储器    112

3.5.3  本节习题精选    114

3.5.4  答案与解析    116

3.6  高速缓冲存储器    118

3.6.1  程序访问的局部性原理    118

3.6.2  Cache的基本工作原理    118

3.6.3  Cache和主存的映射方式    119

3.6.4  Cache中主存块的替换算法    122

3.6.5  Cache写策略    122

3.6.6  本节习题精选    123

3.6.7  答案与解析    126

3.7  虚拟存储器    132

3.7.1  虚拟存储器的基本概念    132

3.7.2  页式虚拟存储器    133

3.7.3  段式虚拟存储器    134

3.7.4  段页式虚拟存储器    134

3.7.5  快表TLB    135

3.7.6  虚拟存储器与Cache的比较    135

3.7.7  本节习题精选    135

3.7.8  答案与解析    139

3.8  本章小结    143

3.9  常见问题和易混淆知识点    144

4章  指令系统    146

4.1  指令格式    146

4.1.1  指令的基本格式    146

4.1.2  定长操作码指令格式    148

4.1.3  扩展操作码指令格式    148

4.1.4  本节习题精选    149

4.1.5  答案与解析    151

4.2  指令寻址方式    154

4.2.1  指令寻址和数据寻址    154

4.2.2  常见的数据寻址方式    154

4.2.3  本节习题精选    158

4.2.4  答案与解析    164

4.3  CISC和RISC的基本概念    170

4.3.1  复杂指令系统计算机CISC    170

考研复习精要：系统掌握核心知识，决胜数据结构与计算机组成原理 备考数据结构与计算机组成原理，是每一位计算机科学与技术专业考研学子必须跨越的关键门槛。这两门学科不仅是考研初试中的重要科目，更是后续深入学习和科研工作的基础。本套复习资料，旨在为广大考生提供一套系统、全面、深入的复习指导，帮助大家夯实基础，掌握核心概念，洞悉考点精髓，最终在考研战场上脱颖而出。 数据结构：构建严谨的逻辑思维，解锁算法的奥秘 数据结构是计算机科学的基石，它研究如何组织和管理数据，以达到高效的存取和处理。本复习指南将带领你深入探索各类经典数据结构，从线性表、栈、队列，到树、图、哈希表等，逐一剖析其内在逻辑、实现原理以及在实际应用中的优势。 基础概念梳理： 课程伊始，我们将清晰界定数据结构的基本概念，如数据元素、数据项、结构、集合、图等，并深入阐述抽象数据类型（ADT）的设计思想，帮助你理解不同数据结构的功能和特性。 经典数据结构详解： 线性结构： 数组、链表（单链表、双链表、循环链表）是线性结构的基本形态。我们将详细讲解它们的存储方式、插入、删除、查找等基本操作的时间复杂度和空间复杂度，并辅以大量实例，帮助你深刻理解它们的优缺点及适用场景。 栈与队列： 作为操作受限的线性表，栈（LIFO）和队列（FIFO）在算法设计中扮演着至关重要的角色。我们将深入探讨它们的实现方式（基于数组和链表），以及在表达式求值、括号匹配、迷宫求解等问题中的应用。 树形结构： 树是重要的非线性结构。我们会从二叉树出发，深入讲解满二叉树、完全二叉树、平衡二叉树（AVL树、红黑树）等概念，以及二叉树的遍历（前序、中序、后序、层序）和操作。在此基础上，将扩展到一般树和森林，并重点讲解堆（最大堆、最小堆）及其在排序（堆排序）和优先队列中的应用。 图结构： 图是最为灵活的数据结构之一，它能表达现实世界中复杂的对象间关系。我们将详细介绍图的定义、存储方式（邻接矩阵、邻接表），以及图的遍历算法（深度优先搜索DFS、广度优先搜索BFS）。同时，还将深入讲解最短路径算法（Dijkstra算法、Floyd算法）、最小生成树算法（Prim算法、Kruskal算法）等经典图算法，助你解决路径规划、网络优化等问题。 查找与排序： 查找是数据处理中的核心操作。我们将全面复习顺序查找、折半查找、散列查找等多种查找方法，并重点分析其效率。排序是另一个核心话题，从冒泡排序、选择排序、插入排序等简单排序，到快速排序、归并排序、堆排序等高效排序，我们将深入剖析它们的算法思想、实现细节、时间空间复杂度以及稳定性，帮助你选择最适合的排序算法。 算法设计与分析： 数据结构与算法是相辅相成的。本复习指南将贯穿算法设计思想，强调算法的正确性、效率和可行性。我们将学习如何分析算法的时间复杂度和空间复杂度，并运用分治法、动态规划、贪心算法等策略来设计高效的算法。 历年真题解析与模拟演练： 紧扣历年考研真题，精选典型题目，对解题思路、方法和技巧进行深度剖析。通过模拟题的演练，帮助你熟悉考试形式，检验复习成果，找出薄弱环节，实现知识点的巩固与提升。 计算机组成原理：洞悉计算机运行机制，理解软硬交互的精髓 计算机组成原理是理解计算机系统工作方式的学科，它连接了软件与硬件，是通往深入理解计算机科学的必经之路。本复习指南将带领你系统地认识计算机硬件的各个组成部分，理解它们如何协同工作，从而实现程序的执行。 核心概念解析： 数制与编码： 从二进制、十进制、十六进制等数制转换，到原码、反码、补码、BCD码、ASCII码等编码方式，我们将为你打下坚实的数制基础，理解计算机如何表示和处理信息。 运算器与控制器： 深入剖析运算器（ALU）的结构与功能，理解算术运算和逻辑运算的实现。重点讲解控制器的设计原理，包括指令译码、时序控制、微程序控制等，让你理解CPU如何指挥计算机工作。 存储器系统： 详细介绍主存储器（RAM、ROM）、高速缓存（Cache）、外存储器（硬盘、固态硬盘）等存储设备的结构、工作原理、性能指标以及它们之间的层次关系，帮助你理解内存管理和数据访问的效率。 指令系统： 深入理解指令的格式、寻址方式、指令的执行过程，以及RISC和CISC指令集架构的特点，让你明白计算机能够识别和执行的“语言”。 输入输出系统（I/O）： 讲解I/O设备如何与主机进行数据交换，包括I/O接口、中断、DMA（直接内存访问）等技术，理解输入输出的实现机制。 系统总线： 阐述数据总线、地址总线、控制总线的功能与作用，以及它们如何构成计算机的“信息高速公路”，实现各个部件之间的通信。 计算机的工作流程： 将以上各个模块有机结合，全面阐述从程序加载到指令执行的完整过程，包括取指令、指令译码、执行指令、写回结果等CPU的工作周期，让你清晰地看到计算机如何一步步完成任务。 计算机的层次结构： 从用户层、操作系统层、指令集体系结构层、微体系结构层到逻辑电路层，帮助你理解计算机系统的分层设计思想，以及各层之间的抽象与映射关系。 性能评价与发展趋势： 简要介绍衡量计算机性能的指标，并展望计算机组成原理未来的发展方向，让你对整个学科有更宏观的认识。 考点精讲与疑难解析： 针对历年考研中频繁出现的考点进行深度讲解，归纳总结高频考点和易错点。对一些复杂的概念和原理，提供详细的图示和通俗易懂的解释，帮助你攻克难关。 实战演练与应试技巧： 结合真题特点，设计配套练习题，帮助考生熟悉题型，掌握解题技巧。提供科学的复习方法和应试策略，让你在考场上从容应对，发挥最佳水平。 本套复习资料，以“精讲精练，直击考点”为核心，力求在有限的时间内，帮助考生最大化复习效率。无论你是基础薄弱，还是想要进一步巩固提升，这套资料都将是你考研路上的得力助手，助你自信满满地迈向理想的学府！

评分☆☆☆☆☆

这本书的标题“2019年数据结构考研复习指导+计算机组成原理考研复习指导”就直接点明了它的核心功能，这让我非常清楚自己能从中获得什么。我最期待的是它能在那些我感到棘手的知识点上给予我突破。比如说，在计算机组成原理里，涉及到底层硬件的运行机制，很多时候我看完书都觉得云里雾里的，特别是涉及到CPU的流水线、cache的工作原理等，总感觉差那么一层窗户纸没有捅破。如果这本书能用清晰的图示、逻辑严谨的推导，或者甚至是一些简化的模型来解释这些概念，那对我来说绝对是雪中送炭。而且，对于数据结构，我希望它不仅仅停留在算法的描述上，更要注重其背后的思想和适用场景。例如，为什么在某些情况下要选择树结构而不是图结构，背后的权衡和考量是什么，这些才是真正能提升我理解深度的关键。

评分☆☆☆☆☆

吸引我购买这本书的一个重要原因是“王道”这个品牌，它在计算机考研领域有很好的声誉。我希望这本书能够延续“王道”系列一贯的高品质，在内容上既有深度又有广度。我特别关注它对考研大纲的解读是否准确，以及对历年真题的分析是否到位。我希望它能够帮助我抓住考研的命脉，避开那些不常考的偏僻知识点，将精力集中在核心内容上。同时，我期望这本书能够提供一些高质量的练习题，并且这些题目能够覆盖到考研的各个知识点，并且难度适中，能够有效地检验我的学习成果，为我顺利通过考研打下坚实的基础。

评分☆☆☆☆☆

我选择这本书，很大程度上是因为它提供了“复习指导”这个关键词。我理解的“复习指导”不仅仅是知识点的罗列，更重要的是它能够为我的复习提供一套系统性的方法和策略。我希望这本书能够帮助我明确考研的复习路径，例如，应该如何安排学习时间，如何分配每个知识点的学习精力，以及如何进行阶段性的复习和总结。对于我这种容易在复习中迷失方向的学生来说，一本能够提供清晰复习路线的指导书，价值就如同指路的明灯。我还在思考，书中是否会提供一些“踩坑”的建议，比如哪些知识点容易出错，哪些题目容易被考生忽略，以及在复习过程中应该避免的误区等等。

评分☆☆☆☆☆

这本书最大的亮点在于，它将数据结构和计算机组成原理这两门至关重要的学科整合到了一套指导书中。我一直认为，这两门学科之间是相互关联、相互印证的，如果能有这样一本整合性的指导书，在学习的时候能够看到它们之间的联系，将有助于我形成一个更全面的计算机学科知识体系。我特别希望看到书中能够提供一些跨学科的分析，例如，某种数据结构在计算机组成原理的某个模块中是如何应用的，或者说，计算机组成原理的某些特性是如何影响数据结构的设计和实现的。这种系统性的学习方式，远比孤立地学习各个知识点要有效得多，也更能帮助我应对考研中那些灵活多变的题目。

评分☆☆☆☆☆

坦白说，我拿到这本书的时候，第一反应就是它的厚度。两本大部头，感觉内容量相当可观。我比较担心的是，这本书会不会过于理论化，缺乏实践指导。我希望它不仅仅是告诉“是什么”，更能告诉我“怎么用”。比如说，在数据结构的学习中，我希望能够看到大量的代码实现，而不仅仅是伪代码或者流程图。并且，这些代码最好是能够直接运行，并且有清晰的注释，让我能够理解每一行代码的作用。对于计算机组成原理，我希望书中能够有更多的图示和硬件结构图，让我能够对CPU、内存、I/O设备等有一个更直观的认识，而不是仅仅停留在概念层面。

评分☆☆☆☆☆

我购买这本书，最看重的是它是否能够帮助我建立起扎实的理论基础，并且能够有效地提升我的解题能力。对于数据结构，我希望它能够详细讲解各种数据结构的原理、优缺点以及适用场景，并且通过大量的例题来巩固这些知识。对于计算机组成原理，我更希望它能够帮助我理解计算机硬件的底层运行机制，例如CPU的设计、指令的执行过程、存储器的层次结构等等。如果书中能够提供一些经典的考研真题进行深度剖析，并给出详细的解题思路和技巧，那我将感到非常满意。我还希望书中能够强调知识点之间的联系，帮助我构建起一个完整的知识网络。

评分☆☆☆☆☆

我当时在挑选考研资料的时候，确实对比了很多家。最终选择了这套“王道”系列，也是看中了它在考研辅导领域的口碑。我比较关注的是，这本书在梳理知识点的时候，是否能够做到循序渐进，并且针对性地突出考研的重点和难点。我希望它不仅仅是简单地堆砌概念，而是能够有逻辑地引导我进行思考，甚至能够提供一些解题的思路和方法。比如，在做一道数据结构相关的算法题时，我希望能从书中找到类似题目的解题思路，学习如何分析题目要求，如何选择合适的数据结构，以及如何设计出高效的算法。同样，在计算机组成原理方面，我希望它能帮助我理解那些复杂的硬件设计背后的原理，而不是死记硬背一些参数。

评分☆☆☆☆☆

这本书的封面设计倒是挺吸引我的，深蓝色作为主色调，搭配金色的字体，给人一种稳重又不失专业的感觉。我当时在网上浏览考研资料，一眼就看到了它，觉得“王道”这个名字听起来就很有底气，而且“包邮”更是省去了我一点额外的开销，这点小细节倒也挺贴心的。翻开目录，看到数据结构和计算机组成原理这两个大块，心里就踏实了不少，毕竟这两门课是计算机考研的重头戏，有专门的指导书来梳理知识点，总比自己埋头苦读要高效得多。我特别关注了它在基础概念的讲解上是否够深入，以及是否有对近年来考研真题的分析和归纳，毕竟理解了命题规律才能事半功倍。另外，我还在思考，这本书的习题量是否足够？是否有配套的练习册或者在线资源？毕竟，理论知识的学习离不开大量的习题巩固和应用。

评分☆☆☆☆☆

这本书的内容，从标题来看，是针对2019年的考研趋势编写的，这一点对我来说很重要。我希望它能够紧扣当年的考研大纲，并且能够对近几年的真题进行深入的分析。我尤其关心的是，它在讲解每个知识点的时候，是否能结合具体的考研真题来阐述，这样我才能更直观地了解到这个知识点在考研中的重要程度和考查方式。例如，在讲到某个数据结构的应用时，如果能直接引用一道真题，并详细解析出题思路和解题技巧，那对我来说将是极大的帮助。同时，我也希望这本书能够提供一些高质量的模拟题，帮助我检验学习效果，并且能够提前适应考研的题型和难度。

评分☆☆☆☆☆

说实话，我拿到这本书的时候，首先吸引我的是它对考研趋势的把握。2019年的版本，意味着它已经积累了一定的经验，能够根据当年的考情变化进行调整和优化。我翻阅了一下目录，发现它将数据结构和计算机组成原理这两个庞大的体系进行了细致的划分，每一个知识点都似乎被分解得非常透彻。我最看重的是它能否帮助我建立起一个清晰的知识框架，而不是零散地记忆各种概念。如果书中能够像构建一栋大厦一样，一层层地讲解，从基础到进阶，再到综合应用，那绝对是极具价值的。我还特别在意它在讲解过程中是否会引入一些生动形象的比喻或者实例，因为有些抽象的概念，如果仅仅是枯燥的理论陈述，确实很难理解和记忆。比如，在讲到链表的时候，能否用一些生活中的例子来类比，这样更容易形成直观的认识。