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

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

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

第1章 考试指南1

1.1 考试题型分析1

1.2 考试知识点分析2

1.2.1 数据结构2

1.2.2 计算机组成原理3

1.2.3 操作系统5

1.2.4 计算机网络7

1.3 备考指南8

1.3.1 专业课学习9

1.3.2 学习效果检测10

1.3.3 辅导和培训10

第2章 线性表12

2.1 考点归纳与考点分析12

2.2 线性表的定义和基本操作★1◎213

2.3 线性表的顺序存储结构★2◎313

2.4 线性表的链式存储结构★2◎318

2.5 静态链表★2◎421

2.6 双向链表★3◎423

2.7 循环链表★3◎426

第3章 栈、队列和数组27

3.1 考点归纳与考点分析27

3.2 栈的基本概念★1◎428

3.3 栈的顺序存储结构★2◎329

3.4 栈的链式存储结构★3◎331

3.5 队列的基本概念★1◎331

3.6 队列的顺序存储结构★2◎432

3.7 队列的链式存储结构★3◎335

3.8 特殊矩阵的压缩存储★3◎236

第4章 树与二叉树39

4.1 考点归纳与考点分析39

4.2 树的概念★1◎440

4.3 二叉树★2◎441

4.4 树、森林★3◎344

4.5 树的应用★3◎347

第5章 图49

5.1 考点归纳与考点分析49

5.2 图的概念★1◎250

5.3 图的存储及基本操作★3◎252

5.4 图的遍历★3◎356

5.5 最小（代价）生成树★3◎461

5.6 最短路径★3◎464

5.7 拓扑排序★3◎366

5.8 关键路径★3◎467

第6章 查找70

6.1 考点归纳与考点分析70

6.2 查找的基本概念★1◎271

6.3 顺序查找法★2◎372

6.4 折半查找法★2◎373

6.5 二叉排序树★3◎475

6.6 平衡二叉树（AVL树）★3◎477

6.7 B-树★4◎379

6.8 哈希表及其查找★3◎482

第7章 排序87

7.1 考点归纳与考点分析87

7.2 排序的基本概念★1◎288

7.3 插入排序★2◎388

7.4 冒泡排序★2◎390

7.5 简单选择排序★2◎490

7.6 希尔排序★3◎491

7.7 快速排序★3◎491

7.8 堆排序★4◎493

7.9 二路归并排序★3◎495

7.10 基数排序★4◎396

7.11 各种内部排序算法的比较★4◎497

第8章 计算机系统概述100

8.1 考点归纳与考点分析100

8.2 计算机发展历程★1◎1101

8.3 计算机系统层次结构★1◎2102

8.4 计算机硬件的基本组成★2◎2103

8.5 计算机软件的分类★2◎2104

8.6 计算机的工作过程★2◎2104

8.7 计算机性能指标★3◎2104

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

9.1 考点归纳与考点分析106

9.2 进位计数制及其相互转换★4◎5107

9.3 真值和机器数★3◎4108

9.4 BCD码★3◎4109

9.5 字符与字符串★3◎3110

9.6 校验码★3◎4110

9.7 定点数的表示★3◎4111

9.8 定点数的运算★3◎4111

9.9 浮点数的表示★3◎4119

9.10 浮点数的运算★3◎4121

9.11 算术逻辑单元ALU★4◎5123

第10章 存储器层次结构124

10.1 考点归纳与考点分析124

10.2 存储器的分类★1◎1125

10.3 存储器的层次化结构★2◎4125

10.4 半导体随机存取存储器★3◎4126

10.5 只读存储器★2◎3127

10.6 主存储器与CPU的连接★3◎3127

10.7 双口RAM和多模块存储器★3◎4127

10.8 高速缓冲存储器（Cache）★4◎5128

10.9 虚拟存储器★4◎5130

第11章 指令系统134

11.1 考点归纳与考点分析134

11.2 指令格式★4◎5134

11.3 指令的寻址方式★4◎5136

11.4 CISC和RISC的基本概念★3◎5138

第12章 中央处理器140

12.1 考点归纳与考点分析140

12.2 CPU的功能和基本结构★2◎4141

12.3 指令执行过程★3◎5142

12.4 数据通路的功能和基本结构★3◎4142

