QQ登錄
微博登錄
微信登錄
2024沈陽理工大學計算機科學與技術考研科目已經(jīng)出來了，對此你們有掌握關鍵信息嗎？高頓小編在這里整理了22024沈陽理工大學計算機科學與技術考研科目及考試要求的內(nèi)容，快來看看吧！
一、考研科目
1、初試科目
①101思想政治理論
?、?01英語(一)或202俄語或203日語
?、?01數(shù)學(一)
?、?12數(shù)據(jù)結(jié)構(gòu)
2、復試科目
C語言程序設計
3、同等學力加試科目
操作系統(tǒng)、軟件工程
二、考試要求
812數(shù)據(jù)結(jié)構(gòu)：
?。ㄒ唬┱莆諗?shù)據(jù)結(jié)構(gòu)的相關術語，建立有關數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法，掌握算法分析的基本概念與基本方法。
?。ǘ┱莆站€性表的基本概念，了解線性表在兩種存儲結(jié)構(gòu)上實現(xiàn)的不同特點，掌握線性表的兩種存儲結(jié)構(gòu)及其操作算法實現(xiàn)，掌握利用線性表實現(xiàn)不同問題的設計方法。
?。ㄈ┱莆諚：完犃械幕靖拍钆c特征，掌握在兩種存儲結(jié)構(gòu)下棧和隊列進行插入和刪除等操作的實現(xiàn)，掌握棧和隊列的應用問題。
?。ㄋ模┝私獯幕靖拍?、掌握串的存儲結(jié)構(gòu)和相關的操作算法。
?。ㄎ澹┱莆諗?shù)組、廣義表和稀疏矩陣的基本概念，掌握數(shù)組的物理結(jié)構(gòu)和基本操作的實現(xiàn)，掌握特殊矩陣的壓縮存儲及操作實現(xiàn)。
（六）了解樹與二叉樹的邏輯特征，掌握二叉樹的性質(zhì)，掌握樹與二叉樹的存儲結(jié)構(gòu)，掌握樹與二叉樹的相互轉(zhuǎn)換，能夠熟練地利用常用的三種遍歷方法及線索樹的一般操作方法，掌握哈夫曼編碼的設計與實現(xiàn)。
?。ㄆ撸┝私鈭D的邏輯結(jié)構(gòu)的特點，掌握常用的兩種存儲方法，掌握最小生成樹、最短路徑、拓撲排序、關鍵路徑的求解過程及算法實現(xiàn)，能運用上述算法解決一般問題。
?。ò耍┱莆枕樞虿檎?、折半查找方法，掌握二叉排序樹的基本算法實現(xiàn)，掌握平衡二叉排序樹及插入、刪除時的方法，掌握哈希表的構(gòu)造方法及處理沖突的方法，了解B樹和B+樹的操作過程，了解查找成功及失敗的平均查找長度，了解各種查找算法之間時空效率的差異。
?。ň牛┱莆崭鞣N排序方法的排序特點和排序過程，對于任意給出的數(shù)據(jù)元素序列，能夠熟練地采用指定排序方法進行排序，并且能夠?qū)γ恳环N排序方法排序過程中所進行的元素之間的比較次數(shù)、相應排序算法的時間、空間、排序的穩(wěn)定性等性能進行分析。
三、考試基本內(nèi)容與題型
812數(shù)據(jù)結(jié)構(gòu)：
1、考試基本內(nèi)容
?。ㄒ唬┚w論
?。?）數(shù)據(jù)結(jié)構(gòu)的概念、術語。
?。?）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。
（3）算法、算法的基本特性以及算法分析。
（二）線性表
?。?）線性表的邏輯結(jié)構(gòu)及基本操作。
?。?）線性表的順序存儲結(jié)構(gòu)及操作的實現(xiàn)
（3）線性表的鏈式存儲結(jié)構(gòu)及操作的實現(xiàn)。
?。?）線性表的應用。
（三）棧與隊列
?。?）棧與隊列的概念、術語及基本操作。
?。?）棧和隊列在順序和鏈式存儲結(jié)構(gòu)上基本操作的實現(xiàn)。
（3）棧和隊列的應用。
?。ㄋ模┐?br> （1）串的術語、串的存儲結(jié)構(gòu)及基本操作實現(xiàn)。
?。?）串的模式匹配算法的實現(xiàn)。
（五）數(shù)組和廣義表
?。?）數(shù)組的概念、多維數(shù)組的實現(xiàn)。
（2）幾種特殊矩陣的壓縮存儲
?。?）廣義表的基本概念
?。渑c二叉樹
?。?）樹的概念、術語，樹的存儲結(jié)構(gòu)。
?。?）二叉樹的概念、性質(zhì)，二叉樹的存儲結(jié)構(gòu)。
?。?）二叉樹的遍歷和線索。
（4）樹和森林。
?。?）哈夫曼樹及其應用。
?。ㄆ撸﹫D
?。?）圖的概念、術語。
?。?）圖的存儲結(jié)構(gòu)。
?。?）圖的遍歷操作。
?。?）最小生成樹，最短路徑，關鍵路徑，拓撲排序。
?。ò耍┎檎?br> ?。?）查找的概念和術語。
?。?）靜態(tài)查找表。
?。?）動態(tài)查找表。
（4）哈希表。
?。ň牛﹥?nèi)排序
?。?）排序的基本概念，排序方法的分類。
?。?）插入排序法、選擇排序法、交換排序法、歸并排序、基數(shù)排序。各種排序方法排序的原理、規(guī)律和特點，各種排序算法的時空復雜度簡單分析。
2、題型
考試題型共四種，試題滿分為150分。各題型分值如下：
?。ㄒ唬┻x擇或判斷或填空，20分
?。ǘ┖喆痤}，40分
?。ㄈ┚C合應用，60分
?。ㄋ模┧惴ㄔO計題，30分
四、參考書目
1、初試
數(shù)據(jù)結(jié)構(gòu)，c語言版，清華大學出版社，嚴蔚敏、吳偉民
數(shù)據(jù)結(jié)構(gòu)，第三版，清華大學出版社，李筠、姜學軍
2、復試
標準C程序設計，第六版，清華大學出版社，E.Balaguresamy著王楚燕，魚靜譯
本文內(nèi)容整理于沈陽理工大學研究生院。
以上就是【2024沈陽理工大學計算機科學與技術考研科目有哪些？附考試要求】的全部內(nèi)容，如果你想要學習更多考研方面的知識，歡迎大家前往高頓考研頻道！
小編為2024考研的小伙伴們準備了有關工學考研的學習資料，點擊下方藍色圖片即可領取哦~
1、初試科目
①101思想政治理論
?、?01英語(一)或202俄語或203日語
?、?01數(shù)學(一)
?、?12數(shù)據(jù)結(jié)構(gòu)
2、復試科目
C語言程序設計
3、同等學力加試科目
操作系統(tǒng)、軟件工程
二、考試要求
812數(shù)據(jù)結(jié)構(gòu)：
?。ㄒ唬┱莆諗?shù)據(jù)結(jié)構(gòu)的相關術語，建立有關數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法，掌握算法分析的基本概念與基本方法。
?。ǘ┱莆站€性表的基本概念，了解線性表在兩種存儲結(jié)構(gòu)上實現(xiàn)的不同特點，掌握線性表的兩種存儲結(jié)構(gòu)及其操作算法實現(xiàn)，掌握利用線性表實現(xiàn)不同問題的設計方法。
?。ㄈ┱莆諚：完犃械幕靖拍钆c特征，掌握在兩種存儲結(jié)構(gòu)下棧和隊列進行插入和刪除等操作的實現(xiàn)，掌握棧和隊列的應用問題。
?。ㄋ模┝私獯幕靖拍?、掌握串的存儲結(jié)構(gòu)和相關的操作算法。
?。ㄎ澹┱莆諗?shù)組、廣義表和稀疏矩陣的基本概念，掌握數(shù)組的物理結(jié)構(gòu)和基本操作的實現(xiàn)，掌握特殊矩陣的壓縮存儲及操作實現(xiàn)。
（六）了解樹與二叉樹的邏輯特征，掌握二叉樹的性質(zhì)，掌握樹與二叉樹的存儲結(jié)構(gòu)，掌握樹與二叉樹的相互轉(zhuǎn)換，能夠熟練地利用常用的三種遍歷方法及線索樹的一般操作方法，掌握哈夫曼編碼的設計與實現(xiàn)。
?。ㄆ撸┝私鈭D的邏輯結(jié)構(gòu)的特點，掌握常用的兩種存儲方法，掌握最小生成樹、最短路徑、拓撲排序、關鍵路徑的求解過程及算法實現(xiàn)，能運用上述算法解決一般問題。
?。ò耍┱莆枕樞虿檎?、折半查找方法，掌握二叉排序樹的基本算法實現(xiàn)，掌握平衡二叉排序樹及插入、刪除時的方法，掌握哈希表的構(gòu)造方法及處理沖突的方法，了解B樹和B+樹的操作過程，了解查找成功及失敗的平均查找長度，了解各種查找算法之間時空效率的差異。
?。ň牛┱莆崭鞣N排序方法的排序特點和排序過程，對于任意給出的數(shù)據(jù)元素序列，能夠熟練地采用指定排序方法進行排序，并且能夠?qū)γ恳环N排序方法排序過程中所進行的元素之間的比較次數(shù)、相應排序算法的時間、空間、排序的穩(wěn)定性等性能進行分析。
三、考試基本內(nèi)容與題型
812數(shù)據(jù)結(jié)構(gòu)：
1、考試基本內(nèi)容
?。ㄒ唬┚w論
?。?）數(shù)據(jù)結(jié)構(gòu)的概念、術語。
?。?）數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)。
（3）算法、算法的基本特性以及算法分析。
（二）線性表
?。?）線性表的邏輯結(jié)構(gòu)及基本操作。
?。?）線性表的順序存儲結(jié)構(gòu)及操作的實現(xiàn)
（3）線性表的鏈式存儲結(jié)構(gòu)及操作的實現(xiàn)。
?。?）線性表的應用。
（三）棧與隊列
?。?）棧與隊列的概念、術語及基本操作。
?。?）棧和隊列在順序和鏈式存儲結(jié)構(gòu)上基本操作的實現(xiàn)。
（3）棧和隊列的應用。
?。ㄋ模┐?br> （1）串的術語、串的存儲結(jié)構(gòu)及基本操作實現(xiàn)。
?。?）串的模式匹配算法的實現(xiàn)。
（五）數(shù)組和廣義表
?。?）數(shù)組的概念、多維數(shù)組的實現(xiàn)。
（2）幾種特殊矩陣的壓縮存儲
?。?）廣義表的基本概念
?。渑c二叉樹
?。?）樹的概念、術語，樹的存儲結(jié)構(gòu)。
?。?）二叉樹的概念、性質(zhì)，二叉樹的存儲結(jié)構(gòu)。
?。?）二叉樹的遍歷和線索。
（4）樹和森林。
?。?）哈夫曼樹及其應用。
?。ㄆ撸﹫D
?。?）圖的概念、術語。
?。?）圖的存儲結(jié)構(gòu)。
?。?）圖的遍歷操作。
?。?）最小生成樹，最短路徑，關鍵路徑，拓撲排序。
?。ò耍┎檎?br> ?。?）查找的概念和術語。
?。?）靜態(tài)查找表。
?。?）動態(tài)查找表。
（4）哈希表。
?。ň牛﹥?nèi)排序
?。?）排序的基本概念，排序方法的分類。
?。?）插入排序法、選擇排序法、交換排序法、歸并排序、基數(shù)排序。各種排序方法排序的原理、規(guī)律和特點，各種排序算法的時空復雜度簡單分析。
2、題型
考試題型共四種，試題滿分為150分。各題型分值如下：
?。ㄒ唬┻x擇或判斷或填空，20分
?。ǘ┖喆痤}，40分
?。ㄈ┚C合應用，60分
?。ㄋ模┧惴ㄔO計題，30分
四、參考書目
1、初試
數(shù)據(jù)結(jié)構(gòu)，c語言版，清華大學出版社，嚴蔚敏、吳偉民
數(shù)據(jù)結(jié)構(gòu)，第三版，清華大學出版社，李筠、姜學軍
2、復試
標準C程序設計，第六版，清華大學出版社，E.Balaguresamy著王楚燕，魚靜譯
本文內(nèi)容整理于沈陽理工大學研究生院。
以上就是【2024沈陽理工大學計算機科學與技術考研科目有哪些？附考試要求】的全部內(nèi)容，如果你想要學習更多考研方面的知識，歡迎大家前往高頓考研頻道！
小編為2024考研的小伙伴們準備了有關工學考研的學習資料，點擊下方藍色圖片即可領取哦~
