总结：计算机统考考生考前必掌握知识点

考研网

kaoyan.wanxue19.cn (69.53 KB, 下载次数: 13)

2016-8-3 17:19 上传

点击文件名下载附件
kaoyan.wanxue19.cn 老师经过深入研究考研统考专业课之考试大纲，结合统考专业课的命题趋势、规律及特点，经过推敲锤炼之后，分析提炼各层级知识核心要点，为广大 19 (69.53 KB, 下载次数: 25)

2016-8-3 17:19 上传

点击文件名下载附件
19 专业学生整理了考前必须掌握的知识点，希望能够帮助大家：
　　数据结构
　　考点一：线性表中单链表相关算法设计与实现
　　考点二：二叉树的遍历
　　考点三：栈和队列的应用
　　考点四：线索二叉树的概念及线索二叉树的遍历
　　考点五：树的概念与性质以及相关计算
　　考点六：树、森林与二叉树的转换
　　考点七：平衡二叉树的概念、性质与构造
　　考点八：拓扑排序
　　考点九：关键路径
　　考点十：顺序查找法与折半查找法
　　考点十一：冒泡排序
　　考点十二：快速排序
　　考点十三：堆排序
　　考点十四：哈夫曼（Huffman）树
　　考点十五：树、森林的遍历
　　考点十六：最小生成树
　　考点十七：特殊矩阵的压缩存储
　　考点十八：图的遍历
　　考点十九：无向连通图特性
　　考点二十：二叉树的存储结构
　　组成原理
　　考点一：浮点数的表示与运算
　　考点二：Cache结构及编址
　　考点三：主存储器与CPU的连接
　　考点四：RISC和CISC的基本概念
　　考点五：指令的寻址方式
　　考点六：指令格式
　　考点七：与程序中断方式和DMA方式相关的计算
　　考点八：总线的性能指标计算
　　考点九：指令流水线的基本概念
　　考点十：硬布线控制器和微程序控制器的特点
　　考点十一：Cache的基本工作原理及Cache和主存之间的映射方式
　　考点十二：数制与编码
　　考点十三：存储器的分类
　　考点十四：存储器的层次化结构
　　考点十五：TLB（快表）
　　考点十六：微命令、微操作、微指令和微程序
　　考点十七：总线标准
　　考点十八：总线的仲裁方式
　　考点十九：程序中断方式
　　考点二十：DMA方式
　　操作系统
　　考点一：进程的同步与互斥
　　考点二：各种进程调度算法及其特点
　　考点三：内存管理概念
　　考点四：内存分段管理方式
　　考点五：页面置换算法
　　考点六：文件结构的理解
　　考点七：磁盘调度算法
　　考点八：文件系统基础目录结构与实现
　　考点九：I/O设备
　　考点十：进程与线程的概念
　　考点十一：作业调度的理解
　　考点十二：假脱机技术(SPOOLing)
　　考点十三：文件的逻辑结构
　　网络技术
　　考点一：OSI参考模型的分层结构
　　考点二：有关物理层的数据传输率计算
　　考点三：电路交换、报文交换与分组交换
　　考点四：多帧华东窗口与后退N帧协议（GBN）
　　考点五：数据链路层中的流量控制与可靠传输机制
　　考点六：数据链路层介质访问控制协议
　　考点七：网际协议；IPv4 ICMP协议
　　考点八：TCP可靠传输
　　考点九：网络层的子网划分和路由协议
　　考点十：网络层的功能
　　考点十一：FTP协议的理解
　　考点十二：路由算法
　　考点十三：电路交换、报文交换和分组交换
　　考点十四：层的数据传输率计算
　　考点十五：应用层DNS系统
　　考点十六：信源跟信宿的概念
　　考点十七：等待协议和退N帧协议