專業(yè)綜合一考試大綱(已修改)
2025-06-19 13:51 本頁(yè)面
【正文】 《專業(yè)綜合一》考試大綱《數(shù)據(jù)結(jié)構(gòu)》一、總體要求。，理解算法效率的分析方法。，進(jìn)行算法設(shè)計(jì)。二、內(nèi)容范圍（一）緒論：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、算法。、空間復(fù)雜度的概念。（二）線性表（三）棧和隊(duì)列，掌握隊(duì)列的定義和基本運(yùn)算。、隊(duì)列空和隊(duì)列滿的判斷條件。（四）串、數(shù)組和廣義表，掌握一維、二維及多維數(shù)組的地址計(jì)算。，掌握廣義表的取頭、取尾操作。（五）樹和二叉樹、遍歷及其遞歸算法。、平衡二叉樹的概念。（六）圖、術(shù)語(yǔ)。（鄰接矩陣、鄰接表、逆鄰接表表示）。（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）。（prim算法、kruskal算法）。（七）查找（八）排序（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時(shí)間效率、空間效率）。（直接插入排序）。（冒泡排序、快速排序）。（簡(jiǎn)單選擇排序、堆排序）。三、參考教材《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》，嚴(yán)蔚敏、吳偉民著，清華大學(xué)出版社。 《C語(yǔ)言程序設(shè)計(jì)》一、總體要求；；；二、內(nèi)容范圍（一）程序設(shè)計(jì)基礎(chǔ)知識(shí)掌握C語(yǔ)言的基本數(shù)據(jù)類型、變量和常量的定義和使用；整型數(shù)據(jù)和字符型數(shù)據(jù)在計(jì)算機(jī)內(nèi)的編碼形式；格式化輸入和輸出的基本
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1