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

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

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

第1篇 数据结构3

第1章 概论3

大纲要求3

复习导论3

一、复习目标3

二、重难点提示3

知识点精讲3

一、数据结构以及数据结构相关定义3

二、数据的逻辑结构以及存储结构4

三、算法及评价4

例题精析4

练习题精选5

参考答案7

第2章 线性表9

大纲要求9

复习导论9

一、复习目标9

二、重难点提示9

知识点精讲9

一、线性表的定义9

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

例题精析18

练习题精选24

参考答案27

第3章 栈、队列和数组32

大纲要求32

复习导论32

一、复习目标32

二、重难点提示32

知识点精讲32

一、栈的定义33

二、栈的表示和实现33

三、栈的应用举例36

四、队列的定义36

五、队列的表示与实现36

六、队列的应用40

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

例题精析41

练习题精选50

参考答案52

第4章 树和二叉树57

大纲要求57

复习导论57

一、复习目标57

二、重难点提示57

知识点精讲58

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

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

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

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

五、二叉树的遍历64

六、二叉树的常用操作65

七、树和森林66

八、哈夫曼（Huffman）树67

例题精析70

练习题精选79

参考答案87

第5章 图94

大纲要求94

复习导论94

一、复习目标94

二、重难点提示94

知识点精讲95

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

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

三、图的遍历98

四、图的应用100

例题精析105

练习题精选108

参考答案114

第6章 查找122

大纲要求122

复习导论122

一、复习目标122

二、重难点提示122

知识点精讲122

一、静态查找表123

二、动态查找表124

三、哈希表127

例题精析129

练习题精选130

参考答案133

第7章 内部排序136

大纲要求136

复习导论136

一、复习目标136

二、重难点提示136

知识点精讲137

一、排序的基本概念137

二、插入排序137

三、起泡排序（Bubble Sort）138

四、简单选择排序139

五、希尔排序（Shell Sort）139

六、快速排序140

七、堆排序141

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

九、基数排序142

十、各种内部排序算法的比较143

十一、内部排序算法的应用143

例题精析143

练习题精选144

参考答案146

第2篇 计算机组成原理151

第8章 计算机系统概论151

大纲要求151

复习导论151

一、复习目标151

二、重难点提示151

知识点精讲151

一、计算机发展历程151

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

三、计算机性能指标154

例题精析155

练习题精选156

参考答案158

第9章 数据的表示和运算160

大纲要求160

复习导论160

一、复习目标160

二、重难点提示161

知识点精讲161

一、数制和编码161

二、定点数的表示164

三、定点数的运算166

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

五、算术逻辑单元ALU171

例题精析173

练习题精选179

参考答案182

第10章 存储器层次结构188

大纲要求188

复习导论188

一、复习目标188

二、重难点提示189

知识点精讲189

一、存储器的分类189

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

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

四、只读存储器192

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

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

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

八、虚拟存储器197

例题精析199

练习题精选203

参考答案206

第11章 指令系统211

大纲要求211

复习导论211

一、复习目标211

二、重难点提示211

知识点精讲211

一、指令格式211

二、指令的寻址方式214

三、CISC和RISC的基本概念217

例题精析218

练习题精选223

参考答案226

第12章 中央处理器（CPU）229

大纲要求229

复习导论229

一、复习目标229

二、重难点提示229

知识点精讲230

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

二、指令执行过程230

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

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

五、指令流水线245

例题精析247

练习题精选255

参考答案260

第13章 总线265

大纲要求265

复习导论265

一、复习目标265

二、重难点提示265

知识点精讲266

一、总线概述266

二、总线仲裁267

三、总线操作和定时268

四、总线标准269

例题精析270

练习题精选272

参考答案274

第14章 输入输出（I/O）系统276

大纲要求276

复习导论276

一、复习目标276

二、重难点提示276

知识点精讲277

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

二、外部设备277

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

四、I/O方式281

例题精析290

练习题精选294

参考答案298

第3篇 操作系统305

第15章 操作系统引论305

大纲要求305

复习导论305

一、复习目标305

二、重难点提示305

三、知识结构图306

