前幾天咱們901數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)專業(yè)課紅寶書資料打印發(fā)貨啦，很多同學(xué)收到資料都說學(xué)姐的前言很有價(jià)值，今天特意節(jié)選一部分內(nèi)容在這里分享給大家。

?

考試情況

天津大學(xué)計(jì)算機(jī)考研學(xué)碩、專碩所考專業(yè)課均為代碼901的計(jì)算機(jī)綜合基礎(chǔ)。
其中，考試科目如下:
學(xué)碩:數(shù)學(xué)一、英語一、政治、901
專碩:數(shù)學(xué)一、英語一、政治、901
天津大學(xué)計(jì)算機(jī)901專業(yè)課考試包括:數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)
C++注意:數(shù)據(jù)結(jié)構(gòu)算法用C語言或者C++均可。
從23年開始，天大不再通過考試招收學(xué)碩，但現(xiàn)在學(xué)碩和專碩的培養(yǎng)計(jì)劃和學(xué)習(xí)時(shí)長是一樣的，并且博士生也不再限制學(xué)碩身份了，所以有讀博打算的同學(xué)可以安心準(zhǔn)備考試，考上后可以自主申請讀博。
901資料包括:考研筆記、考研真題、考研習(xí)題。使用順序如下:(最晚9月份開始復(fù)習(xí)）
（1）首先要復(fù)習(xí)好課本輔助資料；
（2）其次搭配課本看一下考研真題和紅寶書考點(diǎn)筆記；
（3）在對真題有一定認(rèn)知之后做考研習(xí)題；
（4）根據(jù)前面積累的知識使用習(xí)題冊查漏補(bǔ)缺。

?

?

紅寶書介紹

學(xué)姐根據(jù)天大歷年出題風(fēng)格的變化以及在復(fù)習(xí)過程中對知識點(diǎn)的理解把握，將本人在復(fù)習(xí)備考時(shí)整理的最終版本的背誦筆記進(jìn)行歸納總結(jié)，并對大綱所要求的知識點(diǎn)進(jìn)行適當(dāng)?shù)陌l(fā)散與補(bǔ)充，編寫了紅寶書。
本系列書分為901數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)重點(diǎn)筆記、1996年-2007年以及2013年到2023年的歷年真題及其清晰的答案解析、901背誦框架、901練習(xí)題四部分。
901數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的重點(diǎn)筆記和指定書目一樣分為兩個部分，其中第一部分最重要，也是我們歷年考試的重點(diǎn)出題部分，內(nèi)容多占比大，這一部分的筆記和需要背誦的東西也是最多的。這一部分主要介紹了數(shù)據(jù)結(jié)構(gòu)的全部內(nèi)容，涉及較多的算法，也有一些需要背誦的代碼框架，學(xué)姐也會給大家提供一些本書之外的算法代碼以供大家理解學(xué)習(xí)。第二部分是程序設(shè)計(jì)，考試大綱中說的是C++，但在代碼編寫過程中使用C語言是沒有問題的。本部分需要內(nèi)容不難但需要記憶，尤其是一些特殊的知識點(diǎn)。該部分考察的偏向于利用C++的基本代碼的閱讀及程序的編寫能力，需要考生正確把握知識并在閱讀過程中足夠細(xì)心。
背誦框架這本書可以很清楚的了解到每一章甚至是每一小節(jié)需要背誦的內(nèi)容，大家在復(fù)習(xí)過程中將背誦框架這本書和重點(diǎn)筆記結(jié)合使用效果更佳。并且在后期的背誦中，也要按照背誦框架來背誦，這樣會在自己的大腦里形成一個完整的知識體系。
真題部分包括1996年-2007年以及2013年到2023年的歷年真題及其清晰的答案解析。天大真題復(fù)現(xiàn)率很高，掌握好真題的出題規(guī)律和重點(diǎn)，對做題是十分有幫助的。建議在第二輪復(fù)習(xí)的時(shí)候就要加入真題的復(fù)習(xí)，在背誦框架上標(biāo)注好哪年出了什么真題，題型是什么，摸清出題特色，總結(jié)出答題模板，這樣才能把知識消化好。
習(xí)題冊是將各種考試題型劃分出來，大家可以按照題型著重考察自己薄弱部分，也可以進(jìn)行針對性練習(xí)，遇到不會的題目，可以翻看重點(diǎn)筆記相關(guān)內(nèi)容，思考解題思路，形成自己的答題模板。
復(fù)習(xí)講究效率，同時(shí)一定要耐住性子，對于代碼的編寫，不僅要理解，也要結(jié)合背誦，針對程序編寫，形成個人的代碼框架，復(fù)習(xí)過程要經(jīng)常手寫代碼，保持手感，減少思考的時(shí)間，提升答題效率，只要大家肯努力，上岸就在前方！

