《2012年计算机学科专业基础考研辅导》PDF下载

  • 购买积分:18 如何计算积分?
  • 作  者:张丽芬主编
  • 出 版 社:北京:人民邮电出版社
  • 出版年份:2011
  • ISBN:7115262851
  • 页数:628 页
图书介绍:《2012年计算机学科专业基础考研辅导》以“2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”为依据,严格按照考试大纲划定的范围,针对数据结构、计算机组成原理、操作系统和计算机网络4门课程中涉及的知识要点进行集中讲解,选择了历年各个高校研究生入学考试中的典型试题进行分析,介绍相关的知识点、解题思路和算法;通过剖析2009年、2010年和2011年实考试卷,帮助参加2012年计算机学科硕士研究生入学考试的考生进行复习和总结。

第1篇 数据结构 2

第1章 线性表 2

1.1知识要点扫描 2

1.1.1线性表的定义和基本操作 2

1.1.2线性表的实现 2

1.2典型例题分析 3

1.3精选试题练习 15

1.4精选试题解析 21

第2章栈、队列和数组 28

2.1知识要点扫描 28

2.1.1栈和队列的基本概念 28

2.1.2栈和队列的顺序存储结构 29

2.1.3栈和队列的链式存储结构 29

2.1.4栈和队列的应用 30

2.1.5特殊矩阵的压缩存储 30

2.2典型例题分析 30

2.3精选试题练习 43

2.4精选试题解析 45

第3章 树与二叉树 52

3.1知识要点扫描 52

3.1.1树的基本概念 52

3.1.2二叉树 52

3.1.3树和森林 54

3.1.4树的应用 55

3.2典型例题分析 57

3.3精选试题练习 68

3.4精选试题解析 71

第4章图 79

4.1知识要点扫描 79

4.1.1图的概念 79

4.1.2图的存储及基本操作 80

4.1.3图的遍历 81

4.1.4图的基本应用 82

4.2典型例题分析 84

4.3精选试题练习 91

4.4精选试题解析 94

第5章 查找 103

5.1知识要点扫描 103

5.1.1查找的基本概念 103

5.1.2顺序查找法 104

5.1.3折半查找法 105

5.1.4 B树和B﹢树 106

5.1.5散列表及其查找 107

5.2典型例题分析 109

5.3精选试题练习 116

5.4精选试题解析 118

第6章 排序 122

6.1知识要点扫描 122

6.1.1排序的基本概念 122

6.1.2插入排序 122

6.1.3起泡排序 123

6.1.4简单选择排序 123

6.1.5希尔排序 123

6.1.6快速排序 124

6.1.7堆排序 124

6.1.8二路归并排序 125

6.1.9基数排序 125

6.1.10各种内部排序算法的比较及应用 126

6.1.11外排序 127

6.2典型例题分析 128

6.3精选试题练习 137

6.4精选试题解析 140

第2篇 计算机组成原理 146

第1章 计算机系统概述 146

1.1知识要点扫描 146

1.1.1计算机发展历程 146

1.1.2计算机系统层次结构 146

1.1.3计算机性能指标 147

1.2典型例题分析 147

1.3精选试题练习 150

1.4精选试题解析 150

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

2.1知识要点扫描 151

2.1.1数制与编码 151

2.1.2定点数的表示和运算 153

2.1.3浮点数的表示和运算 155

2.1.4算术逻辑单元 157

2.2典型例题分析 158

2.3精选试题练习 169

2.4精选试题解析 172

第3章 存储器层次结构 175

3.1知识要点扫描 175

3.1.1存储器的分类 175

3.1.2存储器的层次化结构 176

3.1.3半导体随机存取存储器 176

3.1.4只读存储器 177

3.1.5主存储器与CPU的连接 177

3.1.6双口RAM和多模块存储器 178

3.1.7高速缓冲存储器 178

3.1.8虚拟存储器 180

3.2典型例题分析 181

3.3精选试题练习 195

3.4精选试题解析 199

第4章 指令系统 205

4.1知识要点扫描 205

4.1.1指令格式 205

4.1.2指令的寻址方式 206

4.1.3 CISC和RISC的基本概念 208

4.2典型例题分析 208

4.3精选试题练习 217

4.4精选试题解析 221

第5章 中央处理器 227

5.1知识要点扫描 227

5.1.1 CPU的功能和基本结构 227

5.1.2指令执行过程 227

5.1.3数据通路的功能和基本结构 228

