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

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

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

第一篇 数据结构3

第1章 概论3

大纲要求3

复习导论3

一、复习目标3

二、重难点提示3

知识点精讲3

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

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

三、算法及评价4

例题精析4

习题精选5

参考答案7

第2章 线性表8

大纲要求8

复习导论8

一、复习目标8

二、重难点提示8

知识点精讲8

一、线性表的定义8

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

例题精析17

习题精选23

参考答案26

第3章 栈、队列和数组31

大纲要求31

复习导论31

一、复习目标31

二、重难点提示31

知识点精讲31

一、栈的定义31

二、栈的表示和实现32

三、栈的应用举例35

四、队列的定义35

五、队列的表示与实现35

六、队列的应用39

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

例题精析4

习题精选49

参考答案51

第4章 树和二叉树56

大纲要求56

复习导论56

一、复习目标56

二、重难点提示56

知识点精讲57

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

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

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

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

五、二叉树的遍历63

六、二叉树的常用操作64

七、树和森林65

八、哈夫曼（Huffman）树67

九、等价类问题69

例题精析69

习题精选78

参考答案87

第5章 图95

大纲要求95

复习导论95

一、复习目标95

二、重难点提示95

知识点精讲96

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

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

三、图的遍历99

四、图的应用101

例题精析106

习题精选109

参考答案115

第6章 查找123

大纲要求123

复习导论123

一、复习目标123

二、重难点提示123

知识点精讲123

一、静态查找表123

二、动态查找表125

三、哈希表127

例题精析129

习题精选130

参考答案133

第7章 内部排序136

大纲要求136

复习导论136

一、复习目标136

二、重难点提示136

知识点精讲136

一、排序的基本概念136

二、插入排序137

三、气泡排序（Bubble Sort）138

四、简单选择排序139

五、希尔排序（Shell Sort）139

六、快速排序140

七、堆排序141

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

九、基数排序142

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

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

例题精析143

习题精选144

参考答案146

第二篇 计算机组成原理151

第8章 计算机系统概论151

大纲要求151

知识点精讲151

一、计算机发展历程151

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

三、计算机性能指标154

例题精析154

习题精选155

参考答案157

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

大纲要求158

知识点精讲158

一、数制和编码158

二、定点数的表示161

三、定点数的运算164

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

五、算术逻辑单元ALU169

例题精析171

习题精选176

参考答案179

第10章 存储器层次机构182

大纲要求182

知识点精讲182

一、存储器的分类182

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

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

四、只读存储器186

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

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

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

八、虚拟存储器191

例题精析193

习题精选196

参考答案199

第11章 指令系统203

大纲要求203

知识点精讲203

一、指令格式203

二、指令的寻址方式206

三、CISC和RISC的基本概念209

例题精析210

习题精选214

参考答案217

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

大纲要求219

知识点精讲219

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

二、指令执行过程220

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

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

五、指令流水线234

例题精析236

习题精选243

参考答案247

第13章 总线251

大纲要求251

知识点精讲251

一、总线概述251

二、总线仲裁252

三、总线操作和定时253

四、总线标准254

例题精析255

习题精选257

参考答案259

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

大纲要求261

知识点精讲261

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

二、外部设备262

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

四、I/O方式266

例题精析275

习题精选279

参考答案282

第三篇 操作系统289

第15章 操作系统引论289

大纲要求289

复习导论289

一、复习目标289

二、重难点提示289

三、知识结构图290

知识点精讲290

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

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

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

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

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

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

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

例题精析293

习题精选295

参考答案296

第16章 进程管理298

大纲要求298

复习导论298

一、复习目标298

二、重难点提示299

三、知识结构图299

知识点精讲299

一、进程的基本概念299

二、进程控制301

三、进程同步302

四、进程通信308

五、线程308

例题精析310

习题精选319

参考答案322

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

大纲要求330

复习导论330

一、复习目标330

二、重难点提示331

三、知识结构图331

知识点精讲331

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

二、调度算法333

三、实时调度334

四、产生死锁的原因和必要条件334

五、预防死锁的方法335

六、死锁的检测与解除337

例题精析337

习题精选344

参考答案348

第18章 存储器管理353

大纲要求353

复习导论353

一、复习目标353

二、重难点提示354

三、知识结构图354

知识点精讲355

一、程序的装入和链接355

二、连续分配方式355

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

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

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

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

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

八、页面置换算法363

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

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

例题精析366

习题精选371

参考答案375

第19章 设备管理381

大纲要求381

复习导论381

一、复习目标381

二、重难点提示382

三、知识结构图382

知识点精讲383

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

二、1/O设备和设备控制器383

三、1/O控制方式384

四、缓冲管理385

五、设备分配386

六、SPOOLing技术387

七、出错处理388

八、磁盘存储器管理388

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

十、I/O应用接口390

例题精析391

习题精选394

参考答案396

第20章 文件管理399

大纲要求399

复习导论399

一、复习目标399

二、重难点提示400

三、知识结构图400

知识点精讲400

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

二、文件的逻辑结构402

三、外存分配方式402

四、目录管理404

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

六、文件共享407

七、文件保护408

八、文件系统实现408

例题精析408

习题精选414

参考答案416

第四篇 计算机网络421

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

大纲要求421

复习导论421

一、复习目标421

二、重难点提示421

知识点精讲422

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

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

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

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

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

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

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

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

例题精析426

习题精选428

参考答案430

第22章 物理层432

大纲要求432

复习导论432

一、复习目标432

二、重难点提示432

知识点精讲433

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

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

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

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

五、传输介质（了解）436

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

例题精析438

习题精选441

参考答案443

第23章 数据链路层446

大纲要求446

复习导论446

一、复习目标446

二、重难点提示446

知识点精讲447

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

二、组帧（了解）447

三、差错控制（理解）447

四、流量控制（理解）448

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

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

例题精析452

习题精选455

参考答案457

第24章 局域网与广域网459

大纲要求459

复习导论459

一、复习目标459

二、重难点提示459

知识点精讲460

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

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

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

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

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

六、IEEE802.11（了解）464

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

八、网桥（理解）465

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

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

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

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

十三、ATM网络基本原理（了解）468

例题精析469

习题精选473

参考答案475

第25章 网络层478

大纲要求478

复习异论478

一、复习目标478

二、重难点提示479

知识点精讲479

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

二、路由算法（理解）480

三、IPv4分组（了解）481

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

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

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

七、ARP协议（理解）485

八、DHCP协议（理解）486

九、ICMP协议（理解）486

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

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

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

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

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

十五、移动IP（了解）491

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

例题精析492

习题精选199

参考答案502

第26章 传输层507

大纲要求507

复习导论507

一、复习目标507

二、重难点提示507

知识点精讲507

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

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

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

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

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

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

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

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

例题精析514

习题精选517

参考答案518

第27章 应用层520

大纲要求520

复习导论520

一、复习目标520

二、重难点提示520

知识点精讲520

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

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

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

四、电子邮件（了解）522

五、万维网WWW（理解）524

例题精析525

习题精选527

参考答案528

计算机网络复习建议529

附录531