【盛世清北】2021清華大數(shù)據(jù)工程考研備考指南及高分經驗分享

1、【盛世清北】2021清華大數(shù)據(jù)工程考研備考指南及高分經驗分享以下內容由盛世清北搜集整理，主要針對清華大數(shù)據(jù)工程考研進行說明。大數(shù)據(jù)工程，研究生招生方向，所屬院系為自動化系電子信息專業(yè)學位、深圳研究生院電子 信息專業(yè)學位。初試時間安排2021屆清華考研初試將于2020年12月26日-28日進行，具體時間安排如下：12月26日上午8:30-11:30思想政治理論、管理類聯(lián)考綜合能力12月26日下午14:00-17:00外國語12月27日上午8:30-11:30業(yè)務課一12月27日下午14:00-17:00業(yè)務課二12月28日考超過3小時的考試科目，上午8:30開始，不超過14:30結束研究方向及初

2、試內容方向：自動化系大數(shù)據(jù)工程科目：©101思想政治理論201英語一301數(shù)學一827電路原理方向：深圳研究生院大數(shù)據(jù)工程科目：©101思想政治理論201英i吾一301數(shù)學一962數(shù)學-數(shù)據(jù)方向基礎綜合近3年招生人數(shù)專業(yè)2021年招生2020年招生2019年招生大數(shù)據(jù)工程353515PS：大數(shù)據(jù)工程2020年增加深圳研究生院招生名額20人2020年分數(shù)線深圳研究生院大數(shù)據(jù)工程專業(yè)政治英語一數(shù)學一業(yè)務課總分大數(shù)據(jù)工程45457070300自動化系大數(shù)據(jù)工程專業(yè)政治英語一數(shù)學一業(yè)務課總分大數(shù)據(jù)工程45457070300考試大綱962數(shù)學-數(shù)據(jù)方向基礎綜合考試內容：L1什么是數(shù)據(jù)

3、結構1.2 基本概念和術語1.3 抽象數(shù)據(jù)類型的表示與實現(xiàn)1.4 算法和算法分析1.4.1 算法1.4.2 算法設計的要求1.4.3 算法效率的度量1.4.4 算法的存儲空間需求2線性表2.1 線性表的類型定義2.2 線性表的順序表示和實現(xiàn)2.3 線性表的鏈式表示和實現(xiàn)2.3.1 線性鏈表2.3.2 循環(huán)鏈表2.3.3 雙向鏈表2.4 元多項式的表示及相加3棧和隊列3.1 棧3.1.1 抽象數(shù)據(jù)類型棧的定義3.1.2 棧的表示和實現(xiàn)3.2 棧的應用舉例3.2.1 數(shù)制轉換3.2.2 括號匹配的檢驗3.2.3 行編輯程序3.2.4 迷宮求解3.2.5 表達式求值3.3 棧與遞歸的實現(xiàn)3.4隊列3

4、.4.1 抽象數(shù)據(jù)類型隊列的定義3.4.2 鏈隊列一一隊列的鏈式表示和實現(xiàn)3.4.3 循環(huán)隊列一一隊列的順序表示和實現(xiàn)3.5離散事件模擬4串4.1 串類型的定義4.2 串的表示和實現(xiàn)4.2.1 定長順序存儲表示4.2.2 堆分配存儲表示4.2.3 串的塊鏈存儲表示4.3 串的模式匹配算法4.3.1 求子串位置的定位函數(shù)Index (S. T, pos)4.3.2 模式匹配的一種改進算法4.4 串操作應用舉例4.4.1 文本編輯4.4.2 建立詞索引表5數(shù)組和廣義表5.1 數(shù)組的定義5.2 數(shù)組的順序表示和實現(xiàn)5.3 矩陣的壓縮存儲5.3.1 特殊矩陣5.3.2 稀疏矩陣5.4 廣義表的定義5.

5、5 廣義表的存儲結構5.6 m元多項式的表示5.7 廣義表的遞歸算法5.7.1 求廣義表的深度5.7.2 復制廣義表5.73建立廣義表的存儲結構6.1 樹的定義和基本術語6.2 二叉樹6.2.1 二叉樹的定義6.2.2 二叉樹的性質6.2.3 二叉樹的存儲結構6.3 遍歷二叉樹和線索二叉樹6.3.1 遍歷二叉樹6.3.2 線索二叉樹6.4 樹和森林6.4.1 樹的存儲結構6.4.2 森林與二叉樹的轉換6.4.3 樹和森林的遍歷6.5 樹與等價問題6.6 赫夫夏樹及其應用6.6.1 最優(yōu)二叉樹（赫夫曼樹）6.6.2 赫夫夏編碼6.7 回溯法與樹的遍歷6.8 樹的計數(shù)7圖7.1 圖的定義和術語7.

