北京理工大学(北理)的813考试科目为 数据结构。具体的考查内容包括以下几个方面:
基本概念:
理解数据结构的基本概念。
逻辑结构与存储结构:
掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
算法设计与分析:
掌握基本的算法复杂度分析方法,能够对算法进行设计与分析。
问题求解:
能够选择合适的数据结构和方法进行问题求解。
具体考查内容分为以下几个部分:
线性表:定义和基本操作,顺序存储结构和链式存储结构,线性表的应用。
栈、队列和数组:基本概念,顺序存储结构和链式存储结构,栈和队列的应用,特殊矩阵的压缩存储。
树与二叉树:树的概念,二叉树的定义、特征、存储结构、遍历,线索二叉树、二叉排序树、平衡二叉树,森林与二叉树的转换、遍历,树的应用(如等价类问题、哈夫曼树和哈夫曼编码)。
图:概念,存储及基本操作(邻接矩阵法、邻接表法),遍历(深度优先搜索、广度优先搜索),基本应用及其复杂度分析(最小生成树、最短路径、拓扑排序、关键路径)。
查找:基本概念,顺序查找法、折半查找法,B-树,散列表及其查找,查找算法的分析及应用。
内部排序:基本概念,各种内部排序算法的比较和应用。
题型和分值分布一般为:
填空题:15%
选择题:20%
问答题:40%
算法题:25%
建议考生重点复习数据结构的基本概念、各种数据结构的实现和应用,以及算法设计与分析的能力。同时,可以通过做历年真题和模拟题来熟悉考试题型和难度,提高应试能力。