第1章計算機基礎知識

1.1計算機繫統組成

1.1.1計算機的發展階段

1.1.2“存儲程序”工作原理

1.1.3計算機指令繫統

1.1.4計算機的硬件組成

1.1.5微處理器

1.1.6總線

1.1.7計算機的軟件組成

1.1.8計算機的配置和技術指標

1.1.9計算機的應用領域

1.2計算機中的信息表示

1.2.1計算機中的信息單位

1.2.2基本二進制運算

1.2.3數據在計算機中的表示方法

1.2.4計算機中的非數值信息

1.3計算機網絡基礎

1.3.1網絡的基本概念

1.3.2網絡的分類

1.3.3Internet基礎

1.3.4Internet提供的服務

1.3.5Internet的基本接入方式

1.4信息安全基礎

1.4.1密碼技術

1.4.2信息認證

1.4.3惡意軟件

1.4.4計算機病毒

1.4.5防火牆技術

1.4.6網絡安全

1.4.7操作繫統安全

1.4.8數據庫安全

1.5典型考題分析

1.6過關

第2章數據結構與算法

2.1基本概念

2.1.1數據結構的基本概念

2.1.2主要的數據存儲方式

2.1.3算法的設計與分析

2.2線性表

2.2.1順序表和一維數組

2.2.2鏈表

2.2.3棧

2.2.4隊列

2.2.5串

2.3多維數組、稀疏矩陣和廣義表

2.3.1多維數組的順序存儲

2.3.2稀疏矩陣的存儲

2.3.3廣義表的定義和存儲

2.4樹形結構

2.4.1樹的定義

2.4.2二叉樹

2.4.3樹的二叉樹表示

2.4.4二叉樹和樹的周遊

2.4.5二叉樹的存儲和線索

二叉樹

2.4.6哈夫曼算法及其應用

2.5查找

2.5.1線性表的查找

2.5.2樹形結構與查找

2.6排序

2.6.1插入排序

2.6.2選擇排序

2.6.3交換排序

2.6.4歸並排序

2.7典型考題分析

2.8過關

第3章操作繫統

3.1操作繫統概述

3.1.1操作繫統的基本概念

3.1.2操作繫統的功能

3.1.3操作繫統的分類

3.1.4操作繫統與用戶的接口

3.1.5操作繫統的結構

3.2操作繫統的硬件環境

3.2.1中央處理器（CPU）

3.2.2存儲體繫

3.2.3中斷繫統

3.2.4I/O控制方式體繫

3.2.5時鐘

3.3進程管理

3.3.1進程的基本概念

3.3.2進程控制

3.3.3線程的基本概念5

3.3.4進程（線程）調度

3.3.5進程同步機制

3.3.6進程間的通信

3.3.7死鎖

3.4存儲管理

3.4.1存儲管理概述

3.4.2可變分區存儲管理方案

3.4.3頁式存儲管理方案

3.4.3虛擬頁式存儲管理方案

3.4.5虛擬存儲管理的性能問題

3.5文件管理

3.5.1文件管理概述

3.5.2文件結構和存取方式

3.5.3文件目錄及實現

3.5.4文件的操作及實現

3.5.5文件繫統的實現

3.5.6文件繫統的安全

3.5.7文件繫統的性能

3.6設備管理

3.6.1設備管理概述

3.6.2通道技術

3.6.3緩衝技術

3.6.4虛擬設備技術（SPOOLing

技術）

3.6.5設備分配及處理

3.6.6磁盤調度

3.7典型考題分析

3.8過關

第4章數據庫技術基礎

4.1數據庫技術基本概念

4.1.1信息、數據與數據處理

4.1.2數據管理技術的發展和數據庫方法的特征

4.1.3數據庫、數據字典、數據庫管理繫統、數據庫繫統

4.1.4數據庫技術的研究領域

4.2數據模型

4.2.1數據模型的概念

4.2.2數據模型的要素

4.2.3數據模型的分類

4.2.4概念模型——E-R模型

4.2.5常用的邏輯數據模型

4.3數據庫繫統的模式結構

4.3.1數據庫繫統中的模式、實例和數據庫狀態

4.3.2數據庫繫統的三級模式結構

4.3.3數據庫的二級映像功能與數據獨立

4.4典型考題分析

4.5過關

第5章關繫數據庫繫統

5.1關繫數據庫繫統和關繫數據模型

5.1.1關繫數據庫繫統的發展歷史

5.1.2關繫數據模型

5.2關繫模型的數據結構

5.2.1關繫模型的數據結構和基本術語

5.2.2關繫的形式定義和關繫數據庫對關繫的限定

5.2.3關繫數據庫中常用的表示法

5.3關繫模型的完整性約束

5.3.1關繫模型的完整性約束

分類

5.3.2域完整性約束

5.3.3實體完整性約束

5.3.4參照完整性約束

5.3.5關繫模型數據完整性約束的檢查

5.4關繫代數

5.4.1關繫代數操作的分類

5.4.2基於傳統集合論的關繫代數操作

5.4.的專門關繫操作

5.4.的專門關繫操作

5.4.5擴展的關繫操作

5.5典型考題分析

5.6過關

第6章關繫數據庫標準語言SQL

6.1SQL概述

6.1.1SQL的標準化歷程

6.1.2SQL的功能特點

6.1.3SQL的基本組成

6.1.4SQL的數據類型

6.2SQL的數據定義

6.2.1SQL的模式

6.2.2SQL的基本表

6.2.3SQL的索引

6.2.4SQL的域

6.3SQL的數據查詢

6.3.1簡單查詢

6.3.2連接查詢

6.3.3嵌套查詢

6.3.4集合查詢

6.3.5SQL中的連接表和外連接

6.4SQL的數據修改

6.4.1SQL的插入操作

6.4.2SQL的刪除操作

6.4.3SQL的更新操作

6.5SQL的視圖

6.5.1視圖的概念

6.5.2視圖的查詢

6.5.3視圖的修改

6.5.4視圖的作用

6.6SQL的數據控制

6.6.1授予權限

6.6.2收回權限

6.7嵌入式SQL和動態SQL

6.7.1嵌入式SQL

6.7.2動態SQL

6.8典型考題分析

6.9過關

第7章關繫數據庫的規範化理論與數據庫設計

7.1“不好”的關繫模式中存在的問題

7.2函數依賴

7.2.1函數依賴的定義

7.2.2函數依賴的邏輯蘊涵

7.2.3碼

7.2.4函數依賴的公理繫統

7.3NF、2NF、3NF、BCNF

7.3.1範式（1NF）及進一步規範化

7.3.2第二範式（2NF）

7.3.3第三範式（3NF）

7.3.4Boyce-Codd範式（BCNF）

7.4多值依賴和4NF

7.4.1多值依賴

7.4.2NF

7.5關繫模式的分解

7.5.1模式分解的等價標準

7.5.2關於模式分解的幾個事實

7.6數據庫設計

7.6.1設計過程概覽

7.6.2概念結構設計

7.6.3邏輯結構設計

7.6.4物理結構設計

7.7規範化理論在數據庫設計中的應用

7.8典型考題分析

7.9過關

第8章數據庫繫統實現技術

8.1數據庫管理繫統概述

8.1.1數據庫管理繫統的基本功能

8.1.2數據庫管理繫統的主要成分和工作流程

8.2存儲管理

8.2.1物理存儲介質簡介

8.2.2數據存儲組織

8.2.3緩衝區管理

8.2.4數據字典

8.2.5索引結構

8.3查詢處理

8.3.1查詢處理概述

8.3.2查詢執行