计算机学科专业基础综合习题精编 2014【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

第1篇 数据结构2

第1章 线性表2

复习重点2

习题精编2

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

考点2 线性表的实现4

参考答案5

第2章 栈和队列19

复习重点19

习题精编19

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

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

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

考点4 栈和队列的应用22

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

参考答案24

第3章 树与二叉树37

复习重点37

习题精编37

考点1 树的基本概念37

考点2 二叉树38

考点3 树和森林40

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

参考答案43

第4章 图63

复习重点63

习题精编63

考点1 图的基本概念63

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

考点3 图的遍历65

考点4 图的基本应用67

参考答案68

第5章 查找83

复习重点83

习题精编83

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

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

考点5 Hash表及其查找85

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

参考答案86

第6章 排序94

复习重点94

习题精编94

参考答案97

第2篇 计算机组成原理112

第7章 计算机系统概论112

复习重点112

习题精编112

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

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

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

参考答案114

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

复习重点118

习题精编118

考点1 数制与编码118

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

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

考点4 算术逻辑单元ALU125

参考答案126

第9章 存储器层次结构139

复习重点139

习题精编139

考点1 存储器的分类139

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

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

考点4 只读存储器143

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

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

考点7 高速缓冲存储器147

参考答案149

第10章 指令系统159

复习重点159

习题精编159

考点1 指令格式159

考点2 指令的寻址方式161

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

参考答案166

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

复习重点175

习题精编175

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

考点2 指令执行过程176

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

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

考点5 指令流水线183

参考答案185

第12章 总线197

复习重点197

习题精编197

考点1 总线概述197

考点2 总线仲裁199

考点3 总线操作和定时201

考点4 总线标准202

参考答案203

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

复习重点210

习题精编210

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

考点2 外部设备211

考点3 I/O接口213

考点4 I/O方式214

参考答案217

第3篇 操作系统232

第14章 操作系统引论232

复习重点232

习题精编232

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

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

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

参考答案234

第15章 进程管理238

复习重点238

习题精编238

考点1 进程概念238

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

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

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

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

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

考点7 经典同步问题242

参考答案244

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

复习重点256

习题精编256

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

考点2 典型调度算法257

考点3 死锁260

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

参考答案263

第17章 存储器管理273

复习重点273

习题精编273

考点1 内存管理概念273

考点2 交换与覆盖274

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

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

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

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

考点7 页面置换算法282

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

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

参考答案285

第18章 设备管理304

复习重点304

习题精编304

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

考点2 I/O控制方式305

考点3 缓冲管理306

考点4 SPOOLing技术307

考点5 磁盘存储器管理308

参考答案309

第19章 文件管理318

复习重点318

习题精编318

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

考点2 文件的逻辑结构319

考点3 外存分配方式319

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

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

考点6 文件系统实现322

参考答案323

第4篇 计算机网络332

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

复习重点332

习题精编332

考点1 计算机网络概述332

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

参考答案333

第21章 物理层336

复习重点336

习题精编336

考点1 通信基础336

考点2 传输介质338

考点3 物理层设备339

参考答案340

第22章 数据链路层345

复习重点345

习题精编345

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

考点2 组帧346

考点3 差错控制347

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

考点5 介质访问控制348

考点6 局域网349

考点7 广域网350

考点8 数据链路层设备351

参考答案352

第23章 网络层365

复习重点365

习题精编365

考点1 网络层的功能365

考点2 路由算法366

考点3 IPv4368

考点4 IPv6371

考点5 路由协议371

考点6 IP组播372

考点7 移动IP373

考点8 网络层设备373

参考答案374

第24章 传输层386

复习重点386

习题精编386

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

考点2 UDP协议387

考点3 TCP协议388

参考答案390

第25章 应用层398

复习重点398

习题精编398

考点1 网络应用模型398

考点2 DNS系统399

考点3 FTP400

考点4 电子邮件400

考点5 WWW402

参考答案403