全國計(jì)算機(jī)等級考試筆試·上機(jī)一本通：三級數(shù)據(jù)庫技術(shù)（2012年版）

第0章 考試指南
  0.1 最 新大綱專家解讀
  0.2 上 機(jī)考試環(huán)境簡介
  0.3 上 機(jī)考試流程演示
第1章 計(jì)算機(jī)基礎(chǔ)知識(shí)
  1.1 算機(jī)系統(tǒng)組成
    考點(diǎn)1 計(jì)算機(jī)的發(fā)展階段
    考點(diǎn)2 “存儲(chǔ)程序”工作原理
    考點(diǎn)3 計(jì)算機(jī)指令系統(tǒng)
    考點(diǎn)4 計(jì)算機(jī)的硬件組成
    考點(diǎn)5 微處理器
    考點(diǎn)6 總線
    考點(diǎn)7 計(jì)算機(jī)的軟件組成
    考點(diǎn)8 計(jì)算機(jī)的配置和技術(shù)指標(biāo)
    考點(diǎn)9 計(jì)算機(jī)的應(yīng)用領(lǐng)域
  1.2 計(jì)算機(jī)的信息表示
    考點(diǎn)10 計(jì)算機(jī)的信息單位
    考點(diǎn)11 基本的二進(jìn)制運(yùn)算
  1.3 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
    考點(diǎn)12 網(wǎng)絡(luò)的基本概念
    考點(diǎn)13 網(wǎng)絡(luò)的分類
    考點(diǎn)14 Internet基礎(chǔ)
    考點(diǎn)15 Internet提供的服務(wù)
    考點(diǎn)16 Internet的接入方式
  1.4 信息安全基礎(chǔ)
    考點(diǎn)17 密碼技術(shù)
    考點(diǎn)18 信息認(rèn)證
    考點(diǎn)19 惡意軟件
    考點(diǎn)20 計(jì)算機(jī)病毒
    考點(diǎn)21 防火墻技術(shù)
    考點(diǎn)22 網(wǎng)絡(luò)安全
    考點(diǎn)23 操作系統(tǒng)安全
    考點(diǎn)24 數(shù)據(jù)庫安全
  綜合自測
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
  2.1 基本概念
    考點(diǎn)1 數(shù)據(jù)結(jié)構(gòu)的基本概念
    考點(diǎn)2 主要的數(shù)據(jù)存儲(chǔ)方式
    考點(diǎn)3 算法的設(shè)計(jì)與分析
  2.2 線性表
    考點(diǎn)4 順序表和一維數(shù)組
    考點(diǎn)5 鏈表
    考點(diǎn)6 棧
    考點(diǎn)7 隊(duì)列
    考點(diǎn)8 串
  2.3 多維數(shù)組、稀疏矩陣和廣義表
    考點(diǎn)9 多維數(shù)組的順序存儲(chǔ)
    考點(diǎn)10 稀疏矩陣的存儲(chǔ)
  2.4 樹 形結(jié)構(gòu)
    考點(diǎn)11 樹的定義
    考點(diǎn)12 二叉樹的定義
    考點(diǎn)13 樹的二叉樹表示
    考點(diǎn)14 二叉樹和樹的周游
    考點(diǎn)15 二叉樹的存儲(chǔ)和線索二叉樹
    考點(diǎn)16 霍夫曼算法及其應(yīng)用
  2.5 查找
    考點(diǎn)17 線性表查找
    考點(diǎn)18 樹形結(jié)構(gòu)與查找
  2.6 排序
    考點(diǎn)19 插入排序
    考點(diǎn)20 選擇排序
    考點(diǎn)21 交換排序
    考點(diǎn)22 歸并排序
  綜合自測
