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

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

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

第1篇 数据结构1

第1章 概论3

大纲要求3

复习导论3

一、复习目标3

二、重难点提示3

知识点精讲3

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

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

三、算法及评价4

例题精析4

练习题精选5

参考答案6

第2章 线性表8

大纲要求8

复习导论8

一、复习目标8

二、重难点提示8

知识点精讲8

一、线性表的定义8

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

例题精析17

练习题精选23

参考答案26

第3章 栈、队列和数组31

大纲要求31

复习导论31

一、复习目标31

二、重难点提示31

知识点精讲31

一、栈的定义32

二、栈的表示和实现32

三、栈的应用举例35

四、队列的定义35

五、队列的表示与实现35

六、队列的应用39

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

例题精析40

练习题精选49

参考答案51

第4章 树和二叉树56

大纲要求56

复习导论56

一、复习目标56

二、重难点提示56

知识点精讲57

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

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

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

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

五、二叉树的遍历63

六、二叉树的常用操作64

七、树和森林65

八、哈夫曼（Huffman）树66

例题精析69

练习题精选78

参考答案86

第5章 图93

大纲要求93

复习导论93

一、复习目标93

二、重难点提示93

知识点精讲94

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

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

三、图的遍历97

四、图的应用99

例题精析104

练习题精选107

参考答案113

第6章 查找121

大纲要求121

复习导论121

一、复习目标121

二、重难点提示121

知识点精讲121

一、静态查找表122

二、动态查找表123

三、哈希表126

例题精析128

练习题精选129

参考答案132

第7章 内部排序135

大纲要求135

复习导论135

一、复习目标135

二、重难点提示135

知识点精讲136

一、排序的基本概念136

二、插入排序136

三、起泡排序（Bubble Sort）137

四、简单选择排序138

五、希尔排序（Shell Sort）138

六、快速排序139

七、堆排序140

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

九、基数排序141

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

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

例题精析142

练习题精选143

参考答案145

第2篇 计算机组成原理149

第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篇 操作系统303

第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章 存储器管理375

大纲要求375

复习导论375

一、复习目标375

二、重难点提示376

三、知识结构图376

知识点精讲377

一、程序的装入和链接377

二、连续分配方式377

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

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

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

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

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

八、页面置换算法385

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

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

例题精析388

练习题精选400

参考答案404

第19章 设备管理411

大纲要求411

复习导论411

一、复习目标411

二、重难点提示412

三、知识结构图412

知识点精讲413

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

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

三、I/O控制方式414

四、缓冲管理415

五、设备分配416

六、SPOOLing技术417

七、出错处理418

八、磁盘存储器管理418

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

十、I/O应用接口421

例题精析421

练习题精选425

参考答案426

第20章 文件管理429

大纲要求429

复习导论429

一、复习目标429

二、重难点提示430

三、知识结构图430

知识点精讲430

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

二、文件的逻辑结构432

三、外存分配方式432

四、目录管理434

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

六、文件共享437

七、文件保护438

八、文件系统实现438

例题精析439

练习题精选443

参考答案446

第4篇 计算机网络449

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

大纲要求451

复习导论451

一、复习目标451

二、重难点提示451

知识点精讲452

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

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

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

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

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

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

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

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

例题精析456

练习题精选459

参考答案461

第22章 物理层463

大纲要求463

复习导论463

一、复习目标463

二、重难点提示463

知识点精讲464

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

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

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

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

五、传输介质（了解）468

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

例题精析469

练习题精选473

参考答案475

第23章 数据链路层480

大纲要求480

复习导论480

一、复习目标480

二、重难点提示481

知识点精讲481

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

二、组帧（了解）481

三、差错控制（理解）482

四、流量控制（理解）482

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

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

例题精析486

练习题精选490

参考答案492

第24章 局域网与广域网495

大纲要求495

复习导论495

一、复习目标495

二、重难点提示496

知识点精讲496

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

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

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

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

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

六、IEEE802.11（了解）500

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

八、网桥（理解）501

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

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

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

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

例题精析504

练习题精选508

参考答案511

第25章 网络层515

大纲要求515

复习导论516

一、复习目标516

二、重难点提示516

知识点精讲516

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

二、路由算法（理解）517

三、IPv4分组（了解）518

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

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

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

七、ARP协议（理解）523

八、DHCP协议（理解）524

九、ICMP协议（理解）524

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

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

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

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

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

十五、移动IP（了解）529

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

例题精析530

练习题精选536

参考答案541

第26章 传输层546

大纲要求546

复习导论546

一、复习目标546

二、重难点提示546

知识点精讲547

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

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

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

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

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

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

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

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

例题精析553

练习题精选557

参考答案558

第27章 应用层560

大纲要求560

复习导论560

一、复习目标560

二、重难点提示560

知识点精讲561

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

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

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

四、电子邮件（了解）563

五、万维网WWW（理解）564

例题精析565

练习题精选568

参考答案569