考研网 发表于 2016-8-3 17:19:54

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

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