網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號
江漢大學2018年碩士研究生入學考試自命題科目考試大綱
科目名稱:數(shù)據(jù)結構與C程序設計 編號:831
一、考試性質
數(shù)據(jù)結構與C程序設計考試是招收碩士研究生的入學考試科目,目的是公平、有效地測試本專業(yè)和跨專業(yè)學生的基本知識、基本理論,以及運用數(shù)據(jù)結構基本原理與程序設計方法分析解決實際控制工程問題的能力,評價的標準是本科畢業(yè)生能達到的及格或及格以上水平,以保證被錄取者具有基本的控制工程知識和素養(yǎng),并有利于我校在碩士研究生錄取中能進行擇優(yōu)選拔。
二、評價目標
數(shù)據(jù)結構與C程序設計課程考試包括數(shù)據(jù)結構基本概念、線性表、棧與隊列、數(shù)組與廣義表、樹、圖、查找、排序以及相關結構算法的C程序實現(xiàn)等內(nèi)容。要求考生:
1.準確、恰當?shù)厥褂帽緦W科的專業(yè)術語,正確理解和掌握學科的有關原理、方法和工具。
2.能夠運用有關原理、方法和工具,分析和設計數(shù)據(jù)結構。
3.能夠運用所學的C程序設計方法實現(xiàn)數(shù)據(jù)結構及相關算法。
三、考試形式和試卷結構
1.試卷滿分及考試時間
本試卷滿分為150 分,考試時間為 180 分鐘
2.答題方式
答題方式為閉卷,筆試。
3.試卷題型結構
選擇題 10分(共5題,每題2分)
名詞解釋 40分(共10 題,每題4分)
簡答題 50分(共5題,每題10分)
綜合設計題 50分(共2題,每題25分)
4.試卷內(nèi)容結構
數(shù)據(jù)結構基本概念、算法特點與分析:約10分
線性表表示與實現(xiàn):約15分
棧和隊列的表示與實現(xiàn):約20分
數(shù)組與廣義表的表示與實現(xiàn):約15分
樹和二叉樹的表示與實現(xiàn):約20分
圖的表示與實現(xiàn):約20分
查找算法分析:約25分
內(nèi)部排序算法分析:約25分
四、考試內(nèi)容
一、數(shù)據(jù)結構基本概念、算法特點與分析
1. 數(shù)據(jù)、數(shù)據(jù)結構概念,數(shù)據(jù)結構分類。
2. 算法定義及特性、算法效率的度量。
二、線性表表示與實現(xiàn)
1. 線性表概念。
2. 線性表的順序表示和實現(xiàn)。
3. 線性表的鏈式表示和實現(xiàn)
三、棧和隊列的表示與實現(xiàn)
1. 棧、隊列概念。
2. 棧的表示和實現(xiàn)。
3. 隊列表示和實現(xiàn)
4. 棧和隊列的應用
四、數(shù)組與廣義表的表示與實現(xiàn)
1. 數(shù)組、廣義表的定義。
2. 數(shù)組的順序表示與實現(xiàn)。
3. 矩陣的壓縮存儲。
4. 廣義表的存儲結構。
五、樹與二叉樹
1. 樹與二叉樹的定義。
2. 二叉樹性質與存儲結構。
3. 二叉樹的遍歷。
4. 樹和森林存儲結構與遍歷。
5. 赫夫曼樹及其應用。
六、圖
1. 圖的定義與基本概念。
2. 圖的存儲結構。
3. 圖的遍歷方法。
4. 拓撲排序與關鍵路徑。
七、查找
1. 靜態(tài)表查找(順序表、有序表)。
2. 動態(tài)表查找(二叉排序樹、平衡二叉樹、B-樹)
3. 哈希表查找(哈希函數(shù)構造、沖突處理方法,哈希表查找分析)
八、排序(內(nèi)部排序)
1. 插入排序方法分析。
2. 快速排序方法分析。
3. 選擇排序方法分析。
4. 歸并排序方法分析
5. 各種排序方法比較
來源未注明“中國考研網(wǎng)”的資訊、文章等均為轉載,本網(wǎng)站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內(nèi)容的真實性,如涉及版權問題,請聯(lián)系本站管理員予以更改或刪除。如其他媒體、網(wǎng)站或個人從本網(wǎng)站下載使用,必須保留本網(wǎng)站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網(wǎng)”的文章,若需轉載請聯(lián)系管理員獲得相應許可。
聯(lián)系方式:chinakaoyankefu@163.com
掃碼關注
了解考研最新消息
網(wǎng)站介紹 關于我們 聯(lián)系方式 友情鏈接 廣告業(yè)務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號