全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)數(shù)據(jù)庫(kù)技術(shù)考前輔導(dǎo)與訓(xùn)練

第一篇 考前輔導(dǎo)
第1章 基礎(chǔ)知識(shí)
1.1計(jì)算機(jī)系統(tǒng)組成與應(yīng)用領(lǐng)域
1.2計(jì)算機(jī)軟件的基礎(chǔ)知識(shí)
1.3計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)知識(shí)和應(yīng)用知識(shí)
1.4信息安全的基本概念
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1數(shù)據(jù)結(jié)構(gòu)、算法的基本概念
2.1.1數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念與術(shù)語(yǔ)
2.1.2算法的基本概念
2.2線性表
2.2.1線性表
2.2.2循環(huán)鏈表
2.2.3雙向鏈表
2.2.4棧
2.2.5隊(duì)列
2.2.6串
2.3數(shù)組和廣義表
2.3.1數(shù)組及存儲(chǔ)結(jié)構(gòu)
2.3.2特殊矩陣
2.3.3稀疏矩陣及其三元組表示
2.3.4稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)
2.3.5廣義表概念
2.4樹(shù)和二叉樹(shù)
2.4.1樹(shù)的基本概念及基本操作
2.4.2二叉樹(shù)
2.4.3哈夫曼算法
2.5排序
2.5.1基本概念及術(shù)語(yǔ)
2.5.2插入排序
2.5.3起泡排序
2.5.4希爾排序
2.5.5快速排序
2.5.6簡(jiǎn)單選擇排序
2.5.7歸并排序
2.5.8樹(shù)型選擇排序
2.5.9堆排序
2.5.10基數(shù)排序
2.5.11各種內(nèi)部排序方法比較
2.6查找
2.6.1基本概念及術(shù)語(yǔ)
2.6.2順序查找
2.6.3折半查找
2.6.4分塊查找
2.6.5二叉排序樹(shù)
2.6.6平衡二叉樹(shù)
2.6.7B樹(shù)及B+樹(shù)
2.6.8鍵樹(shù)
2.6.9Hash表
第3章 操作系統(tǒng)
3.1操作系統(tǒng)基礎(chǔ)
3.1.1操作系統(tǒng)的基本概念
3.1.2操作系統(tǒng)的主要功能
3.1.3操作系統(tǒng)的分類
3.1.4操作系統(tǒng)對(duì)硬件的控制
3.2進(jìn)程與線程
3.2.1進(jìn)程管理
3.2.2進(jìn)程間的通信
3.2.3線程基礎(chǔ)
3.3操作系統(tǒng)的管理功能
3.3.1存儲(chǔ)管理
3.3.2文件管理
3.3.3設(shè)備管理
3.3.4作業(yè)管理
3.4典型操作系統(tǒng)
3.4.1D0S操作系統(tǒng)
3.4.2Windows操作系統(tǒng)
第4章 數(shù)據(jù)庫(kù)系統(tǒng)基本原理
4.1數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)
4.1.1數(shù)據(jù)庫(kù)的基本概念
4.1.2數(shù)據(jù)聯(lián)系
4.1.3數(shù)據(jù)庫(kù)系統(tǒng)及其相關(guān)概念
4.2數(shù)據(jù)模型概念和主要的數(shù)據(jù)模型
4.2.1數(shù)據(jù)模型的概念
4.2.2概念模型——E-R模型
4.2.3常用的數(shù)據(jù)結(jié)構(gòu)模型
4.2.4數(shù)據(jù)模式
4.2.5數(shù)據(jù)庫(kù)系統(tǒng)中模式的概念
4.2.6數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)
4.2.7數(shù)據(jù)庫(kù)的二層映像與數(shù)據(jù)獨(dú)立性
4.3關(guān)系模型
4.3.1關(guān)系模型的基本概念
4.3.2關(guān)系代數(shù)
4.4結(jié)構(gòu)化查詢語(yǔ)言SQL
4.4.1SQL概述
4.4.2SQL的數(shù)據(jù)定義
4.4.3SQL的數(shù)據(jù)查詢
4.4.4SQL的數(shù)據(jù)操縱
4.4.5SQL的數(shù)據(jù)操縱
4.4.6嵌入式SQL
4.5數(shù)據(jù)安全性
4.5.1事務(wù)及其事務(wù)的特性
4.5.2故障恢復(fù)
4.5.3并發(fā)控制
4.5.4數(shù)據(jù)庫(kù)安全性
第5章 數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)應(yīng)用
5.1關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論
5.1.1關(guān)系模式設(shè)計(jì)的一些問(wèn)題
5.1.2函數(shù)依賴
5.2數(shù)據(jù)庫(kù)設(shè)計(jì)
5.3數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具
5.3.1數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具概述
5.3.2常用開(kāi)發(fā)工具介紹
5.4數(shù)據(jù)庫(kù)技術(shù)發(fā)展
5.4.1數(shù)據(jù)庫(kù)技術(shù)發(fā)展階段
5.4.2數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)的發(fā)展
5.4.3數(shù)據(jù)倉(cāng)庫(kù)、數(shù)據(jù)挖掘與聯(lián)機(jī)分析處理
5.5主流數(shù)據(jù)庫(kù)管理系統(tǒng)介紹
5.5.1MS SQL Server2O00數(shù)據(jù)庫(kù)系統(tǒng)
5.5.2SYBASE數(shù)據(jù)庫(kù)系統(tǒng)
5.5.3Oracle數(shù)據(jù)庫(kù)系統(tǒng)
5.5.4IBM DB2數(shù)據(jù)庫(kù)系統(tǒng)
第二篇 精選例題解析
基礎(chǔ)知識(shí)
一、選擇題
二、填空題
數(shù)據(jù)結(jié)構(gòu)與算法
一、選擇題
二、填空題
操作系統(tǒng)
一、選擇題
二、填空題
數(shù)據(jù)庫(kù)系統(tǒng)基本原理
一、選擇題
二、填空題
數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)應(yīng)用
一、選擇題
二、填空題
第三篇 模擬試卷及答案
模擬試卷及答案一
模擬試卷及答案二
模擬試卷及答案三
模擬試卷及答案四
模擬試卷及答案五
模擬試卷及答案六
主要參考文獻(xiàn)