2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦

2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦
作 者: 崔巍
出版社: 北京航空航天大学出版社
丛编项:
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: 考研专业书
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

  崔巍,重点大学计算机专业一线教师,主讲计算机专业课程,拥有丰富的计算机教学经验,对计算机专业硕士研究生专业课考试有深入研究。与其他老师合作出版《计算机学科专业基础综合辅导讲义》、《计算机学科专业基础综合辅导讲义同步练习》、《计算机学科专业基础综合考试全真模拟试题集》、《计算机学科专业基础综合要点速记手册》等多部计算机专业考研系列书,深受广大考生喜爱。

内容简介

本书以最新版《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》为依据,结合作者多年的教学实践,详细阐述了大纲规定的基础理论,凝炼了100个知识点,并将全书分为两部分。第一部分为历年真题名师详解,详细透彻地分析了2009年、2010年考研真题,对于每道真题追根溯源,从考核的知识点、解题思想、解题技巧、举一反三等多方面进行讲解。第二部分为lOO知识点聚焦,特别注重与考研大纲要求的结合,对100个知识点进行了重点的分析,从而加强考生的应试能力。本书内容阐述准确、精炼,重点突出,并在书中选择典型例题进行分析,以便考生对每部分知识有一个全局性的认识和把握,帮助考生进行有针对性地复习。本书对于报考计算机专业硕士研究生的考生来说是极具价值的参考书,同时也适用于讲授上述课程的教师以及自修该课程的其他人员。

图书目录

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

2009年全国硕士研究生入学统一考试

计算机学科专业基础综合试题 1

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

参考答案及详细解析 8

2010年全国硕士研究生入学统一考试

计算机学科专业基础综合试题 31

2010年全国硕士研究生入学统一考试

计算机学科专业基础综合试题

参考答案及详细解析 39

第二部分 100知识点聚焦

知识点聚焦 1: 线性表的定义与存储结构 58

知识点聚焦 2: 顺序表的基本操作 59

知识点聚焦 3: 链表的基本操作 61

知识点聚焦 4: 链表的合并、分解等复杂操作 65

知识点聚焦 5: 双向链表的操作 69

知识点聚焦 6: 栈的定义与基本操作 72

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

知识点聚焦 8: 特殊矩阵的压缩存储 77

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

知识点聚焦 10: 二叉树的性质 80

知识点聚焦 11: 二叉树的遍历及应用 83

知识点聚焦 12: 线索二叉树 92

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

知识点聚焦 14: 二叉排序树与平衡二叉树 97

知识点聚焦 15: 哈夫曼树和哈夫曼编码 102

知识点聚焦 16: 图的基本概念 104

知识点聚焦 17: 图的存储结构 106

知识点聚焦 18: 图的遍历 109

知识点聚焦 19: 图的最小生成树问题 112

知识点聚焦 20: 图的拓扑排序问题 114

知识点聚焦 21: 图的关键路径问题 115

知识点聚焦 22: 图的最短路径问题 118

知识点聚焦 23: 顺序查找与折半查找 122

知识点聚焦 24: B树与B+树 127

知识点聚焦 25: 散列表及其查找 129

知识点聚焦 26: 插入类排序 132

知识点聚焦 27: 交换类排序 133

知识点聚焦 28: 选择类排序 136

知识点聚焦 29: 二路归并排序与基数排序 137

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

知识点聚焦 31: 计算机的性能指标 139

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

知识点聚焦 33: 十进制数的BCD码 144

知识点聚焦 34: 奇偶校验码和海明校验码 146

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

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

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

知识点聚焦 38: 算术逻辑运算部件(ALU) 157

知识点聚焦 39: RAM和ROM的特点 159

知识点聚焦 40: 存储器容量的扩展 161

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

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

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

知识点聚焦 44: 虚拟存储器 174

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

知识点聚焦 46: 寻址方式 178

知识点聚焦 47: CISC和RISC 181

知识点聚焦 48: CPU的基本组成 183

知识点聚焦 49: 指令执行过程 184

知识点聚焦 50: 控制器的组成 186

知识点聚焦 51: 数据通路与控制信号 188

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

知识点聚焦 53: 指令流水线与流水线的性能 195

知识点聚焦 54: 总线性能指标与总线标准 197

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

知识点聚焦 56: 显示设备的相关问题 201

知识点聚焦 57: 中断的全过程 203

知识点聚焦 58: 中断屏蔽和中断升级 205

知识点聚焦 59: 程序查询、程序中断和DMA 3种方式的对比 208

知识点聚焦 60: 通道类型与通道流量计算 211

知识点聚焦 61: 操作系统基本概念 215

知识点聚焦 62: 进程和线程的基本概念 217

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

知识点聚焦 64: 进程间的通信(IPC) 222

知识点聚焦 65: 处理机调度 224

知识点聚焦 66: 进程同步与互斥 232

知识点聚焦 67: 经典同步问题 240

知识点聚焦 68: 死锁 244

知识点聚焦 69: 死锁的预防和避免 247

知识点聚焦 70: 内存管理基本概念 251

知识点聚焦 71: 连续分配管理方式 253

知识点聚焦 72: 非连续分配管理:页式;段式;段页式 255

知识点聚焦 73: 虚拟内存,请求分页、分段、段页式 258

知识点聚焦 74: 页面置换算法 262

知识点聚焦 75: 抖动、工作集 267

知识点聚焦 76:文件概念、目录结构 269

知识点聚焦 77:文件的结构 271

知识点聚焦 78:文件共享与保护 272

知识点聚焦 79:文件、目录的实现 273

知识点聚焦 80: 磁臂调度算法 274

知识点聚焦 81: 设备管理概念 275

知识点聚焦 82: I/O调度、设备分配与回收 276

知识点聚焦 83: 高速缓存、假脱机(SPOOLing) 277

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

知识点聚焦 85: 奈奎斯特定理和香农定理 282

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

知识点聚焦 87: 物理层设备 288

知识点聚焦 88: 滑动窗口 288

知识点聚焦 89: 随机访问介质访问控制 293

知识点聚焦 90: 广域网 295

知识点聚焦 91: 数据链路层设备 296

知识点聚焦 92: 路由算法 300

知识点聚焦 93: IPv4 303

知识点聚焦 94: 网络层协议 307

知识点聚焦 95: 路由协议 311

知识点聚焦 96: 网络层设备 312

知识点聚焦 97: UDP协议 316

知识点聚焦 98: TCP协议 317

知识点聚焦 99: DNS系统 321

知识点聚焦 100: 应用层协议 323