计算机考研：考前必看的重要知识点

英语自学网

点击进入>>>2012年考研模拟试题精选及历年考研真题汇总
     点击进入>>>2012年考研模拟试题精选及历年考研真题汇总
     点击进入>>>2012年考研招生简章大全|免试生招生|考研参考书目|2012考研大纲预测
数据结构
考点一：线性表中单链表相关算法设计与实现
考点二：二叉树的遍历
考点三：栈和队列的应用
考点四：线索二叉树的概念及线索二叉树的遍历
考点五：树的概念与性质以及相关计算
考点六：树、森林与二叉树的转换
考点七：平衡二叉树的概念、性质与构造
考点八：拓扑排序
考点九：关键路径
考点十：顺序查找法与折半查找法
考点十一：冒泡排序
考点十二：快速排序
考点十三：堆排序
考点十四：哈夫曼（Huffman）树
考点十五：树、森林的遍历
考点十六：最小生成树
考点十七：特殊矩阵的压缩存储
考点十八：图的遍历
考点十九：无向连通图特性
考点二十：二叉树的存储结构

kythree

组成原理
考点一：浮点数的表示与运算
考点二：Cache结构及编址
考点三：主存储器与CPU的连接
考点四：RISC和CISC的基本概念
考点五：指令的寻址方式
考点六：指令格式
考点七：与程序中断方式和DMA方式相关的计算
考点八：总线的性能指标计算
考点九：指令流水线的基本概念
考点十：硬布线控制器和微程序控制器的特点
考点十一：Cache的基本工作原理及Cache和主存之间的映射方式
考点十二：数制与编码
考点十三：存储器的分类
考点十四：存储器的层次化结构
考点十五：TLB（快表）
考点十六：微命令、微操作、微指令和微程序
考点十七：总线标准
考点十八：总线的仲裁方式
考点十九：程序中断方式
考点二十：DMA方式

kyfive

操作系统
考点一：进程的同步与互斥
考点二：各种进程调度算法及其特点
考点三：内存管理概念
考点四：内存分段管理方式
考点五：页面置换算法
考点六：文件结构的理解
考点七：磁盘调度算法
考点八：文件系统基础目录结构与实现
考点九：I/O设备
考点十：进程与线程的概念
考点十一：作业调度的理解
考点十二：假脱机技术(SPOOLing)
考点十三：文件的逻辑结构

kyfive

网络技术
考点一：OSI参考模型的分层结构
考点二：有关物理层的数据传输率计算
考点三：电路交换、报文交换与分组交换
考点四：多帧华东窗口与后退N帧协议（GBN）
考点五：数据链路层中的流量控制与可靠传输机制
考点六：数据链路层介质访问控制协议
考点七：网际协议；IPv4 ICMP协议
考点八：TCP可靠传输
考点九：网络层的子网划分和路由协议
考点十：网络层的功能
考点十一：FTP协议的理解
考点十二：路由算法
考点十三：电路交换、报文交换和分组交换
考点十四：层的数据传输率计算
考点十五：应用层DNS系统
考点十六：信源跟信宿的概念
考点十七：等待协议和退N帧协议
预祝广大学子考试顺利，金榜题名！