计算机考研专业基础综合便携手册

前言第1篇 数据结构第1章 绪 论知识体系框架图知识点速记知识点1：代码书写规范知识点2：C/C 语言基础知识点3：时间复杂度与空间复杂度分析基础【2,0】知识点4：数据结构相关的基本概念知识点5：数据逻辑结构知识点6：数据物理结构知识点7：算法第2章 线性表知识体系框架图知识点速记知识点1：线性表的逻辑特性知识点2：线性表的存储结构知识点3：线性表的定义知识点4：顺序表操作【0,2】知识点5：单链表操作【0,2】知识点6：双链表操作知识点7：循环链表操作知识点8：一元多项式的表示及相加第3章 栈、队列和数组知识体系框架图知识点速记知识点1：栈的定义【4,0】知识点2：栈的表示和实现知识点3：栈的应用知识点4：队列的定义【1,0】知识点5：队列的表示和实现【2,0】知识点6：队列的应用知识点7：顺序存储知识点8：特殊矩阵的压缩存储第4章 树与二叉树知识体系框架图知识点速记知识点1：树相关的基本概念【1,0】知识点2：二叉树的定义知识点3：二叉树的性质【2,0】知识点4：二叉树的存储结构知识点5：二叉树的遍历算法【1,0】知识点6：二叉树的构造【2,0】知识点7：线索二叉树【1,0】知识点8：树的存储结构知识点9：森林与二叉树的转换【2,0】知识点10：树和森林的遍历知识点11：二叉排序树【1,0】知识点12：平衡二叉树【3,0】知识点13：赫夫曼树和赫夫曼编码【1,0】第5章 图知识体系框架图知识点速记知识点1：图相关的基本概念【2,0】知识点2：图的存储结构知识点3：图的遍历【1,0】知识点4：最小（代价）生成树【1,0】知识点5：最短路径【2,0】知识点6：拓扑排序【3,0】知识点7：关键路径【0,1】第6章 查 找知识体系框架图知识点速记知识点1：查找的基本概念知识点2：顺序查找法知识点3：折半查找法【1,0】知识点4：二叉排序树知识点5：平衡二叉树知识点6：B树【2,0】知识点7：B 树知识点8：散列表【1,1】第7章 排 序知识体系框架图知识点速记知识点1：直接插入排序【2,0】知识点2：折半插入排序【1,0】知识点3：希尔排序知识点4：简单选择排序知识点5：堆排序【2,0】知识点6：起泡排序【1,0】知识点7：快速排序【2,0】知识点8：二路归并排序【0,1】知识点9：基数排序知识点10：外部排序知识点11：各种排序算法的比较第2篇 计算机组成原理第1章 计算机系统概述知识体系框架图知识点速记知识点1：冯诺依曼机【1,0】知识点2：计算机系统未考知识点3：计算机性能指标【2,1】知识点4：相关概念总结未考第2章 数据的表示和运算知识体系框架图知识点速记知识点1：真值、机器数和BCD码未考知识点2：定点数的表示【3,1】知识点3：定点数的移位运算未考知识点4：补码定点数的加减运算【0,1】知识点5：定点数的乘除运算未考知识点6：浮点数的表示与IEEE754标准【2,0】知识点7：浮点数的加减运算【1,0】知识点8：串行加法器与并行加法器未考知识点9：算术逻辑单元（ALU）的功能和结构未考第3章 存储器层次结构知识体系框架图知识点速记知识点1：存储器的分类与层次化结构未考知识点2：半导体随机存储器【2,0】知识点3：DRAM存储器的刷新未考知识点4：只读存储器与FLASH存储器【2,0】知识点5：主存储器与CPU的连接【2,0】知识点6：双口RAM和多模块存储器【0,1】知识点7：Cache的基本工作原理【2,0】知识点8：Cache和主存之间的映射方式【3,0】知识点9：Cache中主存块的替换算法未考知识点10：Cache写操作策略未考知识点11：虚拟存储器【2,1】第4章 指令系统知识体系框架图知识点速记知识点1：指令的基本格式以及几种常见的指令格式未考知识点2：定长操作码指令格式与不定长操作码指令格式未考知识点3：指令的寻址方式【2,1】知识点4：CISC和RISC的基本概念【1,0】知识点5：标志寄存器与转移条件的逻辑表达式总结【1,0】第5章 中央处理器知识体系框架图知识点速记知识点1：CPU中的寄存器未考知识点2：指令执行过程未考知识点3：控制器的结构、功能和实现未考知识点4：微程序控制器未考知识点5：指令流水线的基本概念与实现未考知识点6：多核处理器未考知识点7：中断系统未考第6章 总 线知识体系框架图知识点速记知识点1：总线的基本概念、分类与结构未考知识点2：总线的性能指标未考知识点3：总线仲裁未考知识点4：总线操作和定时未考知识点5：总线标准未考第7章 输入/输出系统知识体系框架图知识点速记知识点1：I/O设备未考知识点2：硬盘存储器未考知识点3：光盘存储器未考知识点4：I/O接口的功能和基本结构未考知识点5：I/O端口及其编址未考知识点6：I/O方式未考第3篇 操作系统第1章 绪 论知识体系框架图知识点速记知识点1：操作系统的概念未考知识点2：操作系统的特征【1,0】知识点3：操作系统的发展与分类【1,0】知识点4：操作系统的主要功能未考知识点5：中断和异常【1,0】知识点6：用户态与核心态【2,0】知识点7：系统调用【2,0】知识点8：操作系统的体系结构未考第2章 进程管理知识体系框架图知识点速记知识点1：进程的概念和特点【1,0】知识点2：进程的三态转化【1,0】知识点3：进程的控制【2,0】知识点4：线程的概念及线程与进程的比较【2,0】知识点5：进程通信未考知识点6：处理机的三级调度概念和调度的基本原则【1,0】知识点7：常见进程调度算法【2,0】知识点8：同步与互斥的概念未考知识点9：互斥实现的软件方法和硬件方法【1,0】知识点10：信号量机制【1,0】知识点11：经典同步问题【0,2】知识点12：管程未考知识点13：死锁的原因和必要条件【1,0】知识点14：安全性算法和银行家算法【2,0】第3章 内存管理知识体系框架图知识点速记知识点1：应用程序的编译和链接【1,0】知识点2：交换和覆盖未考知识点3：分区分配【2,0】知识点4：内部碎片和外部碎片未考知识点5：基本分页、基本分段存储管理方式【2,0】知识点6：虚拟内存【1,0】知识点7：请求分页管理方式【1,1】知识点8：抖动现象与缺页率【1,0】第4章 文件管理知识体系框架图知识点速记知识点1：文件的基本概念【1,0】知识点2：文件的逻辑结构未考知识点3：目录结构【1,0】知识点4：文件共享【1,0】知识点5：文件保护未考知识点6：文件系统的层次结构未考知识点7：目录实现未考知识点8：文件的实现未考知识点9：磁盘的结构和访问时间未考知识点10：磁盘调度算法【1,1】知识点11：磁盘管理【1,0】第5章 设备管理知识体系框架图知识点速记知识点1：I/O设备的分类与功能未考知识点2：I/O控制方式未考知识点3：I/O软件层次结构【3,0】知识点4：缓冲区【1,0】知识点5：设备分配与回收未考知识点6：SPOOLing假脱机技术未考第4篇 计算机网络第1章 计算机网络体系结构知识体系框架图知识点速记知识点1：实体、对等层、对等实体未考知识点2：协议【1,0】知识点3：接口未考知识点4：服务【1,0】知识点5：ISO/OSI参考模型与TCP/IP模型【2,0】知识点6：计算机网络性能指标【1,0】第2章 物理层知识体系框架图知识点速记知识点1：信号、信源、信道、信宿未考知识点2：带宽、码元、波特、速率【1,0】知识点3：奈奎斯特定理与香农定理【1,0】知识点4：数据传输方式、通信方式、通信模式未考知识点5：编码与调制未考知识点6：电路交换、报文交换与分组交换未考知识点7：数据报与虚电路未考知识点8：传输介质未考知识点9：物理层接口特性【1,0】知识点10：物理层设备未考第3章 数据链路层知识体系框架图知识点速记知识点1：组帧未考知识点2：检错编码和纠错编码未考知识点3：流量控制与可靠传输机制【3,0】知识点4：信道划分介质访问控制未考知识点5：随机访问介质访问控制【1,1】知识点6：以太网【2,2】知识点7：网桥未考知识点8：交换机【1,0】知识点9：各层设备的广播域、冲突域总结未考第4章 网络层知识体系框架图知识点速记知识点1：异构网络互联与路由转发【0,1】知识点2：IPv4【4,1】与NAT知识点3：ARP、DHCP、ICMP与IPv6【2,0】知识点4：RIP、OSPF、BGP【1,0】知识点5：IP组播未考知识点6：移动IP未考知识点7：路由器的组成和功能【3,0】第5章 传输层知识体系框架图知识点速记知识点1：传输层的基本概念与端口号未考知识点2：UDP数据报未考知识点3：TCP段的首部格式【0,1】知识点4：TCP的连接管理【1,1】知识点5：TCP的重传机制未考知识点6：TCP的拥塞控制【2,0】第6章 应用层知识体系框架图知识点速记知识点1：DNS系统【1,0】知识点2：FTP【1,0】知识点3：电子邮件【1,0】知识点4：WWW与HTTP【0,1】知识点5：应用层协议与传输层协议的关系总结未考参考文献

