友情提示:本站提供全國(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)容。
|