2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦 新大纲最新版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

2011考研计算机学科专业基础综合历年真题名师详解及100知识点聚焦 新大纲最新版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

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

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

2009年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析8

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

2010年全国硕士研究生入学统一考试计算机学科专业基础综合试题参考答案及详细解析39

第二部分 100知识点聚焦58

知识点聚焦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：存储系统与高速缓冲存储器Cache169

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

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

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

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

知识点聚焦47：CISC和RISC181

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

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

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

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

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

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

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

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

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

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

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

知识点聚焦59：程序查询、程序中断和DMA3种方式的对比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：IPv4303

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

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

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

知识点聚焦97：UDP协议316

知识点聚焦98：TCP协议317

知识点聚焦99：DNS系统321

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

参考文献327