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算术逻辑单元ALU 147

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

考点4 IPv6 394

考点5路由协议 395

考点6 IP组播 396

考点7移动IP 397

考点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 FTP 422

考点4电子邮件 422

考点5 WWW 424

参考答案 425