2022年江蘇海洋大學碩士研究生考試科目《計算機專業綜合》考試大綱(學碩） 正文

 一、考試題型：
試卷共150分,基本的考試題型有：
(1) 簡答題
(2) 計算與操作題
(3) 設計與應用題
 
第二部分 考查要點
《數據結構》部分
（一）基本概念和術語
1．數據結構的概念
2．抽象數據結構類型的表示與實現
3．算法，算法設計的要求，算法效率的度量，存儲空間要求
（二）線性表
1．線性表的類型定義
2．線性表的順序表示和實現
3．線性表的鏈式表示和實現  
（三） 棧和隊列
1．棧的定義、表示和實現
2．棧與遞歸實現
3．隊列  
（四） 串
1．串的定義、表示和實現  
2．串的模式匹配
（五） 數組和廣義表
1. 數組的定義及順序表示
2. 特殊矩陣壓縮存儲和稀疏矩陣的存儲方式
3. 廣義表的存儲結構
（六） 樹和二叉樹
1．樹的定義和基本術語  
2．二叉樹，遍歷二叉樹和線索二叉樹
3．樹和森林與二叉樹的轉換，樹和森林遍歷  
4．霍夫曼樹和霍夫曼編碼
（七） 圖
1．圖的定義和術語  
2．圖的存儲結構  
3．圖的遍歷
4．最小生成樹
5．拓撲排序與關鍵路徑
6．最短路徑  
（八） 查找
1．靜態查找表
2．動態查找表
3．哈希表
（九） 內部排序
1．排序的概念
2．插入排序
3．快速排序  
4．選擇排序  
5．歸并排序
6．基數排序  
7．各種排序方法的比較
 
參考教材：
《數據結構--C語言描述》（第2版）耿國華等 西安電子科技大學出版社
 
 
《數據庫原理》部分
（一）數據庫系統概述
1．數據庫系統概念
2．數據庫管理系統概念
（二）數據模型
1. 數據模型
2. 概念模型
3. 實體關系圖
4. 數據庫系統體系結構
（三）關系數據庫
1．關系數據庫概念
2．關系代數 
3.  關系演算
（四）關系數據庫規范化理論
1. 函數依賴
2. 關系模式規范化
3. 關系模式分解
（五）關數據庫設計
1. 需求分析
2. 概念結構設計
3. 邏輯結構設計
4. 物理結構設計
5. 數據庫的實施和維護
（六）SQL Server系統概述
1. SQL Server簡介
2. SQL Server體系結構
（七）創建和刪除數據庫
1. 數據庫對象
2. 系統數據庫
3. SQL Server數據庫存儲結構
4. 創建和修改數據庫
5. 重命名和刪除數據庫
（八）創建和使用表
1. 創建表
2. 修改表結構
3. 刪除表
4. 記錄的新增和修改
（九）T-SQL基礎
1. 數據定義語言
2. 數據操縱語言
3. 數據查詢語言
4. 關系數據庫系統的查詢優化
（十）T-SQL程序設計
1. 標識符和注釋
2. SQL Server的數據類型
3. 變量
4. 運算符
5. 批處理
6. 控制流語句
7. 異常處理
8. 游標
（十一）索引和視圖
1. 索引
2. 視圖
3. 變量
（十二）數據完整性
1. 數據完整性
2. 約束
3. 默認值
4. 規則
（十三）事務處理和數據鎖定
1. 事務處理
2. 數據鎖定
（十四）函數和存儲過程
1. 函數
2. 存儲過程
（十五）觸發器
1. 觸發器概述
2. DML觸發器
3. DDL觸發器
4. 觸發器的管理
（十六）SQL Server的安全管理
1. SQL Server安全體系結構
2. SQL Server的身份驗證模式和設置
3. SQL Server賬號管理
4. 權限和角色
（十七）SQL Server的安全管理
1. 數據文件安全概述
2. 數據庫備份和還原
3. 數據庫的分離和附加
4. 數據庫鏡像
5. 數據庫快照
 
參考教材：
《數據庫原理與技術—基于SQL Server2012》，李春葆，清華大學出版社，2015年。

江蘇海洋大學

本文來源：http://m.btfokj.cn/hhgxy/cksm_461594.html