計算機(jī)硬件\數(shù)據(jù)結(jié)構(gòu)\標(biāo)準(zhǔn)化考試模塊指導(dǎo)

字號:

一、如何選用教材:
    必須以指定教材(清華大學(xué)出版的)為主,盡管一本教材不可能包括所有的考試內(nèi)容,但大多數(shù)章節(jié)對于應(yīng)付上午的考試是夠用的,不過你必須對重點(diǎn)知識點(diǎn)理解透徹。當(dāng)然教材由于篇幅有限,對于某些知識點(diǎn),它不可能講得很詳細(xì),這就需要同學(xué)自己參考其它的書籍。特別是“數(shù)據(jù)結(jié)構(gòu)”這一部分,不論是考程序員的還是考軟件設(shè)計師的考生,我強(qiáng)烈建議大家不要看這個教材的相關(guān)章節(jié),因?yàn)檫@里講得不系統(tǒng),而應(yīng)選用清華大學(xué)出版社的《數(shù)據(jù)結(jié)構(gòu)(C語言版)》教材(嚴(yán)蔚敏、吳偉民編著)作為數(shù)據(jù)結(jié)構(gòu)這一部分的教材,同時同學(xué)們應(yīng)在學(xué)習(xí)過程中多調(diào)試書上的程序,這樣既鞏固了相關(guān)知識又熟悉了C的使用。在看教材的過程中,如果你對某個知識點(diǎn)不清,一定不要略過,可以查閱相關(guān)的教材,弄懂為止,因?yàn)檫@個時候正是你積累知識的時候,多積累就可能多一分,就更容易通過考試。
    二、應(yīng)試建議:
    先談程序員的試題,程序員部分上午考的是基礎(chǔ)知識,對計算機(jī)有一點(diǎn)功底的人看教材足夠了。下午的編程可能會有點(diǎn)麻煩。程序員上午一般會考到的數(shù)據(jù)結(jié)構(gòu)有線性表、棧、隊列和樹(包括二叉樹)等幾個,當(dāng)中樹最難,起碼有一道編程的題跟樹有關(guān),還有就是遞歸、回溯等算法,如迷宮問題等。因此提高編程能力是最重要的,對C一定要熟。學(xué)習(xí)C語言的方式就是上機(jī)寫程序并調(diào)試,多找點(diǎn)題目來編編,不要對著紙對著書編,是上機(jī)寫程序。上機(jī)調(diào)試程序有助于加深記憶,如果上機(jī)的時候出錯,可以隨時改正,為我們在考試時節(jié)約不少時間和經(jīng)驗(yàn)??荚嚧缶V中要求:熟練掌握C程序設(shè)計語言,以及C++、Java、 Visual Basic中的一種程序設(shè)計語言;對于程序設(shè)計語言(C語言為必選,其他語言可以任選一種) 。
    再談軟件設(shè)計師的試題,上午題型和程序員差不多,但是深入一點(diǎn),難一點(diǎn),內(nèi)容多一點(diǎn),不過有些基礎(chǔ)性題目(比如數(shù)制轉(zhuǎn)換等)就很少出現(xiàn)在軟件設(shè)計師的試題中,考生也可略學(xué)這一部分內(nèi)容,節(jié)約一些時間來學(xué)習(xí)其它重點(diǎn)內(nèi)容。數(shù)據(jù)結(jié)構(gòu)方面,考生要掌握數(shù)組(靜態(tài)數(shù)組、動態(tài)數(shù)組)、線性表、鏈表(單向鏈表、雙向鏈表、循環(huán)鏈表)、隊列、棧、樹(二叉樹、查找樹、平衡樹、線索樹、堆)、圖等的定義、存儲和操作,Hash(存儲地址計算,沖突處理),查找和排序算法。很多同學(xué)說下午的考試不容易通過,就是因?yàn)榭嫉倪@些東西都是實(shí)實(shí)在在的,而不象上午題那樣有很多應(yīng)試技巧,同學(xué)們丟分的主要原因是因?yàn)橐郧皼]動手做過,一看就心慌,無從下手。而且在考試新大綱中要求掌握C程序設(shè)計語言,以及C++、Java、Visual、Basic、Visual C++中任一種程序設(shè)計語言,以便能指導(dǎo)程序員進(jìn)行編程和測試,并進(jìn)行必要的優(yōu)化。不過軟件設(shè)計師考察的是整個軟件開發(fā)過程,而不是純粹的編碼,所以針對這一點(diǎn)希望大家要把軟件工程、數(shù)據(jù)庫、系統(tǒng)工程要理解掌握。這樣無論是什么題目你都有思路著手,至于下午的程序設(shè)計題目,我主張是理解題目,然后就是語言和語法的問題了,相對簡單多了。至于考生們頭疼的算法和數(shù)據(jù)結(jié)構(gòu)方面的題目,我覺得要牢記,特別是數(shù)據(jù)結(jié)構(gòu)和相關(guān)的簡單算法是復(fù)習(xí)的重點(diǎn);