三級數據庫技術 全國計算機等級考試專用輔導教程 2012版(附光碟)（簡體書）

《全國計算機等級考試專用輔導教程:三級數據庫技術(2012版)》緊扣最新版考試大綱，結合編者多年從事命題、閱卷及培訓輔導的實際經驗編寫而成。《全國計算機等級考試專用輔導教程:三級數據庫技術(2012版)》章節安排與官方教程同步，主要內容包括計算機基礎知識、數據結構與算法、操作系統、數據庫技術基礎、關系數據庫系統、關系數據庫標準語言SQL、關系數據庫的規范化理論與數據庫設計、數據庫系統實現技術、主流關系數據庫系統、新一代數據庫系統工具、數據庫技術的發展。大部分章節前插入了近幾年考試點分布介紹，精講考試重點與難點，講解過程中鏈接最近兩年的考試真題，方便讀者了解最新考試動態。章節末安排了典型題講解和適量過關習題。書末附有3套樣題和解析，供考生考前實戰演練。
《全國計算機等級考試專用輔導教程:三級數據庫技術(2012版)》配有上機光盤，盤中提供全真的模擬考試系統，考試環境、題型與真實考試一致。
《全國計算機等級考試專用輔導教程:三級數據庫技術(2012版)》以全國計算機等級考試考生為主要讀者對象，適合于考生在等考前復習使用，也可作為相關考試培訓班的輔導教材。

《全國計算機等級考試專用輔導教程:三級數據庫技術(2012版)》編輯推薦：全國計算機等級考試（NCRE）是目前我國規模最大、參加人數最多的全國性計算機類水平考試，因其具有權威性、公平性和廣泛性而在社會上得到較高認可和關注。
本叢書從廣大考生的實際需要出發，根據最新考試大綱編寫而成，傾注了眾多一線教師和相關專家的精力和心血，旨在為眾考生打造高效、實用的考試教程，幫助考生在短時間內掌握考點、輕松過關。
考情回顧——縱觀歷年真題，了解試題分布，總結重點內容，提煉核心考點。
真題鏈接——穿插最新真題，強化考試內容，了解最新動態，把握命題規律。
考題分析——挑選經典考題，熟悉解題技巧，吃透考試題目，掌握解題方法。
過關必備——精選過關試題，及時自我檢測，提升學習效果，瞬間鞏固提高。

第1章 計算機基礎知識 1
1.1 計算機系統組成 1
1.1.1 計算機的發展階段 2
1.1.2 “存儲程序”工作原理 2
1.1.3 計算機指令系統 3
1.1.4 計算機的硬件組成 4
1.1.5 微處理器 5
1.1.6 總線 6
1.1.7 計算機的軟件組成 6
1.1.8 計算機的配置和技術指標 7
1.1.9 計算機的應用領域 9
1.2 計算機中的信息表示 10
1.2.1 計算機中的信息單位 10
1.2.2 基本二進制運算 10
1.2.3 數據在計算機中的表示方法 11
1.2.4 計算機中的非數值信息 11
1.3 計算機網絡基礎 13
1.3.1 網絡的基本概念 13
1.3.2 網絡的分類 14
1.3.3 Internet基礎 15
1.3.4 Internet提供的服務 16
1.3.5 Internet的基本接入方式 20
1.4 信息安全基礎 22
1.4.1 密碼技術 23
1.4.2 信息認證 24
1.4.3 惡意軟件 26
1.4.4 計算機病毒 29
1.4.5 防火墻技術 29
1.4.6 網絡安全 31
1.4.7 操作系統安全 32
1.4.8 數據庫安全 33
1.5 典型考題分析 34
1.6 過關必備 37

第2章 數據結構與算法 40
2.1 基本概念 40
2.1.1 數據結構的基本概念 40
2.1.2 主要的數據存儲方式 42
2.1.3 算法的設計與分析 42
2.2 線性表 43
2.2.1 順序表和一維數組 43
2.2.2 鏈表 43
2.2.3 棧 43
2.2.4 隊列 44
2.2.5 串 45
2.3 多維數組、稀疏矩陣和廣義表 45
2.3.1 多維數組的順序存儲 45
2.3.2 稀疏矩陣的存儲 46
2.3.3 廣義表的定義和存儲 46
2.4 樹形結構 46
2.4.1 樹的定義 46
2.4.2 二叉樹 47
2.4.3 樹的二叉樹表示 48
2.4.4 二叉樹和樹的周游 48
2.4.5 二叉樹的存儲和線索二叉樹 49
2.4.6 哈夫曼算法及其應用 49
2.5 查找 50
2.5.1 線性表的查找 50
2.5.2 樹形結構與查找 52
2.6 排序 53
2.6.1 插入排序 53
2.6.2 選擇排序 54
2.6.3 交換排序 54
2.6.4 歸并排序 55
2.7 典型考題分析 55
2.8 過關必備 63

