內容簡介
《全國計算機等級考試專用輔導教程:3級資料庫技術(2013版)》根據全國計算機等級考試三級資料庫技術的最新考試大綱編寫而成,在組織和寫作上傾注了作者們的許多精力和心血,相信能夠提高考試通過率,有效地為考生“考試過關”提供幫助。考生可通過閱讀《全國計算機等級考試專用輔導教程:3級資料庫技術(2013版)》,快速掌握考試所涉及的知識點,全面梳理和系統學習考試大綱中的內容。
本書由希賽教育等考學院組織編寫,作為全國計算機等級考試三級資料庫技術的輔導和培訓指定教程。書中內容緊扣教育部考試中心新推出的考試大綱,通過對歷年試題進行科學分析、研究、總結、提煉而成。書中內容全面實用,涵蓋了考試大綱規定的所有知識點,對考試大綱規定的內容有重點地進行了細化和深化。閱讀本書,就相當於閱讀了一本詳細的、帶有知識注釋的考試大綱。準備考試的人員可通過閱讀本書掌握考試大綱規定的知識,掌握考試重點和難點,熟悉內容的分布。
圖書目錄
第1章基礎知識
1.1計算機系統組成與套用領域
1.1.1計算機系統
1.1.2計算機的套用領域
1.2計算機軟體
1.2.1作業系統
1.2.2語言編譯程式
1.2.3資料庫管理系統
1.2.4連網及通信軟體
1.2.5套用軟體
1.3計算機網路基礎
1.3.1計算機網路概要
1.3.2Internet基礎
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本章習題
第2章數據結構與算法
2.1基本概念
2.1.1數據結構的基本概念
2.1.2主要的數據存儲方式
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本章習題
第3章作業系統
3.1作業系統概述
3.1.1作業系統的定義與作用
3.1.2作業系統的功能及特徵
3.1.3作業系統的類型
3.1.4作業系統的硬體環境知識
3.1.5中斷相關知識
3.1.6存儲體系
3.1.7I/O控制方式
3.1.8時鐘
3.2進程管理
3.2.1進程的基本概念
3.2.2進程間的通信
3.2.3進程控制和進程調度知識
3.2.4執行緒的基本概念
3.2.5死鎖相關知識
3.3作業管理
3.3.1作業管理基本概念
3.3.2作業調度
3.3.3多道程式設計
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.7本章習題
第4章資料庫技術基礎
4.1資料庫基本概念
4.1.1相關概念
4.1.2數據管理技術的發展及其特徵
4.1.3資料庫技術的研究領域
4.2數據模型的概念及常用的數據模型
4.2.1數據模型的組成要素
4.2.2概念模型和E—R圖
4.2.3最常用的數據模型
4.3資料庫系統的模式結構
4.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關係運算和SQL語句
5.5SQL概述
5.5.1結構化查詢語言SQL
5.5.2SQL的特點
5.5.3SQL資料庫的三級模式結構
5.5.4SQL語言的組成
5.5.5SQL語言的類型
5.5.6SQL的數據類型
5.6SQL的數據定義、操縱與控制
5.6.1SQL數據的定義
5.6.2SQL數據的操作
5.6.3SQL的數據修改
5.7視圖
5.7.1創建視圖
5.8SQL許可權管理
5.9嵌入式SQL
5.10本章習題
第6章關係資料庫分析與設計
6.1關係模式設計中常見問題
6.1.1數據冗餘
6.1.2更新異常
6.1.3插入異常
6.1.4刪除異常
6.2函式依賴
6.2.1函式依賴的定義
6.2.2函式依賴的邏輯蘊含
6.2.3碼
6.2.4Armstrong公理系統
6.3範式及其套用
6.3.1第一範式
6.3.2第二範式
6.3.3第三範式
6.3.4Boyce—Codd範式
6.3.5多值依賴和第四範式
6.3.6規範化理論在資料庫中的套用
6.4關係模式分解
6.4.1關係模式分解的定義
6.4.2分解的無損連線性
6.4.3分解保持函式依賴
6.4.4關係模式分解的幾個事實
6.5資料庫分析與設計
6.5.1資料庫設計的主要內容
6.5.2資料庫設計的特點和方法
6.5.3資料庫設計的基本步驟
6.5.4需求分析的任務和方法
6.5.5概念結構
6.5.6概念結構的設計方法和步驟
6.5.7邏輯結構設計
6.5.8物理結構設計
6.5.9資料庫的實施、運行和維護
6.6本章習題
第7章資料庫管理系統
7.1資料庫管理系統概述
7.1.1DBMS的系統目標
7.1.2DBMS的基本功能和特徵
7.1.3DBMS程式模組的組成
7.1.4DBMS的分類
7.2資料庫管理系統的發展過程及面臨的挑戰
7.2.1資料庫管理系統的發展過程
7.2.2新的套用需求對資料庫管理系統的挑戰
7.3資料庫管理系統的結構及運行過程
7.3.1資料庫管理系統的結構
7.3.2資料庫管理系統的運行過程
7.3.3存儲管理
7.3.4查詢處理
7.3.5事務管理
7.4Oracle資料庫系統
7.4.1Oracle資料庫系統簡介
7.4.2Oracle伺服器的基本結構
7.4.3Oracle伺服器的功能及其特色
7.4.4Oracle的工具及其功能
7.5IBMDB2資料庫系統
7.5.1DB2資料庫系統簡介
7.5.2DB2通用資料庫系統的功能和特色
7.5.3IBM的商務智慧型解決方案
7.5.4IBM內容管理解決方案
7.6SYBASE資料庫系統
7.6.1SYBASE資料庫系統簡介
7.6.2SYBASE資料庫系統的功能及其特色
7.6.3SYBASE的Internet套用和商務智慧型解決方案
7.6.4SYBASE的移動與嵌入計算解決方案
7.7MS—SQLServer資料庫系統
7.7.1MS—SQLServer資料庫系統簡介
7.7.2MS—SQLServer資料庫系統的技術特點
7.8SQLServer、Oracle和DB2三種資料庫的比較
7.9本章習題
第8章事務管理和資料庫安全性
8.1事務的概念和特性
8.2故障恢復
8.2.1恢復的實現技術
8.2.2恢復策略
8.3並發控制
8.3.1封鎖
8.3.2封鎖協定
8.3.3活鎖和死鎖
8.4資料庫安全性
8.5資料庫完整性
8.6本章習題
第9章資料庫新技術的套用與發展
9.1新一代資料庫系統工具概述
9.1.1使用資料庫系統工具的意義
9.1.2資料庫系統工具的分類
9.1.3新一代資料庫系統工具的特徵和發展趨勢
9.2系統開發工具的選擇
9.2.1當前系統開發對工具的總需求
9.2.2目前系統開發工具中存在的問題
9.3CASE工具——PowerDesigner
9.4可視化程式的開發工具——Delphi
9.4.1Delphi的主要特點
9.4.2Delphi程式設計的基本步驟
9.5套用系統的開發工具——PowerBuilder
9.5.1PowerBuilder的簡介及特點
9.5.2PowerBuilder的數據視窗
9.5.3PowerScript語言
9.6Windows平台應用程式開發工具VisualStudio
9.6.1VisualStudio的歷史
9.6.2VisualStudio的主要特點
9.6.3VisualStudio的新功能
9.7資料庫技術的發展階段
9.8資料庫系統的體系結構
9.9面向對象技術與資料庫技術的結合
9.9.1面向對象的基本概念
9.9.2面向對象技術與資料庫技術相結合的途徑
9.9.3對象—關係資料庫系統的特點
9.10數據倉庫與在線上分析處理、數據挖掘
9.10.1OLTP與OLAP的比較
9.10.2多維數據模型的基本概念
9.10.3數據倉庫
9.10.4OLAP的基本分析功能
9.10.5數據挖掘
9.11本章習題
第10章上機模擬試題與解析
10.1上機應試技巧
10.1.1機試方法和技巧
10.1.2上機考試紀律
10.1.3操作步驟及考試規則
10.1.4機試分類解析
10.2上機模擬試題一
10.3上機模擬試題二
10.4上機模擬試題三
10.5上機模擬試題四
10.6上機模擬試題五
10.7上機模擬試題一參考答案
10.8上機模擬試題二參考答案
10.9上機模擬試題三參考答案
10.10上機模擬試題四參考答案
10.11上機模擬試題五參考答案
附錄
附錄1習題參考答案
附錄2年9月筆試試卷
附錄3年9月筆試試卷答案及詳解
文摘
1.物理存儲介質簡介
大多數計算機系統中存在多種類型的數據存儲介質。根據訪問數據的速度、購買介質時每單位數據的成本及介質的可靠性,可將這些存儲介質劃分層次。
(1)高速緩衝存儲器。高速緩衝存儲器是最快最昂貴的存儲介質。高速緩衝存儲器一般很小,由計算機系統硬體來管理它的使用。在資料庫系統中,不需要考慮高速緩衝存儲器的存儲管理。
(2)主存儲器。主存儲器是用於存放可被CPU直接處理的數據的存儲介質。機器指令在主存儲器中執行,對數據進行操作。儘管主存儲器可以包含若干MB或GB的數據,但是一般情況下它對於整個資料庫來說還是太小或太昂貴。如果發生電源故障或者系統崩潰,主存儲器中的內容通常會丟失。
(3)第二級存儲器。第二級存儲器速度比主存慢的多,存儲容量比主存大得多,基本上是隨機訪問。在發生電源故障或系統崩潰時,數據能保留下來。最常用的二級存儲器是磁碟存儲器。二級存儲器的速度比主存慢100倍,而容量則至少比主存大100倍,也明顯地比主存便宜。
(4)第三級存儲器。第三級存儲器的訪問時間在一個很寬的範圍內,取決於數據與讀/寫點之間的距離。常用的第三級存儲器包括磁帶存儲器、自動光碟機等。訪問第三級存儲器比訪問第二級存儲器大約慢1000倍,即秒與毫秒的比值。
在這個層次結構中,一種存儲介質的層次越高,它的成本就越貴,但是速度就越快。沿著層次結構向下,存儲介質的價格下降,但是訪問時間會增加。
最快的存儲介質(例如高速緩衝存儲器和主存儲器)稱為基本存儲。第二級存儲器(例如磁碟存儲器)稱為輔助存儲,或在線上存儲。層次結構中底層的介質(如磁帶機和自動光碟機)稱為第三級存儲,或脫機存儲。
不同存儲介質除了速度和價格不同之外,還存在一個存儲易失性的問題。即易失性存儲在設備斷電後將丟失所有內容。高速緩衝存儲器和主存儲器屬於易失性存儲,第二級和第三級存儲器是非易失性存儲,即使設備斷電,所有存儲的內容也不會丟失。在缺少由昂貴的電池和發電機組成的後備電源系統時,為了保護數據,必須將數據寫到非易失性存儲中。
資料庫系統中,一般採用磁碟作為數據存儲介質。長期保存的數據存放在磁碟中,而不是記憶體中,改變了的數據必須寫到非易失的磁碟上,才能認為改變的數據已成為資料庫的一部分。