2013计算机学科专业基础综合复习指南PDF|Epub|txt|kindle电子书版本下载

2013计算机学科专业基础综合复习指南PDF格式电子书版下载

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

第1篇 数据结构1

第1章 线性表3

复习重点3

习题精编3

考点1线性表的定义与基本操作3

考点2线性表的实现5

参考答案7

第2章 栈和队列20

复习重点20

习题精编20

考点1栈和队列的基本概念20

考点2桟和队列的顺序存储结构21

考点3桟和队列的链式存储结构22

考点4栈和队列的应用23

考点5特殊矩阵的压缩存储24

参考答案25

第3章 树与二叉树41

复习重点41

习题精编41

考点1树的基本概念41

考点2二叉树42

考点3树和森林44

考点4树与二叉树的应用45

参考答案47

第4章图75

复习重点75

习题精编75

考点1图的基本概念75

考点2图的存储及基本操作76

考点3图的遍历77

考点4图的基本应用78

参考答案80

第5章 查找98

复习重点98

习题精编98

考点1、2、3查找的基本概念、顺序查找法、二分查找法98

考点4 B-树及其基本操作、B+树的基本概念99

考点5 Hash表及其查找99

考点6查找算法的分析及应用100

参考答案101

第6章 排序113

复习重点113

习题精编113

参考答案116

第2篇 计算机组成原理135

第7章 计算机系统概论137

复习重点137

习题精编137

考点1计算机系统发展历程137

考点2计算机系统层次结构138

考点3计算机系统性能指标139

参考答案139

第8章 数据的表示和运算143

复习重点143

习题精编143

考点1数制与编码143

考点2定点数的表示和运算145

考点3浮点数的表示和运算147

考点4算术逻辑单元ALU149

参考答案151

第9章 存储器层次机构167

复习重点167

习题精编167

考点1存储器的分类167

考点2存储器的层次化结构168

考点3半导体随机存取存储器169

考点4只读存储器171

考点5主存储器与CPU的连接171

考点6双口RAM与多模块存储器174

考点7高速缓冲存储器174

考点8虚拟存储器176

参考答案177

第10章 指令系统189

复习重点189

习题精编189

考点1指令格式189

考点2指令的寻址方式191

考点3 CISC和RISC的基本概念195

参考答案196

第11章 中央处理器（CPU）204

复习重点204

习题精编204

考点1 CPU的功能和基本结构204

考点2指令执行过程205

考点3数据通路的功能和基本结构206

考点4控制器的功能和工作原理207

考点5指令流水线213

参考答案215

第12章 总线228

复习重点228

习题精编228

考点1总线概述228

考点2总线仲裁230

考点3总线操作和定时231

考点4总线标准233

参考答案233

第13章 输入输出（I/O）系统240

复习重点240

习题精编240

考点1 I/O系统基本概念240

考点2外部设备241

考点3 1/O接口243

考点4 1/O方式244

参考答案247

第3篇 操作系统259

第14章 操作系统引论261

复习重点261

习题精编261

考点1操作系统的概念、特征和提供的服务261

考点2操作系统的发展和分类262

考点3操作系统的运行环境263

参考答案263

第15章 进程管理267

复习重点267

习题精编267

考点1进程概念267

考点2进程的状态与转换267

考点3进程控制、组织和通信268

考点4线程概念与多线程模型269

考点5进程同步的基本概念269

考点6实现临界区互斥的基本方法和信号量及管程270

考点7经典同步问题271

参考答案273

第16章 处理机调度和死锁286

复习重点286

习题精编286

考点1调度的基本概念和基本准则286

考点2典型调度算法287

考点3死锁290

考点4系统安全状态：银行家算法291

参考答案293

第17章 存储器管理303

复习重点303

习题精编303

考点1内存管理概念303

考点2交换与覆盖304

考点3连续分配管理方式304

考点4非连续分配管理方式305

考点5虚拟内存基本概念309

考点6请求分页管理方式310

考点7页面置换算法312

考点8页面分配策略和抖动313

考点9请求分段管理方式和请求段页式管理方式314

参考答案315

第18章 设备管理334

复习重点334

习题精编334

考点1设备管理的任务、功能及I/O设备、设备控制器334

考点2 I/O控制方式335

考点3缓冲管理336

考点4 SPOOLing技术337

考点5磁盘存储器管理337

参考答案339

第19章 文件管理347

复习重点347

习题精编347

考点1文件系统的基本概念347

考点2文件的逻辑结构348

考点3外存分配方式348

考点4目录管理和文件存储空间的管理349

考点5文件共享和文件保护350

考点6文件系统实现351

参考答案352

第4篇 计算机网络359

第20章 计算机网络体系结构361

复习重点361

习题精编361

考点1计算机网络概述361

考点2计算机网络体系结构与参考模型361

参考答案362

第21章 物理层365

复习重点365

习题精编365

考点1通信基础365

考点2传输介质367

考点3物理层设备368

参考答案368

第22章 数据链路层374

复习重点374

习题精编374

考点1数据链路层的功能374

考点2组帧375

考点3差错控制375

考点4流量控制与可靠传输机制376

考点5介质访问控制377

考点6局域网378

考点7广域网379

考点8数据链路层设备380

参考答案381

第23章 网络层394

复习重点394

习题精编394

考点1网络层的功能394

考点2路由算法395

考点3 IPv4396

考点4 IPv6399

考点5路由协议400

考点6 IP组播401

考点7移动IP402

考点8网络层设备402

参考答案403

第24章 传输层414

复习重点414

习题精编414

考点1传输层提供的服务414

考点2 UDP协议415

考点3 TCP协议415

参考答案418

第25章 应用层426

复习重点426

习题精编426

考点1网络应用模型426

考点2 DNS系统427

考点3 FTP428

考点4电子邮件428

考点5 WWW430

参考答案431