全國計算機等級考試三級教程：數據庫技術（2012年版）

第1章 計算機基礎知識 1.1 計算機系統組成 1.1.1 計算機的發(fā)展階段 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.3 Internet基礎 1.3.4 Internet提供的服務 1.3.5 Internet的基本接入方式 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第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.4.7 霍夫曼算法及其應用 2.5 查找 2.5.1 線性表查找 2.5.2 樹形結構與查找 2.6 排序 2.6.1 插入排序 2.6.2 選擇排序 2.6.3 交換排序 2.6.4 歸并排序 習題2第3章 操作系統 3.1 操作系統概述 3.1.1 操作系統的基本概念 3.1.2 操作系統的功能 3.1.3 操作系統的分類 3.1.4 操作系統與用戶的接口 3.1.5 操作系統的結構 3.2 操作系統的硬件環(huán)境 3.2.1 中央處理器（CPU） 3.2.2 存儲體系 3.2.3 中斷系統 3.2.4 I∕O控制方式 3.2.5 時鐘 3.3 進程管理 3.3.1 進程的基本概念 3.3.2 進程控制 3.3.3 線程的基本概念 3.3.4 進程（線程）調度 3.3.5 進程同步機制 3.3.6 進程間通信 3.3.7 死鎖 3.4 存儲管理 3.4.1 存儲管理概述 3.4.2 可變分區(qū)存儲管理方案 3.4.3 頁式存儲管理方案 3.4.4 虛擬頁式存儲管理方案 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第4章 數據庫技術基礎 4.1 數據庫技術基本概念 4.1.1 信息、數據與數據處理 4.1.2 數據管理技術的發(fā)展和數據庫方法的特征 4.1.3 數據庫、數據字典、數據庫管理系統、數據庫系統 4.1.4 數據庫技術的研究領域 4.2 數據模型 4.2.1 數據模型的概念 4.2.2 數據模型的要素 4.2.3 數據模型的分類 4.2.4 概念數據模型—ER模型 4.2.5 常用的邏輯數據模型 4.3 數據庫系統的模式結構 4.3.1 數據庫系統中的模式、實例和數據庫狀態(tài) 4.3.2 數據庫系統的三級模式結構 4.3.3 數據庫的二層映象與數據獨立性 習題4第5章 關系數據庫系統 5.1 關系數據庫系統和關系數據模型 5.1.1 關系數據庫系統的發(fā)展歷史 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.3 一元的專門關系操作 5.4.4 二元的專門關系操作 5.4.5 擴展的關系操作 習題5第6章 關系數據庫標準語言SQL 6.1 SQL概述 6.1.1 SQL的標準化歷程 6.1.2 SQL的功能特點 6.1.3 SQL的基本組成 6.1.4 SQL的數據類型 6.2 SQL的數據定義 6.2.1 SQL的模式 6.2.2 SQL的基本表 6.2.3 SQL的索引 6.2.4 SQL的域 6.3 SQL的數據查詢 6.3.1 簡單查詢 6.3.2 連接查詢 6.3.3 嵌套查詢 6.3.4 集合查詢 6.3.5 SQL中的連接表和外連接 6.4 SQL的數據修改 6.4.1 SQL的插入操作 6.4.2 SQL的刪除操作 6.4.3 SQL的更新操作 6.5 SQL的視圖 6.5.1 視圖的概念 6.5.2 視圖的查詢 6.5.3 視圖的修改 6.5.4 視圖的作用 6.6 SQL的數據控制 6.6.1 授予權限 6.6.2 收回權限 6.7 嵌入式SQL和動態(tài)SQL 6.7.1 嵌入式SQL 6.7.2 動態(tài)SQL 習題6第7章 關系數據庫的規(guī)范化理論與數據庫設計 7.1“不好”的關系模式中存在的問題 7.2 函數依賴 7.2.1 函數依賴的定義 7.2.2 函數依賴的邏輯蘊含 7.2.3 碼 7.2.4 函數依賴的公理系統 7.31NF，2NF，3NF，BCNF 7.3.1 第一范式（1NF）及進一步規(guī)范化 7.3.2 第二范式（2NF） 7.3.3 第三范式（3NF） 7.3.4 Boyce—Codd范式（BCNF） 7.4 多值依賴和4NF 7.4.1 多值依賴 7.4.2 第四范式（4NF） 7.5 關系模式的分解 7.5.1 模式分解的等價標準 7.5.2 關于模式分解的幾個事實 7.6 數據庫設計 7.6.1 設計過程概覽 7.6.2 概念結構設計 7.6.3 邏輯結構設計 7.6.4 物理結構設計 7.7 規(guī)范化理論在數據庫設計中的應用 習題7第8章 數據庫系統實現技術 8.1 數據庫管理系統概述 8.1.1 數據庫管理系統的基本功能 8.1.2 數據庫管理系統的主要成分和工作流程 8.2 存儲管理 8.2.1 物理存儲介質簡介 8.2.2 數據存儲組織 8.2.3 緩沖區(qū)管理 8.2.4 數據字典 8.2.5 索引結構 8.3 查詢處理 8.3.1 查詢處理概述 8.3.2 查詢執(zhí)行 8.3.3 查詢優(yōu)化 8.4 事務管理 8.4.1 事務的概念和特性 8.4.2 故障恢復 8.4.3 并發(fā)控制 習題8第9章 主流關系數據庫管理系統 9.1 關系數據庫管理系統綜述 9.1.1 關系DBMS的發(fā)展歷史 9.1.2 新的應用需求對關系DBMS的挑戰(zhàn) 9.1.3 關系DBMS的選擇 9.1.4 關系DBMS的發(fā)展趨勢 9.2 SQL Server 9.2.1 SQL Server概述 9.2.2 SQL Server 2000的體系結構 9.2.3 SQL Server 2000的功能特點 9.2.4 SQL Server 2000多版本支持及操作系統的選擇 9.2.5 SQL Server 2000數據庫 9.2.6 從Internet訪問SQL Server 2000數據庫 9.3 Oracle 9.3.1 Oracle系統概述 9.3.2 Oracle體系結構 9.3.3 Oracle數據庫服務器功能及其特色 9.3.4 Oracle的工具及其功能 9.3.5 Oracle的數據倉庫和Internet解決方案 9.3.6 Oracle的對象—關系特性 9.4 SQL Server和Oracle的安全性 習題9第10章 新一代數據庫系統工具 10.1 新一代數據庫系統工具概述 10.1.1 數據庫系統工具的分類 10.1.2 新一代數據庫系統工具的特征和發(fā)展趨勢 10.2 系統開發(fā)工具的選擇 10.2.1 當前應用開發(fā)對工具的總需求 10.2.2 目前應用開發(fā)工具存在的問題 10.3 基于瀏覽器∕服務器結構的軟件開發(fā) 10.3.1 信息系統的層次結構劃分 10.3.2 瀏覽器∕服務器系統開發(fā)工具 10.4 數據庫建模工具——PowerDesigner 10.4.1 PowerDesigner功能介紹 10.4.2 PowerDesigner主要模塊 10.4.3 利用PowerDesigner進行數據庫設計 10.5 可視化程序開發(fā)工具Delphi 10.5.1 Delphi的主要特點 10.5.2 Delphi可視化編程環(huán)境 10.5.3 Delphi對數據庫應用的開發(fā) 10.6 應用開發(fā)工具PowerBuilder 10.6.1 PowerBuilder的主要特點 10.6.2 PowerBuilder的數據窗口 10.7 Windows平臺應用程序開發(fā)工具Visual Studio 10.7.1 Visual Studio的歷史 10.7.2 Visual Studio的主要特點 10.7.3 Visual Studio 2008的新功能 習題10第11章 數據庫技術的發(fā)展 11.1 數據庫技術發(fā)展階段 11.1.1 第一代數據庫系統 11.1.2 第二代數據庫系統 11.1.3 第三代數據庫系統 11.2 數據庫系統體系結構 11.2.1 集中式數據庫系統體系結構 11.2.2 分布式數據庫系統體系結構 11.2.3 客戶機∕服務器數據庫系統體系結構 11.2.4 面向Web應用的數據庫系統體系結構 11.3 面向對象的數據庫系統 11.3.1 面向對象的基本概念 11.3.2 面向對象數據庫管理系統 11.3.3 面向對象數據庫系統模型和其他模型的簡單比較 11.4 移動數據庫系統 11.4.1 移動環(huán)境的特征 11.4.2 移動數據庫的數據管理 11.5 多媒體數據庫系統 11.5.1 多媒體數據庫的基本概念 11.5.2 多媒體數據庫的數據管理 11.5.3 多媒體數據庫系統的重要問題 11.6 數據倉庫和聯機分析處理 11.6.1 數據倉庫的基本概念 11.6.2 數據倉庫的數據模型 11.6.3 數據倉庫的體系結構 11.6.4 聯機分析處理的功能 11.7 數據挖掘 11.7.1 知識發(fā)現與數據挖掘 11.7.2 數據挖掘的目標和任務 11.7.3 數據倉庫與數據挖掘的結合 11.8 Web挖掘 11.8.1 Web信息的特點 11.8.2 Web挖掘的流程和分類 習題11附錄1 全國計算機等級考試三級數據庫技術考試大綱（2007年版）附錄2 2011年3月全國計算機等級考試三級筆試試題及參考答案——數據庫技術附錄3 習題答案參考文獻