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

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

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

3、十三章數(shù)據(jù)類型、運算符與表達式一、c的數(shù)據(jù)類型二、常量與變量三、整型數(shù)據(jù)四、實型數(shù)據(jù)五、字符型數(shù)據(jù)六、變量賦初值七、各類數(shù)值型數(shù)據(jù)間的混合運算八、算術(shù)運算符和算術(shù)表達式九、賦值運算符和賦值表達式十、逗號運算符和逗號表達式第十四章指針一、地址和指針的概念二、變量的指針和指向變量的指針變量三、數(shù)組的指針和指向數(shù)組的指針變量四、字符串的指針和指向字符串的指針變量五、函數(shù)的指針和指向函數(shù)的指針變量六、返回指針值的函數(shù)七、指針數(shù)組和指向指針的指針