2015年的研究生初試在2014年的最后一個(gè)周末落下帷幕,在這里,我們針對(duì)2015年這套試卷做一個(gè)解析,幫助15年的同學(xué)進(jìn)行回顧和總結(jié),16年的同學(xué)進(jìn)行復(fù)習(xí)和規(guī)劃。
從整體上講,2015年這套題目中規(guī)中矩,命題方面沒(méi)有創(chuàng)新,知識(shí)點(diǎn)的考查符合我們的預(yù)期,大部分內(nèi)容在沖刺課程中都提到,?己忘c(diǎn)睛中也涉及到,試卷整體難度和2010,2013的基本持平,文都的同學(xué)會(huì)發(fā)現(xiàn)涉及的知識(shí)點(diǎn)和題型,百分之八十都是課程中重點(diǎn)講解和練習(xí)的,因此15年1月份同學(xué)們查到的成績(jī)會(huì)比較理想。但每年都有自己的特色,今年在選擇題方面設(shè)置了不少陷阱,靈活性增加不少,難題偏多,但綜合應(yīng)用題波瀾不驚,數(shù)據(jù)結(jié)構(gòu)在靈活性方面表現(xiàn)還是很突出,但對(duì)于科班出身的同學(xué)很容易,對(duì)跨專業(yè)同學(xué)有些不公,計(jì)算機(jī)組成題目還是和往年一樣在綜合性,學(xué)以致用方面下絆子,審題,讀懂要求成為重點(diǎn),操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)延續(xù)2014年的難度,考查的比較基礎(chǔ),當(dāng)然也有一些小陷阱,稍加留意就可以取得滿分。下面針對(duì)具體科目給同學(xué)們簡(jiǎn)單分析一下:
數(shù)據(jù)結(jié)構(gòu)考查了棧,哈夫曼樹(shù),后序遍歷,最小生成樹(shù),堆的調(diào)整,平衡二叉樹(shù)和二叉排序樹(shù)的原理,在這里,KMP算法終于出現(xiàn)在2015年的試題中,這也是沖刺班重點(diǎn)提到考點(diǎn),圖的頂點(diǎn)集表示方法也在課堂中給大家進(jìn)行了分析,排序算法回歸到考查排序算法異同點(diǎn)這種方式,也是重點(diǎn)要大家識(shí)記的內(nèi)容,只是哈夫曼樹(shù)的命題形式比較新穎,但只要從哈夫曼樹(shù)的定義出發(fā)即可攻破,棧的應(yīng)用結(jié)合了具體C語(yǔ)言遞歸程序,也是考查同學(xué)們的動(dòng)手能力。算法題回歸到線性表的考查,這也是意料之中,考查鏈表中刪除鏈表中相同絕對(duì)值相同的數(shù)字,實(shí)質(zhì)就是鏈表的排序,一種方式采用笨方法,先排序再刪除,由于題目要求時(shí)間復(fù)雜度,那么就要考慮增加空間復(fù)雜度來(lái)?yè)Q取時(shí)間復(fù)雜度,這點(diǎn)在點(diǎn)睛沖刺課程給大家介紹過(guò)這種方法,也就是采用輔助數(shù)組的方式,記錄數(shù)字出現(xiàn)的個(gè)數(shù),大于1個(gè)就刪除,降低了時(shí)間復(fù)雜度,整體來(lái)說(shuō),鏈表操作是授課中重點(diǎn)要求的,也是歷年多次考查的知識(shí)點(diǎn)。算法分析題還是落在圖的存儲(chǔ),并結(jié)合鄰接矩陣,也就是二維數(shù)組的運(yùn)算來(lái)進(jìn)行特點(diǎn)的判斷,這是今年的一個(gè)亮點(diǎn)的地方,這實(shí)際是離散數(shù)學(xué)課程圖論部分的一個(gè)定理,對(duì)于本專業(yè)同學(xué)很是nice,直接給出結(jié)果,但是跨考同學(xué)應(yīng)答就有所吃力,只能從數(shù)學(xué)歸納法現(xiàn)場(chǎng)分析。
計(jì)算機(jī)組成考查了性能,補(bǔ)碼,浮點(diǎn)數(shù)的加減,cache,四體交叉存儲(chǔ)等,當(dāng)然題目中計(jì)算的分量還是很足,也是沖刺課程要求大家掌握的知識(shí)點(diǎn),大題的著眼點(diǎn)還是一個(gè)綜合性,但難度適中,比如CPU采用單總線結(jié)構(gòu),但要求回答6個(gè)小問(wèn)題,著實(shí)在考場(chǎng)上讓同學(xué)們不適應(yīng),指令的考查和歷年類似,但審題方面每次都不會(huì)讓同學(xué)們迅速上手,所以大部分同學(xué)們感覺(jué)15年的組成原理題目要難一些。但要注意磁盤(pán)的考查,本次命題放在組成原理部分,實(shí)際原理和操作系統(tǒng)是一樣的。
操作系統(tǒng)考查了核心態(tài)和用戶態(tài),進(jìn)程狀態(tài)轉(zhuǎn)換,電梯算法,LRU置換算法,死鎖的概念,頁(yè)面置換策略,文件索引實(shí)現(xiàn)等,較多知識(shí)點(diǎn)屬于重復(fù)考查,也是沖刺課程重點(diǎn)強(qiáng)調(diào)的算法和概念,比如頁(yè)面置換策略,就從實(shí)際題目進(jìn)行了分析,此處進(jìn)行了簡(jiǎn)單的概念考查,電梯算法和LRU都有相關(guān)的例題。大題從PV操作和存儲(chǔ)管理進(jìn)行了考查,也是第一次連續(xù)三年考查PV操作,該題目本質(zhì)就是兩個(gè)生產(chǎn)者和消費(fèi)者問(wèn)題,A的信箱和B的信箱是兩個(gè)緩沖區(qū),只要注意同步信號(hào)量的初始值就不會(huì)出錯(cuò),內(nèi)存管理命題點(diǎn)在有一定難度的二級(jí)頁(yè)表,這也是在意料之中的,沖刺課程有例題,而本題考查的又比較基礎(chǔ)。
計(jì)算機(jī)網(wǎng)絡(luò)考查了滑動(dòng)窗口,交換機(jī),最長(zhǎng)前綴匹配,擁塞控制等常考知識(shí)點(diǎn),也是沖刺課程中重點(diǎn)要求和講解的內(nèi)容,大題命題在DHCP的協(xié)議分析,經(jīng)過(guò)兩年的網(wǎng)絡(luò)拓?fù)淇疾楹,又回歸到了協(xié)議分析,而且是要求大家重點(diǎn)掌握的DHCP協(xié)議,這里要求給出IP地址,MAC地址,這在?颊n程的大題中同學(xué)們都應(yīng)該練習(xí)過(guò),難度適中。
綜上所述,2015年的題目符合考前的預(yù)期,難度基本回歸到2013年的水平,接近2010年,除了在選擇題方面靈活性增大以外,因此2015年的同學(xué)們會(huì)取得一個(gè)理想的成績(jī)。
針對(duì)2016年的同學(xué),我們可以看到,統(tǒng)考命題基本成熟定型,難度適中,即可以考查基礎(chǔ),又利于拔高,但也有一些新的思路出現(xiàn),因此要求同學(xué)們做到如下三點(diǎn):
首先大綱為主,必須掌握基本概念,原理和方法,可以取得基本的分?jǐn)?shù),如果想獲得較高的分?jǐn)?shù),需要在技巧方面,靈活方面,創(chuàng)新方面有較好的積累。
其次注意計(jì)算機(jī)素質(zhì)的培養(yǎng),實(shí)際就是應(yīng)對(duì)綜合性,不僅僅考試科目?jī)?nèi)部融合,還要包括C語(yǔ)言程序設(shè)計(jì),離散數(shù)學(xué),本專業(yè)同學(xué)也要重視專業(yè)課的學(xué)習(xí),跨考同學(xué)要擴(kuò)大一下知識(shí)面,提高計(jì)算機(jī)素質(zhì)。
最后要合理規(guī)劃,對(duì)不同課程要區(qū)別對(duì)待,四門(mén)課程都有各自的特點(diǎn)和學(xué)習(xí)方法,解題方法,從歷年命題中可以總結(jié)出相應(yīng)規(guī)律,從文都老師講授的內(nèi)容和預(yù)測(cè)來(lái)講,還是比較到位的,但是課程的特點(diǎn)和規(guī)律,僅靠同學(xué)們自己掌握和總結(jié)是遠(yuǎn)遠(yuǎn)不夠的,所以需要大家多溝通,交流,凝練出2016年命題的要素。
冬天快要過(guò)去了,春天的號(hào)角馬上要吹響,一年之際在于春,2016年的同學(xué)們要早日做好規(guī)劃,早早動(dòng)手,最后的蛋糕屬于你。