| 考試科目代碼 | 853 | 考試科目名稱 | 計算機專業綜合 | |
| 考查目標 | 1.系統掌握數據結構、數據庫的基本知識、基本概念和基本理論； 2.能夠應用數據結構、數據庫的基礎知識、基本理論和基本方法分析設計算法和數據庫，解決實際問題。 |
|||
| 考試形式 | 閉卷筆試，考試時間為180分鐘 | |||
| 試卷結構及題型 | 簡答題：10小題，每題5分，共50分； 計算與操作題：4小題，每題10分，共40分； 設計與應用題：2小題，每題30分，共60分； 滿分：150分。 |
|||
| 考查知識要點 | 《數據結構》部分 1．基本概念和術語：數據結構的概念、抽象數據結構類型的表示與實現、算法設計的要求、效率度量、存儲空間要求。 2. 線性表：線性表的類型定義、線性表的順序表示和實現、線性表的鏈式表示和實現。 3. 棧、隊列和遞歸：定義、表示和實現。 4. 串：串的定義、表示和實現，串的模式匹配。 5. 數組和廣義表：數組的定義及順序表示、特殊矩陣壓縮存儲和稀疏矩陣的存儲方式、廣義表的存儲結構。 6. 樹和二叉樹：樹的定義和基本術語，二叉樹、遍歷二叉樹和線索二叉樹、樹和森林與二叉樹的轉換，樹和森林遍歷，霍夫曼樹和霍夫曼編碼。 7. 圖：圖定義和術語、圖存儲結構、圖的遍歷、最小生成樹、拓撲排序與關鍵路徑、最短路徑 8. 查找：靜態查找表、動態查找表、哈希表。 9. 內部排序：排序的概念、插入排序、快速排序、選擇排序、歸并排序、基數排序、各種排序方法的比較。 《數據庫原理》部分 1. 數據庫系統概述：數據庫系統概念、數據庫管理系統概念。 2. 數據模型：數據模型、概念模型、實體關系圖、數據庫系統體系結構。 3. 關系數據庫：關系數據庫概念、關系代數、關系演算。 4. 關系數據庫規范化理論：函數依賴、關系模式規范化、關系模式分解。 5. 關系數據庫設計：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數據庫的實施和維護。 6. SQL Server系統概述：SQL Server簡介、SQL Server體系結構。 7. 創建和刪除數據庫：數據庫對象、系統數據庫、SQL Server數據庫存儲結構、創建和修改數據庫、重命名和刪除數據庫。 8. 創建和使用表：創建表、修改表結構、刪除表、記錄的新增和修改。 9. T-SQL基礎：數據定義語言、數據操縱語言、數據查詢語言、關系數據庫系統的查詢優化。 10. T-SQL程序設計：標識符和注釋、SQL Server的數據類型、變量、運算符、批處理、控制流語句、異常處理、游標。 11. 索引和視圖：索引、視圖、變量。 12. 數據完整性：數據完整性、約束、默認值、規則。 13. 事務處理和數據鎖定：事務處理、數據鎖定。 14. 函數和存儲過程：函數、存儲過程。 15. 觸發器：觸發器概述、觸發器、觸發器、觸發器的管理。 16. SQL Server的安全管理：SQL Server安全體系結構、SQL Server的身份驗證模式和設置、 SQL Server賬號管理、權限和角色。 17. SQL Server的安全管理：數據文件安全概述、數據庫備份和還原、數據庫的分離和附加、數據庫鏡像、數據庫快照。 |
|||
| 考試用具說明 | （需要考生使用計算器或其他考試用具的請在該欄內詳細說明，如不需要，則填“無”） 無。 |
|||
原文標題：研究生入學考試考試大綱
原文鏈接：https://yz.jou.edu.cn/info/1961/1174.htm
以上就是小編整理“2023考研大綱：2023年江蘇海洋大學碩士研究生入學考試自命題科目《計算機專業綜合》考試大綱”的全部內容，想了解更多考研復試大綱信息，請持續關注本網站！
原文鏈接：https://yz.jou.edu.cn/info/1961/1174.htm
以上就是小編整理“2023考研大綱：2023年江蘇海洋大學碩士研究生入學考試自命題科目《計算機專業綜合》考試大綱”的全部內容，想了解更多考研復試大綱信息，請持續關注本網站！
