跳转到路径导航栏
跳转到正文内容

2010考研计算机学科专业重点考点最后必看

http://www.sina.com.cn   2010年01月07日 10:25   万学海文

  一、数据结构部分

  考点1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增删改操作

  考点2. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算

  考点3. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用

  考点4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等

  考点5. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树

  考点6. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择

  考点7. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径

  考点8. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征

  考点9. 排序算法的选择问题:根据给定的数据序列的特点,选择相应的高效排序算法

  考点10. 排序算法的应用问题:在解决特定的应用问题时,使用合适的排序算法先对数据进行处理,可以简化问题。

  二、计算机组成原理部分

  考点1. 计算机硬件性能指标计算问题:访问速率,存储容量,访问周期等指标的计算

  考点2. 奇偶校验码与循环冗余校验码:给定条件下奇偶校验码与循环冗余校验码的计算

  考点3. ROM与RAM的对比问题:存储特性,成本,速率等

  考点4. 主存储器的字位扩展问题:存储器的设计

  考点5. 段页式虚存的工作原理:段表,页表的构建,更新与访问,虚存访问的过程

  考点6. 指令的基本格式问题:操作码,地址码

  考点7. 指令系统设计问题:指令长度,操作码,地址码长度等问题

  考点8. 硬布线控制器与微程序控制器对比:设计复杂性,成本,效率,产生控制信号的方式等

  考点9. I/O设备编址:统一编址与单独编址方式的对比

  考点10. 中断:相关的概念,执行过程,用到的硬件等

  三、操作系统部分

  考点1. 进程线程的定义与对比问题:能否拥有资源,是否独立调度等

  考点2. 进程通信问题:共享存储器,消息方式,管道等

  考点3. 信号量与P、V操作:信号量的物理意义,P、V操作的定义

  考点4. 死锁的避免与银行家算法:使用银行家算法判断系统当前是否安全,是否能够进行资源分配

  考点5. 交换与覆盖:定义与优缺点

  考点6. 换页算法:先进先出,最近最少使用,最久未使用等方法

  考点7. 文件目录的组织方式

  考点8. 空闲块的成组链接法:成组链接法下空闲块的分配和回收方法

  考点9. I/O方式问题:程序查询,中断,DMA,I/O处理机的方式的对比,优缺点等

  考点10. SPOOLing技术:应用实例:打印机

  四、计算机网络部分

  考点1. ISO OSI/RM参考模型与TCP/IP模型:两种模型各层的功能与对应关系

  考点2. 数据链路层成帧问题:三种主要的成帧方法

  考点3. 局域网相关特性:MAC地址,使用的硬件设备,帧结构等

  考点4. IP头部个字段的含义

  考点5. CIDR技术:变长掩码,子网设计,IP地址分配

  考点6. 路由算法:链路状态算法,最短路径算法

  考点7. UDP头部:UDP头部结构,端口的概念,常用端口号

  考点8. TCP可靠传输机制:TCP重传机制,TCP头部序列号

  考点9. 应用层基本概念

  考点10. FTP协议:工作方式。

    更多信息请访问:新浪考研频道 考研论坛 考研博客圈

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

网友评论

登录名: 密码: 快速注册新用户
Powered By Google

更多关于 考研 计算机 的新闻

新浪简介About Sina广告服务联系我们招聘信息网站律师SINA English会员注册产品答疑┊Copyright © 1996-2010 SINA Corporation, All Rights Reserved

新浪公司 版权所有