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

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

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