知识点精讲306

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

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

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

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

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

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

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

例题精析309

练习题精选311

参考答案313

第16章 进程管理315

大纲要求315

复习导论315

一、复习目标315

二、重难点提示316

三、知识结构图316

知识点精讲317

一、进程的基本概念317

二、进程控制318

三、进程同步319

四、进程通信326

五、线程326

例题精析328

练习题精选339

参考答案343

第17章 处理机调度与死锁352

大纲要求352

复习导论352

一、复习目标352

二、重难点提示353

三、知识结构图353

知识点精讲354

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

二、调度算法355

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

四、预防死锁的方法357

五、死锁的检测与解除359

例题精析359

练习题精选367

参考答案371

第18章 存储器管理376

大纲要求376

复习导论376

一、复习目标376

二、重难点提示377

三、知识结构图377

知识点精讲378

一、程序的装入和链接378

二、连续分配方式378

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

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

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

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

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

八、页面置换算法386

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

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

例题精析389

练习题精选401

参考答案406

第19章 设备管理413

大纲要求413

复习导论413

一、复习目标413

二、重难点提示414

三、知识结构图414

知识点精讲415

一、设备管理的任务和功能415

二、I/O设备和设备控制器415

三、I/O控制方式416

四、缓冲管理417

五、设备分配418

六、SPOOLing技术419

七、出错处理420

八、磁盘存储器管理420

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

十、I/O应用接口423

例题精析423

练习题精选427

参考答案429

第20章 文件管理431

大纲要求431

复习导论431

一、复习目标431

二、重难点提示432

三、知识结构图432

知识点精讲432

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

二、文件的逻辑结构434

三、外存分配方式434

四、目录管理436

五、文件存储空间的管理438

六、文件共享439

七、文件保护440

八、文件系统实现440

例题精析441

练习题精选445

参考答案448

第4篇 计算机网络453

第21章 计算机网络体系结构453

大纲要求453

复习导论453

一、复习目标453

二、重难点提示453

知识点精讲454

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

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

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

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

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

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

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

八、计算机网络的主要性能指标（理解，补充知识点）457

例题精析458

练习题精选461

参考答案463

第22章 物理层465

大纲要求465

复习导论465

一、复习目标465

二、重难点提示465

知识点精讲466

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

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

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

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

五、传输介质（了解）470

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

例题精析471

练习题精选475

参考答案477

第23章 数据链路层482

大纲要求482

复习导论482

一、复习目标482

二、重难点提示483

知识点精讲483

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

二、组帧（了解）483

三、差错控制（理解）484

四、流量控制（理解）484

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

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

例题精析488

练习题精选492

参考答案494

第24章 局域网与广域网497

大纲要求497

复习导论497

一、复习目标497

二、重难点提示498

知识点精讲498

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

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

三、传统以太网的连接（理解）499

四、以太网的MAC帧（了解）500

五、高速以太网（理解）501

六、IEEE802.11（了解）502

七、令牌环网的基本原理（理解）503

八、网桥（理解）503

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

十、广域网的概念（理解）504

十一、高级链路控制协议HDLC（理解）505

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

例题精析506

练习题精选510

参考答案513

第25章 网络层517

大纲要求517

复习导论518

一、复习目标518

二、重难点提示518

知识点精讲518

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

二、路由算法（理解）519

三、IPv4分组（了解）520

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

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

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

七、ARP协议（理解）525

八、DHCP协议（理解）526

九、ICMP协议（理解）526

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

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

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

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

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

十五、移动IP（了解）531

十六、网络层设备：路由器（理解）531

例题精析532

练习题精选538

参考答案543

第26章 传输层548

大纲要求548

复习导论548

一、复习目标548

二、重难点提示548

知识点精讲549

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

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

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

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

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

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

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

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

例题精析555

练习题精选559

参考答案560

第27章 应用层562

大纲要求562

复习导论562

一、复习目标562

二、重难点提示562

知识点精讲563

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

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

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

四、电子邮件（了解）565

五、万维网WWW（理解）566

例题精析567

练习题精选570

参考答案571

附录574