易賢網(wǎng)網(wǎng)校上線了！

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開(kāi)發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

一、基本要求

1. 理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；

2. 掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)；

3. 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)對(duì)實(shí)際問(wèn)題進(jìn)行求解；

4. 具備采用C語(yǔ)言（C++語(yǔ)言、JAVA語(yǔ)言）設(shè)計(jì)實(shí)現(xiàn)算法的能力。

二、考試形式與試卷結(jié)構(gòu)

1．試卷成績(jī)及考試時(shí)間

本試卷滿分為150分，考試時(shí)間為180分鐘。

2. 答題方式

答題方式為閉卷、筆試。

3. 使用教材

《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2004年。

4. 題型結(jié)構(gòu)

（1）單項(xiàng)選擇題：10小題，每小題2分，共20分。

（2）填空題：10小題，每小題2分，共20分。

（3）程序填空與程序分析題：5小題，每小題6分，共30分。

（4）解答題：4小題，每小題10分，共40分。

（5）算法與程序設(shè)計(jì)題：4小題，每題10分，共40分。

三、考試范圍

1. 基本概念和術(shù)語(yǔ)（理解）

數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等概念；算法設(shè)計(jì)的基本要求；語(yǔ)句的頻度和估算時(shí)間復(fù)雜度。

2. 線性表 （熟練掌握）

線性表的定義和基本操作；線性表的順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)；線性表的應(yīng)用。

3. 棧與隊(duì)列（熟練掌握）

棧和隊(duì)列的基本概念；棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的實(shí)現(xiàn)；棧和隊(duì)列的應(yīng)用。

4. 串、數(shù)組和廣義表（掌握）

串及其操作；串的存儲(chǔ)結(jié)構(gòu)；串的應(yīng)用；數(shù)組的定義和運(yùn)算；數(shù)組的順序存儲(chǔ)結(jié)構(gòu)；矩陣的壓縮存儲(chǔ)；廣義表的定義及存儲(chǔ)結(jié)構(gòu)。

5. 樹(shù)與二叉樹(shù)（熟練掌握）

樹(shù)的概念；二叉樹(shù)的定義及其主要特征；二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；二叉樹(shù)的遍歷；線索二叉樹(shù)的基本概念和構(gòu)造；二叉排序樹(shù)；平衡二叉樹(shù)；樹(shù)的存儲(chǔ)結(jié)構(gòu)；森林與二叉樹(shù)的轉(zhuǎn)換；哈夫曼(Huffman)樹(shù)和哈夫曼編碼。

6. 圖（熟練掌握）

圖的概念；圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣、鄰接表）及基本操作；圖的深度優(yōu)先搜索和廣度優(yōu)先搜索；最小生成樹(shù)；拓?fù)渑判?；關(guān)鍵路徑；最短路徑。

7. 查找（掌握）

查找的基本概念；順序查找法；折半查找法；B-樹(shù)；散列(Hash)表及其查找；查找算法的分析及應(yīng)用。

8. 內(nèi)部排序（掌握）

排序的基本概念；直接插入排序；折半插入排序；冒泡排序（bubble sort）；簡(jiǎn)單選擇排序；希爾排序（shell sort）；快速排序；堆排序；基數(shù)排序；各種內(nèi)部排序算法的比較；內(nèi)部排序算法的應(yīng)用。

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)