2010年考研大纲全面解析:计算机统考大纲
一、数据结构
考察目标:
1、掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
变化为:
掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度与空间复杂度的分析;
2、能够选择合适的数据结构和方法进行问题求解。
变化为:
能够选择合适的数据结构和方法进行问题求解,具备采用C语言或C++或JAVA语言设计与实现算法的能力
具体知识点:
树与二叉树:
树的概念 变化为 树的基本概念
二叉树的定义及其主要特征 变化为二叉树的定义及其主要特性
二叉排序树、平衡二叉树变化到树的应用小节下边,因此树的应用变化为树与二叉树的应用
树的应用中,等价类问题删除了;
图:
图的基本应用及其复杂度分析变化为图的基本应用
查找:
B-树 变化为B-树及其基本操作、B+树的基本概念
散列(Hash)表及其查找 变化为 散列(Hash)表
二、操作系统
处理机调度:
短作业(短任务、短进程、短线程)优先调度算法 变化为 作业(短进程、短线程)优先调度算法
文件管理:
文件共享 下边的共享动机;共享方式;共享语义去掉了
文件保护下边的访问类型;访问控制去掉了
三、计算机网络
数据链路层:
ATM网络基本原理删除了
网桥中网桥的概念;透明网桥与生成树算饭;源选径网桥与源选径算法。
改为:网桥的概念及其基本原理。
四、计算机专家深度评析:
组成原理部分没有任何的变化。从上边的变化来看,教育部基本的命题原则以及考察方向没有变化。这种大纲的变化目的之一就是使大纲语言的描述更加的清晰,消除了歧义;这种变化目的之二就是,使得大纲的考察内容更加的有利于大家的复习,可以看得出,比较偏的知识点被删掉了。关于考察的难度以及知识面的宽度,两年没有任何变化。同学们备考的时候需要严谨结合大纲,大纲上列出的知识点一定要复习到,理解及其熟练程度的训练要到位;而对于大纲上已经删除的点或者没有列出的但是好多书上有的知识点就不用看了,这一点同学们可以放心,教育部命题组不会超纲的。因为在前几年,对于每个超纲的知识点在考后都会遭遇到严厉的打击。
沪江考研希望同学们踏踏实实的复习,在来年的春天能有一个金秋时节的收获,预祝各位同学考研成功!
更多提高请点击查看2010考研英语强化班【研英强化班】
查看最新最全的考研咨询,请关注沪江考研网
猜你喜欢
- 出国留学中介前十名介绍 沪江是最好的选择
想要出国留学却没有时间没有精力去办理出国留学的手续,这个时候寻找一个好的出国留学中介就成了最好的办法,好的中介可以让自己更合理的去挑选自己喜欢的国家和学校,而且中介还有出国培训相关的内容,这...
- 日本动漫游戏:学校的圣域
feng社第9作第1弹《彼女のセイイキ(她的圣域)》,而系列的第2弹《妹的圣域》已于2015年08月28日发售,系列第3弹《学校的圣域》在2016年11月发售。
- 日本惊悚恐怖电影《裸体之夜:掠夺狂爱》
《裸体之夜2:掠夺狂爱》是由石井隆执导,竹中直人、佐藤宽子等领衔主演日本惊悚情色电影。该片讲述了主人公红次郎替年轻女孩加藤怜寻找叫“多绘”的救命恩人,结果踏入充满危机的“粉红”漩涡中。
- 秒变单身狗:哪些话不能对恋人说
恋爱初期总是美好而甜蜜的,然而两人长期处下来,就会发现对方的不足之处。生气起来口不择言,结果深深的伤害到两人的感情。这期给大家介绍一些对恋人可不能说的一些话。
- 日本礼仪:你真的会斟酒吗?
走进社会,我们不仅要在工作上努力努力再努力,还要一边学习一些社交礼仪。酒会作为一种常见的社交活动,学会其中的斟酒礼仪也是一门学问。今日,小编给大家整理了日本的斟酒礼仪供大家参考学习。