北京理工大学813计算机专业基础考研专业课的考查内容主要包括以下几个方面:
数据结构
理解数据结构的基本概念。
掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
能够对算法进行设计与分析。
能够选择合适的数据结构和方法进行问题求解。
具体考查内容
线性表:
定义和基本操作。
顺序存储结构和链式存储结构。
应用。
栈、队列和数组:
基本概念。
顺序存储结构和链式存储结构。
应用。
树与二叉树:
概念。
二叉树的定义、特征、存储结构、遍历。
线索二叉树、二叉排序树、平衡二叉树。
应用,如等价类问题、哈夫曼树和编码。
图:
概念。
存储及基本操作,如邻接矩阵法和邻接表法。
遍历,如深度优先搜索和广度优先搜索。
基本应用及其复杂度分析,如最小生成树、最短路径、拓扑排序、关键路径。
查找:
基本概念。
顺序查找法、折半查找法。
B-树、散列表及其查找。
查找算法的分析及应用。
内部排序:
基本概念。
各种排序算法,如插入排序、选择排序、快速排序、归并排序、基数排序。
比较和应用。
题型和分值
填空题:
15%
选择题:20%
问答题:40%
算法题:25%
参考书目
数据结构(C语言版),严蔚敏、吴伟民,清华大学出版社。
计算机组成原理,蒋本珊,清华大学出版社。
以上信息根据2019年和2024年的数据整理而来,具体考试内容可能会有所调整,建议参考最新的考试大纲和参考书目
本文来自作者[IT砖家]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xueli/4748923.html
评论列表(4条)
我是公众科技网的签约作者“IT砖家”!
希望本篇文章《北京理工大813考什么》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:北京理工大学813计算机专业基础考研专业课的考查内容主要包括以下几个方面:理解数据结构的基本概念。掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。能够对算法进行设计与分析。能够选择合适的数据结构和方法进行问题求解。线性表:定义