全國計算機等級考試三級教程：資料庫技術

《全國計算機等級考試三級教程：資料庫技術(2011年版)》除了可以作為計算機等級考試教材外，還可作為學習計算機知識的參考書。由教育部考試中心組織和實施的計算機等級考試是一種客觀、公正、科學的專門測試計算機應用人員的計算機知識與技能的全國範圍的等級考試，它面向社會，服務於社會。

《全國計算機等級考試三級教程：資料庫技術(2011年版)》由教育部考試中心組織，在全國計算機等級考試委員會指導下由有關專家執筆編寫而成。《全國計算機等級考試三級教程：資料庫技術(2011年版)》按照《全國計算機等級考試大綱》中對三級資料庫技術的要求而編寫，內容包括：計算機基礎知識、數據結構與演演算法、操作系統、資料庫技術基礎、關係資料庫系統、關係資料庫標準語言SQL、關係資料庫的規範化理論與資料庫設計、資料庫系統實現技術、主流關係資料庫管理系統、新一代資料庫系統工具以及資料庫技術的發展。

第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.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 I。義表的定義和存儲

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 操作系統的硬體環境

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 可變分區存儲管理方案

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 數據管理技術的發展和資料庫方法的特徵

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 資料庫系統中的模式、實例和資料庫狀態

4.3.2 資料庫系統的三級模式結構

4.3.3 資料庫的二層映象與數據獨立性

習題4

第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.3 一元的專門關係操作

5.4.4 二元的專門關係操作

5.4.5 擴展的關係操作

習題5

第6章 關係資料庫標準語言SQL

6.1 SOL概述

6.1.1 sQL的標準化歷程

6.1.2 sQL的功能特點

6.1.3 SQL的基本組成

6.1.4 sQL的數據類型

6.2 SOL的數據定義

6.2.1 sQL的模式

6.2.2 SQL的基本表

6.2.3 sQL的索引

6.2.4 SQL的域

6.3 SOL的數據查詢

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 SOL的數據控制

6.6.1 授予許可權

6.6.2 收回許可權

6.7 嵌入式SQL和動態SQL

6.7.1 嵌入式SQL

6.7.2 動態SQL

習題6

第7章 關係資料庫的規範化理論與資料庫設計

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

7.2 函數依賴

7.2.1 函數依賴的定義

7.2.2 函數依賴的邏輯蘊含

7.2.3 碼

7.2.4 函數依賴的公理系統

7.3 1NF.2 NF，3NF，BCNF

7.3.1 第一範式(1NF)及進一步規範化

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 規範化理論在資料庫設計中的應用

習題7

第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 查詢執行

8.3.3 查詢優化

8.4 事務管理

8.4.1 事務的概念和特性

8.4.2 故障恢復

8.4.3 併發控制

習題8

第9章 主流關係資料庫管理系統

9.1 關係資料庫管理系統綜述

9.1.1 關係：DBMS的發展歷史

9.1.2 新的應用需求對關係DBMS的挑戰

9.1.3 關係DBMS的選擇

9.1.4 關係DBMS的發展趨勢

9.2 SOL Server

9.2.1 SOL Server概述

9.2.2 SOL Server 2000的體系結構

9.2.3 SOL Server 2000的功能特點

9.2.4 SOL Server 2000多版本支持及操作系統的選擇

9.2.5 SOL Server 2000資料庫

9.2.6 從Internet訪問SOL 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 SQLServer和Oracle的安全性

習題9

第10章 新一代資料庫系統工具

10.1 新一代資料庫系統工具概述

10.1.1 資料庫系統工具的分類

10.1.2 新一代資料庫系統工具的特徵和發展趨勢

10.2 系統開發工具的選擇

10.2.1 當前應用開發對工具的總需求

10.2.2 目前應用開發工具存在的問題

10.3 基於瀏覽器/伺服器結構的軟體開發

10.3.1 信息系統的層次結構劃分

10.3.2 瀏覽器/伺服器系統開發工具

10.4 資料庫建模工具——PowerDe8igner

10.4.1 PowerDesigner功能介紹

10.4.2 PowerDesigner主要模塊

10.4.3 利用PowerDesigner進行資料庫設計

10.5 可視化程序開發工具Delphi

10.5.1 Delphi的主要特點

10.5.2 Delphi可視化編程環境

10.5.3 Delphi對資料庫應用的開發

10.6 應用開發工具I?owerBuilder

10.6.1 PowerBuilder的主要特點

10.6.2 PowerBuilder的數據窗口

10.7 Windows平台應用程序開發工具VisuallStudio

10.7.1 VisualStudio的歷史

10.7.2 VisualStudio的主要特點

10.7.3 VisualStudio2008的新功能

習題10

第11章 資料庫技術的發展

11.1 資料庫技術發展階段

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 移動環境的特徵

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 知識發現與數據挖掘

11.7.2 數據挖掘的目標和任務

11.7.3 數據倉庫與數據挖掘的結合

11.8 Web挖掘

11.8.1 Web信息的特點

11.8.2 Web挖掘的流程和分類

習題11

附錄1 全國計算機等級考試三級資料庫技術考試大綱(2007年版)

附錄2 2010年3月全國計算機等級考試三級筆試試題及參考答案——資料庫技術

附錄3 習題答案

參考文獻