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

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

江蘇海洋大學(xué)

本文來源：http://www.zhongzhouzhikong.com/hhgxy/cksm_461594.html