全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考前串讲【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考前串讲PDF格式电子书版下载

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

第1章 考试指南1

1.1 考试题型分析1

1.2 考试知识点分析2

1.2.1 数据结构2

1.2.2 计算机组成原理4

1.2.3 操作系统6

1.2.4 计算机网络8

1.3 备考指南10

1.3.1 专业课学习10

1.3.2 学习效果检测11

1.3.3 辅导和培训12

第1篇 数据结构篇14

第2章 线性表14

2.1 考点归纳与考点分析14

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

2.3 线性表的顺序存储结构15

2.4 线性表的链式存储结构20

2.5 静态链表24

2.6 双向链表26

2.7 循环链表29

第3章 栈、队列和数组31

3.1 考点归纳与考点分析31

3.2 栈的基本概念32

3.3 栈的顺序存储结构33

3.4 栈的链式存储结构35

3.5 队列的基本概念36

3.6 队列的顺序存储结构37

3.7 队列的链式存储结构40

3.8 特殊矩阵的压缩存储42

第4章 树与二叉树45

4.1 考点归纳与考点分析45

4.2 树的概念46

4.3 二叉树47

4.4 树、森林51

4.5 树的应用54

第5章 图57

5.1 考点归纳与考点分析57

5.2 图的概念58

5.3 图的存储及基本操作60

5.4 图的遍历65

5.5 最小（代价）生成树70

5.6 最短路径73

5.7 拓扑排序76

5.8 关键路径77

第6章 查找80

6.1 考点归纳与考点分析80

6.2 查找的基本概念81

6.3 顺序查找法82

6.4 折半查找法83

6.5 二叉排序树85

6.6 平衡二叉树（AVL树）87

6.7 B－树90

6.8 哈希表及其查找93

第7章 排序98

7.1 考点归纳与考点分析98

7.2 排序的基本概念99

7.3 插入排序99

7.4 冒泡排序101

7.5 简单选择排序101

7.6 希尔排序102

7.7 快速排序103

7.8 堆排序105

7.9 二路归并排序107

7.10 基数排序107

7.11 各种内部排序算法的比较109

第2篇 计算机组成原理篇第8章 计算机系统概述113

8.1 考点归纳与考点分析113

8.2 计算机发展历程114

8.3 计算机系统层次结构115

8.4 计算机硬件的基本组成116

8.5 计算机软件的分类117

8.6 计算机的工作过程117

8.7 计算机性能指标118

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

9.1 考点归纳与考点分析120

9.2 进位计数制及其相互转换121

9.3 真值和机器数122

9.4 BCD码124

9.5 字符与字符串124

9.6 校验码124

9.7 定点数的表示125

9.8 定点数的运算126

9.9 浮点数的表示134

9.10 浮点数运算137

9.11 算术逻辑单元ALU139

第10章 存储器层次结构140

10.1 考点归纳与考点分析140

10.2 存储器的分类141

10.3 存储器的层次化结构141

10.4 半导体随机存取存储器142

10.5 只读存储器144

10.6 主存储器与CPU的连接144

10.7 双口RAM和多模块存储器144

10.8 高速缓冲存储器（Cache）146

10.9 虚拟存储器149

第11章 指令系统152

11.1 考点归纳与考点分析152

11.2 指令格式152

11.3 指令的寻址方式154

11.4 CISC和RISC的基本概念156

第12章 中央处理器158

12.1 考点归纳与考点分析158

12.2 CPU的功能和基本结构158

12.3 指令执行过程160

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

12.5 控制器的功能和工作原理160

12.6 指令流水线166

第13章 总线168

13.1 考点归纳与考点分析168

13.2 总线概述168

13.3 总线仲裁171

13.4 总线操作和定时172

13.5 总线标准173

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

14.1 考点归纳与考点分析175

14.2 I/O系统基本概念176

14.3 外部设备177

14.3.1 输入设备177

14.3.2 输出设备178

4.4 I/O接口（I/O控制器）184

14.4.1 I/O接口的功能184

14.3.2 I/O接口的基本结构184

14.3.3 I/O端口及其编址184

14.5 I/O方式185

14.5.1 程序查询方式185

14.5.2 中断方式187

14.5.3 DMA方式189

14.5.4 通道方式193

第3篇 操作系统篇195

第15章 操作系统概述195

15.1 考点归纳与考点分析195

15.2 操作系统的基本概念196

15.3 操作系统的发展与分类196

15.3.1 操作系统的发展196

15.3.2 操作系统的分类196

15.4 操作系统的类型和特点197

15.4.1 操作系统的类型197

15.4.2 各类操作系统的主要特征197

15.5 操作系统的特征和服务201

15.5.1 操作系统的特征201

15.5.2 操作系统的服务201

15.6 操作系统的功能202

15.7 操作系统的运行环境203

15.7.1 传统计算203

15.7.2 基于Web的计算203

15.7.3 嵌入式计算203

第16章 进程管理204

16.1 考点归纳与考点分析204

16.2 进程与线程207

16.2.1 关于进程207

16.2.2 进程的状态与转换208

16.2.3 进程控制209

16.2.4 进程组织210

16.2.5 进程通信212

16.2.6 线程概念与多线程模型213

16.3 处理机调度215

16.3.1 调度的基本概念215

16.3.2 调度时机、切换与过程216

16.3.3 调度的基本准则216

16.3.4 调度方式217

16.4 进程同步219

16.4.1 基本概念和准则219

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

16.4.3 信号量223

16.4.4 管程224

16.4.5 经典同步问题227

16.5 死锁230

16.5.1 死锁的概念230

16.5.2 死锁处理策略230

16.5.3 死锁预防231

16.5.4 死锁避免232

16.5.5 死锁检测和解除233

