2011計算機考研大綱預測篇(1)_跨考網
編者按:2011年仍是計算機專業(yè)考研專業(yè)基礎課實行全國統(tǒng)考,二七日暑假備考期間。新的考試大綱也會公布,跨考教育考研部希望通過回顧10年考試大綱幫助積極備考的同學梳理知識、順便參加考試!
在計算機考研專業(yè)基礎課統(tǒng)考科目中,一共考查數據結構、操作系統(tǒng)、計算機組成原理、計算機網絡四門課程,滿分為150分,其中數據結構占45分。
一、考查目標
(1)理解數據結構的基本概念,掌握數據的邏輯結構、存儲結構及其差異,以及各種基本操作的實現。
(2)掌握基本的數據處理原理和方法的基礎上,能夠對算法進行設計與分析。
(3)能夠選擇合適的數據結構和方法進行問題求解。
1.線性表
線性表是一種最簡單的數據結構,在線性表方面,主要考查線性表的定義和基本操作、線性表的實現。在線性表實現方面,要掌握的是線性表的存儲結構,包括順序存儲結構和鏈式存儲結構,特別是鏈式存儲結構,是考查的重點。另外,還要掌握線性表的基本應用。
2.棧、隊列和數組
棧和隊列是兩種特殊的線性表,在這方面,要求我們掌握棧和隊列的基本概念,以及他們之間的區(qū)別。對于棧和隊列的存儲結構(包括順序存儲結構、鏈式存儲結構)要有較深的理解,對于棧和隊列的應用,例如,排隊問題、子程序調用問題、表達式問題等,要搞清楚。
一維數組屬于線性表范疇,但多維數組不屬于線性表。在這方面,主要掌握數組的存儲結構,例如按行優(yōu)先、按列優(yōu)先等,某個元素存在的地址是什么。對于特殊矩陣(二維數組)的壓縮存儲原理也要搞清楚。
3、樹與二叉樹
二叉樹和樹是兩種不同的概念,這一點是必須要搞清楚的。在這個部分,我們要掌握樹的定義、二叉樹的定義及主要特征(特殊的二叉樹、二叉樹的性質)。在二叉樹的順序存儲結構和鏈式存儲結構方面,特別是鏈式存儲結構,因為很多應用都是建立在鏈式存儲基礎上,例如,二叉樹的遍歷(前序遍歷、中序遍歷、后序遍歷)就是一種典型的應用。
在特殊的二叉樹中,完全二叉樹的概念是必須要搞清楚的,其次,線索二叉樹的基本概念和構造、二叉排序樹、平衡二叉樹的基本概念和應用,特別是二叉排序樹的基本性質和特點要能很好地理解。
多棵獨立的樹就組成了森林,樹的存儲結構和遍歷、森林的遍歷、樹和二叉樹的轉換、森林和二叉樹的轉換等知識,也要有了了解。
最后就是樹的應用,通常會作為綜合應用類試題出現,包括等價類問題、哈夫曼(Huffman)樹和哈夫曼編碼等。
4、圖
在數據結構中,圖的結構是最復雜的,這里的概念也是最多的。我們要掌握圖的基本概念(有向圖、無向圖、連通、路徑、子圖、出度、入度、生成樹、最短路徑、關鍵路徑等)。
圖的存儲及基本操作主要有鄰接矩陣法和鄰接表法,我們要掌握這有向圖和無向圖的這2種存儲方法,要清楚圖的連通和存儲方法之間的關系。例如,一個頂點的出度和臨界矩陣中1的個數有什么關系,等等。
圖的遍歷方法有深度優(yōu)先搜索和廣度優(yōu)先搜索,我們要掌握這2種遍歷方法的算法實現。給出一個具體的圖,要能知道它的遍歷次序。
在數據結構課程中,圖的基本應用是最多的,也是最復雜的,我們要掌握這些應用的復雜度分析。要掌握的具體應用主要包括最小(代價)生成樹、最短路徑、拓撲排序、關鍵路徑。在給出的一個具體的圖中,我們要會利用已知條件,求出上述應用的結果。
2022考研初復試已經接近尾聲,考研學子全面進入2023屆備考,跨考為23考研的考生準備了10大課包全程準備、全年復習備考計劃、目標院校專業(yè)輔導、全真復試模擬練習和全程針對性指導;2023考研的小伙伴針也已經開始擇校和復習了,跨考考研暢學5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復習,暑假集訓營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
考研院校專業(yè)選擇和考研復習計劃 | |||
2023備考學習 | 2023線上線下隨時學習 | 34所自劃線院??佳袕驮嚪謹稻€匯總 | |
2022考研復試最全信息整理 | 全國各招生院??佳袕驮嚪謹稻€匯總 | ||
2023全日制封閉訓練 | 全國各招生院校考研調劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分數線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學科門類排行榜 |
相關推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標準班 | 課程介紹 | 咨詢 |
秋季集訓 | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班) | |
2023集訓暢學 | 非定向(政英班/數政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務 |