文都教育 备考计算机专业研究生考试通用教材 2014全国硕士研究生入学统考计算机学科专业基础综合辅导讲义PDF电子书下载

第一部分 数据结构 3

第一章 算法与算法分析 3

第一节 常用的算法介绍 3

第二节 算法时间复杂度和空间复杂度的概念以及计算 5

第二章 线性表 8

第一节 线性表的逻辑结构 8

第二节 线性表的顺序存储结构 9

第三节 线性表的链式存储结构 13

第三章 栈、队列和数组 32

第一节 栈与队列 32

第二节 数组 39

第四章 树与二叉树 46

第一节 树的概念 46

第二节 二叉树 47

第三节 树和森林 59

第四节 树的应用 62

第五章 图 74

第一节 图的概念 74

第二节 图的存储及基本操作 76

第三节 图的遍历 82

第四节 图的基本应用 84

第六章 查找 93

第一节 查找的基本概念 93

第二节 顺序查找 94

第三节 折半查找 95

第四节 分块查找 97

第五节 B-树和B+树 99

第六节 散列表查找 103

第七章 排序 109

第一节 排序的基本概念 109

第二节 插入排序 110

第三节 冒泡排序 113

第四节 简单选择排序 114

第五节 希尔排序 115

第六节 快速排序 116

第七节 堆排序 119

第八节 二路归并排序 121

第九节 基数排序 121

第十节 外部排序 123

第十一节 各种内部排序算法的比较 125

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

第一章 计算机系统概述 131

第一节 计算机发展历程 131

第二节 计算机系统层次结构 134

第三节 计算机性能指标 136

第二章 数据的表示和运算 139

第一节 数制与编码 139

第二节 定点数的表示和运算 147

第三节 浮点数的表示和运算 153

第四节 算术逻辑单元ALU 156

第三章 存储系统 160

第一节 存储器的分类 160

第二节 存储器的层次化结构 162

第三节 半导体随机存取存储器 166

第四节 只读存储器 169

第五节 主存储器与CPU的连接 170

第六节 双口RAM和多模块存储器 174

第七节 高速缓冲存储器（Cache） 177

第八节 虚拟存储器 183

第四章 指令系统 193

第一节 指令格式 193

第二节 指令的寻址方式 197

第三节 CISC和RISC的基本概念 200

第五章 中央处理器 205

第一节 CPU的功能和基本结构 205

第二节 指令执行过程 207

第三节 数据通路的功能和基本结构 212

第四节 控制器的功能和工作原理 214

第五节 指令流水线 222

第六章 总线 230

第一节 总线概述 230

第二节 总线仲裁 232

第三节 总线操作和定时 235

第四节 总线标准 237

第七章 输入输出系统 240

第一节 I/O系统基本概念 240

第二节 外部设备 240

第三节 I/O接口（I/O控制器） 244

第四节 I/O方式 247

第三部分 计算机操作系统 259

第一章 计算机操作系统概述 259

第一节 操作系统的概念、特征、功能和提供的服务 259

第二节 操作系统的发展与分类 261

第二章 进程管理 265

第一节 进程与线程 265

第二节 进程同步 277

第三节 处理机调度 290

第四节 死锁 296

第三章 存储管理 306

第一节 内存管理基础 306

第二节 虚拟内存管理 318

第四章 文件管理 329

第一节 文件系统基础 329

第二节 文件系统实现 337

第三节 磁盘组织与管理 338

第五章 输入输出管理 345

第一节 I/O管理概述 345

第二节 I/O核心子系统 352

第四部分 计算机网络 363

第一章 计算机网络概述 363

第一节 计算机网络概述 363

第二节 计算机网络体系结构与参考模型 365

第二章 物理层 369

第一节 通信基础 369

第二节 传输介质 374

第三节 物理层设备 377

第三章 数据链路层 379

第一节 数据链路层的功能 379

第二节 组帧 380

第三节 差错控制 381

第四节 流量控制与可靠传输机制 383

第五节 介质访问控制 386

第六节 局域网 391

第七节 广域网 395

第八节 数据链路层设备 397

第四章 网络层 402

第一节 网络层的功能 402

第二节 路由算法 403

第三节 IPv4 406

第四节 IPv6 415

第五节 路由协议 416

第六节 IP组播 421

第七节 移动IP 422

第八节 网络层设备 423

第五章 传输层 431

第一节 传输层提供的服务 431

第二节 UDP协议 433

第三节 TCP协议 434

第六章 应用层 442

第一节 网络应用模型 442

第二节 DNS系统 443

第三节 FTP 445

第四节 电子邮件 446

第五节 WWW 448