原标题：北京工商大学核算机技能考研经历考研真题考研分数线考研参阅书考研目录

一、北京工商大学

1、学校简介

北京工商大学是北京市要点缔造的多科性大学，1999年6例假教育部附和由北京轻工业学院与北京商学院兼并，机械工业打点干部学院并入组成而成。北京商学院先后隶属商业部、国内生意部，前身是中华全国供销协作总社干部学校和中心商业干部学校。中华全国供销协作总社干部学校建于1950年头，中心商业干部学校建于1953年，1958年中华全国供销协作总社干部学校兼并到中心商业干部学校。1959年商业部经国务院附和树立中心商学院，1960年更名为北京商学院，中心商业干部学校与北京商学院兼并。1969年北京商学院因“文明大改造”停办，1978年经国务院附和恢复招生。北京商学院是我国建国后树立较早的专门培育经济打点人才的高级院校之一，是国务院附和的全国第一批硕士学位公布单位。北京轻工业学院创建于1958年，是我国最早树立的一所轻工业高级学校。197

0年迁入陕西省咸阳市，1978年经国务院附和在北京旧址重建，先后隶归于轻工业部和我国轻工总会，首要面向轻工作业培育高档专门人才。机械工业打点干部学院建于1982年，隶归于机械工业部，首要是面向机械工业作业培育打点干部。迄今学校已为国家培育了十万余名各级各类专门人才。

兼并组成后的北京工商大学步入了新的打开时期，归纳实力显着增强，现已打开变成理、工、经、管、文、法、艺等学科彼此支撑、调和打开的多科性大学，并将依照“特征、内在、标准、质量”8字方针，尽力完成特征显着的高水平研讨型大学打开方针。

二、北京工商大学核算机技能考研情况

（一）专业目录

核算机技能 [085211] 专业学位

专业信息

所属院校：北京工商大学招生年份：2021年招生品种：专业学位所属学院：核算机与信息工程学院所属类别代码、称号：[08]工学所属一级学科代码、称号：[52]工程硕士

专业招生概况

研讨方向： 01大数据可视分析

02商业物联网

03数据发掘与社会计算

04移动核算与云效能

招生人数： 25

考试类别： ①101思维政打点论

②204英语二

③302数学二

④818数据规划

备 注： c言语程序方案

（二）参阅书

818数据规划数据规划(c言语版)

isbn

978-7-302-02368-5

严蔚敏，吴伟民清华大学出书社

1997年4月第一版，2009

年7月第42次打印

（三）分数线

总分：270

单科=100分最低分数线：39

单科》100分最低分数线：59

（四）真题

各个高校考研结束后都会把真题给封档保存，真题很难找到。需要真题和更多考研资讯的同学可以联络文章下方 教育的张教师，尽最大的尽力协助你找到有关真题。

三、考研经历

考研张教师独家经历共享：

《数据规划》考试大纲

（一）查询方针

1.掌控数据规划的根柢概念、根来历理和根柢办法。

2.掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢的时刻凌乱度与空

间凌乱度的分析。

3.可以使用数据规划根来历理和办法进行疑问的分析与求解，具有选用 c 或 c++言语方案与完成

算法的才能。

（二） 考试方法和试卷规划

1、试卷满分及考试时刻

本试卷满分为 150 分，考试时刻为 180 分钟

2、答题方法

答题方法为闭卷、书面考试

3、试卷题型规划

单项选择题

判别题

简答题/填空题

归纳使用题

算法方案题

三、 考试规模及根柢需求

（一） 序文

【内容】

数据规划的根柢概念和术语，数据笼统，算法的描绘和算法分析。

【需求】

掌控根柢概念和术语，初步学会算法的分析衡量。

（二） 线性表

【内容】

线性表的逻辑规划，线性表的次序存储规划，线性表的链式存储规划，循环链表，双向链表。

线性表的使用。

【需求】

