計(jì)算機(jī)基礎(chǔ)：分為數(shù)據(jù)結(jié)構(gòu)部分和計(jì)算機(jī)組成原理

數(shù)據(jù)結(jié)構(gòu)部分考試內(nèi)容：

1、數(shù)據(jù)結(jié)構(gòu)與算法的概念：數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念，算法及其復(fù)雜性分析。

2、線性表：線性結(jié)構(gòu)及其操作算法，線性表的應(yīng)用及算法。

3、樹(shù)與二叉樹(shù)：二叉樹(shù)的定義、性質(zhì)、表示、遍歷算法，樹(shù)的表示、操作算法，森林與二叉樹(shù)關(guān)系，樹(shù)與二叉樹(shù)的應(yīng)用及算法，

4、圖及其相關(guān)算法：圖的相關(guān)概念，圖的存儲(chǔ)結(jié)構(gòu)與搜索算法，圖的應(yīng)用及算法。

5、查找與排序：查找與排序的相關(guān)概念，典型算法的描述及復(fù)雜性分析，查找與排序算法的應(yīng)用。

6、外部排序與文件：外部排序的相關(guān)概念及其基本方法，文件的組織方式、特點(diǎn)及應(yīng)用。

計(jì)算機(jī)組成原理：

1、計(jì)算機(jī)系統(tǒng)的基本概念：基本概念，馮?諾依曼計(jì)算機(jī)的特點(diǎn)，計(jì)算機(jī)的工作過(guò)程，計(jì)算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)。

2、總線：總線的基本概念，總線的分類(lèi)和結(jié)構(gòu)，總線控制邏輯。

3、存儲(chǔ)器：存儲(chǔ)器的分類(lèi)，各類(lèi)存儲(chǔ)器的基本工作原理，存儲(chǔ)器與其他部件的連接，存儲(chǔ)器系統(tǒng)的層次結(jié)構(gòu)。

4、運(yùn)算器和運(yùn)算方法：數(shù)在計(jì)算機(jī)中的表示，定點(diǎn)運(yùn)算和浮點(diǎn)運(yùn)算，算術(shù)邏輯單元的工作原理。

5、控制器：指令系統(tǒng)原理，CPU的基本結(jié)構(gòu)，控制單元的功能和原理，控制單元的兩種設(shè)計(jì)方法。

6、輸入輸出系統(tǒng)：I/O訪問(wèn)的基本原理，I/O接口的原理，I/O和主機(jī)交換信息的控制方式。