黄色一级欧美,怡红院日韩,国产日韩欧美综合一区,欧美亚洲综合另类在线观看,高清一区在线,国产69成人免费视频观看,国产欧美日韩精品在线

背景:
閱讀全文

2018年云南大學(xué)碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱

[日期:2017-10-04] 來(lái)源:云南大學(xué)

842 -《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱

一、試卷滿(mǎn)分及考試時(shí)間

試卷滿(mǎn)分為150分,考試時(shí)間為180分鐘。

二、試卷的題型結(jié)構(gòu)

填空題

選擇題

判斷題

簡(jiǎn)答題

分析題

設(shè)計(jì)題

三、考試內(nèi)容

第一章 緒論

一、什么是數(shù)據(jù)結(jié)構(gòu)

二、基本概念和術(shù)語(yǔ)

三、抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)

四、算法和算法分析

第二章 線(xiàn)性表

一、線(xiàn)性表的類(lèi)型定義

二、線(xiàn)性表的順序表示和實(shí)現(xiàn)

三、線(xiàn)性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

四、一元多項(xiàng)式的表示及相加

第三章 棧和隊(duì)列

一、棧

二、抽象數(shù)據(jù)類(lèi)型棧的定義

三、棧的表示和實(shí)現(xiàn)

四、棧的應(yīng)用舉例

五、棧與遞歸的實(shí)現(xiàn)

六、隊(duì)列

七、離散事件模擬

第四章 串

一、串類(lèi)型的定義

二、串的表示和實(shí)現(xiàn)

三、串的模式匹配算法

四、串操作應(yīng)用舉例

第五章 數(shù)組和廣義表

一、數(shù)組的定義

二、數(shù)組的順序表示和實(shí)現(xiàn)

三、矩陣的壓縮存儲(chǔ)

四、廣義表的定義

五、廣義表的存儲(chǔ)結(jié)構(gòu)

六、m元多項(xiàng)式的表示

七、廣義表的遞歸算法

第六章 樹(shù)和二叉樹(shù)

一、樹(shù)的定義和基本術(shù)語(yǔ)

二、二叉樹(shù)

三、遍歷二叉樹(shù)和線(xiàn)索二叉樹(shù)

四、樹(shù)和森林

五、樹(shù)與等價(jià)問(wèn)題

六、赫夫曼樹(shù)及其應(yīng)用

七、回溯法與樹(shù)的遍歷

八、樹(shù)的計(jì)數(shù)

第七章 圖

一、圖的定義和術(shù)語(yǔ)

二、圖的存儲(chǔ)結(jié)構(gòu)

三、圖的遍歷

四、圖的連通性問(wèn)題

五、有向無(wú)環(huán)圖及其應(yīng)用

六、最短路徑

第八章 動(dòng)態(tài)存儲(chǔ)管理

一、可利用空間表及分配方法

二、邊界標(biāo)識(shí)法

三、伙伴系統(tǒng)

四、無(wú)用單元收集

五、存儲(chǔ)緊縮

第九章 查找

一、靜態(tài)查找表

二、動(dòng)態(tài)查找表

三、哈希表

第十章 內(nèi)部排序

一、插入排序

二、快速排序

三、選擇排序

四、歸并排序

五、基數(shù)排序

第十一章 外部排序

一、外存信息的存取

二、外部排序的方法

三、多路平衡歸并的實(shí)現(xiàn)

四、置換選擇排序

五、最佳歸并樹(shù)

第十二章 文件

一、有關(guān)文件的基本概念

二、順序文件

三、索引文件

四、isam文件和vsam文件

五、直接存取文件(散列文件)

六、多關(guān)鍵字文件

第十三章 數(shù)據(jù)類(lèi)型、運(yùn)算符與表達(dá)式

一、c的數(shù)據(jù)類(lèi)型

二、常量與變量

三、整型數(shù)據(jù)

四、實(shí)型數(shù)據(jù)

五、字符型數(shù)據(jù)

六、變量賦初值

七、各類(lèi)數(shù)值型數(shù)據(jù)間的混合運(yùn)算

八、算術(shù)運(yùn)算符和算術(shù)表達(dá)式

九、賦值運(yùn)算符和賦值表達(dá)式

十、逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式

第十四章 指針

一、地址和指針的概念

二、變量的指針和指向變量的指針變量

三、數(shù)組的指針和指向數(shù)組的指針變量

四、字符串的指針和指向字符串的指針變量

五、函數(shù)的指針和指向函數(shù)的指針變量

六、返回指針值的函數(shù)

七、指針數(shù)組和指向指針的指針

相關(guān)信息鏈接       研究生招生考試 
熱門(mén)培訓(xùn)課程
熱門(mén)培訓(xùn)課程
熱門(mén)評(píng)論