计算机专业统考题集 2010版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

计算机专业统考题集 2010版PDF格式电子书版下载

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

第一部分 数据结构1

第1章 线性表11

1.1 线性表的定义和基本操作11

1.2 线性表的实现11

1.2.1 顺序存储结构11

1.2.2 链式存储结构12

1.2.3 线性表的应用12

第2章 栈、队列和数25

2.1 栈和队列的基本概念26

2.2 栈和队列的顺序存储结构26

2.3 栈和队列的链式存储结构27

2.4 栈和队列的应用27

2.5 特殊矩阵的压缩存储28

第3章 树与二叉树36

3.1 树的基本概念37

3.2 二叉树38

3.2.1 二叉树的定义及其主要特性38

3.2.2 二叉树的顺序存储结构和链式存储结构40

3.2.3 二叉树的遍历41

3.2.4 线索二叉树的基本概念和构造45

3.2.5 平衡二叉树49

3.3 树、森林53

3.3.1 树的存储结构53

3.3.2 森林与二叉树的转换54

3.3.3 树和森林的遍历55

3.4 树的应用55

3.4.1 等价类问题55

3.4.2 哈夫曼（Huffman）树和哈夫曼编码57

第4章 图67

4.1 图的基本概念68

4.2 图的存储及基本操作70

4.2.1 邻接矩阵法70

4.2.2 邻接表法70

4.3 图的遍历70

4.3.1 深度优先搜索70

4.3.2 广度优先搜索70

4.4 图的基本应用及其复杂度分析72

4.4.1 最小（代价）生成树72

4.4.2 最短路径73

4.4.3 拓扑排序75

4.4.4 关键路径76

第5章 查找90

5.1 查找的基本概念90

5.2 顺序查找法91

5.3 折半查找法91

5.4 B-树92

5.5 散列（hash）表及其查找92

5.6 查找算法的分析及应用94

第6章 排序102

6.1 排序的基本概念102

6.2 插入排序105

6.2.1 直接插入排序105

6.2.2 折半插入排序106

6.3 起泡排序（Bubble Sort）106

6.4 简单选择排序106

6.5 希尔排序（Shell Sort）106

6.6 快速排序106

6.7 堆排序107

6.8 二路归并排序（Merge Sort）107

6.9 基数排序108

6.10 各种内部排序算法的比较108

6.11 内部排序算法的应用109

第二部分 计算机组成原理119

第1章 计算机系统概述123

1.1 计算机发展历程123

1.2 计算机系统层次结构124

1.2.1 计算机硬件的基本组成124

1.2.2 计算机软件的分类126

1.2.3 计算机的工作过程126

1.3 计算机性能指标127

第2章 数据的表示和运算131

2.1 数制与编码132

2.1.1 进位计数制及其相互转换132

2.1.2 真值和机器数134

2.1.3 BCD码134

2.1.4 字符与字符串134

2.1.5 校验码135

2.2 定点数的表示和运算138

2.2.1 定点数的表示138

2.2.2 定点数的运算138

2.3 浮点数的表示和运算141

2.3.1 浮点数的表示141

2.3.2 浮点数的加／减运算142

2.4 算术逻辑单ALU144

2.4.1 串行加法器和并行加法器144

2.4.2 算术逻辑单元ALU的功能和机构144

第3章 存储器层次结构155

3.1 存储器的分类156

3.2 存储器的层次化结构156

3.3 半导体随机存取存储器157

3.3.1 SRAM存储器的工作原理157

3.3.2 DRAM存储器的工作原理157

3.4 只读存储器159

3.5 主存储器与CPU的连接159

3.6 双口RAM和多模块存储器163

3.7 高速缓冲存储器（cache）163

3.7.1 程序访问的局部性原理163

3.7.2 Cache的基本工作原理163

3.7.3 Cache和主存之间的映射方式163

3.7.4 Cache中主存块的替换算法167

3.7.5 Cache写策略167

3.8 虚拟存储器167

3.8.1 虚拟存储器的基本概念167

3.8.2 页式虚拟存储器168

3.8.3 段式虚拟存储器170

3.8.4 段页式虚拟存储器170

3.8.5 TLB（快表）170

第4章 指令系统181

4.1 指令格式181

4.1.1 指令的基本格式181

4.1.2 定长操作码指令格式183

4.1.3 扩展操作码指令格式183

4.1.4 操作码的优化184

4.2 指令的寻址方式186

