全國計(jì)算機(jī)等級考試考試指導(dǎo)（四級）

第一章  計(jì)算機(jī)系統(tǒng)組成及工作原理
1.1  計(jì)算機(jī)系統(tǒng)組成
1.1.1  計(jì)算機(jī)的發(fā)展
1.1.2  計(jì)算機(jī)的分類及其應(yīng)用
1.1.3  計(jì)算機(jī)硬件結(jié)構(gòu)
1.1.4  主要部件功能
1.1.5  計(jì)算機(jī)軟件的功能及分類
1.2   計(jì)算機(jī)工作原理
1.2.1  計(jì)算機(jī)數(shù)據(jù)原理
1.2.2  運(yùn)算器
1.2.3  控制器
1.2.4  存儲器
1.2.5  輸入與輸出系統(tǒng)
第二章  數(shù)據(jù)庫結(jié)構(gòu)與算法
2.1  基本概念
2.1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.2  主要的數(shù)據(jù)存儲方式
2.1.3  算法的設(shè)計(jì)與分析
2.2  線性表
2.2.1  數(shù)據(jù)結(jié)構(gòu)的基本概念
2.2.2  鏈接
2.2.3  棧
2.2.4  隊(duì)列
2.2.5  串
2.3  多維數(shù)組.稀疏矩陳和廣義表
2.3.1  多維數(shù)組的順序存儲
2.3.2  稀疏矩形的存儲
2.3.3  廣義表的定義和存儲
2.4  樹形結(jié)構(gòu)
2.4.1  樹的定義
2.4.2  二叉樹的定義
2.4.3  樹的二叉樹表示
2.4.4  二叉樹和樹的周游
2.4.5  二叉樹地存儲和線索二叉樹
2.4.6  二叉樹游算法
2.5  圖
2.5.1  圖的概念及術(shù)語
2.5.2  圖的存儲
2.5.3  圖的周游和生成樹
2.5.4  最短路徑
2.5.5  拓樸排序
2.5.6  關(guān)鍵路徑
2.6  查找
2.6.1  線性表查找
2.6.2  樹形結(jié)構(gòu)與查找
2.7  排序
2.7.1  插和排序
2.7.2  選擇排序
2.7.3  交換排序
2.7.4  基數(shù)排序
2.7.5  歸并排序
2.8  文件
2.8.1  順序文件
2.8.2  索引文件
2.8.3  散列文件
第三章  離散數(shù)學(xué)
3.1  數(shù)理邏輯
3.1.1  命題邏輯基本概念
3.1.2  命題公式及其分類
3.1.3  命題邏輯等值演算
3.1.4  主析取范式與主合取范式
3.1.5  命題邏輯的推理理論
3.1.6  謂詞邏輯基本概念
3.1.7  謂詞邏輯基本概念
3.1.8  謂詞邏輯的等值演算與前束范式
3.1.9  謂詞邏輯推理理論
3.2  集合論
3.2.1  集合的基本概念
3.2.2  集合的運(yùn)算
3.2.3  包含排斥原理
3.2.4  有序?qū)?卡氏積.二元關(guān)系
3.2.5  關(guān)系的運(yùn)算及性質(zhì)
3.2.6  復(fù)合關(guān)系
3.2.7  關(guān)系的閉合
3.2.8  等價(jià)關(guān)系與偏序關(guān)系
3.2.9  函數(shù)
3.2.10  自然數(shù)和集合的基數(shù)
3.3  代數(shù)系統(tǒng)
3.3.1  代數(shù)運(yùn)算及其性質(zhì)
3.3.2  代數(shù)系統(tǒng)的同態(tài)與同構(gòu)
3.3.3  商代數(shù)與積代數(shù)
3.3.4  半群與群
3.3.5  循環(huán)與置換群
3.3.6  群的陪集分解,不變子群和商群
3.3.7  環(huán)和域
3.3.8  格與布爾代數(shù)
3.4  圖論
3.4.1  無向圖與有向圖
3.4.2  通路.回路.圖的連通性
3.4.3  圖的矩陣表示
3.4.4  最短路徑與哈密爾頓圖
3.4.5  二部圖
3.4.6  歐拉圖與哈密爾頓圖
3.4.7  平面圖
3.4.8  無向樹及生成樹
3.4.9  根樹及其應(yīng)用
第四章  操作系統(tǒng)
4.1  操作系統(tǒng)基本概念
4.1.1  操作系統(tǒng)的概念
4.1.2  操作系統(tǒng)的歷史
4.1.3  操作系統(tǒng)的功能
4.1.4  操作系統(tǒng)的類型
4.1.5  研究操作系統(tǒng)的方法
4.1.6  操作系統(tǒng)的硬件環(huán)境
4.2  進(jìn)程管理
4.2.1  多道程序設(shè)計(jì)
4.2.2  進(jìn)程
4.2.3  進(jìn)程間的通信
4.2.4  進(jìn)程控制
4.2.5  進(jìn)程調(diào)度
4.2.6  死鎖
4.3  作業(yè)管理
4.3.1  操作系統(tǒng)與用戶的接口
4.3.2  作業(yè)管理概述
4.3.3  批處理方式下的作業(yè)管理
4.3.4  分時(shí)方式下的作業(yè)管理
4.4  存儲管理
4.4.1  存儲管理概述
4.4.2  內(nèi)存存儲管理
4.4.3  分區(qū)存儲管理
4.4.4  頁式存儲管理
4.4.5  段式存儲管理
4.4.6  段頁式存儲管理
4.4.7  虛擬存儲管理
4.4.8  虛擬存儲管理的性能問題
4.4.9  交換技術(shù)
4.5  文件管理
4.5.1  文件與文件系統(tǒng)
4.5.2  文件結(jié)構(gòu)和存取方式
4.5.3  文件目錄
4.5.4  文件存儲空間的管理
4.5.5  文件存取控制
4.5.6  文件的使用
5.5.7  文件系統(tǒng)的安全
4.6  設(shè)備管理
4.6.1  設(shè)備管理概述
4.6.2  通道技術(shù)
4.6.3  緩沖技術(shù)
4.6.4  設(shè)備分配
4.6.5  設(shè)備處理
4.6.6  磁盤調(diào)度
4.7  DOS操作系統(tǒng)的特點(diǎn)及使用
4.7.1  MS-DOS概述
4.7.2  MS-DOS的基本結(jié)構(gòu)
4.7.3  中斷處理
4.7.4  DOS使用
4.7.5  批處理文件
4.7.6  系統(tǒng)配置文件
4.7.7  輸入輸出轉(zhuǎn)向
4.7.8  DOS常見錯(cuò)誤信息
4.8  UNIX操作系統(tǒng)的特點(diǎn)與使用
4.8.1  UNIX操作系統(tǒng)概述
4.8.2  UNIX的結(jié)構(gòu)
4.8.3  UNIX基本操作
4.8.4  UNIX的文件系統(tǒng)
4.8.5  UNIX的基本命令
4.8.6  UNIX系統(tǒng)Shell
第五章  軟件工程
5.1  軟件工程的基本概念
5.1.1  軟件與軟件危機(jī)
5.1.2  軟件生命周期與軟件工程
5.1.3  軟件工發(fā)技術(shù)與軟件工程管理
5.1.4  軟件開發(fā)方法與工具、環(huán)境
5.2  結(jié)構(gòu)化生命周期方法
5.2.1  結(jié)構(gòu)化方法概述
5.2.2  軟件需求分析
5.2.3  軟件系統(tǒng)設(shè)計(jì)
5.2.4  程序設(shè)計(jì)
5.3  軟件原型化方法
5.3.1  原型化的概念
5.3.2  原型化定義策略
5.3.3  原型生命周期劃分
5.3.4  原型化的準(zhǔn)則與策略
5.3.5  原型化的準(zhǔn)則與策略
5.3.6  原型化工具和環(huán)境
5.3.7  原型化與項(xiàng)目管理
5.4  軟件測試
5.4.1  軟件測試基本概念
5.4.2  軟件測試技術(shù)
5.4.3  軟件測試組成
5.4.4  軟件測試的實(shí)施
5.4.5  測試報(bào)告
5.5  軟件維護(hù)
5.5.1  軟件可維護(hù)性
5.5.2  影響維護(hù)的因素
5.5.3  軟件可維護(hù)性度量
5.5.4  軟件維護(hù)的特點(diǎn)
5.5.5  軟件維護(hù)技術(shù)
5.5.6  軟件維護(hù)管理
5.5.7  維護(hù)任務(wù)和執(zhí)行
5.5.8  維護(hù)和副作用
5.5.9  軟件文檔
5.5.10  提高程序的可維護(hù)性
5.6  軟件質(zhì)量評價(jià)
5.6.1軟件質(zhì)量度量
5.6.2  保證軟件質(zhì)量的手段
5.7  計(jì)算機(jī)輔助軟件工程
5.7.1  軟件工程環(huán)境
5.7.2  軟件工程環(huán)境的分類
5.7.3  軟件工具特點(diǎn)與分類
5.5  軟件管理
5.8.1  軟件管理的職能
5.8.2  進(jìn)度安排
5.8.3  標(biāo)準(zhǔn)化
5.8.4  軟件配置
5.8.5  軟件產(chǎn)權(quán)保護(hù)
第六章  數(shù)據(jù)庫
6.1  數(shù)據(jù)庫的基本概念
6.1.1  信息、數(shù)據(jù)及信息處理
6.1.2  數(shù)據(jù)模型
6.1.3  數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)
6.1.4  數(shù)據(jù)庫工程與信息工程
6.2  關(guān)系數(shù)據(jù)庫
6.2.1  關(guān)系數(shù)據(jù)模型的基本概念
6.2.2  關(guān)系代數(shù)
6.2.3  關(guān)系演算
6.2.4  查詢
6.3  關(guān)系數(shù)據(jù)庫語言
6.3.1  關(guān)系查詢語言概述
6.3.2  純關(guān)系代數(shù)的查詢語言——ISBL
6.3.3  元組關(guān)系演算語言——QUEL
6.3.5  域演算語言——QBL
6.4  關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論
6.4.1  關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論的主要內(nèi)容
6.4.2  函數(shù)依賴
6.4.3  關(guān)系模式的分解
6.4.4  關(guān)系模式的規(guī)范化理論
6.5  數(shù)據(jù)庫設(shè)計(jì)
6.5.1  數(shù)據(jù)庫設(shè)計(jì)概述
6.5.2  系統(tǒng)規(guī)劃
6.5.3  需求分析
6.5.4  概念設(shè)計(jì)
6.5.5  邏輯設(shè)計(jì)
6.5.6  物理設(shè)計(jì)
6.5.7  實(shí)現(xiàn)和維護(hù)
6.6  數(shù)據(jù)庫的保護(hù)
6.6.1  數(shù)據(jù)庫的安全性
6.6.2  數(shù)據(jù)庫的完整性
6.6.3  數(shù)據(jù)庫的恢復(fù)
6.6.4  數(shù)據(jù)庫的并發(fā)控制
6.7  常用數(shù)據(jù)庫管理系統(tǒng)及其應(yīng)用
6.7.1  FoxPro簡介
6.7.2  FoxPro系統(tǒng)的安全與啟動
6.7.3  FoxPro的數(shù)據(jù)類型和數(shù)據(jù)庫結(jié)構(gòu)
6.7.4  FoxPro的系統(tǒng)特點(diǎn)和使用方式
6.7.5  FoxPro的編程
6.7.6  ORACLE系統(tǒng)簡介
6.7.7  ORACLEERDBMS的性能特點(diǎn)
6.7.8  ORACLE系統(tǒng)的應(yīng)用
6.7.9  ORACLE的性能應(yīng)用
第七章  計(jì)算機(jī)體系結(jié)構(gòu)
7.1  體系結(jié)構(gòu)的基本概念
7.1.1  體系結(jié)構(gòu)的定義
7.1.2  體系結(jié)構(gòu)的繼承與發(fā)展
7.1.3  體系結(jié)構(gòu)的分類
7.1.4  體系結(jié)構(gòu)的定量概念
7.2  指令系統(tǒng)
7.2.1  指令集體系結(jié)構(gòu)的分類
7.2.2  指令格式及其優(yōu)化
7.2.3  指令集的復(fù)雜化
7.2.4  指令集的精簡化
7.2.5  指令的流水處理
7.2.6  向量流水處理機(jī)
7.3 存儲體系
7.3.1  存儲層次的形成及評價(jià)
7.3.2  虛擬存儲的原理
7.3.3  高速緩存的原理
7.3.4  并行存儲技術(shù)
7.4  I/O通道及相提并論型總線
7.4.1  I/O方式的發(fā)展
7.4.2  通道的工作原理
7.4.3  EISA與MCA總線
7.4.4  局部總線
7.5  高速并行處理技術(shù)
7.5.1  專用多功能單元
7.5.2  專用多功能單元
7.5.3  相聯(lián)處理機(jī)
7.5.4  陳列處理機(jī)
7.5.5  數(shù)據(jù)流計(jì)算機(jī)
7.5.6  函數(shù)式編程語言處理機(jī)
7.5.7  多處理機(jī)系統(tǒng)
7.6  系統(tǒng)性能評價(jià)
7.6.1  CPETT的基本概念
7.6.2  基準(zhǔn)則試程序
第八章  計(jì)算機(jī)網(wǎng)絡(luò)與通信
8.1  計(jì)算機(jī)網(wǎng)絡(luò)的基本概念
8.1.1  計(jì)算機(jī)網(wǎng)絡(luò)的形成與發(fā)展
8.1.2  計(jì)算機(jī)網(wǎng)絡(luò)的定義
8.1.3  計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)與組成
8.1.4  計(jì)算機(jī)網(wǎng)絡(luò)拓樸結(jié)構(gòu)
8.1.5  計(jì)算機(jī)網(wǎng)絡(luò)的分類
8.1.6  計(jì)算機(jī)網(wǎng)絡(luò)的主要功能
8.2  數(shù)據(jù)通信技術(shù)基礎(chǔ)
8.2.1  數(shù)據(jù)通信的基本概念
8.2.2  數(shù)據(jù)通信的理論基礎(chǔ)
8.2.3  信道帶寬對數(shù)據(jù)信號傳輸?shù)挠绊?br />8.2.4  數(shù)據(jù)編碼技術(shù)
8.2.5  同步技術(shù)
8.2.6  傳輸介質(zhì)與多路復(fù)用技術(shù)
8.2.7  數(shù)據(jù)交換技術(shù)
8.2.8  差錯(cuò)控制
8.3 網(wǎng)絡(luò)體系結(jié)構(gòu)
8.3.1  網(wǎng)絡(luò)體系結(jié)構(gòu)基礎(chǔ)概念
8.3.2  物理層
8.3.3  數(shù)據(jù)鏈路層
8.3.4  網(wǎng)絡(luò)層
8.3.5  傳輸層
8.3.6  會話層
8.3.7  表示層
8.3.8  應(yīng)用層
8.4  局域網(wǎng)技術(shù)
8.4.1  局域網(wǎng)概論
8.4.2  邏輯鏈路控制LLC子層
8.4.3  介質(zhì)訪問控制MAC子層
8.4.4  光纖分布式數(shù)據(jù)接口FDDI
8.4.5  局域網(wǎng)操作系統(tǒng)
8.4.6  工業(yè)網(wǎng)絡(luò)協(xié)議MAP/TOP
8.4.7  局域網(wǎng)應(yīng)用系統(tǒng)規(guī)劃與設(shè)計(jì)
8.5  網(wǎng)絡(luò)互連技術(shù)
8.5.1  網(wǎng)絡(luò)互連的基本概念
8.5.2  局域網(wǎng)的互連
8.5.3  在網(wǎng)絡(luò)層互連和路由器
8.5.4  協(xié)議變換與網(wǎng)間連接器
8.5.5  TCP/IP
8.6  網(wǎng)絡(luò)技術(shù)發(fā)展
8.6.1  調(diào)整局域網(wǎng)、交換局域網(wǎng)
8.6.2  幀中繼FR與異步傳輸模式ATM
8.6.3  城域網(wǎng)MAN
8.6.4  寬帶綜合業(yè)務(wù)數(shù)據(jù)網(wǎng)B-ISDN與智能網(wǎng)絡(luò)IN
8.6.5  網(wǎng)絡(luò)管理技術(shù)
8.6.6  客戶機(jī)/服務(wù)器結(jié)構(gòu)
8.6.7  INTERNET及應(yīng)用
計(jì)算機(jī)等級考試四級大綱
基本要求
考試內(nèi)容
上機(jī)測試內(nèi)容
上機(jī)測試說明
四級題型示例
四級題型示例答案