|
友情提示：本站提供全國(guó)400多所高等院校招收碩士、博士研究生入學(xué)考試歷年考研真題、考博真題、答案，部分學(xué)校更新至2012年，2013年；均提供收費(fèi)下載。 下載流程： 考研真題 點(diǎn)擊“考研試卷””下載; 考博真題 點(diǎn)擊“考博試卷庫(kù)” 下載
上海海事大學(xué)
2018 年研究生入學(xué)考試考試大綱
考
試
科
目
828 數(shù)
據(jù)結(jié)構(gòu)
及程序
設(shè)計(jì)
參考
書
《數(shù)據(jù)結(jié)構(gòu)(C 語(yǔ)言版)》嚴(yán)蔚敏，清華
大學(xué)出版社；
《C 程序設(shè)計(jì)(第四版)》譚浩強(qiáng)，清華
大學(xué)出版社
題
型
及
分
數(shù)
比
例
150 分
判斷題、填空題、選擇題共 60 分；應(yīng)用題 60 分；編
程題 30 分
考試大綱：
考試基本要求：
熟練掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法，具有良好的程序設(shè)計(jì)
風(fēng)格；系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方
法；熟練掌握線性表、樹、圖、查找表等數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)
構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作（包括查找和排序等基本算法）的
實(shí)現(xiàn)，能對(duì)算法進(jìn)行時(shí)間復(fù)雜度與空間復(fù)雜度的分析；能夠
運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問(wèn)題的分析與求解，具
備采用 C 語(yǔ)言實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)及算法的能力。
考試大綱：
一、程序設(shè)計(jì)
1、C 語(yǔ)言基本數(shù)據(jù)類型及定義、數(shù)據(jù)運(yùn)算及表達(dá)式
2、算法流程圖表示
3、程序基本結(jié)構(gòu)（順序、分支、循環(huán)）、基本輸入輸
出
4、函數(shù)、參數(shù)、返回值及其定義與使用
5、復(fù)雜數(shù)據(jù)類型（數(shù)組、指針、結(jié)構(gòu)體、共用體等及
其復(fù)合）的定義與使用
二、數(shù)據(jù)結(jié)構(gòu)與算法概述
1、數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ) 2、算法的描述和算法
分析
三、線性表
1、線性表的定義 2、線性表的存儲(chǔ)結(jié)構(gòu)及基本操作 3、
線性表的應(yīng)用
四、棧和隊(duì)列
1、棧和隊(duì)列的定義 2、棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本操
作 3、棧和隊(duì)列的應(yīng)用
五、串
1、串的定義 2、串的存儲(chǔ)結(jié)構(gòu)及基本操作 3、串的應(yīng)
用
六、數(shù)組和廣義表
1、數(shù)組和廣義表的定義 2、數(shù)組和廣義表的存儲(chǔ)結(jié)構(gòu)
及基本操作 3、矩陣的壓縮存儲(chǔ) 4、數(shù)組和廣義表的應(yīng)用
七、樹和二叉樹
1、樹的定義和基本操作 2、二叉樹的定義、性質(zhì)和存
儲(chǔ)結(jié)構(gòu)及基本操作 3、遍歷二叉樹和線索二叉樹
4、樹和森林（存儲(chǔ)結(jié)構(gòu)、遍歷、與二叉樹的互相轉(zhuǎn)換）5、
哈夫曼樹及其應(yīng)用
八、圖
1、圖的定義 2、圖的存儲(chǔ)結(jié)構(gòu) 3、圖的遍歷 4、圖的連
通性（連通分量、最小生成樹） 5、圖的拓?fù)渑判�、關(guān)鍵路
徑、最短路徑
九、查找
1、順序表、有序表的查找及其分析 2、二叉排序樹和
平衡二叉樹、B 樹
3、散列（Hash）表的定義、Hash 函數(shù)的構(gòu)造方式、
沖突處理和 Hash 表的查找及其分析
十、內(nèi)部排序
1、內(nèi)部排序的基本概念 2、各種（插入類、交換類、
選擇類、歸幵類、基數(shù)排序）內(nèi)部排序方法及其分析比較
3、外部排序的基本概念與方法
十一、文件
1、有關(guān)文件的基本概念 2、順序文件、索引文件、索
引順序文件、直接存取文件、多重鏈表文件、倒排文件等的
基本存取方法。
[注]：參考書中上述章節(jié)的帶**部分不作要求
免責(zé)聲明：本文系轉(zhuǎn)載自網(wǎng)絡(luò)，如有侵犯，請(qǐng)聯(lián)系我們立即刪除，另：本文僅代表作者個(gè)人觀點(diǎn)，與本網(wǎng)站無(wú)關(guān)。其原創(chuàng)性以及文中陳述文字和內(nèi)容未經(jīng)本站證實(shí)，對(duì)本文以及其中全部或者部分內(nèi)容、文字的真實(shí)性、完整性、及時(shí)性本站不作任何保證或承諾，請(qǐng)讀者僅作參考，并請(qǐng)自行核實(shí)相關(guān)內(nèi)容。
|
文章搜索
您現(xiàn)在的位置： 
