1樓:匿名使用者
907資料結構與演算法滿分是150分。
考試科目**及名稱:907資料結構與演算法
一、考試基本要求
本考試大綱適用於報考深圳大學計算機與軟體學院學術型碩士的研究生入學考試。《資料結構與演算法》是為招收電腦科學與技術學術型碩士和軟體工程學術型碩士而設定的具有選拔功能的水平考試。它的主要目的是測試考生對資料結構與演算法各項內容的掌握程度。
要求考生熟悉常見的資料結構和演算法,能根據實際應用選擇合理的邏輯結構、儲存結構及其相應的演算法,並掌握演算法的時間分析和空間分析技術。要求考生能夠編寫符合軟體工程規範、結構清楚、正確易讀的演算法(程式)。
二、考試內容和考試要求
1、 基本概念
邏輯結構、儲存結構、演算法及三者之間的關係;演算法的特徵及設計目標;瞭解演算法時間、空間需求的大o表示法 。
2、向量、連結串列、棧、隊
向量(順序表)、連結串列(靜態連結串列、單連結串列、雙向連結串列、迴圈連結串列)及相關演算法;棧、隊,瞭解其應用,理解遞迴;串及c語言中串的表示;串的模式匹配演算法;瞭解多維陣列的行優先和列優先的順序儲存;瞭解特殊矩陣(如上、下三角矩陣)的一維陣列儲存 ,瞭解廣義表的表示。
3、樹和二叉樹
樹(森林)、二叉樹及其性質;兩者的對應關係;二叉樹的llink-rlink和完全二叉樹的順序儲存法;二叉樹遍歷;赫夫曼(huffman)樹的構造及應用 。
4、圖圖(網)的概念及其鄰接矩陣和鄰接表儲存法;圖的遍歷、最小生成樹、最短路徑、拓撲排序、關鍵路徑等演算法 。
5、查詢與排序
順序查詢、二分查詢;二叉排序樹、平衡二叉排序樹及插入、刪除時的平衡方法;b-樹、b+樹;雜湊(hash)表;瞭解查詢成功及失敗的平均查詢長度;排序的概念及相關術語;「插入」、「希爾」、「起泡」、「快速」、「選擇」、「堆」、「歸併」、「基數」等排序演算法;瞭解上述排序演算法的時間複雜度、空間複雜度、穩定性;瞭解上述部分排序演算法的適用場合 。
三、考試基本題型
主要題型包括:填空題、選擇題、判斷題、應用題、演算法設計題等。試卷滿分為150分。
2樓:
1、 計算機考研 907資料結構與演算法滿分為150分,考試時間為180分鐘。
2、作為絕大多數院校計算機考研的幾乎必考科目:資料結構的複習無疑是一個重點。資料結構科目的特點是:
思路靈活,出題角度多,概念聯絡緊密。從線性表,樹到圖以及後面的查詢和排序,是一步套著一步的。沒有學好線性表,後面圖中的深度和廣度優先遍歷就很難一下子弄明白。
考研408計算機,資料結構要複習到什麼水平?
3樓:beihai人力資源
考研408計算機複習重點,以下要全部熟練掌握:
1、資料結構基礎知識
2、軟體工程
3、計算機原理和作業系統
4、演算法
5、排序和查詢
6、連結串列
知識延展:
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。
資料結構往往同高效的檢索演算法和索引技術有關。
一般認為,一個資料結構是由資料元素依據某種邏輯聯絡組織起來的。對資料元素間邏輯關係的描述稱為資料的邏輯結構;資料必須在計算機記憶體儲,資料的儲存結構是資料結構的實現形式,是其在計算機內的表示;此外討論一個資料結構必須同時討論在該類資料上執行的運算才有意義。
在許多型別的程式的設計中,資料結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明,系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的資料結構。許多時候,確定了資料結構後,演算法就容易得到了。
有些時候事情也會反過來,我們根據特定演算法來選擇資料結構與之適應。不論哪種情況,選擇合適的資料結構都是非常重要的。
考研考演算法嗎計算機考研的時候有資料結構,裡面會出現
4樓:earth夕立空
好吧 本想問你是考試範圍的
看到有資料結構 你就放心吧 肯定有演算法
簡單的話就是二叉樹 最小生成樹 這些 難一點的就是圖了 最小生成子圖之類的
再難一點 就是棧 迷宮求解之類 總之 萬變不離其宗 把資料結構裡面的偽** 全看懂 基本上就沒問題了 自己當年考研也考的資料結構 親身經歷 把 資料結構全書看完並不難(我的書是清華大學出版社 紫色封皮那本 ) 加油吧
我打算14年考天大計算機研究生,看招生目錄說專業課考901資料結構與程式設計,這是什麼意思?
5樓:
同學你能確定14年天大還是自主命題麼。。。??這真的有待於考究啊。。。。。我也是準備14年考的
哈工大計算機研究生專業課考什麼
6樓:風中一縷薰
計算機基礎:分為資料結構部分和計算機組成原理
資料結構部分考試內容:
2、線性表:線性結構及其操作演算法,線性表的應用及演算法。
3、樹與二叉樹:二叉樹的定義、性質、表示、遍歷演算法,樹的表示、操作演算法,森林與二叉樹關係,樹與二叉樹的應用及演算法,
計算機組成原理:
1、計算機系統的基本概念:基本概念,馮•諾依曼計算機的特點,計算機的工作過程,計算機系統的主要技術指標。
2、匯流排:匯流排的基本概念,匯流排的分類和結構,匯流排控制邏輯。
3、儲存器:儲存器的分類,各類儲存器的基本工作原理,儲存器與其他部件的連線,儲存器系統的層次結構。
4、運算器和運算方法:數在計算機中的表示,定點運算和浮點運算,算術邏輯單元的工作原理。
5、控制器:指令系統原理,cpu的基本結構,控制單元的功能和原理,控制單元的兩種設計方法。
6、輸入輸出系統:i/o訪問的基本原理,i/o介面的原理,i/o和主機交換資訊的控制方式。
7樓:匿名使用者
你到這裡找一下,都會有最新的考什麼,http://yzb.hit.edu.cn/,或者在計算機學院主頁找找,都會有的
計算機資料結構,計算機資料結構
清華大學嚴蔚敏老師講的資料結構比較好一點 資料結構在計算機記憶體中的表示是指什麼 資料結構在計算機記憶體中的表示是指資料的物理結構。資料的物理結構是資料結構在計算機中的表示 又稱映像 它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序 連結 索引 雜湊等多種,所以,一種資料結構可表示...
資料結構與演算法,哪種語言描述好,資料結構和演算法用什麼語言來學習入手比較好
關於資料結構與演算法的描述問題,現在是使用 c 語言進行描述的為多。因為 c 語言是目內 前比較流行的一種高階程式設計容語言。現在市場上就有售賣 資料結構 c語言版 的教材。該教材中的所有演算法 例如 各種排序演算法 以及查詢演算法 都是使用 c 語言進行描述的。根據我個人的體會就是 至於是學習哪一...
計算機考研浙大和北航考哪個,考研浙大計算機和北航考哪個
考上哪個都很厲害的。其實,相對來說。北航的計算機稍微還不錯寫,在北京也適合你實習。去北京吧。能考上哪個都不錯,我個人建議考北航 哈工大,科學技術大學,華中科大等都可以。哪個考上,你都是很牛的 數學好,計算機都牛 考研浙大計算機和北航考哪個 考研浙大計算機和北航考哪個,肯定考浙大啊,現在浙大已經躋身全...