4.2.1 有效地址的概念186

4.2.2 数据寻址和指令寻址186

4.2.3 常见寻址方式186

4.3 CISC和RISC的基本概念190

第5章 中央处理器（CPU）200

5.1 CPU的功能和基本结构201

5.2 指令执行过程201

5.3 数据通路的功能和基本结构203

5.4 控制器的功能和工作原理204

5.4.1 硬布线控制器204

5.4.2 微程序控制器205

5.5 指令流水线209

5.5.1 指令流水线的基本概念209

5.5.2 超标量和动态流水线的基本概念211

第6章 总线222

6.1 总线概述222

6.1.1 总线的基本概念222

6.1.2 总线的分类223

6.1.3 总线的组成及性能指标223

6.2 总线仲裁224

6.2.1 集中仲裁方式224

6.2.2 分布仲裁方式227

6.3 总线操作和定时229

6.3.1 同步定时方式229

6.3.2 异步定时方式229

6.4 总线标准230

第7章 输入输出（I/O）系统239

7.1 I/O系统基本概念240

7.2 外部设备240

7.2.1 输入设备：键盘、鼠标240

7.2.2 输出设备：显示器、打印机240

7.2.3 外存储器：硬盘存储器、磁盘阵列、光盘存储器240

7.3 I/O接口（I/O控制器）241

7.3.1 I/O接口的功能和基本结构241

7.3.2 I/O端口及其编址242

7.4 I/O方式242

7.4.1 程序查询方式242

7.4.2 程序中断方式242

7.4.3 DMA方式247

7.4.4 通道方式249

第三部分 操作系统259

第1章 操作系统概述263

1.1 操作系统的概念、特征、功能和提供的服务264

1.2 操作系统的发展与分类264

1.3 操作系统的运行环境268

第2章 进程管理272

2.1 进程与线程273

2.1.1 进程概念273

2.1.2 进程的状态与转换274

2.1.3 进程控制274

2.1.4 进程组织275

2.1.5 进程通信276

2.1.6 线程概念与多线程模型277

2.2 处理机调度278

2.2.1 调度的基本概念278

2.2.2 调度时机、切换与过程278

2.2.3 调度的基本准则279

2.2.4 调度方式279

2.2.5 典型调度算法280

2.3 进程同步282

2.3.1 进程同步的基本概念282

2.3.2 实现临界区互斥的基本方法283

2.3.3 信号量284

2.3.4 管程285

2.3.5 经典同步问题285

2.4 死锁291

2.4.1 死锁概念291

2.4.2 死锁处理策略291

2.4.3 死锁预防292

2.4.4 死锁避免292

2.4.5 死锁检测和解除299

第3章 内存管理310

3.1 内存管理基础311

3.1.1 内存管理概念311

3.1.2 交换与覆盖312

3.1.3 连续分配管理方式313

3.1.4 非连续分配管理方式314

3.2 虚拟内存管理315

3.2.1 虚拟内存基本概念315

3.2.2 请求分页管理方式315

3.2.3 页面置换算法316

3.2.4 页面分配策略317

3.2.5 抖动317

3.2.6 请求分段管理方式318

3.2.7 请求段页式管理方式318

第4章 文件管理324

4.1 文件系统基础324

4.1.1 文件概念324

4.1.2 文件结构325

4.1.3 目录结构326

4.1.4 文件共享328

4.1.5 文件保护329

4.2 文件系统实现329

4.2.1 文件系统层次结构329

4.2.2 目录实现330

4.2.3 文件实现331

4.3 磁盘组织与管理331

4.3.1 磁盘的结构331

4.3.2 磁盘调度算法332

4.3.3 磁盘管理332

第5章 输入输出（I/O）管理336

5.1 I/O管理概述337

5.1.1 I/O设备337

5.1.2 I/O管理目标337

5.1.3 I/O管理功能337

5.1.4 I/O应用接口338

5.1.5 I/O控制方式338

5.2 I/O核心子系统338

5.2.1 I/O调度概念338

5.2.2 高速缓存与缓冲区339

5.2.3 设备分配与回收339

5.2.4 假脱机技术（SPOOLing）340

5.2.5 出错处理340

第四部分 计算机网络345

第1章 计算机网络体系结构349

1.1 计算机网络概述349

1.1.1 计算机网络的概念、组成与功能349

1.1.2 计算机网络的分类349

1.1.3 计算机网络与互联网的发展历史350

