1、《數(shù)據(jù)結(jié)構(gòu)與管理信息系統(tǒng)》科目考查的內(nèi)容范圍84237

1、1、數(shù)據(jù)結(jié)構(gòu)與管理信息系統(tǒng)科目考查的內(nèi)容范圍84237做與不做的最大區(qū)別是：后者擁有對前者的評論權(quán)。1、數(shù)據(jù)結(jié)構(gòu)與管理信息系統(tǒng)科目考查的內(nèi)容范圍一、數(shù)據(jù)結(jié)構(gòu)（一）概述1、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型2、算法及算法描述3、算法的時(shí)間復(fù)雜度和空間復(fù)雜度（二）線性表1、線性表的概念和基本操作 2、線性表類的定義和實(shí)現(xiàn)3、線性表的應(yīng)用及算法（三）棧1、棧的概念和基本操作2、棧類的定義和實(shí)現(xiàn)3、棧的應(yīng)用及算法（四）隊(duì)列1、隊(duì)列的概念和基本操作2、隊(duì)列類的定義和實(shí)現(xiàn)3、隊(duì)列的應(yīng)用及算法 （五）遞歸 1、理解遞歸的概念以及與棧的關(guān)系2、理解遞歸的工作原理3、遞歸算法的設(shè)計(jì)（六）字符串 1、串的概念、術(shù)

2、語和基本操作2、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法 （七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲3、特殊矩陣的壓縮存儲（八）二叉樹1、二叉樹的概念和相關(guān)術(shù)語2、二叉樹的先序、中序、后序三種遍歷方法3、線索二叉樹4、哈夫曼樹的概念和建立方法 （九）樹1、有關(guān)樹、森林的概念和術(shù)語2、森林、樹與二叉樹的轉(zhuǎn)換方法3、森林、樹的遍歷方法（十）圖 1、圖的定義和相關(guān)術(shù)語2、計(jì)算機(jī)表示3、圖的遍歷及算法4、拓?fù)渑判蚋拍罴八惴?、最短路徑求解算法6、最小生成樹求解算法（十一）查找1、有關(guān)查找的基本概念2、順序查找算法實(shí)現(xiàn)及性能分析3、二分查找算法實(shí)現(xiàn)及性能分析4、二叉查找樹的基本概念5、二叉查找樹

3、下的查找、插入、刪除算法6、二叉查找樹建立算法7、avl樹定義8、哈希查找的概念、哈希函數(shù)的選擇及沖突解決方法9、哈希查找算法實(shí)現(xiàn)及性能分析10、不同查找算法的性能比較（十二）排序1、掌握有關(guān)排序的基本概念2、插入排序算法實(shí)現(xiàn)及性能分析3、選擇排序算法實(shí)現(xiàn)及性能分析4、希爾排序算法基本原理5、歸并排序算法實(shí)現(xiàn)及性能分析6、快速排序算法實(shí)現(xiàn)及性能分析7、堆和堆排序算法實(shí)現(xiàn)及性能分析8、基數(shù)排序算法的基本原理9、各種排序算法在時(shí)間、空間、程序效率等方面的比較二、管理信息系統(tǒng)（一） 信息系統(tǒng)和管理1、信息及其度量2、信息系統(tǒng)的概念及其發(fā)展3、信息系統(tǒng)和管理4、信息系統(tǒng)與決策支持5、管理信息系統(tǒng)面臨的

4、挑戰(zhàn)（二） 管理信息系統(tǒng)概論1、管理信息系統(tǒng)的概念2、管理信息系統(tǒng)與環(huán)境3、管理信息系統(tǒng)的分類4、制造資源計(jì)劃（mrpii）5、企業(yè)資源計(jì)劃（erp）（三） 管理信息系統(tǒng)的技術(shù)基礎(chǔ)1、數(shù)據(jù)處理2、數(shù)據(jù)庫技術(shù) 做與不做的最大區(qū)別是：后者擁有對前者的評論權(quán)。3、計(jì)算機(jī)網(wǎng)絡(luò)（四） web開發(fā)的基本技術(shù)1、www（worldwideweb）2、html3、frontpage4、交互網(wǎng)頁的制作5、asp（動態(tài)服務(wù)主頁）6、web數(shù)據(jù)庫（五） 管理信息系統(tǒng)的戰(zhàn)略規(guī)劃和開發(fā)方法1、管理信息系統(tǒng)戰(zhàn)略規(guī)劃的概念2、制定管理信息系統(tǒng)戰(zhàn)略規(guī)劃的常用方法3、企業(yè)流程重組4、開發(fā)管理信息系統(tǒng)的方法（六） 管理信息系統(tǒng)的

5、系統(tǒng)分析1、可行性分析和詳細(xì)調(diào)查概述2、管理業(yè)務(wù)調(diào)查3、數(shù)據(jù)流程調(diào)查4、數(shù)據(jù)字典5、描述處理邏輯的工具6、系統(tǒng)化分析7、研究和確定管理模型8、提出新系統(tǒng)的邏輯方案（七） 管理信息系統(tǒng)的系統(tǒng)設(shè)計(jì)1、系統(tǒng)設(shè)計(jì)的任務(wù)2、代碼設(shè)計(jì)3、功能結(jié)構(gòu)圖設(shè)計(jì)4、信息系統(tǒng)流程圖設(shè)計(jì)5、系統(tǒng)物理配置方案設(shè)計(jì)6、輸出設(shè)計(jì)7、輸入設(shè)計(jì)8、數(shù)據(jù)存儲設(shè)計(jì)9、處理流程圖設(shè)計(jì)10、制定設(shè)計(jì)規(guī)范11、編寫程序設(shè)計(jì)說明書和系統(tǒng)設(shè)計(jì)報(bào)告（八） 管理信息系統(tǒng)的系統(tǒng)實(shí)施1、物理系統(tǒng)的實(shí)施2、程序設(shè)計(jì)3、軟件開發(fā)工具4、程序和系統(tǒng)調(diào)試5、系統(tǒng)切換、運(yùn)行及維護(hù)6、項(xiàng)目管理與系統(tǒng)評價(jià)7、從結(jié)構(gòu)化系統(tǒng)開發(fā)方法的系統(tǒng)實(shí)施到面向?qū)ο蠓椒ǖ南到y(tǒng)實(shí)施（

