全國計算機等級考試系列教程

第1章 基礎知識
1.1 計算機系統(tǒng)組成
1.1.1 計算機發(fā)展史
1.1.2 計算機系統(tǒng)的組成
1.1.3 計算機的主要技術指標
1.1.4 計算機應用領域
1.2 計算機硬件
1.2.1 輸入設備
1.2.2 輸出設備
1.2.3 存儲器
1.2.4 運算器
1.2.5 控制器
1.3 計算機軟件
1.3.1 系統(tǒng)軟件
1.3.2 應用軟件
1.3.3 軟件的特點
1.3.4 軟件的發(fā)展
1.4 計算機網(wǎng)絡基礎
1.4.1 計算機網(wǎng)絡的基礎知識
1.4.2 計算機網(wǎng)絡系統(tǒng)的組成
1.4.3 計算機網(wǎng)絡分類
1.4.4 計算機網(wǎng)絡的體系結構
1.4.5 Internet及其應用
1.5 計算機安全基礎
1.5.1 計算機安全概述
1.5.2 病毒防護
1.5.3 網(wǎng)絡入侵
1.5.4 數(shù)據(jù)加密
1.6 例題精選與分析
1.7 習題
第2章 數(shù)據(jù)結構與算法
2.1 基本概念
2.1.1 數(shù)據(jù)
2.1.2 數(shù)據(jù)結構
2.1.3 算法設計與分析
2.2 線性表
2.2.1 順序表
2.2.2 順序存儲的棧和隊列
2.2.3 鏈接存儲的線性表
2.3 數(shù)組、矩陣和廣義表
2.3.1 數(shù)組
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.4.7 Huffman算法
2.5 查找
2.5.1 線性表查找
2.5.2 樹的查找
2.6 排序
2.6.1 插入排序
2.6.2 選擇排序
2.6.3 交換排序
2.6.4 歸并排序
2.6.5 基數(shù)排序
2.6.6 排序方法比較
2.7 例題精選與分析
2.8 習題
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)基本概念、類型和功能
3.1.1 操作系統(tǒng)基本概念
3.1.2 操作系統(tǒng)的類型
3.1.3 操作系統(tǒng)的功能
3.2 進程管理及處理機調度
3.2.1 進程的基本概念
3.2.2 進程控制
3.2.3 進程的調度算法
3.2.4 進程通信
3.2.5 死鎖
3.3 存儲管理
3.3.1 存儲管理的任務和功能
3.3.2 分區(qū)分配存儲管理
3.3.3 頁式存儲管理
3.3.4 段式存儲管理
3.4 輸入輸出設備管理
3.4.1 概述
3.4.2 CPU與外部信息的交換
3.4.3 設備管理技術
3.4. 4 設備分配與設備處理程序
3.5 文件管理的任務和功能
3.5.1 文件管理的任務和功能
3.5.2 文件分類
3.5.3 文件的物理結構和邏輯結構
3.5.4 存儲空間管理
3.5.5 文件目錄
3.5.6 文件存取控制
3.6 用戶接口
3.6.1 操作系統(tǒng)是用戶和計算機之間的接口
3.6.2 用戶界面的發(fā)展
3.7 操作系統(tǒng)安全
3.7.1 安全威脅
3.7.2 入侵
3.7.3 病毒
3.7.4 數(shù)據(jù)安全
3.8 例題精選與分析
3.9 習題
第4章 數(shù)據(jù)庫系統(tǒng)
4.1 基本概念
4.1.1 數(shù)據(jù)與信息
4.1.2 數(shù)據(jù)管理技術
4.1.3 數(shù)據(jù)庫系統(tǒng)的結構
4.1.4 數(shù)據(jù)庫操作過程
4.1.5 數(shù)據(jù)模型
4.1.6 數(shù)據(jù)庫系統(tǒng)的研究范圍
4.2 關系數(shù)據(jù)庫模型與關系數(shù)據(jù)庫
4.2.1 關系數(shù)據(jù)模型
4.2.2 關系的約束條件
4.2.3 關系操作和關系代數(shù)
4.2.4 規(guī)范化理論
4.3 結構化查詢語言SQL
4.3.1 SQL的概念
4.3.2 SQL數(shù)據(jù)定義功能
4.3.3 SQL數(shù)據(jù)操縱功能
4.3.4 SQL控制功能
4.3.5 SQL使用方式
4.4 事務處理與數(shù)據(jù)庫安全
4.4.1 事務的概念及特性
4.4.2 數(shù)據(jù)庫的安全性
4.4.3 數(shù)據(jù)庫的恢復
4.4.4 并發(fā)控制
4.5 例題精選與分析
4.5.1 選擇題
4.5.2 填空題
4.6 習題
第5章 數(shù)據(jù)庫設計和應用
5.1 數(shù)據(jù)庫設計
5.1.1 總體規(guī)劃
5.1.2 需求分析階段
5.1.3 概念設計階段
5.1.4 邏輯設計
5.1.5 物理設計
5.1.6 實現(xiàn)和維護
5.1.7 數(shù)據(jù)庫的運行和維護
5.2 數(shù)據(jù)庫技術的發(fā)展
5.2.1 數(shù)據(jù)庫系統(tǒng)的結構分類
5.2.2 面向對象的數(shù)據(jù)庫
5.2.3 數(shù)據(jù)倉庫與聯(lián)機分析處理、數(shù)據(jù)挖掘
5.3 使用ODBC
5.3.1 ODBC概述
5.3.2 ODBC的工作原理
5.3.3 建立ODBC數(shù)據(jù)源
5.4 Oracle數(shù)據(jù)庫
5.4.1 Oracle數(shù)據(jù)庫物理存儲結構
5.4.2 邏輯結構
5.4.3 進程結構
5.4.4 內存結構
5.4.5 Oracle數(shù)據(jù)庫實例
5.4.6 模式對象
5.4.7 Oracle的應用開發(fā)工具
5.5 Sybase數(shù)據(jù)庫
5.5.1 Sybase產(chǎn)品簡介
5.5.2 Sybase數(shù)據(jù)庫的組成
5.5.3 Sybase的物理結構
5.5.4 Sybase的邏輯結構
5.5.5 Sybase的用戶、角色和權限
5.5.6 備份與恢復
5.6 MSSQLServer數(shù)據(jù)庫
5.6.1 SQLServer簡介
5.6.2 SQLServer7.0的體系結構和主要功能
5.6.3 SQLServer7.0的安裝要求
5.7 PowerDesigner
5.7.1 概述
5.7.2 PowerDesigner9.5簡介
5.7.3 實例
5.8 PowerBuilder簡介
5.8.1 PowerBulider8.0概述
5.8.2 豐富的數(shù)據(jù)表現(xiàn)風格
5.8.3 強大、靈活的PowerScript
5.8.4 應用程序開發(fā)步驟
5.9 Delphi簡介
5.9.1 概述
5.9.2 Delphi開發(fā)環(huán)境簡介
5.9.3 Delphi語言
5.9.4 Delphi的數(shù)據(jù)庫應用
5.9.5 Delphi應用程序開發(fā)步驟
5.10 例題精選與分析
5.11 習題
第6章 上機考試輔導
6.1 上機考試須知
6.1.1 上機考試試題的題型
6.1.2 上機考試的時間
6.1.3 注意事項
6.2 上機考試軟件的使用
6.2.1 上機登錄
6.2.2 運行UCDOS
6.2. 3 準考證號的驗證
6.2.4 考生目錄
6.2.5 試題內容查詢工具的使用
6.2.6 試題的操作
6.3 上機操作
6.3.1 程序設計的調試步驟
6.3.2 上機常見錯誤分析
6.4 例題詳解
6.5 習題
6.6 模擬試題
附錄
附錄A 各章習題參考答案
附錄B 三級數(shù)據(jù)庫技術模擬試卷
附錄C 三級考試大綱(數(shù)據(jù)庫技術)