计算机学科专业基础综合复习指南 20142025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1篇 数据结构1

第1章 线性表2

知识点精讲2

一、线性表的定义2

二、线性表的顺序表示和实现2

三、线性表的链式存储及其实现4

例题精析11

练习题精选15

参考答案17

第2章 栈、队列和数组22

知识点精讲22

一、栈的定义22

二、栈的表示和实现22

三、栈的应用举例25

四、队列的定义25

五、队列的表示与实现26

六、队列的应用30

七、矩阵以及特殊矩阵的压缩存储30

例题精析31

练习题精选37

参考答案38

第3章 树和二叉树42

知识点精讲42

一、树的定义和基本术语42

二、树的表示及其相关性质42

三、二叉树的定义和基本术语43

四、二叉树的性质和存储44

五、二叉树的遍历47

六、树和森林49

七、哈夫曼（Huffman）树51

例题精析53

练习题精选60

参考答案63

第4章 图67

知识点精讲67

一、图的定义和基本术语67

二、图的存储方式及其相关性质68

三、图的遍历70

四、图的应用72

例题精析77

练习题精选80

参考答案83

第5章 查找86

知识点精讲86

一、静态查找表86

二、动态查找表88

三、哈希表90

例题精析92

练习题精选93

参考答案95

第6章 内部排序98

知识点精讲98

一、排序的基本概念98

二、插入排序98

三、起泡排序（Bubble Sort）99

四、简单选择排序100

五、希尔排序（Shell Sort）100

六、快速排序101

七、堆排序102

八、二路归并排序（Merge Sort）103

九、基数排序103

十、外部排序104

十一、各种排序算法的比较104

十二、排序算法的应用105

例题精析105

练习题精选107

参考答案108

第2篇 计算机组成原理111

第7章 计算机系统概论112

知识点精讲112

一、计算机发展历程112

二、计算机系统的层次结构113

三、计算机性能指标115

例题精析115

练习题精选116

参考答案118

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

知识点精讲120

一、数制和编码120

二、定点数的表示122

三、定点数的运算125

四、浮点数的表示和运算128

五、算术逻辑单元ALU130

例题精析132

练习题精选137

参考答案141

第9章 存储器层次结构146

知识点精讲146

一、存储器的分类146

二、存储器的层次化结构146

三、半导体随机存取存储器147

四、只读存储器149

五、主存储器与CPU的连接149

六、双口RAM和多模块存储器150

七、高速缓冲存储器（Cache）151

例题精析154

练习题精选158

参考答案161

第10章 指令系统165

知识点精讲165

一、指令格式165

二、指令的寻址方式167

三、CISC和RISC的基本概念170

例题精析172

练习题精选176

参考答案179

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

知识点精讲182

一、CPU的功能和基本结构182

二、指令执行过程182

三、数据通路的功能和基本结构185

四、控制器的功能和工作原理185

五、指令流水线194

六、多核处理器的基本概念196

例题精析196

练习题精选203

参考答案206

第12章 总线211

知识点精讲211

一、总线概述211

二、总线仲裁212

三、总线操作和定时213

四、总线标准214

例题精析215

练习题精选217

参考答案219

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

知识点精讲221

一、I/O系统基本概念221

二、外部设备221

三、I/O接口（I/O控制器）224

四、I/O方式225

例题精析234

练习题精选239

参考答案242

第3篇 操作系统247

第14章 操作系统引论248

知识点精讲248

一、操作系统的概念、目标和作用248

二、操作系统的发展过程与分类248

三、操作系统的基本特征249

四、操作系统的主要功能249

五、操作系统的结构设计250

六、操作系统提供的服务250

七、操作系统的运行环境250

例题精析251

练习题精选253

参考答案254

第15章 进程管理256

知识点精讲256

一、进程的基本概念256

二、进程控制258

三、进程同步258

四、进程通信262

五、线程262

例题精析264

练习题精选271

参考答案275

第16章 处理机调度与死锁281

知识点精讲281

一、处理机调度的基本概念281

二、调度算法282

三、产生死锁的原因和必要条件284

四、预防死锁的方法285

五、死锁的检测与解除286

例题精析286

练习题精选294

参考答案298

第17章 存储器管理301

