考研计算机学科专业基础综合考试大纲同步练习 2013PDF|Epub|txt|kindle电子书版本网盘下载

考研计算机学科专业基础综合考试大纲同步练习 2013PDF格式电子书版下载

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

上篇 题目与思考3

第一部分 数据结构3

第1章 线性表5

1.1线性表的定义和基本操作5

1.2线性表的实现5

第2章栈、队列和数组9

2.1栈和队列的基本概念9

2.2栈和队列的顺序存储结构10

2.3栈和队列的链式存储结构10

2.4栈和队列的应用11

2.5特殊矩阵的压缩存储12

第3章 树和二叉树13

3.1树的基本概念13

3.2二叉树13

3.3树、森林19

3.4树与二叉树的应用21

第4章图23

4.1图的基本概念23

4.2图的存储及基本操作24

4.3图的遍历24

4.4图的基本应用26

第5章 查找29

5.1查找的基本概念29

5.2顺序查找法29

5.3折半查找法29

5.4 B树及其基本操作、B+树的基本概念30

5.5散列（Hash）表31

5.6查找算法的分析及应用32

第6章 排序33

6.1排序的基本概念33

6.2插入排序33

6.3起泡排序（Bubble Sort）34

6.4简单选择排序34

6.5希尔排序（Shell Sort）35

6.6快速排序35

6.7堆排序35

6.8二路归并排序（Merge Sort）36

6.9基数排序36

6.10外部排序37

6.11各种内部排序算法的比较37

6.12排序算法的应用38

第二部分 计算机组成原理39

第1章 计算机系统概述41

1.1计算机发展历程41

1.2计算机系统层次结构41

1.3计算机性能指标42

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

2.1数制与编码44

2.2定点数的表示和运算46

2.3浮点数的表示和运算48

2.4算术逻辑单元ALU50

第3章 存储器层次结构52

3.1存储器分类52

3.2存储器的层次化结构52

3.3半导体随机存储存储器53

3.4主存储器与CPU的连接55

3.5双口RAM和多模块存储器57

3.6高速缓冲存储器（Cache）58

3.7虚拟存储器60

第4章 指令系统62

4.1指令格式62

4.2指令的寻址方式63

4.3 CISC和RISC的基本概念66

第5章 中央处理器68

5.1 CPU的功能和基本结构68

5.2指令执行过程69

5.3数据通路的功能和基本结构70

5.4控制器的功能和工作原理72

5.5指令流水线74

第6章 总线76

6.1总线概述76

6.2总线仲裁77

6.3总线操作和定时78

6.4总线标准78

第7章 输入输出系统79

7.1 I/O系统基本概念79

7.2外部设备79

7.3 I/O接口（I/O控制器）81

7.4 I/O方式81

第三部分 操作系统85

第1章 操作系统概述87

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

1.2操作系统的发展和分类88

1.3操作系统的运行环境89

1.4操作系统的体系结构90

第2章 进程管理92

2.1进程与线程92

2.2处理机调度93

2.3同步与互斥97

2.4死锁100

第3章 内存管理105

3.1内存管理基础105

3.2虚拟内存管理107

第4章 文件管理113

4.1文件系统基础113

4.2文件系统实现114

4.3磁盘组织与管理115

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

5.1 I/O管理概述117

5.2 I/O核心子系统118

第四部分 计算机网络120

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

1.1计算机网络概述121

1.2计算机网络系统结构与参考模型121

第2章 物理层123

2.1通信基础123

2.2传输介质124

2.3物理层设备125

第3章 数据链路层126

3.1数据链路层的功能126

3.2组帧126

3.3差错控制126

3.4流量控制与可靠传输机制127

3.5介质访问控制129

3.6局域网129

3.7广域网130

3.8数据链路层设备130

第4章 网络层132

4.1网络层的功能132

4.2路由算法132

4.3 IPv4133

4.4 IPv6135

4.5路由协议136

4.6 IP组播137

4.7移动IP137

4.8网络层设备138

第5章 传输层140

5.1传输层提供的服务140

5.2 UDP协议141

5.3 TCP协议141

第6章 应用层144

6.1网络应用模型144