12.5 控制器的功能和工作原理★3◎4142

12.6 指令流水线★4◎5148

第13章 总线149

13.1 考点归纳与考点分析149

13.2 总线概述★3◎5150

13.3 总线仲裁★4◎5152

13.4 总线操作和定时★4◎5153

13.5 总线标准★3◎3154

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

14.1 考点归纳与考点分析156

14.2 I/O系统基本概念★2◎2157

14.3 外部设备★2◎2158

14.3.1 输入设备158

14.3.2 输出设备158

14.4 I/0接口（I/O控制器）★3◎3164

14.4.1 I/O接口的功能164

14.4.2 I/0接口的基本结构164

14.4.3 I/O端口及其编址165

14.5 I/O方式★4◎5165

14.5.1 程序查询方式165

14.5.2 中断方式166

14.5.3 DMA方式169

14.5.4 通道方式172

第15章 操作系统概述173

15.1 考点归纳与考点分析173

15.2 操作系统的基本概念★1◎2174

15.3 操作系统的发展与分类★1◎1174

15.3.1 操作系统的发展174

15.3.2 操作系统的分类174

15.4 操作系统的类型和主要特征★2◎2175

15.4.1 操作系统的类型175

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

15.5 操作系统的特点和服务★2◎2178

15.5.1 操作系统的特点178

15.5.2 操作系统的服务179

15.6 操作系统的功能★2◎2179

15.7 操作系统的运行环境★1◎2180

15.7.1 传统计算180

15.7.2 基于Web的计算180

15.7.3 嵌入式计算180

第16章 进程管理181

16.1 考点归纳与考点分析181

16.2 进程与线程★2◎3184

16.2.1 关于进程184

16.2.2 进程的状态与转换185

16.2.3 进程控制186

16.2.4 进程组织187

16.2.5 进程通信188

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

16.3 处理机调度★3◎3191

16.3.1 调度的基本概念191

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

16.3.3 调度的基本准则192

16.3.4 调度方式193

16.4 进程同步★4◎4194

16.4.1 基本概念和准则194

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

16.4.3 信号量198

16.4.4 管程199

16.4.5 经典同步问题202

16.5 死锁★3◎4205

16.5.1 死锁的概念205

16.5.2 死锁处理策略205

16.5.3 死锁预防206

16.5.4 死锁避免206

16.5.5 死锁检测和解除208

第17章 内存管理209

17.1 考点归纳与考点分析209

17.2 内存管理基础★2◎3212

17.2.1 内存管理概念212

17.2.2 交换与覆盖214

17.2.3 连续分配管理方式214

17.2.4 非连续分配管理方式217

17.3 虚拟内存管理★4◎4219

17.3.1 虚拟内存基本概念219

17.3.2 请求分页管理方式220

17.3.3 页面置换算法221

17.3.4 页面分配策略222

17.3.5 抖动223

17.3.6 请求分段管理方式225

17.3.7 请求段页式管理方式226

第18章 文件管理227

18.1 考点归纳与考点分析227

18.2 文件系统基础★1◎1229

18.2.1 文件概念229

18.2.2 文件结构230

18.2.3 目录结构231

18.2.4 文件共享233

18.2.5 文件保护234

18.3 文件系统实现★2◎2235

18.3.1 文件系统层次结构235

18.3.2 目录实现236

18.3.3 文件实现237

18.4 磁盘组织与管理★3◎3237

18.4.1 磁盘的结构237

18.4.2 磁盘调度算法238

18.4.3 磁盘的管理239

第19章 输入/输出（I/O）管理241

19.1 考点归纳与考点分析241

19.2 I/O管理概述★2◎3243

19.2.1 I/O设备243

19.2.2 I/O管理目标245

19.2.3 I/O管理功能245

19.2.4 I/O应用接口245

19.2.5 I/O控制方式247

19.3 I/O核心子系统★4◎4250

19.3.1 I/O调度概念250

19.3.2 高速缓存与缓冲区251

19.3.3 设备分配与回收252

19.3.4 假脱机技术（SPOOLing）253

19.3.5 出错处理254

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

20.1 考点归纳与考点分析255

20.2 计算机网络的概念、组成与功能★1◎2255

20.3 计算机网络的分类★1◎2256

