2024沈陽理工大學(xué)計算機科學(xué)與技術(shù)考研科目有哪些？附考試要求

2024沈陽理工大學(xué)計算機科學(xué)與技術(shù)考研科目已經(jīng)出來了，對此你們有掌握關(guān)鍵信息嗎？高頓小編在這里整理了22024沈陽理工大學(xué)計算機科學(xué)與技術(shù)考研科目及考試要求的內(nèi)容，快來看看吧！

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