全国硕士研究生入学统一考试计算机学科专业基础综合冲刺指南PDF|Epub|txt|kindle电子书版本网盘下载

全国硕士研究生入学统一考试计算机学科专业基础综合冲刺指南PDF格式电子书版下载

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

第1章 考试指南1

考试题型分析1

考试知识点分析2

数据结构2

计算机组成原理4

操作系统6

计算机网络8

备考指南10

专业课学习10

学习效果检测11

辅导和培训12

第1篇 数据结构篇14

第2章 线性表14

考点归纳与考点分析14

线性表的定义和基本操作15

线性表的顺序存储结构15

线性表的链式存储结构20

静态链表24

双向链表26

循环链表29

冲刺强化训练习题31

选择题31

应用题32

冲刺强化训练习题参考答案33

选择题33

应用题35

第3章栈、队列和数组38

考点归纳与考点分析38

栈的基本概念39

栈的顺序存储结构40

栈的链式存储结构42

队列的基本概念43

队列的顺序存储结构44

队列的链式存储结构47

特殊矩阵的压缩存储49

冲刺强化训练习题51

选择题51

应用题53

冲刺强化训练习题参考答案54

选择题54

应用题56

第4章 树与二叉树62

考点归纳与考点分析62

树的概念63

二叉树64

树、森林69

树的应用71

冲刺强化训练习题73

选择题73

应用题76

冲刺强化训练习题参考答案78

选择题78

应用题83

第5章图97

考点归纳与考点分析97

图的概念98

图的存储及基本操作100

图的遍历105

最小（代价）生成树110

最短路径113

拓扑排序116

关键路径117

冲刺强化训练习题120

选择题120

应用题122

冲刺强化训练习题参考答案123

选择题123

应用题126

第6章 查找137

考点归纳与考点分析137

查找的基本概念138

顺序查找法139

折半查找法140

二叉排序树142

平衡二叉树（AVL树）144

B-树147

哈希表及其查找150

冲刺强化训练习题154

选择题154

应用题156

冲刺强化训练习题参考答案158

选择题158

应用题160

第7章 排序170

考点归纳与考点分析170

排序的基本概念171

插入排序171

冒泡排序173

简单选择排序173

希尔排序174

快速排序175

堆排序177

二路归并排序179

基数排序180

各种内部排序算法的比较182

冲刺强化训练习题183

选择题183

应用题185

冲刺强化训练习题参考答案186

选择题186

应用题188

第2篇 计算机组成原理篇196

第8章 计算机系统概述196

考点归纳与考点分析196

计算机发展历程197

计算机系统层次结构198

计算机硬件的基本组成199

计算机软件的分类201

计算机的工作过程201

计算机性能指标201

冲刺强化训练习题203

选择题203

应用题204

冲刺强化训练习题参考答案204

选择题204

应用题206

第9章 数据的表示和运算208

考点归纳与考点分析208

进位计数制及其相互转换209

真值和机器数210

BCD码212

字符与字符串212

校验码212

定点数的表示213

定点数的运算214

浮点数的表示222

浮点数运算225

算术逻辑单元ALU227

冲刺强化训练习题228

选择题228

应用题230

冲刺强化训练习题参考答案230

选择题230

应用题232

第10章 存储器层次结构237

考点归纳与考点分析237

存储器的分类238

存储器的层次化结构238

半导体随机存取存储器239

只读存储器241

主存储器与CPU的连接241

双口RAM和多模块存储器242

高速缓冲存储器（Cache）243

虚拟存储器246

冲刺强化训练习题249

选择题249

应用题251

冲刺强化训练习题参考答案252

选择题252

应用题256

第11章 指令系统260

考点归纳与考点分析260

指令格式260

指令的寻址方式262

CISC和RISC的基本概念264

冲刺强化训练习题266

选择题266

应用题269

冲刺强化训练习题答案271

选择题271

综合应用题275

第12章 中央处理器277

考点归纳与考点分析277

CPU的功能和基本结构277

指令执行过程279

数据通路的功能和基本结构279

控制器的功能和工作原理279

指令流水线285

冲刺强化训练习题286

选择题286

应用题290

冲刺强化训练答案294

选择题294

应用题296

第13章 总线302

考点归纳与考点分析302

总线概述302

总线仲裁305

总线操作和定时306

总线标准307

冲刺强化训练习题308

选择题308

应用题310

冲刺强化训练习题答案311

选择题311

应用题314

第14章 输入输出（I／O）系统320

考点归纳与考点分析320

I／O系统基本概念321

外部设备322

输入设备322

输出设备323

I／O接口（I／O控制器）329

I／O接口的功能329

I／O接口的基本结构329

I／O端口及其编址329

I／O方式330

程序查询方式330

中断方式332

DMA方式334

通道方式338

冲刺强化训练习题338

选择题338

应用题342

冲刺强化训练习题答案346

选择题346

应用题350

第3篇 操作系统篇359

第15章 操作系统概述359

考点归纳与考点分析359

操作系统的基本概念360

操作系统的发展与分类360

操作系统的发展360

操作系统的分类360

操作系统的类型和特点361

操作系统的类型361

各类操作系统的主要特征361

操作系统的特征和服务365

操作系统的特征365

操作系统的服务365

操作系统的功能366

操作系统的运行环境367

传统计算367

基于Web的计算367

嵌入式计算367

冲刺强化训练习题368

选择题368

综合应用题369

冲刺强化训练习题参考答案370

选择题370

综合应用题373

第16章 进程管理375

考点归纳与考点分析375

进程与线程378

关于进程378

进程的状态与转换379

进程控制380

进程组织381

进程通信383

线程概念与多线程模型384

处理机调度386

调度的基本概念386

