您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

2010年考研计算机基础综合考试大纲变化一览

考研教育网   2009-08-26 09:02 【 】【我要纠错

  2010年考研计算机基础综合考试大纲终于浮出水面,大家肯定对其中的考试要求及复习重点非常重视,今天就考试大纲要求给大家做一些指导。

  一、数据结构

  考察目标:

  1、 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。

  变化为:

  掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度的分析;

  2、能够选择合适的数据结构和方法进行问题求解。

  变化为:

  能够选择合适的数据结构和方法进行问题求解,具备采用C语言或C++或JAVA语言设计与实现算法的能力

  具体知识点:

  树与二叉树:

  树的概念 变化为 树的基本概念

  二叉树的定义及其主要特征 变化为二叉树的定义及其主要特性

  二叉排序树、平衡二叉树变化到树的应用小节下边,因此树的应用变化为树与二叉树的应用

  树的应用中,等价类问题删除了;

  图:

  图的基本应用及其复杂度分析变化为图的基本应用

  查找:

  B-树 变化为B-树及其基本操作、B+树的基本概念

  散列(Hash)表及其查找 变化为 散列(Hash)表

  二、操作系统

  处理机调度:

  短作业(短任务、短进程、短线程)优先调度算法 变化为

  短作业(短进程、短线程)优先调度算法

  文件管理:

  文件共享 下边的共享动机;共享方式;共享语义去掉了

  文件保护下边的访问类型;访问控制去掉了

  三、计算机网络

  数据链路层:

  ATM网络基本原理删除了

  网桥中网桥的概念;透明网桥与生成树算饭;源选径网桥与源选径算法。

  改为:网桥的概念及其基本原理。

  相关链接:专题:2010年考研大纲深度解析及复习指导

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!