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

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

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

第一篇 数据结构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章 树和二叉树58

大纲要求58

复习导论58

一、复习目标58

二、重难点提示58

知识点精讲59

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

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

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

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

五、二叉树的遍历65

六、二叉树的常用操作66

七、树和森林67

八、哈夫曼（Huffman）树68

例题精析71

练习题精选80

参考答案89

第5章 图96

大纲要求96

复习导论96

一、复习目标96

二、重难点提示96

知识点精讲97

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

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

三、图的遍历100

四、图的应用102

例题精析107

练习题精选110

参考答案116

第6章 查找124

大纲要求124

复习导论124

一、复习目标124

二、重难点提示124

知识点精讲124

一、静态查找表125

二、动态查找表126

三、哈希表129

例题精析131

练习题精选132

参考答案134

第7章 内部排序137

大纲要求137

复习导论137

一、复习目标137

二、重难点提示137

知识点精讲138

一、排序的基本概念138

二、插入排序138

三、起泡排序（Bubble Sort）139

四、简单选择排序140

五、希尔排序（Shell Sort）140

六、快速排序141

七、堆排序142

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

九、基数排序143

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

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

例题精析144

练习题精选145

参考答案147

第二篇 计算机组成原理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章 存储器层次结构187

大纲要求187

复习导论187

一、复习目标187

二、重难点提示188

知识点精讲188

一、存储器的分类188

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

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

四、只读存储器191

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

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

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

八、虚拟存储器196

例题精析198

练习题精选201

参考答案204

第11章 指令系统209

大纲要求209

复习导论209

一、复习目标209

二、重难点提示209

知识点精讲209

一、指令格式209

二、指令的寻址方式212

三、CISC和RISC的基本概念215

例题精析216

练习题精选220

参考答案223

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

大纲要求227

复习导论227

一、复习目标227

二、重难点提示227

知识点精讲228

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

二、指令执行过程228

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

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

五、指令流水线243

例题精析245

练习题精选252

参考答案256

第13章 总线260

大纲要求260

复习导论260

一、复习目标260

二、重难点提示260

知识点精讲261

一、总线概述261

二、总线仲裁262

三、总线操作和定时263

四、总线标准264

例题精析265

练习题精选267

参考答案268

第14章 输入输出（I／O）系统271

大纲要求271

复习导论271

一、复习目标271

二、重难点提示271

知识点精讲272

一、I／O系统基本概念272

二、外部设备272

三、I／O接口（I／O控制器）275

四、I／O方式276

例题精析285

练习题精选289

参考答案292

第三篇 操作系统299

第15章 操作系统引论299

大纲要求299

复习导论299

一、复习目标299

二、重难点提示299

三、知识结构图300

知识点精讲300

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

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

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

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

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

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

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

例题精析303

练习题精选305

参考答案306

第16章 进程管理308

大纲要求308

复习导论308

一、复习目标308

二、重难点提示309

三、知识结构图309

知识点精讲310

一、进程的基本概念310

二、进程控制311

三、进程同步312

四、进程通信319

五、线程319

例题精析321

练习题精选330

参考答案333

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

大纲要求342

复习导论342

一、复习目标342

二、重难点提示343

三、知识结构图343

知识点精讲344

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

二、调度算法345

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

四、预防死锁的方法347

五、死锁的检测与解除349

例题精析349

练习题精选356

参考答案360

第18章 存储器管理365

大纲要求365

复习导论365

一、复习目标365

二、重难点提示366

三、知识结构图366

知识点精讲367

一、程序的装入和链接367

二、连续分配方式367

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

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

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

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

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

八、页面置换算法375

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

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

例题精析378

练习题精选387

参考答案391

第19章 设备管理397

大纲要求397

复习导论397

一、复习目标397

二、重难点提示398

三、知识结构图398

知识点精讲399

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

二、I／O设备和设备控制器399

三、I／O控制方式400

四、缓冲管理401

五、设备分配402

六、SPOOLing技术403

七、出错处理404

八、磁盘存储器管理404

九、提高磁盘I／O速度406

十、I／O应用接口407

例题精析407

练习题精选411

参考答案413

第20章 文件管理415

大纲要求415

复习导论415

一、复习目标415

二、重难点提示416

三、知识结构图416

知识点精讲416

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

二、文件的逻辑结构418

三、外存分配方式418

四、目录管理420

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

六、文件共享423

七、文件保护424

八、文件系统实现424

例题精析425

练习题精选430

参考答案432

第四篇 计算机网络437

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

大纲要求437

复习导论437

一、复习目标437

二、重难点提示437

知识点精讲438

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

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

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

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

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

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

七、TCP／IP体系结构（理解）441

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

例题精析442

练习题精选444

参考答案446

第22章 物理层448

大纲要求448

复习导论448

一、复习目标448

二、重难点提示448

知识点精讲449

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

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

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

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

五、传输介质（了解）453

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

例题精析454

练习题精选457

参考答案460

第23章 数据链路层463

大纲要求463

复习导论463

一、复习目标463

二、重难点提示464

知识点精讲464

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

二、组帧（了解）464

三、差错控制（理解）465

四、流量控制（理解）465

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

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

例题精析469

练习题精选473

参考答案474

第24章 局域网与广域网477

大纲要求477

复习导论477

一、复习目标477

二、重难点提示478

知识点精讲478

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

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

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

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

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

六、IEEE802.11（了解）482

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

八、网桥（理解）483

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

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

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

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

例题精析486

练习题精选490

参考答案492

第25章 网络层495

大纲要求495

复习导论496

一、复习目标496

二、重难点提示496

知识点精讲496

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

二、路由算法（理解）497

三、IPv4分组（了解）498

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

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

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

七、ARP协议（理解）503

八、DHCP协议（理解）504

九、ICMP协议（理解）504

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

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

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

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

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

十五、移动IP（了解）509

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

例题精析510

练习题精选516

参考答案520

第26章 传输层525

大纲要求525

复习导论525

一、复习目标525

二、重难点提示525

知识点精讲526

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

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

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

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

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

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

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

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

例题精析532

练习题精选536

参考答案537

第27章 应用层539

大纲要求539

复习导论539

一、复习目标539

二、重难点提示539

知识点精讲540

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

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

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

四、电子邮件（了解）542

五、万维网WWW（理解）543

例题精析544

练习题精选547

参考答案548

附录551