北京理工大813考什么

北京理工大学813计算机专业基础考研专业课的考查内容主要包括以下几个方面:

数据结构

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

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

能够对算法进行设计与分析。

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

具体考查内容

线性表:

定义和基本操作。

顺序存储结构和链式存储结构。

应用。

栈、队列和数组:

基本概念。

顺序存储结构和链式存储结构。

应用。

树与二叉树:

概念。

二叉树的定义、特征、存储结构、遍历。

线索二叉树、二叉排序树、平衡二叉树。

应用,如等价类问题、哈夫曼树和编码。

图:

概念。

存储及基本操作,如邻接矩阵法和邻接表法。

遍历,如深度优先搜索和广度优先搜索。

基本应用及其复杂度分析,如最小生成树、最短路径、拓扑排序、关键路径。

查找:

基本概念。

顺序查找法、折半查找法。

B-树、散列表及其查找。

查找算法的分析及应用。

内部排序:

基本概念。

各种排序算法,如插入排序、选择排序、快速排序、归并排序、基数排序。

比较和应用。

题型和分值

填空题:

15%

选择题:20%

问答题:40%

算法题:25%

参考书目

数据结构(C语言版),严蔚敏、吴伟民,清华大学出版社。

计算机组成原理,蒋本珊,清华大学出版社。

以上信息根据2019年和2024年的数据整理而来,具体考试内容可能会有所调整,建议参考最新的考试大纲和参考书目

本文来自作者[IT砖家]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xueli/4748923.html

赞 (0)

发表回复

本站作者后才能评论

评论列表(4条)

  • IT砖家
    IT砖家 2026年10月06日

    我是公众科技网的签约作者“IT砖家”!

  • IT砖家
    IT砖家 2026年10月06日

    希望本篇文章《北京理工大813考什么》能对你有所帮助!

  • IT砖家
    IT砖家 2026年10月06日

    本站[公众科技网]内容主要涵盖:教育咨询,知识百科

  • IT砖家
    IT砖家 2026年10月06日

    本文概览:北京理工大学813计算机专业基础考研专业课的考查内容主要包括以下几个方面:理解数据结构的基本概念。掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。能够对算法进行设计与分析。能够选择合适的数据结构和方法进行问题求解。线性表:定义

联系我们

联系:143 0457 151

工作时间:周一至周五,9:30-18:30,节假日休息

关注我们