易賢網(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)。

碩士專業(yè)名稱：電子與通信工程

考試科目代碼及名稱：數(shù)據(jù)結(jié)構(gòu)

Ⅰ考查目標(biāo)

用計(jì)算機(jī)解決任何問(wèn)題都需要進(jìn)行數(shù)據(jù)表示和數(shù)據(jù)處理，而數(shù)據(jù)表示和數(shù)據(jù)處理正是《數(shù)據(jù)結(jié)構(gòu)》要研究的內(nèi)容。本課程主要考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念以及有關(guān)算法的理解，數(shù)據(jù)結(jié)構(gòu)的基本原理、概念與基本方法以及其方法在實(shí)際應(yīng)用中的作用。

Ⅱ試卷題型與分值結(jié)構(gòu)

本科目考試試卷滿分為100分，考試時(shí)間為180分鐘，答題方式為閉卷筆試。題型與分值如下：

單項(xiàng)選擇題（40分）

填空題（20分）

簡(jiǎn)答題（20分）

計(jì)算題（20分）

Ⅲ考試內(nèi)容

1.引論

基本要求：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型、抽象數(shù)據(jù)類(lèi)型的概念；算法、算法描述與算法分析。

2.線性表

基本要求：線性表的邏輯結(jié)構(gòu)定義、基本操作和在兩種存儲(chǔ)結(jié)構(gòu)中基本操作的實(shí)現(xiàn)；

考核重點(diǎn)：順序表；鏈表；線性表的插入、刪除等操作。

3.棧和隊(duì)列

基本要求：棧和隊(duì)列的結(jié)構(gòu)特性、基本操作及在兩種存儲(chǔ)結(jié)構(gòu)上基本操作的實(shí)現(xiàn)；

考核重點(diǎn)：棧和隊(duì)列的應(yīng)用。

4.串

基本要求：串的邏輯結(jié)構(gòu)定義、串的基本運(yùn)算及其實(shí)現(xiàn);

5.數(shù)組和廣義表

基本要求：數(shù)組的邏輯結(jié)構(gòu)定義和存儲(chǔ)方法；特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法；廣義表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。

考核重點(diǎn)：二維數(shù)組的存儲(chǔ)位置計(jì)算；

6.樹(shù)和二叉樹(shù)

基本要求：樹(shù)的基本概念；二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)表示；

考核重點(diǎn)：二叉樹(shù)的遍歷；森林和二叉樹(shù)的相互轉(zhuǎn)換；哈夫曼樹(shù)及哈夫曼編碼。

7.圖

基本要求：圖的基本概念、存儲(chǔ)表示（鄰接矩陣、鄰接表）；圖的遍歷、圖的連通性問(wèn)題；

參考書(shū)目：《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）,嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，2012年出版

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