正版包邮 2017年王道考研系列：数据结构+计算机组成原理+操作系统+计算机网络全套4本 论坛专业联考复习指导高分笔记真题考试书籍.

 

合计181

(咨询特价)年操作系统联考复习指导

定价：45

ISBN;978-7-121-28347-5

出版社：人民邮电出版社

出版日期：2016.(咨询特价)

(咨询特价)年计算机网络联考复习指导

 

书名:“王道考研系列”2017年计算机网络联考复习指导 

定价:43.00    

出版社:电子工业出版社

ISBN号83451 

出版时间：2016年4月28日

版次:1

印次:1

主题词:计算机网络－研究生－入学考试－自学参考资料

字数:464千字

开本:16开（185*260）

页数:290（

(咨询特价)年计算机组成原理联考复习指导

定价：45

ISBN：978-7-121-28344-4

出版社：电子工业出版社

出版日期：2016.(咨询特价)

(咨询特价)年数据结构联考复习指导

定价：48

ISBN;978-7-121-28346-8

出版日期：2016.(咨询特价)

"《2017年数据结构联考复习指导》严格按照最新计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书“书本＋在线”的学习方式和网上答疑方尸读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。

最近7年的统考试题命题方式越来越灵活、难度越来越大，而王道考研系列辅导书已几乎是计算机高分选手的标配，希望能给读者的考研复习带来最有力的帮助！

本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习数据结构课程的辅导用书。"

第1章  计算机网络体系结构 1

1.1  计算机网络概述 1

1.1.1  计算机网络的概念 1

1.1.2  计算机网络的组成 2

1.1.3  计算机网络的功能 2

1.1.4  计算机网络的分类 3

1.1.5  计算机网络的标准化工作及相关组织 5

1.1.6  计算机网络的性能指标 5

1.1.7  本节习题精选 7

1.1.8  答案与解析 9

1.2  计算机网络体系结构与参考模型 12

1.2.1  计算机网络分层结构 12

1.2.2  计算机网络协议、接口、服务的概念 14

1.2.3  ISO/OSI参考模型和TCP/IP模型 16

1.2.4  本节习题精选 21

1.2.5  答案与解析 24

1.3  本章小结及疑难点 27

第2章  物理层 30

2.1  通信基础 30

2.1.1  基本概念 30

2.1.2  奈奎斯特定理与香农定理 32

2.1.3  编码与调制 33

2.1.4  电路交换、报文交换与分组交换 35

2.1.5  数据报与虚电路 37

2.1.6  本节习题精选 40

2.1.7  答案与解析 45

2.2  传输介质 51

2.2.1  双绞线、同轴电缆、光纤与无线传输介质 51

2.2.2  物理层接口的特性 53

2.2.3  本节习题精选 54

2.2.4  答案与解析 55

2.3  物理层设备 55

2.3.1  中继器 55

2.3.2  集线器 56

2.3.3  本节习题精选 57

2.3.4  答案与解析 58

2.4  本章小结及疑难点 59

第3章  数据链路层 62

3.1  数据链路层的功能 63

3.1.1  为网络层提供服务 63

3.1.2  链路管理 63

3.1.3  帧定界、帧同步与透明传输 63

3.1.4  流量控制 64

3.1.5  差错控制 64

3.1.6  本节习题精选 65

3.1.7  答案与解析 65

3.2  组帧 66

3.2.1  字符计数法 67

3.2.2  字符填充的首尾定界符法 67

3.2.3  比特填充的首尾标志法 67

3.2.4  违规编码法 68

3.2.5  本节习题精选 68

3.2.6  答案与解析 68

3.3  差错控制 69

3.3.1  检错编码 69

3.3.2  纠错编码 70

3.3.3  本节习题精选 70

3.3.4  答案与解析 71

3.4  流量控制与可靠传输机制 73

3.4.1  流量控制、可靠传输与滑动窗口机制 73

3.4.2  单帧滑动窗口与停止-等待协议 75

3.4.3  多帧滑动窗口与后退N帧协议（GBN） 76

3.4.4  多帧滑动窗口与选择重传协议（SR） 77

3.4.5  本节习题精选 78

3.4.6  答案与解析 80

3.5  介质访问控制 84

3.5.1  信道划分介质访问控制 85

3.5.2  随机访问介质访问控制 88

3.5.3  轮询访问介质访问控制：令牌传递协议 93

