內(nèi)蒙古科技大學計算機技術在職研究生考試科目:①101思想政治理論②204英語二③302數(shù)學二④815數(shù)據(jù)結構,復試科目:930數(shù)據(jù)庫系統(tǒng)或,931信號與線性系統(tǒng)分析。
數(shù)據(jù)結構科目考試大綱:
一、線性表(一)線性表的定義和基本操作(二)線性表的實現(xiàn):順序存儲結構,鏈式存儲結構,線性表的應用;
二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結構(三)棧和隊列的鏈式存儲結構(四)棧和隊列的應用(五)特殊矩陣的壓縮存儲;
三、樹與二叉樹(一)樹的概念(二)二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結構和鏈式存儲結構3.二叉樹的遍歷4.線索二叉樹的基本概念和構造5.二叉排序樹6.平衡二叉樹(三)樹、森林1.樹的存儲結構2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷(四)樹的應用
1.等價類問題 2.哈夫曼(Huffman)樹和哈夫曼編碼;
四、圖(一)圖的概念(二)圖的存儲及基本操作:鄰接矩陣法,鄰接表法(三)圖的遍歷:深度優(yōu)先搜索,廣度優(yōu)先搜索(四)圖的基本應用及其復雜度分析1.最小(代價)生成樹2.最短路徑3.拓撲排序4.關鍵路徑;
五、查找(一)查找的基本概念(二)順序查找法(三)折半查找法(四)B-樹(五)散列(Hash)表及其查找(六)查找算法的分析及應用;六、內(nèi)部排序(一)排序的基本概念(二)插入排序:直接插入排序,折半插入排序(三)冒泡排序(bubblesort)(四)簡單選擇排序(五)希爾排序(shellsort)(六)快速排序(七)堆排序(八)二路歸并排序(mergesort)(九)基數(shù)排序(十)各種內(nèi)部排序算法的比較(十一)內(nèi)部排序算法的應用。
1、周末班:隔周周末(周六、日)上課;
2、全國班+面授班:平時網(wǎng)絡授課和面授學習自由結合。研究生報考條件是:
大專及以上學歷,旨在提高本人專業(yè)素質(zhì)和學歷層次的社會在職人士均可報名參加。對于英語水平是沒有特別要求的。完成學業(yè)后可以獲得結業(yè)證,滿足本科學歷且學士學位滿三年的學員可以參加申碩考試,通過申碩考試完成論文答辯后可以授予碩士學位。申碩考試每年5月進行全國聯(lián)考,3月在中國學位與研究生教育信息網(wǎng)進行網(wǎng)上報名,考試科目是外語和專業(yè)課綜合,考生要在規(guī)定年限內(nèi)分別通過這兩科達到及格線才行。