全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合教程 上PDF|Epub|txt|kindle电子书版本网盘下载

全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合教程 上PDF格式电子书版下载

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

第1篇　数据结构篇2

第1章　线性表2

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

1.1.1　线性表的逻辑定义与特征2

1.1.2　线性表的基本操作3

1.2　顺序存储结构的存储结构和实现5

1.3　链式存储结构的存储结构和实现14

1.3.1　线性链表15

1.3.2　双向链表27

1.3.3　循环链表35

1.3.4　静态链表36

1.4　线性表的应用40

1.4.1　有序表的运算应用40

1.4.2　线性表的遍历应用42

第2章　栈、队列和数组44

2.1　栈的概念和实现44

2.1.1　栈的基本操作46

2.1.2　顺序栈的定义和实现47

2.1.3　链栈的定义和实现51

2.2　栈的应用54

2.3　队列的概念和实现59

2.3.1 队列的基本操作60

2.3.2　循环队列的定义和实现62

2.3.3　链队列的定义和实现68

2.4　队列的应用70

2.5　数组的概念和实现72

2.5.1　特殊矩阵72

2.5.2　稀疏矩阵74

第3章　树和二叉树80

3.1　树的基本概念80

3.2　二叉树82

3.2.1　二叉树的定义82

3.2.2　二叉树的性质84

3.2.3　二叉树的存储结构87

3.2.4　二叉树的遍历89

3.2.5　线索二叉树92

3.3　树与森林95

3.3.1　树的性质95

3.3.2　树的存储结构96

3.3.3　树、森林与二叉树的转换100

3.3.4　树与森林的遍历101

3.4　树的应用103

3.4.1　等价类的问题103

3.4.2　哈夫曼树和哈夫曼编码107

第4章　图112

4.1　图的概念和相关术语112

4.2　图的存储115

4.2.1　邻接矩阵及其实现117

4.2.2　邻接表及其实现120

4.3　图的遍历124

4.3.1　深度优先搜索125

4.3.2　广度优先搜索129

4.4　图的基本应用及其复杂度分析133

4.4.1　最小生成树定义133

4.4.2　最短路径138

4.4.3　拓扑排序140

4.4.4　关键路径143

第5章　查找147

5.1　查找概念147

5.2　静态查找法148

5.2.1　顺序表查找148

5.2.2　有序表查找150

5.2.3　静态树表查找154

5.2.4　索引顺序表查找157

5.3　动态查找法159

5.3.1　二叉排序树159

5.3.2　平衡二叉树169

5.3.3　B-树174

5.4　哈希表及其查找183

5.4.1　哈希函数构造方法184

5.4.2　冲突解决办法186

5.4.3　哈希表的查找及其性能分析190

第6章　内部排序192

6.1　排序的基本概念192

6.2　插入排序193

6.2.1　直接插入排序193

6.2.2　折半插入排序196

6.2.3　希尔排序197

6.3　交换排序200

6.3.1　冒泡排序200

6.3.2　快速排序203

6.4　选择排序207

6.4.1 简单选择排序207

6.4.2　堆排序209

6.5　二路归并排序213

6.6　基数排序216

6.6.1　多关键字排序216

6.6.2　链式基数排序217

6.7　各种内部排序算法比较与选择220

6.7.1 内部排序算法的比较220

6.7.2　内部排序算法的选择221

第2篇　操作系统篇224

第7章　操作系统概述224

7.1　操作系统的概念224

7.2　操作系统的特征226

7.3　操作系统的功能227

7.4　操作系统提供的服务228

7.4.1　程序启动与结束228

7.4.2 系统调用与中断232

7.5　操作系统的发展与分类240

7.5.1　操作系统的发展240

7.5.2　操作系统的分类242

第8章　进程管理244

8.1　进程管理概述244

8.2　进程与线程245

8.1.1　进程的概念245

8.1.2　进程的状态与转换248

8.1.3　进程控制250

8.1.4　进程组织252

8.1.5　进程通信252

8.1.6　线程概念与多线程模型254

8.2　处理机调度256

8.2.1　调度时机与过程256

8.2.2　典型调度算法258

8.3　进程同步259

8.3.1 实现临界区互斥的基本方法260

8.3.2　信号量264

8.3.3　管程265

8.3.4　经典同步问题265

8.3.5 死锁266

第9章　内存管理270

9.1　内存管理的概念270

9.1.1 内存的概念与作用270

9.1.2　内存管理的功能与任务272

9.1.3　程序装入与连接278

9.1.4　内存保护279

9.2　交换与覆盖279

9.2.1　覆盖技术279

9.2.2　交换技术280

9.3　连续分配管理方式281

9.3.1　单一连续分配281

9.3.2　分区分配283

9.4　非连续分配管理方式288

9.4.1　分页管理方式288

9.4.2　分段管理方式291

9.4.3　段页式管理方式295

9.5　虚拟内存管理296

9.5.1　请求分页管理方式296

9.5.2 页面置换算法303

9.5.3 页面分配策略304

9.5.4　抖动306

第10章　文件管理307

10.1　外存储器307

10.2　文件系统基础309

10.2.1　文件概述309

10.2.2　文件结构312

10.2.3 目录结构315

10.2.4　文件共享320

10.2.5　文件保护321

10.3　文件系统的实现322

10.3.1　文件系统层次结构322

10.3.2 目录的实现328

10.3.3　文件的实现334

10.4　磁盘组织与管理344

10.4.1　磁盘结构345

10.4.2　磁臂调度算法347

10.4.3　磁盘的管理350

第11章　输入输出管理352

11.1 I/O管理概述352

11.1.1 I/O设备352

11.1.2 I/O管理目标与功能361

11.1.3 I/O应用接口364

11.1.4 I/O控制方式366

11.1.5　设备管理功能的结构与过程372

11.2 I/O核心子系统377

11.2.1 高速缓存与缓冲区377

11.2.2　设备分配与回收379

11.2.3　假脱机技术380

11.2.4　出错处理381

参考文献382