2020年山東大學考研專業(yè)課考試大綱824 計算機基礎

1、1824計算機基礎考試大綱計算機基礎包括數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡兩部分內(nèi)容，每部分內(nèi)容各占12。I數(shù)據(jù)結(jié)構(gòu)課程基本要求：課程基本要求：數(shù)據(jù)結(jié)構(gòu)是在計算機科學中是一門綜合性的專業(yè)基礎課。課程主要內(nèi)容包括線性表、棧和隊列、串、數(shù)組和廣義表、樹和二叉樹、圖、內(nèi)排序、文件管理和外排序等。考試的具體要求包括：1.全面系統(tǒng)地掌握隊列、堆、棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，深刻理解和熟練掌握課程中的典型算法；2.提高對各種數(shù)據(jù)結(jié)構(gòu)與算法的程序設計能力，提高對數(shù)據(jù)

2、結(jié)構(gòu)與算法的實際運用能力?？荚噧?nèi)容：考試內(nèi)容：1.線性表1.1.線性表的類型定義1.2.線性表的順序表示與實現(xiàn)1.3.線性表的鏈式表示與實現(xiàn)2.棧和隊列2.1.棧的定義與實現(xiàn)2.2.棧與遞歸的實現(xiàn)2.3.隊列的定義與實現(xiàn)37.1.邊界標識法7.2.伙伴系統(tǒng)7.3.存儲緊縮8.查找8.1.靜態(tài)查找表8.2.動態(tài)查找表8.3.哈希表9.內(nèi)部排序9.1.內(nèi)部排序算法，插入排序、快速排序、選擇排序、歸并排序和基數(shù)排序等9.2.內(nèi)部排序算法的比較