6、九） 信息系統(tǒng)的管理1、信息系統(tǒng)開發(fā)的項(xiàng)目管理2、系統(tǒng)的運(yùn)行管理3、信息系統(tǒng)的評價(jià)4、信息管理部門（十） 決策支持系統(tǒng)1、決策支持系統(tǒng)的概念2、決策支持系統(tǒng)的組成3、智能決策支持系統(tǒng)4、群體決策支持系統(tǒng)（十一） 電子商務(wù)1、電子商務(wù)的概念2、電子商務(wù)的技術(shù)基礎(chǔ)和結(jié)構(gòu)3、電子商務(wù)給企業(yè)和社會變革帶來的影響4、電子商務(wù)的安全問題5、電子商務(wù)的支付問題6、電子商務(wù)與物流系統(tǒng)7、面向電子商務(wù)的談判支持系統(tǒng)8、網(wǎng)絡(luò)營銷9、發(fā)展電子商務(wù)的對策（十二） 電子政務(wù)1、電子政務(wù)的概念2、電子政務(wù)的產(chǎn)生與發(fā)展3、電子政務(wù)的基本模式與功能4、電子政務(wù)系統(tǒng)的結(jié)構(gòu)5、電子政務(wù)系統(tǒng)的建設(shè)（十三） 信息系統(tǒng)的發(fā)展和對未來的

7、影響1、信息系統(tǒng)的發(fā)展2、信息系統(tǒng)對未來組織和社會的影響3、信息資源管理及其發(fā)展2、數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)科目考查的內(nèi)容范圍一、數(shù)據(jù)結(jié)構(gòu)（一）概述1、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型2、算法及算法描述3、算法的時(shí)間復(fù)雜度和空間復(fù)雜度（二）線性表1、線性表的概念和基本操作 2、線性表類的定義和實(shí)現(xiàn)3、線性表的應(yīng)用及算法（三）棧1、棧的概念和基本操作2、棧類的定義和實(shí)現(xiàn) 做與不做的最大區(qū)別是：后者擁有對前者的評論權(quán)。3、棧的應(yīng)用及算法（四）隊(duì)列1、隊(duì)列的概念和基本操作2、隊(duì)列類的定義和實(shí)現(xiàn)3、隊(duì)列的應(yīng)用及算法 （五）遞歸 1、理解遞歸的概念以及與棧的關(guān)系2、理解遞歸的工作原理3、遞歸算法的設(shè)計(jì)（六）

8、字符串 1、串的概念、術(shù)語和基本操作2、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法 （七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲3、特殊矩陣的壓縮存儲（八）二叉樹1、二叉樹的概念和相關(guān)術(shù)語2、二叉樹的先序、中序、后序三種遍歷方法3、線索二叉樹4、哈夫曼樹的概念和建立方法 （九）樹1、有關(guān)樹、森林的概念和術(shù)語2、森林、樹與二叉樹的轉(zhuǎn)換方法3、森林、樹的遍歷方法（十）圖 1、圖的定義和相關(guān)術(shù)語2、計(jì)算機(jī)表示3、圖的遍歷及算法4、拓?fù)渑判蚋拍罴八惴?、最短路徑求解算法6、最小生成樹求解算法（十一）查找1、有關(guān)查找的基本概念2、順序查找算法實(shí)現(xiàn)及性能分析3、二分查找算法實(shí)現(xiàn)及性能分析4、二叉查找樹

9、的基本概念5、二叉查找樹下的查找、插入、刪除算法6、二叉查找樹建立算法7、avl樹定義8、哈希查找的概念、哈希函數(shù)的選擇及沖突解決方法9、哈希查找算法實(shí)現(xiàn)及性能分析10、不同查找算法的性能比較（十二）排序1、掌握有關(guān)排序的基本概念2、插入排序算法實(shí)現(xiàn)及性能分析3、選擇排序算法實(shí)現(xiàn)及性能分析4、希爾排序算法基本原理5、歸并排序算法實(shí)現(xiàn)及性能分析6、快速排序算法實(shí)現(xiàn)及性能分析7、堆和堆排序算法實(shí)現(xiàn)及性能分析8、基數(shù)排序算法的基本原理9、各種排序算法在時(shí)間、空間、程序效率等方面的比較二、操作系統(tǒng)（一）操作系統(tǒng)及其相關(guān)概念1、操作系統(tǒng)的概念、發(fā)展、類型；2、操作系統(tǒng)的功能、結(jié)構(gòu)。（二）進(jìn)程管理1、進(jìn)程概念、調(diào)度算法、進(jìn)程間通信；2、進(jìn)程同步機(jī)制、應(yīng)用；3、死鎖概念、處理。（三）內(nèi)存管理1、