云南大學(xué)842數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)考試大綱

1、1云南大學(xué)云南大學(xué)842842《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱一、試卷滿分及考試時(shí)間一、試卷滿分及考試時(shí)間試卷滿分為150分，考試時(shí)間為180分鐘。二、試卷的題型結(jié)構(gòu)二、試卷的題型結(jié)構(gòu)填空題選擇題判斷題簡(jiǎn)答題分析題設(shè)計(jì)題三、考試內(nèi)容三、考試內(nèi)容第一章緒論一、什么是數(shù)據(jù)結(jié)構(gòu)二、基本概念和術(shù)語(yǔ)三、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)四、算法和算法分析第二章線性表一、線性表的類型定義二、線性表的順序表示和實(shí)現(xiàn)三、線性表的鏈?zhǔn)奖?/p>

2、示和實(shí)現(xiàn)四、一元多項(xiàng)式的表示及相加第三章棧和隊(duì)列一、棧二、抽象數(shù)據(jù)類型棧的定義三、棧的表示和實(shí)現(xiàn)四、棧的應(yīng)用舉例五、棧與遞歸的實(shí)現(xiàn)六、隊(duì)列七、離散事件模擬第四章串一、串類型的定義二、串的表示和實(shí)現(xiàn)三、串的模式匹配算法四、串操作應(yīng)用舉例3二、外部排序的方法三、多路平衡歸并的實(shí)現(xiàn)四、置換選擇排序五、最佳歸并樹第十二章文件一、有關(guān)文件的基本概念二、順序文件三、索引文件四、isam文件和vsam文件五、直接存取文件(散列文件)六、多關(guān)鍵字文件第

3、十三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式一、c的數(shù)據(jù)類型二、常量與變量三、整型數(shù)據(jù)四、實(shí)型數(shù)據(jù)五、字符型數(shù)據(jù)六、變量賦初值七、各類數(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ù)組和指向指針的指針