2015計算機考研大綱大綱
國碩士研究生入學統一考試,計算機科學與技術學科聯考計算機學科專業基礎綜合考試大綱(2015年版)新近出爐,我們第一時間為您解析。預祝您考研成功!
一、 大綱變動內容
(1)考查內容方面:試卷考核內容仍然是4個部分:數據結構、計算機組成原理、操作系統和計算機網絡。
(2)分值方面:數據結構45分、計算機組成原理45分、操作系統35分以及計算機網絡25分。
(3)題型方面:仍然延續單項選擇題80分(40小題,每小題2分),綜合應用題70分的試卷結構。
(4)考核的知識點變化情況及其分析:
(一)數據結構部分
(1) 只有考查目標部分有較大變化。
(2) 首先,數據結構由理解變為掌握,新增了對基本原理和基本方法的要求。
(3) 去掉了對數據的邏輯結構、存儲結構的差異的考查。
(4) 新增了運用數據結構基本原理分析問題的要求。
(二)計算機組成原理
沒有發生變化。
(三)操作系統
沒有發生變化。
(四)計算機網絡
(1) 在物理層中,只對信源與信宿進行基本概念的考察。
(2) 在數據鏈路層中,去掉了對單症多幀滑動窗口的考察。
(3) 在網絡層中,去掉了組播路由算法。
與去年考綱相比,知識點變化並不明顯,但考察的側重點有所改變。部分知識點被刪除,其中計算機網絡部分刪除較多。對數據結構部分要求明顯提高,更加註重知識的應用和分析問題的能力。
二、 重難點解析
(一) 數據結構
(1) 線性表部分由於比較簡單,又是整個數據結構的基礎,所以考察的內容會比較細緻。對於線性表靈活運用的程度要求較高。複習時,應充分理解線性表的順序存儲,鏈式存儲(單鏈表、靜態鏈表、循環鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分,有可能出大題的地方:集合求並、一元多項式求和。
(2) 棧、隊列和數組時數據結構的重要工具,考查重點偏向於應用。對於具體的定義的方式簡單清楚就可以,重點是理解棧、隊列的特點,熟練掌握棧、隊列的一些經典的應用,在編程題中,常常會用到棧、隊列數組作為工具。
(3) 樹是數據結構最重要的部分,它的內容紛繁而複雜,但又尤為重要,是複習的重中之重。無論是校考還是統考,樹無疑都是出題的重點,如樹的性質,無論哪套試卷,都會有這麼一道必考的選擇題。對於樹的複習方法,要重點掌握樹的遍歷,樹的任何操作,其實都是以遍歷為基礎,稍加改動visit函數而已。
(4) 圖的概念比較多,值得認真研究,沒有基本概念的基礎,就相當於沒有單詞的英語,是很難把知識掌握清楚的。對於圖,是承接着樹而衍生出來的,在實際應用中,圖更為廣泛。所有問題都是化未知為已知,解決圖的問題,很多時候是藉助樹和二叉樹來實現的,應注意樹、二叉樹和圖之間的對應關係。考研複習中,圖無疑是另一個重點,此部分出大題的可能性很高。要重視有人名來命名的算法,這類算法是為了紀念作者而命名的.,可見其經典性,這類算法也相當有難度,考試時,僅僅只會就此算法稍加改動,或應用算法的思想來命題。
(5) 本部分會出一道選擇題,分值不是很高,但是查找的思想會融入在排序裏考察,也就是説查找是排序的基礎,對於此部分不必扣算法,要注重理解算法的思想。
(6) 內部排序會出兩道選擇題,重點考察的並不是排序的具體實現算法,而是排序的過程,每次排序的結果都要清楚,每種排序的特點都要明白,這都是選擇題考察的側重點,排序同時也會應用在綜合題中,適當的“記憶”算法,會讓你的編程如魚得水,但是不可偏廢,重點還是理解排序算法的過程和思想。
(二) 計算機組成原理
計算機組成原理的考試內容包括:計算機系統概述、數據的表示和運算、存儲器層次結構、指令系統、中央處理器、總線、輸入/輸出系統。考生在複習時,首先要重點掌握單處理機計算機系統中各個部件的組成結構和基本工作原理。全部複習完後再把這些組成部件形成一個完整的系統,各部件之間是通過什麼聯繫起來的、是怎樣聯繫的,最好在頭腦中有一個比較清晰的認識。隨着複習的深入,這種認識要不斷加深,這樣就不會“只見樹木,不見森林”,並且複習過的內容不容易遺忘。操作系統
計算機操作系統這門課程是幾乎是各大高校必考的科目之一,只是有的學校放在了初試來考查,有的放在了複試來考查。在統考大綱中佔了35分,約佔23%的分值,操作系統在考試中的地位一般都是要比數據結構低一些的,一個原因是操作系統肯定是沒有數據結構應用的普及性大,第二個原因就是操作系統考查的靈活性沒有數據結構強,操作系統可以算作是比較簡單的科目了,有些考題照搬書上的原話,大家對這一科目只要認真對待,科學複習,肯定會取得比較理想的分數。
(三) 操作系統
-
國小師德師風自查報告(通用20篇)
在我們平凡的日常裏,報告與我們的生活緊密相連,不同的報告內容同樣也是不同的。一起來參考報告是怎麼寫的吧,下面是小編精心整理的國小師德師風自查報告,僅供參考,希望能夠幫助到大家。國小師德師風自查報告1教育如鏡亦如窗,這句話反映了教育實踐既像一面鏡子,又像一...
-
師德師風發言稿範文(精選5篇)
在現在社會,發言稿的使用越來越廣泛,發言稿可以幫助發言者更好的表達。寫起發言稿來就毫無頭緒?以下是小編精心整理的師德師風發言稿範文(精選5篇),僅供參考,希望能夠幫助到大家。師德師風發言稿1各位領導、各位老師:能作為教師代表站在這裏發言,我感到萬分榮幸!今天,我們...
-
文明和諧家庭先進事蹟材料(精選6篇)
無論在學習、工作或是生活中,大家都寫過事蹟材料,肯定對各類事蹟材料都很熟悉吧,事蹟材料可以起到宣傳典型人物、引導良好風氣的作用。那麼什麼樣的事蹟材料才是規範的呢?下面是小編收集整理的文明和諧家庭先進事蹟材料,歡迎大家分享。文明和諧家庭先進事蹟材料篇1...
-
袁店一礦綜採一區一隊“五好班組”先進事蹟
袁店一礦綜採一區一隊現有職工53名,其中工人技師2名,中級工3名,該隊緊緊圍繞安全生產這個中心,以教育職工遵章守紀,培養職工良好的職業道德意識和行為規範為重點,加強班組管理,嚴格落實各項規章制度,出色完成各項工作任務,實現安全生產。在實際工作中,該隊在業務技能方面...