|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
中央民族大學碩士研究生入學考試初試科目考試大綱
科目代碼：857 科目名稱：軟件工程專業綜合
I．考查目標
軟件工程專業綜合考試涵蓋軟件工程基礎、數據結構、數據庫等學科基礎課程。要求考
生系統掌握上述軟件工程學科的基本理論、基本知識和基本方法，能夠運用所學的基本理論、
基本知識和基本方法分析、判斷和解決有關理論問題和實際問題。
II．考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
必答題為 150 分，各部分內容所占分值為：軟件工程基礎約 65 分，數據結構約 55 分，
數據庫約 30 分。
四、試卷題型結構
單項選擇題 80 分 （40 小題，每小題 2 分）
綜合應用題 70 分
Ⅲ．考查范圍
第一部分：軟件工程基礎
【考查目標】
1．準確識記軟件工程的基本知識。
2．正確理解軟件工程的基本概念和基本理論。
3．能夠運用軟件工程的基本理論分析軟件開發中的理論與實踐問題。
一、軟件開發概述
（一）問題、解決方案、算法與編程
（二）編程
（三）軟件工程的知識領域
（四）軟件危機的原因與表現
（五）軟件過程開發模型
二、軟件需求分析
（一）需求的類型
（二）需求工程過程
（三）獲取需求的方法
（四）需求描述的方法與工具
三、類和對象
（一）類和對象的概念
（二）類的職責的概念
（三）使用 Java（或 C++）編寫類
四、成員變量和成員方法
（一）變量的概念、命名、類型、操作
（二）作用域與生存期
8
（三）成員方法的概念、參數傳遞、控制語句、方法重載
五、類的封裝
（一）類的聲明
（二）成員變量和成員方法的訪問、訪問控制權限
（三）類的封裝
（四）對象的初始化、構造器
六、Java 類庫
（一）數組
（二）字符串
（三）容器
（四）輸入和輸出
（五）圖形用戶界面
（六）網絡通信
七、軟件工程工具與測試
（一）集成開發環境
（二）代碼管理
（三）版本控制
（四）基本調試技術
（五）測試的基本概念
八、協作行為分析和設計
（一）UML 簡單類圖
（二）用例圖
（三）順序圖
九、類的復用
（一）聚合和組合
（二）繼承、接口、多態
（三）異常處理
第二部分：數據結構
【考查目標】
1. 掌握數據結構的基本概念、基本原理和基本方法。
2. 掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜
度與空間復雜度的分析。
3. 能夠運用數據結構的基本原理和方法進行問題的分析與求解；具備算法的設計與實現
能力。
一、數據結構概述
（一）數據結構的基本概念（邏輯結構、存儲結構、運算）
（二）抽象數據類型、遞歸
二、算法與復雜性
（一）算法的基本概念
（二）算法分析基礎，算法的時間復雜度，算法的空間復雜度
三、線性表
（一）線性表的概念
（二）順序表的基本操作
9
（三）鏈表的基本操作，循環鏈表、雙向鏈表的特點
四、棧和隊列
（一）棧和隊列的基本概念
（二）棧和隊列的順序存儲結構
（三）棧和隊列的鏈式存儲結構
（四）棧和隊列在解決實際問題中的應用
五、字符串
（一）字符串抽象數據類型
（二）字符串存儲表示和類定義
（三）字符串的運算
（四）字符串的模式匹配
六、樹、森林和二叉樹
（一）二叉樹的定義及主要特征
（二）二叉樹的順序存儲和鏈式存儲
（三）二叉樹的遍歷
（四）二叉線索樹
（五）Huffman 樹及應用
（六）樹和森林的概念
（七）樹的存儲結構
（八）森林和二叉樹的轉換
（九）樹和森林的遍歷
七、圖
（一）圖的基本概念
（二）圖的存儲及基本操作
（三）圖的遍歷
（四）最小生成樹
（五）最短路徑
（六）拓撲排序
八、檢索
（一）檢索的基本概念
（二）基于線性表的檢索
（三）二叉排序樹、平衡二叉排序樹
（四）散列方法
九、排序
（一）排序的基本概念
（二）選擇排序
（三）直接插入排序
（四）冒泡排序
（五）Shell 排序
（六）快速排序
（七）堆排序
（八）歸并排序
（九）基數排序
（十）各種排序算法的比較
10
第三部分：數據庫原理
【考查目標】
1. 熟悉數據庫系統的基本概念、基本原理和方法。
2. 深入理解關系數據庫系統的基本概念、基本原理和方法。
3. 能夠熟練使用 SQL，具有數據庫應用編程的能力。
4. 掌握實體－關系模型的概念和方法以及數據庫設計技術，初步具備開發數據庫應用
系統的能力。
一、概論
（一）數據、數據庫、數據庫管理系統、數據庫系統等基本概念
（二）數據模型
（三）數據庫系統的特點
（四）數據庫系統結構
（五）數據庫系統的組成
二、關系數據庫
（一）關系數據結構及相關概念
（二）關系操作，關系代數
（三）關系的完整性約束
三、SQL 語言
（一） SQL 數據定義功能
（二） 數據查詢
（三） SQL 數據操縱功能
（四） 視圖的定義和作用
四、關系數據理論
（一）關系規范化的作用
（二）數據依賴
（三）規范化(1NF、2NF、3NF、BCNF、4NF)
五、數據庫設計
（一）數據庫設計的步驟及各階段的任務
（二）E-R 建模
（三）E-R 模型向關系模型的轉換方法
（四）數據庫設計的合理性驗證方法
（五）數據庫的物理設計，散列及創建索引的基本原則
六、數據庫安全性
（一）數據庫安全性控制方法
（二）數據控制語言
七、數據庫完整性
（一）關系數據庫的完整性
（二）觸發器的作用。
八、數據庫恢復
（一）事務及其性質
（二）數據庫系統的故障類型
（三）數據庫恢復實現技術
（四）故障恢復策略
11
九、并發控制
（一）并發訪問可能出現的問題
（二）封鎖，鎖的類型及封鎖協議
（三）并發調度的可串行性，兩段鎖協議
12
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
