一） 算法和算法分析
1. 算法的概念
2. 算法效率的度量：時(shí)-空復(fù)雜度分析 （二）數(shù)組結(jié)構(gòu)
1. 多項(xiàng)式的數(shù)組表示
2. 稀疏矩陣的數(shù)組表示
（三）棧與隊(duì)列
1. 棧與隊(duì)列的數(shù)組表示
2. 棧的應(yīng)用：
（1）數(shù)制轉(zhuǎn)換；（2）括號(hào)匹配；（3）迷宮；（4）表達(dá)式求值。
（四）線性鏈表
1. 單鏈表的表示與實(shí)現(xiàn)
2. 棧與隊(duì)列的動(dòng)態(tài)鏈接表示
3. 多項(xiàng)式的鏈表表示與循環(huán)鏈表
（五）樹
1. 樹的定義與表示方法
2. 二叉樹的定義與基本性質(zhì)
3. 遍歷二叉樹和線索二叉樹
4. 堆的定義與性質(zhì)
5. 二叉搜索樹
6. 二叉樹和森林的轉(zhuǎn)換
（六）圖
1. 圖的定義和術(shù)語
2. 圖的存儲(chǔ)結(jié)構(gòu)
3. 深度優(yōu)先、廣度優(yōu)先搜索
4. 最小生成樹
5. 最短路徑問題
（七）內(nèi)部排序
1. 簡(jiǎn)單選擇排序
2. 插入排序
3. 快速排序
4. 歸并排序
5. 基數(shù)排序
（八）哈希表
1. 哈希表的定義
2. 哈希函數(shù)的構(gòu)造
3. 沖突處理
《數(shù)據(jù)庫系統(tǒng)》入學(xué)考試大綱
一。數(shù)據(jù)庫基本概念
1.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)
2. 數(shù)據(jù)庫系統(tǒng)三級(jí)模式結(jié)構(gòu)
二。 概念模型與E-R圖
1.實(shí)體與聯(lián)系
2. ER圖向關(guān)系模式的轉(zhuǎn)換
三。 關(guān)系數(shù)據(jù)模型
1.數(shù)據(jù)模型三要素
2. 關(guān)系模型（包括實(shí)體完整性和參照完整性）
3.關(guān)系代數(shù)基本運(yùn)算（選擇， 投影，笛卡爾積，聯(lián)接，集合運(yùn)算）
四。 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
1.表定義（包括primary key、foreign key、check ）
2. 索引定義
3. 視圖的定義與作用
4.表的查詢和更改
5.嵌入式SQL（靜態(tài)SQL部分）
五。 關(guān)系規(guī)范化
1.函數(shù)依賴的概念
2. 范式（1NF、2NF、3NF、BCNF）
3.關(guān)系規(guī)范化方法
六。 數(shù)據(jù)庫保護(hù)
1. 事務(wù)的概念
2.并發(fā)事務(wù)的潛在問題
3.事務(wù)的可串性化調(diào)度
4. 鎖機(jī)制（共享鎖和排它鎖）
5. 二階段鎖協(xié)議
6.數(shù)據(jù)庫系統(tǒng)的故障類型
7.數(shù)據(jù)庫備份
8.日志的作用及“先寫日志文件原則”
主要參考書
<數(shù)據(jù)庫系統(tǒng)原理>， 王珊，陳紅， 清華大學(xué)出版社
《操作系統(tǒng)》入學(xué)考試大綱
一、導(dǎo)論
1. 對(duì)操作系統(tǒng)定義的理解
2. 對(duì)操作系統(tǒng)目標(biāo)的理解
3. 操作系統(tǒng)主要功能
二、進(jìn)程管理
多道程序設(shè)計(jì)
分時(shí)系統(tǒng)
進(jìn)程概念和線程概念
進(jìn)程調(diào)度時(shí)機(jī)和進(jìn)程調(diào)度算法（FCFS，SJF，RR，優(yōu)先權(quán)法等）
搶占式和非搶占式
臨界區(qū)問題
臨界區(qū)算法正確性判斷（互斥，有限等待，空閑讓進(jìn)）
臨界區(qū)算法（面包房算法等）
wait/signal操作和信號(hào)量
經(jīng)典同步問題（生產(chǎn)者－消費(fèi)者，讀者－寫者，哲學(xué)家就餐問題等）
死鎖和死鎖條件
解決死鎖的方法（死鎖預(yù)防，死鎖避免，死鎖檢測(cè)，死鎖恢復(fù)）
銀行家算法
三、存儲(chǔ)管理
地址映射
邏輯地址和物理地址
交換
連續(xù)地址分配算法
頁式存儲(chǔ)管理
段式存儲(chǔ)管理
虛擬存儲(chǔ)管理（按需調(diào)頁式）
缺頁中斷服務(wù)
頁面置換概念和算法（FIFO，LRU等）
工作集
抖動(dòng)
四、文件系統(tǒng)管理
文件、目錄和文件系統(tǒng)
文件系統(tǒng)界面（文件操作，目錄操作，目錄結(jié)構(gòu)，文件系統(tǒng)安裝等）
文件系統(tǒng)實(shí)現(xiàn)（連續(xù)式，鏈表式，索引式）
空閑空間管理
五、外存設(shè)備
磁盤調(diào)度算法（FCFS，SSTF，SCAN，LOOK等）
SPOOLING
RAID
主要參考書
湯子瀛、哲鳳屏、湯小丹：《計(jì)算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)出版社。
1. 算法的概念
2. 算法效率的度量：時(shí)-空復(fù)雜度分析 （二）數(shù)組結(jié)構(gòu)
1. 多項(xiàng)式的數(shù)組表示
2. 稀疏矩陣的數(shù)組表示
（三）棧與隊(duì)列
1. 棧與隊(duì)列的數(shù)組表示
2. 棧的應(yīng)用：
（1）數(shù)制轉(zhuǎn)換；（2）括號(hào)匹配；（3）迷宮；（4）表達(dá)式求值。
（四）線性鏈表
1. 單鏈表的表示與實(shí)現(xiàn)
2. 棧與隊(duì)列的動(dòng)態(tài)鏈接表示
3. 多項(xiàng)式的鏈表表示與循環(huán)鏈表
（五）樹
1. 樹的定義與表示方法
2. 二叉樹的定義與基本性質(zhì)
3. 遍歷二叉樹和線索二叉樹
4. 堆的定義與性質(zhì)
5. 二叉搜索樹
6. 二叉樹和森林的轉(zhuǎn)換
（六）圖
1. 圖的定義和術(shù)語
2. 圖的存儲(chǔ)結(jié)構(gòu)
3. 深度優(yōu)先、廣度優(yōu)先搜索
4. 最小生成樹
5. 最短路徑問題
（七）內(nèi)部排序
1. 簡(jiǎn)單選擇排序
2. 插入排序
3. 快速排序
4. 歸并排序
5. 基數(shù)排序
（八）哈希表
1. 哈希表的定義
2. 哈希函數(shù)的構(gòu)造
3. 沖突處理
《數(shù)據(jù)庫系統(tǒng)》入學(xué)考試大綱
一。數(shù)據(jù)庫基本概念
1.數(shù)據(jù)庫系統(tǒng)的特點(diǎn)
2. 數(shù)據(jù)庫系統(tǒng)三級(jí)模式結(jié)構(gòu)
二。 概念模型與E-R圖
1.實(shí)體與聯(lián)系
2. ER圖向關(guān)系模式的轉(zhuǎn)換
三。 關(guān)系數(shù)據(jù)模型
1.數(shù)據(jù)模型三要素
2. 關(guān)系模型（包括實(shí)體完整性和參照完整性）
3.關(guān)系代數(shù)基本運(yùn)算（選擇， 投影，笛卡爾積，聯(lián)接，集合運(yùn)算）
四。 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
1.表定義（包括primary key、foreign key、check ）
2. 索引定義
3. 視圖的定義與作用
4.表的查詢和更改
5.嵌入式SQL（靜態(tài)SQL部分）
五。 關(guān)系規(guī)范化
1.函數(shù)依賴的概念
2. 范式（1NF、2NF、3NF、BCNF）
3.關(guān)系規(guī)范化方法
六。 數(shù)據(jù)庫保護(hù)
1. 事務(wù)的概念
2.并發(fā)事務(wù)的潛在問題
3.事務(wù)的可串性化調(diào)度
4. 鎖機(jī)制（共享鎖和排它鎖）
5. 二階段鎖協(xié)議
6.數(shù)據(jù)庫系統(tǒng)的故障類型
7.數(shù)據(jù)庫備份
8.日志的作用及“先寫日志文件原則”
主要參考書
<數(shù)據(jù)庫系統(tǒng)原理>， 王珊，陳紅， 清華大學(xué)出版社
《操作系統(tǒng)》入學(xué)考試大綱
一、導(dǎo)論
1. 對(duì)操作系統(tǒng)定義的理解
2. 對(duì)操作系統(tǒng)目標(biāo)的理解
3. 操作系統(tǒng)主要功能
二、進(jìn)程管理
多道程序設(shè)計(jì)
分時(shí)系統(tǒng)
進(jìn)程概念和線程概念
進(jìn)程調(diào)度時(shí)機(jī)和進(jìn)程調(diào)度算法（FCFS，SJF，RR，優(yōu)先權(quán)法等）
搶占式和非搶占式
臨界區(qū)問題
臨界區(qū)算法正確性判斷（互斥，有限等待，空閑讓進(jìn)）
臨界區(qū)算法（面包房算法等）
wait/signal操作和信號(hào)量
經(jīng)典同步問題（生產(chǎn)者－消費(fèi)者，讀者－寫者，哲學(xué)家就餐問題等）
死鎖和死鎖條件
解決死鎖的方法（死鎖預(yù)防，死鎖避免，死鎖檢測(cè)，死鎖恢復(fù)）
銀行家算法
三、存儲(chǔ)管理
地址映射
邏輯地址和物理地址
交換
連續(xù)地址分配算法
頁式存儲(chǔ)管理
段式存儲(chǔ)管理
虛擬存儲(chǔ)管理（按需調(diào)頁式）
缺頁中斷服務(wù)
頁面置換概念和算法（FIFO，LRU等）
工作集
抖動(dòng)
四、文件系統(tǒng)管理
文件、目錄和文件系統(tǒng)
文件系統(tǒng)界面（文件操作，目錄操作，目錄結(jié)構(gòu)，文件系統(tǒng)安裝等）
文件系統(tǒng)實(shí)現(xiàn)（連續(xù)式，鏈表式，索引式）
空閑空間管理
五、外存設(shè)備
磁盤調(diào)度算法（FCFS，SSTF，SCAN，LOOK等）
SPOOLING
RAID
主要參考書
湯子瀛、哲鳳屏、湯小丹：《計(jì)算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)出版社。