文都教育 备考计算机专业研究生考试通用教材 2014全国硕士研究生入学统考计算机学科专业基础综合辅导讲义2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

文都教育 备考计算机专业研究生考试通用教材 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

第四节 算术逻辑单元ALU156

第三章 存储系统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

第三节 IPv4406

第四节 IPv6415

第五节 路由协议416

第六节 IP组播421

第七节 移动IP422

第八节 网络层设备423

第五章 传输层431

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

第二节 UDP协议433

第三节 TCP协议434

第六章 应用层442

第一节 网络应用模型442

第二节 DNS系统443

第三节 FTP445

第四节 电子邮件446

第五节 WWW448