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

1、1、數(shù)據(jù)結構與管理信息系統(tǒng)科目考查的內容范圍一、數(shù)據(jù)結構（一）概述1、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結構、數(shù)據(jù)類型2、算法及算法描述3、算法的時間復雜度和空間復雜度（二）線性表1、線性表的概念和基本操作2、線性表類的定義和實現(xiàn)3、線性表的應用及算法（三）棧1、棧的概念和基本操作2、棧類的定義和實現(xiàn)3、棧的應用及算法（四）隊列1、隊列的概念和基本操作2、隊列類的定義和實現(xiàn)3、隊列的應用及算法（五）遞歸1、理解遞歸的概念以及與棧的關系2、理解遞歸的工作原理3、遞歸算法的設計（六）字符串1、串的概念、術語和基本操作2、串類的定義和實現(xiàn)3、樸素模式匹配算法（七）數(shù)組1、數(shù)組的定義和運算2、數(shù)組的按行、按列存儲3

2、、特殊矩陣的壓縮存儲（八）二叉樹1、二叉樹的概念和相關術語2、二叉樹的先序、中序、后序三種遍歷方法3、線索二叉樹4、哈夫曼樹的概念和建立方法九）樹1、有關樹、森林的概念和術語2、森林、樹與二叉樹的轉換方法3、森林、樹的遍歷方法（十）圖1、圖的定義和相關術語2、計算機表示3、圖的遍歷及算法4、拓撲排序概念及算法5、最短路徑求解算法6、最小生成樹求解算法（十一）查找1、有關查找的基本概念2、順序查找算法實現(xiàn)及性能分析3、二分查找算法實現(xiàn)及性能分析4、二叉查找樹的基本概念5、二叉查找樹下的查找、插入、刪除算法6、二叉查找樹建立算法7、AVL樹定義8、哈希查找的概念、哈希函數(shù)的選擇及沖突解決方法9、哈