调度时机、切换与过程387

调度的基本准则388

调度方式388

进程同步390

进程同步的基本概念390

实现临界区互斥的基本方法392

信号量394

管程396

经典同步问题398

死锁401

死锁的概念401

死锁处理策略402

死锁预防402

死锁避免403

死锁检测和解除405

冲刺强化训练习题406

选择题406

综合应用题409

冲刺强化训练习题参考答案416

选择题416

综合应用题424

第17章 内存管理440

考点归纳与考点分析440

内存管理基础443

内存管理概念443

交换与覆盖446

连续分配管理方式447

非连续分配管理方式449

虚拟内存管理452

虚拟内存基本概念452

请求分页管理方式453

页面置换算法454

页面分配策略456

抖动457

请求分段管理方式458

请求段页式管理方式459

冲刺强化训练习题460

选择题460

综合应用题463

冲刺强化训练习题参考答案466

选择题466

综合应用题471

第18章 文件管理478

考点归纳与考点分析478

文件系统基础481

文件概念481

文件结构482

目录结构483

文件共享485

文件保护486

文件系统实现487

文件系统层次结构487

目录实现488

文件实现489

磁盘组织与管理490

磁盘的结构490

磁盘调度算法491

磁盘的管理492

冲刺强化训练习题494

选择题494

综合应用题496

冲刺强化训练习题参考答案499

选择题499

综合应用题507

第19章 输入输出管理515

考点归纳与考点分析515

I／O管理概述517

I／O设备517

I／O管理目标520

I／O管理功能520

I／O应用接口520

I／O控制方式522

I／O核心子系统526

I／O调度概念526

高速缓存与缓冲区526

设备分配与回收527

假脱机持术（SPOOLing）530

出错处理530

冲刺强化训练习题531

选择题531

综合应用题532

冲刺强化训练习题参考答案533

选择题533

综合应用题536

第4篇 计算机网络篇539

第20章 计算机网络体系结构539

考点归纳与考点分析539

计算机网络的概念、组成与功能539

计算机网络的分类541

计算机网络与互联网的发展历史541

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

计算机网络分层结构543

计算机网络协议、接口、服务等概念544

ISO／OSI参考模型和TCP／IP模型545

ISO／OSI参考模型545

TCP／IP参考模型546

TCP／IP与OSI参考模型的对应关系546

TCP／IP各层的功能与主要常见协议546

冲刺强化训练习题547

选择题547

应用题549

冲刺强化训练习题参考答案552

选择题552

应用题554

第21章 物理层558

考点归纳与考点分析558

信道、信号、宽带、码元、波特、速率等基本概念558

奈奎斯特定理与香农定理559

信源与信宿560

编码与调制560

电路交换、报文交换与分组交换562

电路交换562

报文交换562

分组交换563

数据报与虚电路563

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

双绞线564

同轴电缆565

光纤565

无线传输介质565

物理层接口的特性565

机械特性566

电气特性566

功能特性566

规程特性566

中继器与集线器566

中继器566

集线器567

冲刺强化训练习题568

选择题568

综合应用题569

冲刺强化训练习题参考答案573

选择题573

综合应用题575

第22章 数据链路层579

考试大纲及考点分析579

数据链路层的功能579

组帧580

差错控制581

流量控制与可靠传输机制582

介质访问控制584

局域网586

广域网588

数据链路层设备591

冲刺强化训练习题592

选择题592

应用题596

同步训练答案596

选择题596

应用题600

第23章 网络层604

考点归纳与考点分析604

网络层的功能604

路由算法605

IPv4606

A类地址606

B类地址607

C类地址607

特殊地址形式607

子网及掩码608

IPv6610

IPv6地址分类611

IPv6地址表示方法611

IPv6地址表示时需要注意的问题611

路由协议612

路由信息协议613

最短路径优先协议613

外部网关协议BGP615

IP组播617

冲刺强化训练习题617

选择题617

应用题619

冲刺强化训练习题参考答案620

选择题620

应用题624

第24章 传输层626

考点归纳及考点分析626

传输层提供的服务626

传输层在协议层次中的位置626

运输层的主要功能及协议数据单元627

传输层两个协议628

端口的概念和Socket地址628

UDP协议629

UDP概述629

UDP数据报格式629

UDP的特点630

TCP协议630

TCP概述630

TCP的服务631

TCP的可靠性631

TCP的数据传输632

TCP的拥塞控制635

TCP差错控制636

TCP的连接管理637

冲刺强化训练习题639

选择题639

应用题642

冲刺强化训练习题参考答案643

选择题643

应用题645

第25章 应用层648

考点归纳与考点分析648

应用层协议原理649

DNS系统649

DNS概述649

DNS提供的服务651

Internet的域名结构652

DNS服务器工作原理653

DNS报文655

FTP655

FTP概述655

FTP工作原理656

FTP的工作方式657

FTP协议的优缺点658

通过FTP传输文件658

简单文件传输协议659

远程终端协议（Telnet）659

Telnet概述659

Telnet的工作过程660

Telnet协议660

电子邮件661

电子邮件概述661

电子邮件的传递过程661

简单邮件传送协议663

电子邮件的收信协议663

电子邮件的格式665

多用途因特网邮件扩展（MIME）666

WWW667

WWW概述667

超文本链接、超媒体和超文本标记语言668

统一资源定位符URL670

超文本传送协议HTTP671

冲刺强化训练习题674

选择题674

综合应用题675

冲刺强化训练习题参考答案676

选择题676

综合应用题677

附录A 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲680

Ⅰ考查目标680

Ⅱ考试形式和试卷结构680

Ⅲ考查范围680

数据结构680

计算机组成原理681

操作系统683

计算机网络684