知识点精讲301

一、程序的装入和链接301

二、连续分配方式302

三、基本分页存储管理方式303

四、基本分段存储管理方式305

五、段页式存储管理方式307

六、虚拟存储器的基本概念308

七、请求分页存储管理方式309

八、页面置换算法310

九、请求分段存储管理方式311

十、请求段页式管理方式312

例题精析313

练习题精选320

参考答案324

第18章 输入输出（I/O）管理331

知识点精讲331

一、I/O控制方式331

二、I/O软层次结构333

三、缓冲管理333

四、设备分配334

五、SPOOLing技术335

例题精析336

练习题精选338

参考答案339

第19章 文件管理340

知识点精讲340

一、文件系统的基本概念340

二、文件的逻辑结构341

三、外存分配方式342

四、目录管理344

五、文件共享345

六、文件保护346

七、文件系统实现346

八、磁盘存储器管理346

九、提高磁盘I/O速度348

十、I/O应用接口349

例题精析349

练习题精选355

参考答案358

第4篇 计算机网络363

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

知识点精讲364

一、计算机网络的概念、组成与功能（了解）364

二、计算机网络的分类（了解）364

三、计算机网络的发展过程 （了解）365

四、计算机网络的标准化工作及相关组织（了解）365

五、计算机网络体系结构的基本概念（理解）365

六、开放系统互连（OSI）参考模型（理解）366

七、TCP/IP体系结构（理解）367

例题精析367

练习题精选370

参考答案372

第21章 物理层374

知识点精讲374

一、数据通信的基本知识（理解）374

二、编码与调制（理解）375

三、电路交换、报文交换与分组交换（理解）376

四、数据报和虚电路（理解）377

五、传输介质（了解）378

六、物理层设备（理解）379

例题精析379

练习题精选382

参考答案385

第22章 数据链路层390

知识点精讲390

一、数据链路层的功能（理解）390

二、组帧（了解）390

三、差错控制（理解）390

四、流量控制（理解）391

五、可靠传输机制（理解）392

六、介质访问控制（理解）393

例题精析395

练习题精选399

参考答案401

第23章 局域网与广域网403

知识点精讲403

一、局域网的基本概念与体系结构（理解）403

二、以太网的工作原理（理解）403

三、以太网的MAC帧（了解）404

四、IEEE802.1 1（了解）405

五、令牌环网的基本原理（理解）406

六、网桥（理解）406

七、局域网交换机及其工作原理（理解）407

八、广域网的概念（理解）407

九、高级链路控制协议HDLC（理解）408

十、因特网的点对点协议PPP（理解）408

例题精析409

练习题精选413

参考答案415

第24章 网络层419

知识点精讲419

一、网络层的功能（理解）419

二、路由算法（理解）420

三、IPv4分组（了解）421

四、IPv4地址与NAT（理解）422

五、子网划分与子网掩码（理解）424

六、构造超网-无分类编址CIDR（理解）425

七、ARP协议（理解）425

八、DHCP协议（理解）426

九、ICMP协议（理解）427

十、下一代网际协议IPv6（了解）427

十一、内部网关协议：RIP路由协议（理解）428

十二、内部网关协议：OSPF路由协议（理解）429

十三、外部网关协议：BGP路由协议（理解）430

十四、自治系统431

十五、域间路由431

十六、IP组播和因特网组管理协议IGMP（了解）431

十七、移动IP（了解）432

十八、网络层设备：路由器（理解）432

例题精析433

练习题精选440

参考答案443

第25章 传输层448

知识点精讲448

一、传输层的功能（理解）448

二、传输层寻址与端口（理解）448

三、无连接服务与面向连接服务（理解）449

四、用户数据报协议UDP（理解）449

五、TCP的报文段（了解）450

六、TCP连接管理（理解）451

七、TCP可靠传输（理解）452

八、TCP流量控制和拥塞控制（理解）453

例题精析454

练习题精选458

参考答案459

第26章 应用层461

知识点精讲461

一、网络应用模型（理解）461

二、域名系统DNS（理解）461

三、文件传送协议FTP（理解）462

四、电子邮件（了解）463

五、万维网WWW（理解）464

例题精析465

练习题精选468

参考答案469