內(nèi)蒙古科技大學(xué)信息工程學(xué)院計算機技術(shù)在職研究生專業(yè)方向:計算機技術(shù)包括計算機軟、硬件系統(tǒng)設(shè)計開發(fā)技術(shù)和計算機應(yīng)用系統(tǒng)的開發(fā)利用技術(shù)兩個方面,含計算機技術(shù)理論基礎(chǔ),計算機系統(tǒng)設(shè)計,計算機語言及其處理系統(tǒng),操作系統(tǒng)技術(shù),數(shù)據(jù)庫技術(shù),算法設(shè)計技術(shù),人工智能技術(shù),圖象處理與圖形學(xué),計算機網(wǎng)絡(luò)與通訊技術(shù),應(yīng)用系統(tǒng)設(shè)計技術(shù),辦公室自動化,計算機控制,決策支持系統(tǒng),各領(lǐng)域計算機應(yīng)用技術(shù)等。
考生必須符合下列學(xué)歷等條件之一:
1、國家承認(rèn)學(xué)歷的應(yīng)屆本科畢業(yè)生(須取得國家承認(rèn)的本科畢業(yè)證書。含普通高校、成人高校、普通高校舉辦的成人高等學(xué)歷教育應(yīng)屆本科畢業(yè)生,及自學(xué)考試和網(wǎng)絡(luò)教育屆時可畢業(yè)本科生)。
2、具有國家承認(rèn)的大學(xué)本科畢業(yè)學(xué)歷的人員。
3、獲得國家承認(rèn)的高職高專學(xué)歷后滿2年或2年以上,達(dá)到與大學(xué)本科畢業(yè)生同等學(xué)力,且符合我校根據(jù)培養(yǎng)目標(biāo)對考生提出的具體業(yè)務(wù)要求的人員;
4、國家承認(rèn)學(xué)歷的本科結(jié)業(yè)生,按本科畢業(yè)生同等學(xué)力身份報考(具體關(guān)注招生專業(yè)目錄中學(xué)院或?qū)I(yè)是否接收同等學(xué)力考生)。
5、已獲碩士、博士學(xué)位的人員。
二、計算機在職研究生授課方式:采取業(yè)余時間授課。
三、學(xué)位授予:
修滿規(guī)定學(xué)分、課程考試合格且學(xué)位論文答辯通過者,并經(jīng)過內(nèi)蒙古科技大學(xué)學(xué)位評定委員會審批通過后,授予學(xué)位委員會統(tǒng)一印制的“工程碩士”專業(yè)學(xué)位證書。
四、學(xué)制:3-5年。
內(nèi)蒙古科技大學(xué)計算機技術(shù)在職研究生考試科目:①101思想政治理論②204英語二③302數(shù)學(xué)二④815數(shù)據(jù)結(jié)構(gòu),復(fù)試科目:930數(shù)據(jù)庫系統(tǒng)或,931信號與線性系統(tǒng)分析。
數(shù)據(jù)結(jié)構(gòu)科目考試大綱:
一、線性表(一)線性表的定義和基本操作(二)線性表的實現(xiàn):順序存儲結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu),線性表的應(yīng)用;
二、棧、隊列和數(shù)組(一)棧和隊列的基本概念(二)棧和隊列的順序存儲結(jié)構(gòu)(三)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)(四)棧和隊列的應(yīng)用(五)特殊矩陣的壓縮存儲;
三、樹與二叉樹(一)樹的概念(二)二叉樹1.二叉樹的定義及其主要特征2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)3.二叉樹的遍歷4.線索二叉樹的基本概念和構(gòu)造5.二叉排序樹6.平衡二叉樹(三)樹、森林1.樹的存儲結(jié)構(gòu)2.森林與二叉樹的轉(zhuǎn)換3.樹和森林的遍歷(四)樹的應(yīng)用 1.等價類問題 2.哈夫曼(Huffman)樹和哈夫曼編碼;
四、圖(一)圖的概念(二)圖的存儲及基本操作:鄰接矩陣法,鄰接表法(三)圖的遍歷:深度優(yōu)先搜索,廣度優(yōu)先搜索(四)圖的基本應(yīng)用及其復(fù)雜度分析1.最小(代價)生成樹2.最短路徑3.拓?fù)渑判?.關(guān)鍵路徑;
五、查找(一)查找的基本概念(二)順序查找法(三)折半查找法(四)B-樹(五)散列(Hash)表及其查找(六)查找算法的分析及應(yīng)用;六、內(nèi)部排序(一)排序的基本概念(二)插入排序:直接插入排序,折半插入排序(三)冒泡排序(bubblesort)(四)簡單選擇排序(五)希爾排序(shellsort)(六)快速排序(七)堆排序(八)二路歸并排序(mergesort)(九)基數(shù)排序(十)各種內(nèi)部排序算法的比較(十一)內(nèi)部排序算法的應(yīng)用。