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

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

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

第1篇 数据结构2

第1章 线性表2

1.1知识要点扫描2

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

1.1.2线性表的实现2

1.2典型例题分析3

1.3精选试题练习16

1.4精选试题解析21

第2章栈、队列和数组29

2.1知识要点扫描29

2.1.1栈和队列的基本概念29

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

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

2.1.4栈和队列的应用31

2.1.5特殊矩阵的压缩存储31

2.2典型例题分析31

2.3精选试题练习45

2.4精选试题解析47

第3章 树与二叉树54

3.1知识要点扫描54

3.1.1树的基本概念54

3.1.2二叉树54

3.1.3树和森林56

3.1.4树的应用57

3.2典型例题分析59

3.3精选试题练习70

3.4精选试题解析73

第4章图82

4.1知识要点扫描82

4.1.1图的概念82

4.1.2图的存储及基本操作83

4.1.3图的遍历历84

4.1.4图的基本应用85

4.2典型例题分析87

4.3精选试题练习95

4.4精选试题解析98

第5章 查找107

5.1知识要点扫描107

5.1.1查找的基本概念107

5.1.2顺序查找法108

5.1.3折半查找法109

5.1.4 B树和B＋树110

5.1.5散列表及其查找111

5.2典型例题分析113

5.3精选试题练习120

5.4精选试题解析122

第6章 内部排序126

6.1知识要点扫描126

6.1.1排序的基本概念126

6.1.2插入排序126

6.1.3起泡排序127

6.1.4简单选择排序127

6.1.5希尔排序127

6.1.6快速排序128

6.1.7堆排序128

6.1.8二路归并排序129

6.1.9基数排序129

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

6.2典型例题分析130

6.3精选试题练习139

6.4精选试题解析142

第2篇 计算机组成原理152

第1章 计算机系统概述152

1.1知识要点扫描152

1.1.1计算机发展历程152

1.1.2计算机系统层次结构152

1.1.3计算机性能指标153

1.2典型例题分析153

1.3精选试题练习156

1.4精选试题解析156

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

2.1知识要点扫描157

2.1.1数制与编码157

2.1.2定点数的表示和运算159

2.1.3浮点数的表示和运算161

2.1.4算术逻辑单元163

2.2典型例题分析164

2.3精选试题练习175

2.4精选试题解析178

第3章 存储器层次结构181

3.1知识要点扫描181

3.1.1存储器的分类181

3.1.2存储器的层次化结构182

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

3.1.4只读存储器183

3.1.5主存储器与CPU的连接183

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

3.1.7高速缓冲存储器184

3.1.8虚拟存储器186

3.2典型例题分析187

3.3精选试题练习202

3.4精选试题解析206

第4章 指令系统212

4.1知识要点扫描212

4.1.1指令格式212

4.1.2指令的寻址方式213

4.1.3 CISC和RISC的基本概念215

4.2典型例题分析215

4.3精选试题练习224

4.4精选试题解析228

第5章 中央处理器233

5.1知识要点扫描233

5.1.1 CPU的功能和基本结构233

5.1.2指令执行过程233

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

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

5.1.5指令流水线236

5.2典型例题分析236

5.3精选试题练习252

5.4精选试题解析257

第6章 总线262

6.1知识要点扫描262

6.1.1总线概述262

6.1.2总线仲裁263

6.1.3总线操作和定时264

6.1.4总线标准265

6.2典型例题分析265

6.3精选试题练习270

6.4精选试题解析271

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

7.1知识要点扫描272

7.1.1 I/O系统基本概念272

7.1.2外部设备272

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

7.1.4 I/O方式275

7.2典型例题分析276

7.3精选试题练习290

7.4精选试题解析295

第3篇 操作系统302

第1章 操作系统概述302

1.1知识要点扫描302

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

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

1.1.3操作系统的运行环境306

1.2典型例题分析307

1.3精选试题练习311

1.4精选试题解析313

第2章 进程管理316

2.1知识要点扫描316

2.1.1进程与线程316

2.1.2处理机调度322

2.1.3进程同步326

2.1.4死锁333

2.1.5 Windows 2000/XP的进程管理336

2.2典型例题分析339

2.3精选试题练习357

2.4精选试题解析366

第3章 内存管理379

3.1知识要点扫描379

3.1.1内存管理基础379

3.1.2虚拟内存管理385

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

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

3.2典型例题分析392

3.3精选试题练习399

3.4精选试题解析401

第4章 文件管理404

4.1知识要点扫描404

4.1.1文件系统基础404

4.1.2文件系统实现407

4.1.3磁盘组织与管理408

4.1.4文件的操作命令409

4.1.5 UNIX系统V的文件管理410

4.1.6 Windows 2000/XP文件系统413

4.2典型例题分析415

4.3精选试题练习424

4.4精选试题解析426

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

5.1知识要点扫描430

5.1.1 I/O管理概述430

5.1.2 I/O核心子系统432

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

5.1.4快速I/O的概念435

5.2典型例题分析435

5.3精选试题练习438

5.4精选试题解析440

第4篇 计算机网络446

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

1.1知识要点扫描446

1.1.1计算机网络概述446

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

1.2典型例题分析450

1.3精选试题练习453

1.4精选试题解析457

第2章 物理层462

2.1知识要点扫描462

2.1.1通信基础462

2.1.2传输介质465

2.1.3物理层设备466

2.2典型例题分析466

2.3精选试题练习469

2.4精选试题解析474

第3章 数据链路层479

3.1知识要点扫描479

3.1.1数据链路层的功能479

3.1.2组帧479

3.1.3差错控制480

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

3.1.5介质访问控制481

3.1.6局域网482

3.1.7广域网484

3.1.8数据链路层设备485

3.2典型例题分析485

3.3精选试题练习488

3.4精选试题解析496

第4章 网络层507

4.1知识要点扫描507

4.1.1网络层的功能507

4.1.2路由算法508

4.1.3 IPv4508

4.1.4 IPv6511

4.1.5路由协议512

4.1.6 IP组播513

4.1.7移动IP513

4.1.8网络层设备514

4.2典型例题分析514

4.3精选试题练习517

4.4精选试题解析525

第5章 传输层534

5.1知识要点扫描534

5.1.1传输层提供的服务534

5.1.2 UDP535

5.1.3 TCP535

5.2典型例题分析538

5.3精选试题练习540

5.4精选试题解析544

第6章 应用层549

6.1知识要点扫描549

6.1.1网络应用模型549

6.1.2 DNS系统549

6.1.3 FTP550

6.1.4电子邮件551

6.1.5 WWW552

6.2典型例题分析553

6.3精选试题练习554

6.4精选试题解析558

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

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

参考文献603