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

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

江蘇海洋大學(xué)

本文來(lái)源：http://www.zgxindalu.cn/hhgxy/cksm_461594.html