考試科目代碼：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的安全管理：數據文件安全概述、數據庫備份和還原、數據庫的分離和附加、數據庫鏡像、數據庫快照。
考試用具說明：
(需要考生使用計算器或其他考試用具的請在該欄內詳細說明，如不需要，則填“無”)
無
