2011年上海理工大學(xué)數(shù)據(jù)結(jié)構(gòu)及計(jì)算機(jī)組成原理考研大綱_跨考網(wǎng)
《數(shù)據(jù)結(jié)構(gòu)及計(jì)算機(jī)組成原理》考試大綱和參考書(shū)目
第一部分 數(shù)據(jù)結(jié)構(gòu)
第一章 緒論
明確數(shù)據(jù)結(jié)構(gòu)的定義、研究的內(nèi)容,掌握算法及算法分析的概念,了解抽象數(shù)據(jù)類(lèi)型的概念。
第二章 線(xiàn)性表
掌握線(xiàn)性表的概念,兩種存儲(chǔ)結(jié)構(gòu)順序表和鏈表的表示和實(shí)現(xiàn)、掌握鏈表(單鏈表、單循環(huán)鏈表和雙向鏈表)上的查找、插入、刪除基本操作及能編寫(xiě)鏈表上的綜合操作程序。
第三章 棧和隊(duì)列
掌握棧的概念,掌握順序棧、鏈棧的進(jìn)棧、出棧操作程序。能利用棧寫(xiě)出表達(dá)式求值過(guò)程,能用棧讀寫(xiě)遞歸程序。
掌握隊(duì)列的概念,掌握循環(huán)隊(duì)列、循環(huán)鏈隊(duì)列的入隊(duì)、出隊(duì)操作程序。
第四章 串
掌握串的基本運(yùn)算的含義,掌握求子串位置的定位函數(shù),理解KMP模式匹配算法和時(shí)間復(fù)雜度。
第五章 多維數(shù)組和廣義表
掌握多維數(shù)組及特殊矩陣的地址公式,廣義表的運(yùn)算和存儲(chǔ)。了解廣義表的遞歸算法。
第六章 樹(shù)和二叉樹(shù)。
掌握樹(shù)、二叉樹(shù)的定義、術(shù)語(yǔ),二叉樹(shù)的性質(zhì),掌握二叉樹(shù)的遞歸和非遞歸遍歷算法,掌握中序線(xiàn)索二叉樹(shù)的概念和遍歷算法,掌握Haffman樹(shù)及其應(yīng)用,了解樹(shù)與二叉樹(shù)的關(guān)系,了解回溯法與樹(shù)的遍歷。
第七章 圖
掌握?qǐng)D的定義、術(shù)語(yǔ),掌握?qǐng)D的存儲(chǔ),圖的遍歷算法,掌握最小生成樹(shù)、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑概念,了解其算法。
第九章 查找
掌握有序表的查找算法和查找的時(shí)間復(fù)雜度,掌握二叉排序樹(shù)的查找、插入和刪除算法,掌握平衡二叉樹(shù)和B-樹(shù)的插入、刪除概念。
掌握哈希表構(gòu)造、解決沖突的方法及哈希表的查找。
第十章 內(nèi)部排序
掌握直接插入排序、冒泡排序、簡(jiǎn)單選擇排序、快速排序、堆排序、歸并排序和希爾排序算法和時(shí)間復(fù)雜度,了解基數(shù)排序的概念。
專(zhuān)業(yè)課《數(shù)據(jù)結(jié)構(gòu)》考試大綱和參考書(shū)目
參考教材:《數(shù)據(jù)結(jié)構(gòu)·C語(yǔ)言版》 , 嚴(yán)蔚敏主編 , 清華大學(xué)出版社
參考用書(shū):《數(shù)據(jù)結(jié)構(gòu)習(xí)題詳解》, 李春葆編著, 清華大學(xué)出版社
課程內(nèi)容(無(wú)標(biāo)記章節(jié)一般了解、不考,打*號(hào)標(biāo)記章節(jié)要求掌握,打**號(hào)標(biāo)記章節(jié)要求重點(diǎn)掌握)
緒論
數(shù)據(jù)結(jié)構(gòu)定義
基本概念和術(shù)語(yǔ)
*算法描述和算法分析
抽象數(shù)據(jù)類(lèi)型的表示和實(shí)現(xiàn)
線(xiàn)性表
線(xiàn)性表的基本概念
線(xiàn)性表順序表示和實(shí)現(xiàn)
線(xiàn)性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn):
**線(xiàn)性鏈表
**循環(huán)鏈表
*雙向鏈表
順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較
**線(xiàn)性表的應(yīng)用舉例
棧和隊(duì)列
*抽象數(shù)據(jù)類(lèi)型棧的定義
*棧的表示和實(shí)現(xiàn)
棧的應(yīng)用舉例:
迷宮求解
**表達(dá)式求值
**棧與遞歸的實(shí)現(xiàn)
*抽象數(shù)據(jù)類(lèi)型隊(duì)列的定義
*鏈隊(duì)列—隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
**循環(huán)隊(duì)列—隊(duì)列的順序表示和實(shí)現(xiàn)
串
串類(lèi)型的定義
串的表示和實(shí)現(xiàn)
**串的模式匹配算法
串的應(yīng)用舉例
數(shù)組和廣義表
數(shù)組的定義
*數(shù)組的順序表示和實(shí)現(xiàn)
*矩陣的壓縮存儲(chǔ):
特殊矩陣
稀疏矩陣
*廣義表的概念
*廣義表的存儲(chǔ)
廣義表的應(yīng)用舉例
樹(shù)和二叉樹(shù)
樹(shù)的定義和基本術(shù)語(yǔ)
*二叉樹(shù):
二叉樹(shù)的定義
二叉樹(shù)的性質(zhì)
二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
**二叉樹(shù)的遍歷
**線(xiàn)索二叉樹(shù)
樹(shù)和森林:
樹(shù)的存儲(chǔ)結(jié)構(gòu)
靜態(tài)鏈表
樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換
樹(shù)的遍歷
*樹(shù)的應(yīng)用舉例:
哈夫曼樹(shù)
哈夫曼編碼
回溯法與樹(shù)的遍歷
圖
*圖的定義和基本術(shù)語(yǔ)
圖的存儲(chǔ)結(jié)構(gòu):
**鄰接矩陣
**鄰接表
十字鏈表
鄰接多重表
**圖的遍歷:
深度優(yōu)先搜索遍歷
廣度優(yōu)先搜索遍歷
*最小生成樹(shù):
生成樹(shù)和最小生成樹(shù)
普里姆算法
克魯斯卡爾算法
有向無(wú)環(huán)圖及應(yīng)用:
*拓?fù)渑判?
關(guān)鍵路徑
最短路徑
查找
查找基本概念
順序表的查找:
順序查找
**有序表的查找
分塊查找
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計(jì)劃、目標(biāo)院校專(zhuān)業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對(duì)性指導(dǎo);2023考研的小伙伴針也已經(jīng)開(kāi)始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級(jí),無(wú)論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營(yíng)帶來(lái)了院校專(zhuān)業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識(shí)點(diǎn)入門(mén);個(gè)性化制定備考方案,助你贏在起跑線(xiàn),早出發(fā)一點(diǎn)離成功就更近一點(diǎn)!
點(diǎn)擊右側(cè)咨詢(xún)或直接前往了解更多
考研院校專(zhuān)業(yè)選擇和考研復(fù)習(xí)計(jì)劃 | |||
2023備考學(xué)習(xí) | 2023線(xiàn)上線(xiàn)下隨時(shí)學(xué)習(xí) | 34所自劃線(xiàn)院??佳袕?fù)試分?jǐn)?shù)線(xiàn)匯總 | |
2022考研復(fù)試最全信息整理 | 全國(guó)各招生院??佳袕?fù)試分?jǐn)?shù)線(xiàn)匯總 | ||
2023全日制封閉訓(xùn)練 | 全國(guó)各招生院校考研調(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線(xiàn)? | |
不同院校相同專(zhuān)業(yè)如何選擇更適合自己的 | 從就業(yè)說(shuō)考研如何擇專(zhuān)業(yè)? | ||
手把手教你如何選專(zhuān)業(yè)? | 高校研究生教育各學(xué)科門(mén)類(lèi)排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開(kāi)班時(shí)間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢(xún) |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專(zhuān)業(yè)課1對(duì)1+專(zhuān)業(yè)課定向輔導(dǎo)+協(xié)議加強(qiáng)課程(高定班)+專(zhuān)屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線(xiàn)課程+基礎(chǔ)階在線(xiàn)課程+強(qiáng)化階在線(xiàn)課程+真題階在線(xiàn)課程+沖刺階在線(xiàn)課程+專(zhuān)業(yè)課針對(duì)性一對(duì)一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測(cè)試體系+全程精細(xì)化答疑+擇校擇專(zhuān)業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強(qiáng)課+初試專(zhuān)屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |