全國計(jì)算機(jī)等級考試四級考試指導(dǎo)：2004年版

第一章 計(jì)算機(jī)系統(tǒng)組成及工作原理
1.1 基本概念
1.1.1 計(jì)算機(jī)系統(tǒng)的硬件組成
1.1.2 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)
I.1.3 計(jì)算機(jī)的主要性能指標(biāo)
1.2 運(yùn)算方法基礎(chǔ)與運(yùn)算器
1.2.1 數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示
1.2.2 非數(shù)值數(shù)據(jù)在計(jì)算機(jī)中的表示
1.2.3 數(shù)據(jù)校驗(yàn)碼
1.2.4 基本的算術(shù)運(yùn)算
1.2.5 基本的邏輯運(yùn)算
1.2.6 運(yùn)算器的基本組成
1.3 指令系統(tǒng)及控制器
1.3.1 指令格式和指令的尋址方式
1.3.2 指令類型
1.3.3 控制器的組成
1.3.4 CPU的總體結(jié)構(gòu)
1.3.5 中斷系統(tǒng)
1.4 存儲(chǔ)系統(tǒng)
1.4.1 存儲(chǔ)系統(tǒng)原理
1.4.2 半導(dǎo)體隨機(jī)存儲(chǔ)器和只讀存儲(chǔ)器
1.4.3 主存儲(chǔ)器的組成與讀寫操作
1.4.4 外存儲(chǔ)器的工作原理
1.5 輸入/輸出設(shè)備與輸入/輸出系統(tǒng)
1.5.1 常見輸入/輸出設(shè)備及I/0接口
1.5.2 程序查詢方式
1.5.3 程序中斷方式
1.5.4 DMA方式
1.5.5 通道方式
1.5.6 典型總線
練習(xí)題
參考文獻(xiàn)
第二章 數(shù)據(jù)結(jié)構(gòu)與算法
2.1 基本概念
2.I.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.2 算法及算法分析
2.2 線性表
2.2.1 線性表的定義及其基本操作
2.2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2。3 堆棧與隊(duì)列
2.3.1 堆棧的基本概念與操作
2.3.2 堆棧的存儲(chǔ)結(jié)構(gòu)
2.3.3 隊(duì)列的基本概念與操作
2.3.4 隊(duì)列的存儲(chǔ)結(jié)構(gòu)
2.4 特殊矩陣的壓縮存儲(chǔ)
2.4.1 寸稱矩陣的壓縮存儲(chǔ)
2.4.2 寸角矩陣的壓縮存儲(chǔ)
2.4.3 稀疏矩陣的三元組表存儲(chǔ)
2.5 樹與二叉樹
2.5.1 樹的基本概念
2.5.2 二叉樹的基本概念
2.5.3 一叉樹的存儲(chǔ)結(jié)構(gòu)
2.5.4 二叉樹的遍歷
2.5.5 一叉排序樹
2.6 圖
2.6.1 圖的基本概念
2.6.2 圖的存儲(chǔ)
2.6.3 圖的遍歷
2.6.4 最小生成樹
2.6.5 最短路徑
2.6.6 拓?fù)渑判?br />2.6.7 關(guān)鍵路徑
2.7 文件及其查找
2.7.1 文件的基本概念
2.7.2 順序文件及其查找方法
2.7.3 索引文件及其查找方法
2.7.4 B-樹和B+樹
2.7.5 散列表的查找
2.8 內(nèi)排序
2.8.1 排序的基本概念
2.8.2 插入排序法
2.8.3 選擇排序法
2.8.4 起泡排序法
2.8.5 Shell排序法
2.8.6 快速排序法
2.8.7 堆排序法
2.8.8 二路歸并排序法
練習(xí)題
第三章 離散數(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ù)結(jié)構(gòu)
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 根樹及其應(yīng)用
練習(xí)題
第四章 操作系統(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.4 存儲(chǔ)管理
4.4.1 存儲(chǔ)管理概述
4.4.2 內(nèi)存資源管理
4.4.3 分區(qū)存儲(chǔ)管理
4.4.4 頁式存儲(chǔ)管理
4.4.5 段式存儲(chǔ)管理
4.4.6 段頁式存儲(chǔ)管理
4.4.7 虛擬存儲(chǔ)管理
4.4.8 虛擬存儲(chǔ)管理的性能問題
4.4.9 交換技術(shù)
4.5 文件管理
4.5.1 文件與文件系統(tǒng)
4.5.2 文件結(jié)構(gòu)和存取方式
4.5.3 文件目錄
4.5.4 文件存儲(chǔ)空間的管理
4.5.5 文件存取控制
4.5.6 文件的使用
4.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 磁盤凋度
4.7 UNIX操作系統(tǒng)的特點(diǎn)與使用
4.7.1 UNIX操作系統(tǒng)概述
4.7.2 UNIX的結(jié)構(gòu)
4.7.3 UNIX基本操作
4.7.4 UNIX文件系統(tǒng)
4.7.5 UNIX的基本命令
4.7.6 UNIX系統(tǒng)Shell
4.8 Linux系統(tǒng)的特點(diǎn)及使用
4.8.1 Linux概述
4.8.2 Linux結(jié)構(gòu)
4.8.3 基本命令
4.8.4 Shell
4.9 Windows操作系統(tǒng)的特點(diǎn)及使用
4.9.! Windows概述
4.9.2 Windows操作系統(tǒng)進(jìn)程管理
4.9.3 Windows操作系統(tǒng)存儲(chǔ)管理
4.9.4 Windows操作系統(tǒng)文件系統(tǒng)
4.9.5 Windows操作系統(tǒng)I/O設(shè)備管理
練習(xí)題
第五章 軟件工程
5.1 軟件工程的基本概念
5.1.1 軟件與軟件危機(jī)
5.1.2 軟件工程定義
5.1.3 軟件生存周期
5.1.4 軟件過程模型
5.2 結(jié)構(gòu)化分析與設(shè)計(jì)
5.2.1 問題定義、可行性研究和軟件計(jì)劃
5.2.2 軟件需求分析
5.2.3 軟件體系結(jié)構(gòu)設(shè)計(jì)
5.2.4 概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)
5.2.5 用戶界面設(shè)計(jì)
5.3 原型化開發(fā)方法
5.3.1 原型化開發(fā)方法的基本原理
5.3.2 原型化開發(fā)模型和開發(fā)過程
5.4 面向?qū)ο蠓治雠c設(shè)計(jì)
5.4.1 面向?qū)ο蟮幕靖拍?br />5.4.2 面向?qū)ο蠓治?br />5.4.3 統(tǒng)一建模語言(UML)
5.4.4 軟件復(fù)用
5.5 軟件測試
5.5.1 軟件測試的基本概念
5.5.2 軟件測試方法
5.5.3 測試用例設(shè)計(jì)
5.5.4 軟件測試過程
5.6 軟件維護(hù)
5.6.1 軟件維護(hù)的基本概念
5.6.2 軟件維護(hù)活動(dòng)和實(shí)施
5.6.3 軟件可維護(hù)性
5.6.4 軟件維護(hù)的副作用
5.7 軟件工程環(huán)境與工具
5.7.1 軟件工程環(huán)境
5.7.2 軟件開發(fā)工具
5.8 軟件質(zhì)量保證與軟件質(zhì)量度量
5.8.1 軟件質(zhì)量概念
5.8.2 軟件質(zhì)量保證(sQA)
5.8.3 軟件質(zhì)量度量與評價(jià)
5.8.4 軟件技術(shù)評審
5.8.5 軟件可靠性
5.9 軟件管理
5.9.1 軟件管理職能
5.9.2 軟件項(xiàng)目的組織與計(jì)劃
5.9.3 風(fēng)險(xiǎn)分析
5.9.4 項(xiàng)目進(jìn)度與跟蹤
5.9.5 軟件配置管理
5.9.6 軟件過程成熟度模型(CMM)
5.9.7 軟件工程標(biāo)準(zhǔn)化與軟件文檔
5.9.8 軟件產(chǎn)權(quán)保護(hù)
練習(xí)題
參考文獻(xiàn)
第六章 數(shù)據(jù)庫
6.1 數(shù)據(jù)庫的基本概念
6.1.1 信息處理與數(shù)據(jù)庫
6.1.2 數(shù)據(jù)模型
6.1.3 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
6.1.4 數(shù)據(jù)庫系統(tǒng)組成
6.2 關(guān)系數(shù)據(jù)庫
6.2.1 關(guān)系模型的基本概念
6.2.2 關(guān)系代數(shù)
6.2.3 元組關(guān)系演算
6.2.4 域關(guān)系演算
6.2.5 查詢優(yōu)化
6.3 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
6.3.1 SQL語言的特點(diǎn)
6.3.2 SQL的系統(tǒng)結(jié)構(gòu)
6.3.3 SQL的數(shù)據(jù)定義
6.3.4 SQL的數(shù)據(jù)操縱
6.3.5 視圖
6.3.6 數(shù)據(jù)控制
6.3.7 嵌入式SQL
6.4 關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論
6.4.1 關(guān)系模型的存儲(chǔ)異常
6.4.2 函數(shù)依賴
6.4.3 函數(shù)依賴公理
6.4.4 模式分解
6.4.5 關(guān)系模式的規(guī)范化
6.5 數(shù)據(jù)庫保護(hù)
6.5.1 數(shù)據(jù)庫恢復(fù)
6.5.2 并發(fā)控制
6.5.3 完整性
6.5.4 安全性
6.6 數(shù)據(jù)庫設(shè)計(jì)
6.6.1 數(shù)據(jù)庫設(shè)計(jì)概述
6.6.2 需求分析
6.6.3 概念設(shè)計(jì)
6.6.4 邏輯設(shè)計(jì)
6.6.5 物理設(shè)計(jì)
6.6.6 數(shù)據(jù)庫實(shí)施與維護(hù)
6.7 數(shù)據(jù)庫管理系統(tǒng)
6.7.1 數(shù)據(jù)庫管理系統(tǒng)的組成
6.7.2 數(shù)據(jù)庫系統(tǒng)的工作過程
6.7.3 關(guān)系數(shù)據(jù)庫管理系統(tǒng)
6.8 數(shù)據(jù)庫新技術(shù)
6.8.1 數(shù)據(jù)庫技術(shù)的發(fā)展
6.8.2 分布式數(shù)據(jù)庫
6.8.3 并行數(shù)據(jù)庫
6.8.4 多媒體數(shù)據(jù)庫
6.8.5 面向?qū)ο髷?shù)據(jù)庫和對象一關(guān)系數(shù)據(jù)庫
6.8.6 數(shù)據(jù)倉庫
6.8.7 數(shù)據(jù)挖掘
6.8.8 Web數(shù)據(jù)庫
練習(xí)題
第七章 計(jì)算機(jī)體系結(jié)構(gòu)
7.1 體系結(jié)構(gòu)的基本概念
7.1.1 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)
7.1.2 計(jì)算機(jī)體系結(jié)構(gòu)的定義
7.1.3 計(jì)算機(jī)體系結(jié)構(gòu)的分類
7.1.4 體系結(jié)構(gòu)發(fā)展的影響因素
7.1.5 體系結(jié)構(gòu)的定量分析
7.2 存儲(chǔ)系統(tǒng)
7.2.1 存儲(chǔ)層次
7.2.2 Cache工作原理
7.2.3 虛存工作原理
7.3 指令與時(shí)間并行性
7.3.1 指令優(yōu)化策略
7.3.2 流水線技術(shù)
7.3.3 RISC
7.4 并行處理技術(shù)
7.4.1 并行性概念
7.4.2 超標(biāo)量與超流水線技術(shù)
7.4.3 向量處理機(jī)
7.4.4 陣列處理機(jī)
7.4.5 多處理機(jī)
7.4.6 機(jī)群系統(tǒng)
7.5 系統(tǒng)性能評價(jià)
7.5.1 性能評價(jià)概念
7.5.2 基準(zhǔn)測試程序
練習(xí)題
參考文獻(xiàn)
第八章 計(jì)算機(jī)網(wǎng)絡(luò)
8.1 計(jì)算機(jī)網(wǎng)絡(luò)與Internet
8.1.1 網(wǎng)絡(luò)發(fā)展
8.1.2 網(wǎng)絡(luò)協(xié)議
8.1.3 網(wǎng)絡(luò)軟件
8.1.4 網(wǎng)絡(luò)硬件
8.1.5 協(xié)議層次與參考模型
8.2 應(yīng)用層
8.2.1 應(yīng)用層概述
8.2.2 萬維網(wǎng)
8.2.3 文件傳送
8.2.4 電子郵件
8.2.5 域名系統(tǒng)
8.2.6 網(wǎng)絡(luò)安全
8.2.7 網(wǎng)絡(luò)多媒體技術(shù)
8.3 傳輸層
8.3.1 傳輸層概述
8.3.2 無連接傳輸
8.3.3 面向連接傳輸
8.3.4 Socket編程
8.4 網(wǎng)絡(luò)層與路由
8.4.1 網(wǎng)絡(luò)層概述
8.4.2 路由原理
8.4.3 Internct協(xié)議
8.4.4 Internet路由
8.4.5 服務(wù)質(zhì)量
8.5 鏈路層與局域網(wǎng)
8.5.1 數(shù)據(jù)鏈路層概述
8.5.2 流量控制
8.5.3 差錯(cuò)控制
8.5.4 PPP：點(diǎn)一點(diǎn)協(xié)議
8.5.5 多路訪問協(xié)議與Ethernet
8.5.6 數(shù)據(jù)鏈路層交換
練習(xí)題
參考文獻(xiàn)