2013全国硕士研究生入学统一考试 计算机专业基础综合考试大纲解析【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

2013全国硕士研究生入学统一考试 计算机专业基础综合考试大纲解析PDF格式电子书版下载

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

第一部分 数据结构2

第1章 线性表2

1.1考纲解读2

1.2知识归纳2

一、基本概念2

二、线性表3

三、顺序表3

四、链表5

1.3解题指导8

一、基本概念8

二、顺序表的存储、操作8

三、动态链表的操作及头结点9

四、双向链表11

五、静态链表12

六、插入和删除结点的时间复杂度13

1.4习题13

第2章 栈、队列和数组16

2.1考纲解读16

2.2知识归纳16

一、基本概念16

二、栈和队列的存储结构18

三、矩阵的存储20

四、栈和队列的基本操作23

五、栈和队列的应用24

2.3解题指导24

一、出栈和出队顺序问题24

二、循环队列操作细节问题25

三、多维数组线性化存储问题26

四、顺序栈和顺序队列的空间需求问题26

五、递归程序的非递归化27

六、栈和队列的应用27

2.4习题29

第3章 树和二叉树31

3.1考纲解读31

3.2知识归纳31

一、基本概念31

二、二叉树的性质33

三、二叉树的存储结构33

四、二叉树的遍历34

五、线索二叉树35

六、二叉排序树36

七、平衡二叉树36

八、哈夫曼树36

九、树和森林37

3.3解题指导41

一、基本概念41

二、二叉树性质41

三、二叉树遍历42

四、线索二叉树44

五、哈夫曼树的构造及应用45

六、二叉排序树45

七、平衡二叉树46

八、树、森林与二叉树的相互转化47

3.4习题48

第4章 图52

4.1考纲解读52

4.2知识归纳52

一、基本概念52

二、图的存储结构54

三、图的遍历55

四、图的应用56

4.3解题指导60

一、基本概念60

二、图的存储结构61

三、图的遍历62

四、最小生成树的生成63

五、拓扑排序63

六、关键路径64

七、最短路径65

4.4习题66

第5章 查找69

5.1考纲解读69

5.2知识归纳69

一、基本概念69

二、静态查找表70

三、B-树和B+树72

四、哈希表75

5.3解题指导78

一、基本概念78

二、折半查找的查找过程及查找效率79

三、B-树结点的分裂与合并79

四、哈希表的构建81

五、哈希表的查找过程及性能分析81

5.4习题82

第6章 内部排序85

6.1考纲解读85

6.2知识归纳85

一、基本概念85

二、简单排序86

三、快速排序89

四、堆排序92

五、希尔排序94

六、归并排序95

七、基数排序96

八、各种排序方法比较99

6.3解题指导99

一、基本概念99

二、各种排序方法的排序过程100

三、各种排序方法的效率分析和比较101

四、各种排序方法的稳定性101

五、排序方法的应用102

6.4习题104

模拟题107

模拟题一107

模拟题二108

参考答案110

算法总结124

第二部分 计算机组成原理126

第1章 概述126

1.1考纲解读126

1.2知识归纳126

一、基本概念126

二、计算机的发展历程127

三、计算机系统的硬件组成127

四、计算机系统的软件128

五、指令的执行过程128

六、计算机系统的层次结构128

七、计算机系统的性能指标129

1.3解题指导129

一、基本概念129

二、计算机系统硬件组成及功能129

三、冯·诺依曼计算机的特点129

四、计算机系统的层次结构130

五、计算机的软件系统130

六、计算机的性能指标130

1.4习题131

第2章 运算器133

2.1考纲解读133

2.2知识归纳133

一、重要概念134

二、数的表示134

2.3解题指导149

一、计算结果分析149

二、运算原理及实现149

2.4习题150

第3章 主存储器152

3.1考纲解读152

3.2知识归纳153

一、基本概念153

二、存储器的分类154

三、存储器的层次化结构155

四、半导体存储器155

五、主存储器与CPU的连接与控制155

六、双口RAM和多模块存储器157

七、高速缓冲存储器（Cache）158

八、虚拟存储器160

3.3解题指导162

一、基本概念162

二、存储器的编址单位和地址范围的计算163

三、半导体存储器与CPU的连接164

四、动态RAM的刷新166

五、Cache的地址映射规则168

六、Cache命中率的计算168

七、虚拟存储器的工作原理和虚实地址的转换170

八、虚拟存储器的页面替换算法171

3.4习题171

第4章 指令系统175

4.1考纲解读175

4.2知识归纳175

一、指令格式175

二、寻址方式176

三、操作数的个数177

四、CISC和RISC的基本概念178

4.3解题指导178

一、指令系统设计178

二、寻址方式179

4.4习题180

第5章 中央处理器182

5.1考纲解读182

5.2知识归纳182

一、重要概念183

二、CPU组成184

三、CPU功能184

四、模型机概念184

五、指令周期185

六、CPU控制方式191

七、微程序控制器193

八、硬布线控制器193

5.3解题指导194

一、控制器和模型机概念194

二、数据通路和指令周期195

三、设计题195

5.4习题197

第6章 总线202

6.1考纲解读202

6.2知识归纳202

一、基本概念203

二、总线的分类203

三、总线的组成和性能指标203

四、总线的连接结构204

五、总线的特性204

六、总线的仲裁方式204

七、总线的一次信息传送过程206

八、总线的定时方式206

九、常见系统总线标准206

十、常见设备总线标准207

6.3解题指导207

一、基本概念207

二、总线仲裁方法207

