内蒙古科技大学信息工程学院计算机技术在职研究生专业方向:计算机技术包括计算机软、硬件系统设计开发技术和计算机应用系统的开发利用技术两个方面,含计算机技术理论基础,计算机系统设计,计算机语言及其处理系统,操作系统技术,数据库技术,算法设计技术,人工智能技术,图象处理与图形学,计算机网络与通讯技术,应用系统设计技术,办公室自动化,计算机控制,决策支持系统,各领域计算机应用技术等。
考生必须符合下列学历等条件之一:
1、国家承认学历的应届本科毕业生(须取得国家承认的本科毕业证书。含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生,及自学考试和网络教育届时可毕业本科生)。
2、具有国家承认的大学本科毕业学历的人员。
3、获得国家承认的高职高专学历后满2年或2年以上,达到与大学本科毕业生同等学力,且符合我校根据培养目标对考生提出的具体业务要求的人员;
4、国家承认学历的本科结业生,按本科毕业生同等学力身份报考(具体关注招生专业目录中学院或专业是否接收同等学力考生)。
5、已获硕士、博士学位的人员。
二、计算机在职研究生授课方式:采取业余时间授课。
三、学位授予:
修满规定学分、课程考试合格且学位论文答辩通过者,并经过内蒙古科技大学学位评定委员会审批通过后,授予学位委员会统一印制的“工程硕士”专业学位证书。
四、学制:3-5年。
内蒙古科技大学计算机技术在职研究生考试科目:①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)(九)基数排序(十)各种内部排序算法的比较(十一)内部排序算法的应用。