考研网资料展示
内蒙古师范大学电子信息（专硕）专业2024年考研招生简章招生目录
招生年份:2024
本院系招生人数:0
电子信息（专硕）专业招生人数:
专业代码:085400
| 研究方向 | 085400电子信息
01 计算机技术 02 软件工程 03 人工智能 |
||
| 考试科目 | ①101 思想政治理论
②204 英语二 ③302 数学二 ④841 数据结构 |
||
| 复试科目、复试参考书 | 复试科目：
专业基础 能力测试（笔试＋上机考试） 考试大纲： 一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。 二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。 |
||
| 参考书目、参考教材 | 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数据结构 严蔚敏《数据结构》 |
||
| 更多研究方向 | 085400电子信息
01 计算机技术 02 软件工程 03 人工智能 |
||
| 更多考试科目信息 | ①101 思想政治理论
②204 英语二 ③302 数学二 ④841 数据结构 |
||
| 更多复试科目参考书信息 | 复试科目：
专业基础 能力测试（笔试＋上机考试） 考试大纲： 一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。 二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。 |
||
| 更多参考书目、参考教材 | 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数据结构 严蔚敏《数据结构》 |
||
内蒙古师范大学电子信息（专硕）专业2023年考研招生简章招生目录
招生年份:2023
本院系招生人数:0
电子信息（专硕）专业招生人数:
专业代码:085400
| 研究方向 | 085400电子信息
01 计算机技术 02 软件工程 03 人工智能 |
||
| 考试科目 | ①101 思想政治理论
②204 英语二 ③302 数学二 ④841 数据结构 |
||
| 复试科目、复试参考书 | 复试科目：
专业基础 能力测试（笔试＋上机考试） 考试大纲： 一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。 二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。 |
||
| 参考书目、参考教材 | 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数据结构 严蔚敏《数据结构》 |
||
| 更多研究方向 | 085400电子信息
01 计算机技术 02 软件工程 03 人工智能 |
||
| 更多考试科目信息 | ①101 思想政治理论
②204 英语二 ③302 数学二 ④841 数据结构 |
||
| 更多复试科目参考书信息 | 复试科目：
专业基础 能力测试（笔试＋上机考试） 考试大纲： 一、程序设计基础（60%） 1.顺序、分支、循环三种基本结构的使用。 2.数组、结构体使用。 3.指针、链表的使用。 4.文件的读写操作。 二、数据结构与算法（40%） 1.线性表、树、图的结构的使用。 2.顺序存储、链式存储结构的使用。 3.基本排序、查找算法。 4.散列(哈希)表的使用。 5.广度优先搜索(BFS)和深度优先搜索(DFS)的使用。 6.动态规划的使用。 7.集合交、并、差、补，并查集的操作。 8.算法综合应用。 |
||
| 更多参考书目、参考教材 | 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数据结构 严蔚敏《数据结构》 |
||
内蒙古师范大学电子信息（专硕）以上招生信息（招生目录、考试科目、参考书、复试信息）均来源于内蒙古师范大学研究生院，权威可靠。导师信息、历年分数线、招生录取比例、难度分析有些来源于在校的研究生，信息比较准确，但是可能存在一定的误差，仅供大家参考。