三、总线定时208

四、总线带宽的计算208

五、常见总线标准及特点209

6.4习题209

第7章 输入/输出系统211

7.1考纲解读211

7.2知识归纳211

7.3解题指导220

一、基本概念220

二、主要外部设备的工作原理221

三、外部存储器的工作原理221

四、外部设备参数计算221

五、不同I/O方式的工作原理223

六、中断处理过程的分析和计算224

7.4习题227

模拟题230

模拟题一230

模拟题二231

参考答案233

第三部分 操作系统248

第1章 操作系统概述248

1.1考纲解读248

1.2知识归纳248

一、操作系统的概念、目标和作用249

二、操作系统的基本特征249

三、操作系统的主要功能249

四、操作系统的发展过程与分类249

五、操作系统的结构设计250

六、操作系统提供的服务250

七、操作系统的运行环境251

1.3解题指导251

1.4习题251

第2章 进程管理253

2.1考纲解读253

2.2知识归纳253

一、进程的基本概念253

二、进程控制256

三、进程同步256

四、进程通信257

五、线程258

2.3解题指导258

一、进程及进程状态转换258

二、判断进程同步问题算法是否正确260

三、对信号量概念的理解263

四、利用信号量实现前趋关系264

五、利用信号量解决进程同步问题265

2.4习题275

第3章 处理机调度与死锁278

3.1考纲解读278

3.2知识归纳278

一、处理机调度的基本概念278

二、调度算法280

三、产生死锁的原因和必要条件283

四、预防死锁的方法284

五、死锁的检测与解除284

3.3解题指导284

一、常见调度算法的比较284

二、作业调度285

三、死锁及其相关概念288

四、采用银行家算法实施死锁避免策略289

五、利用死锁定理检测死锁291

3.4习题292

第4章 存储器管理294

4.1考纲解读294

4.2知识归纳294

一、程序的装入和链接294

二、连续分配方式296

三、基本分页存储管理方式297

四、基本分段存储管理方式299

五、段页式存储管理方式301

六、虚拟存储管理301

七、请求分页存储管理方式302

八、页面置换算法304

九、请求分段存储管理方式305

4.3解题指导306

一、基本概念306

二、逻辑地址到物理地址的转换309

三、动态分区分配算法311

四、页面置换311

4.4习题314

第5章 设备管理317

5.1考纲解读317

5.2知识归纳317

一、设备管理的任务和功能317

二、I/O系统317

三、I/O控制方式319

四、缓冲管理320

五、I/O应用接口321

六、设备分配322

七、磁盘存储器的管理323

5.3解题指导325

一、基本概念325

二、磁盘调度算法及磁盘访问时间328

5.4习题331

第6章 文件管理333

6.1考纲解读333

6.2知识归纳333

一、文件和文件系统333

二、文件的逻辑结构335

三、外存分配方式336

四、目录管理337

五、文件存储空间的管理338

六、文件共享与文件保护339

6.3解题指导340

一、基本概念辨析及基本原理340

二、混合索引下计算文件实际占用磁盘空间和最大文件340

三、计算访问磁盘次数341

6.4习题343

模拟题345

模拟题一345

模拟题二346

参考答案348

第四部分 计算机网络362

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

1.1考纲解读362

1.2知识归纳362

一、计算机网络概述362

二、计算机网络体系结构与参考模型364

1.3解题指导365

一、计算机网络基本概念365

二、计算机网络分类365

三、计算机体系结构与参考模型基本概念365

四、计算机体系结构与参考模型综合理解365

1.4习题367

第2章 物理层368

2.1考纲解读368

2.2知识归纳368

一、通信基础368

二、传输介质371

三、物理层设备372

2.3解题指导372

一、通信基础概念和定理372

二、通信中的编码与调制373

三、通信中的三种交换方式374

四、通信中的两种服务方式374

五、传输介质375

六、物理层设备375

2.4习题376

第3章 数据链路层378

3.1考纲解读378

3.2知识归纳378

一、数据链路层的功能379

二、组帧379

三、差错控制379

四、流量控制与可靠传输机制380

五、介质访问控制380

六、局域网381

七、广域网382

八、数据链路层设备382

3.3解题指导383

一、数据链路层的功能383

二、组帧383

三、差错控制383

四、流量控制与可靠传输机制384

五、介质访问控制385

六、局域网386

七、广域网387

八、数据链路层设备387

3.4习题388

第4章 网络层390

4.1考纲解读390

4.2知识归纳391

一、网络层的功能391

二、路由算法392

三、IPv4392

四、IPv6394

五、路由协议395

六、IP组播396

七、移动IP396

八、网络层设备396

4.3解题指导397

一、IP397

二、路由算法与协议400

三、IP组播403

四、移动IP403

五、网络层设备403

六、综合题404

4.4习题407

第5章 传输层410

5.1考纲解读410

5.2知识归纳410

一、传输层提供的服务410

二、UDP411

三、TCP412

5.3解题指导414

一、传输层基础414

二、UDP415

三、TCP连接管理415

四、TCP可靠传输417

五、TCP流量控制与拥塞控制418

5.4习题418

第6章 应用层421

6.1考纲解读421

6.2知识归纳421

一、网络应用模型421

二、DNS系统422

三、FTP424

四、电子邮件424

五、WWW424

6.3解题指导426

一、网络应用基础426

二、DNS系统427

三、FTP428

四、电子邮件428

五、WWW429

6.4习题429

模拟题432

模拟题一432

模拟题二432

参考答案434

参考书目439