易賢網網校上線了！
網校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、
職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網絡培訓輔導。
| 招生學院 | 招生專業(yè)代碼 | 招生專業(yè)名稱 | 考試科目代碼及名稱 |
| 計算機科學與技術學院 | 083500 | 軟件工程 | 881數(shù)據(jù)結構 |
| 一、考試內容 | 1、 數(shù)據(jù)結構基本概念及簡單的算法分析 1)數(shù)據(jù)結構、 抽象數(shù)據(jù)類型、數(shù)據(jù)類型、算法的基本概念 2) 算法性能分析與度量：算法的性能標準；算法的空間復雜度與時間復雜度概念與分析方法；時間復雜度的漸進表示法； 2、線性表 1)順序表：順序表的定義和特點；順序表的類定義；順序表的查找、插入和刪除；順序表的優(yōu)缺點 2) 單鏈表：單鏈表的結構；單鏈表的類定義；單鏈表中的插入與刪除；帶表頭結點的單鏈表；靜態(tài)鏈表 ；鏈表的優(yōu)缺點 3) 循環(huán)鏈表：循環(huán)鏈表的類定義；用循環(huán)鏈表解約瑟夫問題； 4) 雙向鏈表的基本操作 3、棧和隊列 1) 棧：棧的抽象數(shù)據(jù)類型；棧的順序存儲表示；棧的鏈接存儲表示 2) 隊列 ：隊列的抽象數(shù)據(jù)類型；隊列的順序存儲表示；隊列的鏈接存儲表示； 3) 棧和隊列的應用 4、樹與森林 1) 樹和森林的概念：樹的定義；樹的術語；樹的抽象數(shù)據(jù)類型 2) 二叉樹：二叉樹的定義；二叉樹的性質；二叉樹的抽象數(shù)據(jù)類型 3) 二叉樹的表示：順序表表示；鏈表存儲表示 4) 二叉樹遍歷：中序遍歷；前序遍歷；后序遍歷；不用棧的二叉樹中序遍歷算法 5) 線索化二叉樹：線索；中序線索化二叉樹；前序與后序的線索化 6) 樹與森林：樹的存儲表示；森林與二叉樹的轉換；樹的遍歷；森林的遍歷； 7) 霍夫曼樹：帶權路徑長度；霍夫曼樹；霍夫曼編碼 5、 圖 1) 圖的基本概念：圖的基本概念；圖的抽象數(shù)據(jù)類型 2) 圖的存儲表示：鄰接矩陣；鄰接表；鄰接多重表 3) 圖的遍歷與連通性：深度優(yōu)先搜索；廣度優(yōu)先搜索；連通分量； 4)圖的基本算法： 最小生成樹：克魯斯卡爾算法；普里姆算法；最短路徑；關鍵路徑 6、查找 1)查找、查找表及平均查找長度的基本概念 2）順序查找；基于有序順序表的二分查找算法及分析 3) 二叉排序樹：定義；二叉排序上的查找、插入與刪除； 4) AVI樹：AVI樹的定義；平衡化旋轉； 5) 散列：散列表與散列方法；散列函數(shù)；處理溢出的閉散列方法；處理溢出的開散列方法；散列表分析 7、排序 1）排序的基本術語與概念 2) 插入排序：直接插入排序；對分插入排序；鏈表插入排序；希爾排序 3) 交換排序：起泡排序；快速排序 4) 選擇排序：直接選擇排序；堆排序 5) 歸并排序：歸并；迭代的歸并排序算法；遞歸的表歸并排序 6) 基數(shù)排序：多關鍵碼排序；鏈式基數(shù)排序 7) 外排序的基本概念 | ||
| 二、考試形式與試卷結構 | （一）試卷成績及考試時間本試卷滿分為150分，考試時間為180分鐘。（二）答題方式答題方式為閉卷、筆試。（三）試卷內容結構數(shù)據(jù)結構基本概念:20%順序與鏈式線性表:15% 棧與隊列:15% 樹與二叉樹:20% 圖:15% 查找與排序:15% （四）試卷題型結構簡答題（約40分）；應用題（約50分）；算法分析（約30分） 算法設計（約30分）。 | ||
學位點意見：
同意 招生單位意見：
學位點負責人簽字：
招生單位負責人簽字（蓋章）：
更多學歷考試信息請查看學歷考試網
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試
