2018年中傳中國播音學(xué)考研大綱 (39)

1、中國傳媒大學(xué)碩士研究生入學(xué)考試中國傳媒大學(xué)碩士研究生入學(xué)考試《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱一、考試的總體要求《算法與數(shù)據(jù)結(jié)構(gòu)》不僅是大學(xué)本科計算機科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課，也是其他從事計算機信息處理專業(yè)的一門重要的基礎(chǔ)課程。它主要考查考生對數(shù)據(jù)的組織、存儲、處理等能力，算法設(shè)計以及對算法的分析和評價的掌握程度。要求考生理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念，熟練掌握各種數(shù)據(jù)結(jié)構(gòu)以及有關(guān)算法，并具有綜合運用所學(xué)

2、知識分析和解決實際問題的能力。二、考試的內(nèi)容（一）數(shù)據(jù)結(jié)構(gòu)的基本概念1什么是數(shù)據(jù)結(jié)構(gòu)2邏輯結(jié)構(gòu)3存儲結(jié)構(gòu)4數(shù)據(jù)運算5抽象數(shù)據(jù)類型的表示與實現(xiàn)6算法和算法分析（二）線性表6串操作的應(yīng)用（五）數(shù)組和廣義表1數(shù)組的順序表示和實現(xiàn)2特殊矩陣3稀疏矩陣4廣義表的定義5廣義表的存儲結(jié)構(gòu)6廣義表的運算（六）樹和二叉樹1樹的定義和基本術(shù)語2二叉樹的定義和性質(zhì)3二叉樹的順序存儲4二叉樹的鏈?zhǔn)酱鎯?遍歷二叉樹6線索二叉樹7樹的存儲結(jié)構(gòu)8森林與二叉樹的轉(zhuǎn)換9