2014考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦PDF电子书下载

第一部分 历年真题名师详解 1

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

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

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

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

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

2013年考研计算机学科专业基础综合试题参考答案及详细解析 43

2012年考研计算机学科专业基础综合试题参考答案及详细解析 65

2011年考研计算机学科专业基础综合试题参考答案及详细解析 88

2010年考研计算机学科专业基础综合试题参考答案及详细解析 115

2009年考研计算机学科专业基础综合试题参考答案及详细解析 134

第二部分100知识点聚焦 158

知识点聚焦1：算法和算法分析 158

知识点聚焦2：线性表的定义与存储结构 161

知识点聚焦3：顺序表 163

知识点聚焦4：链表 165

知识点聚焦5：双向链表 173

知识点聚焦6：栈的定义与基本操作 177

知识点聚焦7：队列的定义与基本操作 179

知识点聚焦8：特殊矩阵的压缩存储 182

知识点聚焦9：树、二叉树的定义与存储结构 184

知识点聚焦10：二叉树的性质 186

知识点聚焦11：二叉树的遍历及应用 189

知识点聚焦12：线索二叉树 199

知识点聚焦13：森林与二叉树的转换、树和森林的遍历 202

知识点聚焦14：二叉排序树与平衡二叉树 206

知识点聚焦15：哈夫曼树和哈夫曼编码 211

知识点聚焦16：图的基本概念 214

知识点聚焦17：图的存储结构 216

知识点聚焦18：图的遍历 219

知识点聚焦19：图的最小生成树问题 223

知识点聚焦20：图的拓扑排序问题 226

知识点聚焦21：图的关键路径问题 228

知识点聚焦22：图的最短路径问题 231

知识点聚焦23：顺序查找与折半查找 235

知识点聚焦24：B-树与B+树 240

知识点聚焦25：散列表及其查找 242

知识点聚焦26：插入类排序 246

知识点聚焦27：交换类排序 248

知识点聚焦28：选择类排序 251

知识点聚焦29：二路归并排序与基数排序 253

知识点聚焦30：各种内部排序算法的比较 255

知识点聚焦31：计算机的性能指标 257

知识点聚焦32：原码、补码、反码、移码的特点与区别 260

知识点聚焦33：十进制数的BCD码 263

知识点聚焦34：奇偶校验码和海明校验码 265

知识点聚焦35：定点数的表示范围和运算 267

知识点聚焦36：浮点数的表示范围和加减运算 272

知识点聚焦37：不同类型数据的特点及转换 277

知识点聚焦38：算术逻辑运算部件（ALU） 280

知识点聚焦39：RAM和ROM的特点 283

知识点聚焦40：存储器容量的扩展 286

知识点聚焦41：存储器的片选信号及CPU与存储器的连接 289

知识点聚焦42：存储系统与高速缓冲存储器Cache 294

知识点聚焦43：Cache和主存之间的地址映射 297

知识点聚焦44：虚拟存储器 301

知识点聚焦45：指令格式和指令的编址单位 305

知识点聚焦46：寻址方式 307

知识点聚焦47：CISC和 RISC 311

知识点聚焦48：CPU的基本组成 313

知识点聚焦49：指令执行过程 315

知识点聚焦50：控制器的组成 317

知识点聚焦51：数据通路与控制信号 319

知识点聚焦52：微程序控制器的相关问题 323

知识点聚焦53：指令流水线与流水线的性能 326

知识点聚焦54：总线性能指标与总线标准 329

知识点聚焦55：磁盘存储器的相关问题 332

知识点聚焦56：显示设备的相关问题 335

知识点聚焦57：中断的全过程 337

知识点聚焦58：中断屏蔽和中断升级 340

知识点聚焦59：I/O接口及程序查询、程序中断和DMA 3种方式的对比 344

知识点聚焦60：通道类型与通道流量计算 347

知识点聚焦61：操作系统基本概念 351

知识点聚焦62：进程和线程的基本概念 353

知识点聚焦63：进程的状态、转换和控制 356

知识点聚焦64：进程间的通信（IPC） 360

知识点聚焦65：处理机调度 363

知识点聚焦66：进程同步与互斥 372

知识点聚焦67：经典同步、互斥问题 380

知识点聚焦68：死锁 385

知识点聚焦69：死锁的预防和避免 388

知识点聚焦70：内存管理基本概念 393

知识点聚焦71：连续分配管理方式 396

知识点聚焦72：非连续分配管理：页式、段式、段页式 399

知识点聚焦73：虚拟内存，请求分页、分段、段页式 403

知识点聚焦74：页面置换算法 408

知识点聚焦75：抖动、工作集 413

知识点聚焦76：文件概念、目录结构 416

知识点聚焦77：文件的逻辑结构、物理结构 418

知识点聚焦78：文件共享与保护 420

知识点聚焦79：文件、目录的实现 421

知识点聚焦80：磁臂调度算法 423

知识点聚焦81：设备管理概念 425

知识点聚焦82：I/O调度、设备无关性及设备分配和回收 426

知识点聚焦83：高速缓存、假脱机（SPOOLing） 428

知识点聚焦84：计算机网络体系结构与参考模型 430

知识点聚焦85：通信基础 433

知识点聚焦86：电路交换、报文交换和分组交换 436

知识点聚焦87：物理层设备 439

知识点聚焦88：滑动窗口 440

知识点聚焦89：随机访问介质访问控制 445

知识点聚焦90：广域网 447

知识点聚焦91：数据链路层设备 449

知识点聚焦92：路由算法 453

知识点聚焦93：IPv4地址 456

知识点聚焦94：网络层协议 461

知识点聚焦95：路由协议 464

知识点聚焦96：网络层设备 466

知识点聚焦97：UDP协议 469

知识点聚焦98：TCP协议 470

知识点聚焦99：应用层协议 474

知识点聚焦100：网络协议分析 478