全國(guó)計(jì)算機(jī)等級(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 指令類(lèi)型
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ǔ)器的組成與讀寫(xiě)操作
1.4.4 外存儲(chǔ)器的工作原理
1.5 輸入/輸出設(shè)備與輸入/輸出系統(tǒng)
1.5.1 常見(jiàn)輸入/輸出設(shè)備及I/0接口
1.5.2 程序查詢(xún)方式
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ēng)矩陣的壓縮存儲(chǔ)
2.4.2 寸角矩陣的壓縮存儲(chǔ)
2.4.3 稀疏矩陣的三元組表存儲(chǔ)
2.5 樹(shù)與二叉樹(shù)
2.5.1 樹(shù)的基本概念
2.5.2 二叉樹(shù)的基本概念
2.5.3 一叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.5.4 二叉樹(shù)的遍歷
2.5.5 一叉排序樹(shù)
2.6 圖
2.6.1 圖的基本概念
2.6.2 圖的存儲(chǔ)
2.6.3 圖的遍歷
2.6.4 最小生成樹(shù)
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-樹(shù)和B+樹(shù)
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 命題公式及其分類(lèi)
3.1.3 命題邏輯等值演算
3.1.4 主析取范式與主合取范式
3.1.5 命題邏輯的推理理論
3.1.6 謂詞邏輯基本概念
3.1.7 謂詞公式的解釋與分類(lèi)
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 無(wú)向圖與有向圖
3.4.2 通路、回路和圖的連通性
3.4.3 圖的矩陣表示
3.4.4 二部圖
3.4.5 歐拉圖與哈密頓圖
3.4.6 平面圖
3.4.7 無(wú)向樹(shù)及生成樹(shù)
3.4.8 根樹(shù)及其應(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)的類(lèi)型
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)程問(wèn)的通信
4.2.4 進(jìn)程控制
4.2.5 進(jìn)程調(diào)度
4.2.6 死鎖
4.3 作業(yè)管理
4.3.1 操作系統(tǒng)與用戶(hù)的接口
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 頁(yè)式存儲(chǔ)管理
4.4.5 段式存儲(chǔ)管理
4.4.6 段頁(yè)式存儲(chǔ)管理
4.4.7 虛擬存儲(chǔ)管理
4.4.8 虛擬存儲(chǔ)管理的性能問(wèn)題
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 磁盤(pán)凋度
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 軟件過(guò)程模型
5.2 結(jié)構(gòu)化分析與設(shè)計(jì)
5.2.1 問(wèn)題定義、可行性研究和軟件計(jì)劃
5.2.2 軟件需求分析
5.2.3 軟件體系結(jié)構(gòu)設(shè)計(jì)
5.2.4 概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)
5.2.5 用戶(hù)界面設(shè)計(jì)
5.3 原型化開(kāi)發(fā)方法
5.3.1 原型化開(kāi)發(fā)方法的基本原理
5.3.2 原型化開(kāi)發(fā)模型和開(kāi)發(fā)過(guò)程
5.4 面向?qū)ο蠓治雠c設(shè)計(jì)
5.4.1 面向?qū)ο蟮幕靖拍?br />5.4.2 面向?qū)ο蠓治?br />5.4.3 統(tǒng)一建模語(yǔ)言(UML)
5.4.4 軟件復(fù)用
5.5 軟件測(cè)試
5.5.1 軟件測(cè)試的基本概念
5.5.2 軟件測(cè)試方法
5.5.3 測(cè)試用例設(shè)計(jì)
5.5.4 軟件測(cè)試過(guò)程
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 軟件開(kāi)發(fā)工具
5.8 軟件質(zhì)量保證與軟件質(zhì)量度量
5.8.1 軟件質(zhì)量概念
5.8.2 軟件質(zhì)量保證(sQA)
5.8.3 軟件質(zhì)量度量與評(píng)價(jià)
5.8.4 軟件技術(shù)評(píng)審
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 軟件過(guò)程成熟度模型(CMM)
5.9.7 軟件工程標(biāo)準(zhǔn)化與軟件文檔
5.9.8 軟件產(chǎn)權(quán)保護(hù)
練習(xí)題
參考文獻(xiàn)
第六章 數(shù)據(jù)庫(kù)
6.1 數(shù)據(jù)庫(kù)的基本概念
6.1.1 信息處理與數(shù)據(jù)庫(kù)
6.1.2 數(shù)據(jù)模型
6.1.3 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)
6.1.4 數(shù)據(jù)庫(kù)系統(tǒng)組成
6.2 關(guān)系數(shù)據(jù)庫(kù)
6.2.1 關(guān)系模型的基本概念
6.2.2 關(guān)系代數(shù)
6.2.3 元組關(guān)系演算
6.2.4 域關(guān)系演算
6.2.5 查詢(xún)優(yōu)化
6.3 關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL
6.3.1 SQL語(yǔ)言的特點(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ù)庫(kù)設(shè)計(jì)理論
6.4.1 關(guān)系模型的存儲(chǔ)異常
6.4.2 函數(shù)依賴(lài)
6.4.3 函數(shù)依賴(lài)公理
6.4.4 模式分解
6.4.5 關(guān)系模式的規(guī)范化
6.5 數(shù)據(jù)庫(kù)保護(hù)
6.5.1 數(shù)據(jù)庫(kù)恢復(fù)
6.5.2 并發(fā)控制
6.5.3 完整性
6.5.4 安全性
6.6 數(shù)據(jù)庫(kù)設(shè)計(jì)
6.6.1 數(shù)據(jù)庫(kù)設(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ù)庫(kù)實(shí)施與維護(hù)
6.7 數(shù)據(jù)庫(kù)管理系統(tǒng)
6.7.1 數(shù)據(jù)庫(kù)管理系統(tǒng)的組成
6.7.2 數(shù)據(jù)庫(kù)系統(tǒng)的工作過(guò)程
6.7.3 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)
6.8 數(shù)據(jù)庫(kù)新技術(shù)
6.8.1 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展
6.8.2 分布式數(shù)據(jù)庫(kù)
6.8.3 并行數(shù)據(jù)庫(kù)
6.8.4 多媒體數(shù)據(jù)庫(kù)
6.8.5 面向?qū)ο髷?shù)據(jù)庫(kù)和對(duì)象一關(guān)系數(shù)據(jù)庫(kù)
6.8.6 數(shù)據(jù)倉(cāng)庫(kù)
6.8.7 數(shù)據(jù)挖掘
6.8.8 Web數(shù)據(jù)庫(kù)
練習(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)的分類(lèi)
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)性能評(píng)價(jià)
7.5.1 性能評(píng)價(jià)概念
7.5.2 基準(zhǔn)測(cè)試程序
練習(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àn)維網(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 無(wú)連接傳輸
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 多路訪問(wèn)協(xié)議與Ethernet
8.5.6 數(shù)據(jù)鏈路層交換
練習(xí)題
參考文獻(xiàn)