| 考試科目代碼 | 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ù)語(yǔ)，二叉樹、遍歷二叉樹和線索二叉樹、樹和森林與二叉樹的轉(zhuǎn)換，樹和森林遍歷，霍夫曼樹和霍夫曼編碼。 7. 圖：圖定義和術(shù)語(yǔ)、圖存儲(chǔ)結(jié)構(gòu)、圖的遍歷、最小生成樹、拓?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ú)。 |
|||
原文標(biāo)題：研究生入學(xué)考試考試大綱
原文鏈接：https://yz.jou.edu.cn/info/1961/1174.htm
以上就是小編整理“2023考研大綱：2023年江蘇海洋大學(xué)碩士研究生入學(xué)考試自命題科目《計(jì)算機(jī)專業(yè)綜合》考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
原文鏈接：https://yz.jou.edu.cn/info/1961/1174.htm
以上就是小編整理“2023考研大綱：2023年江蘇海洋大學(xué)碩士研究生入學(xué)考試自命題科目《計(jì)算機(jī)專業(yè)綜合》考試大綱”的全部?jī)?nèi)容，想了解更多考研復(fù)試大綱信息，請(qǐng)持續(xù)關(guān)注本網(wǎng)站！
