考試科目代碼：853
考試科目名稱(chēng)：計算機專(zhuān)業(yè)綜合
考查目標：
1.系統掌握數據結構、數據庫的基本知識、基本概念和基本理論;
2.能夠應用數據結構、數據庫的基礎知識、基本理論和基本方法分析設計算法和數據庫，解決實(shí)際問(wèn)題。
考試形式：
閉卷筆試，考試時(shí)間為180分鐘
試卷結構及題型：
簡(jiǎn)答題：10小題，每題5分，共50分;
計算與操作題：4小題，每題10分，共40分;
設計與應用題：2小題，每題30分，共60分;
滿(mǎn)分：150分。
考查知識要點(diǎn)：
《數據結構》部分
1.基本概念和術(shù)語(yǔ)：數據結構的概念、抽象數據結構類(lèi)型的表示與實(shí)現、算法設計的要求、效率度量、存儲空間要求。
2. 線(xiàn)性表：線(xiàn)性表的類(lèi)型定義、線(xiàn)性表的順序表示和實(shí)現、線(xiàn)性表的鏈式表示和實(shí)現。
3. 棧、隊列和遞歸：定義、表示和實(shí)現。
4. 串：串的定義、表示和實(shí)現，串的模式匹配。
5. 數組和廣義表：數組的定義及順序表示、特殊矩陣壓縮存儲和稀疏矩陣的存儲方式、廣義表的存儲結構。
6. 樹(shù)和二叉樹(shù)：樹(shù)的定義和基本術(shù)語(yǔ)，二叉樹(shù)、遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)、樹(shù)和森林與二叉樹(shù)的轉換，樹(shù)和森林遍歷，霍夫曼樹(shù)和霍夫曼編碼。
7. 圖：圖定義和術(shù)語(yǔ)、圖存儲結構、圖的遍歷、最小生成樹(shù)、拓撲排序與關(guān)鍵路徑、最短路徑
8. 查找：靜態(tài)查找表、動(dòng)態(tài)查找表、哈希表。
9. 內部排序：排序的概念、插入排序、快速排序、選擇排序、歸并排序、基數排序、各種排序方法的比較。
《數據庫原理》部分
1. 數據庫系統概述：數據庫系統概念、數據庫管理系統概念。
2. 數據模型：數據模型、概念模型、實(shí)體關(guān)系圖、數據庫系統體系結構。
3. 關(guān)系數據庫：關(guān)系數據庫概念、關(guān)系代數、關(guān)系演算。
4. 關(guān)系數據庫規范化理論：函數依賴(lài)、關(guān)系模式規范化、關(guān)系模式分解。
5. 關(guān)系數據庫設計：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數據庫的實(shí)施和維護。
6. SQL Server系統概述：SQL Server簡(jiǎn)介、SQL Server體系結構。
7. 創(chuàng )建和刪除數據庫：數據庫對象、系統數據庫、SQL Server數據庫存儲結構、創(chuàng )建和修改數據庫、重命名和刪除數據庫。
8. 創(chuàng )建和使用表：創(chuàng )建表、修改表結構、刪除表、記錄的新增和修改。
9. T-SQL基礎：數據定義語(yǔ)言、數據操縱語(yǔ)言、數據查詢(xún)語(yǔ)言、關(guān)系數據庫系統的查詢(xún)優(yōu)化。
10. T-SQL程序設計：標識符和注釋、SQL Server的數據類(lèi)型、變量、運算符、批處理、控制流語(yǔ)句、異常處理、游標。
11. 索引和視圖：索引、視圖、變量。
12. 數據完整性：數據完整性、約束、默認值、規則。
13. 事務(wù)處理和數據鎖定：事務(wù)處理、數據鎖定。
14. 函數和存儲過(guò)程：函數、存儲過(guò)程。
15. 觸發(fā)器：觸發(fā)器概述、觸發(fā)器、觸發(fā)器、觸發(fā)器的管理。
16. SQL Server的安全管理：SQL Server安全體系結構、SQL Server的身份驗證模式和設置、 SQL Server賬號管理、權限和角色。
17. SQL Server的安全管理：數據文件安全概述、數據庫備份和還原、數據庫的分離和附加、數據庫鏡像、數據庫快照。
考試用具說(shuō)明：
(需要考生使用計算器或其他考試用具的請在該欄內詳細說(shuō)明，如不需要，則填“無(wú)”)
無(wú)
