2019年沈陽(yáng)師范大大學(xué)初試861計(jì)算機(jī)技術(shù)基礎(chǔ)綜合（數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)）考試大綱

1、2019年全國(guó)碩士研究生招生考試大綱科目代碼：861科目名稱：計(jì)算機(jī)技術(shù)基礎(chǔ)綜合（數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)）適用專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)制訂單位：沈陽(yáng)師范大學(xué)修訂日期：2018年9月(四)棧和隊(duì)列的應(yīng)用三、樹(shù)與二叉樹(shù)(一)樹(shù)的基本概念(二)二叉樹(shù)1.二叉樹(shù)的定義及其主要特征2.二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.二叉樹(shù)的遍歷(三)樹(shù)、森林1.樹(shù)的存儲(chǔ)結(jié)構(gòu)2.森林與二叉樹(shù)的轉(zhuǎn)換3.樹(shù)和森林的遍歷(四)樹(shù)與二叉樹(shù)的應(yīng)用1.二叉排序樹(shù)2.哈夫曼(Hu

2、ffman)樹(shù)和哈夫曼編碼四、圖(一)圖的基本概念(二)圖的存儲(chǔ)及基本操作1.鄰接矩陣法2.鄰接表法(三)圖的遍歷1.深度優(yōu)先搜索2.廣度優(yōu)先搜索(四)圖的基本應(yīng)用1.最小(代價(jià))生成樹(shù)2.拓?fù)渑判蛭?、查?一)查找的基本概念(二)順序查找法(三)分塊查找法(四)折半查找法六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)氣泡排序(bubblest)(四)簡(jiǎn)單選擇排序(五)希爾排序(shellst)操作系統(tǒng)