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

>>>點擊進入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿(mào)類、學歷類、

職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡培訓輔導。

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

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

Ⅰ考查目標

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

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

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

單項選擇題（40分）

填空題（20分）

簡答題（20分）

計算題（20分）

Ⅲ考試內(nèi)容

1.引論

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

2.線性表

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

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

3.棧和隊列

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

考核重點：棧和隊列的應用。

4.串

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

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

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

考核重點：二維數(shù)組的存儲位置計算；

6.樹和二叉樹

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

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

7.圖

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

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

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