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

2013计算机学科专业基础综合复习指南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

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

例题精析17

练习题精选23

参考答案26

第3章栈、队列和数组31

大纲要求31

复习导论31

一、复习目标31

二、重难点提示31

知识点精讲31

一、栈的定义32

二、栈的表示和实现32

三、栈的应用举例35

四、队列的定义35

五、队列的表示与实现35

六、队列的应用39

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

例题精析41

练习题精选49

参考答案51

第4章 树和二叉树56

大纲要求56

复习导论56

一、复习目标56

二、重难点提示56

知识点精讲57

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

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

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

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

五、二叉树的遍历62

六、二叉树的常用操作64

七、树和森林65

八、哈夫曼(Huffman）树67

例题精析69

练习题精选78

参考答案86

第5章图93

大纲要求93

复习导论93

一、复习目标93

二、重难点提示93

知识点精讲94

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

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

三、图的遍历97

四、图的应用99

例题精析104

练习题精选107

参考答案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

十二、排序算法的应用144

例题精析144

练习题精选146

参考答案148

第2篇 计算机组成原理151

第8章 计算机系统概论153

大纲要求153

复习导论153

一、复习目标153

二、重难点提示153

知识点精讲153

一、计算机发展历程153

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

三、计算机性能指标156

例题精析157

练习题精选158

参考答案160

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

大纲要求162

复习导论162

一、复习目标162

二、重难点提示163

知识点精讲163

一、数制和编码163

二、定点数的表示166

三、定点数的运算168

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

五、算术逻辑单元ALU173

例题精析175

练习题精选181

参考答案184

第10章 存储器层次结构190

大纲要求190

复习导论190

一、复习目标190

二、重难点提示191

知识点精讲191

一、存储器的分类191

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

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

四、只读存储器194

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

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

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

八、虚拟存储器199

例题精析201

练习题精选205

参考答案208

第11章 指令系统213

大纲要求213

复习导论213

一、复习目标213

二、重难点提示213

知识点精讲213

一、指令格式213

二、指令的寻址方式216

三、CISC和RISC的基本概念219

例题精析220

练习题精选225

参考答案228

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

大纲要求231

复习导论231

一、复习目标231

二、重难点提示231

知识点精讲232

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

二、指令执行过程232

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

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

五、指令流水线247

例题精析249

练习题精选258

参考答案262

第13章 总线267

大纲要求267

复习导论267

一、复习目标267

二、重难点提示267

知识点精讲268

一、总线概述268

二、总线仲裁269

三、总线操作和定时270

四、总线标准271

例题精析272

练习题精选274

参考答案276

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

大纲要求278

复习导论278

一、复习目标278

二、重难点提示278

知识点精讲279

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

二、外部设备279

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

四、I/O方式283

例题精析292

练习题精选296

参考答案300

第3篇 操作系统305

第15章 操作系统引论307

大纲要求307

复习导论307

一、复习目标307

二、重难点提示307

三、知识结构图308

知识点精讲308

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

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

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

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

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

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

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

例题精析311

练习题精选314

参考答案315

第16章 进程管理317

大纲要求317

复习导论317

一、复习目标317

二、重难点提示318

三、知识结构图318

知识点精讲319

一、进程的基本概念319

二、进程控制320

三、进程同步321

四、进程通信328

五、线程328

例题精析330

练习题精选341

参考答案345

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

大纲要求354

复习导论354

一、复习目标354

二、重难点提示355

三、知识结构图355

知识点精讲356

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

二、调度算法357

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

四、预防死锁的方法359

五、死锁的检测与解除361

例题精析361

练习题精选369

参考答案373

第18章 存储器管理377

大纲要求377

复习导论377

一、复习目标377

二、重难点提示378

三、知识结构图378

知识点精讲379

一、程序的装入和链接379

二、连续分配方式379

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

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

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

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

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

八、页面置换算法387

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

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

例题精析390

练习题精选402

参考答案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

参考答案428

第20章 文件管理431

大纲要求431

复习导论431

一、复习目标431

二、重难点提示432

三、知识结构图432

知识点精讲432

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

二、文件的逻辑结构434

三、外存分配方式434

四、目录管理436

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

六、文件共享439

七、文件保护440

八、文件系统实现440

例题精析441

练习题精选445

参考答案448

第4篇 计算机网络451

第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

练习题精选474

参考答案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（理解）522

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

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

七、ARP协议（理解）525

八、DHCP协议（理解）526

九、ICMP协议（理解）526

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

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

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

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

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

十五、移动IP（了解）531

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

例题精析533

练习题精选539

参考答案543

第26章 传输层549

大纲要求549

复习导论549

一、复习目标549

二、重难点提示549

知识点精讲550

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

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

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

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

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

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

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

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

例题精析556

练习题精选560

参考答案561

第27章 应用层563

大纲要求563

复习导论563

一、复习目标563

二、重难点提示563

知识点精讲564

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

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

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

四、电子邮件（了解）566

五、万维网www（理解）567

例题精析568

练习题精选571

参考答案572