2010年全国硕士研究生入学统一考试计算机专业基础综合辅导全书2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

2010年全国硕士研究生入学统一考试计算机专业基础综合辅导全书PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分　数据结构绪论2

考试范围2

知识点归纳2

（一）基本概念和术语2

（二）数据结构的定义2

（三）抽象数据类型ADT3

（四）算法定义及其特征5

经典例题解析6

题型练习8

参考答案11

一、线性表12

考试范围12

知识点归纳12

（一）线性表的定义和基本操作12

（二）线性表的实现14

经典例题解析22

题型练习25

参考答案28

二、栈、队列和数组34

考试范围34

知识点归纳34

（一）栈和队列的基本概念34

（二）栈和队列的顺序存储结构35

（三）栈和队列的链式存储结构38

（四）栈和队列的应用41

（五）特殊矩阵的压缩存储44

经典例题解析53

题型练习57

参考答案60

三、树和二叉树65

考试范围65

知识点归纳65

（一）树的基本概念65

（二）二叉树66

（三）树和森林77

（四）树的应用81

经典例题解析89

题型练习95

参考答案103

四、图109

考试范围109

知识点归纳109

（一）图的基本概念109

（二）图的存储及基本操作113

（三）图的遍历115

（四）图的基本应用116

经典例题解析123

题型练习130

参考答案135

五、查找141

考试范围141

知识点归纳141

（一）查找的基本概念141

（二）顺序查找法142

（三）折半查找法143

（四）B—树及其基本操作、B＋树的基本概念145

（五）散列（Hash）表146

（六）查找算法的分析与应用149

经典例题解析150

题型练习152

参考答案157

六、内部排序162

考试范围162

知识点归纳162

（一）排序的基本概念162

（二）插入排序163

（三）起泡排序165

（四）简单选择排序167

（五）希尔排序168

（六）快速排序169

（七）堆排序171

（八）二路归并排序173

（九）基数排序174

（十）各种内部排序算法的比较175

（十一）内部排序算法的应用176

经典例题解析177

题型练习178

参考答案181

第二部分 计算机组成原理一、计算机系统概论186

考试范围186

知识点归纳186

（一）计算机的发展历程186

（二）计算机系统层次结构187

（三）计算机的主要性能指标192

经典例题解析194

题型练习195

参考答案196

二、数据的表示和运算198

考试范围198

知识点归纳198

（一）数制与编码198

（二）定点数的表示和运算200

（三）浮点数的表示和运算204

（四）算数逻辑单元ALU205

经典例题解析207

题型练习209

参考答案212

三、存储器层次结构215

考试范围215

知识点归纳215

（一）存储器的分类215

（二）存储系统的层次结构216

（三）半导体主存储器217

（四）只读存储器218

（五）主存储器和CPU的连接218

（六）双口RAM和多模块存储器219

（七）高速缓冲存储器（Cache）219

（八）虚拟存储器221

经典例题解析223

题型练习226

参考答案229

四、指令系统230

考试范围230

知识点归纳230

（一）指令格式230

（二）指令的寻址方式231

（三）指令的功能和类型233

（四）CISC和RISC的基本概念234

经典例题解析235

题型练习240

参考答案241

五、中央处理器（CPU）242

考试范围242

知识点归纳242

（一）CPU的功能和基本结构242

（二）指令执行的过程244

（三）时序控制与指令序列间的衔接245

（四）数据通路的基本功能和结构245

（五）控制器的功能和工作原理246

（六）指令流水线247

经典例题解析249

题型练习 258

参考答案261

六、总线264

考试范围264

知识点归纳264

（一）总线概述264

（二）总线仲裁266

（三）总线操作和定时267

（四）总线标准268

经典例题解析268

题型练习269

参考答案271

七、输入输出系统273

考试范围273

知识点归纳273

（一）I/O系统基本概念273

（二）外部设备274

（三）输入输出接口275

（四）输入输出方式276

经典例题解析279

题型练习281

参考答案283

第三部分　计算机操作系统一、操作系统概述286

考试范围286

知识点归纳286

（一）操作系统的概念、特征、功能和提供的服务286

（二）操作系统的发展与分类289

（三）操作系统的运行环境291

经典例题解析292

题型练习294

参考答案297

二、进程管理300

考试范围300

知识点归纳301

（一）进程与线程301

（二）处理机调度307

（三）进程同步310

（四）死锁322

经典例题解析326

题型练习334

参考答案339

三、内存管理347

考试范围347

知识点归纳347

（一）内存管理基础347

（二）虚拟内存管理353

经典例题解析356

题型练习360

参考答案365

四、文件管理370

考试范围370

知识点归纳370

（一）文件系统基础370

（二）文件系统实现381

（三）磁盘组织与管理384

经典例题解析388

题型练习389

参考答案392

五、输入输出（I/O）管理397

考试范围397

知识点归纳397

（一）I/O管理概述397

（二）I/O核心子系统401

经典例题解析408

题型练习410

参考答案413

第四部分　计算机网络一、计算机网络体系结构418

考试范围418

知识点归纳418

（一）计算机网络概述418

（二）计算机网络体系结构与参考模型419

经典例题解析420

题型练习423

参考答案424

二、物理层427

考试范围427

知识点归纳427

（一）通信基础427

（二）传输介质430

（三）物理层设备430

经典例题解析431

题型练习435

参考答案437

三、数据链路层441

考试范围441

知识点归纳442

（一）数据链路层的功能442

（二）组帧442

（三）差错控制442

（四）流量控制与可靠传输机制443

（五）介质访问控制444

（六）局域网447

（七）广域网448

（八）数据链路层设备450

经典例题解析451

题型练习456

参考答案458

四、网络层464

考试范围464

知识点归纳465

（一）网络层的功能465

（二）路由算法467

（三）IP4468

（四）IP6471

（五）路由协议472

（六）IP组播474

（七）移动IP475

（八）网络层设备476

经典例题解析476

题型练习485

参考答案488

五、传输层492

考试范围492

知识点归纳492

（一）传输层提供的服务492

（二）UDP协议493

（三）TCP协议495

经典例题解析498

题型练习504

参考答案506

六、应用层509

考试范围509

知识点归纳509

（一）网络应用模型509

（二）DNS系统511

（三）文件传送协议FTP514

（四）电子邮件515

（五）万维网WWW517

经典例题解析520

题型练习523

参考答案525

附录2009年全国硕士研究生入学统一考试试题528

2009年全国硕士研究生入学统一考试试题参考答案535