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

1、1、數(shù)據(jù)結(jié)構(gòu)與管理信息系統(tǒng)科目考查的內(nèi)容范圍84237做與不做的最大區(qū)別是：后者擁有對(duì)前者的評(píng)論權(quán)。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、語(yǔ)和基本操作2、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法 （七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲(chǔ)3、特殊矩陣的壓縮存儲(chǔ)（八）二叉樹(shù)1、二叉樹(shù)的概念和相關(guān)術(shù)語(yǔ)2、二叉樹(shù)的先序、中序、后序三種遍歷方法3、線索二叉樹(shù)4、哈夫曼樹(shù)的概念和建立方法 （九）樹(shù)1、有關(guān)樹(shù)、森林的概念和術(shù)語(yǔ)2、森林、樹(shù)與二叉樹(shù)的轉(zhuǎn)換方法3、森林、樹(shù)的遍歷方法（十）圖 1、圖的定義和相關(guān)術(shù)語(yǔ)2、計(jì)算機(jī)表示3、圖的遍歷及算法4、拓?fù)渑判蚋拍罴八惴?、最短路徑求解算法6、最小生成樹(shù)求解算法（十一）查找1、有關(guān)查找的基本概念2、順序查找算法實(shí)現(xiàn)及性能分析3、二分查找算法實(shí)現(xiàn)及性能分析4、二叉查找樹(shù)的基本概念5、二叉查找樹(shù)

3、下的查找、插入、刪除算法6、二叉查找樹(shù)建立算法7、AVL樹(shù)定義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ù)庫(kù)技術(shù) 做與不做的最大區(qū)別是：后者擁有對(duì)前者的評(píng)論權(quán)。3、計(jì)算機(jī)網(wǎng)絡(luò)（四） Web開(kāi)發(fā)的基本技術(shù)1、WWW（WorldWideWeb）2、HTML3、FrontPage4、交互網(wǎng)頁(yè)的制作5、ASP（動(dòng)態(tài)服務(wù)主頁(yè)）6、Web數(shù)據(jù)庫(kù)（五） 管理信息系統(tǒng)的戰(zhàn)略規(guī)劃和開(kāi)發(fā)方法1、管理信息系統(tǒng)戰(zhàn)略規(guī)劃的概念2、制定管理信息系統(tǒng)戰(zhàn)略規(guī)劃的常用方法3、企業(yè)流程重組4、開(kāi)發(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ù)存儲(chǔ)設(shè)計(jì)9、處理流程圖設(shè)計(jì)10、制定設(shè)計(jì)規(guī)范11、編寫程序設(shè)計(jì)說(shuō)明書和系統(tǒng)設(shè)計(jì)報(bào)告（八） 管理信息系統(tǒng)的系統(tǒng)實(shí)施1、物理系統(tǒng)的實(shí)施2、程序設(shè)計(jì)3、軟件開(kāi)發(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)開(kāi)發(fā)方法的系統(tǒng)實(shí)施到面向?qū)ο蠓椒ǖ南到y(tǒng)實(shí)施（

6、九） 信息系統(tǒng)的管理1、信息系統(tǒng)開(kāi)發(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、群體決策支持系統(tǒng)（十一） 電子商務(wù)1、電子商務(wù)的概念2、電子商務(wù)的技術(shù)基礎(chǔ)和結(jié)構(gòu)3、電子商務(wù)給企業(yè)和社會(huì)變革帶來(lái)的影響4、電子商務(wù)的安全問(wèn)題5、電子商務(wù)的支付問(wèn)題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ì)未來(lái)的

7、影響1、信息系統(tǒng)的發(fā)展2、信息系統(tǒng)對(duì)未來(lái)組織和社會(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、算法及算法描述3、算法的時(shí)間復(fù)雜度和空間復(fù)雜度（二）線性表1、線性表的概念和基本操作 2、線性表類的定義和實(shí)現(xiàn)3、線性表的應(yīng)用及算法（三）棧1、棧的概念和基本操作2、棧類的定義和實(shí)現(xiàn) 做與不做的最大區(qū)別是：后者擁有對(duì)前者的評(píng)論權(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ù)語(yǔ)和基本操作2、串類的定義和實(shí)現(xiàn)3、樸素模式匹配算法 （七）數(shù)組1、數(shù)組的定義和運(yùn)算2、數(shù)組的按行、按列存儲(chǔ)3、特殊矩陣的壓縮存儲(chǔ)（八）二叉樹(shù)1、二叉樹(shù)的概念和相關(guān)術(shù)語(yǔ)2、二叉樹(shù)的先序、中序、后序三種遍歷方法3、線索二叉樹(shù)4、哈夫曼樹(shù)的概念和建立方法 （九）樹(shù)1、有關(guān)樹(shù)、森林的概念和術(shù)語(yǔ)2、森林、樹(shù)與二叉樹(shù)的轉(zhuǎn)換方法3、森林、樹(shù)的遍歷方法（十）圖 1、圖的定義和相關(guān)術(shù)語(yǔ)2、計(jì)算機(jī)表示3、圖的遍歷及算法4、拓?fù)渑判蚋拍罴八惴?、最短路徑求解算法6、最小生成樹(shù)求解算法（十一）查找1、有關(guān)查找的基本概念2、順序查找算法實(shí)現(xiàn)及性能分析3、二分查找算法實(shí)現(xiàn)及性能分析4、二叉查找樹(shù)

9、的基本概念5、二叉查找樹(shù)下的查找、插入、刪除算法6、二叉查找樹(shù)建立算法7、AVL樹(shù)定義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、