1.1.4 计算机网络的标准化工作及相关组织350

1.2 计算机网络体系结构与参考模型350

1.2.1 计算机网络分层结构350

1.2.2 计算机网络协议、接口、服务等概念350

1.2.3 ISO/OSI参考模型和TCP/IP模型351

第2章 物理层356

2.1 通信基础356

2.1.1 信道、信号、宽带、码元、波特、速率等基本概念356

2.1.2 奈奎斯特定理与香农定理357

2.1.3 信源与信宿357

2.1.4 编码与调制357

2.1.5 电路交换、报文交换与分组交换357

2.1.6 数据报与虚电路358

2.2 传输介质359

2.2.1 双绞线、同轴电缆、光纤与无线传输介质359

2.2.2 物理层接口的特性360

2.3 物理层设备360

2.3.1 中继器360

2.3.2 集线器361

第3章 数据链路层366

3.1 数据链路层的功能367

3.2 组帧368

3.3 差错控制368

3.3.1 检错编码368

3.3.2 纠错编码368

3.4 流量控制与可靠传输机制369

3.4.1 流量控制、可靠传输与滑动窗口机制369

3.4.2 单帧滑动窗口与停止-等待协议370

3.4.3 多帧滑动窗口与后退N帧协议（GBN）370

3.4.4 多帧滑动窗口与选择重传协议（SR）371

3.5 介质访问控制373

3.5.1 信道划分介质访问控制373

3.5.2 随机访问介质访问控制374

3.5.3 轮询访问介质访问控制：令牌传递协议376

3.6 局域网376

3.6.1 局域网的基本概念与体系结构376

3.6.2 以太网与IEEE 802.3377

3.6.3 IEEE 802.11377

3.6.4 令牌环网的基本原理378

3.7 广域网379

3.7.1 广域网的基本概念379

3.7.2 PPP协议379

3.7.3 HDLC协议379

3.7.4 ATM网络基本原理380

3.8 数据链路层设备380

3.8.1 网桥380

3.8.2 局域网交换机及其工作原理382

第4章 网络层390

4.1 网络层的功能391

4.1.1 异构网络互联391

4.1.2 路由与转发391

4.1.3 拥塞控制392

4.2 路由算法393

4.2.1 静态路由与动态路由393

4.2.2 距离-向量路由算法393

4.2.3 链路状态路由算法394

4.2.4 层次路由394

4.3 IPv4394

4.3.1 IPv4分组394

4.3.2 IPv4地址与NAT395

4.3.3 子网划分与子网掩码、CIDR395

4.3.4 ARP协议、DHCP协议与ICMP协议398

4.4 IPv6400

4.4.1 IPv6的主要特点400

4.4.2 IPv6地址401

4.5 路由协议401

4.5.1 自治系统401

4.5.2 域内路由与域间路由401

4.5.3 RIP路由协议402

4.5.4 OSPF路由协议402

4.5.5 BGP路由协议403

4.6 IP组播404

4.6.1 组播的概念404

4.6.2 IP组播地址404

4.6.3 组播路由算法404

4.7 移动IP406

4.7.1 移动IP的概念406

4.7.2 移动IP的通信过程406

4.8 网络层设备407

4.8.1 路由器的组成和功能407

4.8.2 路由表与路由转发408

第5章 传输层　420

5.1 传输层提供的服务420

5.1.1 传输层的功能420

5.1.2 传输层寻址与端口421

5.1.3 无连接服务与面向连接服务421

5.2 UDP协议421

5.2.1 UDP数据报421

5.2.2 UDP校验422

5.3 TCP协议423

5.3.1 TCP段423

5.3.2 TCP连接管理423

5.3.3 TCP可靠传输423

5.3.4 TCP流量控制与拥塞控制423

第6章 应用层　429

6.1 网络应用模型430

6.1.1 客户／服务器模型430

6.1.2 P2P模型430

6.2 DNS系统430

6.2.1 层次域名空间430

6.2.2 域名服务器431

6.2.3 域名解析过程431

6.3 FTP432

6.3.1 FTP协议的工作原理432

6.3.2 控制连接与数据连接433

6.4 电子邮件434

6.4.1 电子邮件系统的组成结构434

6.4.2 电子邮件格式与MIME434

6.4.3 SMTP协议与POP3协议435

6.5 WWW436

6.5.1 WWW的概念与组成结构436

6.5.2 HTTP协议437