2009年计算机学科专业基础考研辅导【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

2009年计算机学科专业基础考研辅导PDF格式电子书版下载

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

第1篇 数据结构2

第1章 线性表2

1.1 知识要点扫描2

1.1.1 线性表的定义和基本操作2

1.1.2 线性表的实现2

1.2 典型例题分析3

1.3 精选试题练习15

第2章 栈、队列和数组18

2.1 知识要点扫描18

2.1.1 栈和队列的基本概念18

2.1.2 栈和队列的顺序存储结构18

2.1.3 栈和队列的链式存储结构19

2.1.4 栈和队列的应用19

2.1.5 特殊矩阵的压缩存储19

2.2 典型例题分析19

2.3 精选试题练习31

第3章 树与二叉树35

3.1 知识要点扫描35

3.1.1 树的基本概念35

3.1.2 二叉树35

3.1.3 树和森林38

3.1.4 树的应用39

3.2 典型例题分析40

3.3 精选试题练习51

第4章 图53

4.1 知识要点扫描53

4.1.1 图的概念53

4.1.2 图的存储及基本操作54

4.1.3 图的遍历55

4.1.4 图的基本应用及其复杂度分析55

4.2 典型例题分析57

4.3 精选试题练习65

第5章 查找68

5.1 知识要点扫描68

5.1.1 查找的基本概念68

5.1.2 顺序查找法69

5.1.3 折半查找法70

5.1.4 B-树70

5.1.5 哈希（Hash）表及其查找71

5.2 典型例题分析73

5.3 精选试题练习79

第6章 内部排序82

6.1 知识要点扫描82

6.1.1 排序的基本概念82

6.1.2 插入排序82

6.1.3 起泡排序（bubble sort）83

6.1.4 简单选择排序83

6.1.5 希尔排序（shell so）83

6.1.6 快速排序83

6.1.7 堆排序84

6.1.8 二路归并排序（merge sort ）85

6.1.9 基数排序85

6.1.10 各种内部排序算法的比较及应用86

6.2 典型例题分析86

6.3 精选试题练习95

第2篇 计算机组成原理100

第1章 计算机系统概述100

1.1 知识要点扫描100

1.1.1 计算机发展历程100

1.1.2 计算机系统层次结构100

1.1.3 计算机性能指标101

1.2 典型例题分析101

1.3 精选试题练习103

第2章 数据的表示和运算104

2.1 知识要点扫描104

2.1.1 数制与编码104

2.1.2 定点数的表示和运算105

2.1.3 浮点数的表示和运算107

2.1.4 算术逻辑单元（ALU）109

2.2 典型例题分析109

2.3 精选试题练习119

第3章 存储器层次结构124

3.1 知识要点扫描124

3.1.1 存储器的分类124

3.1.2 存储器的层次化结构125

3.1.3 半导体随机存取存储器125

3.1.4 只读存储器125

3.1.5 主存储器与CPU的连接126

3.1.6 双口RAM和多模块存储器126

3.1.7 高速缓冲存储器（Cache）127

3.1.8 虚拟存储器128

3.2 典型例题分析129

3.3 精选试题练习140

第4章 指令系统146

4.1 知识要点扫描146

4.1.1 指令格式146

4.1.2 指令的寻址方式147

4.1.3 CISC和RISC的基本概念148

4.2 典型例题分析149

4.3 精选试题练习157

第5章 中央处理器（CPU ）164

5.1 知识要点扫描164

5.1.1 CPU的功能和基本结构164

5.1.2 指令执行过程164

5.1.3 数据通路的功能和基本结构.165

5.1.4 控制器的功能和工作原理.165

5.1.5 指令流水线166

5.2 典型例题分析167

5.3 精选试题练习179

第6章 总线187

6.1 知识要点扫描187

6.1.1 总线概述187

6.1.2 总线仲裁188

6.1.3 总线操作和定时188

6.1.4 总线标准189

6.2 典型例题分析189

6.3 精选试题练习193

第7章 输入输出（I/O）系统195

7.1 知识要点扫描195

7.1.1 I/O系统基本概念195

7.1.2 外部设备195

7.1.3 I/O接口（I/O控制器）197

7.1.4 I/O方式197

7.2 典型例题分析199

7.3 精选试题练习210

第3篇 操作系统220

第1章 操作系统概述220

1.1 知识要点扫描220

1.1.1 操作系统的概念、特征、功能和提供的服务220

1.1.2 操作系统的发展与分类223

1.1.3 操作系统的运行环境224

1.2 典型例题分析225

1.3 精选试题练习228

第2章 进程管理231

2.1 知识要点扫描231

2.1.1 进程与线程231

2.1.2 处理机调度234

2.1.3 进程同步&238

2.1.4 死锁244

2.2 典型例题分析247

2.3 精选试题练习264

第3章 内存管理277

3.1 知识要点扫描277

3.1.1 内存管理基础277

3.1.2 虚拟内存管理279

3.2 典型例题分析281

3.3 精选试题练习288

第4章 文件管理291

4.1 知识要点扫描291

4.1.1 文件系统基础291

4.1.2 文件系统实现294

4.1.3 磁盘组织与管理295

4.2 典型例题分析295

4.3 精选试题练习303

第5章 输入输出（I/O）管理305

5.1 知识要点扫描305

5.1.1 I/O管理概述305

5.1.2 I/O核心子系统306

5.2 典型例题分析308

5.3 精选试题练习311

第4篇 计算机网络316

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

1.1 知识要点扫描316

1.1.1 计算机网络概述316

1.1.2 计算机网络体系结构与参考模型318

1.2 典型例题分析320

1.3 精选试题练习322

第2章 物理层324

2.1 知识要点扫描324

2.1.1 通信基础324

2.1.2 传输介质327

2.1.3 物理层设备328

2.2 典型例题分析328

2.3 精选试题练习330

第3章 数据链路层333

3.1 知识要点扫描333

3.1.1 数据链路层的功能333

3.1.2 组帧333

3.1.3 差错控制334

3.1.4 流量控制与可靠传输机制334

3.1.5 介质访问控制335

3.1.6 局域网336

3.1.7 广域网338

3.1.8 数据链路层设备339

3.2 典型例题分析340

3.3 精选试题练习343

第4章 网络层348

4.1 知识要点扫描348

4.1.1 网络层的功能348

4.1.2 路由算法349

4.1.3 IPv4349

4.1.4 IPv6352

4.1.5 路由协议353

4.1.6 IP组播354

4.1.7 移动IP354

4.1.8 网络层设备355

4.2 典型例题分析355

4.3 精选试题练习357

第5章 传输层362

5.1 知识要点扫描362

5.1.1 传输层提供的服务362

5.1.2 UDP363

5.1.3 TCP363

5.2 典型例题分析366

5.3 精选试题练习367

第6章 应用层371

6.1 知识要点扫描371

6.1.1 网络应用模型371

6.1.2 DNS系统371

6.1.3 FTP372

6.1.4 电子邮件373

6.1.5 WWW374

6.2 典型例题分析375

6.3 精选试题练习376

参考文献380