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

第1章計算機系統(tǒng)基礎(chǔ)知識
1.1計算機系統(tǒng)
1.1.1計算機系統(tǒng)的工作原理和組成
1.1.2計算機系統(tǒng)的總線結(jié)構(gòu)
1.1.3計算機系統(tǒng)的主要技術(shù)指標
1.1.4計算機的應用領(lǐng)域
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計算機網(wǎng)絡及應用基礎(chǔ)
1.4.1計算機網(wǎng)絡的基本概念
1.4.2網(wǎng)絡體系結(jié)構(gòu)和ISOOSI模型
1.4.3局域網(wǎng)技術(shù)
1.4.4網(wǎng)絡互聯(lián)技術(shù)
1.4.5Internet應用
1.5信息的安全與保護
1.5.1影響信息安全的因素
1.5.2信息安全保護的策略和技術(shù)
練習題

第2章數(shù)據(jù)結(jié)構(gòu)與算法
2.1數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.1數(shù)據(jù)的概念
2.1.2數(shù)據(jù)結(jié)構(gòu)的概念
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樹型結(jié)構(gòu)
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進程調(diào)度
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程序及其運行與存儲器地址的關(guān)系
3.4.4分區(qū)存儲管理
3.4.5簡單頁式存儲管理
3.4.6虛擬存儲管理
3.4.7段式存儲管理
3.4.8段頁式存儲管理
3.4.9多道系統(tǒng)中的交換技術(shù)
3.5文件管理
3.5.1文件與文件系統(tǒng)
3.5.2外存設備的存儲特點
3.5.3文件結(jié)構(gòu)與存取方式
3.5.4文件目錄
3.5.5盤圖文件
3.5.6文件共享與安全
3.5.7文件操作的實現(xiàn)過程
3.6設備管理
3.6.1設備與設備管理的任務
3.6.2設備的連接與驅(qū)動
3.6.3設備的控制方式
3.6.4緩沖區(qū)的管理
3.6.5設備的分配與回收
3.7操作系統(tǒng)的組成與工作機制
3.7.1操作系統(tǒng)的分層結(jié)構(gòu)
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ù)管理技術(shù)的發(fā)展
4.1.3數(shù)據(jù)庫系統(tǒng)的組成和結(jié)構(gòu)
4.1.4數(shù)據(jù)庫系統(tǒng)的工作過程
4.1.5數(shù)據(jù)模型
4.1.6數(shù)據(jù)庫系統(tǒng)的研究范圍
4.2關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念
4.2.1關(guān)系數(shù)據(jù)模型
4.2.2關(guān)系的約束條件
4.2.3關(guān)系操作和關(guān)系代數(shù)
4.2.4關(guān)系數(shù)據(jù)庫設計的規(guī)范化理論
4.3關(guān)系數(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ā)技術(shù)
5.1數(shù)據(jù)庫設計
5.1.1數(shù)據(jù)庫設計概述
5.1.2總體規(guī)劃
5.1.3需求分析
5.1.4概念結(jié)構(gòu)設計
5.1.5邏輯結(jié)構(gòu)設計
5.1.6物理結(jié)構(gòu)設計
5.1.7數(shù)據(jù)庫的實施和維護
5.2多用戶數(shù)據(jù)庫技術(shù)
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的體系結(jié)構(gòu)
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)的模式結(jié)構(gòu)
5.5.4分布式數(shù)據(jù)庫管理系統(tǒng)
5.6面向?qū)ο蟮姆椒?br />5.6.1面向?qū)ο髷?shù)據(jù)模型的基本概念
5.6.2面向?qū)ο蟮某绦蛟O計
5.7數(shù)據(jù)倉庫
5.7.1什么是數(shù)據(jù)倉庫
5.7.2數(shù)據(jù)倉庫與數(shù)據(jù)庫的區(qū)別
5.7.3數(shù)據(jù)倉庫的有關(guān)概念
5.7.4數(shù)據(jù)倉庫系統(tǒng)
5.7.5主流廠商及產(chǎn)品
練習題

第6章常用數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫應用開發(fā)工具介紹
6.1VisualFoxPro
6.1.1VisualFoxPro概述
6.1.2VisualFoxPro的基本概念
6.1.3VisualFoxPro的命令結(jié)構(gòu)
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體系結(jié)構(gòu)
6.5.4INFORMIX數(shù)據(jù)庫管理
6.5.5INFORMIX的開發(fā)工具
6.6DB2
6.6.1DB2概述
6.6.2DB2的體系結(jié)構(gòu)
6.6.3常用的數(shù)據(jù)庫操作
6.7開發(fā)工具
6.7.1開發(fā)工具概述
6.7.2PowerDesigner
6.7.3PowerBuilder
6.7.4Delphi
練習題
附錄各章練習題答案