1． 晓得线性表的逻辑规划特性是数据元素之间存在着线性联络，在核算机中标明这种联络的

不一样办法得到两类不一样的存储规划。

2． 熟练掌控这两类存储规划的描绘办法，以及循环链表、双向链表的特征等。

3． 熟练掌控线性表在次序存储规划上完成的根柢操作：刺进、删去等算法。

（三） 栈和行列

【内容】

2

栈的界说，栈的标明和完成，栈的次序存储规划，使用举例：表达式求值（*）。

行列的界说，行列的次序存储规划（和栈类似规划及循环行列），链式存储规划。总结线性表静

态及动态的特征（包括栈和行列），偏重例阐明在实践作业中的使用。

【需求】

1． 掌控栈和行列这两种数据规划的特征,懂得在啥样的疑问中大约使用哪种规划。

2． 熟练掌控在次序存储规划上完成栈的根柢运算,特别留心栈满和栈空的条件?堑拿杌妗?

3． 熟练掌控循环行列和链行列的根柢运算,特别留心队满和队空的描绘办法。

4． 了解递归算法实施进程中栈的状况改变进程。

（四） 树和二叉树

【内容】

二叉树的界说及根柢操作，二叉树的性质，二叉树的存储规划，二叉树的遍历。

树的界说及存储规划，森林与二叉树的变换，树和森林的遍历，哈夫曼树及其使用。

【需求】

1． 熟练掌控二叉树的规划特性,晓得相应的证明办法。

2． 晓得几种特别形状的二叉树。

3． 了解二叉树的各种存储规划的特征及适用规模。

4． 遍历二叉树是二叉树各种运算的基础,不只需熟练掌控各种序遍历的递归和非递归算法,还

要晓得遍历进程中“栈”的状况,并能活络运用递归遍历算法完成二叉树的其他各种运算。

5． 树和森林(树的存储规划、遍历办法;森林与二叉树的变换办法)。

6． 哈夫曼树及哈夫曼编码。

（五） 图

【内容】

图的界说和术语，图的存储规划，图的遍历，深度优先查找，广度优先查找，使用举例：人工

智能中的疑问求解（*）。

无向图的连通分量和生成树，最小生成树，有向无环图及其使用：最短途径，拓扑排序（*），

要害途径（*）。

【需求】

1． 了解图的各种存储规划及其规划算法，晓得实践疑问的求解功率与选用何种存储规划和算

法有亲近联络。

2． 熟练掌控图的遍历的逻辑界说、深度优先查找和广度优先查找的算法。在学习中应留意图

的遍历算法与二叉树的遍历算法之间的类似和差异。

3． 使用图的遍历算法求解各种简略途径疑问。

4． 了解参阅书中谈论的各种图的算法，掌控其首要数据规划的改变情况。

（六） 查找

【内容】

静态查找表，二叉排序树平缓衡二叉树（*），散列（hash）表。

【需求】

1． 次序表和有序表的查找办法及其均匀查找长度的核算办法。

2． 静态查找树的规划办法和查找算法,了解静态查找树和减半查找的联络。

3． 熟练掌控二叉排序树的规划和查找办法。

4． 熟练掌控散列表的规划办法，深化了闭幕列表与其它规划的表的本质性的不一样。

3

6． 掌控按界说核算各种查找办法在等概率情况下查找成功时的均匀查找长度。

（七） 内部排序

【内容】

冒泡排序，刺进排序，快速排序，选择排序，堆排序，归并排序。

【需求】

1． 晓得排序的界说和各种排序办法的特征。了解各种办法的排序进程及其根据的原则。

2． 掌控各种排序办法的时刻凌乱度的分析办法。能从“要害词间的比照次数”分析排序算法

的均匀情况和最坏情况的时刻功能（*）。

3． 了解排序办法“平稳”或“不平稳”的意义，弄理解在啥情况下需求使用的排序办法必

须是平稳的。回来搜狐，查看更多

责任修改：