计算机基础2010答案(计算机2010试题及答案)

与2009年大纲相比，2010年计算机专业大纲变化如下：

1. 数据结构

检查目的：

1. 在掌握基本数据处理原理和方法的基础上，能够设计和分析算法。

变化是：在掌握基本数据处理原理和方法的基础上，能够进行算法的基本时间复杂度和空间复杂度分析；

2.能够选择合适的数据结构和方法来解决问题。

变化是：能够选择合适的数据结构和方法来解决问题，具有使用C语言或C++或JAVA语言设计和实现算法的能力。

具体知识点：

树和二叉树：

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

二叉树的定义及其主要特征改为二叉树的定义及其主要特征

二叉排序树和平衡二叉树改为树的应用部分，因此树的应用改为树和二叉树的应用。

在树的应用中，删除了等价类问题；

图片：

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

寻找：

B树变B树及其基本操作，以及B+树的基本概念

哈希表及其搜索改为哈希表

2、操作系统

处理器调度：

短作业（短任务、短进程、短线程）优先级调度算法改为

短作业（短进程、短线程）优先级调度算法

文件管理：

文件共享删除了以下共享动机、共享方法和共享语义。

文件保护下的访问类型；访问控制已删除

3.计算机网络

数据链路层：

ATM网络基本原理删除

桥梁中桥梁的概念；透明桥和生成树计算；源路由桥和源路由算法。

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

4. 计算机专家深度分析

构成原理部分没有变化。从上述变化来看，教育部的基本命题原则和检查方向没有变化。大纲此次修改的目的之一是为了使大纲语言的描述更加清晰，消除歧义；这次改动的第二个目的是为了让大纲的考试内容更有利于大家的复习。可见是比较偏的。知识点已被删除。关于考试的难度和知识的广度，两年来没有任何变化。考生在备考时需要严格结合考试大纲。教学大纲中列出的知识点一定要复习，理解和熟练程度的训练一定要到位；对于教学大纲中删除的知识点或者没有列出但很多书上都有的知识点就不需要阅读了。同学们放心，教育部的命题组不会超出大纲。因为前几年，每一个超出教学大纲的知识点都会在考试后受到猛烈攻击。

  相关文章:

  第1篇    减法的四种算法(减法的四个运算定律)    作者：admin

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

  第2篇    mpa管理类联考考什么(管理类mpa联考过国家线难吗)    作者：admin

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

  第3篇    考研政治真题试卷pdf(考研政治真题试卷2022)    作者：admin

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

  第4篇    云南大学2021年硕士研究生拟录取(2020年云南大学研究生)    作者：admin

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

  第5篇    南京大学的新闻传播研究生好考吗(南京大学新闻传播专业考研)    作者：admin

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考