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

第1章 基礎(chǔ)知識
1.1 計算機系統(tǒng)組成
1.1.1 計算機發(fā)展史
1.1.2 計算機系統(tǒng)的組成
1.1.3 計算機的主要技術(shù)指標(biāo)
1.1.4 計算機應(yīng)用領(lǐng)域
1.2 計算機硬件
1.2.1 輸入設(shè)備
1.2.2 輸出設(shè)備
1.2.3 存儲器
1.2.4 運算器
1.2.5 控制器
1.3 計算機軟件
1.3.1 系統(tǒng)軟件
1.3.2 應(yīng)用軟件
1.3.3 軟件的特點
1.3.4 軟件的發(fā)展
1.4 計算機網(wǎng)絡(luò)基礎(chǔ)
1.4.1 計算機網(wǎng)絡(luò)的基礎(chǔ)知識
1.4.2 計算機網(wǎng)絡(luò)系統(tǒng)的組成
1.4.3 計算機網(wǎng)絡(luò)分類
1.4.4 計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)
1.4.5 Internet及其應(yīng)用
1.5 計算機安全基礎(chǔ)
1.5.1 計算機安全概述
1.5.2 病毒防護(hù)
1.5.3 網(wǎng)絡(luò)入侵
1.5.4 數(shù)據(jù)加密
1.6 例題精選與分析
1.7 習(xí)題
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 基本概念
2.1.1 數(shù)據(jù)
2.1.2 數(shù)據(jù)結(jié)構(gòu)
2.1.3 算法設(shè)計與分析
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 森林和二叉樹之間的相互轉(zhuǎn)換
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 習(xí)題
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)基本概念、類型和功能
3.1.1 操作系統(tǒng)基本概念
3.1.2 操作系統(tǒng)的類型
3.1.3 操作系統(tǒng)的功能
3.2 進(jìn)程管理及處理機調(diào)度
3.2.1 進(jìn)程的基本概念
3.2.2 進(jìn)程控制
3.2.3 進(jìn)程的調(diào)度算法
3.2.4 進(jìn)程通信
3.2.5 死鎖
3.3 存儲管理
3.3.1 存儲管理的任務(wù)和功能
3.3.2 分區(qū)分配存儲管理
3.3.3 頁式存儲管理
3.3.4 段式存儲管理
3.4 輸入輸出設(shè)備管理
3.4.1 概述
3.4.2 CPU與外部信息的交換
3.4.3 設(shè)備管理技術(shù)
3.4. 4 設(shè)備分配與設(shè)備處理程序
3.5 文件管理的任務(wù)和功能
3.5.1 文件管理的任務(wù)和功能
3.5.2 文件分類
3.5.3 文件的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)
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 習(xí)題
第4章 數(shù)據(jù)庫系統(tǒng)
4.1 基本概念
4.1.1 數(shù)據(jù)與信息
4.1.2 數(shù)據(jù)管理技術(shù)
4.1.3 數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)
4.1.4 數(shù)據(jù)庫操作過程
4.1.5 數(shù)據(jù)模型
4.1.6 數(shù)據(jù)庫系統(tǒng)的研究范圍
4.2 關(guān)系數(shù)據(jù)庫模型與關(guān)系數(shù)據(jù)庫
4.2.1 關(guān)系數(shù)據(jù)模型
4.2.2 關(guān)系的約束條件
4.2.3 關(guān)系操作和關(guān)系代數(shù)
4.2.4 規(guī)范化理論
4.3 結(jié)構(gòu)化查詢語言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 事務(wù)處理與數(shù)據(jù)庫安全
4.4.1 事務(wù)的概念及特性
4.4.2 數(shù)據(jù)庫的安全性
4.4.3 數(shù)據(jù)庫的恢復(fù)
4.4.4 并發(fā)控制
4.5 例題精選與分析
4.5.1 選擇題
4.5.2 填空題
4.6 習(xí)題
第5章 數(shù)據(jù)庫設(shè)計和應(yīng)用
5.1 數(shù)據(jù)庫設(shè)計
5.1.1 總體規(guī)劃
5.1.2 需求分析階段
5.1.3 概念設(shè)計階段
5.1.4 邏輯設(shè)計
5.1.5 物理設(shè)計
5.1.6 實現(xiàn)和維護(hù)
5.1.7 數(shù)據(jù)庫的運行和維護(hù)
5.2 數(shù)據(jù)庫技術(shù)的發(fā)展
5.2.1 數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)分類
5.2.2 面向?qū)ο蟮臄?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ù)庫物理存儲結(jié)構(gòu)
5.4.2 邏輯結(jié)構(gòu)
5.4.3 進(jìn)程結(jié)構(gòu)
5.4.4 內(nèi)存結(jié)構(gòu)
5.4.5 Oracle數(shù)據(jù)庫實例
5.4.6 模式對象
5.4.7 Oracle的應(yīng)用開發(fā)工具
5.5 Sybase數(shù)據(jù)庫
5.5.1 Sybase產(chǎn)品簡介
5.5.2 Sybase數(shù)據(jù)庫的組成
5.5.3 Sybase的物理結(jié)構(gòu)
5.5.4 Sybase的邏輯結(jié)構(gòu)
5.5.5 Sybase的用戶、角色和權(quán)限
5.5.6 備份與恢復(fù)
5.6 MSSQLServer數(shù)據(jù)庫
5.6.1 SQLServer簡介
5.6.2 SQLServer7.0的體系結(jié)構(gòu)和主要功能
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)風(fēng)格
5.8.3 強大、靈活的PowerScript
5.8.4 應(yīng)用程序開發(fā)步驟
5.9 Delphi簡介
5.9.1 概述
5.9.2 Delphi開發(fā)環(huán)境簡介
5.9.3 Delphi語言
5.9.4 Delphi的數(shù)據(jù)庫應(yīng)用
5.9.5 Delphi應(yīng)用程序開發(fā)步驟
5.10 例題精選與分析
5.11 習(xí)題
第6章 上機考試輔導(dǎo)
6.1 上機考試須知
6.1.1 上機考試試題的題型
6.1.2 上機考試的時間
6.1.3 注意事項
6.2 上機考試軟件的使用
6.2.1 上機登錄
6.2.2 運行UCDOS
6.2. 3 準(zhǔn)考證號的驗證
6.2.4 考生目錄
6.2.5 試題內(nèi)容查詢工具的使用
6.2.6 試題的操作
6.3 上機操作
6.3.1 程序設(shè)計的調(diào)試步驟
6.3.2 上機常見錯誤分析
6.4 例題詳解
6.5 習(xí)題
6.6 模擬試題
附錄
附錄A 各章習(xí)題參考答案
附錄B 三級數(shù)據(jù)庫技術(shù)模擬試卷
附錄C 三級考試大綱(數(shù)據(jù)庫技術(shù))