目錄
《計算機等級考試教程》再版序言
前 言
第1章 總論
1.1 計算機軟體
1.1.1 計算機系統資源
1.1.2 計算機軟體定義
1.2 軟體工程學基本概念
1.2.1 軟體工程學概念的提出
1.2.2 軟體工程的生命周期
1.3 用軟體工程技術進行套用軟體的開發
1.3.1 套用軟體開發的原則和方法
1.3.2 結構化分析方法
1.3.3 結構化設計方法
1.3.4 結構化編程方法
1.3.5 測試方法
習題
第2章 數據結構
2.1 概述
2.1.1 引言
2.1.2 什麼是數據結構
2.1.3 與數據結構相關的運算及其算法評價
2.2 線性表（1inearlist）
2.2.1 線性表的邏輯結構
2.2.2 線性表的存儲結構
2.2.3 線性表的基本運算
2.2.4 線性表的套用
2.3 數組
2.3.1 數組的定義
2.3.2 數組的順序存儲
2.3.3 稀疏矩陣
2.4 棧和佇列
2.4.1 棧的定義及運算
2.4.2 棧的套用
2.4.3 佇列的定義及運算
2.4.4 佇列的套用
2.5 樹
2.5.1 樹的基本概念及存儲結構
2.5.2 二叉樹
2.5.3 二叉樹的存儲結構
2.5.4 二叉樹的遍歷
2.5.5 二叉樹的套用
2.6 檢索
2.6.1 線性表的檢索
2.6.2 樹型檢索
2.6.3 散列檢索
2.7 排序
2.7.1 線性插入排序
2.7.2 選擇排序
2.7.3 冒泡排序
2.7.4 希爾排序
2.7.5 快速排序
2.7.6 歸併排序
習題
第3章 作業系統
3.1 概述
3.1.1 什麼叫作業系統
3.1.2 作業系統的基本類型
3.1.3 作業系統的功能
3.1.4 作業系統的特性
3.1.5 作業系統的硬體環境
3.2 中央處理器管理
3.2.1 作業管理
3.2.2 進程管理
3.2.3 死鎖
3.3 存儲管理
3.3.1 地址轉換
3.3.2 分區管理
3.3.3 分頁管理
3.3.4 分段管理
3.3.5 段頁式管理
3.4 設備管理.
3.4.1 預備知識
3.4.2 設備分配
3.4.3 設備處理
3.4.4 假脫機技術
3.5 檔案管理
3.5.1 檔案管理及其功能
3.5.2 檔案結構及存取方式
3.5.3 檔案目錄及目錄結構
3.5.4 外存空間的管理
3.5.5 檔案的使用
3.5.6 檔案系統的一般結構
3.6 幾種典型的作業系統簡介
3.6.1 通用作業系統UNIX
3.6.2 磁碟作業系統DOS
3.6.3 Windows
3.7 計算機安全與計算機病毒
3.7.1 什麼是計算機病毒
3.7.2 計算機病毒的特性
3.7.3 計算機病毒的分類
3.7.4 計算機病毒的檢測和解毒
3.7.5 計算機的安全與防範
3.8 計算機軟體的保護
3.8.1 著作權保護
3.8.2 專利保護
3.8.3 商業秘密保護和契約法保護
3.8.4 反不正當競爭法保護
3.8.5 商標保護
習題
第4章 資料庫系統
4.1 概述
4.1.1 什麼是資料庫系統
4.1.2 數據 信息與信息處理
4.1.3 三類數據模型
4.1.4 資料庫管理系統（DBMS）
4.1.5 用戶訪問數據的過程
4.2 關係資料庫的理論基礎
4.2.1 關係代數
4.2.2 數據依賴的概念
4.2.3 規範化理論
4.2.4 結構化查詢語言（SQL）
4.3 資料庫設計
4.3.1 資料庫設計的目的及設計階段
4.3.2 概念結構設計工具―E―R方法
4.3.3 邏輯結構設計
4.3.4 物理結構設計
4.3.5 數據字典及數據的完整性完全性
4.4 微機資料庫系統簡介
4.4.1 微機資料庫系統的特點
4.4.2 國內目前流行的微機資料庫管理系統
4.4.3 微機資料庫管理系統的選擇
4.4.4 資料庫系統的發展方向
4.5 FoxBASE+
4.5.1 FoxBASE+的基本語法
4.5.2 FoxBASE+的基本操作
4.5.3 FoxBASE+的程式設計
4.6 FoxPro2.5
4.6.1 FoxPro的基本語法
4.6.2 FoxPro的基本操作
4.6.3 FoxPro的工具簡介
習題
參考文獻
