电子科技大学计算机 考研 820 专业课考点

    精品文档                                                 

考试科目
考试时间
820 计算机专业基础
180 分钟
考试形式
考试总分
笔试(闭卷)
150 分

本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分 《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。 要求：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实 现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。      3.能够选择合适的数据结构和算法策略进行问题求解，具备采用  C  或  C++或  JAVA  语言设 计与实现算法的能力。
二、内容
1. 数据结构及算法的相关概念和术语
(1)数据结构及算法的概念；
(2)数据的逻辑结构和存储结构；
(3)算法的定义及特性；
(4)算法时间复杂度和空间复杂度的分析方法。
2．线性表
(1)线性表的定义
(2)线性表的基本操作及在顺序存储及链式存储上的实现；
(3)各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现；
(4)递归过程的特点及实现方法；数据结构与算法考研真题
(5)栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；( 6)栈和 队列的应用
(7)循环队列的判满、判空方法；
(8)特殊矩阵的压缩储存；
3．广义表的基本概念、存储结构和基本操作
4．树和二叉树
(1)树与森林的基本概念
(2)树与森林的存储结构及遍历
(3)二叉树的定义及 6 大性质
(4)二叉树的顺序储存与链式储存结构
(5)二叉树的先序、中序、后序三种遍历方式的关系以及实现；层序遍历的实现
(6)线索二叉树的基本概念与构造方法
(7)树与二叉树的应用：二叉排序树；二叉平衡树；哈夫曼树与哈夫曼编码
5．图
(1)图的基本概念和术语；
(2)图的存储结构：邻接矩阵、邻接表、逆邻接表；
(3)遍历算法：深度优先搜索算法和广度优先搜索算法；
(4)应用：最小生成树；最短路径，拓扑排序和关键路径。
6．查
(1)查的基本概念；静态查与动态查；
(2)顺序查、折半查、索引查
(3)哈希查
哈希函数的基本构造方法，解决地址冲突的基本策略；
(4)各种查算法的时间复杂度和空间复杂度。
7．排序

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。