全國計算機等級考試三級教程（數(shù)據(jù)庫技術）

第1章計算機系統(tǒng)基礎知識
1.1計算機系統(tǒng)
1.1.1計算機系統(tǒng)的工作原理和組成
1.1.2計算機系統(tǒng)的總線結構
1.1.3計算機系統(tǒng)的主要技術指標
1.1.4計算機的應用領域
1.2計算機硬件
1.2.1微處理器(CPU)
1.2.2存儲系統(tǒng)
1.2.3輸入輸出設備
1.3計算機軟件
1.3.1軟件的基本概念
1.3.2語言處理程序
1.3.3服務性程序
1.3.4軟件保護和標準化
1.4計算機網絡及應用基礎
1.4.1計算機網絡的基本概念
1.4.2網絡體系結構和ISOOSI模型
1.4.3局域網技術
1.4.4網絡互聯(lián)技術
1.4.5Internet應用
1.5信息的安全與保護
1.5.1影響信息安全的因素
1.5.2信息安全保護的策略和技術
練習題

第2章數(shù)據(jù)結構與算法
2.1數(shù)據(jù)結構的基本概念
2.1.1數(shù)據(jù)的概念
2.1.2數(shù)據(jù)結構的概念
2.1.3算法設計與分析
2.2線性表
2.2.1順序表
2.2.2鏈表
2.2.3棧
2.2.4隊列
2.2.5串
2.3數(shù)組.稀疏矩陣和廣義表
2.3.1數(shù)組
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.5.3交換排序
2.5.4歸并排序
2.5.5基數(shù)排序
2.6檢索
2.6.1線性表檢索
2.6.2樹表檢索
2.6.3散列表檢索
練習題

第3章操作系統(tǒng)
3.1操作系統(tǒng)概述
3.1.1操作系統(tǒng)的定義與作用
3.1.2操作系統(tǒng)的形成與發(fā)展
3.1.3多道程序設計的思想
3.1.4操作系統(tǒng)依賴的硬件環(huán)境
3.1.5當前操作系統(tǒng)的主要分類
3.1.6研究分析操作系統(tǒng)的幾種觀點
3.1.7操作系統(tǒng)的功能
3.2進程管理
3.2.1進程的概念
3.2.2進程調度
3.2.3進程控制
3.2.4進程之間的相互制約與通信
3.2.5死鎖
3.2.6線程的概念
3.3作業(yè)管理
3.3.1作業(yè)管理的一般概念
3.3.2批量型作業(yè)的管理
3.3.3終端型作業(yè)的管理
3.4存儲管理
3.4.1存儲系統(tǒng)的層次組織
3.4.2存儲管理的基本任務
3.4.3程序及其運行與存儲器地址的關系
3.4.4分區(qū)存儲管理
3.4.5簡單頁式存儲管理
3.4.6虛擬存儲管理
3.4.7段式存儲管理
3.4.8段頁式存儲管理
3.4.9多道系統(tǒng)中的交換技術
3.5文件管理
3.5.1文件與文件系統(tǒng)
3.5.2外存設備的存儲特點
3.5.3文件結構與存取方式
3.5.4文件目錄
3.5.5盤圖文件
3.5.6文件共享與安全
3.5.7文件操作的實現(xiàn)過程
3.6設備管理
3.6.1設備與設備管理的任務
3.6.2設備的連接與驅動
3.6.3設備的控制方式
3.6.4緩沖區(qū)的管理
3.6.5設備的分配與回收
3.7操作系統(tǒng)的組成與工作機制
3.7.1操作系統(tǒng)的分層結構
3.7.2操作系統(tǒng)的引導
3.7.3操作系統(tǒng)的基本工作機制
練習題

第4章數(shù)據(jù)庫系統(tǒng)的基本理論
4.1數(shù)據(jù)庫系統(tǒng)的基本概念
4.1.1數(shù)據(jù)與信息
4.1.2數(shù)據(jù)管理技術的發(fā)展
4.1.3數(shù)據(jù)庫系統(tǒng)的組成和結構
4.1.4數(shù)據(jù)庫系統(tǒng)的工作過程
4.1.5數(shù)據(jù)模型
4.1.6數(shù)據(jù)庫系統(tǒng)的研究范圍
4.2關系數(shù)據(jù)庫系統(tǒng)的基本概念
4.2.1關系數(shù)據(jù)模型
4.2.2關系的約束條件
4.2.3關系操作和關系代數(shù)
4.2.4關系數(shù)據(jù)庫設計的規(guī)范化理論
4.3關系數(shù)據(jù)庫系統(tǒng)的標準語言SQL
4.3.1SQL概述
4.3.2SQL的數(shù)據(jù)定義功能
4.3.3SQL的數(shù)據(jù)查詢功能
4.3.4SQL的數(shù)據(jù)更新功能
4.3.5SQL的數(shù)據(jù)控制功能
4.3.6SQL的使用方式
練習題

