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