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

第一部分 筆試
第一章 基礎知識
1.1 計算機概論
1.1.1 電子計算機發(fā)展概況
1.1.2 微型計算機及其發(fā)展
1.1.3 計算機網(wǎng)絡及其發(fā)展
1.1.4 計算機的應用
1.1.5 計算機的分類
1.1.6 計算機的主要技術指標
1.1.7 歷屆試題精選與分析
1.1.8 實戰(zhàn)練習
1.2 計算機組成與結構
1.2.1 歷屆試題精選與分析
1.2.2 實戰(zhàn)練習
1.3 輸入／輸出系統(tǒng)
1.3.1 總線結構
1.3.2 中斷方式和查詢方式
1.3.3 A／D和D／A的轉換
1.3.4 輸入／輸出設備
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 多媒體技術
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 軟件基礎
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ù)結構與算法
2.1 數(shù)據(jù)結構的概念
2.1.1 什么是數(shù)據(jù)結構
2.1.2 基本概念和術語
2.1.3 算法和算法描述
2.1.4 算法的時間度量和空間度量
2.1.5 歷屆試題精選與分析
2.1.6 實戰(zhàn)練習
2.2 線性表
2.2.1 線性表及基本運算
2.2.2 線性表的順序存儲結構
2.2.3 線性表的鏈式存儲結構
2.2.4 數(shù)組及其存儲結構
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 二叉樹的存儲結構
2.4.4 二叉樹的遍歷
2.4.5 樹的存儲、轉換與遍歷
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 設備管理
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 需求分析的任務
4.3.2 結構化分析方法
4.3.3 歷屆試題精選與分析
4.3.4 實戰(zhàn)練習
4.4 軟件設計
4.4.1 軟件設計的概念和原則
4.4.2 結構化設計方法
4.4.3 詳細設計
4.4.4 面向數(shù)據(jù)結構的設計方法
4.4.5 歷屆試題精選與分析
4.4.6 實戰(zhàn)練習
4.5 編碼
4.5.1 程序設計語言
4.5.2 對源程序的質量要求
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的應用
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 關系數(shù)據(jù)庫規(guī)范化理論
5.2.1 關系模式的存儲異常問題
5.2.2 函數(shù)依賴
5.2.3 關系模式的分解特性
5.2.4 關系模式的范式
5.2.5 歷屆試題精選與分析
5.2.6 實戰(zhàn)練習
5.3 關系數(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ù)庫設計
5.4.1 數(shù)據(jù)庫設計過程
5.4.2 用戶需求分析
5.4.3 數(shù)據(jù)庫概念設計
5.4.4 數(shù)據(jù)庫邏輯設計
5.4.5 數(shù)據(jù)庫物理設計
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應用基礎
5.5.3 歷屆試題精選與分析
5.5.4 實戰(zhàn)練習
5.6 數(shù)據(jù)庫技術的發(fā)展
5.6.1 數(shù)據(jù)庫系統(tǒng)結構的發(fā)展
5.6.2 并行數(shù)據(jù)庫技術
5.6.3 分布式數(shù)據(jù)庫與聯(lián)邦數(shù)據(jù)庫技術
5.6.4 面向對象數(shù)據(jù)庫（OODB）
5.6.5 多媒體數(shù)據(jù)庫系統(tǒng)
5.6.6 模糊數(shù)據(jù)庫與演繹數(shù)據(jù)庫技術
5.6.7 數(shù)據(jù)倉庫、數(shù)據(jù)挖掘與數(shù)據(jù)庫的連機分析處理技術
5.6.8 歷屆試題精選與分析
5.6.9 實戰(zhàn)練習
5.7 自測題
第六章 計算機網(wǎng)絡技術
6.1 計算機網(wǎng)絡概述
6.1.1 計算機網(wǎng)絡的發(fā)展
6.1.2 計算機網(wǎng)絡的組成
6.1.3 計算機網(wǎng)絡的類型
6.1.4 ISO的OSI標準
6.1.5 典型計算機網(wǎng)絡應用系統(tǒng)概述
6.1.6 歷屆試題精選與分析
6.1.7 實戰(zhàn)練習
6.2 局域網(wǎng)絡
6.2.1 局域網(wǎng)絡LAN協(xié)議
6.2.2 局域網(wǎng)的組成
6.2.3 局域網(wǎng)的類型
6.2.4 快速局域網(wǎng)絡方案
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)絡結構
6.3.3 C／S模式下信息系統(tǒng)支持平臺的設計
6.3.4 歷屆試題精選與分析
6.3.5 實戰(zhàn)練習
6.4 Internet與Intranet
6.4.1 Internet的概念
6.4.2 Internet提供的服務
6.4.3 中國迅速發(fā)展的網(wǎng)絡工程
6.4.4 如何接入Internet
6.4.5 Intranet
6.4.6 歷屆試題精選與分析
6.4.7 實戰(zhàn)練習
6.5 網(wǎng)絡安全與網(wǎng)絡管理
6.5.1 網(wǎng)絡安全
6.5.2 網(wǎng)絡管理
6.6 自測題
第七章 面向管理的應用
7.1 管理信息系統(tǒng)概述
7.1.1 管理、信息和信息系統(tǒng)
7.1.2 管理信息系統(tǒng)的概念、特點和功能
7.1.3 管理信息系統(tǒng)的結構
7.1.4 管理信息系統(tǒ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 面向對象系統(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ù)值計算的應用
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 自測題
第九章 面向輔助設計的應用
9.1 概述
9.1.1 計算機輔助設計技術的發(fā)展與應用
9.1.2 CAD的基本概念和功能
9.1.3 工程數(shù)據(jù)庫
9.1.4 歷屆試題精選與分析
9.1.5 實戰(zhàn)練習
9.2 計算機圖形學基礎
9.2.1 計算機圖形學概述
9.2.2 屏幕繪圖技術
9.2.3 歷屆試題精選與分析
9.2.4 實戰(zhàn)練習
9.3 圖形軟件包的概念及建庫技術
9.3.1 參數(shù)化設計
9.3.2 參數(shù)化設計的實現(xiàn)方法
9.3.3 具有參數(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)組成與制作技術
9.5.1 多媒體概述
9.5.2 多媒體系統(tǒng)中的基本媒體要素
9.5.3 多媒體系統(tǒng)的組成
9.5.4 多媒體的制作技術
9.6 自測題
第十章 模擬試題
10.1 模擬試題（一）
10.2 模擬試題（一）參考答案
10.3 模擬試題（二）
10.4 模擬試題（二）參考答案
10.5 模擬試題（三）
10.6 模擬試題（三）參考答案
第二部分 上機考試
第十一章 上機考試指導
11.1 熟悉考試環(huán)境
11.2 機考試題精選與分析
11.3 上機考試模擬試題
附錄A 各章習題答案
第一章 基礎知識
第二章 數(shù)據(jù)結構與算法
第三章 操作系統(tǒng)
第四章 軟件工程
第五章 數(shù)據(jù)庫
第六章 計算機網(wǎng)絡技術
第七章 面向管理的應用
第八章 面向數(shù)值計算的應用
第九章 面向輔助設計的應用
附錄B 全國計算機等級考試大綱（三級B類）
B.1 基本要求
B.2 考試內容