數據庫技術（三級）：新大綱版

第1章計算機基礎知識 
   1.1計算機的發(fā)展與應用 
     1.1.1計算機發(fā)展史 
     1.1.2微型計算機發(fā)展概況 
     1.1.3計算機應用領域 
     1.1.4計算機系統(tǒng)的主要技術指標 
   1.2計算機系統(tǒng)的組成 
     1.2.1計算機軟、硬件的概念及其關系 
     1.2.2計算機系統(tǒng)工作原理簡述 
     1.2.3CPU對I／O的控制方式 
     1.2.4A／D、D／A轉換 
   1.3計算機系統(tǒng)的存儲體系與輸入／輸出 
     1.3.1主(內)存儲器 
     1.3.2輔助存儲器 
     1.3.3I／O總線和擴展槽 
     1.3.4輸入／輸出接口電路 
   1.4多媒體技術 
     1.4.1多媒體的基本概念 
     1.4.2多媒體的關鍵技術 
     1.4.3多媒體計算機的組成 
     1.4.4多媒體的技術規(guī)格 
     1.4.5多媒體技術及其應用 
   1.5計算機網絡 
     1.5.1計算機網絡的基礎知識 
     1.5.2因特網的基礎知識 
     1.5.3Internet的服務功能— 
     1.5.4Internet中的其他服務功能 
   1.6信息安全基礎 
     1.6.1計算機病毒的基本概念 
     1.6.2信息安全 
     1.6.3網絡安全 
     1.6.4操作系統(tǒng)安全 
     1.6.5數據庫安全 
   1.7例題解析 
   1.8練習題 
第2章數據結構與算法 
   2.1緒論 
     2.1.1基本概念 
     2.1.2算法 
   2.2線性表 
     2.2.1線性表的定義和基本操作 
     2.2.2線性表的存儲結構 
     2.2.3棧 
     2.2.4隊列 
     2.2.5串— 
   2.3數組和廣義表 
     2.3.1數組 
     2.3.2矩陣的壓縮存儲 
     2.3.3廣義表 
   2.4樹與二叉樹 
     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.5AOV網與拓撲排序 
   2.6查找 
     2.6.1順序查找 
     2.6.2折半查找 
     2.6.3索引查找 
     2.6.4散列查找 
     2.6.5二叉排序樹 
     2.6.6B-樹和B+樹 
   2.7排序 
     2.7.1排序的概述 
     2.7.2插入排序+ 
     2.7.3選擇排序 
     2.7.4交換排序 
     2.7.5歸并排序 
     2.7.6排序方法的比較 
   2.8例題解析 
   2.9練習題 
第3章操作系統(tǒng) 
   3.1操作系統(tǒng)概述 
     3.1.1操作系統(tǒng)功能 
     3.1.2操作系統(tǒng)的類型 
     3.1.3操作系統(tǒng)的硬件環(huán)境 
   3.2進程管理 
     3.2.1進程的狀態(tài)及進程控制塊 
     3.2.2進程間的通信 
     3.2.3死鎖 
     3.2.4進程調度 
   3.3作業(yè)管理 
     3.3.1作業(yè) 
     3.3.2批處理作業(yè)的管理 
     3.3.3交互式作業(yè)的管理 
   3.4存儲管理 
     3.4.1存儲管理的目的 
     3.4.2內存資源管理 
     3.4.3分區(qū)存儲管理 
     3.4.4頁式存儲管理 
     3.4.5段式存儲管理 
     3.4.6段頁式存儲管理 
     3.4.7虛擬存儲管理 
     3.4.8交換技術 
   3.5文件管理 
     3.5.1概述 
     3.5.2文件的存儲介質 
     3.5.3文件的組織 
     3.5.4存儲空間的分配 
     3.5.5文件目錄 
     3.5.6文件的保護和保密 
     3.5.7文件的使用 
   3.6設備管理 
     3.6.1設備管理功能與目標 
     3.6.2外圍設備的分配 
     3.6.3磁盤的驅動調度 
     3.6.4設備的啟動和I／O中斷處理 
     3.6.5虛擬設備 
   3.7MS—DOS操作系統(tǒng)簡介 
     3.7.1概述 
     3.7.2MS-DOS的系統(tǒng)結構 
     3.7.3MS-DOS的存儲管理 
     3.7.4MS-DOS的文件管理 
     3.7.5MS-DOS的設備管理 
     3.7.6MS-DOS的作業(yè)管理 
   3.8WindOWS操作系統(tǒng)簡介 
     3.8.1Windows發(fā)展簡史 
     3.8.2Windows3.1 
     3.8.3Windows95 
     3.8.4Windows98 
     3.8.5WindowsNT 
   3.9UNIX操作系統(tǒng)簡介 
     3.9.1UNIX系統(tǒng)概述 
     3.9.2UNⅨ基本操作 
     3.9.3UNIX文件系統(tǒng) 
     3.9.4UNIX常用命令 
   3.10.網絡操作系統(tǒng)及網絡軟件 
     3.10.1計算機網絡 
     3.10.2網絡協(xié)議 
     3.10.31SO網絡協(xié)議 
     3.10.4OSl7層協(xié)議的功能 
   3.11例題解析 
   3.12練習題 
第4章數據庫系統(tǒng) 
   4.1數據庫技術基礎 
     4.1.1數據處理技術的發(fā)展 
     4.1.2數據庫的基本概念 
     4.1.3數據模型概念和主要的數據模型 
     4.1.4數據庫系統(tǒng)結構 
     4.1.5數據庫管理系統(tǒng) 
   4.2關系模型 
     4.2.1關系模型的基本概念 
     4.2.2關系代數 
     4.2.3關系模型的3個要素 
     4.2.4關系數據庫的規(guī)范化理論 
     4.3關系數據庫標準語言——SQL 
     4.3.1SQL語言的特點 
   4.3.2SQL的語法要點 
     4.3.3SQL的數據定義 
     4.3.4SQL的數據操縱 
     4.3.5視圖 
     4.3.6SQL的數據控制語句 
     4.3.7嵌入式SQL語言 
   4.4數據庫設計 
     4.4.1數據庫設計方法 
     4.4.2需求分析 
     4.4.3概念結構設計 
     4.4.4邏輯結構設計 
     4.4.5數據庫物理設計 
     4.4.6數據庫系統(tǒng)實施 
     4.4.7數據庫系統(tǒng)運行和維護 
   4.5事務管理、并發(fā)控制和故障恢復 
     4.5.1事務管理 
     4.5.2并發(fā)控制 
     4.5.3故障恢復 
   4.6數據庫管理系統(tǒng)舉例 
     4.6.1OracleRDBMS 
     4.6.2DB2 
     4.6.3Sybase 
     4.6.41nformix 
     4.6.5VisualFoxPro(VFP) 
   4.7數據庫技術的發(fā)展 
     4.7.1數據庫技術發(fā)展概述 
     4.7.2數據庫應用開發(fā)工具 
     4.7.3新型數據庫 
     4.7.4數據庫新技術的應用 
   4.8例題解析 
   4.9練習題 
第5章考試指導 
   5.1筆試模擬題 
     5.1.1筆試模擬試卷(一) 
     5.1.2筆試模擬試卷(二) 
   5.2上機考試模擬 
附錄A練習題答案