專(zhuān)業(yè)課——計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)
東大計(jì)算機(jī)考C語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)兩門(mén)課挂捅，這是有鑒于地域芹助、生源、學(xué)生必要素質(zhì)等等籍凝，不必詳談周瞎。本人133，不好不壞饵蒂、不高不低声诸，在高分段只是標(biāo)配分?jǐn)?shù)。
重點(diǎn)在于權(quán)衡復(fù)習(xí)與考試退盯。
一方面要重視復(fù)習(xí)彼乌，以學(xué)真本事為重；一方面要重視考試渊迁，通過(guò)有些技巧在投入產(chǎn)出問(wèn)題上可以實(shí)現(xiàn)惠而不費(fèi)慰照。關(guān)于復(fù)習(xí)，為了知識(shí)琉朽，怎么復(fù)習(xí)都不為過(guò)毒租，大家也很清楚，這里僅作提醒不再贅言箱叁，下面重點(diǎn)說(shuō)一些考試技巧墅垮。
用書(shū)：C語(yǔ)言PPT+Google，天勤數(shù)據(jù)結(jié)構(gòu)耕漱，真題
【注1】C語(yǔ)言簡(jiǎn)答題考察知識(shí)點(diǎn)文字表述和簡(jiǎn)單應(yīng)用算色，代碼題考的比數(shù)據(jù)結(jié)構(gòu)更難，要在真題中大量訓(xùn)練螟够，最好上機(jī)實(shí)踐灾梦。數(shù)據(jù)結(jié)構(gòu)真題考察方式極其固定峡钓，而天勤題目數(shù)量遠(yuǎn)少于王道，正好省出時(shí)間深入研究真題若河，對(duì)癥下藥能岩。
【注2】如果是跨考或者基礎(chǔ)太薄弱，那C語(yǔ)言還是需要一份教材牡肉，強(qiáng)推機(jī)械工業(yè)出版社的《C程序設(shè)計(jì)語(yǔ)言（第二版）》捧灰。比譚式教材優(yōu)秀得多，比C primer白皮書(shū)或者類(lèi)似教材薄的多统锤。因?yàn)槭菄?guó)外的教材翻譯過(guò)來(lái)毛俏，編寫(xiě)風(fēng)格循循善誘、深入淺出饲窿，具有大量短小卻有趣的許多代碼實(shí)例煌寇。初學(xué)者用其他教材很容易被磚頭一樣厚的教材打蒙，或者被時(shí)不時(shí)冒出錯(cuò)漏搞得煩不勝煩逾雄。
接下來(lái)著重介紹三大復(fù)習(xí)要點(diǎn)：
首要就是重視真題阀溶，復(fù)習(xí)前先買(mǎi)一份真題，一定要立刻花時(shí)間著力分析考察方式鸦泳。
【注】哪些不考——不復(fù)習(xí)银锻；哪些不考編程題——重視理解不必著眼于代碼應(yīng)用；哪些知識(shí)點(diǎn)考察什么題型——命題思路要有數(shù)做鹰、解題套路要熟練击纬、扣分陷阱要游刃有余；哪些代碼是必背的——二話(huà)不說(shuō)就默寫(xiě)钾麸。
其次更振，在分析過(guò)真題組成形式后，綱舉目張饭尝，考什么就學(xué)什么肯腕，之后考什么就練什么，最后考場(chǎng)上老師要什么你就答什么钥平。
【注1】基礎(chǔ)階段：先用PPT光速學(xué)習(xí)C語(yǔ)言实撒，再刷真題中所有C語(yǔ)言簡(jiǎn)答題，最后刷真題中所有C語(yǔ)言讀碼題涉瘾；先用一周28h刷一遍天勤數(shù)據(jù)結(jié)構(gòu)奈惑，再刷真題中數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)答題。這個(gè)階段要把知識(shí)點(diǎn)基礎(chǔ)打牢睡汹，不急于背代碼寫(xiě)代碼，但要把真題中除代碼題以外所有問(wèn)題練一遍寂殉，最好掌握囚巴。實(shí)在不能掌握也要對(duì)錯(cuò)題和弱點(diǎn)留檔，便于之后深入復(fù)習(xí)、針對(duì)性強(qiáng)化彤叉。
【注2】強(qiáng)化沖刺：先復(fù)習(xí)上階段遺留錯(cuò)題和弱點(diǎn)庶柿，瀏覽和簡(jiǎn)單演算即可。再把鏈表秽浇、堆和棧浮庐、樹(shù)、圖的一些關(guān)鍵代碼基本默寫(xiě)柬焕，即可在數(shù)據(jù)機(jī)構(gòu)真題中練習(xí)代碼題审残，核心任務(wù)是學(xué)會(huì)將默寫(xiě)的代碼調(diào)整至適合題目實(shí)際需求的樣子。同時(shí)可以嘗試編寫(xiě)C語(yǔ)言代碼題斑举。
最后搅轿，查漏補(bǔ)缺、力求知識(shí)點(diǎn)全面掌握和真題研究透徹的同時(shí)富玷，盡力升華編碼能力璧坟，在代碼題拿到更多分?jǐn)?shù)。
【注1】要開(kāi)始注意答題時(shí)間規(guī)劃了赎懦，考試共3h=180min雀鹃。C語(yǔ)言=3*簡(jiǎn)答題+4*讀碼題+3*編碼題，數(shù)據(jù)結(jié)構(gòu)=5*簡(jiǎn)答題+3*編碼題励两。共有12道非編碼題+6道編碼題黎茎，12*7min+6*16min=180min恰好察藐。實(shí)際上考試時(shí)能夠通過(guò)熟練程度（節(jié)省草稿時(shí)間）在非編碼題中省出不少時(shí)間凉袱，而且今年數(shù)據(jù)結(jié)構(gòu)只考了4道簡(jiǎn)答題而不是之前的5道。省出的時(shí)間可以專(zhuān)門(mén)分給一些比較難或者自己想盡可能優(yōu)化完善的編碼題讲冠。
【注2】無(wú)視“升華”也可先鱼，根據(jù)天賦可以得110-140不等俭正，多半會(huì)是120+。通過(guò)升華焙畔，根據(jù)天賦可以得125-150不等掸读，多半會(huì)是130+，畢竟140分多少還是需要點(diǎn)天賦宏多。
【注3】升華的目標(biāo)就是編碼題儿惫。那么數(shù)據(jù)結(jié)構(gòu)不僅要會(huì)默寫(xiě)和應(yīng)變調(diào)整，還要寫(xiě)的更好伸但，思路更清晰肾请；C語(yǔ)言首先要做到各種語(yǔ)句信手拈來(lái)，還要會(huì)點(diǎn)大綱上不寫(xiě)的東西（比如19年第一道題就考了大整數(shù)運(yùn)算更胖，自行Google）铛铁。不僅如此隔显，要對(duì)代碼的時(shí)間和空間復(fù)雜度盡力優(yōu)化，還要在解題思路處盡可能通過(guò)文字展示你優(yōu)于其他人的地方饵逐，這都需要將數(shù)學(xué)思想應(yīng)用到解題當(dāng)中括眠。
接下來(lái)簡(jiǎn)單介紹時(shí)間花費(fèi)：
圖中共84h（按每天4h計(jì)算，約3周）倍权，沒(méi)算考前一兩天內(nèi)的零碎學(xué)習(xí)掷豺。實(shí)際上最開(kāi)始28小時(shí)我根本沒(méi)學(xué)，這是由于我是本專(zhuān)業(yè)且二戰(zhàn)考生薄声，56小時(shí)足矣当船。中間合并的單元格是間斷休息許多天，11月學(xué)41小時(shí)奸柬，12月學(xué)15小時(shí)生年。
如果是本專(zhuān)業(yè)有些基礎(chǔ)的同學(xué)，復(fù)制56小時(shí)即可廓奕；
如果是本專(zhuān)業(yè)基礎(chǔ)不太好的同學(xué)抱婉，請(qǐng)復(fù)制84小時(shí)；
如果是跨考桌粉，請(qǐng)至少花160小時(shí)復(fù)習(xí)蒸绩，并且不要像我一樣間斷復(fù)習(xí)；
如果對(duì)此時(shí)間估計(jì)不放心或是做不到高效學(xué)習(xí)铃肯，根據(jù)自己所在檔次患亿，再酌情多花些時(shí)間就是了，復(fù)習(xí)順序不必變化押逼。
接下來(lái)我想通過(guò)介紹一道19年C語(yǔ)言考題步藕，拋磚引玉。
19年·C語(yǔ)言編程題第一題：
自守?cái)?shù)：平方的尾部是本身的數(shù)挑格。示例：5*5=25咙冗，25*25=625，9376*9376=87909376漂彤。編寫(xiě)程序求100000以?xún)?nèi)的所有自守?cái)?shù)雾消。
看到題目第一反應(yīng)就是又要大量循環(huán)判斷，第二反應(yīng)是100000的平方運(yùn)算超過(guò)了4個(gè)字節(jié)挫望。
那么如何體現(xiàn)你優(yōu)于其他考生的素質(zhì)呢立润？對(duì)大量循環(huán)判斷進(jìn)行復(fù)雜度優(yōu)化，加入大整數(shù)運(yùn)算的編程技巧媳板。
后者請(qǐng)自行Google桑腮，而關(guān)于前者，無(wú)論你是否能在代碼中實(shí)現(xiàn)蛉幸，你都能在解題思想中向老師展示出來(lái)破讨。具體方式如下：
首先心算10以?xún)?nèi)自守?cái)?shù)：1,5,6旨巷。那么，100以?xún)?nèi)呢添忘？
假定某二位數(shù)M=10n+m，其中n,m均為一位數(shù)若锁，M是自守?cái)?shù)搁骑，即M*M=100*N+M。將M的n,m表示代入又固，消去M仲器，得到m*m=10*R+m，即m是自守?cái)?shù)仰冠。以此類(lèi)推乏冀，二位自守?cái)?shù)的末位必為自守?cái)?shù)，三位自守?cái)?shù)的末兩位必為自守?cái)?shù)……五位數(shù)的末四位必為自守?cái)?shù)洋只。
換言之辆沦，二位數(shù)中有可能是自守?cái)?shù)的數(shù)僅為尾數(shù)是1,5,6的30個(gè)數(shù)，備選項(xiàng)從99-9=90個(gè)一下就排除了三分之二识虚。二位自守?cái)?shù)的候選僅30個(gè)肢扯，那么三位自守?cái)?shù)的候選不可能超過(guò)300個(gè)，是原有999-99=900個(gè)的三分之一担锤。因此可以預(yù)見(jiàn)的是蔚晨，如果先驗(yàn)證出二位自守?cái)?shù)并存儲(chǔ)，就可以得到遠(yuǎn)少于300個(gè)三位自守?cái)?shù)候選肛循。
事實(shí)上二位自守?cái)?shù)只有兩個(gè)：25*25=625,76*76=5756铭腕。那么三位自守?cái)?shù)的候選僅有20個(gè)，竟然比二位自守?cái)?shù)的30個(gè)候選更少多糠！此時(shí)不妨預(yù)測(cè)累舷，三位自守?cái)?shù)可能不多于兩個(gè)，后面每輪的候選數(shù)可能都比上一輪更少熬丧。
那么笋粟，程序設(shè)計(jì)思想就非常明確了。100000不是自守?cái)?shù)析蝴，10以?xún)?nèi)自守?cái)?shù)是1,5,6害捕。我只需要分四輪找出二位數(shù)、三位數(shù)闷畸、四位數(shù)尝盼、五位數(shù)中的自守?cái)?shù)，每一輪都要用到上一輪的計(jì)算結(jié)果佑菩，四輪的備選數(shù)預(yù)計(jì)不超過(guò)30*4=120個(gè)盾沫。
我相信以上的邏輯演繹不需要考生具備任何編程知識(shí)裁赠，只需要用心觀察自守?cái)?shù)的數(shù)字特征并做出一點(diǎn)微不足道的算式推導(dǎo)，即可得到赴精。我相信老師看到這樣的數(shù)學(xué)思想和解題思路佩捞，會(huì)愿意多給一點(diǎn)分?jǐn)?shù)。如果編程實(shí)現(xiàn)蕾哟，我想甚至有可能接近滿(mǎn)分一忱。
以上，我在考場(chǎng)上寫(xiě)入了“解題思想”部分谭确，遺憾的是我只能給這道題分配25分鐘帘营，“程序設(shè)計(jì)”僅實(shí)現(xiàn)了其中大部分。希望能給各位的備考和解題思路帶來(lái)一點(diǎn)啟發(fā)逐哈。
