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