第3章 操作系統(tǒng)
  3.1 操 作系統(tǒng)概述
    考點(diǎn)1 操作系統(tǒng)的基本概念
    考點(diǎn)2 操作系統(tǒng)的功能
    考點(diǎn)3 操作系統(tǒng)的分類
    考點(diǎn)4 操作系統(tǒng)與用戶的接口
    考點(diǎn)5 操作系統(tǒng)的結(jié)構(gòu)
  3.2 操作系統(tǒng)的硬件環(huán)境
    考點(diǎn)6 中央處理器（CPU）
    考點(diǎn)7 存儲(chǔ)體系
    考點(diǎn)8 中斷系統(tǒng)
  3.3 進(jìn)程管理
    考點(diǎn)9 進(jìn)程的基本概念
    考點(diǎn)10 線程的基本概念
    考點(diǎn)11 進(jìn)程（線程）調(diào)度
    考點(diǎn)12 進(jìn)程同步機(jī)制
    考點(diǎn)13 進(jìn)程間通信
    考點(diǎn)14 死鎖
  3.4 存 儲(chǔ)管理
    考點(diǎn)15 存儲(chǔ)管理概述
    考點(diǎn)16 可變分區(qū)存儲(chǔ)管理方案
    考點(diǎn)17 頁式存儲(chǔ)管理方案
    考點(diǎn)18 虛擬頁式存儲(chǔ)管理方案
    考點(diǎn)19 虛擬存儲(chǔ)管理的性能問題
  3.5 文件管理
    考點(diǎn)20 文件管理概述
    考點(diǎn)21 文件結(jié)構(gòu)和存取方式
    考點(diǎn)22 文件目錄及實(shí)現(xiàn)
    考點(diǎn)23 文件的操作及實(shí)現(xiàn)
    考點(diǎn)24 文件系統(tǒng)的實(shí)現(xiàn)
    考點(diǎn)25 文件系統(tǒng)的安全
    考點(diǎn)26 文件系統(tǒng)的性能
  3.6 設(shè)備管理
    考點(diǎn)27 設(shè)備管理概述
    考點(diǎn)28 通道技術(shù)
    考點(diǎn)29 虛擬設(shè)備技術(shù)（SPOOLing技術(shù)）
    考點(diǎn)30 磁盤調(diào)度
  綜合自測
第4章 數(shù)據(jù)庫技術(shù)基礎(chǔ)
  4.1 數(shù)據(jù)庫技術(shù)基本概念
    考點(diǎn)1 信息、數(shù)據(jù)與數(shù)據(jù)處理
    考點(diǎn)2 數(shù)據(jù)管理技術(shù)的發(fā)展和數(shù)據(jù)庫方法的特征
    考點(diǎn)3 數(shù)據(jù)庫、數(shù)據(jù)字典、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)
  4.2 數(shù) 據(jù)模型
    考點(diǎn)4 數(shù)據(jù)模型的概念
    考點(diǎn)5 數(shù)據(jù)模型的要素
    考點(diǎn)6 數(shù)據(jù)模型的分類
    考點(diǎn)7 概念數(shù)據(jù)模型——ER模型
    考點(diǎn)8 常用的邏輯數(shù)據(jù)模型
  4.3 數(shù) 據(jù)庫系統(tǒng)的模式結(jié)構(gòu)
    考點(diǎn)9 數(shù)據(jù)庫系統(tǒng)中的模式、實(shí)例和數(shù)據(jù)庫狀態(tài)
    考點(diǎn)10 數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
    考點(diǎn)11 數(shù)據(jù)庫的兩層映像與數(shù)據(jù)獨(dú)立性
  綜合自測
第5章 關(guān)系數(shù)據(jù)庫系統(tǒng)
  5.1 關(guān)系數(shù)據(jù)庫系統(tǒng)和關(guān)系數(shù)據(jù)模型
    考點(diǎn)1 關(guān)系數(shù)據(jù)庫系統(tǒng)的發(fā)展歷史
    考點(diǎn)2 關(guān)系數(shù)據(jù)模型
  5.2 關(guān) 系模型的數(shù)據(jù)結(jié)構(gòu)
    考點(diǎn)3 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)和基本術(shù)語
    考點(diǎn)4 關(guān)系的形式定義和關(guān)系數(shù)據(jù)庫對關(guān)系的限定
    考點(diǎn)5 關(guān)系數(shù)據(jù)庫中常用的表示法
  5.3 關(guān) 系模型的完整性約束
    考點(diǎn)6 關(guān)系模型的完整性約束
    考點(diǎn)7 關(guān)系模型數(shù)據(jù)完整性約束的檢查
  5.4 關(guān)系代數(shù)
    考點(diǎn)8 關(guān)系代數(shù)操作的分類
    考點(diǎn)9 基于傳統(tǒng)集合論的關(guān)系代數(shù)操作
    考點(diǎn)10 專門關(guān)系操作
    考點(diǎn)11 擴(kuò)展的關(guān)系操作
  綜合自測
第6章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言
  6.1 SQL概述
    考點(diǎn)1 SQL的標(biāo)準(zhǔn)化歷程
    考點(diǎn)2 SQL的功能特點(diǎn)
    考點(diǎn)3 SQL的基本組成
    考點(diǎn)4 SQL的數(shù)據(jù)類型
  6.2 S QL的數(shù)據(jù)定義
    考點(diǎn)5 SQL的模式
    考點(diǎn)6 SQL的基本表
    考點(diǎn)7 SQL的索引
    考點(diǎn)8 SQL的域
  6.3 S QL的數(shù)據(jù)查詢
    考點(diǎn)9 SQL的數(shù)據(jù)查詢
    考點(diǎn)10 SQL中的連接表和外接表
  6.4 S QL的數(shù)據(jù)修改
    考點(diǎn)11 SQL的數(shù)據(jù)修改
  6.5 S QL的視圖
    考點(diǎn)12 視圖的概念
    考點(diǎn)13 視圖的操作
    考點(diǎn)14 視圖的作用
  6.6 S QL的數(shù)據(jù)控制
    考點(diǎn)15 授予權(quán)限
    考點(diǎn)16 收回權(quán)限
  6.7 嵌入式SQL和動(dòng)態(tài)SQL
    考點(diǎn)17 嵌入式SQL
    考點(diǎn)18 動(dòng)態(tài)SQL
  綜合自測