第3章 操作系統 66
3.1 操作系統概述 66
3.1.1 操作系統的基本概念 66
3.1.2 操作系統的功能 67
3.1.3 操作系統的分類 67
3.1.4 操作系統與用戶的接口 68
3.1.5 操作系統的結構 68
3.2 操作系統的硬件環境 69
3.2.1 中央處理器（CPU） 70
3.2.2 存儲體系 70
3.2.3 中斷系統 71
3.2.4 I/O控制方式體系 71
3.2.5 時鐘 72
3.3 進程管理 73
3.3.1 進程的基本概念 73
3.3.2 進程控制 74
3.3.3 線程的基本概念 75
3.3.4 進程（線程）調度 76
3.3.5 進程同步機制 78
3.3.6 進程間的通信 80
3.3.7 死鎖 80
3.4 存儲管理 82
3.4.1 存儲管理概述 82
3.4.2 可變分區存儲管理方案 82
3.4.3 頁式存儲管理方案 85
3.4.3 虛擬頁式存儲管理方案 85
3.4.5 虛擬存儲管理的性能問題 86
3.5 文件管理 87
3.5.1 文件管理概述 87
3.5.2 文件結構和存取方式 88
3.5.3 文件目錄及實現 88
3.5.4 文件的操作及實現 89
3.5.5 文件系統的實現 90
3.5.6 文件系統的安全 93
3.5.7 文件系統的性能 94
3.6 設備管理 95
3.6.1 設備管理概述 95
3.6.2 通道技術 96
3.6.3 緩沖技術 97
3.6.4 虛擬設備技術（SPOOLing技術） 98
3.6.5 設備分配及處理 99
3.6.6 磁盤調度 100
3.7 典型考題分析 101
3.8 過關必備 108

第4章 數據庫技術基礎 111
4.1 數據庫技術基本概念 111
4.1.1 信息、數據與數據處理 111
4.1.2 數據管理技術的發展和數據庫方法的特征 112
4.1.3 數據庫、數據字典、數據庫管理系統、數據庫系統 112
4.1.4 數據庫技術的研究領域 114
4.2 數據模型 114
4.2.1 數據模型的概念 114
4.2.2 數據模型的要素 115
4.2.3 數據模型的分類 115
4.2.4 概念模型——E-R模型 115
4.2.5 常用的邏輯數據模型 117
4.3 數據庫系統的模式結構 117
4.3.1 數據庫系統中的模式、實例和數據庫狀態 118
4.3.2 數據庫系統的三級模式結構 118
4.3.3 數據庫的二級映像功能與數據獨立 119
4.4 典型考題分析 120
4.5 過關必備 123

第5章 關系數據庫系統 125
5.1 關系數據庫系統和關系數據模型 125
……
第6章 關系數據庫標準語言SQL 143
第7章 關系數據庫的規范化理論與數據庫設計 168
第8章 數據庫系統實現技術 187
第9章 主流關系數據庫系統 207
第10章 新一代數據庫系統工具 227
第11章 數據庫技術的發展 250
第12章 上機專題輔導 275
附錄

計算機是一種專門進行計算的工具，屬于人類發明的工具中的一種。不過，計算機與其他人類發明的工具有一點不相同，其他多數工具是人類四肢和五官的延伸，而計算機則可以看成是人的頭腦的延伸，能幫助完成一些原本需要耗費人的腦力才能完成的工作。
在第二次世界大戰期間，由于國防軍事工程和武器設計的迫切需要，對計算提出了巨大需求。英國數學家艾蘭·圖靈提出了一種自動計算機器的模型，即圖靈機：馮·諾依曼提出了現代計算機的基本原理：存儲程序控制原理。相關的計算理論和計算機構想逐漸成熟，導致了世界上第一臺電子數字計算機面世。
計算機的發展經歷了四個發展階段。
1.第一代：電子管計算機（1946-1957年）
這一代計算機的運算速度約為每秒幾千次至幾萬次，體積大，成本高，可靠性低。在此期間，開始形成計算機的基本體系，確定了程序設計的基本方法，數據處理機開始得到應用。這一代計算機的支撐軟件是機器語言和匯編語言。
2.第二代：晶體管計算機（1958-1964年）
這一代計算機的運算速度提高到每秒幾萬次至幾十萬次，可靠性提高，體積縮小，成本降低。在此期間，工業控制機開始得到應用。這一代計算機的支撐軟件是算法語言、管理程序，操作系統的雛形開始出現。
3.第三代：集成電路計算機（1965-1970年）
這一代計算機的運算速度是每秒幾十萬到幾百萬次，可靠性進一步提高，體積進一步縮小，成本進一步下降。在此期間，機種逐漸多樣化、生產逐漸系列化、使用逐漸系統化，小型計算機開始出現，操作系統基本成熟。
4.第四代：大規模集成電路計算機（1971年至今）
這一代計算機的運算速度提高到每秒幾百萬次、幾千萬次至每秒幾千億次甚至更高，可靠性進一步提高，體積更進一步縮小，成本更進一步降低。