2022年江蘇海洋大學碩士研究生考試科目853計算機專業(yè)綜合考試大綱

發(fā)布時間：2021-08-31 編輯：考研派小莉 推薦訪問：
2022年江蘇海洋大學碩士研究生考試科目853計算機專業(yè)綜合考試大綱

2022年江蘇海洋大學碩士研究生考試科目853計算機專業(yè)綜合考試大綱內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學姐微信，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

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

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

添加江蘇海洋大學學姐微信，或微信搜索公眾號“考研派小站”，關(guān)注[考研派小站]微信公眾號，在考研派小站微信號輸入[江蘇海洋大學考研分數(shù)線、江蘇海洋大學報錄比、江蘇海洋大學考研群、江蘇海洋大學學姐微信、江蘇海洋大學考研真題、江蘇海洋大學專業(yè)目錄、江蘇海洋大學排名、江蘇海洋大學保研、江蘇海洋大學公眾號、江蘇海洋大學研究生招生）]即可在手機上查看相對應江蘇海洋大學考研信息或資源。

江蘇海洋大學考研公眾號 考研派小站公眾號

本文來源：http://www.scstrans.com/hhgxy/cksm_461562.html

推薦閱讀