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

　　前言
　　第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：应用层协议与传输层协议的关系总结未考
　　参考文献

　　《计算机考研专业基础综合便携手册》计算机学科专业基础综合包含四大科目，分别是数据结构、计算机组成原理、操作系统和计算机网络，其涉及内容非常之广，考生几乎都在抱怨看了这科忘记那科，很难达到所有知识点熟记在心的状态。基于此，天勤编书组专门编写了一套适合考生随身携带的知识点速记小册子，可以让考生走到哪学到哪，最大化地减少知识点的遗忘。
　　《计算机考研专业基础综合便携手册》严格根据《全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲》规定的考试内容和考试要求编写。每章的内容主要由知识体系框图、知识点速记、相关知识点总结三大部分组成，可迅速地帮助考生搭建专业课知识体系。
　　《计算机考研专业基础综合便携手册》可作为参加计算机专业研究生入学考试的复习指导书。