2019考研計算機學科專業基礎綜合考試大綱

2021-01-13 中國教育在線

  2019年年全國碩士研究生招生考試

  計算機學科專業基礎綜合考試大綱

  I 考試性質

  計算機學科專業基礎綜合考試是為高等院校和科研院所招收計算機科學與技術學科的碩士研究生而設置的具有選拔性質的聯考科目,其目的是科學、公平、有效地測試考生掌握計算機科學與技術學科大學本科階段專業知識、基本理論、基本方法的水平和分析問題、解決問題的能力,評價的標準是高等院校計算機科學與技術學科優秀本科畢業生所能達到的及格或及格以上水平,以利於各高等院校和科研院所擇優選拔,確保碩士研究生的招生質量。

  II 考查目標

  計算機學科專業基礎綜合考試涵蓋數據結構、計算機組成原理、作業系統和計算機網絡等學科專業基礎課程。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原理和基本方法,能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。

  III 考試形式和試卷結構

  一、試卷滿分及考試時間

  本試卷滿分為150分,考試時間為180分鐘。

  二、答題方式

  答題方式為閉卷、筆試。

  三、試卷內容結構

  數據結構 45分

  計算機組成原理 45分

  作業系統 35分

  計算機網絡 25分

  四、試卷題型結構

  單項選擇題 80分 (40小題,每小題2分)

  綜合應用題 70分

  IV 考查內容

  數據結構

  【考查目標】

  1.掌握數據結構的基本概念、基本原理和基本方法。

  2.掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間複雜度與空間複雜度的分析。

  3.能夠運用數據結構基本原理和方法進行問題的分析與求解,具備採用C或C++語言設計與實現算法的能力。

  一、線性表

  (一)線性表的定義和基本操作

  (二)線性表的實現

  1.順序存儲

  2.鏈式存儲

  3.線性表的應用

  二、棧、隊列和數組

  (一)棧和隊列的基本概念

  (二)棧和隊列的順序存儲結構

  (三)棧和隊列的鏈式存儲結構

  (四)棧和隊列的應用

  (五)特殊矩陣的壓縮存儲

  三、樹與二叉樹

  (一)樹的基本概念

  (二)二叉樹

  1.二叉樹的定義及其主要特徵

  2.二叉樹的順序存儲結構和鏈式存儲結構

  3.二叉樹的遍歷

  4.線索二叉樹的基本概念和構造

  (三)樹、森林

  1.樹的存儲結構

  2.森林與二叉樹的轉換

  3.樹和森林的遍歷

  (四)樹與二叉樹的應用

  1.二叉排序樹

  2.平衡二叉樹

  3.哈夫曼(Huffman)樹和哈夫曼編碼

  四、圖

  (一)圖的基本概念

  (二)圖的存儲及基本操作

  1.鄰接矩陣法

  2.鄰接表法

  3.鄰接多重表、十字鍊表

  (三)圖的遍歷

  1.深度優先搜索

  2.廣度優先搜索

  (四)圖的基本應用

  1.最小(代價)生成樹

  2.最短路徑

  3.拓撲排序

  4.關鍵路徑

  五、查找

  (一)查找的基本概念

  (二)順序查找法

  (三)分塊查找法

  (四)折半查找法

  (五)B樹及其基本操作、B+樹的基本概念

  (六)散列(Hash)表

  (七)字符串模式匹配

  (八)查找算法的分析及應用

  六、排序

  (一)排序的基本概念

  (二)插入排序

  1.直接插入排序

  2.折半插入排序

  (三)氣泡排序(bubble sort)

  (四)簡單選擇排序

  (五)希爾排序(shell sort)

  (六)快速排序

  (七)堆排序

  (八)二路歸併排序(merge sort)

  (九)基數排序

  (十)外部排序

  (十一)各種內部排序算法的比較

  (十二)排序算法的應用

  計算機組成原理  