第17章 内存管理235

17.1 考点归纳与考点分析235

17.2 内存管理基础238

17.2.1 内存管理概念238

17.2.2 交换与覆盖240

17.2.3 连续分配管理方式241

17.2.4 非连续分配管理方式243

17.3 虚拟内存管理247

17.3.1 虚拟内存基本概念247

17.3.2 请求分页管理方式248

17.3.3 页面置换算法249

17.3.4 页面分配策略250

17.3.5 抖动251

17.3.6 请求分段管理方式253

17.3.7 请求段页式管理方式254

第18章 文件管理255

18.1 考点归纳与考点分析255

18.2 文件系统基础258

18.2.1 文件概念258

18.2.2 文件结构259

18.2.3 目录结构260

18.2.4 文件共享261

18.2.5 文件保护263

18.3 文件系统实现264

18.3.1 文件系统层次结构264

18.3.2 目录实现265

18.3.3 文件实现266

18.4 磁盘组织与管理267

18.4.1 磁盘的结构267

18.4.2 磁盘调度算法268

18.4.3 磁盘的管理269

第19章 输入／输出管理271

19.1 考点归纳与考点分析271

19.2 I/O管理概述273

19.2.1 I/O设备273

19.2.2 I/O管理目标275

19.2.3 I/O管理功能276

19.2.4 I/O应用接口276

19.2.5 I/O控制方式278

19.3 I/O核心子系统282

19.3.1 I/O调度概念282

19.3.2 高速缓存与缓冲区282

19.3.3 设备分配与回收283

19.3.4 假脱机技术（SPOOLing）285

19.3.5 出错处理286

第4篇 计算机网络篇第20章 计算机网络体系结构288

20.1 考点归纳与考点分析288

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

20.3 计算机网络的分类289

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

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

20.6 计算机网络分层结构292

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

20.8 ISO/OSI参考模型和TCP/IP模型293

20.8.1 ISO/OSI参考模型293

20.8.2 TCP/IP参考模型294

20.8.3 TCP/IP与OSI参考模型的对应关系295

20.8.4 TCP/IP各层的功能与主要常见协议295

第21章 物理层296

21.1 考点归纳与考点分析296

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

21.3 奈奎斯特定理与香农定理297

21.4 信源与信宿298

21.5 编码与调制298

21.6 电路交换、报文交换与分组交换300

21.6.1 电路交换300

21.6.2 报文交换300

21.6.3 分组交换301

21.7 数据报与虚电路301

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

21.8.1 双绞线302

21.8.2 同轴电缆303

21.8.3 光纤303

21.8.4 无线传输介质303

21.9 物理层接口的特性303

21.9.1 机械特性304

21.9.2 电气特性304

21.9.3 功能特性304

21.9.4 规程特性304

21.10 中继器与集线器304

21.10.1 中继器304

21.10.2 集线器305

第22章 数据链路层307

22.1 考试大纲及考点分析307

22.2 数据链路层的功能308

22.3 组帧308

22.4 差错控制309

22.5 流量控制与可靠传输机制310

22.6 介质访问控制312

22.7 局域网314

22.8 广域网316

22.9 数据链路层设备318

第23章 网络层321

23.1 考点归纳与考点分析321

23.2 网络层的功能321

23.3 路由算法322

23.4 IPv4323

23.4.1 A类地址323

23.4.2 B类地址324

23.4.3 C类地址324

23.4.4 特殊地址形式324

23.4.5 子网及掩码325

23.5 IPv6327

23.5.1 IPv6地址分类328

23.5.2 IPv6地址表示方法328

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

23.6 路由协议329

23.6.1 路由信息协议330

23.6.2 开放最短路径优先协议330

23.6.3 外部网关协议BGP332

第24章 传输层335

24.1 考点归纳及考点分析335

24.2 传输层提供的服务335

24.2.1 传输层在协议层次中的位置335

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

24.2.3 传输层两个协议337

24.2.4 端口的概念和Socket地址337

24.3 UDP协议338

24.3.1 UDP概述338

24.3.2 UDP数据报格式338

24.3.3 UDP的特点339

24.4 TCP协议339

24.4.1 TCP概述339

24.4.2 TCP的服务340

24.4.3 TCP的可靠性340

24.4.4 TCP的数据传输341

24.4.5 TCP的拥塞控制344

24.4.6 TCP差错控制345

24.4.7 TCP的连接管理346

第25章 应用层348

25.1 考点归纳与考点分析348

25.2 应用层协议原理349

253 DNS系统349

25.3.1 DNS概述349

25.3.2 DNS提供的服务351

25.3.3 Internet的域名结构352

25.3.4 DNS服务器工作原理353

25.3.5 DNS报文355

254 FTP355

25.4.1 FTP概述355

25.4.2 FTP工作原理356

25.4.3 FTP的工作方式357

25.4.4 FTP协议的优缺点357

25.4.5 通过FTP传输文件358

25.4.6 简单文件传输协议358

25.5 远程终端协议（Telnet）359

25.5.1 Telnet概述359

25.5.2 Telnet的工作过程360

25.5.3 Telnet协议360

25.6 电子邮件361

25.6.1 电子邮件概述361

25.6.2 电子邮件的传递过程361

25.6.3 简单邮件传送协议362

2564 电子邮件的收信协议363

25.6.5 电子邮件的格式365

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

25.7 WWW366

25.7.1 WWW概述366

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

25.7.3 统一资源定位符URL369

25.7.4 超文本传送协议HTTP370

附录A 全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题分析与解答374

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

Ⅰ 考查目标395

Ⅱ 考试形式和试卷结构395

Ⅲ 考查范围395

数据结构395

计算机组成原理396

操作系统398

计算机网络399