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