您的位置:考研教育网>  > 复习指导 > 考研专业课 正文

2010年考研计算机专业基础考点预测

考研教育网论坛   2010-01-08 09:05 【 】【我要纠错

  一、数据结构部分

  考点1.特殊线性表上相关操作的问题:栈和队列上的增删改操作已经使用栈和队列解决应用问题。

  考点2.平衡二叉树的性质与构造问题:平衡因子的计算,给定数据序列,逐步构造出平衡二叉树。

  考点3.B-树与B+树的对比问题:B-树与B+树的定义,两者的不同点。

  考点4.图的拓扑排序问题:给定一个图,能构造其相应的拓扑排序序列。

  考点5.图的深度优先与广度优先遍历问题:BFS与DFS,以及使用它们来解决相应的应用问题。

  考点6.平均查找长度的计算问题:能够分析不同数据存储结构上,使用不同查找算法的平均查找长度。

  考点7.顺序查找的基本方法:分析顺序查找法的算法复杂度。

  考点8.散列冲突处理的问题:二次散列,线性再探测,链表法的原理,特征已经优缺点。

  考点9.堆的构造与堆排序:给定数据序列,逐步构造出堆。

  考点10.排序算法复杂度对比的问题:知道常见排序算法在平均情况,最优情况和最坏情况下的时间空间复杂度。

  二、计算机组成原理部分

  考点1.数的原码、反码与补码表示法:给定一个数,做原码、反码与补码的相互转换。

  考点2.浮点数的表示问题:浮点数的表示;对阶,尾数运算,规格化的计算过程。

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

  考点4.Cache与主存的映射问题:组相连,全相连,直接映射,相应地址的转换问题。

  考点5.段页式虚存地址变换计算问题:给定虚地址与段表页表,求出实际地址。

  考点6.定长与变长操作码的对比:执行效率等。

  考点7.CPU的基本构成:ALU,寄存器,片内总线,控制器等。

  考点8.微程序控制器结构与微地址形成:微控存,中断结构,时序等,微地址的几种形成方式。

  考点9.总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构。

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

  三、操作系统部分

  考点1.进程状态转移问题:进程的创建,就绪,运行,阻塞,挂起等状态及其相互转换发生的条件。

  考点2.作业调度问题:不同的作业调度算法的对比。

  考点3.经典同步问题:生产者消费者问题,读者写者问题,哲学家问题,以及应用PV操作解决经典同步问题的衍生或变形的问题。

  考点4.死锁的检测与解除:资源分配图法,死锁解除方法。

  考点5.虚存的特征问题。

  考点6.抖动与Belady现象:由于存储管理方式选用不当带来的系统效率下降问题。

  考点7.文件的存储方式:连续,链接,索引方式。

  考点8.文件的共享与保护问题:不同共享与保护方法的对比。

  考点9.磁盘调度问题:电梯算法,扫描算法等调度方法相关的计算问题。

  考点10.缓存技术:缓解外设与CPU计算速率矛盾的方法。

  四、计算机网络部分

  考点1.传输速率相关计算问题:带宽,传输时延,发送时延,传播时延,时延带宽积。

  考点2.流量控制与停等协议:发送窗口与接收窗口大小,三种停等协议效率计算。

  考点3.CSMA/CD相关特性与计算:二进制指数退避算法。

  考点4.IP分组:分组过程,相关计算。

  考点5.ICMP、DHCP与ARP协议:PING使用ICMP,自动获取IP使用DHCP,MAC与IP转换使用ARP和RARP.

  考点6.OSPF与RIP:路由协议的实现,在这两种路由协议下路由表的构建过程。

  考点7.TCP头部个字段的含义:在拥塞控制,差错控制中的使用。

  考点8.TCP流量控制。

  考点9.DNS系统:工作过程。

  考点10.Http协议:工作过程。

  衷心祝愿所有考生,2010考研金榜题名,马到成功!

  点击查看原帖>>

◇ 编辑推荐
·2015年考研复习:政治 英语 数学  专业课 · 2014年考研真题及答案汇总   历年考研真题
· 考研网上辅导热招!  ·2015年考研报考指南   ·历年考研国家分数线汇总   复试信息
考研网上辅导课程 特色班 精品班 实验班
学费 购买 学费 购买 学费 购买
公共课 政 治 800元 购买 1500元 购买 3500元 购买
英 语 800元 购买 1500元 购买 3500元 购买
数 学 800元 购买 1500元 购买 3500元 购买

专业课

视频

《管理类联考综合》、《会计学》、《中医综合》、《西医综合》、《法硕联考综合(法学)》、
《法硕联考综合(法学)》、《法硕联考专业基础(法学)》、《法硕联考专业基础(非法学)》

专业课

资料

952所考研院校、57300个招生专业、245000份考研辅导课件、核心纲要、考研笔记、内部题库现正热卖!

说明 专业课请到考研开放平台上注册及缴费----帮助