全國(guó)計(jì)算機(jī)等級(jí)考試應(yīng)試指導(dǎo)與強(qiáng)化練習(xí)（三級(jí)B類）

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