A. 數據結構考試重點
第一章 數據結構基本概念
1、基本概念：理解什麼是數據、數據對象、數據元素、數據結構、數據的邏輯結構與物理結構、邏輯結構與物理結構間的關系。
2、面向對象概念：理解什麼是數據類型、抽象數據類型、數據抽象和信息隱蔽原則。了解什麼是面向對象。由於目前關於這個問題有許多說法，我們採用了一種最流行的說法，即Coad與Yourdon 給出的定義：面向對象 = 對象 + 類 + 繼承 + 通信。
要點：
·抽象數據類型的封裝性
·面向對象系統結構的穩定性
·面向對象方法著眼點在於應用問題所涉及的對象
3、數據結構的抽象層次：理解用對象類表示的各種數據結構
4、演算法與演算法分析：理解演算法的定義、演算法的特性、演算法的時間代價、演算法的空間代價。
要點：·演算法與程序的不同之處需要從演算法的特性來解釋
·演算法的正確性是最主要的要求
·演算法的可讀性是必須考慮的
·程序的程序步數的計算與演算法的事前估計
·程序的時間代價是指演算法的漸進時間復雜性度量
第二章 數組
1、作為抽象數據類型的數組：數組的定義、數組的按行順序存儲與按列順序存儲
要點：
·數組元素的存放地址計算
2、順序表：順序表的定義、搜索、插入與刪除
要點：
·順序表搜索演算法、平均比較次數的計算
·插入與刪除演算法、平均移動次數的計算
3、多項式：多項式的定義
4、字元串：字元串的定義及其操作的實現
要點：
·串重載操作的定義與實現
第三章 鏈接表
1、單鏈表：單鏈表定義、相應操作的實現、單鏈表的游標類。
要點：
·單鏈表的兩種定義方式（復合方式與嵌套方式）
·單鏈表的搜索演算法與插入、刪除演算法
·單鏈表的遞歸與迭代演算法
2、循環鏈表：單鏈表與循環鏈表的異同
3、雙向鏈表：雙向鏈表的搜索、插入與刪除演算法、鏈表帶表頭結點的優點
4、多項式的鏈接表示
第四章 棧與隊列
1、棧：棧的特性、棧的基本運算
要點：
·棧的數組實現、棧的鏈表實現
·棧滿及棧空條件、抽象數據類型中的先決條件與後置條件
2、棧的應用：用後綴表示計算表達式，中綴表示改後綴表示
3、隊列：隊列的特性、隊列的基本運算
要點：
·隊列的數組實現：循環隊列中隊頭與隊尾指針的表示，隊滿及隊空條件
·隊列的鏈表實現：鏈式隊列中的隊頭與隊尾指針的表示、
4、雙向隊列：雙向隊列的插入與刪除演算法
5、優先順序隊列：優先順序隊列的插入與刪除演算法
第五章 遞歸與廣義表
1、遞歸：遞歸的定義、遞歸的數據結構、遞歸問題用遞歸過程求解
要點：·鏈表是遞歸的數據結構，可用遞歸過程求解有關鏈表的問題
2、遞歸實現時棧的應用
要點：·遞歸的分層（樹形）表示：遞歸樹
·遞歸深度（遞歸樹的深度）與遞歸工作棧的關系
·單向遞歸與尾遞歸的迭代實現
3、廣義表：廣義表定義、廣義表長度、廣義表深度、廣義表表頭、廣義表表尾
要點：
·用圖形表示廣義表的存儲結構
·廣義表的遞歸演算法
第六章 樹與森林
1、樹：樹的定義、樹的基本運算
要點：
·樹的分層定義是遞歸的
·樹中結點個數與高度的關系
2、二叉樹：二叉樹定義、二叉樹的基本運算
要點：
·二叉樹性質、二叉樹中結點個數與高度的關系、不同種類的二叉樹棵數
·完全二叉樹的順序存儲、完全二叉樹的雙親、子女和兄弟的位置
·二叉樹的前序·中序·後序·層次遍歷
·前序
·中序
·後序的線索化二叉樹、前驅與後繼的查找方法
3、霍夫曼樹：霍夫曼樹的構造方法、霍夫曼編碼、帶權路徑長度的計算
4、樹的存儲：樹的廣義表表示、樹的雙親表示、樹與二叉樹的對應關系、樹的先根·中根·後根·層次遍歷。
5、堆：堆的定義、堆的插入與刪除演算法
要點：
·形成堆時用到的向下調整演算法及形成堆時比較次數的上界估計
·堆插入時用到的向上調整演算法
第七章 集合與搜索
1、集合的概念：集合的基本運算、集合的存儲表示
要點：
·用位數組表示集合時集合基本運算的實現
·用有序鏈表表示集合時集合基本運算的實現
2、並查集：並查集定義、並查集的三種基本運算的實現
3、基本搜索方法
要點：
·對一般表的順序搜索演算法（包括有監視哨和沒有監視哨）
·對有序順序表的順序搜索演算法、用判定樹（即擴充二叉搜索樹）描述搜索，以及平均搜索長度（成功與不成功）的計算。
·對有序順序表的折半搜索演算法、用判定樹（即擴充二叉搜索樹）描述搜索，以及平均搜索長度（成功與不成功）的計算。
4、二叉搜索樹：
要點：
·動態搜索樹與靜態搜索樹的特性
·二叉搜索樹的定義、二叉搜索樹上的搜索演算法、二叉搜索樹搜索時的平均搜索長度（成功與不成功）的計算。
·AVL樹結點上的平衡因子、AVL樹的平衡旋轉方法
·高度為h的AVL樹上的最少結點個數與最多結點個數
· AVL樹的搜索方法、插入與刪除方法
第八章 圖
1、圖：圖的定義與圖的存儲表示
要點：
·鄰接矩陣表示（通常是稀疏矩陣）
·鄰接表與逆鄰接表表示
·鄰接多重表(十字鏈表)表示
2、深度優先遍歷與廣度優先遍歷
要點：
·生成樹與生成樹林的定義
·深度優先搜索是個遞歸的過程，而廣度優先搜索是個非遞歸的過程
·為防止重復訪問已經訪問過的頂點，需要設置一個訪問標志數組visited
3、圖的連通性
要點：
·深度優先搜索可以遍歷一個連通分量上的所有頂點
·對非連通圖進行遍歷，可以建立一個生成森林
·對強連通圖進行遍歷，可能建立一個生成森林
·關節點的計算和以最少的邊構成重連通圖
4、最小生成樹
要點：
·對於連通網路、可用不會構成環路的權值最小的n-1條邊構成最小生成樹
·會畫出用Kruskal演算法及Prim演算法構造最小生成樹的過程
5、單源最短路徑
要點：
·採用逐步求解的方式求某一頂點到其他頂點的最短路徑
·要求每條邊的權值必須大於零
6、活動網路
要點：
·拓撲排序、關鍵路徑、關鍵活動、AOE網
·拓撲排序將一個偏序圖轉化為一個全序圖。
·為實現拓撲排序，要建立一個棧，將所有入度為零的頂點進棧
·關鍵路徑的計算
第九章 排序
1、基本概念：關鍵碼、初始關鍵碼排列、關鍵碼比較次數、數據移動次數、穩定性、附加存儲、內部排序、外部排序
2、插入排序：
要點：
·當待排序的關鍵碼序列已經基本有序時，用直接插入排序最快
3、選擇排序：
要點：
·用直接選擇排序在一個待排序區間中選出最小的數據時，與區間第一個數據對調，而不是順次後移。這導致方法不穩定。
·當在n個數據（n很大）中選出最小的5 ~ 8個數據時，錦標賽排序最快
·錦標賽排序的演算法中將待排序的數據個數n補足到2的k次冪2k-1<n≤2k
·在堆排序中將待排序的數據組織成完全二叉樹的順序存儲。
4、交換排序：
要點：
·快速排序是一個遞歸的排序方法
·當待排序關鍵碼序列已經基本有序時，快速排序顯著變慢。
5、二路歸並排序：
要點：
·歸並排序可以遞歸執行
·歸並排序需要較多的附加存儲。可以採用一種"推拉法"（參見教科書上習題）實現歸並排序，演算法的時間復雜度為O (n)、空間復雜度為O(1)
·歸並排序對待排序關鍵碼的初始排列不敏感，排序速度較穩定
6、外排序
要點：
·多路平衡歸並排序的過程、I/O緩沖區個數的配置
·外排序的時間分析、利用敗者樹進行多路平衡歸並
·利用置換選擇方法生成不等長的初始歸並段
·最佳歸並樹的構造及WPL的計算
第十章 索引與散列
1、線性索引：
要點：
·密集索引、稀疏索引、索引表計算
·基於屬性查找建立倒排索引、單元式倒排表
2、動態搜索樹
要點：
·平衡的m路搜索樹的定義、搜索演算法
·B樹的定義、B樹與平衡的m路搜索樹的關系
·B樹的插入（包括結點分裂）、刪除（包括結點調整與合並）方法
·B樹中結點個數與高度的關系
·B+樹的定義、搜索、插入與刪除的方法
3、散列表
要點：
·散列函數的比較
·裝填因子 a 與平均搜索長度的關系，平均搜索長度與表長m及表中已有數據對象個數n的關系
·解決地址沖突的（閉散列）線性探查法的運用，平均探查次數的計算
·線性探查法的刪除問題、散列表類的設計中必須為各地址設置三個狀態
·線性探查法中的聚集問題
·解決地址沖突的（閉散列）雙散列法的運用，平均探查次數的計算
·雙散列法中再散列函數的設計要求與表長m互質，為此m設計為質數較宜
·解決地址沖突的（閉散列）二次散列法的運用，平均探查次數的計算
·注意：二次散列法中裝填因子 a 與表長m的設置
·解決地址沖突的（開散列）鏈地址法的運用，平均探查次數的計算
B. 計算機三級 資料庫技術 筆試重點
三級資料庫我以前考過，好幾年前的事情了。三級考的內容是比較廣的，各方面都要了解一下，操作系統、數據結構、資料庫原理、軟體工程、大型DBMS等，不過，因為是偏向資料庫方面，在資料庫原理這方面就要求多了一點，特別是一定要懂得寫SQL，填空里有不少SQL題目，我也只能說這個了，我覺得你不要只抓重點放棄其他，這東西要掌握的多一點才能從容應付。你可以多看看歷屆的考題，不過我覺得你還是要重點地按照大綱內容去學習：
基本要求
1． 掌握計算機系統和計算機軟體的基本概念、計算機網路的基本知識和應用知識、信息安全的基本概念。
2． 掌握數據結構與演算法的基本知識並能熟練應用。
3． 掌握並能熟練運用操作系統的基本知識。
4． 掌握資料庫的基本概念，深入理解關系資料庫模型、關系數據理論和關系資料庫系統，掌握關系數據語言。
5． 掌握資料庫設計方法，具有資料庫設計能力。了解資料庫技術發展。
6． 掌握計算機操作，並具有用C語言編程，開發資料庫應用（含上機調試）的能力。
考試內容
一、 基礎知識
1． 計算機系統的組成和應用領域。
2． 計算機軟體的基礎知識。
3． 計算機網路的基礎知識和應用知識。
4． 信息安全的基本概念。
二、 數據結構與演算法
1． 數據結構、演算法的基本概念。
2． 線性表的定義、存儲和運算。
3． 樹形結構的定義、存儲和運算。
4． 排序的基本概念和排序演算法。
5． 檢索的基本概念和檢索演算法。
三、 操作系統
1． 操作系統的基本概念、主要功能和分類。
2． 存儲管理、文件管理、設備管理的主要技術。
3．典型操作系統的使用。
四、 資料庫系統的基本原理
1． 資料庫的基本概念，資料庫系統的構成。
2． 資料庫模型概念和主要的數據模型。
3． 關系數據模型的基本概念，關系操作和關系代數。
4． 結構化查詢語言SQL。
5． 事務管理、並發控制、故障恢復的基本概念。
五、 資料庫設計和資料庫使用
1． 關系資料庫的規范化理論。
2． 資料庫設計的目標、內容和方法。
3． 資料庫應用開發工具。
4． 資料庫技術發展。
六、 上機操作、
1． 掌握計算機基本操作。
2． 掌握C語言程序設計的基本技術、編程和調試。
3． 掌握與考試內容相關知識的上機應用。
全國三級資料庫考點分析 詳細介紹
計算機基礎知識 計算機系統組成 計算機的應用領域
計算機語言 系統軟體
應用軟體 計算機網路概述
計算機網路的分類 Internet基礎
Internet提供的主要服務 Internet的基本接入方式
信息安全 信息保密
信息認證 計算機病毒
網路安全
操作系統安全 資料庫安全
數據結構演算法 數據結構的基本概念 主要的數據存儲方式
演算法設計與分析 順序表和一維數組
鏈表 棧 隊列 串
多維數組的順序存儲 稀疏矩陣的存儲
廣義表的定義和存儲 樹的定義
二叉樹定義 樹與二叉樹之間的轉換
二叉樹和樹的周遊 二叉樹的存儲和線索
哈夫曼樹 順序查找
二分法查找 分塊查找
散列表的存儲和查找 插入排序
選擇排序 交換排序
操作系統 操作系統概念 操作系統的功能
操作系統的類型 研究操作系統的方法
操作系統的硬體環境 多道程序設計
進程 進程式控制制 進程的同步與互斥
進程通信 進程調度
死鎖 線程 操作系統與用戶之間的介面
作業管理 存儲管理基本概念
分區存儲管理 頁式存儲管理
段式存儲管理 段頁式存儲管理
虛擬存儲管理 文件與文件系統
文件結構和存取方式 文件目錄
文件存儲空間的管理 文件的存取控制及安全
設備管理概述 緩沖技術
設備分配 設備管理程序
通道技術
資料庫系統基本原理 資料庫的基本概念 數據管理技術發展的3個階段
資料庫技術的研究領域 數據模型的概念
數據模型的要素 概念模型——E-R模型
常用的數據結構模型 資料庫系統模式的概念
資料庫系統的三級模式結構 資料庫的二層印象與數據獨立性
關系資料庫系統 關系數據模型
關系模型的數據結構和基本術語 關系的形式定義和關系資料庫對關系的限定
數據完整性規則的分類 傳統集合運算
專門的關系運算 結構化查詢語言SQL
視圖 數據控制語句和嵌入式SQL
函數依賴 關系模式的分解
資料庫設計的內容、方法和步驟 需求分析
概念數據結構設計 邏輯結構設計
物理結構設計 實現和維護
資料庫管理系統概述 新的應用需求對DBMS的挑戰
Oracle資料庫系統 IBM DB2資料庫系統
Sybase資料庫系統 MS-SQL Server資料庫系統
事務管理和新一代資料庫 事務概念和事務特性 事務的並發控制
故障恢復 資料庫安全性
概述 開發工具的選擇
CASE工具powerDesigner 可視化開發工具Delphi
應用系統開發工具PowerBluilder 資料庫技術的發展階段
資料庫系統體系結構 面向對象的資料庫系統
數據倉庫與數據挖掘
很明顯哪個地方介紹的多哪個地方出題比重就大的多。
C. 計算機演算法設計與分析
考研培訓 2009年計算機考研專業課輔導課程（視頻）(qq) 2009年計算機考研專業課輔導課程（視頻） http://www.ecity.cn/user/xch/from.asp?id=168&wh=helploving
考研培訓 09年計算機考研專業課輔導視頻總匯(ku6) 包括考試大綱解析，操作系統，數據結構，組成原理，計算機網路，操作系統之銀行家演算法，數據結構之關鍵路徑，計算機網路之子網掩碼，計算機組成原理之流水線，計算機考研學校選擇：名校研究特色，操作系統之生產者消費者問題，操作系統之頁面置換演算法，IO子系統2，文件保護，TCP協議，內存管理，傳輸介質片段，處理機調度演算法，域名系統，計算機網路體系結構與參考模型，樹及二叉樹，流量控制與可靠傳輸，鄰接矩陣鄰接表法，排序的基本概念，圖的基本概念，棧和隊列 http://www.ecity.cn/user/xch/from.asp?id=166&wh=helploving
考研培訓 權威專家指導，協議保證，不上線全額退款 由中科院軟體研究所博士生導師劉教授、清華大學計算機系博士生導師陳教授、北京航空航天大學計算機學院周教授、北京理工大學計算機系王教授、浙江大學計算機學院博士生導師吳教授、中南大學信息科學與工程學院博士生導師陳教授組成的計算機專業考研輔導專家指導委員會，把握計算機研究生專業課程考試方向。 希賽承諾，考試培訓沒有上線，主動聯系全額退款。 http://www.ecity.cn/user/xch/from.asp?id=111&wh=helploving
考研培訓 博士團隊，個性化輔導，與名師實時交流 希賽教育，專業精英領航，實行專業化一對一個性學習培訓計劃，讓你與名師進行直觀的交流，傳道受業，解答疑惑，助你學習路上一路向前。 希賽IT教育研發中心多年對計算機考研專業課考試的跟蹤與分析，能幫助考生更好的通過考試。個性化輔導，家教式服務，名師親自製訂輔導計劃和批改作業。名校師資，無可比擬的博士團隊，命題專家在線輔導。自成體系的輔導資料，使學習更具系統性，復習更具針對性。實時的網路課堂和答疑係統，與名師在線交流。 高質量的模擬試題，詳盡的試題分析與解答，有的放矢地幫助學員備考。萬一沒有上線，還可以全額退款。 http://www.ecity.cn/user/xch/from.asp?id=110&wh=helploving
考研培訓 計算機考研專業課程視頻免費下載大集合 免費大餐,盡情享受,包括考研大綱解析、知識點分析、重難點輔導…… http://www.ecity.cn/user/xch/from.asp?id=149&wh=helploving
考研培訓 2010年計算機考研專業課考試知識點分析：組成原理 2010年仍是計算機專業考研專業基礎課實行全國統考，面對今年的改變，想報考計算機專業的考生可能對復習的准備有很多的疑問。為了幫助考生正確的做好准備工作，希賽網研究生院特訪問了我國著名的計算機教育專家、湖南師范大學計算機軟體與理論/計算機應用技術碩士點專業課試題命題人張友生博士，請張博士對考試大綱進行全面的解析。本文為大綱解析的第三篇：計算機組成原理知識點分析。 http://www.ecity.cn/user/xch/from.asp?id=96&wh=helploving
考研培訓 2009年計算機考研專業課重難點輔導視頻(qq) 2009年計算機考研專業課重難點輔導視頻(qq) http://www.ecity.cn/user/xch/from.asp?id=167&wh=helploving
D. 演算法分析與設計這門課程第四章貪心演算法的知識點有哪些
演算法分析與設計這門課第四章貪心演算法的知識點包含章節導引,第一節活動安排問題,第二節貪心演算法基本要素,第三節最優裝載,第四節單源最短路徑,第五節多機調度問題,課後練習,。
E. 演算法分析與設計這門課程第三章動態規劃的知識點有哪些
演算法分析與設計這門課第三章動態規劃的知識點包含章節導引,第一節動態規劃演算法的概念,第二節動態規劃演算法的基本步驟,第三節動態規劃演算法的基本要素,第四節動態規劃演算法設計策略,課後練習,。
F. 演算法分析與設計這門課程第一章演算法概述的知識點有哪些
演算法分析與設計這門課第一章演算法概述的知識點包含章節導引,內容講解,課後練習,。