word版王道計(jì)算機(jī)考研機(jī)試指南

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

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

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

4、計(jì)算機(jī)專業(yè)知識(shí)運(yùn)用到解決抽象出來的數(shù)學(xué)模型上去。這就要求我們在腦子里事先熟知一些常用的數(shù)據(jù)結(jié)構(gòu)和算法，再結(jié)合模型求解的這就要求我們在腦子里事先熟知一些常用的數(shù)據(jù)結(jié)構(gòu)和算法，再結(jié)合模型求解的要求，很快地選擇合適的編程思想來完成算法的設(shè)計(jì)。甚至可以利用一些經(jīng)典算要求，很快地選擇合適的編程思想來完成算法的設(shè)計(jì)。甚至可以利用一些經(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è)計(jì)的算法編寫成一個(gè)能被計(jì)算機(jī)真正、如何將我們?yōu)榻鉀Q該數(shù)學(xué)模型所設(shè)計(jì)的算法編寫成一個(gè)能被計(jì)算機(jī)真正執(zhí)行的計(jì)算機(jī)程序。我們認(rèn)為，關(guān)于這個(gè)能力的定義有三個(gè)層次：執(zhí)行的計(jì)算機(jī)程序。我們認(rèn)為，關(guān)于這個(gè)能力的定義有三個(gè)層次：1）會(huì)編寫（默）會(huì)編寫（默寫）一些經(jīng)典算法的程序代碼。寫）一些經(jīng)典算法的程序代碼。2）能夠?qū)⒆约旱南敕ɑ蛟O(shè)

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

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