2019山東大學(xué)最新計算機(jī)考研考試大綱一

1、2019山東大學(xué)最新計算機(jī)考研考試大綱一I數(shù)據(jù)結(jié)構(gòu)課程基本要求全面系統(tǒng)地掌握隊列、堆、棧、樹、圖等基本數(shù)據(jù)結(jié)構(gòu)，深刻理解和熟練掌握課程中的典型算法，為計算機(jī)學(xué)科的學(xué)習(xí)打下堅實(shí)基礎(chǔ)。考試內(nèi)容1鏈表、間接尋址和模擬指針2數(shù)組和矩陣3堆棧和隊列及其應(yīng)用4跳表和散列5二叉樹和其他樹6合并搜索應(yīng)用堆和堆排序7左高樹霍夫曼編碼和競賽樹8搜索樹AVL樹或紅黑樹直方圖9圖2.理解操作系統(tǒng)的基本概念、主要功能、主要組成部分，掌握操作系統(tǒng)各個組成部分的設(shè)計

2、方法和實(shí)現(xiàn)技術(shù)。3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對相關(guān)問題進(jìn)行分析和解決。考試內(nèi)容一、導(dǎo)論1.操作系統(tǒng)的概念2.計算機(jī)系統(tǒng)的操作、存儲結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計算機(jī)系統(tǒng)的體系結(jié)構(gòu)3.操作系統(tǒng)的結(jié)構(gòu)組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲器CACHE4.操作系統(tǒng)的分類和運(yùn)行環(huán)境二、操作系統(tǒng)結(jié)構(gòu)1.操作系統(tǒng)提供的服務(wù)類型2.操作系統(tǒng)的用戶接口類型3.系統(tǒng)調(diào)用及類型4.操作系統(tǒng)的設(shè)計和實(shí)現(xiàn)方法5.操作系統(tǒng)的結(jié)構(gòu)分類及優(yōu)缺點(diǎn)6.虛