轉(zhuǎn)載于 王道論壇 原作者 欲把西湖比西子 鏈接經(jīng)驗(yàn)雜談專業(yè)課考研，我個(gè)人認(rèn)為主要還是考察基本的概念，以教材為主，教材就是圣經(jīng)。不可否認(rèn)，教材是枯燥的，尤其像數(shù)據(jù)結(jié)構(gòu)這樣的課程，比較抽象，就算對(duì)于那些計(jì)算機(jī)專業(yè)的學(xué)生，學(xué)起來(lái)有時(shí)候也比較頭痛。但是別忘了那句話：書(shū)讀百遍，其意自現(xiàn)，教材我看了 7、8 遍。看不懂，那就多看，總有豁然開(kāi)朗的一刻。面對(duì)困難要這么想：這個(gè)知識(shí)點(diǎn)難，那我更要掌握，因?yàn)閷?duì)于別人而樣，它同樣的難！

a 數(shù)據(jù)結(jié)構(gòu)：其實(shí)我感覺(jué)數(shù)據(jù)結(jié)構(gòu)相對(duì)來(lái)說(shuō)還是比較簡(jiǎn)單的，重點(diǎn)內(nèi)容是:樹(shù)與二叉樹(shù)(性質(zhì)、存儲(chǔ)方式、遍歷、哈夫曼樹(shù))、圖(存儲(chǔ)方式、遍歷、連通性問(wèn)題、關(guān)鍵路徑)、查找(二叉排序樹(shù)、平衡二叉樹(shù)、B-樹(shù)、哈希表),內(nèi)部排序。第一遍主要是對(duì)數(shù)據(jù)結(jié)構(gòu)有一個(gè)整體的把握，知道那本書(shū)主要講了什么。對(duì)著去年的大綱，把不考的內(nèi)容刨去，

第一章主要講數(shù)據(jù)結(jié)構(gòu)研究?jī)?nèi)容、表示方法以及關(guān)于算法一 些概念，第二章線性表的存儲(chǔ)分為兩種：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，第三章棧和隊(duì)列，第五章數(shù)組和和廣義表極少一部分為考試內(nèi)容，第六章樹(shù)和第七章圖是重中之重， 第九章查找和第十章排序也是蠻重要的。當(dāng)然了，我感覺(jué)要在理解的基礎(chǔ)上最好在腦海里形成一個(gè)知識(shí)框架，將分散的知識(shí)點(diǎn)串聯(lián)起來(lái)，那樣復(fù)習(xí)起來(lái)就輕松點(diǎn)。第二遍的時(shí)候要進(jìn)行深入的理解，每一部分的知識(shí)點(diǎn)要深入理解，數(shù)據(jù)結(jié)構(gòu)這門課各章知識(shí)點(diǎn)聯(lián)系不大，幾乎都是獨(dú)立的，但是他們都有共性，既然是數(shù)據(jù)結(jié)構(gòu)，他們就具有一些共性，包括數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、初始化，數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)的物理結(jié)構(gòu)以及應(yīng)用場(chǎng)景，穿起來(lái)這些知識(shí)點(diǎn)，那么對(duì)這種數(shù)據(jù)結(jié)構(gòu)的掌握就差不多了，再做些練習(xí)題，基本上理解這些知識(shí)點(diǎn)問(wèn)題不大。切記：我們需要的是應(yīng)對(duì)考試，需要多加實(shí)踐，多做習(xí)題。王道的那本復(fù)習(xí)全書(shū)至少做 3 遍。還有一本就是李春葆的數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析也有不少人推薦，應(yīng)該也蠻不錯(cuò)的。后面的第 N 遍，結(jié)合自己的實(shí)際情況去復(fù)習(xí)。實(shí)說(shuō)實(shí)話，算法不用太糾結(jié)其中，算法的設(shè)計(jì)主要考察的是面對(duì)問(wèn)題的解題思路和方法，怎么想的就怎么寫(xiě)。

我們?cè)诮獯鹬?#xff0c;按照題目的要求，(1)算法思想，主要是寫(xiě)出來(lái)自己思考解決這個(gè)問(wèn)題的過(guò)程的方法，(2)算法描述，用代碼把算法思想描述出來(lái)，如果用英語(yǔ)寫(xiě)不出來(lái)直接寫(xiě)漢字，你只要寫(xiě)上一般都會(huì)給你分?jǐn)?shù)的；(3)算法的復(fù)雜度分析，在這個(gè)部分不要簡(jiǎn)單的寫(xiě)出來(lái)復(fù)雜度，盡量給出適當(dāng)?shù)姆治龊驼f(shuō)明。

b 組成原理：我感覺(jué)這是這倆門當(dāng)中最難受的一門,(我的基礎(chǔ)比較差，好多硬件的東西不理解)。組成原理的重點(diǎn)內(nèi)容是:數(shù)據(jù)的表示和計(jì)算、主存與 CPU 的連接、高速緩存與主存的映射、常用尋址方式、CPU 指令執(zhí)行過(guò)程、程序中斷方式、微程序控制器。

對(duì)于這門課，理解基礎(chǔ)上的記憶并且要通過(guò)適當(dāng)?shù)木毩?xí)來(lái)加促進(jìn)理解。唐朔飛那本書(shū)配套的習(xí)題集還是蠻好的(我自己也用了)。組成原理的好多知識(shí)點(diǎn)概念之間的清晰度特別高，掌握好這些概念，做題的時(shí)候就會(huì)非常的清晰明了。比如，數(shù)據(jù)尋址有立即尋址，直接尋址，寄存器尋址，寄存器間接尋址，間接尋址，基址尋址，變址尋址，相對(duì)尋址，堆棧尋址。那么其中找到數(shù)據(jù)花費(fèi)時(shí)間最長(zhǎng)的當(dāng)然是間接尋址，因?yàn)檫@種尋址至少要兩次訪存。花費(fèi)時(shí)間最短的有可能是立即尋址或者是寄存器尋址(立即尋址限制了數(shù)據(jù)位數(shù))。對(duì)于間接尋址，使得編制程序方便，特別是對(duì)于子程序的返回。而基址尋址和變址尋址有相似之處，都是借助于寄存器來(lái)擴(kuò)大了尋址范圍，但兩者使用方法及場(chǎng)合卻有著天壤之別。一旦掌握好了這些概念，做題是比較輕松的。組原知識(shí)點(diǎn)之間的聯(lián)系還是相當(dāng)緊密的，所以可以通過(guò)它們之間的聯(lián)系來(lái)加深理解。

總之，我感覺(jué)課當(dāng)中組原花費(fèi)的時(shí)間應(yīng)該適當(dāng)多一點(diǎn)。而且考試的話，最拉分的也是這一塊。其實(shí)最主要還是書(shū)，理解其中的原理和機(jī)制就能以不變應(yīng)萬(wàn)變。

文章轉(zhuǎn)載已按照知乎轉(zhuǎn)載規(guī)范，圖片符合CC0協(xié)議。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的合工大850参考书_合肥工业大学计算机考研850上岸经验分享的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。