20.4 计算机网络与互联网的发展历史★1◎2256

20.5 计算机网络的标准化工作及相关组织★1◎2257

20.6 计算机网络分层结构★3◎4258

20.7 计算机网络协议、接口、服务等概念★2◎3259

20.8 ISO/OSI参考模型和TCP/IP模型★4◎5260

20.8.1 ISO/OSI参考模型260

20.8.2 TCP/IP参考模型260

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

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

第21章 物理层262

21.1 考点归纳与考点分析262

21.2 信道、信号、宽带、码元、波特、速率等基本概念★1◎3262

21.3 奈奎斯特定理与香农定理★2◎2263

21.4 信源与信宿★2◎2264

21.5 编码与调制★3◎4264

21.6 电路交换、报文交换与分组交换★4◎4265

21.6.1 电路交换265

21.6.2 报文交换266

21.6.3 分组交换266

21.7 数据报与虚电路★3◎367

21.8 双绞线、同轴电缆、光纤与无线传输介质★2◎3267

21.8.1 双绞线267

21.8.2 同轴电缆268

21.8.3 光纤268

21.8.4 无线传输介质268

21.9 物理层接口的特性★2◎3268

21.9.1 机械特性269

21.9.2 电气特性269

21.9.3 功能特性269

21.9.4 规程特性269

21.10 中继器与集线器★2◎3269

21.10.1 中继器269

21.10.2 集线器270

第22章 数据链路层271

22.1 考试大纲及考点分析273

22.2 数据链路层的功能★2◎2272

22.3 组帧★2◎2272

22.4 差错控制★3◎4273

22.5 流量控制与可靠传输机制★2◎3274

22.6 介质访问控制★3◎4275

22.7 局域网★2◎3277

22.8 广域网★3◎1279

22.9 数据链路层设备★2◎3281

第23章 网络层283

23.1 考点归纳与考点分析283

23.2 网络层的功能★1◎3283

23.3 路由算法★2◎2&.284

23.4 IPv4★3◎4285

23.4.1 A类地址285

23.4.2 B类地址285

21.4.3 C类地址286

23.4.4 特殊地址形式286

23.4.5 子网及掩码286

23.5 IPv6★3◎3288

23.5.1 IPv6地址分类288

23.5.2 IPv6地址表示方法289

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

23.6 路由协议★2◎2290

23.6.1 路由信息协议291

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

23.6.3 外部网关协议BGP292

第24章 传输层295

24.1 考点归纳及考点分析295

24.2 传输层提供的服务★1◎2295

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

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

24.2.3 传输层两个协议296

24.2.4 端口的概念和Socket地址297

24.3 UDP协议★2◎3297

24.3.1 UDP概述297

24.3.2 UDP数据报格式298

24.3.3 UDP的特点298

24.4 TCP协议★3◎4299

24.4.1 TCP概述299

24.4.2 TCP的服务299

24.4.3 TCP的可靠性299

24.4.4 TCP的数据传输300

24.4.5 TCP的拥塞控制302

24.4.6 TCP差错控制304

24.4.7 TCP的连接管理304

第25章 应用层306

25.1 考点归纳与考点分析306

25.2 应用层协议原理★2◎2307

25.3 DNS系统★2◎3307

25.3.1 DNS概述307

25.3.2 DNS提供的服务308

25.3.3 Internet的域名结构309

25.3.4 DNS服务器工作原理310

25.3.5 DNS报文312

25.4 FTP★2◎2312

25.4.1 FTP概述312

25.4.2 FTP工作原理313

25.4.3 FTP的工作方式314

25.4.4 FTP协议的优缺点314

25.4.5 通过FTP传输文件314

25.4.6 简单文件传输协议315

25.5 远程终端协议（Telnet）★2◎2316

25.5.1 Telnet概述316

25.5.2 Telnet的工作过程316

25.5.3 Telnet协议316

25.6 电子邮件★2◎2317

25.6.1 电子邮件概述317

25.6.2 电子邮件的传递过程317

25.6.3 简单邮件传送协议318

25.6.4 电子邮件的收信协议319

25.6.5 电子邮件的格式320

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

25.7 WWW★2◎3322

25.7.1 WWW概述322

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

25.7.3 统一资源定位符URL325

25.7.4 超文本传输协议HTTP325