北京理工813考什么

北京理工大学813计算机专业基础考试大纲主要考查考生对数据结构的理解和应用。具体考查内容如下：

数据结构的基本概念 ：理解数据结构的核心概念，包括逻辑结构、存储结构及其差异，以及各种基本操作的实现。

基本数据结构与算法

线性表：

包括顺序存储结构、链式存储结构、线性表的应用。

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

树与二叉树：树的概念、二叉树的定义、特征、顺序存储结构、链式存储结构、二叉树的遍历、线索二叉树、二叉排序树、平衡二叉树。

树与森林：树的存储结构、森林与二叉树的转换、树和森林的遍历、树的应用（如等价类问题、哈夫曼树和哈夫曼编码）。

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

查找算法：

包括顺序查找法、折半查找法、B-树、散列（Hash）表及其查找、查找算法的分析及应用。

内部排序：

包括排序的基本概念、插入排序（直接插入排序、折半插入排序）、起泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序、内部排序算法的比较和应用。

其他相关知识：

如操作系统的基本概念、原理，以及计算机组成原理的相关知识。

以上信息整理自提供的参考信息，具体考试内容可能会有所变动，建议参考最新的考试大纲或联系学校相关部门获取最新信息