6.2 DNS系统144

6.3 FTP145

6.4电子邮件145

6.5 WWW145

下篇 答案与解析149

第一部分 数据结构149

第1章 线性表149

1.1线性表的定义和基本操作149

1.2线性表的实现149

第2章栈、队列和数组163

2.1栈和队列的基本概念163

2.2栈和队列的顺序存储结构166

2.3栈和队列的链式存储结构166

2.4栈和队列的应用168

2.5特殊矩阵的压缩存储170

第3章 树和二叉树173

3.1树的基本概念173

3.2二叉树173

3.3树、森林187

3.4树与二叉树的应用189

第4章图194

4.1图的基本概念194

4.2图的存储及基本操作195

4.3图的遍历196

4.4图的基本应用199

第5章 查找205

5.1查找的基本概念205

5.2顺序查找法205

5.3折半查找法206

5.4 B树及其基本操作、B+树的基本概念207

5.5散列（Hash）表209

5.6查找算法的分析及应用211

第6章 排序213

6.1排序的基本概念213

6.2插入排序213

6.3起泡排序（Bubble Sort）214

6.4简单选择排序216

6.5希尔排序（Shell Sort）216

6.6快速排序217

6.7堆排序218

6.8二路归并排序（Merge Sort）219

6.9基数排序220

6.10外部排序221

6.11各种内部排序算法的比较221

6.12排序算法的应用223

第二部分 计算机组成原理224

第1章 计算机系统概述224

1.1计算机发展历程224

1.2计算机系统层次结构224

1.3计算机性能指标226

第2章 数据的表示与运算228

2.1数制与编码228

2.2定点数的表示和运算231

2.3浮点数的表示和运算233

2.4算术逻辑单元ALU237

第3章 存储器层次结构240

3.1存储器分类240

3.2存储器的层次化结构240

3.3半导体随机存储存储器242

3.4主存储器与CPU的连接244

3.5双口RAM和多模块存储器247

3.6高速缓冲存储器（Cache）248

3.7虚拟存储器252

第4章 指令系统254

4.1指令格式254

4.2指令的寻址方式255

4.3 CISC和RISC的基本概念258

第5章 中央处理器260

5.1 CPU的功能和基本结构260

5.2指令执行过程260

5.3数据通路的功能和基本结构262

5.4控制器的功能和工作原理265

5.5指令流水线267

第6章 总线269

6.1总线概述269

6.2总线仲裁270

6.3总线操作和定时271

6.4总线标准271

第7章 输入输出系统273

7.1 I/O系统基本概念273

7.2外部设备273

7.3 I/O接口（I/O控制器）277

7.4 I/O方式278

第三部分 操作系统285

第1章 操作系统概述285

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

1.2操作系统的发展和分类288

1.3操作系统的运行环境290

1.4操作系统的体系结构291

第2章 进程管理294

2.1进程与线程294

2.2处理机调度297

2.3同步与互斥309

2.4死锁318

第3章 内存管理324

3.1内存管理基础324

3.2虚拟内存管理327

第4章 文件管理335

4.1文件系统基础335

4.2文件系统实现336

4.3磁盘组织与管理339

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

5.1 I/O管理概述342

5.2 I/O核心子系统343

第四部分 计算机网络345

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

1.1计算机网络概述345

1.2计算机网络系统结构与参考模型346

第2章 物理层350

2.1通信基础350

2.2传输介质352

2.3物理层设备353

第3章 数据链路层354

3.1数据链路层的功能354

3.2组帧354

3.3差错控制354

3.4流量控制与可靠传输机制355

3.5介质访问控制358

3.6局域网359

3.7广域网360

3.8数据链路层设备361

第4章 网络层363

4.1网络层的功能363

4.2路由算法363

4.3 IPv4364

4.4 IPv6368

4.5路由协议369

4.6 IP组播371

4.7移动IP371

4.8网络层设备371

第5章 传输层373

5.1传输层提供的服务373

5.2 UDP协议375

5.3 TCP协议375

第6章 应用层381

6.1网络应用模型381

6.2 DNS系统381

6.3 FTP382

6.4电子邮件382

6.5 WWW383

参考文献385