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

《计算机考研备考：考前必看的重要知识点》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机统考考生考前必看的重要知识点临近考研，深入研究考研统考专业课之考试大纲，结合统考专业课的命题趋势、规律及特点，经过反复推敲锤炼之后，分析提炼各层级知识核心要点，为广大考研学子潜心搜集整理了最新信息和多方精华资料，从而对本年的考研命题进行预测，帮助学员把握出题重点。希望通过考点预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。数据结构考点一：线性表中单链表相关算法设计与实现考点二：二叉树的遍历考点三：栈和队列的应用考点四：线索二叉树的概念及线索二叉树的遍历考点五：

2、树的概念与性质以及相关计算考点六：树、森林与二叉树的转换考点七：平衡二叉树的概念、性质与构造考点八：拓扑排序考点九：关键路径考点十：顺序查找法与折半查找法考点十一：冒泡排序考点十二：快速排序考点十三：堆排序考点十四：哈夫曼（Huffman）树考点十五：树、森林的遍历考点十六：最小生成树考点十七：特殊矩阵的压缩存储考点十八：图的遍历考点十九：无向连通图特性考点二十：二叉树的存储结构组成原理考点一：浮点数的表示与运算考点二：Cache结构及编址考点三：主存储器与CPU的连接考点四：RISC和CISC的基本概念考点五：指令的寻

3、址方式考点六：指令格式考点七：与程序中断方式和DMA方式相关的计算考点八：总线的性能指标计算考点九：指令流水线的基本概念考点十：硬布线控制器和微程序控制器的特点考点十一：Cache的基本工作原理及Cache和主存之间的映射方式考点十二：数制与编码考点十三：存储器的分类考点十四：存储器的层次化结构考点十五：TLB（快表）考点十六：微命令、微操作、微指令和微程序考点十七：总线标准考点十八：总线的仲裁方式考点十九：程序中断方式考点二十：DMA方式操作系统考点一：进程的同步与互斥考点二：各种进程调度算法及其特点考点三：内存管理概

4、念考点四：内存分段管理方式考点五：页面置换算法考点六：文件结构的理解考点七：磁盘调度算法考点八：文件系统基础目录结构与实现考点九：I/O设备考点十：进程与线程的概念考点十一：作业调度的理解考点十二：假脱机技术(SPOOLing)考点十三：文件的逻辑结构网络技术考点一：OSI参考模型的分层结构考点二：有关物理层的数据传输率计算考点三：电路交换、报文交换与分组交换考点四：多帧华东窗口与后退N帧协议（GBN）考点五：数据链路层中的流量控制与可靠传输机制考点六：数据链路层介质访问控制协议考点七：网际协议；IPv4ICMP协议考点

5、八：TCP可靠传输考点九：网络层的子网划分和路由协议考点十：网络层的功能考点十一：FTP协议的理解考点十二：路由算法考点十三：电路交换、报文交换和分组交换考点十四：层的数据传输率计算考点十五：应用层DNS系统考点十六：信源跟信宿的概念考点十七：等待协议和退N帧协议文后寄语：book118是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档，还可以分享最新的行业资讯。book118制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领先的

6、文档加密及保护技术，最大程度上保证用户上传的文档的版权不被非法侵犯。注册1、会员信息是您在book118网站的身份标识，注册后，您可以浏览文档、在线阅读或下载，建立并管理自己的文档信息库;2、打开网站的首页，点击页面上方的信息条文字"【免费注册】"，在用户注册页面，输入用户名、密码、电子邮件、验证码，阅读"服务协议"，并选中"同意"复选框，最后点击"注册"按钮;3、也可以在"登录"页面，点击"新用户注册"按钮，进入用户注册页面;