第7章 關(guān)系數(shù)據(jù)庫規(guī)范化理論與數(shù)據(jù)庫設(shè)計(jì)
  7.1 “不好”的關(guān)系模式中存在的問題
    考點(diǎn)1 “不好”的關(guān)系模式中存在的問題
  7.2 函 數(shù)依賴
    考點(diǎn)2 函數(shù)依賴的定義
    考點(diǎn)3 函數(shù)依賴的邏輯蘊(yùn)涵
    考點(diǎn)4 碼
    考點(diǎn)5 函數(shù)依賴的公理系統(tǒng)
  7.3 1 NF，NF，NF，BCNF
    考點(diǎn)6 NF，NF，NF，BCNF
  7.4 多 值依賴和NF
    考點(diǎn)7 多值依賴
    考點(diǎn)8 第四范式（NF）
  7.5 關(guān) 系模式的分解
    考點(diǎn)9 模式分解的等價(jià)標(biāo)準(zhǔn)
    考點(diǎn)10 關(guān)于模式分解的幾個(gè)事實(shí)
  7.6 數(shù) 據(jù)庫設(shè)計(jì)
    考點(diǎn)11 設(shè)計(jì)過程概覽
    考點(diǎn)12 概念結(jié)構(gòu)設(shè)計(jì)
    考點(diǎn)13 邏輯結(jié)構(gòu)設(shè)計(jì)
    考點(diǎn)14 物理結(jié)構(gòu)設(shè)計(jì)
  7.7 規(guī) 范化理論在數(shù)據(jù)庫設(shè)計(jì)中的應(yīng)用
    考點(diǎn)15 規(guī)范化理論在數(shù)據(jù)庫設(shè)計(jì)中的應(yīng)用
  綜合自測
第8章 數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)技術(shù)
  8.1 數(shù)據(jù)庫管理系統(tǒng)概述
    考點(diǎn)1 數(shù)據(jù)庫管理系統(tǒng)的基本功能
    考點(diǎn)2 數(shù)據(jù)庫管理系統(tǒng)的主要部分和各部分的功能
  8.2 存儲(chǔ)管理
    考點(diǎn)3 物理存儲(chǔ)介質(zhì)簡介
    考點(diǎn)4 緩沖區(qū)管理
    考點(diǎn)5 數(shù)據(jù)字典
    考點(diǎn)6 索引結(jié)構(gòu)
  8.3 查詢處理
    考點(diǎn)7 查詢處理概述
    考點(diǎn)8 查詢執(zhí)行
    考點(diǎn)9 查詢優(yōu)化
  8.4 事務(wù)管理
    考點(diǎn)10 事務(wù)的概念和特性
    考點(diǎn)11 故障恢復(fù)
    考點(diǎn)12 并發(fā)控制
  綜合自測
第9章 主流關(guān)系數(shù)據(jù)庫管理系統(tǒng)（DBMS）
  9.1 關(guān)系DBMS綜述
    考點(diǎn)1 關(guān)系DBMS的發(fā)展歷史
    考點(diǎn)2 新的應(yīng)用需求對關(guān)系DBMS的挑戰(zhàn)
    考點(diǎn)3 關(guān)系DBMS的選擇
    考點(diǎn)4 關(guān)系DBMS的發(fā)展趨勢
  9.2 S QL Server
    考點(diǎn)5 SQL Server概述
    考點(diǎn)6 SQL Server 的體系結(jié)構(gòu)
    考點(diǎn)7 SQL Server 的功能特點(diǎn)
    考點(diǎn)8 SQL Server 數(shù)據(jù)庫
  9.3 O racle
    考點(diǎn)9 Oracle概述
    考點(diǎn)10 Oracle的體系結(jié)構(gòu)
    考點(diǎn)11 Oracle的功能特點(diǎn)
    考點(diǎn)12 Oracle的工具及其功能
    考點(diǎn)13 Oracle的對象-關(guān)系特性
  9.4 S QL Server和Oracle的安全性
    考點(diǎn)14 SQL Server和Oracle的安全性
  綜合自測
