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

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

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

第1篇 数据结构1

第1章 线性表3

复习重点3

习题精编3

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

考点2 线性表的实现5

参考答案7

第2章 栈和队列20

复习重点20

习题精编20

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

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

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

考点4 栈和队列的应用23

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

参考答案25

第3章 树与二叉树41

复习重点41

习题精编41

考点1 树的基本概念41

考点2 二叉树42

考点3树和森林44

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

参考答案47

第4章 图75

复习重点75

习题精编75

考点1 图的基本概念75

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

考点3 图的遍77

考点4 图的基本应用78

参考答案80

第5章 查找98

复习重点98

习题精编98

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

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

考点5 Hash表及其查找99

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

参考答案101

第6章 排序113

复习重点113

习题精编113

参考答案116

第2篇 计算机组成原理135

第7章 计算机系统概论137

复习重点137

习题精编137

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

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

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

参考答案139

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

复习重点143

习题精编143

考点1 数制与编码143

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

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

考点4 算术逻辑单元ALU149

参考答案151

第9章 存储器层次机构167

复习重点167

习题精编167

考点1 存储器的分类167

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

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

考点4 只读存储器171

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

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

考点7 高速缓冲存储器174

考点8 虚拟存储器176

参考答案177

第10章 指令系统189

复习重点189

习题精编189

考点1 指令格式189

考点2 指令的寻址方式191

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

参考答案196

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

复习重点204

习题精编204

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

考点2指令执行过程205

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

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

考点5 指令流水线213

参考答案215

第12章 总线228

复习重点228

习题精编228

考点1 总线概述228

考点2 总线仲裁230

考点3 总线操作和定时231

考点4 总线标准233

参考答案233

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

复习重点240

习题精编240

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

考点2外部设备241

考点3 I/O接口243

考点4 I/O方式244

参考答案247

第3篇 操作系统259

第14章 操作系统引论261

复习重点261

习题精编261

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

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

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

参考答案263

第15章 进程管理267

复习重点267

习题精编267

考点1 进程概念267

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

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

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

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

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

考点7 经典同步问题271

参考答案273

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

复习重点286

习题精编286

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

考点2典型调度算法287

考点3死锁290

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

参考答案293

第17章 存储器管理303

复习重点303

习题精编303

考点1 内存管理概念303

考点2 交换与覆盖304

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

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

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

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

考点7 页面置换算法312

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

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

参考答案315

第18章 设备管理334

复习重点334

习题精编334

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

考点2 I/O控制方式335

考点3 缓冲管理336

考点4 SPOOing技术337

考点5磁盘存储器管理337

参考答案339

第19章 文件管理347

复习重点347

习题精编347

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

考点2 文件的逻辑结构348

考点3 外存分配方式348

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

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

考点6 文件系统实现351

参考答案352

第4篇 计算机网络359

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

复习重点361

习题精编361

考点1 计算机网络概述361

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

参考答案362

第21章 物理层365

复习重点365

习题精编365

考点1 通信基础365

考点2 传输介质367

考点3 物理层设备368

参考答案368

第22章 数据链路层374

复习重点374

习题精编374

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

考点2 组帧375

考点3 差错控制375

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

考点5 介质访问控制377

考点6 局域网378

考点7 广域网379

考点8数据链路层设备380

参考答案381

第23章 网络层394

复习重点394

习题精编394

考点1 网络层的功能394

考点2路由算法395

考点3 IPv4396

考点4 IPv6399

考点5路由协议400

考点6 IP组播401

考点7 移动IP402

考点8 网络层设备402

参考答案403

第24章 传输层414

复习重点414

习题精编414

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

考点2 UDP协议415

考点3 TCP协议415

参考答案418

第25章 应用层426

复习重点426

习题精编426

考点1 网络应用模型426

考点2 DNS系统427

考点3 FTP428

考点4 电子邮件428

考点5 WWW430

参考答案431