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

2012计算机学科专业基础综合习题精编PDF格式电子书版下载

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

第1篇 数据结构1

第1章 线性表3

复习重点3

习题精编3

考点1线性表的定义与基本操作3

考点2线性表的实现5

参考答案7

第2章 栈和队列21

复习重点21

习题精编21

考点1栈和队列的基本概念21

考点2栈和队列的顺序存储结构22

考点3栈和队列的链式存储结构23

考点4栈和队列的应用24

考点5特殊矩阵的压缩存储25

参考答案26

第3章 树与二叉树43

复习重点43

习题精编43

考点1树的基本概念43

考点2二叉树44

考点3树和森林46

考点4树与二叉树的应用47

参考答案49

第4章图76

复习重点76

习题精编76

考点1图的基本概念76

考点2图的存储及基本操作77

考点3图的遍历78

考点4图的基本应用79

参考答案80

第5章 查找98

复习重点98

习题精编98

考点1、2、3查找的基本概念、顺序查找法、二分查找法98

考点4 B-树及其基本操作、B+树的基本概念99

考点5 Hash表及其查找100

考点6查找算法的分析及应用100

参考答案101

第6章 排序113

复习重点113

习题精编113

参考答案116

第2篇 计算机组成原理133

第7章 计算机系统概论135

复习重点135

习题精编135

考点1计算机系统发展历程135

考点2计算机系统层次结构136

考点3计算机系统性能指标137

参考答案137

第8章 数据的表示和运算141

复习重点141

习题精编141

考点1数制与编码141

考点2定点数的表示和运算143

考点3浮点数的表示和运算145

考点4算术逻辑单元ALU147

参考答案149

第9章 存储器层次机构165

复习重点165

习题精编165

考点1存储器的分类165

考点2存储器的层次化结构166

考点3半导体随机存取存储器167

考点4只读存储器169

考点5主存储器与CPU的连接169

考点6双口RAM与多模块存储器171

考点7高速缓冲存储器172

考点8虚拟存储器174

参考答案175

第10章 指令系统187

复习重点187

习题精编187

考点1指令格式187

考点2指令的寻址方式189

考点3 CISC和RISC的基本概念193

参考答案194

第11章 中央处理器（CPU）202

复习重点202

习题精编202

考点1 CPU的功能和基本结构202

考点2指令执行过程203

考点3数据通路的功能和基本结构204

考点4控制器的功能和工作原理205

考点5指令流水线211

参考答案212

第12章 总线225

复习重点225

习题精编225

考点1总线概述225

考点2总线仲裁227

考点3总线操作和定时228

考点4总线标准230

参考答案230

第13章 输入输出（I/O）系统237

复习重点237

习题精编237

考点1 I/O系统基本概念237

考点2外部设备238

考点3 I/O接口240

考点4 I/O方式241

参考答案244

第3篇 操作系统255

第14章 操作系统引论257

复习重点257

习题精编257

考点1操作系统的概念、特征和提供的服务257

考点2操作系统的发展和分类258

考点3操作系统的运行环境259

参考答案259

第15章 进程管理264

复习重点264

习题精编264

考点1进程概念264

考点2进程的状态与转换264

考点3进程控制、组织和通信265

考点4线程概念与多线程模型266

考点5进程同步的基本概念266

考点6实现临界区互斥的基本方法和信号量及管程267

考点7经典同步问题268

参考答案270

第16章 处理机调度和死锁283

复习重点283

习题精编283

考点1调度的基本概念和基本准则283

考点2典型调度算法284

考点3死锁286

考点4系统安全状态：银行家算法288

参考答案289

第17章 存储器管理300

复习重点300

习题精编300

考点1内存管理概念300

考点2交换与覆盖301

考点3连续分配管理方式301

考点4非连续分配管理方式302

考点5虚拟内存基本概念305

考点6请求分页管理方式306

考点7页面置换算法308

考点8页面分配策略和抖动310

考点9请求分段管理方式和请求段页式管理方式311

参考答案311

第18章 设备管理330

复习重点330

习题精编330

考点1设备管理的任务、功能及I/O设备、设备控制器330

考点2 I/O控制方式331

考点3缓冲管理332

考点4 SPOOLing技术333

考点5磁盘存储器管理333

参考答案335

第19章 文件管理343

复习重点343

习题精编343

考点1文件系统的基本概念343

考点2文件的逻辑结构344

考点3外存分配方式344

考点4目录管理和文件存储空间的管理345

考点5文件共享和文件保护346

考点6文件系统实现347

参考答案348

第4篇 计算机网络355

第20章 计算机网络体系结构357

复习重点357

习题精编357

考点1计算机网络概述357

考点2计算机网络体系结构与参考模型357

参考答案358

第21章 物理层361

复习重点361

习题精编361

考点1通信基础361

考点2传输介质363

考点3物理层设备364

参考答案364

第22章 数据链路层369

复习重点369

习题精编369

考点1数据链路层的功能369

考点2组帧370

考点3差错控制370

考点4流量控制与可靠传输机制371

考点5介质访问控制372

考点6局域网373

考点7广域网374

考点8数据链路层设备375

参考答案376

第23章 网络层389

复习重点389

习题精编389

考点1网络层的功能389

考点2路由算法390

考点3 IPv4391

考点4 IPv6394

考点5路由协议395

考点6 IP组播396

考点7移动IP397

考点8网络层设备397

参考答案398

第24章 传输层409

复习重点409

习题精编409

考点1传输层提供的服务409

考点2 UDP协议410

考点3 TCP协议410

参考答案413

第25章 应用层420

复习重点420

习题精编420

考点1网络应用模型420

考点2 DNS系统421

考点3 FTP422

考点4电子邮件422

考点5 WWW424

参考答案425