全國計算機等級考試應(yīng)試指導與強化練習（三級B類）

第一部分 筆試
第一章 基礎(chǔ)知識
1.1 計算機概論
1.1.1 電子計算機發(fā)展概況
1.1.2 微型計算機及其發(fā)展
1.1.3 計算機網(wǎng)絡(luò)及其發(fā)展
1.1.4 計算機的應(yīng)用
1.1.5 計算機的分類
1.1.6 計算機的主要技術(shù)指標
1.1.7 歷屆試題精選與分析
1.1.8 實戰(zhàn)練習
1.2 計算機組成與結(jié)構(gòu)
1.2.1 歷屆試題精選與分析
1.2.2 實戰(zhàn)練習
1.3 輸入／輸出系統(tǒng)
1.3.1 總線結(jié)構(gòu)
1.3.2 中斷方式和查詢方式
1.3.3 A／D和D／A的轉(zhuǎn)換
1.3.4 輸入／輸出設(shè)備
1.3.5 歷屆試題精選與分析
1.3.6 實戰(zhàn)練習
1.4 存儲器系統(tǒng)
1.4.1 存儲系統(tǒng)的組成
1.4.2 隨機存儲器RAM
1.4.3 磁盤存儲器
1.4.4 磁帶存儲器
1.4.5 光盤存儲器
1.4.6 歷屆試題精選與分析
1.4.7 實戰(zhàn)練習
1.5 多媒體技術(shù)
1.5.1 計算機中的文本
1.5.2 計算機中的圖形與圖像
1.5.3 計算機中的聲音
1.5.4 多媒體計算機
1.5.5 超文本與超媒體
1.5.6 CD—ROM
1.5.7 歷屆試題精選與分析
1.5.8 實戰(zhàn)練習
1.6 軟件基礎(chǔ)
1.6.1 程序和文檔
1.6.2 匯編和反匯編
1.6.3 解釋和編譯
1.6.4 實用程序和集成軟件
1.6.5 歷屆試題精選與分析
1.6.6 實戰(zhàn)練習
1.7 軟件保護及標準化
1.7.1 軟件保護
1.7.2 軟件標準化
1.7.3 實戰(zhàn)練習
1.8 自測題
第二章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 數(shù)據(jù)結(jié)構(gòu)的概念
2.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
2.1.2 基本概念和術(shù)語
2.1.3 算法和算法描述
2.1.4 算法的時間度量和空間度量
2.1.5 歷屆試題精選與分析
2.1.6 實戰(zhàn)練習
2.2 線性表
2.2.1 線性表及基本運算
2.2.2 線性表的順序存儲結(jié)構(gòu)
2.2.3 線性表的鏈式存儲結(jié)構(gòu)
2.2.4 數(shù)組及其存儲結(jié)構(gòu)
2.2.5 歷屆試題精選與分析
2.2.6 實戰(zhàn)練習
2.3 棧與隊列
2.3.1 棧
2.3.2 隊列
2.3.3 歷屆試題精選與分析
2.3.4 實戰(zhàn)練習
2.4 樹
2.4.1 樹的基本概念
2.4.2 二叉樹的基本知識
2.4.3 二叉樹的存儲結(jié)構(gòu)
2.4.4 二叉樹的遍歷
2.4.5 樹的存儲、轉(zhuǎn)換與遍歷
2.4.6 歷屆試題精選與分析
2.4.7 實戰(zhàn)練習
2.5 圖
2.5.1 圖的基本概念
2.5.2 圖的遍歷
2.5.3 歷屆試題精選與分析
2.5.4 實戰(zhàn)練習
2.6 檢索
2.6.1 線性檢索
2.6.2 二分檢索
2.6.3 分塊檢索
2.6.4 哈希（Hash）檢索
2.6.5 各種檢索性能分析
2.6.6 歷屆試題精選與分析
2.6.7 實戰(zhàn)練習
2.7 排序
2.7.1 交換排序
2.7.2 選擇排序
2.7.3 插入排序
2.7.4 冒泡排序
2.7.5 快速排序
2.7.6 歸并排序
2.7.7 歷屆試題精選與分析
2.7.8 實戰(zhàn)練習
2.8 自測題
第三章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 歷屆試題精選與分析
3.1.2 實戰(zhàn)練習
3.2 進程管理
3.2.1 歷屆試題精選與分析
3.2.2 實戰(zhàn)練習
3.3 存儲管理
3.3.1 歷屆試題精選與分析
3.3.2 實戰(zhàn)練習
3.4 設(shè)備管理
3.4.1 歷屆試題精選與分析
3.4.2 實戰(zhàn)練習
3.5 文件管理
3.5.1 歷屆試題精選與分析
3.5.2 實戰(zhàn)練習
3.6 作業(yè)管理
3.6.1 歷屆試題精選與分析
3.6.2 實戰(zhàn)練習
3.7 DOS操作系統(tǒng)簡介
3.8 UNIX操作系統(tǒng)簡介
3.9 Windows操作系統(tǒng)簡介
3.10 自測題
第四章 軟件工程
4.1 軟件工程概述
4.1.1 軟件生存周期
4.1.2 軟件開發(fā)模型
4.1.3 歷屆試題精選與分析
4.1.4 實戰(zhàn)練習
4.2 系統(tǒng)分析和軟件項目計劃
4.2.1 系統(tǒng)分析
4.2.2 可行性分析
4.2.3 編制項目開發(fā)計劃
4.2.4 歷屆試題精選與分析
4.2.5 實戰(zhàn)練習
4.3 需求分析
4.3.1 需求分析的任務(wù)
4.3.2 結(jié)構(gòu)化分析方法
4.3.3 歷屆試題精選與分析
4.3.4 實戰(zhàn)練習
4.4 軟件設(shè)計
4.4.1 軟件設(shè)計的概念和原則
4.4.2 結(jié)構(gòu)化設(shè)計方法
4.4.3 詳細設(shè)計
4.4.4 面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法
4.4.5 歷屆試題精選與分析
4.4.6 實戰(zhàn)練習
4.5 編碼
4.5.1 程序設(shè)計語言
4.5.2 對源程序的質(zhì)量要求
4.5.3 編碼風格
4.5.4 歷屆試題精選與分析
4.5.5 實戰(zhàn)練習
4.6 軟件測試
4.6.1 測試的基本概念
4.6.2 測試步驟
4.6.3 歷屆試題精選與分析
4.6.4 實戰(zhàn)練習
4.7 軟件維護與軟件文檔
4.7.1 軟件維護的定義與特點
4.7.2 維護過程
4.7.3 可維護性與軟件文檔
4.7.4 歷屆試題精選與分析
4.7.5 實戰(zhàn)練習
4.8 計算機輔助軟件工程
4.8.1 CASE的發(fā)展
4.8.2 CASE的環(huán)境
4.8.3 CASE的應(yīng)用
4.8.4 歷屆試題精選與分析
4.8.5 實戰(zhàn)練習
4.9 自測題
第五章 數(shù)據(jù)庫
5.1 概述
5.1.1 數(shù)據(jù)庫及其特征
5.1.2 數(shù)據(jù)模型
5.1.3 數(shù)據(jù)庫系統(tǒng)的組成
5.1.4 歷屆試題精選與分析
5.1.5 實戰(zhàn)練習
5.2 關(guān)系數(shù)據(jù)庫規(guī)范化理論
5.2.1 關(guān)系模式的存儲異常問題
5.2.2 函數(shù)依賴
5.2.3 關(guān)系模式的分解特性
5.2.4 關(guān)系模式的范式
5.2.5 歷屆試題精選與分析
5.2.6 實戰(zhàn)練習
5.3 關(guān)系數(shù)據(jù)庫SQL
5.3.1 SQL概貌及其特點
5.3.2 SQL數(shù)據(jù)定義功能
5.3.3 SQL數(shù)據(jù)操縱功能
5.3.4 歷屆試題精選與分析
5.3.5 實戰(zhàn)練習
5.4 數(shù)據(jù)庫設(shè)計
5.4.1 數(shù)據(jù)庫設(shè)計過程
5.4.2 用戶需求分析
5.4.3 數(shù)據(jù)庫概念設(shè)計
5.4.4 數(shù)據(jù)庫邏輯設(shè)計
5.4.5 數(shù)據(jù)庫物理設(shè)計
5.4.6 數(shù)據(jù)庫的實現(xiàn)
5.4.7 歷屆試題精選與分析
5.4.8 實戰(zhàn)練習
5.5 數(shù)據(jù)庫系統(tǒng)FoxPro
5.5.1 FoxPro數(shù)據(jù)庫系統(tǒng)簡介
5.5.2 FoxPro應(yīng)用基礎(chǔ)
5.5.3 歷屆試題精選與分析
5.5.4 實戰(zhàn)練習
5.6 數(shù)據(jù)庫技術(shù)的發(fā)展
5.6.1 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)的發(fā)展
5.6.2 并行數(shù)據(jù)庫技術(shù)
5.6.3 分布式數(shù)據(jù)庫與聯(lián)邦數(shù)據(jù)庫技術(shù)
5.6.4 面向?qū)ο髷?shù)據(jù)庫（OODB）
5.6.5 多媒體數(shù)據(jù)庫系統(tǒng)
5.6.6 模糊數(shù)據(jù)庫與演繹數(shù)據(jù)庫技術(shù)
5.6.7 數(shù)據(jù)倉庫、數(shù)據(jù)挖掘與數(shù)據(jù)庫的連機分析處理技術(shù)
5.6.8 歷屆試題精選與分析
5.6.9 實戰(zhàn)練習
5.7 自測題
第六章 計算機網(wǎng)絡(luò)技術(shù)
6.1 計算機網(wǎng)絡(luò)概述
6.1.1 計算機網(wǎng)絡(luò)的發(fā)展
6.1.2 計算機網(wǎng)絡(luò)的組成
6.1.3 計算機網(wǎng)絡(luò)的類型
6.1.4 ISO的OSI標準
6.1.5 典型計算機網(wǎng)絡(luò)應(yīng)用系統(tǒng)概述
6.1.6 歷屆試題精選與分析
6.1.7 實戰(zhàn)練習
6.2 局域網(wǎng)絡(luò)
6.2.1 局域網(wǎng)絡(luò)LAN協(xié)議
6.2.2 局域網(wǎng)的組成
6.2.3 局域網(wǎng)的類型
6.2.4 快速局域網(wǎng)絡(luò)方案
6.2.5 歷屆試題精選與分析
6.2.6 實戰(zhàn)練習
6.3 Client／Server計算模式
6.3.1 Client／Server系統(tǒng)的基本組成
6.3.2 Client／Server網(wǎng)絡(luò)結(jié)構(gòu)
6.3.3 C／S模式下信息系統(tǒng)支持平臺的設(shè)計
6.3.4 歷屆試題精選與分析
6.3.5 實戰(zhàn)練習
6.4 Internet與Intranet
6.4.1 Internet的概念
6.4.2 Internet提供的服務(wù)
6.4.3 中國迅速發(fā)展的網(wǎng)絡(luò)工程
6.4.4 如何接入Internet
6.4.5 Intranet
6.4.6 歷屆試題精選與分析
6.4.7 實戰(zhàn)練習
6.5 網(wǎng)絡(luò)安全與網(wǎng)絡(luò)管理
6.5.1 網(wǎng)絡(luò)安全
6.5.2 網(wǎng)絡(luò)管理
6.6 自測題
第七章 面向管理的應(yīng)用
7.1 管理信息系統(tǒng)概述
7.1.1 管理、信息和信息系統(tǒng)
7.1.2 管理信息系統(tǒng)的概念、特點和功能
7.1.3 管理信息系統(tǒng)的結(jié)構(gòu)
7.1.4 管理信息系統(tǒng)的應(yīng)用
7.1.5 歷屆試題精選與分析
7.1.6 實戰(zhàn)練習
7.2 管理信息系統(tǒng)的開發(fā)方法
7.2.1 MIS開發(fā)涉及的基本問題
7.2.2 管理信息系統(tǒng)開發(fā)環(huán)境的選擇
7.2.3 生命周期法
7.2.4 原型法（Prototyping－Approach）
7.2.5 面向?qū)ο笙到y(tǒng)開發(fā)方法
7.2.6 歷屆試題精選與分析
7.2.7 實戰(zhàn)練習
7.3 辦公自動化、決策支持系統(tǒng)與專家系統(tǒng)
7.3.1 辦公自動化系統(tǒng)
7.3.2 決策支持系統(tǒng)
7.3.3 專家系統(tǒng)
7.3.4 歷屆試題精選與分析
7.3.5 實戰(zhàn)練習
7.4 自測題
第八章 面向數(shù)值計算的應(yīng)用
8.1 算法與誤差的基本概念
8.1.1 歷屆試題精選與分析
8.1.2 實戰(zhàn)練習
8.2 函數(shù)的插值和逼近
8.2.1 泰勒插值
8.2.2 拉格朗日插值
8.2.3 歷屆試題精選與分析
8.2.4 實戰(zhàn)練習
8.3 函數(shù)方程的數(shù)值解法
8.3.1 二分法
8.3.2 迭代法
8.3.3 歷屆試題精選與分析
8.3.4 實戰(zhàn)練習
8.4 線性代數(shù)方程組的數(shù)值解法
8.4.1 直接法
8.4.2 迭代法
8.4.3 歷屆試題精選與分析
8.4.4 實戰(zhàn)練習
8.5 數(shù)值積分與微分
8.5.1 數(shù)值積分
8.5.2 數(shù)值微分
8.5.3 歷屆試題精選與分析
8.5.4 實戰(zhàn)練習
8.6 自測題
第九章 面向輔助設(shè)計的應(yīng)用
9.1 概述
9.1.1 計算機輔助設(shè)計技術(shù)的發(fā)展與應(yīng)用
9.1.2 CAD的基本概念和功能
9.1.3 工程數(shù)據(jù)庫
9.1.4 歷屆試題精選與分析
9.1.5 實戰(zhàn)練習
9.2 計算機圖形學基礎(chǔ)
9.2.1 計算機圖形學概述
9.2.2 屏幕繪圖技術(shù)
9.2.3 歷屆試題精選與分析
9.2.4 實戰(zhàn)練習
9.3 圖形軟件包的概念及建庫技術(shù)
9.3.1 參數(shù)化設(shè)計
9.3.2 參數(shù)化設(shè)計的實現(xiàn)方法
9.3.3 具有參數(shù)化設(shè)計功能的CAD系統(tǒng)
9.3.4 圖素庫的創(chuàng)建
9.3.5 標準部件圖庫的開發(fā)
9.4 AutoCAD的基本用法
9.4.1 概述
9.4.2 AutoCAD的基本操作
9.4.3 歷屆試題精選與分析
9.4.4 實戰(zhàn)練習
9.5 多媒體系統(tǒng)組成與制作技術(shù)
9.5.1 多媒體概述
9.5.2 多媒體系統(tǒng)中的基本媒體要素
9.5.3 多媒體系統(tǒng)的組成
9.5.4 多媒體的制作技術(shù)
9.6 自測題
第十章 模擬試題
10.1 模擬試題（一）
10.2 模擬試題（一）參考答案
10.3 模擬試題（二）
10.4 模擬試題（二）參考答案
10.5 模擬試題（三）
10.6 模擬試題（三）參考答案
第二部分 上機考試
第十一章 上機考試指導
11.1 熟悉考試環(huán)境
11.2 機考試題精選與分析
11.3 上機考試模擬試題
附錄A 各章習題答案
第一章 基礎(chǔ)知識
第二章 數(shù)據(jù)結(jié)構(gòu)與算法
第三章 操作系統(tǒng)
第四章 軟件工程
第五章 數(shù)據(jù)庫
第六章 計算機網(wǎng)絡(luò)技術(shù)
第七章 面向管理的應(yīng)用
第八章 面向數(shù)值計算的應(yīng)用
第九章 面向輔助設(shè)計的應(yīng)用
附錄B 全國計算機等級考試大綱（三級B類）
B.1 基本要求
B.2 考試內(nèi)容