内蒙古师范大学电子信息（专硕）专业考研真题-考研资料-考研群-参考书教材

研究方向	085400电子信息 01 计算机技术 02 软件工程 03 人工智能更多研究方向
考试科目	①101 思想政治理论 ②204 英语二 ③302 数学二 ④841 数据结构更多考试科目信息
初试参考书目	841 数据结构：考试大纲：（一）绪论 1.掌握基本概念：数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； 2.掌握算法设计原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； 3.熟悉类 C 语言描述算法的方法。（二）线性表 1.掌握线性表的逻辑结构和存储结构； 2.掌握线性表在顺序结构和链式结构上实现基本操作的方法； 3.理解线性表两种存储结构的不同特点及其适用场合，能针对需求选用合适的存储结构解决实际问题；（三）栈和队列 1.理解栈和队列的特点； 2.掌握两种存储结构上栈的基本操作的实现； 3.掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程； 4.掌握循环队列和链队列的基本运算； 5.会应用栈和队列结构解决实际问题。（四）串 1.掌握串的基本运算定义，了解利用基本运算来实现串的其它运算的方法； 2.了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； 3.理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。（五）数组和广义表 1.掌握数组在以行为主和以列为主的存储结构中的地址计算方法； 2.掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； 3.理解广义表的定义及其存储结构，广义表的头尾和子表两种分析方法。（六）树和二叉树 1.熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法； 2.掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； 3.利用二叉树的遍历求解实际问题； 4.掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法； 5.掌握建立最优二叉树和哈夫曼编码的方法。（七）图 1.熟练掌握图的基本概念，会构建各种图的存储结构； 2.掌握深度优先搜索遍历和广度优先搜索遍历图的算法； 3.灵活运用图的遍历算法求解各种路径问题，包括最小生成树 ﹑最短路径﹑拓扑排序﹑关键路径等。（八）查找 1.熟练掌握各种静态查找和动态查找算法，能计算查找成功时和失败时的平均查找长度； 2.掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法； 3.掌握 B-树的建立、插入和删除结点的过程； 4.熟练掌握哈希表的构造方法和处理冲突的方法。（九）排序 1.掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序； 2.能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用学姐推荐教材 841数据结构严蔚敏《数据结构》更多初试参考书目信息
复试科目	复试科目：专业基础能力测试（笔试＋上机考试）考试大纲：一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。更多复试科目信息
同等学力加试科目	更多同等学力加试科目
题型结构	更多题型结构
资料说明	更多资料说明

复试分数线	内蒙古师范大学电子信息（专硕）专业考研复试分数线对考研人来说是非常重要的信息，考研复试分数线就决定了考多少分才能有机会进复试的一个最低标准。如果内蒙古师范大学电子信息（专硕）专业考研复试分数线过高的话，那么对于基础相对较差的考生肯定就会有一定的难度，而如果内蒙古师范大学电子信息（专硕）专业考研复试分数线较低的话就会比较容易。当然复试分数线也受试题难度等影响，也不能完全根据分数线来判断考研难易程度。我们提供的复试分数线可能来源于大学名研究生院网站，也可能由内蒙古师范大学电子信息（专硕）专业的研究生提供，不代表学校官方数据，可能有误差，供考生参考，如有误差本站不承担相应责任。 >>更多分数线信息
录取比例	内蒙古师范大学电子信息（专硕）专业考研录取比例代表着你有多大的概率或者可能性考研成功，这是每个考研人都十分关注的非常现实的一个问题。内蒙古师范大学电子信息（专硕）专业考研报录比，顾名思义，是报考人数与录取人数的比例关系。内蒙古师范大学电子信息（专硕）专业研究生历年录取比例以及历年报录比的对每个考生都非常重要。知道了内蒙古师范大学电子信息（专硕）专业研究生录取比例，就可以做到心中有数，在起跑线上就已经处于领先地位了。我们提供的报录比可能来源于大学名研究生院网站，也可能由内蒙古师范大学电子信息（专硕）专业的研究生提供，不代表学校官方数据，可能有误差，供考生参考，如有误差本站不承担相应责任 >>更多录取信息
难度系数	内蒙古师范大学电子信息（专硕）专业考研难度系数是经过多届(一般3届以上)大量的报考内蒙古师范大学电子信息（专硕）专业研究生的考生根据专业课的难度、分数线、报录比等多种因素分析出来的参考数据，最高为10（代表非常难考，代表强手多，竞争大，需要足够的重视和付出，考研复习时间建议一年以上），最低为3（代表竞争不大，报考人数少，正常情况下好好复习半年左右就有比较大的成功率）。难度系数仅供考生参考，不代表学校官方数据，不对数据承担相应的责任。 >>更多难度分析
导师信息	>>更多导师信息
研究方向详情

