全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考前串讲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 算术逻辑单元ALU 139

第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 IPv4 323

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 IPv6 327

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 外部网关协议BGP 332

第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 FTP 355

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 WWW 366

25.7.1 WWW概述 366

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

25.7.3 统一资源定位符URL 369

25.7.4 超文本传送协议HTTP 370

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

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

Ⅰ 考查目标 395

Ⅱ 考试形式和试卷结构 395

Ⅲ 考查范围 395

数据结构 395

计算机组成原理 396

操作系统 398

计算机网络 399