【正文】 ...................... 10 操作系統(tǒng)安全 ............................................................................................................ 10 重點(diǎn)難點(diǎn) ............................................................................................................................. 11 計(jì)算機(jī)網(wǎng)絡(luò)的組成及其拓?fù)浣Y(jié)構(gòu) .............................................................................. 11 計(jì)算機(jī)網(wǎng) 絡(luò)的構(gòu)成 ...................................................................................................... 12 計(jì)算機(jī)網(wǎng)絡(luò)與分布式系統(tǒng) .......................................................................................... 12 計(jì)算機(jī)局域網(wǎng) .............................................................................................................. 12 計(jì)算機(jī)病毒及其特征 .................................................................................................. 14 第 2 章 數(shù)據(jù)結(jié)構(gòu)與算法 .............................................................................................................. 15 知識(shí)點(diǎn) ................................................................................................................................. 15 數(shù)據(jù)結(jié)構(gòu)的基本概念 .................................................................................................. 15 算法的基本概念 .......................................................................................................... 16 線性表 .......................................................................................................................... 16 線性表的存儲(chǔ) .............................................................................................................. 16 線性表的運(yùn)算 .............................................................................................................. 17 數(shù)組 .............................................................................................................................. 17 稀疏矩陣 ...................................................................................................................... 18 廣義表 .......................................................................................................................... 18 樹 .................................................................................................................................. 18 二叉樹的存儲(chǔ)結(jié)構(gòu) .................................................................................................... 19 二叉樹和樹的遍歷 .................................................................................................... 20 2 排序 ............................................................................................................................ 20 查找 ............................................................................................................................ 20 重點(diǎn)難點(diǎn) ............................................................................................................................. 20 數(shù)據(jù)的邏輯結(jié)構(gòu) .......................................................................................................... 20 數(shù)據(jù)存儲(chǔ)結(jié)構(gòu) .............................................................................................................. 21 二叉樹的性質(zhì) .............................................................................................................. 23 二叉樹和樹的遍歷 ...................................................................................................... 24 二叉樹的轉(zhuǎn)換 .............................................................................................................. 26 二叉排序樹 .................................................................................................................. 26 B 樹和 B+樹 ................................................................................................................. 27 排序 .............................................................................................................................. 28 查找 .............................................................................................................................. 32 第 3 章 操作系統(tǒng) .......................................................................................................................... 33 知識(shí)點(diǎn) ................................................................................................................................. 33 操作系統(tǒng)的概念 .......................................................................................................... 33 操作系統(tǒng)的功能 .......................................................................................................... 33 操作系統(tǒng)的類型 .......................................................................................................... 33 批處理操作系統(tǒng) .......................................................................................................... 33 分時(shí)操作系統(tǒng) .............................................................................................................. 34 實(shí)時(shí)操作系統(tǒng) .............................................................................................................. 34 網(wǎng)絡(luò)操作系統(tǒng) .............................................................................................................. 34 分布式操作系統(tǒng) .......................................................................................................... 34 進(jìn)程的基本概念 .......................................................................................................... 34 線程的基本概念 ........................................................................................................ 34 存儲(chǔ)管理 .................................................................................................................... 35 存儲(chǔ)器分類 ................................................................................................................ 35 虛擬內(nèi)存 .................................................................................................................... 35 設(shè)備管理 ...