內容提要
由教育部考試中心組織和實施的計算機等級考試是一種客觀、公正、科學的專門測試計算機套用人員的計算機知識與技能的全國範圍的等級考試,它面向社會,服務於社會。
相關內容
《全國計算機等級考試三級教程》由教育部考試中心組織,在全國計算機等級考試委員會指導下由有關專家執筆編寫而成。《全國計算機等級考試三級教程》按照《全國計算機等級考試大綱》中對三級資料庫技術的要求而編寫,內容包括:計算機基礎知識、數據結構與算法、作業系統、資料庫技術基礎、關係資料庫系統、關係資料庫標準語言SQL、關係資料庫的規範化理論與資料庫設。
目錄
第1章 基礎知識
1.1 計算機系統組成與套用領
1.1.1 計算機系統組成
1.1.2 計算機的套用領域
1.2 計算機軟體
1.2.1 計算機語言
1.2.2 系統軟體
1.2.3 套用軟體
1.3 計算機網路基礎
1.3.1 計算機網路基本
1.3.2 計算機網路的
1.3.3 Inter基礎
1.3.4 Inter提供的
1.3.5 Inter的基本
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 進程管理
3.2.1 多道程式設計
3.2.2 進程
3.2.3 進程間的通信
3.2.4 進程控制
3.2.5 進程調度
3.2.6 死鎖
3.2.7 執行緒的基本概念
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.4.6 段頁式存儲管理
3.4.7 虛擬存儲管理
3.4.8 虛擬存儲管理的性能問題
3.4.9 交換技術
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 設備分配
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 概念模型——E—R模型
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.3 關係模型的完整性約束
5.3.1 資料庫數據完整性規則的分類
5.3.2 實體完整性規則
5.3.3 參照完整性規則
5.3.4 用戶定義的完整性
5.4 關係代數
5.4.1 傳統的集合運算
5.4.2 專門的關係運算
