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

發(fā)布時(shí)間：2021-08-31 編輯：考研派小莉推薦訪問(wèn)：

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

+江蘇海洋大學(xué) 研究生
微信,為你答疑,送資源

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

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

江蘇海洋大學(xué)

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