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

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

2、方法和實(shí)現(xiàn)技術(shù)。3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法和技術(shù)對(duì)相關(guān)問(wèn)題進(jìn)行分析和解決?？荚噧?nèi)容一、導(dǎo)論1.操作系統(tǒng)的概念2.計(jì)算機(jī)系統(tǒng)的操作、存儲(chǔ)結(jié)構(gòu)、輸入輸出結(jié)構(gòu)和計(jì)算機(jī)系統(tǒng)的體系結(jié)構(gòu)3.操作系統(tǒng)的結(jié)構(gòu)組成、操作系統(tǒng)的操作及各部分的功能、高速緩沖存儲(chǔ)器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è)計(jì)和實(shí)現(xiàn)方法5.操作系統(tǒng)的結(jié)構(gòu)分類及優(yōu)缺點(diǎn)6.虛