易賢網網校上線了！
網校開發及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、
職業資格類、計算機類、建筑工程類、等9大類考試的在線網絡培訓輔導。
碩士專業名稱：電子與通信工程
考試科目代碼及名稱：數據結構
Ⅰ考查目標
用計算機解決任何問題都需要進行數據表示和數據處理，而數據表示和數據處理正是《數據結構》要研究的內容。本課程主要考察學生對數據結構的邏輯結構和物理結構的基本概念以及有關算法的理解，數據結構的基本原理、概念與基本方法以及其方法在實際應用中的作用。
Ⅱ試卷題型與分值結構
本科目考試試卷滿分為100分，考試時間為180分鐘，答題方式為閉卷筆試。題型與分值如下：
單項選擇題（40分）
填空題（20分）
簡答題（20分）
計算題（20分）
Ⅲ考試內容
1.引論
基本要求：數據、數據元素、數據結構、數據類型、抽象數據類型的概念；算法、算法描述與算法分析。
2.線性表
基本要求：線性表的邏輯結構定義、基本操作和在兩種存儲結構中基本操作的實現；
考核重點：順序表；鏈表；線性表的插入、刪除等操作。
3.棧和隊列
基本要求：棧和隊列的結構特性、基本操作及在兩種存儲結構上基本操作的實現；
考核重點：棧和隊列的應用。
4.串
基本要求：串的邏輯結構定義、串的基本運算及其實現;
5.數組和廣義表
基本要求：數組的邏輯結構定義和存儲方法；特殊矩陣和稀疏矩陣的壓縮存儲方法；廣義表的邏輯結構和存儲結構。
考核重點：二維數組的存儲位置計算；
6.樹和二叉樹
基本要求：樹的基本概念；二叉樹的定義、性質、存儲表示；
考核重點：二叉樹的遍歷；森林和二叉樹的相互轉換；哈夫曼樹及哈夫曼編碼。
7.圖
基本要求：圖的基本概念、存儲表示（鄰接矩陣、鄰接表）；圖的遍歷、圖的連通性問題；
參考書目：《數據結構》（C語言版）,嚴蔚敏、吳偉民，清華大學出版社，2012年出版
更多學歷考試信息請查看學歷考試網
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
