2019云南大學研究生入學考試大綱842-數(shù)據(jù)結構與程序設計

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

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