名師指導(dǎo)2011年計算機考研復(fù)習(xí)之?dāng)?shù)據(jù)結(jié)構(gòu)

　　考研計算機專業(yè)課考試從09年開始實行統(tǒng)一考試，統(tǒng)考科目為數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡(luò)。相比其他專業(yè)，計算機考研復(fù)習(xí)時間緊，任務(wù)重。
　　對于數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)，很多人比較頭疼，數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象，不容易理解。但從09年和10年真題的情況來看，數(shù)據(jù)結(jié)構(gòu)題目占了45分，是統(tǒng)考中比重比較大的科目之一，09年是10道選擇題和2道大題，10年為11道選擇題和2道大題。所以大家要重視對數(shù)據(jù)結(jié)構(gòu)科目的復(fù)習(xí)。
　　對于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，難在其中的算法及實現(xiàn)。大家在復(fù)習(xí)時，可以在計算機上編寫程序，自己實現(xiàn)教材上的算法，加深對算法的理解。避免出現(xiàn)知識點都掌握了，但不會做題，尤其是算法寫不出來的情況。
　　數(shù)據(jù)結(jié)構(gòu)科目對知識點的考察分為 3種情況：
　　1．對基本概念，算法基本思想的考查，10年考了后序線索樹的定義，09年也有2道直接考查基本概念的選擇題。
　　2．考查基于數(shù)據(jù)結(jié)構(gòu)類型的基本操作，進(jìn)棧和出棧操作、入隊、出隊操作，二叉樹的遍歷和線索化等。
　　3．對算法的考查，算法設(shè)計、算法復(fù)雜度計算等。
　　對于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)，建議采用邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)相結(jié)合的方式來復(fù)習(xí)。邏輯結(jié)構(gòu)有集合、線性、樹型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類和邏輯關(guān)系，不同的存儲結(jié)構(gòu)決定了操作效率和操作步驟。對于線性表，分為順序存儲和鏈?zhǔn)酱鎯ΑＲ赃@樣的組合作為主線復(fù)習(xí)，復(fù)習(xí)起來就明朗了。
　　數(shù)據(jù)結(jié)構(gòu)科目的特點是思路靈活，概念聯(lián)系緊密。從線性表，樹，圖，以及后面的查找，排序，是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用道棧，樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊列。查找和排序則要綜合運用線性表、棧、樹等知識。所以建議大家在復(fù)習(xí)時，先弄懂基本概念，然后多做習(xí)題來加深理解。
　　現(xiàn)在距離考試還有4個月的時間，復(fù)習(xí)時間緊，任務(wù)重。大家要根據(jù)自己的實際情況采用適合自己的復(fù)習(xí)方法，合理安排復(fù)習(xí)時間。大家可以先用2個月的時間進(jìn)行基礎(chǔ)階段復(fù)習(xí)，可以采用教材配合單科輔導(dǎo)書來進(jìn)行。然后多做習(xí)題來加深對基本概念、基礎(chǔ)知識的理解，掌握解題思路和技巧，提高解題能力。到了沖刺階段再做一下近兩年的統(tǒng)考真題和模擬試題，可以幫助你查缺補漏，顯著提高應(yīng)試能力。