?

復(fù)習(xí)建議

1、901教材

數(shù)據(jù)結(jié)構(gòu)(嚴(yán)蔚敏版、殷人昆版)、C++(譚浩強(qiáng)版，呂鳳版)至于版本，可以直接選最新的，注意譚浩強(qiáng)版C++一定要選帶程序設(shè)計(jì)(類)的推薦大家最好是選擇自己學(xué)過的本科課本，再結(jié)合其他資料復(fù)習(xí)
2、數(shù)學(xué)教材

可以直接看自己聽課老師的全套書籍，習(xí)題冊必做660、330和880。
臨考前一個多月，必須開始模擬考試，做張宇和李林出的模擬卷就可以。真題必刷，并且不止一次刷。不太能自己安排復(fù)習(xí)思路的，可以去看看學(xué)姐的導(dǎo)學(xué)課，里面給大家講解了明確的復(fù)習(xí)節(jié)奏安排。
3、專業(yè)課復(fù)習(xí)攻略
①針對本專業(yè)考研學(xué)生:目前可以慢慢來過901專業(yè)課的內(nèi)容，同時(shí)看看相關(guān)專業(yè)課的基本內(nèi)容即可。
②針對跨考的學(xué)生:目前首先將901專業(yè)課的內(nèi)容扎實(shí)，最好蹭下兩門課，同時(shí)涉獵計(jì)算機(jī)專業(yè)課的大部分課程，做到知道某門專業(yè)課是進(jìn)什么的，有余力的同學(xué)可以再抓緊看下考研復(fù)試筆試的專業(yè)課“數(shù)據(jù)庫計(jì)算機(jī)組成原理、計(jì)算機(jī)網(wǎng)絡(luò)”，做到有備無患。對于所有學(xué)生，都推薦大家每周抽出2個小時(shí)的時(shí)間刷一刷ACM題，可以刷天大的toj，也可以刷一下九度online，鞏固一下編程能力。
專業(yè)課重要考點(diǎn):考研前期大體瀏覽、考研最后根據(jù)大綱梳理一下知識點(diǎn)。
4、數(shù)學(xué)復(fù)習(xí)
以高數(shù)為主體，線代和概率論為輔，在暑假之前將整體知識撿起來，以待暑假將所有知識搞透，不需要急著做題，現(xiàn)在是注重理解的過程。
5、英語政治復(fù)習(xí)攻略
政治在暑假之前不需要看:
英語是個持之以恒的過程，首先把字體練好看，其次優(yōu)美的句子沒事背點(diǎn)，以免考試一緊張就忘了，最后就是現(xiàn)在沒必要做閱讀，多背背英語單詞，注意背單詞的技巧，不要背通生硬的單詞，要每個單詞配一句話，從語境中理解單詞的真正意思。
PS.查詢英語單詞，最好是英文輸入，英文輸出，通過英文解釋理解英文。

?

考試的總體要求

考試內(nèi)容由兩部分組成，數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)，各占總分的50%。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)基礎(chǔ)課,要求學(xué)生掌握基本的數(shù)據(jù)結(jié)構(gòu)及相關(guān)的存儲方式、基本運(yùn)算、算法和應(yīng)用,并能運(yùn)用盒圖、結(jié)構(gòu)化語言、類C、高級語言(C或C++)等方法之一編寫算法。程序設(shè)計(jì)指采用C++語言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識進(jìn)行面向?qū)ο蟪绦蛟O(shè)計(jì)。要求學(xué)生掌握面向?qū)ο蟮某绦蛟O(shè)計(jì)方法，掌握C++語言的基本概念，語法及編程方法。

?

考試的內(nèi)容及比例

