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