云南大學842數(shù)據結構與程序設計考試大綱

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

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

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