相關焦點

  • 2018年考研心理學專業基礎綜合考試大綱
    2018年心理學考研大綱出爐了,經過比較,2018年心理學考研相對於2017年沒有發生任何變化,從2011年以來心理學考研大綱在題型、分值分布、考試範圍一直保持不變,心理學考研考試的科目:心理學導論100分,發展心理學與教育心理學
  • 2014年考研西醫綜合大綱全面解析
    2014年考研西醫綜合大綱全面解析:基礎課程有變  2014年的西醫綜合大綱已於2013年9月13日公布,新大綱涵蓋了2014年研究生入學考試的考試方向、考查重點。  首先,2014年西醫綜合考試總體考查目標與試卷形式沒有發生任何變化,具體如下:  一、考查目標:  西醫綜合考試範圍為基礎醫學中的生理學、生物化學和病理學,臨床醫學中的內科學(包括診斷學)和外科學。要求考生系統掌握上述醫學學科中的基本理論、基本知識和基本技能,能夠運用所學的基本理論、基本知識和基本技能綜合分析、判斷和解決有關理論問題和實際問題。
  • 你知道計算機專業的分類嗎?
    計算機考研初試科目調整及命題形式改革通知   一、計算機科學與技術學科的初試科目調整後為4門,即政治理論、外國語、數學一和計算機學科專業基礎綜合,卷面滿分值分別為100分、100
  • 2018考研教育學專業基礎綜合考試大綱(311)
    2018教育學考研大綱於發布,今年的大綱與2017年教育學考研大綱相較,內容沒有變化,整體的考試形式和試卷結構都沒有變化,所以2018考研小夥伴可以根據歷年教育學考研真題來把控自己的做題速度,當然不用著急調整自己的複習計劃,保持原來的複習計劃就好,對於教育學大綱要求重點掌握,考生還是要著重記憶一下,以下是2018教育學專業基礎綜合考試大綱全部內容
  • ...武漢)外國語學院外國語言文學專業《英語語言文學基礎》考試大綱
    2020考研大綱原文完整版匯總2020考研大綱:2020考研大綱已於7月8日公布!考研大綱裡主要包括研究生考試科目的考試範圍、考試要求、考試形式以及試卷結構,本文整理2020中國地質大學(武漢)外國語學院外國語言文學專業《英語語言文學基礎》考試大綱。
  • 2019考研專業:機械設計製造及其自動化
    中國教育在線訊  2019考研,對考研專業了解越多,考研人越易選出適合自己的方向,中國教育在線考研頻道將陸續推出2019考研業解析系列,進行基本的專業介紹,探析就業前景與方向,推薦知名院校,介紹相近可調劑專業,並以一所高校為例對課程設置進行說明。
  • 計算機考研,這裡有技巧
    計算機科學與技術學科的初試科目調整後為4門,即政治理論、外國語、數學一和計算機學科專業基礎綜合,卷面滿分值分別為100分、100分、150分和150分。我們今天主要來談談計算機專業基礎綜合。2009年初,計算機專業考研實行了首次統考,統考科目包括四門計算機專業課程:數據結構,計算機構成原理,作業系統,計算機網絡,共150分,合併起來的是計算機學科專業基礎綜合。
  • 考研2008心理學專業基礎綜合參考書目推薦
    從2007年開始,全國研究生統一入學考試心理學專業初試做了調整,兩門專業課考試將合併為一門專業基礎綜合考試,這一門基礎課涵蓋了普通心理學、發展與教育心理學、實驗心理學、心理統計與測量等學科基礎課程。
  • 2018考研管理類聯考綜合能力考試大綱解析及後期複習規劃
    摘要:2018考研管理類聯考大綱於9月15日發布,關注大綱解析,獲取大綱變化,考研幫為你持續關注。2018年考研管理類聯考綜合能力的考試大綱教育部已
  • 2013年考研心理學專業基礎綜合考試大綱
    2013年考研心理學專業基礎綜合考試大綱 http://kaoyan.eol.cn    新東方  2012-09-14  大 中 小 行為主義的心理發展觀  3.維果茨基的文化—歷史發展觀  4.皮亞傑的認知發展理論  5.生態系統理論  (二)心理發展的基本問題  1.關於遺傳和環境的爭論  2.發展的連續性與階段性  3.兒童的主動性與被動性  4.兒童心理發展的「關鍵期」問題  三、心理發展的生物學基礎與胎兒發育
  • 2020考研西醫綜合大綱依舊未變
    2020考研西醫綜合大綱已發布,考研西醫綜合大綱對於考研西醫複習具有指導意義,讓複習方向化零為整,提高複習效率,在考研大綱發布後,中國教育在線考研頻道第一時間整理2020考研西醫綜合大綱,速來查閱吧!更有2020考研大綱名師解析,全程助力備考,不容錯過。
  • 考研都有哪些專業?考研科目是哪些?
    2、生物科學專業生物科學專業培養具備生物科學的基本理論、基本知識和較強的實驗技能,能在科研機構、高等學校及企事業單位等從事科學研究、教學工作及管理工作的生物科學高級專門人才。3、數學與應用數學數學與應用數學是一個學科專業,該專業培養掌握數學科學的基本理論與基本方法,具備運用數學知識、使用計算機解決實際問題的能力,受到科學研究的初步訓練。
  • 2019醫師資格考試大綱出爐啦!
    )和考試工作進行全面總結的基礎上,國家醫學考試中心組織並完成了2019年版臨床、口腔和公共衛生類別以及鄉村全科執業助理醫師考試大綱的修訂。2019年版考試大綱近日由國家衛生健康委員會醫師資格考試委員會頒布,自2019年正式啟用。2019年版考試大綱的修訂是以崗位勝任力為導向,以醫師準入基本要求為指導,突出重點,穩步實現學科知識考試向崗位能力考試的轉化。該考試大綱將作為國家醫師資格考試臨床、口腔、公共衛生類別和鄉村全科執業助理醫師考試命題和考生複習備考的依據。
  • 2020考研數學大綱解析及後期備考指南
    2020考研數學新大綱已發布,考研數學大綱對於考研數學複習具有指導意義,讓複習方向化零為整,提高複習效率,在考研大綱發布後,中國教育在線考研頻道第一時間整理2020考研數學大綱原文,速來查閱吧!更有2020考研大綱名師解析,全程助力備考,不容錯過。
  • 2019計算機考研院校排行:北航3,武大8,北郵9,杭電15,復旦18
    2019計算機考研院校排行:北航3,武大8,北郵9,杭電15,復旦18計算機科學與技術專業是近年來比較熱門的專業,隨著本科計算機專業畢業生數量的增多,很多本科畢業生打算考研的比較多,計算機普通本科專業畢業後,很多人面臨的選擇是繼續考研
  • 2016考研:計算機考什麼?怎麼複習?
    為了更好地適應建設人力資源強國和建設創新型國家戰略對人才培養質量和拔尖創新人才的需要,推進研究生招生制度改革,教育部決定,從2009年起對全國碩士研究生統一入學考試計算機科學與技術學科的初試科目進行調整及命題形式進行改革。從2009年起,全國碩士研究生入學考試計算機科學與技術學科實行全國統考。
  • 廣東考研:華南農業大學(083200)食品科學與工程專業考研分析
    其中食品科學與工程是國家級特色專業,在食品領域專業裡是全國前十的學校,並且是廣東省一級學科攀峰重點學科,在廣東僅次於隔壁的華南理工大學。華南農業大學的這個專業在全國第四輪學術評估中排B+,也是一個不錯的排名,是多數考食品科學與工程專業同學的選擇。
  • 2019年北京師範大學全日制教育碩士333教育綜合和專業課二考研參考...
    原標題:2019年北京師範大學全日制教育碩士333教育綜合和專業課二考研參考書 (本文根據18年考研院校專業目錄整理,僅供參考) 凱程教育學/教育碩士《當代教育心理學》劉儒德,陳琦,北京師範大學出版社,第二版(凱程推薦必讀) 這本書是中國最權威的教心教材,也是教育學、心理學考研的必讀教材,專業詞彙很多,理論介紹也多,但是由於專業詞彙多,所以初次讀書有點難理解,往往很多考生讀書到第2-3輪才能理解,但是這本書的介紹深層次,全方位,雖然有點小難,但是卻是教育學考研最應該讀的書,這本書理解好了,教心考試一定可以過關。
  • 考研熱門專業—通信與信息系統專業深度解析-中國教育在線考研...
    培養目標   研究生應掌握通信科學、信息科學領域堅實的數理基礎和系統的專門知識,並具有電子科學、計算機科學以及控制科學方面的一般理論與技術   本學科與電子科學與技術、計算機科學與技術、控制理論與技術、航空航天科學與技術以及兵器科學與技術、生物醫生工程等學科有著相互交叉、相互滲透的關係,並派生出許多新的邊緣學科和研究方向。
  • 09計算機考研專業課考試知識點分析之組成原理
    09計算機考研專業課考試知識點分析之組成原理 http://kaoyan.eol.cn    學賽網  2008-08-12  大 中 小 09計算機考研專業課考試知識點分析:組成原理作者:張友生