3、希查找算法實現(xiàn)及性能分析10、不同查找算法的性能比較（十二）排序1 、掌握有關排序的基本概念2、插入排序算法實現(xiàn)及性能分析3、選擇排序算法實現(xiàn)及性能分析4、希爾排序算法基本原理5、歸并排序算法實現(xiàn)及性能分析6、快速排序算法實現(xiàn)及性能分析7、堆和堆排序算法實現(xiàn)及性能分析8、基數(shù)排序算法的基本原理9、各種排序算法在時間、空間、程序效率等方面的比較、管理信息系統(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、制造資源計劃（ MRPII

4、）5、企業(yè)資源計劃（ ERP）三）管理信息系統(tǒng)的技術基礎1、數(shù)據(jù)處理2、數(shù)據(jù)庫技術3、計算機網(wǎng)絡四）Web 開發(fā)的基本技術1、WWW （WorldWideWeb ）2、HTML3、FrontPage4、交互網(wǎng)頁的制作5、ASP （動態(tài)服務主頁）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、可行性分析和詳細調查概述2、管理業(yè)務調查3、數(shù)據(jù)流程調查4、數(shù)據(jù)字典5、描述處理邏輯的工具6 、系統(tǒng)化分析7、研究和確定管理模型8、提出新系統(tǒng)的邏輯方案七）管理信

5、息系統(tǒng)的系統(tǒng)設計1、系統(tǒng)設計的任務2、代碼設計3、功能結構圖設計4 、信息系統(tǒng)流程圖設計5、系統(tǒng)物理配置方案設計6、輸出設計7、輸入設計8、數(shù)據(jù)存儲設計9、處理流程圖設計10、制定設計規(guī)范11、編寫程序設計說明書和系統(tǒng)設計報告八）管理信息系統(tǒng)的系統(tǒng)實施1、物理系統(tǒng)的實施2、程序設計3、軟件開發(fā)工具4、程序和系統(tǒng)調試5、系統(tǒng)切換、運行及維護6、項目管理與系統(tǒng)評價7、從結構化系統(tǒng)開發(fā)方法的系統(tǒng)實施到面向對象方法的系統(tǒng)實施九）信息系統(tǒng)的管理1、信息系統(tǒng)開發(fā)的項目管理2、系統(tǒng)的運行管理3、信息系統(tǒng)的評價4、信息管理部門十） 決策支持系統(tǒng)1、決策支持系統(tǒng)的概念2、決策支持系統(tǒng)的組成3、智能決策支持系統(tǒng)4

6、、群體決策支持系統(tǒng)十一） 電子商務1、電子商務的概念2、電子商務的技術基礎和結構3、電子商務給企業(yè)和社會變革帶來的影響4、電子商務的安全問題5、電子商務的支付問題6、電子商務與物流系統(tǒng)7、面向電子商務的談判支持系統(tǒng)8、網(wǎng)絡營銷9、發(fā)展電子商務的對策十二） 電子政務1、電子政務的概念2、電子政務的產(chǎn)生與發(fā)展3、電子政務的基本模式與功能4、電子政務系統(tǒng)的結構5、電子政務系統(tǒng)的建設十三） 信息系統(tǒng)的發(fā)展和對未來的影響1、信息系統(tǒng)的發(fā)展2、信息系統(tǒng)對未來組織和社會的影響3、信息資源管理及其發(fā)展2、數(shù)據(jù)結構與操作系統(tǒng)科目考查的內容范圍一、數(shù)據(jù)結構（一）概述1、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結構、數(shù)據(jù)類型2、算法及

7、算法描述3、算法的時間復雜度和空間復雜度（二）線性表1、線性表的概念和基本操作2、線性表類的定義和實現(xiàn)3、線性表的應用及算法（三）棧1、棧的概念和基本操作2、棧類的定義和實現(xiàn)3、棧的應用及算法（四）隊列1、隊列的概念和基本操作2、隊列類的定義和實現(xiàn)3、隊列的應用及算法（五）遞歸1、理解遞歸的概念以及與棧的關系2、理解遞歸的工作原理3、遞歸算法的設計（六）字符串1、串的概念、術語和基本操作2、串類的定義和實現(xiàn)3、樸素模式匹配算法（七）數(shù)組1、數(shù)組的定義和運算2、數(shù)組的按行、按列存儲3、特殊矩陣的壓縮存儲（八）二叉樹1、二叉樹的概念和相關術語2、二叉樹的先序、中序、后序三種遍歷方法3、線索二叉樹4

8、、哈夫曼樹的概念和建立方法（九）樹1、有關樹、森林的概念和術語2、森林、樹與二叉樹的轉換方法3、森林、樹的遍歷方法（十）圖1、圖的定義和相關術語2、計算機表示3、圖的遍歷及算法4、拓撲排序概念及算法5、最短路徑求解算法6、最小生成樹求解算法（十一）查找1、有關查找的基本概念2、順序查找算法實現(xiàn)及性能分析3、二分查找算法實現(xiàn)及性能分析4、二叉查找樹的基本概念5、二叉查找樹下的查找、插入、刪除算法6、二叉查找樹建立算法7、AVL樹定義8、哈希查找的概念、哈希函數(shù)的選擇及沖突解決方法9、哈希查找算法實現(xiàn)及性能分析10、不同查找算法的性能比較（十二）排序1 、掌握有關排序的基本概念2、插入排序算法實現(xiàn)及性能分析3、選擇排序算法實現(xiàn)及性能分析4、希爾排序算法基本原理5、歸并排序算法實現(xiàn)及性能分析6、快速排序算法實現(xiàn)及性能分析7、堆和堆排序算法實現(xiàn)及性能分析8、基數(shù)排序算法的基本原理9、各種排序算法在時間、空間、程序效率等方面的比較、操作系統(tǒng)（一）操作系統(tǒng)及其相關概念1、操作系統(tǒng)的概念、發(fā)展、類型；2、操作系統(tǒng)的功能、結構。（二）進程管理 1、進程概念、調度算法、進程間通信； 2、進程同步機制、應用； 3、死鎖概念