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