第5章數(shù)據(jù)庫設計與開發(fā)技術
5.1數(shù)據(jù)庫設計
5.1.1數(shù)據(jù)庫設計概述
5.1.2總體規(guī)劃
5.1.3需求分析
5.1.4概念結構設計
5.1.5邏輯結構設計
5.1.6物理結構設計
5.1.7數(shù)據(jù)庫的實施和維護
5.2多用戶數(shù)據(jù)庫技術
5.2.1事務的概念及特性
5.2.2并發(fā)控制
5.3客戶機/服務器模式
5.3.1客戶機/服務器的基本概念
5.3.2客戶機/服務器模式中的數(shù)據(jù)庫管理系統(tǒng)
5.4開放式數(shù)據(jù)庫互聯(lián)
5.4.1什么是ODBC
5.4.2ODBC的體系結構
5.4.3ODBC的兩個一致性
5.4.4ODBC的數(shù)據(jù)類型
5.4.5ODBC應用程序的基本流程控制
5.4.6Web頁面對數(shù)據(jù)庫的訪問
5.5分布式數(shù)據(jù)庫系統(tǒng)
5.5.1分布式數(shù)據(jù)庫系統(tǒng)的定義
5.5.2分布式數(shù)據(jù)庫系統(tǒng)的特點
5.5.3分布式數(shù)據(jù)庫系統(tǒng)的模式結構
5.5.4分布式數(shù)據(jù)庫管理系統(tǒng)
5.6面向對象的方法
5.6.1面向對象數(shù)據(jù)模型的基本概念
5.6.2面向對象的程序設計
5.7數(shù)據(jù)倉庫
5.7.1什么是數(shù)據(jù)倉庫
5.7.2數(shù)據(jù)倉庫與數(shù)據(jù)庫的區(qū)別
5.7.3數(shù)據(jù)倉庫的有關概念
5.7.4數(shù)據(jù)倉庫系統(tǒng)
5.7.5主流廠商及產品
練習題

第6章常用數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫應用開發(fā)工具介紹
6.1VisualFoxPro
6.1.1VisualFoxPro概述
6.1.2VisualFoxPro的基本概念
6.1.3VisualFoxPro的命令結構
6.1.4數(shù)據(jù)庫的建立
6.1.5表的編輯
6.1.6索引與排序
6.1.7VisualFoxPro的程序設計方法
6.2SQLServer
6.2.1SQLServer概述
6.2.2SQLServer7.0的組件
6.2.3SQLServer7.0的安裝
6.2.4SQLServer數(shù)據(jù)庫的管理
6.3ORACLE
6.3.1ORACLE概述
6.3.2ORACLE的基本概念
6.3.3數(shù)據(jù)庫的基本操作
6.3.4ORACLE9i數(shù)據(jù)庫的特點
6.4Sybase數(shù)據(jù)庫管理系統(tǒng)
6.4.1Sybase概述
6.4.2Sybase的組成
6.4.3啟動Sybase
6.4.4常用的數(shù)據(jù)庫操作
6.4.5Sybase開發(fā)工具
6.4.6AdaptiveServerEnterprise12.0的特點
6.5INFORMIX數(shù)據(jù)庫管理系統(tǒng)
6.5.1INFORMIX概述
6.5.2INFDRMIX數(shù)據(jù)庫管理系統(tǒng)的特點
6.5.3INFORMIX體系結構
6.5.4INFORMIX數(shù)據(jù)庫管理
6.5.5INFORMIX的開發(fā)工具
6.6DB2
6.6.1DB2概述
6.6.2DB2的體系結構
6.6.3常用的數(shù)據(jù)庫操作
6.7開發(fā)工具
6.7.1開發(fā)工具概述
6.7.2PowerDesigner
6.7.3PowerBuilder
6.7.4Delphi
練習題
附錄各章練習題答案