|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
華中科技大學博士研究生入學考試《軟件基礎》
考試大綱
第一部分：考試說明
考試范圍：數據結構與數據庫系統基礎。
考試形式與試卷結構：
（一）答卷形式：閉卷，筆試；所列題目均為必答題。
（二）答題時間：180 分鐘。
（三）各部分考察比例：
1） 數據結構部分：40%
2） 數據庫部分：60%
（四）題型比例
填空題：約 30%
簡答或程序分析題：約 30%
程序、算法設計或綜述性題目：40%
第二部分：考察要點
A. 數據結構部分
一、 基本概念：
1. 熟悉數據、數據元素等名詞術語的基本概念。了解抽象數
據類型的定義、表示和實現方法，熟悉類C語言的書寫規范。
2. 了解計算語句頻度和估算時間算法復雜度的方法
二、 線性表、棧、隊列
1. 理解線性表的邏輯結構，掌握線性表在順序存儲及鏈表結構結
構上實現基本操作的算法。
2. 掌握棧和隊列這兩種抽象數據類型的特點，并能在相應的應用
問題中正確選用它們。
3. 掌握棧類型的兩種實現方法，即兩種存儲結構表示時的基
本操作實現算法。
4. 了解遞歸算法執行過程中棧的狀態變化過程。
5. 了解遞歸算法到非遞歸算法的機械轉化過程。
三、 串
1. 掌握串的七種基本操作的定義，并能利用這些基本操作實現串
的其他各種操作的方法。
2. 了解串的定長順序存儲結構上實現串的各種操作的方法。
3. 了解串的堆存儲結構以及在其上實現串操作的基本方法。
4. 了解串匹配的 KMP 算法。
5. 了解串操作的應用方法和特點。
四、 數組與廣義表
1. 了解數組的兩種存儲表示方法，并掌握數組在以行為主的
存儲結構中的地址計算方法。
2. 了解特殊矩陣進行壓縮存儲時的下標變換公式。
3. 了解稀疏矩陣的兩種壓縮存儲方法的特點和適用范圍。
4. 了解廣義表的結構特點及其存儲表示方法。
五、 樹和二叉樹
1． 熟練掌握二叉樹的結構特性，了解相應的證明方法。
2． 熟悉二叉樹的各種存儲結構的特點及適用范圍。
3． 熟悉遍歷二叉樹的基本概念、性質與實現方法。
4． 了解樹的存儲結構及其特點，理解樹和森林與二叉樹的轉
換方法。
5． 熟悉最優二叉樹和哈夫曼編碼。
六、 圖
1. 理解圖的各種存儲結構及其構造算法。
2. 掌握圖的兩種搜索路徑的遍歷：遍歷的邏輯定義、深度優先
搜索的兩種形式（遞歸和非遞歸）和廣度優先搜索的算法。
七、 查找與排序
1. 掌握順序表和有序表的查找方法。
2. 了解靜態查找樹的構造方法和查找算法，理解靜態查找樹和
折半查找的關系。
3. 掌握二叉排序樹的構造和查找方法。
4. 了解二叉平衡樹的維護平衡方法。
5. 了解哈希表的構造方法，理解哈希表與其他結構的表的實質
性的差別。
6. 了解描述查找過程的判定樹的構造方法，以及按定義計算各
種查找方法在等概率情況下查找成功時的平均查找長度。
7. 理解排序的定義和各種排序方法的特點。
8. 了解各種方法的排序過程及其依據的原則。
9. 了解各種排序方法的時間復雜度的分析方法。
10. 了解“表排序”和“地址排序”的過程及其適用場合。
11. 理解外部排序的兩個階段和第二階段——歸并的過程。
12. 了解外部排序過程中所需進行外存讀/寫次數計算方法。
B. 數據庫部分
一、 緒論
1、 了解數據管理技術的發展過程
2、 掌握數據庫管理系統的概念和功能
3、 掌握數據庫系統的特點
4、 掌握數據庫的三級模式結構
5、 掌握數據庫的兩級映像功能及數據獨立性
6、 掌握概念模型與數據模型的區別
7、 掌握數據模型的組成要素和典型的數據模型
二、 關系數據庫
1、 掌握關系模型的組成
2、 掌握關系的完整性約束
3、 掌握關系的基本術語和形式化定義
4、 掌握關系代數
三、 SQL 語言
1、 掌握數據定義語言
2、 重點掌握數據查詢語言
3、 掌握數據更新語言
4、 掌握視圖的定義與使用
5、 掌握數據控制語言
四、 關系數據庫理論
1、 掌握函數依賴概念
2、 掌握部分函數依賴和傳遞函數依賴的概念
3、 理解規范化程度不高的范式可能存在的問題
4、 掌握 1NF、2NF、3NF、BCNF、4NF 等范式的定義
五、 關系數據庫設計
1、 掌握數據庫設計的步驟及各階段的任務
2、 熟練掌握概念結構設計方法和 ER 圖設計方法
3、 熟練掌握將 ER 圖轉換成關系模式的方法
4、 了解數據庫的物理設計、數據庫實施與維護
六、 數據庫安全保護
1、 理解數據庫安全的定義、安全性的一般控制方法
2、 掌握完整性控制
3、 掌握并發控制與封鎖
4、 掌握共享鎖和排他鎖的特點
5、 掌握三級封鎖協議
6、 了解數據庫的恢復
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
