统考408核心题型-2016年考研核心考点命题思路解密_PDF下载[122MB-百度云]本书编委会

内容简介

[

　　《梦享考研系列·2016年考研核心考点命题思路解密：统考408核心题型》严格按照新计算机考研408统考大纲编写，并精心将考研大纲细分成考点，有利于408统考和自主命题高校的考生抓住重点，着重训练。　　《梦享考研系列·2016年考研核心考点命题思路解密：统考408核心题型》每一个考点中的命题，绝大部分来源于历年名校计算机考研真题和408统考真题，少部分来源名校期末考试试题中的精华部分，是全国408统考大纲和高校考研真题的较好结合。为了提高考题的质量和解析的准确度，参考资料采用以考研教材、习题、考研真题为主，多方借鉴众多高校从事多年教育的教师课堂资料。梦享团队对每一个命题的思路和解题方法进行深入详细的讲解，并附上大量的图来帮助考生理解记忆，力求考生能够通过掌握一个题目而达到举一反三，有利于考生利用更少的时间掌握更多的知识。　　《梦享考研系列·2016年考研核心考点命题思路解密：统考408核心题型》可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生的习题集。

]

**部分数据结构部分第1章算法的时间复杂度和空间复杂度第2章线性表2.1 线性表的定义和基本操作2.2 线性表的实现第3章栈、队列和数组3.1 栈和队列的基本概念3.2 栈和队列的顺序存储结构3.3 栈和队列的链式存储结构3.4 栈和队列的应用3.5 特殊矩阵的压缩存储第4章树与二叉树4.1 树的概念4.2 二叉树4.3 树、森林4.4 树的应用第5章图5.1 图的概念5.2 图的存储及基本操作5.3 图的遍历5.4 图的基本应用及其复杂度分析第6章查找6.1 顺序查找法6.2 折半杏找法6.3 B一树6.4 散列（Hash）表及其查找第7章内部排序7.1 插入排序7.2 冒泡排序（bubblesort）7.3 简单选择排序7.4 希尔排序（shellsort）7.5 快速排序7.6 堆排序7.7 归并排序（mergesort）7.8 基数排序7.9 各种内部排序算法的比较和应用第二部分计算机组成原理部分第8章计算机系统概述8.1 计算机发展历程8.2 计算机系统层次结构8.3 计算机性能指标第9章数据的表示和运算9.1 数值与编码9.2 定点数的表示和运算9.3 浮点数的表示和运算9.4 算术逻辑单元ALU第10章存储器层次机构10.1 存储器的分类10.2 存储器的层次化结构10.3 半导体随机存取存储器10.4 主存储器与CPU的连接10.5 双口RAM和多模块存储器10.6 高速缓冲存储器Cache10.7 虚拟存储器第11章指令系统11.1 指令格式11.2 指令的寻址方式11.3 CISC和RISC的基本概念第12章中央处理器（CPU）12.1 CPU的功能和基本结构12.2 指令执行过程12.3 数据通路的功能和工作原理12.4 控制器的功能和工作原理12.5 指令流水线第13章总线13.1 总线概述13.2 总线仲裁13.3 总线操作和定时13.4 总线标准第14章输入输出（I／O）系统14.1 I／O系统基本概念14.2 外部设备14.3 I／O接口14.4 I／O方式第三部分操作系统部分第15章操作系统概述15.1 操作系统的概念、特征、功能和提供的服务15.2 操作系统的发展与分类15.3 操作系统的运行环境第16章进程管理（进程与线程）16.1 进程与线程16.2 同步与互斥第17章进程管理（处理机调度与死锁）17.1 处理机调度17.2 死锁第18章内存管理18.1 内存管理基础18.2 虚拟内存管理第19章文件管理19.1 文件系统基础19.2 文件系统的实现19.3 磁盘组织与管理第20章输入输出（I／O）管理20.1 I／O管理概述20.2 I／O核心子系统第四部分计算机网络部分第21章计算机网络体系结构21.1 计算机网络概述21.2 计算机网络体系结构与参考模型第22章物理层22.1 通信基础22.2 传输介质22.3 物理层设备第23章数据链路层23.1 数据链路层的功能23.2 组帧23.3 差错控制23.4 流量控制与可靠传输机制23.5 介质访问控制23.6 局域网23.7 广域网23.8 数据链路层设备第24章网络层24.1 网络层的功能24.2 路由算法24.3 IPv424.4 IPv624.5 路由协议24.6 IP组播和移动IP24.7 网络层设备第25章传输层25.1 传输层提供的服务25.2 UDP协议25.3 TCP协议第26章应用层26.1 网络应用模型26.2 DNS系统26.3 FTP26.4 电子邮件26.5 www参考文献