歡迎訪問(wèn)考研秘籍考研網(wǎng)!    研究生招生信息網(wǎng)    考博真題下載    考研真題下載    全站文章索引
文章搜索
   
  高級(jí)搜索   

 您現(xiàn)在的位置: 考研秘籍考研網(wǎng) >> 文章中心 >> 專業(yè)課 >> 正文  2018年上海海事大學(xué)828數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)考研大綱

新聞資訊
普通文章 上海市50家單位網(wǎng)上接受咨詢和報(bào)名
普通文章 北京大學(xué)生“就業(yè)之家”研究生專場(chǎng)招聘場(chǎng)面火爆
普通文章 廈大女研究生被殺案終審判決 兇手被判死刑
普通文章 廣東八校網(wǎng)上試點(diǎn)考研報(bào)名將開始
普通文章 2004年碩士北京招生單位報(bào)名點(diǎn)一覽
普通文章 洛陽(yáng)高新區(qū)21名碩士研究生被聘為中層領(lǐng)導(dǎo)
普通文章 浙江省碩士研究生報(bào)名從下周一開始
普通文章 2004年上海考區(qū)網(wǎng)上報(bào)名時(shí)間安排表
普通文章 廣東:研究生入學(xué)考試2003年起重大調(diào)整
普通文章 2004年全國(guó)研招上�?紖^(qū)報(bào)名點(diǎn)一覽表
調(diào)劑信息
普通文章 寧夏大學(xué)04年碩士研究生調(diào)劑信息
普通文章 大連鐵道學(xué)院04年碩士接收調(diào)劑生源基本原則
普通文章 吉林大學(xué)建設(shè)工程學(xué)院04年研究生調(diào)劑信息
普通文章 溫州師范學(xué)院(溫州大學(xué)籌)05研究生調(diào)劑信息
普通文章 佳木斯大學(xué)04年考研調(diào)劑信息
普通文章 沈陽(yáng)建筑工程學(xué)院04年研究生調(diào)劑信息
普通文章 天津師范大學(xué)政治與行政學(xué)院05年碩士調(diào)劑需求
普通文章 第二志愿考研調(diào)劑程序答疑
普通文章 上海大學(xué)04年研究生招收統(tǒng)考生調(diào)劑信息
普通文章 廣西大學(xué)04年碩士研究生調(diào)劑信息

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

  • 上一篇文章:

  • 下一篇文章:
  • 考博咨詢QQ 3455265070 點(diǎn)擊這里給我發(fā)消息 考研咨詢 QQ 3455265070 點(diǎn)擊這里給我發(fā)消息 郵箱: 3455265070@qq.com
    公司名稱:昆山創(chuàng)酷信息科技有限公司 版權(quán)所有
    考研秘籍網(wǎng) 版權(quán)所有 © kaoyanmiji.com All Rights Reserved
    聲明:本網(wǎng)站尊重并保護(hù)知識(shí)產(chǎn)權(quán),根據(jù)《信息網(wǎng)絡(luò)傳播權(quán)保護(hù)條例》,如果我們轉(zhuǎn)載或引用的作品侵犯了您的權(quán)利,請(qǐng)通知我們,我們會(huì)及時(shí)刪除!