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