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

1、1、數(shù)據(jù)結(jié)構(gòu)與管理信息系統(tǒng)科目考查的內(nèi)容范圍一、數(shù)據(jù)結(jié)構(gòu)（一）概述1、數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(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、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法（七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲(chǔ)3

2、、特殊矩陣的壓縮存儲(chǔ)（八）二叉樹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、二叉查找樹下的查找、插入、刪除算法6、二叉查找樹建立算法7、AVL樹定義8、哈希查找的概念、哈希函數(shù)的選擇及沖突解決方法9、哈

3、希查找算法實(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)面臨的挑戰(zhàn)二）管理信息系統(tǒng)概論1、管理信息系統(tǒng)的概念2、管理信息系統(tǒng)與環(huán)境3、管理信息系統(tǒng)的分類4、制造資源計(jì)劃（ MRPII

4、）5、企業(yè)資源計(jì)劃（ ERP）三）管理信息系統(tǒng)的技術(shù)基礎(chǔ)1、數(shù)據(jù)處理2、數(shù)據(jù)庫技術(shù)3、計(jì)算機(jī)網(wǎng)絡(luò)四）Web 開發(fā)的基本技術(shù)1、WWW （WorldWideWeb ）2、HTML3、FrontPage4、交互網(wǎng)頁的制作5、ASP （動(dòng)態(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)的系統(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)的邏輯方案七）管理信

5、息系統(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ù)存儲(chǔ)設(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)評(píng)價(jià)7、從結(jié)構(gòu)化系統(tǒng)開發(fā)方法的系統(tǒng)實(shí)施到面向?qū)ο蠓椒ǖ南到y(tǒng)實(shí)施九）信息系統(tǒng)的管理1、信息系統(tǒng)開發(fā)的項(xiàng)目管理2、系統(tǒng)的運(yùn)行管理3、信息系統(tǒng)的評(píng)價(jià)4、信息管理部門十） 決策支持系統(tǒng)1、決策支持系統(tǒng)的概念2、決策支持系統(tǒng)的組成3、智能決策支持系統(tǒng)4

6、、群體決策支持系統(tǒng)十一） 電子商務(wù)1、電子商務(wù)的概念2、電子商務(wù)的技術(shù)基礎(chǔ)和結(jié)構(gòu)3、電子商務(wù)給企業(yè)和社會(huì)變革帶來的影響4、電子商務(wù)的安全問題5、電子商務(wù)的支付問題6、電子商務(wù)與物流系統(tǒng)7、面向電子商務(wù)的談判支持系統(tǒng)8、網(wǎng)絡(luò)營(yíng)銷9、發(fā)展電子商務(wù)的對(duì)策十二） 電子政務(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ā)展和對(duì)未來的影響1、信息系統(tǒng)的發(fā)展2、信息系統(tǒng)對(duì)未來組織和社會(huì)的影響3、信息資源管理及其發(fā)展2、數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)科目考查的內(nèi)容范圍一、數(shù)據(jù)結(jié)構(gòu)（一）概述1、數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型2、算法及

7、算法描述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、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法（七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲(chǔ)3、特殊矩陣的壓縮存儲(chǔ)（八）二叉樹1、二叉樹的概念和相關(guān)術(shù)語2、二叉樹的先序、中序、后序三種遍歷方法3、線索二叉樹4

8、、哈夫曼樹的概念和建立方法（九）樹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、二叉查找樹下的查找、插入、刪除算法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、死鎖概念