6、2 圖的存儲結構7.2.1 數(shù)組表示法7.2.2 鄰接表7.2.3 十字鏈表7.2.4 鄰接多重表7.3 圖的遍歷7.3.1 深度優(yōu)先搜索7.3.2 廣度優(yōu)先搜索7.4 圖的連通性問題7.4.1無向圖的連通分量和生成樹742有向圖的強連通分量7.4.1 最小生成樹7.4.2 關節(jié)點和重連通分量7.5 有向無環(huán)圖及其應用7.5.1 拓撲排序7.5.2 關鍵路徑7.6 最短路徑7.6.1 從某個源點到其余各頂點的最短路徑7.6.2 每一對頂點之間的最短路徑8動態(tài)存儲管理8.1 概述8.2 可利用空間表及分配方法8.3 邊界標識法8.3.1 可利用空間表的結構8.3.2 分配算法8.3.3 回收算法

7、8.4 伙伴系統(tǒng)8.4.1 可利用空間表的結構8.4.2 分配算法8.4.3 回收算法8.5 無用單元收集8.6 存儲緊縮9查找9.1 靜態(tài)查找表9.1.1 順序表的查找9.1.2 有序表的查找9.1.3 靜態(tài)樹表的查找9.1.4 索引順序表的查找9.2 動態(tài)查找表9.2.1 樹和B+樹9.2.2 樹9.3 哈希表9.3.1 什么是哈希表9.3.2 哈希函數(shù)的構造方法9.3.3 處理沖突的方法9.3.4 哈希表的查找及其分析10內部排序10.1 概述10.2 插入排序10.2.1 直接插入排序10.2.2 其他插入排序10.2.3 希爾排序10.3 快速排序10.4 選擇排序10.4.1 簡單

8、選擇排序10.4.2 樹形選擇排序10.4.3 堆排序10.5 歸并排序10.6 基數(shù)排序10.6.1 多關鍵字的排序10.6.2 鏈式基數(shù)排序10.7 各種內部排序方法的比較討論11外部排序11.1 外存信息的存取11.2 外部排序的方法11.3 多路平衡歸并的實現(xiàn)11.4 置換一選擇排序11.5 最佳歸并樹12文件12.1 有關文件的基本概念12.2 順序文件12.3 索引文件12.4ISAM文件和VSAM文件12.4 .1ISAM 文件12.5 .2VSAM 文件12.5 直接存取文件（散列文件）12.6 多關鍵字文件12.6.1 多重表文件12.6.2 倒排文件參考書目962數(shù)學-數(shù)據(jù)

9、方向基礎綜合數(shù)據(jù)結構（C語言版）清華大學出版社嚴蔚敏、吳偉民827電路原理電路原理（第2版）清華大學出版社，2007年3月 江輯光劉秀成電路原理清華大學出版社，2007年3月于歆杰朱桂萍陸文娟電路（第5版）高等教育出版社，2006年5月 邱關源羅先覺PS：以上參考書為盛世清北推薦，僅供參考。配套課程資料盛世清北-清華962數(shù)學-數(shù)據(jù)方向基礎綜合考點梳理階段講義、習題集盛世清北-清華962數(shù)學-數(shù)據(jù)方向基礎綜合專題真題講義、習題集盛世清北-清華962數(shù)學-數(shù)據(jù)方向基礎綜合模考試卷集盛世清北-清華827電路原理考點梳理階段講義、習題集盛世清北-清華827電路原理專題真題講義、習題集盛世清北-清華8

10、27電路原理模考試卷集復試形式及安排本項目采取網絡遠程形式進行資格審查、筆試和綜合面試。具體安排如下:（1）資格審查1）請備齊以卜一材料，掃描為PDF版發(fā)送至he.shuyun,同時將紙質版 快遞至：（深圳市南山區(qū)西麗大學城清華園區(qū)信息大樓2207,賀老,請 務必在快遞封而注明“資格審查材料-大數(shù)據(jù)”。疫情期間，建議用順豐快遞寄送。a.準考證（紙質版提交復印件）；b.有效身份證件原件（正反而）（紙質版提交復印件）：c.學歷學位證書（應屆生提供學生證）（紙質版提交復印件）：d.考生自述（包括政治表現(xiàn)、外語水平、數(shù)學水平、業(yè)務和科研能力、研究計劃）：e.大學期間成績單原件

11、或檔案中成績單復印件（加蓋檔案單位紅章）；f.個人簡歷：g.獲獎證明（如有）。一志愿考生請于2020年5月7日前寄達，調劑考生請在5月11日7： 00前將以上 材料提交至調劑報名系統(tǒng)，紙質版于2020年5月18日前寄達。2）線上資格審查：形式：ZOOM/騰訊會議（會議號另行通知）：審查材料：考生初試準考證、有效身份證件（必須在有效期內）、畢業(yè)證書（應屆本科畢 業(yè)生的學生證）的原件：3）不論是否錄取，所交材料（含成績單）一律不予退還。未進行資格審查或資格審查未通 過的考生一律不予錄取。（2）軟硬件測試資格審查后將進行軟硬件測試，請?zhí)崆鞍惭bZOOM和騰訊會議這兩款軟件、進行注冊并做 好測試準備。要

