内蒙古科技大学计算机技术在职研究生考试科目:①101思想政治理论②204英语二③302数学二④815数据结构,复试科目:930数据库系统或,931信号与线性系统分析。
数据结构科目考试大纲:
一、线性表(一)线性表的定义和基本操作(二)线性表的实现:顺序存储结构,链式存储结构,线性表的应用;
二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储;
三、树与二叉树(一)树的概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树的应用
1.等价类问题 2.哈夫曼(Huffman)树和哈夫曼编码;
四、图(一)图的概念(二)图的存储及基本操作:邻接矩阵法,邻接表法(三)图的遍历:深度优先搜索,广度优先搜索(四)图的基本应用及其复杂度分析1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径;
五、查找(一)查找的基本概念(二)顺序查找法(三)折半查找法(四)B-树(五)散列(Hash)表及其查找(六)查找算法的分析及应用;六、内部排序(一)排序的基本概念(二)插入排序:直接插入排序,折半插入排序(三)冒泡排序(bubblesort)(四)简单选择排序(五)希尔排序(shellsort)(六)快速排序(七)堆排序(八)二路归并排序(mergesort)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用。
1、周末班:隔周周末(周六、日)上课;
2、全国班+面授班:平时网络授课和面授学习自由结合。研究生报考条件是:
大专及以上学历,旨在提高本人专业素质和学历层次的社会在职人士均可报名参加。对于英语水平是没有特别要求的。完成学业后可以获得结业证,满足本科学历且学士学位满三年的学员可以参加申硕考试,通过申硕考试完成论文答辩后可以授予硕士学位。申硕考试每年5月进行全国联考,3月在中国学位与研究生教育信息网进行网上报名,考试科目是外语和专业课综合,考生要在规定年限内分别通过这两科达到及格线才行。