2014年电子科大计算机考研820考试大纲详解：数据结构与操作系统

电子科技大学计算机专业的820考试，全称为计算机专业基础，是硕士研究生入学初试的重要科目。该科目的考试形式为笔试，限时180分钟，总分为150分，其中《数据结构》和《计算机操作系统》两部分各占75分。考生需充分理解和掌握以下核心知识点： 1. 数据结构基础： - 数据结构概念与术语，包括数据的逻辑结构（如数组、链表等）、存储结构及其区别，以及算法的基本概念和特性。 - 时间复杂度和空间复杂度分析方法，考生应能分析算法的效率，并能根据问题选择合适的数据结构和算法策略。 2. 数据结构具体部分： - 线性表：详细讲解线性表的定义、基本操作，涉及顺序存储和链式存储，还包括循环链表、双向链表等变形链表的表示与操作。 - 栈和队列：强调顺序存储结构和链式存储结构的区别，以及它们在算法中的应用，如循环队列的判满、判空方法。 3. 广义表、树与二叉树： - 广义表的基本概念和操作，树与森林的定义、存储结构及遍历，特别是二叉树的性质、遍历方法（先序、中序、后序和层序），以及线索二叉树的构造。 - 二叉树的应用，如二叉排序树、二叉平衡树（如AVL树、红黑树）和哈夫曼树及其编码算法。 4. 图论： - 图的基础概念和术语，图的存储表示，重点讲解图的遍历方法，如深度优先搜索和广度优先搜索。 要成功备考电子科技大学的计算机专业基础，考生需要扎实掌握这些基础知识，并通过大量练习来提升算法设计和分析能力，同时熟悉C、C++或Java等编程语言的运用。复习过程中，建议参考圣才考研网提供的资料，关注历年真题和考试动态，以便更有效地准备考试。