5.1.4控制器的功能和工作原理 228

5.1.5指令流水线 230

5.2典型例题分析 230

5.3精选试题练习 247

5.4精选试题解析 252

第6章 总线 257

6.1知识要点扫描 257

6.1.1总线概述 257

6.1.2总线仲裁 258

6.1.3总线操作和定时 259

6.1.4总线标准 260

6.2典型例题分析 260

6.3精选试题练习 265

6.4精选试题解析 266

第7章 输入/输出(I/O)系统 267

7.1知识要点扫描 267

7.1.1 I/O系统基本概念 267

7.1.2外部设备 267

7.1.3 I/O接口(I/O控制器) 269

7.1.4 I/O方式 270

7.2典型例题分析 272

7.3精选试题练习 285

7.4精选试题解析 290

第3篇 操作系统 298

第1章 操作系统概述 298

1.1知识要点扫描 298

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

1.1.2操作系统的发展与分类 301

1.1.3操作系统的运行环境 302

1.2典型例题分析 303

1.3精选试题练习 306

1.4精选试题解析 308

第2章 进程管理 311

2.1知识要点扫描 311

2.1.1进程与线程 311

2.1.2处理机调度 317

2.1.3进程同步 321

2.1.4死锁 328

2.1.5 Windows 2000/XP的进程管理 331

2.2典型例题分析 334

2.3精选试题练习 352

2.4精选试题解析 361

第3章 内存管理 375

3.1知识要点扫描 375

3.1.1内存管理基础 375

3.1.2虚拟内存管理 381

3.1.3 UNIX系统V的存储器管理 384

3.1.4 Windows 2000/XP的存储器管理 386

3.2典型例题分析 389

3.3精选试题练习 396

3.4精选试题解析 397

第4章 文件管理 400

4.1知识要点扫描 400

4.1.1文件系统基础 400

4.1.2文件系统实现 403

4.1.3磁盘组织与管理 405

4.1.4文件的操作命令 405

4.1.5 UNIX系统V的文件管理 406

4.1.6 Windows 2000/XP文件系统 409

4.2典型例题分析 412

4.3精选试题练习 421

4.4精选试题解析 423

第5章 输入/输出(I/O)管理 427

5.1知识要点扫描 427

5.1.1 I/O管理概述 427

5.1.2 I/O核心子系统 429

5.1.3同步I/O和异步I/O 431

5.1.4快速I/O的概念 431

5.2典型例题分析 432

5.3精选试题练习 435

5.4精选试题解析 437

第4篇 计算机网络 442

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

1.1知识要点扫描 442

1.1.1计算机网络概述 442

1.1.2计算机网络体系结构与参考模型 444

1.2典型例题分析 446

1.3精选试题练习 449

1.4精选试题解析 453

第2章 物理层 458

2.1知识要点扫描 458

2.1.1通信基础 458

2.1.2传输介质 461

2.1.3物理层设备 462

2.2典型例题分析 462

2.3精选试题练习 465

2.4精选试题解析 471

第3章 数据链路层 477

3.1知识要点扫描 477

3.1.1数据链路层的功能 477

3.1.2组帧 477

3.1.3差错控制 478

3.1.4流量控制与可靠传输机制 478

3.1.5介质访问控制 479

3.1.6局域网 480

3.1.7广域网 482

3.1.8数据链路层设备 483

3.2典型例题分析 483

3.3精选试题练习 487

3.4精选试题解析 495

第4章 网络层 506

4.1知识要点扫描 506

4.1.1网络层的功能 506

4.1.2路由算法 507

4.1.3 IPv4 507

4.1.4 IPv6 510

4.1.5路由协议 511

4.1.6 IP组播 512

4.1.7移动IP 512

4.1.8网络层设备 513

4.2典型例题分析 513

4.3精选试题练习 516

4.4精选试题解析 525

第5章 传输层 534

5.1知识要点扫描 534

5.1.1传输层提供的服务 534

5.1.2 UDP 535

5.1.3 TCP 535

5.2典型例题分析 538

5.3精选试题练习 540

5.4精选试题解析 544

第6章 应用层 550

6.1知识要点扫描 550

6.1.1网络应用模型 550

6.1.2 DNS系统 550

6.1.3 FTP 551

6.1.4电子邮件 552

6.1.5 WWW 553

6.2典型例题分析 554

6.3精选试题练习 555

6.4精选试题解析 560

附录 566

2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 566

2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 588

2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题解答 609

参考文献 628