可爱文案网—你身边的文案专家

可爱文案网—你身边的文案专家

考研北理813考什么

59

北京理工大学(北理)的813考试科目为 数据结构。具体的考查内容包括以下几个方面:

基本概念:

理解数据结构的基本概念。

逻辑结构与存储结构:

掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。

算法设计与分析:

掌握基本的算法复杂度分析方法,能够对算法进行设计与分析。

问题求解:

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

具体考查内容分为以下几个部分:

线性表:定义和基本操作,顺序存储结构和链式存储结构,线性表的应用。

栈、队列和数组:基本概念,顺序存储结构和链式存储结构,栈和队列的应用,特殊矩阵的压缩存储。

树与二叉树:树的概念,二叉树的定义、特征、存储结构、遍历,线索二叉树、二叉排序树、平衡二叉树,森林与二叉树的转换、遍历,树的应用(如等价类问题、哈夫曼树和哈夫曼编码)。

:概念,存储及基本操作(邻接矩阵法、邻接表法),遍历(深度优先搜索、广度优先搜索),基本应用及其复杂度分析(最小生成树、最短路径、拓扑排序、关键路径)。

查找:基本概念,顺序查找法、折半查找法,B-树,散列表及其查找,查找算法的分析及应用。

内部排序:基本概念,各种内部排序算法的比较和应用。

题型和分值分布一般为:

填空题:15%

选择题:20%

问答题:40%

算法题:25%

建议考生重点复习数据结构的基本概念、各种数据结构的实现和应用,以及算法设计与分析的能力。同时,可以通过做历年真题和模拟题来熟悉考试题型和难度,提高应试能力。