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

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

第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算法設(shè)計(jì)與分析
2.2線性表
2.2.1順序表
2.2.2鏈表
2.2.3棧
2.2.4隊(duì)列
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哈夫曼樹及其應(yīng)用
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散列表檢索
練習(xí)題

第3章操作系統(tǒng)
3.1操作系統(tǒng)概述
3.1.1操作系統(tǒng)的定義與作用
3.1.2操作系統(tǒng)的形成與發(fā)展
3.1.3多道程序設(shè)計(jì)的思想
3.1.4操作系統(tǒng)依賴的硬件環(huán)境
3.1.5當(dāng)前操作系統(tǒng)的主要分類
3.1.6研究分析操作系統(tǒng)的幾種觀點(diǎn)
3.1.7操作系統(tǒng)的功能
3.2進(jìn)程管理
3.2.1進(jìn)程的概念
3.2.2進(jìn)程調(diào)度
3.2.3進(jìn)程控制
3.2.4進(jìn)程之間的相互制約與通信
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存儲管理的基本任務(wù)
3.4.3程序及其運(yùn)行與存儲器地址的關(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外存設(shè)備的存儲特點(diǎn)
3.5.3文件結(jié)構(gòu)與存取方式
3.5.4文件目錄
3.5.5盤圖文件
3.5.6文件共享與安全
3.5.7文件操作的實(shí)現(xiàn)過程
3.6設(shè)備管理
3.6.1設(shè)備與設(shè)備管理的任務(wù)
3.6.2設(shè)備的連接與驅(qū)動(dòng)
3.6.3設(shè)備的控制方式
3.6.4緩沖區(qū)的管理
3.6.5設(shè)備的分配與回收
3.7操作系統(tǒng)的組成與工作機(jī)制
3.7.1操作系統(tǒng)的分層結(jié)構(gòu)
3.7.2操作系統(tǒng)的引導(dǎo)
3.7.3操作系統(tǒng)的基本工作機(jī)制
練習(xí)題

第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ù)庫設(shè)計(jì)的規(guī)范化理論
4.3關(guān)系數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言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的使用方式
練習(xí)題

第5章數(shù)據(jù)庫設(shè)計(jì)與開發(fā)技術(shù)
5.1數(shù)據(jù)庫設(shè)計(jì)
5.1.1數(shù)據(jù)庫設(shè)計(jì)概述
5.1.2總體規(guī)劃
5.1.3需求分析
5.1.4概念結(jié)構(gòu)設(shè)計(jì)
5.1.5邏輯結(jié)構(gòu)設(shè)計(jì)
5.1.6物理結(jié)構(gòu)設(shè)計(jì)
5.1.7數(shù)據(jù)庫的實(shí)施和維護(hù)
5.2多用戶數(shù)據(jù)庫技術(shù)
5.2.1事務(wù)的概念及特性
5.2.2并發(fā)控制
5.3客戶機(jī)/服務(wù)器模式
5.3.1客戶機(jī)/服務(wù)器的基本概念
5.3.2客戶機(jī)/服務(wù)器模式中的數(shù)據(jù)庫管理系統(tǒng)
5.4開放式數(shù)據(jù)庫互聯(lián)
5.4.1什么是ODBC
5.4.2ODBC的體系結(jié)構(gòu)
5.4.3ODBC的兩個(gè)一致性
5.4.4ODBC的數(shù)據(jù)類型
5.4.5ODBC應(yīng)用程序的基本流程控制
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)的特點(diǎn)
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(shè)計(jì)
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)品
練習(xí)題

第6章常用數(shù)據(jù)庫管理系統(tǒng)與數(shù)據(jù)庫應(yīng)用開發(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的程序設(shè)計(jì)方法
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ù)庫的特點(diǎn)
6.4Sybase數(shù)據(jù)庫管理系統(tǒng)
6.4.1Sybase概述
6.4.2Sybase的組成
6.4.3啟動(dòng)Sybase
6.4.4常用的數(shù)據(jù)庫操作
6.4.5Sybase開發(fā)工具
6.4.6AdaptiveServerEnterprise12.0的特點(diǎn)
6.5INFORMIX數(shù)據(jù)庫管理系統(tǒng)
6.5.1INFORMIX概述
6.5.2INFDRMIX數(shù)據(jù)庫管理系統(tǒng)的特點(diǎn)
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
練習(xí)題
附錄各章練習(xí)題答案