word版王道計算機考研機試指南

1、王道論壇王道論壇王道論壇計算機考研機試指南王道論壇計算機考研機試指南王道論壇王道論壇2013.01.06第1章從零開始從零開始一機試的意義機試的意義眾所周知，機試是計算機考研當(dāng)中非常重要的一個環(huán)節(jié)。在越來越注重實踐眾所周知，機試是計算機考研當(dāng)中非常重要的一個環(huán)節(jié)。在越來越注重實踐動手能力的今天，越來越多的知名高校在計算機研究生招生考試當(dāng)中采用了機試動手能力的今天，越來越多的知名高校在計算機研究生招生考試當(dāng)中采用了機試的形式，通過這種考試

2、手段來考察考生分析問題并利用計算機程序解決問題的能的形式，通過這種考試手段來考察考生分析問題并利用計算機程序解決問題的能力。通過機試，可以考察一個考生從實際問題當(dāng)中抽象得出數(shù)學(xué)模型的能力，利力。通過機試，可以考察一個考生從實際問題當(dāng)中抽象得出數(shù)學(xué)模型的能力，利用所學(xué)的計算機專業(yè)知識對該模型進行分析求解的能力，以及利用計算機編程語用所學(xué)的計算機專業(yè)知識對該模型進行分析求解的能力，以及利用計算機編程語言，結(jié)合數(shù)據(jù)結(jié)構(gòu)和算法真正解決該實際問題

3、的能力。言，結(jié)合數(shù)據(jù)結(jié)構(gòu)和算法真正解決該實際問題的能力。所以，我們在準(zhǔn)備機試的過程中要特別注意以下幾個方面：所以，我們在準(zhǔn)備機試的過程中要特別注意以下幾個方面：1、如何將一個實際問題抽象成數(shù)學(xué)問題。例如將高速公路網(wǎng)抽象成帶權(quán)圖，、如何將一個實際問題抽象成數(shù)學(xué)問題。例如將高速公路網(wǎng)抽象成帶權(quán)圖，這就是一種簡單的、直接的抽象。這就是一種簡單的、直接的抽象。2、如何將我們所學(xué)的計算機專業(yè)知識運用到解決抽象出來的數(shù)學(xué)模型上去。、如何將我們所學(xué)的

4、計算機專業(yè)知識運用到解決抽象出來的數(shù)學(xué)模型上去。這就要求我們在腦子里事先熟知一些常用的數(shù)據(jù)結(jié)構(gòu)和算法，再結(jié)合模型求解的這就要求我們在腦子里事先熟知一些常用的數(shù)據(jù)結(jié)構(gòu)和算法，再結(jié)合模型求解的要求，很快地選擇合適的編程思想來完成算法的設(shè)計。甚至可以利用一些經(jīng)典算要求，很快地選擇合適的編程思想來完成算法的設(shè)計。甚至可以利用一些經(jīng)典算法特征，加入一些自己的優(yōu)化，使得編寫的程序更優(yōu)雅、更高效（當(dāng)然這是建立法特征，加入一些自己的優(yōu)化，使得編寫的程序

5、更優(yōu)雅、更高效（當(dāng)然這是建立在充分理解經(jīng)典算法的基礎(chǔ)上）。在充分理解經(jīng)典算法的基礎(chǔ)上）。3、如何將我們?yōu)榻鉀Q該數(shù)學(xué)模型所設(shè)計的算法編寫成一個能被計算機真正、如何將我們?yōu)榻鉀Q該數(shù)學(xué)模型所設(shè)計的算法編寫成一個能被計算機真正執(zhí)行的計算機程序。我們認(rèn)為，關(guān)于這個能力的定義有三個層次：執(zhí)行的計算機程序。我們認(rèn)為，關(guān)于這個能力的定義有三個層次：1）會編寫（默）會編寫（默寫）一些經(jīng)典算法的程序代碼。寫）一些經(jīng)典算法的程序代碼。2）能夠?qū)⒆约旱南敕ɑ蛟O(shè)

6、計的算法轉(zhuǎn)換為程序）能夠?qū)⒆约旱南敕ɑ蛟O(shè)計的算法轉(zhuǎn)換為程序代碼。代碼。3）能夠使得自己編寫的程序在大量的、多種多樣的、極限的測試數(shù)據(jù)面）能夠使得自己編寫的程序在大量的、多種多樣的、極限的測試數(shù)據(jù)面前依舊正常完成功能（程序的健壯性）。我們在準(zhǔn)備機試的訓(xùn)練過程中，就要依前依舊正常完成功能（程序的健壯性）。我們在準(zhǔn)備機試的訓(xùn)練過程中，就要依次經(jīng)歷這三個層次，從而最后能夠在實際考試當(dāng)中取得理想的成績。次經(jīng)歷這三個層次，從而最后能夠在實際考試當(dāng)中

7、取得理想的成績。本教程從分析經(jīng)典機試真題出發(fā)，引入近幾年頻繁被考察的數(shù)據(jù)結(jié)構(gòu)和算本教程從分析經(jīng)典機試真題出發(fā)，引入近幾年頻繁被考察的數(shù)據(jù)結(jié)構(gòu)和算法，利用法，利用CC語言講解例題，并加以一些相關(guān)知識的擴展，希望在讀者準(zhǔn)備計語言講解例題，并加以一些相關(guān)知識的擴展，希望在讀者準(zhǔn)備計算機考研機試的過程中充當(dāng)指引者的角色。同時，由于筆者自身實力的限制以及算機考研機試的過程中充當(dāng)指引者的角色。同時，由于筆者自身實力的限制以及編寫時間的不足，教程中難