内蒙古师范大学电子信息（专硕）以上招生信息（招生目录、考试科目、参考书、复试信息）均来源于内蒙古师范大学研究生院，权威可靠。导师信息、历年分数线、招生录取比例、难度分析有些来源于在校的研究生，信息比较准确，但是可能存在一定的误差，仅供大家参考。

内蒙古师范大学电子信息（专硕）专业考研大纲和考研真题都是非常重要的，希望大家在考研的过程中一定要重视！一般考研大纲都是可以在网上免费下载的，考研网的内蒙古师范大学电子信息（专硕）专业考研真题是最全的！

内蒙古师范大学电子信息（专硕）专业2023年考研招生简章招生目录

招生年份:2023

本院系招生人数: 未公布

电子信息（专硕）专业招生人数: 10

专业代码 : 085400

研究方向	085400电子信息 01 计算机技术 02 软件工程 03 人工智能更多研究方向
考试科目	①101 思想政治理论 ②204 英语二 ③302 数学二 ④841 数据结构更多考试科目信息
初试参考书目	841 数据结构：考试大纲：（一）绪论 1.掌握基本概念：数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； 2.掌握算法设计原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； 3.熟悉类 C 语言描述算法的方法。（二）线性表 1.掌握线性表的逻辑结构和存储结构； 2.掌握线性表在顺序结构和链式结构上实现基本操作的方法； 3.理解线性表两种存储结构的不同特点及其适用场合，能针对需求选用合适的存储结构解决实际问题；（三）栈和队列 1.理解栈和队列的特点； 2.掌握两种存储结构上栈的基本操作的实现； 3.掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程； 4.掌握循环队列和链队列的基本运算； 5.会应用栈和队列结构解决实际问题。（四）串 1.掌握串的基本运算定义，了解利用基本运算来实现串的其它运算的方法； 2.了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； 3.理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。（五）数组和广义表 1.掌握数组在以行为主和以列为主的存储结构中的地址计算方法； 2.掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； 3.理解广义表的定义及其存储结构，广义表的头尾和子表两种分析方法。（六）树和二叉树 1.熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法； 2.掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； 3.利用二叉树的遍历求解实际问题； 4.掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法； 5.掌握建立最优二叉树和哈夫曼编码的方法。（七）图 1.熟练掌握图的基本概念，会构建各种图的存储结构； 2.掌握深度优先搜索遍历和广度优先搜索遍历图的算法； 3.灵活运用图的遍历算法求解各种路径问题，包括最小生成树 ﹑最短路径﹑拓扑排序﹑关键路径等。（八）查找 1.熟练掌握各种静态查找和动态查找算法，能计算查找成功时和失败时的平均查找长度； 2.掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋转平衡方法； 3.掌握 B-树的建立、插入和删除结点的过程； 4.熟练掌握哈希表的构造方法和处理冲突的方法。（九）排序 1.掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序； 2.能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用学姐推荐教材 841数据结构严蔚敏《数据结构》更多初试参考书目信息
复试科目	复试科目：专业基础能力测试（笔试＋上机考试）考试大纲：一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。更多复试科目信息
同等学力加试科目	更多同等学力加试科目
题型结构	更多题型结构
资料说明	更多资料说明

内蒙古师范大学电子信息（专硕）专业初试科目

841数据结构

考研院系专业介绍更多

考研网研究生导师介绍更多

录取分数线-招生问答-招生政策更多

复试分数线-参考书-信息资料更多

考研网-录取信息-文件通知更多

考研复习经验-方法心得更多

手机登录/注册