内蒙古工业大学的计算机科学与技术专业是学校重点学科,但是根据往年的招生情况来看,内蒙古工业大学的计算机专业招生人数相对较多,报考人数也相对较多,竞争比较激烈。因此同学们要做好复习计划,全力以赴,万万不可半途而废。

  一、计算机考研科目
  ①101思想政治理论
  ②204英语二
  ③302数学二
  ④808数据结构
  二、808参考书
  1、《数据结构(C语言版)》,严蔚敏,吴伟民编著,清华大学出版社,2019年。
  2、《新编数据结构习题与解析》,李春葆编著,清华大学出版社,2019年第2版。
  一、考试内容
  1.数据结构的基本概念
  数据、数据元素与数据项等概念及其相互间关系;数据的逻辑结构、存储结构的区别与联系;抽象数据类型、算法的时间性能和空间性能分析方法。
  2.线性表
  线性表的基本概念;线性表的顺序结构与链式结构定义,以及顺序结构与链式结构的存储分配特点;线性表顺序结构与链式结构的插入、删除和查找等基本算法实现,以及对相应算法的时间性能分析和空间性能分析。
  3.栈与队列
  栈与队列的概念与基本操作;链队列、循环队列的组织方法与基本操作的实现;栈的应用。
  4.串
  串的概念与串的基本操作的实现;模式匹配算法与算法时间和空间性能分析。
  5.数组与广义表
  多维数组的结构特点及其存储地址计算方法;矩阵的压缩存储思想、存储结构和存储地址映射关系;广义表的逻辑结构及其存储结构。
  6.树与二叉树
  树的基本概念;二叉树的定义与性质、顺序存储结构与链式存储结构;二叉树的遍历算法;树和森林的基本概念;哈夫曼树与哈夫曼编码。
  7.图
  图的基本概念、图的邻接矩阵和邻接表的表示方法;图的遍历算法;图的最小生成树的概念及相关算法;图的拓扑排序、关键路径与最短路径算法。
  8.查找
  查找的基本概念;静态查找表的实现;折半查找的实现;二叉排序树的概念及实现;哈希表的思想,各种查找算法的性能分析。
  9.排序
  排序的基本概念;插入排序算法与算法性能分析;交换排序算法与算法性能分析;选择排序算法与算法性能分析;归并排序算法与算法性能分析;基数排序算法与算法性能分析;不同排序算法间性能对比。
  以上内容来源于网络,仅供参考。
  以上就是【内蒙古工业大学计算机考研考试科目有哪些?】的有关内容,想要了解更多考研资讯,请登录高顿考研考试网站查询。
  另外小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色下卡片可获取哦~
展开全文