12、求考生雙機位模式面試，一部電腦或手機拍攝正而，另一部手機從背后拍攝, 需注冊兩個賬號登錄。（3）筆試安排：時間：2020年5月10日（第一志愿）；2020年5月11日（調劑考生）形式：材料審核考核安排：要求學生提交本科期間成績單、個人簡歷、考生自述、獲獎證明等，對數(shù)學相關 課程的成績以及數(shù)學類的競賽等進行審核。應屆生提交本科前三年的成績單。成績由評委專 家組共同評定。筆試材料審核與資格審查所需提交的材料清單一致，無需重復提交。一志愿考生請于2020 年5月7日前提交或寄達，調劑考生請在報名調劑時將材料上傳至調劑報名系統(tǒng)，紙質版 于2020年5月18日前寄達。（4）綜合而試：時間：2020年5月

13、10日（第一志愿），2020年5月12日（調劑考生）形式：網絡遠程復試復試內容：自我介紹：考生準備3分鐘以內的個人自述，中英文皆可。包括個人學習情況、實踐活 動與獲獎、學術成果、特長愛好、人際關系、對報考專業(yè)的科研了解情況等；英語：抽取題目作答；數(shù)學：抽取題目作答；專業(yè)問題，由面試評委提問考生回答考研經驗2021年考研將于12月26日進行初始，算算時間，距離考試還有不到兩個月的時間，在這 最后的沖刺階段，考生應該查漏補缺，化零為整，在最后的時間進行高效的復習。然而隨著時間越來越寶貴，盛世清北清華考研補習班建議考生一定要避免進入以下備考復習 的誤區(qū)：1、時間永遠不夠用在沖刺階段，考生開始手忙腳亂

14、，復習節(jié)奏就亂了，為了徒增效率看書就很馬虎了，單純只 是想把書看完，給自己個心理安慰。時間不夠用這是大家的普遍心理，隨便找個同學問問，他一定會說自己時間不夠的，假設我 再給你三個月，你照樣還會覺得時間不夠用的，這是隨著復習的推進以及對知識點的掌握程 度出現(xiàn)的正常心理。只有那些對考研無所謂的“水軍”才會覺得時間夠用。所以即使到了后期，也不要太過焦慮， 能出多大力就出多大力，按照自己的復習節(jié)奏認認真真地看書，查漏補缺。2、拼命熬夜趕進度沖刺階段的任務越來越重，很多人都選擇壓縮休息時間熬夜刷題。這個行為不能說不行，一 天學24小時都可以，但前提是得保證良好的學習效率和狀態(tài)。否則不僅睡不好，復習效率

15、也不會高。3、總與他人攀比復習進度在考研這條路上，最大的敵人就是自己，最大的目標也應該是克服自己的心理障礙，擺脫學 習困境，經過持久的努力最后成功突圍。因此，盛世清北清華考研補習班建議我們要轉換思 想，不與別人攀比復習進度，全身心地投入到自己的復習之中，關注復習效率，靜心對待學 習。當你的關注點只在自己的學習上時就會發(fā)現(xiàn)復習效率在不知不覺中就提上去了，復習效 果也會愈加明顯。3、過于迷信押題，尤其是政治，很難得高分市面上各家的政治押題都很準，可是最終拉開距離的還是選擇題。專業(yè)課的備考也是一樣， 沒有哪家機構是可以靠押題在輔導界屹立不倒的，盛世清北清華考研補習班建議大家不要抱 著投機取巧的心思，

16、畢竟押題有風險，還是沉下心來，踏踏實實背書做題比較實在。那么在躲避考沖刺階段的復習誤區(qū)之后，如何才能在沖刺階段取得高分？隨盛世清北清華考 研補習班一起來了解：關于英語重點是閱讀和寫作。需要仔細研究十年真題，分析錯誤研窕。重點放在閱讀部分，進行文章 細讀和結構分析，把每個句子都搞懂。認真總結真題中的知識點和做題方法，記錄下來，反 復復習，并將真題中不會的單詞整理到一個小本子上，反復背誦。除此之外，每星期寫一篇 讓自己滿意的作文，可以經過反復修改。并熟練背誦范文與其中的經典句型結構。關于政治從真題里能挖掘出很多信息，比如歷年命題的方向的變化，與當年的實際情況相比著重哪些 熱點。除了把握命題方向，還有利于把握命題特點，比如多項選擇題容易挖陷阱，所以需要 認識這些陷阱，如陷阱屬于什么類型，如何規(guī)避等。分析題重點要關注選取的材料，材料和 試題之間的