3.5.4  本节习题精选 94

3.5.5  答案与解析 97

3.6  局域网 102

3.6.1  局域网的基本概念和体系结构 102

3.6.2  以太网与IEEE 802.3 103

3.6.3  IEEE 802.11 105

3.6.4  令牌环网的基本原理 106

3.6.5  本节习题精选 107

3.6.6  答案与解析 110

3.7  广域网 112

3.7.1  广域网的基本概念 112

3.7.2  PPP协议 113

3.7.3  HDLC协议 115

3.7.4  本节习题精选 116

3.7.5  答案与解析 117

3.8  数据链路层设备 119

3.8.1  网桥的概念及其基本原理 119

3.8.2  局域网交换机及其工作原理 121

3.8.3  本节习题精选 122

3.8.4  答案与解析 124

3.9  本章小结及疑难点 127

第4章  网络层 133

4.1  网络层的功能 133

4.1.1  异构网络互联 133

4.1.2  路由与转发 134

4.1.3  拥塞控制 135

4.1.4  本节习题精选 135

4.1.5  答案与解析 137

4.2  路由算法 138

4.2.1  静态路由与动态路由 138

4.2.2  距离-向量路由算法 138

4.2.3  链路状态路由算法 139

4.2.4  层次路由 139

4.2.5  本节习题精选 140

4.2.6  答案与解析 141

4.3  IPV4 142

4.3.1  IPv4分组 142

4.3.2  IPv4地址与NAT 145

4.3.3  子网划分与子网掩码、CIDR 147

4.3.4  ARP协议、DHCP协议与ICMP协议 150

4.3.5  本节习题精选 153

4.3.6  答案与解析 161

4.4  IPV6 171

4.4.1  IPv6的主要特点 171

4.4.2  IPv6地址 172

4.4.3  本节习题精选 173

4.4.4  答案与解析 173

4.5  路由协议 174

4.5.1  自治系统 174

4.5.2  域内路由与域间路由 174

4.5.3  RIP路由协议 174

4.5.4  OSPF路由协议 176

4.5.5  BGP路由协议 178

4.5.6  本节习题精选 179

4.5.7  答案与解析 183

4.6  IP组播 186

4.6.1  组播的概念 186

4.6.2  IP组播地址 187

4.6.3  IGMP协议与组播路由算法 188

4.6.4  本节习题精选 189

4.6.5  答案与解析 189

4.7  移动IP 190

4.7.1  移动IP的概念 190

4.7.2  移动IP通信过程 190

4.7.3  本节习题精选 191

4.7.4  答案与解析 192

4.8  网络层设备 192

4.8.1  路由器的组成和功能 192

4.8.2  路由表与路由转发 193

4.8.3  本节习题精选 194

4.8.4  答案与解析 197

4.9  本章小结及疑难点 199

第5章  传输层 202

5.1  传输层提供的服务 202

5.1.1  传输层的功能 202

5.1.2  传输层的寻址与端口 204

5.1.3  无连接服务与面向连接服务 205

5.1.4  本节习题精选 205

5.1.5  答案与解析 206

5.2  UDP协议 208

5.2.1  UDP数据报 208

5.2.2  UDP校验 209

5.2.3  本节习题精选 210

5.2.4  答案与解析 212

5.3  TCP协议 214

5.3.1  TCP协议的特点 214

5.3.2  TCP报文段 214

5.3.3  TCP连接管理 216

5.3.4  TCP可靠传输 219

5.3.5  TCP流量控制 220

5.3.6  TCP拥塞控制 221

5.3.7  本节习题精选 224

5.3.8  答案与解析 230

目    录

第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

3.4.3  矩阵的压缩存储 94

3.4.4  稀疏矩阵 96

3.4.5  本节试题精选 96

3.4.6  答案与解析 97

归纳总结 98

思维拓展 98

第4章  树与二叉树 99

4.1  树的基本概念 99

4.1.1  树的定义 99

4.1.2  基本术语 100

4.1.3  树的性质 101

4.1.4  本节试题精选 101

4.1.5  答案与解析 102

4.2  二叉树的概念 104

4.2.1  二叉树的定义及其主要特性 104

4.2.2  二叉树的存储结构 105

4.2.3  本节试题精选 107

4.2.4  答案与解析 109

4.3  二叉树的遍历和线索二叉树 113

4.3.1  二叉树的遍历 113

4.3.2  线索二叉树 116

4.3.3  本节试题精选 118

4.3.4  答案与解析 122

4.4  树、森林 139

4.4.1  树的存储结构 139

4.4.2  树、森林与二叉树的转换 141

4.4.3  树和森林的遍历 142

4.4.4  树的应用—并查集 143

4.4.5  本节试题精选 144

4.4.6  答案与解析 146

4.5  树与二叉树的应用 150

4.5.1  二叉排序树 150

4.5.2  平衡二叉树 154

4.5.3  哈夫曼（Huffman）树和哈夫曼编码 156

4.5.4  本节试题精选 158

4.5.5  答案与解析 162

归纳总结 172

思维拓展 173

第5章  图 174

5.1  图的基本概念 175

5.1.1  图的定义 175

5.1.2  本节试题精选 178

5.1.3  答案与解析 179

5.2  图的存储及基本操作 181

5.2.1  邻接矩阵法 182

5.2.2  邻接表法 183

5.2.3  十字链表 184

5.2.4  邻接多重表 185

5.2.5  图的基本操作 186

5.2.6  本节试题精选 187

5.2.7  答案与解析 189

5.3  图的遍历 192

5.3.1  广度优先搜索（Breadth-First-Search，BFS） 192

5.3.2  深度优先搜索（Depth-First-Search，DFS） 195

5.3.3  图的遍历与图的连通性 196

5.3.4  本节试题精选 196

5.3.5  答案与解析 198

5.4  图的应用 203

5.4.1  最小生成树（Minimum-Spanning-Tree，MST） 204

5.4.2  最短路径 206

5.4.3  拓扑排序 209

5.4.4  关键路径 210

5.4.5  本节试题精选 212

5.4.6  答案与解析 218

归纳总结 228

思维拓展 229

第6章  查找 230

6.1  查找的基本概念 230

6.2  顺序查找和折半查找 231

6.2.1  顺序查找 231

6.2.2  折半查找 233

6.2.3  分块查找 235

6.2.4  本节试题精选 235

6.2.5  答案与解析 238

6.3  B树和B+树 243

6.3.1  B树及其基本操作 243

6.3.2  B+树基本概念 246

6.3.3  本节试题精选 247

6.3.4  答案与解析 249

6.4  散列（Hash）表 253

6.4.1  散列表的基本概念 253

6.4.2  散列函数的构造方法 253

6.4.3  处理冲突的方法 254

6.4.4  散列查找及性能分析 255

6.4.5  本节试题精选 256

6.4.6  答案与解析 258

6.5  字符串模式匹配 263

6.5.1 简单的模式匹配算法 263

6.5.2  改进的模式匹配算法—KMP算法 264

6.5.3  本节试题精选 269

6.5.4  答案与解析 270

归纳总结 276

思维拓展 277

第7章  排序 278

7.1  排序的基本概念 279

7.1.1  排序的定义 279

7.1.2  本节试题精选 279

7.1.3  答案与解析 280

7.2  插入排序 280

7.2.1  直接插入排序 280

7.2.2  折半插入排序 281

7.2.3  希尔排序 282

7.2.4  本节试题精选 283

7.2.5  答案与解析 284

7.3  交换排序 286

7.3.1  冒泡排序 287

7.3.2  快速排序 287

7.3.3  本节试题精选 289

7.3.4  答案与解析 291

7.4  选择排序 295

7.4.1  简单选择排序 296

7.4.2  堆排序 296

7.4.3  本节试题精选 299

7.4.4  答案与解析 300

7.5  归并排序和基数排序 304

7.5.1  归并排序 304

7.5.2  基数排序 305

7.5.3  本节试题精选 306

7.5.4  答案与解析 307

7.6  各种内部排序算法的比较及应用 309

7.6.1  内部排序算法的比较 309

7.6.2  内部排序算法的应用 310

7.6.3  本节试题精选 311

7.6.4  答案与解析 312

7.7  外部排序 314

7.7.1  外部排序的基本概念 315

7.7.2  外部排序的方法 315

7.7.3  多路平衡归并与败者树 316

7.7.4  置换-选择排序（生成初始归并段） 317

7.7.5  最佳归并树 318

7.7.6  本节试题精选 319

7.7.7  答案与解析 320

归纳总结 323

思维拓展 324

参考文献 325