　　计算机学科专业基础综合包含四大科目，分别是数据结构、计算机组成原理、操作系统和计算机网络，其涉及内容非常之广，考生几乎都在抱怨看了这科忘记那科，很难达到所有知识点熟记在心的状态。基于此，天勤编书组专门编写了一套适合考生随身携带的知识点速记小册子，可以让考生走到哪学到哪，最大化地减少知识点的遗忘。该书严格根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》规定的考试内容和考试要求编写。每章的内容主要由知识体系框图、知识点速记、相关知识点总结三大部分组成，可迅速地帮助考生搭建专业课知识体系。本书可作为参加计算机专业研究生入学考试的复习指导书。【作者简介】　　天勤论坛，取名自古训“天道酬勤”，意为考研路上，困苦实多，然而天自有道，勤恳付出者，必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办，团队所有成员皆亲身经历过计算机专业考研的磨炼，于是本着为考生服务的热情，共同搭建了此交流平台。　　由天勤论坛组编的高分笔记系列计算机考研辅导书，融入了论坛答疑的精华内容，论坛组织了高分考生进行勘误，不断完善此套书籍。考生在书中遇到疑问，也可在线与作者进行交流。　　为提高考生算法设计能力，团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部（acmclub.com），希望能借此帮助考生提高复习效率。