|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
大連海事大學碩士研究生入學考研大綱
考試科目：管理信息系統與數據結構
試卷滿分及考試時間:試卷滿分為 150 分，考試時間為 180 分鐘。
試卷內容結構:管理信息系統 67％，數據結構 33％
第一部分 管理信息系統
一、信息系統的基本概念
考試內容
信息的基本概念 信息的真偽性、層次性、不完全性、滯后性、擴散性、概括
性、共享性、轉換性 信息的收集、傳輸、加工、存儲、維護 系統的概念
系統的整體性、層次性、相關性、目的性和環境適應性 信息系統的基本概
念 信息系統的概念結構、功能結構、軟件結構和硬件結構 信息系統開發中常
見的一些問題 系統方法的要點 系統開發步驟 信息系統開發的指導思想和
工作原則 信息系統開發人員的組織 系統分析員應具有的基本技能 信息系統開
發中文檔的地位和作用 原型法的開發步驟及使用前提
考試要求
1．理解信息的概念，掌握函數的表示法，會建立應用問題的函數關系。
2．了解信息的真偽性、層次性、不完全性、滯后性、擴散性、概括性、共享
性、轉換性。
3．理解信息的生命階段過程。
4．了解系統的概念，掌握系統的整體性、層次性、相關性、目的性和環境適應
性。
5．理解信息系統的基本概念，理解信息系統的概念結構、功能結構、軟件結構
和硬件結構。
6．了解信息系統開發中常見的一些問題。
7．掌握系統方法的要點，了解系統開發的步驟。
8．掌握信息系統開發的指導思想和工作原則，了解信息系統開發過程必須強調
的基本觀點。
9．掌握信息系統開發中人員的組織，了解各類人員的基本技能及文檔的重要作
用。
10．了解原型法的開發步驟及使用前提，理解原型法的人員組織和工作環境。
二、信息系統開發的過程管理
考試內容
CMM 基本概念 過程、軟件過程、軟件過程能力、軟件過程性能、軟件過程成熟
度、軟件能力成熟度等級、關鍵域的基本概念 CMM 結構框架中初始級、可重復
級、已定義級、已管理級和優化級的含義 生命周期模型、瀑布模型、演化模
型、螺旋模型 瀑布型開發模型、演化型開發模型、原型開發模型的流程定義
過程文檔的標準規范 開發文檔的標準規范
考試要求
1．理解 CMM 基本概念，掌握過程、軟件過程、軟件過程能力、軟件過程性能、
軟件過程成熟度、軟件能力成熟度等級、關鍵域的基本概念。
2．掌握 CMM 結構框架中初始級、可重復級、已定義級、已管理級和優化級的含
義。
3．了解生命周期模型、瀑布模型、演化模型、螺旋模型。
4．了解瀑布型開發模型、演化型開發模型、原型開發模型的流程定義。
5．會用原型開發模型對實際系統進行流程定義。
6．理解過程文檔的標準規范。
7．理解開發文檔的標準規范。
8．了解程序編制的標準規范。
三、信息系統總體規劃
考試內容
總體規劃的時機、內容、組織和步驟 信息系統的四類數據環境 現行系統的調
查 職能域、業務過程、業務活動 業務模型的優化 總體數據規劃 信息技術規
劃
考試要求
1．理解總體規劃的時機、內容、組織和步驟。
2．掌握信息系統的四類數據環境。
3．理解職能域、業務過程、業務活動的含義。
4．會對業務模型進行優化。
5．了解總體數據規劃。
6．了解信息技術規劃。
四、信息系統分析
考試內容
信息系統分析的任務 信息系統分析步驟 信息系統分析工具 信 息 系 統 分 析
階段的過程管理 信息系統分析的特點 業務流程調查 關系的基本性質 關
系的規范化形式 數據分析及主題數據庫的邏輯設計 功能分析建立新系統邏輯
結構 用例圖及用例說明 用例的活動描述 用例模型的抽象
考試要求
1．理解信息系統分析的任務。
2．掌握信息系統分析步驟。
3．理解信息系統分析工具。
4．掌握信息系統分析階段的過程管理，會用業務流程圖和數據流程圖對實際業
務進行分析。
5．了解信息系統分析的特點。
6．掌握業務流程調查的過程。
7．了解關系的基本性質。
8．了解關系的規范化形式，會求范式之間的轉換。
9．了解數據分析及主題數據庫的邏輯設計。
10．會構建用例圖，并給出用例說明。
11．會繪制活動圖，并給出類之間的關系。
五、信息系統設計
考試內容
系統設計的任務 系統設計步驟 系統設計評價標準 數據庫設計 編碼設計
人機界面設計 功能設計 不良代碼設計的表征 代碼設計原則
考試要求
1．理解系統設計的任務。
2．了解系統設計步驟。
3．理解系統設計評價標準。
4．會進行數據庫設計和編碼設計。
5．了解人機界面設計。
6．掌握面向對象功能設計的基本任務、步驟及方法、程序代碼設計方法。
7．了解不良代碼設計的表征。
8．了解代碼設計原則。
六、系統測試
考試內容
測試的含義 黑盒測試的含義 白盒測試的含義 測試的基本原則 測試的基本手
段 人工測試方法 邏輯覆蓋測試 等價類劃分 邊值分析 自頂向下測試、自
底向上測試 單元測試 集成測試 驗收測試及安裝測試 測試計劃和測試完成
的標準
考試要求
1．理解測試、黑盒測試、白盒測試的含義。
2．掌握測試的基本原則。
3．理解測試的基本手段。
4．理解人工測試方法。
5．掌握邏輯覆蓋測試、等價類劃分、邊值分析，會用想用的測試方法設計測試
數據。
6．了解自頂向下測試、自底向上測試。
7．了解單元測試、集成測試。
8．了解驗收測試及安裝測試。
9．了解測試計劃，理解測試完成的標準
七、系統運行維護
考試內容
系統切換前的準備 系統切換的方式 系統運行維護 系統運行的審計與評價
考試要求
1．掌握系統切換前的各項準備。
2．掌握系統切換的方式。
3．理解系統運行、維護的工作內容。
4．掌握系統評價的內容。
第二部分 數據結構
一、數據結構基本概念
考試內容
(1) 數據結構的基本概念：數據、數據元素、數據結構、數據的邏輯結構、物理
結構、算法等。
(2) 抽象數據類型的表示和實現。
(3) 算法時間復雜度和空間復雜度的分析。
考試要求
1. 掌握和理解數據結構的概念；
2. 運用形式化方法定義和描述一個實際問題對應的數據結構；
3. 掌握數據結構的相關術語與基本概念；
4. 掌握算法的時間復雜度與空間復雜度以及判斷算法好壞的方法。
二、線性表
考試內容
(1) 線性表的類型定義。
(2) 線性表的順序存儲方法和實現，相關查找、插入和刪除算法算法實現。
(3) 線性表的鏈式存儲方法和實現，相關查找、插入和刪除算法算法實現，同時
要注意鏈表中的頭結點、頭指針和首元結點的區別及循環鏈表、雙向鏈表的
特點。
(4) 從時間和空間復雜度的角度比較兩種存儲結構的不同特點及其適用場合。
考試要求
1. 掌握線性表的順序存儲結構和鏈式存儲結構的各自特點；
2. 區分數組和順序表及線性表的特征與關聯；
3. 熟練掌握順序表和鏈式表的插入、刪除和查找等基本操作；
4. 能夠編制和實現順序表和鏈式表基本操作的程序；
5. 掌握線性表在計算機內部與外部所起的重要作用；通過對它們各自算法的時間
復雜度分析，能夠綜合判斷和衡量一個好的算法即程序的標準。
三、棧和隊列
考試內容
(1) 棧的定義及特點，棧的順序存儲和鏈接存儲的表示和實現，進棧出棧算法，
注意棧滿和?？盏臈l件。
(2) 棧的應用舉例，如表達式求值、數制轉換等。
(3) 棧與遞歸的實現。
(4) 隊列的定義及特點，隊列的順序存儲(循環隊列)和鏈接存儲的表示和實現，
循環隊列和鏈隊列的進隊出隊算法。循環隊列中隊頭與隊尾指針的表示，隊
滿及隊空條件。
考試要求
1. 掌握棧和隊列兩種特殊的線性表的特點
2. 能夠區分棧、隊列與線性表的關系、順序棧與線性表的關系、鏈式棧與鏈式線
性表的關系、順序隊列與順序表的關系、鏈式隊列與鏈式線性表的關系；
3. 熟練掌握棧的基本操作即進棧、出棧、?？?、棧滿、取棧頂元素等操作；
4. 熟練掌握隊列的基本操作即入隊列、出隊列、判斷隊列空、隊列滿等；
5. 能分析及編寫遞歸調用程序。
四、串
考試內容
(1) 串類型的定義。
(2) 串的表示和實現，包括定長順序存儲表示，堆分配存儲表示。
(3) 串的模式匹配算法，包括古典的模式匹配算法和 KMP 算法。
考試要求
1. 掌握串的定義與特點，串與字符操作的區別；
2. 掌握串的抽象數據類型的定義、基本操作；
3. 掌握串的動態存儲的特點及應用；
4. 熟練掌握串的模式匹配算法中的樸素算法、首尾匹配算法和 KMP 算法；會手工
計算 KMP 算法的 next[j]。
五、數組和廣義表
考試內容
(1) 數組的邏輯結構定義和存儲方法。
(2) 特殊矩陣和稀疏矩陣的壓縮存儲方法及其適用范圍。
(3) 廣義表的結構特點及其存儲方法。
考試要求
1. 掌握數組的定義；理解數組的抽象數據類型定義；
2. 掌握二維數組的存儲結構及尋址方法；
3. 理解三維及三維以上數組的存儲結構及尋址方法；
4. 掌握矩陣壓縮存儲的基本思想；
5. 掌握特殊矩陣和稀疏矩陣的壓縮存儲方法及尋址方法；
6. 掌握三元組順序表的轉置運算；
7. 掌握廣義表的定義及其基本概念；理解廣義表的抽象數據類型定義；理解廣義
表的存儲結構；了解廣義表基本運算的實現。
六、樹和二叉樹
考試內容
(1) 二叉樹的定義、性質和存儲結構。
(2) 二叉樹的遍歷及有關算法，利用遍歷算法實現二叉樹的其他操作，如計算二
叉樹結點個數、葉子結點個數、二叉樹的高度等。
(3) 二叉樹的線索化，線索化二叉樹的特性及尋找某結點的前驅和后繼的方法。
(4) 樹和森林的定義、存儲結構與二叉樹的轉換。
(5) 樹的應用，哈夫曼樹及哈夫曼編碼、帶權路徑長度的計算。
考試要求
1. 熟練掌握二叉樹的結構特性，了解相應的證明方法；
2. 熟悉二叉樹的各種存儲結構的特點及適用范圍；
3. 掌握各種遍歷的遞歸算法，靈活運用遍歷算法實現二叉樹的其它操作；
4. 理解二叉樹線索化的實質是建立結點與其在相應序列中的前驅或后繼之間的直
接聯系，熟練掌握二叉樹的線索化過程以及在中序線索化樹上找給定結點的前
驅和后繼的方法；
5. 熟悉樹的各種存儲結構及其特點，
6. 掌握樹和森林與二叉樹的轉換方法；
7. 掌握哈夫曼樹的特性及建立哈夫曼樹和哈夫曼編碼的方法。
七、圖
考試內容
(1) 圖的定義及相關術語和性質。
(2) 圖的存儲結構四種存儲結構：數組表示法、鄰接表、十字鏈表和鄰接多重
表。
(3) 圖的兩種遍歷策略：深度優先搜索和廣度優先搜索，以及相關算法。
(4) 圖的連通性，連通分量，最小生成樹，構造最小生成樹的兩種算法：普里姆
算法和克魯斯卡爾算法。
(5) 拓撲排序和關鍵路徑。
(6) 兩類求最短路徑問題的算法，迪杰斯特拉算法和弗洛伊德算法。
考試要求
1. 掌握理解圖的抽象數據類型定義及其基本術語；
2. 掌握圖的鄰接矩陣和鄰接表的存儲方法；理解圖的十字鏈表存儲；
3. 掌握圖的遍歷方法及其在鄰接矩陣和鄰接表存儲結構上的實現；
4. 理解無向圖的連通性；了解有向圖的連通性；
5. 掌握構造最小生成樹的 Prim 算法和 Kruskal 算法的基本思想和求解過程；
6. 掌握求解最短路徑的 Dijkstra 算法和 Floyd 算法的基本思想及過程；
7. 掌握拓撲序列的定義及拓撲排序算法；
8. 掌握關鍵路徑的定義及求解過程；理解求關鍵路徑的算法。
八、查找
考試內容
(1) 靜態查找：順序查找、折半查找、分塊查找的查找方法及其實現方法。
(2) 動態查找：二叉排序樹、平衡二叉樹、B+樹。二叉排序樹的插入和查找算法
及其實現。
(3) 哈希表：哈希函數的構造方法、處理沖突的方法、哈希表的查找與分析。
考試要求
1. 掌握靜態查找（順序查找、折半查找和分塊查找等）及其分析方法，并能靈活
地運用；
2. 掌握二叉排序樹的構造方法、查找過程及其查找分析；
3. 掌握平衡二叉樹的構造、調整方法及平衡樹查找分析；
4. 掌握哈希表的建表方法和處理沖突的方法，理解哈希表與其他查找表的本質區
別；
5. 掌握各種查找方法的平均查找長度；
6. 掌握各種方法表示的查找表的存儲結構及其優缺點和適應場合。
九、排序
考試內容
(1) 排序的基本概念。
(2) 插入排序：直接插入排序、其他插入排序和希爾排序。
(3) 交換排序：冒泡排序和快速排序。
(4) 選擇排序：簡單選擇排序和堆排序。
(5) 歸并排序：2-路歸并排序。
(6) 基數排序：多關鍵字的排序和鏈數基數排序。
(7) 以上各種排序的定義和各種排序方法的特點，并能加以靈活應用。各種排序
方法的算法實現。各種排序方法的時間復雜度的分析方法。能從“關鍵字間
的比較次數”分析算法的平均情況和最壞情況的時間性能。排序方法“穩
定”或“不穩定”的含義。
考試要求
1. 理解排序的基本概念，包括排序的穩定性及排序的性能分析（時間與空間復雜
度）；
2. 掌握插入排序、交換排序、選擇排序和歸并排序等的排序方法、性能分析方法
及手工執行排序算法；
3. 理解基數排序的方法及其性能分析和手工執行排序算法；
4. 掌握插入排序、交換排序、選擇排序和歸并排序中的一些典型算法；
? 參閱：
《信息系統開發方法教程》 陳佳著 清華大學出版社
《數據結構》 嚴蔚敏、吳偉民 清華大學出版社
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
