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

1、1842842《數(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ù)語三、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)四、算法和算法分析第二章線性表一、線性表的類型定義二、線性表的順序表示和實(shí)現(xiàn)三、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)四、一元

2、多項(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)鍵字文件第十三章數(shù)據(jù)類型、