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

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

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

第1篇　数据结构2

第1章　线性表2

1.1　知识要点扫描2

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

1.1.2　线性表的实现2

1.2　典型例题分析3

1.3　精选试题练习15

第2章　栈、队列和数组28

2.1　知识要点扫描28

2.1.1　栈和队列的基本概念28

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

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

2.1.4　栈和队列的应用29

2.1.5　特殊矩阵的压缩存储29

2.2　典型例题分析29

2.3　精选试题练习42

第3章　树与二叉树53

3.1　知识要点扫描53

3.1.1　树的基本概念53

3.1.2　二叉树53

3.1.3　树和森林56

3.1.4　树的应用57

3.2　典型例题分析58

3.3　精选试题练习68

第4章 图78

4.1 知识要点扫描78

4.1.1 图的概念78

4.1.2　图的存储及基本操作79

4.1.3 图的遍历80

4.1.4　图的基本应用80

4.2　典型例题分析82

4.3　精选试题练习90

第5章　查找102

5.1　知识要点扫描102

5.1.1　查找的基本概念102

5.1.2　顺序查找法103

5.1.3　折半查找法104

5.1.4 B－树和B＋树104

5.1.5　哈希表及其查找105

5.2　典型例题分析107

5.3　精选试题练习114

第6章　内部排序120

6.1 知识要点扫描120

6.1.1　排序的基本概念120

6.1.2　插入排序120

6.1.3　起泡排序121

6.1.4　简单选择排序121

6.1.5　希尔排序121

6.1.6　快速排序121

6.1.7　堆排序122

6.1.8　二路归并排序123

6.1.9　基数排序123

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

6.2　典型例题分析124

6.3　精选试题练习133

第2篇　计算机组成原理146

第1章　计算机系统概述146

1.1　知识要点扫描146

1.1.1　计算机发展历程146

1.1.2　计算机系统层次结构146

1.1.3　计算机性能指标147

1.2　典型例题分析147

1.3　精选试题练习150

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

2.1　知识要点扫描151

2.1.1　数制与编码151

2.1.2　定点数的表示和运算152

2.1.3　浮点数的表示和运算155

2.1.4　算术逻辑单元156

2.2　典型例题分析157

2.3　精选试题练习168

第3章　存储器层次结构174

3.1　知识要点扫描174

3.1.1　存储器的分类174

3.1.2　存储器的层次化结构175

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

3.1.4　只读存储器175

3.1.5 主存储器与CPU的连接176

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

3.1.7　高速缓冲存储器177

3.1.8　虚拟存储器178

3.2　典型例题分析179

3.3　精选试题练习194

第4章　指令系统202

4.1　知识要点扫描202

4.1.1　指令格式202

4.1.2　指令的寻址方式203

4.1.3 CISC和RISC的基本概念204

4.2　典型例题分析205

4.3　精选试题练习213

第5章　中央处理器222

5.1　知识要点扫描222

5.1.1 CPU的功能和基本结构222

5.1.2　指令执行过程222

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

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

5.1.5　指令流水线225

5.2　典型例题分析225

5.3　精选试题练习240

第6章　总线250

6.1　知识要点扫描250

6.1.1　总线概述250

6.1.2　总线仲裁251

6.1.3 总线操作和定时252

6.1.4　总线标准253

6.2　典型例题分析253

6.3　精选试题练习258

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

7.1　知识要点扫描260

7.1.1　I/O系统基本概念260

7.1.2　外部设备260

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

7.1.4　I/O方式262

7.2　典型例题分析264

7.3　精选试题练习277

第3篇　操作系统288

第1章　操作系统概述288

1.1　知识要点扫描288

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

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

1.1.3　操作系统的运行环境293

1.2　典型例题分析293

1.3　精选试题练习298

第2章　进程管理301

2.1　知识要点扫描301

2.1.1　进程与线程301

2.1.2　处理机调度307

2.1.3　进程同步310

2.1.4 死锁316

2.1.5 Windows 2000/XP的进程管理319

2.2　典型例题分析322

2.3　精选试题练习339

第3章　内存管理352

3.1　知识要点扫描352

3.1.1 内存管理基础352

3.1.2　虚拟内存管理357

3.1.3 UNIX系统V的存储器管理360

3.1.4 Windows 2000/XP的存储器管理361

3.2　典型例题分析364

3.3　精选试题练习371

第4章　文件管理375

4.1　知识要点扫描375

4.1.1　文件系统基础375

4.1.2　文件系统实现377

4.1.3　磁盘组织与管理379

4.1.4　文件的操作命令379

4.1.5 UNIX系统V的文件管理380

4.1.6 Windows 2000/XP文件系统383

4.2　典型例题分析386

4.3　精选试题练习393

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

5.1　知识要点扫描396

5.1.1 I/O管理概述396

5.1.2 I/O核心子系统398

5.1.3 同步I/O和异步I/O400

5.1.4　快速I/O的概念400

5.2　典型例题分析401

5.3　精选试题练习403

第4篇　计算机网络410

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

1.1　知识要点扫描410

1.1.1　计算机网络概述410

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

1.2　典型例题分析414

1.3　精选试题练习417

第2章　物理层422

2.1　知识要点扫描422

2.1.1　通信基础422

2.1.2　传输介质425

2.1.3　物理层设备426

2.2　典型例题分析426

2.3　精选试题练习428

第3章　数据链路层435

3.1　知识要点扫描435

3.1.1　数据链路层的功能435

3.1.2　组帧435

3.1.3　差错控制436

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

3.1.5　介质访问控制437

3.1.6　局域网438

3.1.7　广域网440

3.1.8　数据链路层设备441

3.2　典型例题分析442

3.3　精选试题练习445

第4章　网络层458

4.1　知识要点扫描458

4.1.1 网络层的功能458

4.1.2　路由算法459

4.1.3 IPv4459

4.1.4 IPv6462

4.1.5　路由协议463

4.1.6 IP组播464

4.1.7　移动IP464

4.1.8 网络层设备465

4.2　典型例题分析465

4.3　精选试题练习467

第5章　传输层479

5.1　知识要点扫描479

5.1.1　传输层提供的服务479

5.1.2 UDP480

5.1.3 TCP480

5.2　典型例题分析483

5.3　精选试题练习485

第6章　应用层492

6.1　知识要点扫描492

6.1.1 网络应用模型492

6.1.2 DNS系统492

6.1.3 FTP493

6.1.4 电子邮件493

6.1.5 WWW495

6.2 典型例题分析496

6.3 精选试题练习497

2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答504

参考文献524