2012考研计算机学科专业基础综合考试大纲同步练习2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

上篇 题目与思考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内部排序算法的应用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只读存储器54

3.5主存储器与CPU的连接55

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

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

3.8虚拟存储器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执行操作和定时77

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

第2章 进程管理91

2.1进程与线程91

2.2处理机调度92

2.3进程同步96

2.4死锁99

第3章 内存管理104

3.1内存管理基础104

3.2虚拟内存管理106

第4章 文件管理102

4.1文件系统基础112

4.2文件系统实现113

4.3磁盘组织与管理114

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

5.1 I/O管理概述116

5.2 I/O核心子系统117

第四部分 计算机网络119

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

1.1计算机网络概述120

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

第2章 物理层122

2.1通信基础122

2.2传输介质123

2.3物理层设备123

第3章 数据链路层125

3.1数据链路层的功能125

3.2组帧125

3.3差错控制125

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

3.5介质访问控制128

3.6局域网128

3.7广域网129

3.8数据链路层设备129

第4章 网络层131

4.1网络层的功能131

4.2路由算法131

4.3 IPv4132

4.4 IPv6134

4.5路由协议134

4.6 IP组播136

4.7移动IP136

4.8网络层设备136

第5章 传输层138

5.1传输层提供的服务138

5.2 UDP协议139

5.3 TCP协议139

第6章 应用层142

6.1网络应用模型142

6.2 DNS系统142

6.3 FTP143

6.4电子邮件143

6.5 WWW143

下篇 答案与解析147

第一部分 数据结构147

第1章 线性表147

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

1.2线性表的实现147

第2章栈、队列和数组160

2.1栈和队列的基本概念160

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

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

2.4栈和队列的应用165

2.5特殊矩阵的压缩存储167

第3章 树和二叉树170

3.1树的基本概念170

3.2二叉树170

3.3树、森林183

3.4树与二叉树的应用186

第4章图191

4.1图的基本概念191

4.2图的存储及基本操作192

4.3图的遍历193

4.4图的基本应用196

第5章 查找202

5.1查找的基本概念202

5.2顺序查找法202

5.3折半查找法203

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

5.5散列（Hash）表206

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

第6章 内部排序210

6.1排序的基本概念210

6.2插入排序210

6.3起泡排序（Bubble Sort）211

6.4简单选择排序213

6.5希尔排序（Shell Sort）213

6.6快速排序214

6.7堆排序215

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

6.9基数排序217

6.10各种内部排序算法的比较217

6.11内部排序算法的应用220

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

第1章 计算机系统概述221

1.1计算机发展历程221

1.2计算机系统层次结构221

1.3计算机性能指标223

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

2.1数制与编码225

2.2定点数的表示和运算228

2.3浮点数的表示和运算230

2.4算术逻辑单元ALU234

第3章 存储器层次结构237

3.1存储器分类237

3.2存储器的层次化结构237

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

3.4只读存储器239

3.5主存储器与CPU的连接241

3.6双口RAM和多模块存储器244

3.7高速缓冲存储器（Cache）245

3.8虚拟存储器249

第4章 指令系统251

4.1指令格式251

4.2指令的寻址方式252

4.3 CISC和RISC的基本概念255

第5章 中央处理器257

5.1 CPU的功能和基本结构257

5.2指令执行过程257

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

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

5.5指令流水线264

第6章 总线266

6.1总线概述266

6.2总线仲裁267

6.3总线操作和定时268

6.4总线标准268

第7章 输入输出系统270

7.1 I/O系统基本概念270

7.2外部设备270

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

7.4 I/O方式275

第三部分 操作系统282

第1章 操作系统概述282

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

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

1.3操作系统的运行环境288

第2章 进程管理290

2.1进程与线程290

2.2处理机调度293

2.3进程同步305

2.4死锁314

第3章 内存管理320

3.1内存管理基础320

3.2虚拟内存管理323

第4章 文件管理331

4.1文件系统基础331

4.2文件系统实现332

4.3磁盘组织与管理335

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

5.1 I/O管理概述338

5.2 I/O核心子系统340

第四部分 计算机网络342

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

1.1计算机网络概述342

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

第2章 物理层347

2.1通信基础347

2.2传输介质349

2.3物理层设备349

第3章 数据链路层351

3.1数据链路层的功能351

3.2组帧351

3.3差错控制351

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

3.5介质访问控制355

3.6局域网356

3.7广域网356

3.8数据链路层设备357

第4章 网络层359

4.1网络层的功能359

4.2路由算法359

4.3 IPv4360

4.4 IPv6363

4.5路由协议363

4.6 IP组播365

4.7移动IP366

4.8网络层设备366

第5章 传输层368

5.1传输层提供的服务368

5.2 UDP协议370

5.3 TCP协议370

第6章 应用层376

6.1网络应用模型376

6.2 DNS系统376

6.3 FTP377

6.4电子邮件377

6.5 WWW378

参考文献380