亚欧洲精品在线观看,窝窝影院午夜看片,久久国产成人午夜av影院宅,午夜91,免费国产人成网站,ts在线视频,欧美激情在线一区

報考指導 百文網手機站

計算機考研科目特點及復習重點

時間:2021-12-03 09:37:54 報考指導 我要投稿

計算機考研科目特點及復習重點

  計算機專業(yè)基礎為全國統考科目,我們在考研的時候,需要了解清楚科目特點,才能更好的進行復習。小編為大家精心準備了計算機考研科目特點及復習攻略,歡迎大家前來閱讀。

計算機考研科目特點及復習重點

  計算機考研四大科目特點及復習要點

  數據結構部分包括:線性表,棧、隊列和數組,樹與二叉樹,圖,查找,排序。這一部分復習的重點在于理解數據結構的三要素:邏輯結構,存儲結構及在其上定義的各種基本操作;難點在于對各個內容的算法實現和靈活運用。把握重點和難點的最主要的一條就是多動手,勤于思考。因此,同學們在復習中要注意掌握數據結構的三要素,認真領會大綱中對考查要點的闡述,聯系書上的典型例題深入理解各知識點之間的聯系與區(qū)別,多動手練習寫各種基本操作的算法,勤于動腦認真總結,定能對到達這一科目的復習要求,做到得心應手靈活運用。

  計算機組成原理部分包括:計算機系統概述,數據的表示和運算,存儲器層次結構,指令系統,中央處理器(CPU),總線,輸入輸出(I/O)系統。這一部分的復習重點在于單處理機計算機系統中各個部件的組成結構和基本工作原理。復習時要根據考綱要求準確理解基本概念原理,把握要點,把概念與原理聯系起來形成一個完整的系統,在頭腦中形成清晰的認識,并隨著復習的進行不斷加深認知。建議同學們在復習每一章節(jié)時,結合復習的內容自己動手在筆記本上嘗試列出這一部分的知識結構框圖,明晰知識點之間的內在關系。

  操作系統部分包括:操作系統概述,進程管理,內存管理,文件管理,輸入/輸出(I/O)管理。這一部分的復習重點在于基本概念和基本原理的掌握,包括一些常用的算法。難點在于運用操作系統的基本原理來分析和解決具體問題。大家復習時可將教材中的內容與大綱中的相關內容結合起來配合理解,將理論上的東西理解透徹,融會貫通;然后通過做題切實提高自己分析、解決實際問題的能力。

  計算機網絡部分包括:計算機網絡體系結構,物理層,數據鏈路層,網絡層,傳輸層,應用層。這一部分的復習重點在于計算機網絡的分層的概念。同學們復習這一部分需特別注意按層進行知識點的復習總結。重點把握每一層的協議有哪些、引入這些協議的原因、涉及到哪些重要算法、算法的內容、每一層和上下層之間的關系、每一層用到的硬件設備及作用等,用系統的方法將具體的知識點串連在一起。

  總的來講,計算機學科專業(yè)基礎綜合考試的四個科目的內容之間既相互獨立,又存在一定的內在聯系。所以考生復習時既可根據它們之間的關系選擇復習的先后次序,也可依據自己的實際情況對各部分分配不同的時間進行復習,按照合理的計劃循序漸進即可。在此特別提醒跨專業(yè)考研的考生,如果沒有計算機專業(yè)的基礎知識,在復習時就必須盡早進入狀態(tài),先學習數據結構與組成原理,再學習操作系統,否則操作系統的一些概念與原理就難以理解。

  計算機考研復習三大問題解讀

  資料選擇——工欲善其事,必先利其器

  教育部考試中心的《2016計算機學科專業(yè)基礎綜合考試大綱》規(guī)定了考試的范圍、要求、形式、試卷結構等,這本薄薄的小冊子是考試中心命題的唯一依據,無疑是考生復習備考必不可少的資料。與之配套的《2016計算機學科專業(yè)基礎綜合考試大綱解析》是對大綱的詳解,同樣值得推薦。除此之外,數據結構、計算機組成原理、操作系統、計算機網絡這四個子學科都至少配備一本教材以供參考。如果考生以前學過或看過類似的科目是最好不過的,如果沒有的話,應該盡早購買較為通用的教材。這里推薦一些教材:數據結構教材:《數據結構(C語言版)》,嚴蔚敏,清華大學出版社;《數據結構——用面向對象方法與C++描述(第2版)》,殷人昆,清華大學出版社。計算機組成原理教材:《計算機組成原理(第2版)》,唐朔飛,高等教育出版。操作系統教材:《計算機操作系統(第3版)》,湯子瀛,西安電子科技出版社。計算機網絡教材:《計算機網絡(第5版)》,謝希仁,電子工業(yè)出版社。這些教材都可以找到配套的習題解析,方便考生自學。此外,建議考生在備考時不要盲目相信一些所謂押題和內部資料,把希望寄托在小道消息上顯然是不明智的。當然,通往天堂和地獄的道路都不是用書鋪就的,最重要的永遠是看書的人。這就要求考生調動一起可以調動的內在和外在力量來迎接考研這場戰(zhàn)役。

  信息收集——運籌帷幄,決勝千里

  對大多數考生來說,考研是第一次真正意義上的自學考試。在這樣的考試中,信息不對等問題是所有考生都必須面對的。要有效解決信息不對等問題,需要通過網絡、書籍乃至人脈資源獲取各種信息,并從中遴選出有效信息。其實這也是一個從事計算機相關工作的人所必需的基本技能。這里分兩種情況給出一些建議,供考生參考:

  第一,本校本專業(yè)的情況。一般來說,報考本校的研究生在復試上相對具有一定的優(yōu)勢。本校本專業(yè)的考生可以通過校內的途徑了解學校對于本校學生是否有相關優(yōu)惠政策,也可以搜集一些復試的筆試和面試資料,最大限度地利用校內資源。

  第二,跨校、跨專業(yè)或者兩者兼有的情況。此類考生要全方位多渠道地收集各方面的資料信息。通過網絡,包括各種考研論壇、所報考院校招生辦主頁、院校專業(yè)信息庫、所報考院校BBS的考研版或相關院系版,通過電話聯系該校招生辦老師,通過該校的同學了解由校內途徑發(fā)布的信息。

  時間規(guī)劃——逝者如斯,不舍晝夜

  復習時間規(guī)劃因人而異,考生的本科專業(yè)背景、相關專業(yè)課基礎、公共課基礎等都會在不同程度上影響專業(yè)課復習的啟動時間與方案?忌谥贫◤土曈媱潟r可以向同專業(yè)已經考取的學長學姐請教,因為他們有著與你最為相似的復習背景?忌诰C合考慮學長學姐和自己的情況后,制定出適合自己的復習計劃。

  計劃一旦制定就不應該有大的變更,頻繁變動計劃如同陣前換將,是最危險的。此外,如果是跨學科、跨地區(qū)的雙跨的考生,前期加大專業(yè)課復習比重會是一個良好的開端。即便從零開始,只要能夠盡早收集資料并以考試為導向著手進行復習,你一定就可以實現完美的.逆轉。畢竟對于考研專業(yè)課,集中時間高強度的復習,短時間內提升成績是完全有可能的。

  計算機考研數據結構要點

  下面為大家介紹一下二叉樹的幾種遍歷方法:

  由二叉樹的定義可知,一顆二叉樹由根節(jié)點及左、右子樹三個基本部分組成,因此,只要依次遍歷這三部分,就可以遍歷整個二叉樹。

  1.先序遍歷

  先序遍歷的遞歸過程為:若二叉樹為空,遍歷結束。否則,

  (1)訪問根節(jié)點;

  (2)先序遍歷根節(jié)點的左子樹;

  (3)先序遍歷根節(jié)點的右子樹。

  2.中序遍歷

  中序遍歷的遞歸過程為:若二叉樹為空,遍歷結束。否則,

  (1)中序遍歷根節(jié)點的左子樹;

  (2)訪問根節(jié)點;

  (3)中序遍歷根節(jié)點的右子樹。

  3.后序遍歷

  后序遍歷的遞歸過程為:若二叉樹為空,遍歷結束。否則,同濟大學四平路

  (1)后序遍歷根節(jié)點的左子樹;

  (2)后序遍歷根節(jié)點的右子樹;

  (3)訪問根節(jié)點。

  層次遍歷

  二叉樹的層次遍歷,是指從二叉樹的第一層(根結點)開始,從上至下逐層遍歷,在同一層中,則按從左到右的順序對結點逐個訪問。在進行層次遍歷時,對一層結點訪問完后,再按照它們的訪問次序對各個結點的左孩子和右孩子順序訪問,這樣一層一層進行,先遇到的結點先訪問,這與隊列的操作原則比較吻合。因此,在進行層次遍歷時,可設置一個隊列結構,遍歷從二叉樹的根結點開始,首先將根結點指針入隊列,然后從對頭取出一個元素,每取一個元素,執(zhí)行下面兩個操作:

  (1)訪問該元素所指結點;

  (2)若該元素所指結點的左、右孩子結點非空,則將該元素所指結點的左孩子指針和右孩子指針順序入隊。

  此過程不斷進行,當隊列為空時,二叉樹的層次遍歷結束。

  下面大家來看二叉樹遍歷這部分在考試中?碱}型

  1.由二叉樹的兩個遍歷序列的組合(先序序列和中序序列)、(中序序列和后序序列)、(層次序列和中序序列)構造該二叉樹或求其他遍歷序列是一種常見的題型。需要注意的是已知二叉樹的先序序列和后序序列不能唯一確定該二叉樹。

  2.以遍歷為基礎的二叉樹算法設計是考試的重點和難點。常見的試題有以下幾類:

  (1)基于二叉樹遍歷的遞歸算法

  這類題目的特點是直接根據三種遞歸算法改寫,修改訪問語句來實現。例如:求二叉樹的結點個數。

  (2)基于二叉樹層次遍歷的算法

  這類題目有求二叉樹的高度,求二叉樹最大寬度等。

  (3)基于順序存儲的二叉樹遍歷算法

  例如:求順序存儲的滿二叉樹中序遍歷的非遞歸算法。

  (4)其他二叉樹遍歷算法

  例如:左、右子樹交換等。

  大家要重點掌握這些以遍歷為基礎的二叉樹算法題目,這就要求大家多做練習,通過習題訓練加深理解,掌握解題思路和技巧,提高解題能力。

  另外,現在大家開始沖刺復習了,選擇一本涵蓋全面、與真題題型一致、題目難度和真題難度高度相近,并對這兩年的考試試題進行了詳細分析的全真模擬試題集,是此時沖刺的最佳幫手,可以幫助你查缺補漏,顯著提高應試能力。


【計算機考研科目特點及復習重點】相關文章:

計算機考研各個科目特點及復習重點06-09

考研計算機專業(yè)特點及復習重點11-09

考研計算機備考須知:學科特點及復習重點07-14

考研數學微積分考察特點及復習重點12-05

考研計算機備考的復習重點06-10

考研數學科目特點及復習誤區(qū)11-06

考研法碩各個科目的復習特點及建議12-04

考研計算機專業(yè)網絡復習重點11-08

考研計算機沖刺階段復習重點11-09