數(shù)據(jù)結(jié)構(gòu)考試的內(nèi)容包括:(占總分50%)
1、線性表、順序表、鏈表的定義、特點(diǎn)、存儲結(jié)構(gòu)及相關(guān)的基本算法
2、棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯Ρ硎?、基本算?棧的應(yīng)用;隊(duì)列的定義、特點(diǎn);鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法;棧與遞歸的實(shí)現(xiàn)
3、廣義表的定義及存儲結(jié)構(gòu)
4、二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu);遍歷二叉樹定義、過程及其算法；二叉樹的應(yīng)用；樹、森林與二叉數(shù)之間的轉(zhuǎn)換;哈夫曼樹及其應(yīng)用；與二叉樹應(yīng)用相關(guān)的遞歸算法。
5、圖的定義、存儲結(jié)構(gòu)，圖的遍歷過程及算法;最小生成樹構(gòu)造過程及算法:拓?fù)渑判蜻^程及算法，關(guān)鍵路徑相關(guān)內(nèi)容;最短路徑相關(guān)內(nèi)容;與圖的應(yīng)用相關(guān)的遞歸算法
6、靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法;哈希表的構(gòu)造及處理沖突方法
7、插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點(diǎn)、過程及算法

程序設(shè)計(jì)考試的內(nèi)容包括:(占總分50%)
1、基本語法與常用語句，面向?qū)ο蟮幕靖拍?br>2、函數(shù)的調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及函數(shù)作用域
3、類的概念，類的定義與說明，類的成員函數(shù)，作用域
4、對象的概念，對象的初始化，對象的特殊生成方法，對象的生存期
5、對象指針和對象引用，對象數(shù)組
6、類的繼承性和派生類
7、虛基類與虛函數(shù)
8、重載及其應(yīng)用
9、模版及其應(yīng)用
10、基本數(shù)據(jù)結(jié)構(gòu)和算法的程序設(shè)計(jì)

?

試卷類型及比例

考試題型:

數(shù)據(jù)結(jié)構(gòu)部分
包括實(shí)做題與算法設(shè)計(jì)題兩大類:其中實(shí)做題有簡述題、舉例說明題、圖示題、圖表題、過程描述題、論述題等。算法設(shè)計(jì)題應(yīng)當(dāng)根據(jù)要求，運(yùn)用允許使用的適當(dāng)?shù)姆椒ň帉懰惴ā?/p>

比例:實(shí)做題(60%)算法設(shè)計(jì)題(40%)

?

程序設(shè)計(jì)部分
包括3類題型:程序填空，寫程序結(jié)果和程序設(shè)計(jì)。
程序填空題:本題型給出程序的功能描述與少量提不，考生填寫缺少的程序部分，使得程序完整，并且實(shí)現(xiàn)描述的功能。本題型為20分，2---4個題

寫程序結(jié)果題:本題型給出C++程序，并已經(jīng)調(diào)試通過，考生需要根據(jù)C++的語法與語義給出正常運(yùn)行后應(yīng)該輸出的結(jié)果。需要按照程序運(yùn)行的順序給出正確結(jié)果，不需要對程序的正確性進(jìn)行判斷。本題型為30分，4---6個題。
程序設(shè)計(jì):按照題中的要求，寫出完整的C++程序，并符合程序設(shè)計(jì)規(guī)范本題型為25分，2個題。

考試形式及時(shí)間
考試形式均為筆試，考試時(shí)間為三小時(shí)(滿分150分)。

?

參考書目

數(shù)據(jù)結(jié)構(gòu):
1、《數(shù)據(jù)結(jié)構(gòu)》C語言版，嚴(yán)為敏吳偉民編，清華大學(xué)出版社，2009.
2、《數(shù)據(jù)結(jié)構(gòu)》(用面向?qū)ο蠓椒ㄅcC++描述)，殷人昆等，清華大學(xué)出版社，2007.

程序設(shè)計(jì):
1、《C++程序設(shè)計(jì)》，YDanielLiang著，王剛劉曉光劉譯，機(jī)械工業(yè)出版社
2、《C++編程思想(兩卷合訂本)》埃克爾(BruceEckel)、ChuckAllison、劉宗田、袁兆山機(jī)械工業(yè)出版社
3、《C++程序設(shè)計(jì)語言(特別版。十周年中文紀(jì)念版)》斯特朗斯特魯(BjarneStroustrup)裘宗燕機(jī)械工業(yè)出版社

?

大綱注解

1、從2015年到2023年天津大學(xué)計(jì)算機(jī)考研的大綱幾乎沒有變化，但是考試內(nèi)容卻與大綱是有出入的，程序填空題在大綱中曾經(jīng)是明確提到會考查，但是從沒考過，因此考研筆記、真題、習(xí)題中均沒有出現(xiàn)相關(guān)題目。
2、考研復(fù)習(xí)參考書目:殷人昆版、嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)均可(盡量使用自己的本科課本)、譚浩強(qiáng)版C++(盡量使用自己的本科課本)。大綱所給參考書不需要全看!