计算机专业统考过关必练考点分类训练与解析PDF电子书下载

第1章　线性表 1

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

1.2　线性表的实现 2

第2章　栈、队列和数组 33

2.1　栈和队列的基本概念 33

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

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

2.4　栈和队列的应用 45

2.5　特殊矩阵的压缩存储 52

第3章　树与二叉树 61

3.1　树的概念 61

3.2　二叉树 63

3.3　树、森林 77

3.4　树的应用 84

第4章 图 91

4.1 图的概念&.. 91

4.2　图的存储及基本操作 94

4.3 图的遍历 99

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

第5章　查找 117

5.1 查找的基本概念及顺序查找 117

5.2　折半查找法 119

5.3　B-树 122

5.4　散列（Hash）表及其查找 125

5.5 查找算法的分析及应用 128

第6章　排序 133

6.1　排序的基本概念 133

6.2　插入排序 135

6.3　交换排序 136

6.4　选择排序 139

6.5 归并排序 142

6.6　基数排序 144

6.7　各种内部排序算法的比较和应用 146

第7章　计算机系统概述 153

7.1　计算机发展概述 153

7.2　计算机系统层次结构 154

7.3　计算机系统性能指标 156

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

8.1　数值与编码 159

8.2　定点数的表示和运算 160

8.3　浮点数的表示和运算 168

8.4　算术逻辑单元ALU 178

第9章　存储器层次机构 183

9.1　存储器分类 183

9.2　存储器的层次化结构 184

9.3　半导体随机存取存储器 186

9.4　只读存储器 190

9.5　主存储器与CPU的连接 191

9.6　双口RAM和多模块存储器 215

9.7 高速缓冲存储器（Cache） 217

9.8　虚拟存储器 225

第10章　指令系统 229

10.1　指令格式 229

10.2　指令的寻址方式 233

10.3　CISC和RISC的基本概念 238

第11章 中央处理器 241

11.1　CPU的功能和基本结构 241

11.2　指令执行过程 242

11.3　数据通路的功能和基本结构 245

11.4　控制器的功能和工作原理 249

11.5　指令流水线 259

第12章　总线 267

12.1　总线概述 267

12.2　总线仲裁 270

12.3　总线操作和定时 271

12.4　总线标准 273

第13章　输入／输出系统 275

13.1　输入／输出系统的基本概念 275

13.2　外部设备 276

13.3　输入／输出接口 282

13.4　输入／输出方式 284

第14章　操作系统概述 307

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

14.2　操作系统的发展与分类 309

14.3　操作系统的运行环境 313

第15章　进程管理 319

15.1　进程与线程 319

15.2　多处理机调度 325

15.3　进程同步 331

15.4　死锁 345

第16章　内存管理 355

16.1　内存管理基础 355

16.2　虚拟内存 366

第17章　文件管理 381

17.1　文件系统基础 381

17.2　文件系统实现 384

17.3　磁盘组织与管理 393

第18章　输入／输出（I/O）管理 401

18.1　I/O管理概述 401

18.2　核心子系统 404

第19章　计算机网络体系结构 417

19.1　计算机网络概述 417

19.2　计算机网络体系结构与参考模型 418

第20章　物理层 425

20.1　通信基础 425

20.2　传输介质 433

20.3　物理层设备 435

第21章　数据链路层 437

21.1　数据链路层的功能 437

21.2　组帧 438

21.3　差错控制 439

21.4　流量控制与可靠传输机制 442

21.5　介质访问控制 445

21.6　局域网 448

21.7　广域网 453

21.8　数据链路层设备 454

第22章　网络层 459

22.1　网络层的功能 459

22.2　路由算法 461

22.3　IPv4 464

22.4　IPv6 471

22.5　路由协议 473

22.6　IP组播 479

22.7　网络层设备 479

第23章　传输层 481

23.1　传输层提供的服务 481

23.2　UDP协议 482

23.3　TCP协议 483

第24章　应用层 489

24.1 网络应用模型 489

24.2　DNS系统 490

24.3　FTP 492

24.4　电子邮件 494

24.5　WWW 496

附录A　2009年全国计算机统考真题汇编与解析 499

2009年全国计算机统考真题汇编 499

2009年全国计算机统考真题汇编答案解析 503

附录B　2009年全国硕士研究生入学统一考试　计算机科学与技术学科联考　计算机学科专业基础综合试题 509

附录C　2009年全国硕士研究生入学统一考试　计算机科学与技术学科联考　计算机学科专业基础综合试题答案 515