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

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