2012考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦
2012考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦
基本信息
作者:
崔巍
出版社:北京航空航天大学出版社
ISBN:9787512404304
上架时间:2011-7-4
出版日期:2011 年7月
开本:16开
页码:367
版次:1-1
内容简介
《2012考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦》以最新版《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》为依据,结合作者多年的教学实践,详细阐述了大纲规定的基础理论,凝炼了100个知识点,并将全书分为两部分。第一部分为历年真题名师详解,详细透彻地分析了2009年、2010年、2011年考研真题,对于每道真题追根溯源,从考核的知识点、解题思想、解题技巧、举一反三等多方面进行讲解。第二部分为100知识点聚焦,特别注重与考研大纲要求的结合,对100个知识点进行了重点的分析,从而加强考生的应试能力。本书内容阐述准确、精炼,重点突出,并在书中选择典型例题进行分析,以便考生对每部分知识有一个全局性的认识和把握,帮助考生进行有针对性地复习。从2011年真题上看,100知识点包含了全部试题的考点,并且书中大量的例题、习题与真题相符,深受广大考生好评!另外,本书根据2012年考研形势又做出了内容调整,力求帮助广大考生缩短复习时间,提高应试能力。
《2012考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦》对于报考计算机专业硕士研究生的考生来说是极具价值的参考书,同时也适用于讲授上述课程的教师以及自修该课程的其他人员。
目录
《2012考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦》
第一部分历年真题名师详解
2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题1
2011年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析9
2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题36
2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析44
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题63
2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析70
第二部分100知识点聚焦
知识点聚焦1:算法和算法分析93
知识点聚焦2:线性表的定义与存储结构95
知识点聚焦3:顺序表96
知识点聚焦4:链表98
知识点聚焦5:双向链表106
知识点聚焦6:栈的定义与基本操作109
知识点聚焦7:队列的定义与基本操作111
知识点聚焦8:特殊矩阵的压缩存储113
知识点聚焦9:树、二叉树的定义与存储结构115
知识点聚焦10:二叉树的性质117
知识点聚焦11:二叉树的遍历及应用119
.知识点聚焦12:线索二叉树129
知识点聚焦13:森林与二叉树的转换、树和森林的遍历131
知识点聚焦14:二叉排序树与平衡二叉树134
知识点聚焦15:哈夫曼树和哈夫曼编码139
知识点聚焦16:图的基本概念141
知识点聚焦17:图的存储结构143
知识点聚焦18:图的遍历146
知识点聚焦19:图的最小生成树问题149
知识点聚焦20:图的拓扑排序问题151
知识点聚焦21:图的关键路径问题152
知识点聚焦22:图的最短路径问题155
知识点聚焦23:顺序查找与折半查找159
知识点聚焦24:b?树与b+树164
知识点聚焦25:散列表及其查找166
知识点聚焦26:插入类排序169
知识点聚焦27:交换类排序170
知识点聚焦28:选择类排序173
知识点聚焦29:二路归并排序与基数排序174
知识点聚焦30:各种内部排序算法的比较175
知识点聚焦31:计算机的性能指标176
知识点聚焦32:原码、补码、反码、移码的特点与区别179
知识点聚焦33:十进制数的bcd码181
知识点聚焦34:奇偶校验码和海明校验码183
知识点聚焦35:定点数的表示范围和运算185
知识点聚焦36:浮点数的表示范围和加减运算189
知识点聚焦37:不同类型数据的特点及转换193
知识点聚焦38:算术逻辑运算部件(alu)195
知识点聚焦39:ram和rom的特点198
知识点聚焦40:存储器容量的扩展200
知识点聚焦41:存储器的片选信号及cpu与存储器的连接203
知识点聚焦42:存储系统与高速缓冲存储器cache207
知识点聚焦43:cache和主存之间的地址映射209
知识点聚焦44:虚拟存储器212
知识点聚焦45:指令格式和指令的编址单位216
知识点聚焦46:寻址方式217
知识点聚焦47:cisc和risc220
知识点聚焦48:cpu的基本组成222
知识点聚焦49:指令执行过程224
知识点聚焦50:控制器的组成226
知识点聚焦51:数据通路与控制信号227
知识点聚焦52:微程序控制器的相关问题231
知识点聚焦53:指令流水线与流水线的性能234
知识点聚焦54:总线性能指标与总线标准237
知识点聚焦55:磁盘存储器的相关问题239
知识点聚焦56:显示设备的相关问题241
知识点聚焦57:中断的全过程242
知识点聚焦58:中断屏蔽和中断升级245
知识点聚焦59:程序查询、程序中断和dma 3种方式的对比248
知识点聚焦60:通道类型与通道流量计算251
知识点聚焦61:操作系统基本概念255
知识点聚焦62:进程和线程的基本概念257
知识点聚焦63:进程的状态、转换和控制259
知识点聚焦64:进程间的通信(ipc)262
知识点聚焦65:处理机调度264
知识点聚焦66:进程同步与互斥272
知识点聚焦67:经典同步问题280
知识点聚焦68:死锁284
知识点聚焦69:死锁的预防和避免287
知识点聚焦70:内存管理基本概念291
知识点聚焦71:连续分配管理方式293
知识点聚焦72:非连续分配管理:页式;段式;段页式295
知识点聚焦73:虚拟内存,请求分页、分段、段页式298
知识点聚焦74:页面置换算法302
知识点聚焦75:抖动、工作集307
知识点聚焦76:文件概念、目录结构309
知识点聚焦77:文件的结构311
知识点聚焦78:文件共享与保护312
知识点聚焦79:文件、目录的实现313
知识点聚焦80:磁臂调度算法314
知识点聚焦81:设备管理概念315
知识点聚焦82:i/o调度、设备分配与回收316
知识点聚焦83:高速缓存、假脱机(spooling)317
知识点聚焦84:计算机网络体系结构与参考模型319
知识点聚焦85:奈奎斯特定理和香农定理322
知识点聚焦86:电路交换、报文交换和分组交换325
知识点聚焦87:物理层设备328
知识点聚焦88:滑动窗口329
知识点聚焦89:随机访问介质访问控制334
知识点聚焦90:广域网336
知识点聚焦91:数据链路层设备337
知识点聚焦92:路由算法340
知识点聚焦93:ipv4343
知识点聚焦94:网络层协议348
知识点聚焦95:路由协议351
知识点聚焦96:网络层设备353
知识点聚焦97:udp协议357
知识点聚焦98:tcp协议357
知识点聚焦99:dns系统362
知识点聚焦100:应用层协议364
参考文献367