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

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

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

数据结构1

第1章 线性表1

复习重点1

习题精编1

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

考点2线性表的实现3

参考答案4

第2章 栈和队列18

复习重点18

习题精编18

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

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

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

考点4栈和队列的应用21

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

参考答案22

第3章 树与二叉树42

复习重点42

习题精编42

考点1树的基本概念42

考点2二叉树43

考点3树和森林45

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

参考答案48

第4章 图73

复习重点73

习题精编73

考点1图的基本概念73

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

考点3图的遍历75

考点4图的基本应用76

参考答案77

第5章 查找96

复习重点96

习题精编96

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

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

考点5 Hash表及其查找98

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

参考答案99

第6章 排序110

复习重点110

习题精编110

参考答案113

计算机组成原理130

第7章 计算机系统概论130

复习重点130

习题精编130

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

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

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

参考答案132

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

复习重点136

习题精编136

考点1数制与编码136

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

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

考点4算术逻辑单元ALU142

参考答案143

第9章 存储器层次机构159

复习重点159

习题精编159

考点1存储器的分类159

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

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

考点4只读存储器163

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

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

考点7高速缓冲存储器166

考点8虚拟存储器167

参考答案168

第10章 指令系统181

复习重点181

习题精编181

考点1指令格式181

考点2指令的寻址方式183

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

参考答案188

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

复习重点196

习题精编196

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

考点2指令执行过程197

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

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

考点5指令流水线204

参考答案205

第12章 总线218

复习重点218

习题精编218

考点1总线概述218

考点2总线仲裁220

考点3总线操作和定时221

考点4总线标准223

参考答案223

第13章 输入输出（I／O）系统230

复习重点230

习题精编230

考点1 I／O系统基本概念230

考点2外部设备231

考点3 I／O接口233

考点4 I／O方式234

参考答案237

操作系统248

第14章 操作系统引论248

复习重点248

习题精编248

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

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

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

参考答案250

第15章 进程管理255

复习重点255

习题精编255

考点1进程概念255

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

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

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

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

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

考点7经典同步问题259

参考答案261

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

复习重点273

习题精编273

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

考点2典型调度算法274

考点3死锁276

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

参考答案278

第17章 存储器管理287

复习重点287

习题精编287

考点1内存管理概念287

考点2交换与覆盖288

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

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

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

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

考点7页面置换算法294

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

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

参考答案297

第18章 设备管理314

复习重点314

习题精编314

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

考点2 I／O控制方式315

考点3缓冲管理316

考点4 SPOOLing技术317

考点5磁盘存储器管理317

参考答案319

第19章 文件管理327

复习重点327

习题精编327

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

考点2文件的逻辑结构328

考点3外存分配方式328

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

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

考点6文件系统实现331

参考答案332

计算机网络337

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

复习重点337

习题精编337

考点1计算机网络概述337

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

参考答案338

第21章 物理层341

复习重点341

习题精编341

考点1通信基础341

考点2传输介质343

考点3物理层设备344

参考答案344

第22章 数据链路层349

复习重点349

习题精编349

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

考点2组帧350

考点3差错控制350

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

考点5介质访问控制352

考点6局域网353

考点7广域网354

考点8数据链路层设备355

参考答案356

第23章 网络层368

复习重点368

习题精编368

考点1网络层的功能368

考点2路由算法369

考点3 IPv4370

考点4 IPv6373

考点5路由协议374

考点6 IP组播375

考点7移动IP376

考点8网络层设备376

参考答案376

第24章 传输层388

复习重点388

习题精编388

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

考点2 UDP协议389

考点3 TCP协议389

参考答案392

第25章 应用层399

复习重点399

习题精编399

考点1网络应用模型399

考点2 DNS系统400

考点3 FTP401

考点4电子邮件401

考点5 WWW403

参考答案404

真题及解析411

2009年全国计算机学科专业基础综合统考真题411

真题解析及答案419

附录425