第10章 新一代數(shù)據(jù)庫系統(tǒng)工具
  10.1 新一代數(shù)據(jù)庫系統(tǒng)工具概述
    考點(diǎn)1 數(shù)據(jù)庫系統(tǒng)工具的分類
    考點(diǎn)2 新一代數(shù)據(jù)庫系統(tǒng)工具的特征和發(fā)展趨勢
  10.2 系統(tǒng)開發(fā)工具的選擇
    考點(diǎn)3 當(dāng)前應(yīng)用開發(fā)對工具的總需求
    考點(diǎn)4 當(dāng)前應(yīng)用開發(fā)工具存在的問題
  10.3 基于瀏覽器/服務(wù)器結(jié)構(gòu)的軟件開發(fā)
    考點(diǎn)5 瀏覽器/服務(wù)器系統(tǒng)開發(fā)工具
  10.4 數(shù)據(jù)庫建模工具——PowerDesigner
    考點(diǎn)6 PowerDesigner功能介紹
    考點(diǎn)7 PowerDesigner主要模塊
    考點(diǎn)8 利用PowerDesigner進(jìn)行數(shù)據(jù)庫設(shè)計(jì)
  10.5 可視化程序開發(fā)工具Delphi
    考點(diǎn)9 Delphi的主要特點(diǎn)
    考點(diǎn)10 Delphi對數(shù)據(jù)庫應(yīng)用的開發(fā)
  10.6 應(yīng)用開發(fā)工具PowerBuilder
    考點(diǎn)11 PowerBuilder的主要特點(diǎn)
    考點(diǎn)12 PowerBuilder的數(shù)據(jù)窗口
  綜合自測
第11章 數(shù)據(jù)庫技術(shù)的發(fā)展
  11.1 數(shù)據(jù)庫技術(shù)發(fā)展階段
    考點(diǎn)1 數(shù)據(jù)庫技術(shù)發(fā)展的各個(gè)階段
  11.2 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
    考點(diǎn)2 集中式數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
    考點(diǎn)3 分布式數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
    考點(diǎn)4 客戶機(jī)/服務(wù)器數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
    考點(diǎn)5 面向Web應(yīng)用的數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)
  11.3 面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng)
    考點(diǎn)6 面向?qū)ο蟮幕靖拍?br />    考點(diǎn)7 面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)
    考點(diǎn)8 面向?qū)ο髷?shù)據(jù)庫系統(tǒng)模型和其他模型的簡單比較
  11.4 數(shù)據(jù)倉庫和聯(lián)機(jī)分析處理
    考點(diǎn)9 數(shù)據(jù)倉庫的基本概念
    考點(diǎn)10 數(shù)據(jù)倉庫的數(shù)據(jù)模型
    考點(diǎn)11 數(shù)據(jù)倉庫的體系結(jié)構(gòu)
    考點(diǎn)12 聯(lián)機(jī)分析處理的功能
  11.5 數(shù)據(jù)挖掘
    考點(diǎn)13 知識(shí)發(fā)現(xiàn)與數(shù)據(jù)挖掘
    考點(diǎn)14 數(shù)據(jù)挖掘的目標(biāo)和任務(wù)
    考點(diǎn)15 數(shù)據(jù)倉庫與數(shù)據(jù)挖掘的結(jié)合
  11.6 Web 挖掘
    考點(diǎn)16 Web信息的特點(diǎn)
    考點(diǎn)17 Web挖掘的流程和分類
  綜合自測
第12章 上機(jī)真題分析講解
  12.1 四位數(shù)篩選及排序問題
    12.1.1 如何分析這類考題
    12.1.2 常見的出題形式及其解法
  12.2 銷售記錄問題
    12.2.1 如何分析這類考題
    12.2.2 常見的出題形式及其解法
  12.3 數(shù)學(xué)計(jì)算問題
    12.3.1 如何分析這類考題
    12.3.2 常見的出題形式及其解法
  12.4 數(shù)組排序問題
    12.4.1 如何分析這類考題
    12.4.2 常見的出題形式及其解法
  12.5 字符操作問題
    12.5.1 如何分析這類考題
    12.5.2 常見的出題形式及其解法
  12.6 報(bào)數(shù)問題
    12.6.1 如何分析這類考題
    12.6.2 常見的出題形式及其解法
  12.7 選票問題
    12.7.1 如何分析這類考題
    12.7.2 常見的出題形式及其解法
第13章 機(jī)試與筆試沖刺試題
  13.1 機(jī)試沖刺試題
    第1套 上機(jī)真題
    第2套 上機(jī)真題
    第3套 上機(jī)真題
    第4套 上機(jī)真題
    第5套 上機(jī)真題
  13.2 筆試沖刺試題
    第1套 筆試全真模擬試題
    第2套 筆試全真模擬試題
  附錄