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

第一章 計算機系統(tǒng)組成及工作原理
1.1 基本概念
1.1.1 計算機系統(tǒng)的硬件組成
1.1.2 計算機系統(tǒng)的層次結(jié)構(gòu)
I.1.3 計算機的主要性能指標
1.2 運算方法基礎(chǔ)與運算器
1.2.1 數(shù)值數(shù)據(jù)在計算機中的表示
1.2.2 非數(shù)值數(shù)據(jù)在計算機中的表示
1.2.3 數(shù)據(jù)校驗碼
1.2.4 基本的算術(shù)運算
1.2.5 基本的邏輯運算
1.2.6 運算器的基本組成
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 存儲系統(tǒng)
1.4.1 存儲系統(tǒng)原理
1.4.2 半導(dǎo)體隨機存儲器和只讀存儲器
1.4.3 主存儲器的組成與讀寫操作
1.4.4 外存儲器的工作原理
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 典型總線
練習題
參考文獻
第二章 數(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 線性表的順序存儲結(jié)構(gòu)
2.2.3 線性表的鏈式存儲結(jié)構(gòu)
2。3 堆棧與隊列
2.3.1 堆棧的基本概念與操作
2.3.2 堆棧的存儲結(jié)構(gòu)
2.3.3 隊列的基本概念與操作
2.3.4 隊列的存儲結(jié)構(gòu)
2.4 特殊矩陣的壓縮存儲
2.4.1 寸稱矩陣的壓縮存儲
2.4.2 寸角矩陣的壓縮存儲
2.4.3 稀疏矩陣的三元組表存儲
2.5 樹與二叉樹
2.5.1 樹的基本概念
2.5.2 二叉樹的基本概念
2.5.3 一叉樹的存儲結(jié)構(gòu)
2.5.4 二叉樹的遍歷
2.5.5 一叉排序樹
2.6 圖
2.6.1 圖的基本概念
2.6.2 圖的存儲
2.6.3 圖的遍歷
2.6.4 最小生成樹
2.6.5 最短路徑
2.6.6 拓撲排序
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 二路歸并排序法
練習題
第三章 離散數(shù)學
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 集合的基本運算
3.2.3 包含排斥原理
3.2.4 有序?qū)?、卡氏積和二元關(guān)系
3.2.5 關(guān)系的運算及性質(zhì)
3.2.6 復(fù)合關(guān)系
3.2.7 關(guān)系的閉包
3.2.8 等價關(guān)系與偏序關(guān)系
3.2.9 函數(shù)
3.2.10 自然數(shù)和集合的基數(shù)
3.3 代數(shù)結(jié)構(gòu)
3.3.1 代數(shù)運算及其性質(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)用
練習題
第四章 操作系統(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 進程管理
4.2.1 多道程序設(shè)計
4.2.2 進程
4.2.3 進程問的通信
4.2.4 進程控制
4.2.5 進程調(diào)度
4.2.6 死鎖
4.3 作業(yè)管理
4.3.1 操作系統(tǒng)與用戶的接口
4.3.2 作業(yè)管理概述
4.3.3 批處理方式下的作業(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 文件的使用
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)的特點與使用
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)的特點及使用
4.8.1 Linux概述
4.8.2 Linux結(jié)構(gòu)
4.8.3 基本命令
4.8.4 Shell
4.9 Windows操作系統(tǒng)的特點及使用
4.9.! Windows概述
4.9.2 Windows操作系統(tǒng)進程管理
4.9.3 Windows操作系統(tǒng)存儲管理
4.9.4 Windows操作系統(tǒng)文件系統(tǒng)
4.9.5 Windows操作系統(tǒng)I/O設(shè)備管理
練習題
第五章 軟件工程
5.1 軟件工程的基本概念
5.1.1 軟件與軟件危機
5.1.2 軟件工程定義
5.1.3 軟件生存周期
5.1.4 軟件過程模型
5.2 結(jié)構(gòu)化分析與設(shè)計
5.2.1 問題定義、可行性研究和軟件計劃
5.2.2 軟件需求分析
5.2.3 軟件體系結(jié)構(gòu)設(shè)計
5.2.4 概要設(shè)計和詳細設(shè)計
5.2.5 用戶界面設(shè)計
5.3 原型化開發(fā)方法
5.3.1 原型化開發(fā)方法的基本原理
5.3.2 原型化開發(fā)模型和開發(fā)過程
5.4 面向?qū)ο蠓治雠c設(shè)計
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è)計
5.5.4 軟件測試過程
5.6 軟件維護
5.6.1 軟件維護的基本概念
5.6.2 軟件維護活動和實施
5.6.3 軟件可維護性
5.6.4 軟件維護的副作用
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ì)量度量與評價
5.8.4 軟件技術(shù)評審
5.8.5 軟件可靠性
5.9 軟件管理
5.9.1 軟件管理職能
5.9.2 軟件項目的組織與計劃
5.9.3 風險分析
5.9.4 項目進度與跟蹤
5.9.5 軟件配置管理
5.9.6 軟件過程成熟度模型(CMM)
5.9.7 軟件工程標準化與軟件文檔
5.9.8 軟件產(chǎn)權(quá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ù)庫標準語言SQL
6.3.1 SQL語言的特點
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è)計理論
6.4.1 關(guān)系模型的存儲異常
6.4.2 函數(shù)依賴
6.4.3 函數(shù)依賴公理
6.4.4 模式分解
6.4.5 關(guān)系模式的規(guī)范化
6.5 數(shù)據(jù)庫保護
6.5.1 數(shù)據(jù)庫恢復(fù)
6.5.2 并發(fā)控制
6.5.3 完整性
6.5.4 安全性
6.6 數(shù)據(jù)庫設(shè)計
6.6.1 數(shù)據(jù)庫設(shè)計概述
6.6.2 需求分析
6.6.3 概念設(shè)計
6.6.4 邏輯設(shè)計
6.6.5 物理設(shè)計
6.6.6 數(shù)據(jù)庫實施與維護
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ù)庫
練習題
第七章 計算機體系結(jié)構(gòu)
7.1 體系結(jié)構(gòu)的基本概念
7.1.1 計算機系統(tǒng)的層次結(jié)構(gòu)
7.1.2 計算機體系結(jié)構(gòu)的定義
7.1.3 計算機體系結(jié)構(gòu)的分類
7.1.4 體系結(jié)構(gòu)發(fā)展的影響因素
7.1.5 體系結(jié)構(gòu)的定量分析
7.2 存儲系統(tǒng)
7.2.1 存儲層次
7.2.2 Cache工作原理
7.2.3 虛存工作原理
7.3 指令與時間并行性
7.3.1 指令優(yōu)化策略
7.3.2 流水線技術(shù)
7.3.3 RISC
7.4 并行處理技術(shù)
7.4.1 并行性概念
7.4.2 超標量與超流水線技術(shù)
7.4.3 向量處理機
7.4.4 陣列處理機
7.4.5 多處理機
7.4.6 機群系統(tǒng)
7.5 系統(tǒng)性能評價
7.5.1 性能評價概念
7.5.2 基準測試程序
練習題
參考文獻
第八章 計算機網(wǎng)絡(luò)
8.1 計算機網(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 差錯控制
8.5.4 PPP：點一點協(xié)議
8.5.5 多路訪問協(xié)議與Ethernet
8.5.6 數(shù)據(jù)鏈路層交換
練習題
參考文獻