計算機等級考試教程

     目 錄
   《計算機等級考試教程》再版序言
   前 言
   第1章 總論
    1.1 計算機軟件
    1.1.1 計算機系統(tǒng)資源
    1.1.2 計算機軟件定義
    1.2 軟件工程學基本概念
    1.2.1 軟件工程學概念的提出
    1.2.2 軟件工程的生命周期
    1.3 用軟件工程技術(shù)進行應(yīng)用軟件的開發(fā)
    1.3.1 應(yīng)用軟件開發(fā)的原則和方法
    1.3.2 結(jié)構(gòu)化分析方法
    1.3.3 結(jié)構(gòu)化設(shè)計方法
    1.3.4 結(jié)構(gòu)化編程方法
    1.3.5 測試方法
    習題
   第2章 數(shù)據(jù)結(jié)構(gòu)
    2.1 概述
    2.1.1 引言
    2.1.2 什么是數(shù)據(jù)結(jié)構(gòu)
    2.1.3 與數(shù)據(jù)結(jié)構(gòu)相關(guān)的運算及其算法評價
    2.2 線性表（1inearlist）
    2.2.1 線性表的邏輯結(jié)構(gòu)
    2.2.2 線性表的存儲結(jié)構(gòu)
    2.2.3 線性表的基本運算
    2.2.4 線性表的應(yīng)用
    2.3 數(shù)組
    2.3.1 數(shù)組的定義
    2.3.2 數(shù)組的順序存儲
    2.3.3 稀疏矩陣
    2.4 棧和隊列
    2.4.1 棧的定義及運算
    2.4.2 棧的應(yīng)用
    2.4.3 隊列的定義及運算
    2.4.4 隊列的應(yīng)用
    2.5 樹
    2.5.1 樹的基本概念及存儲結(jié)構(gòu)
    2.5.2 二叉樹
    2.5.3 二叉樹的存儲結(jié)構(gòu)
    2.5.4 二叉樹的遍歷
    2.5.5 二叉樹的應(yīng)用
    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章 操作系統(tǒng)
    3.1 概述
    3.1.1 什么叫操作系統(tǒng)
    3.1.2 操作系統(tǒng)的基本類型
    3.1.3 操作系統(tǒng)的功能
    3.1.4 操作系統(tǒng)的特性
    3.1.5 操作系統(tǒng)的硬件環(huán)境
    3.2 中央處理器管理
    3.2.1 作業(yè)管理
    3.2.2 進程管理
    3.2.3 死鎖
    3.3 存儲管理
    3.3.1 地址轉(zhuǎn)換
    3.3.2 分區(qū)管理
    3.3.3 分頁管理
    3.3.4 分段管理
    3.3.5 段頁式管理
    3.4 設(shè)備管理.
    3.4.1 預備知識
    3.4.2 設(shè)備分配
    3.4.3 設(shè)備處理
    3.4.4 假脫機技術(shù)
    3.5 文件管理
    3.5.1 文件管理及其功能
    3.5.2 文件結(jié)構(gòu)及存取方式
    3.5.3 文件目錄及目錄結(jié)構(gòu)
    3.5.4 外存空間的管理
    3.5.5 文件的使用
    3.5.6 文件系統(tǒng)的一般結(jié)構(gòu)
    3.6 幾種典型的操作系統(tǒng)簡介
    3.6.1 通用操作系統(tǒng)UNIX
    3.6.2 磁盤操作系統(tǒng)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 版權(quán)保護
    3.8.2 專利保護
    3.8.3 商業(yè)秘密保護和合同法保護
    3.8.4 反不正當競爭法保護
    3.8.5 商標保護
    習題
   第4章 數(shù)據(jù)庫系統(tǒng)
    4.1 概述
    4.1.1 什么是數(shù)據(jù)庫系統(tǒng)
    4.1.2 數(shù)據(jù) 信息與信息處理
    4.1.3 三類數(shù)據(jù)模型
    4.1.4 數(shù)據(jù)庫管理系統(tǒng)（DBMS）
    4.1.5 用戶訪問數(shù)據(jù)的過程
    4.2 關(guān)系數(shù)據(jù)庫的理論基礎(chǔ)
    4.2.1 關(guān)系代數(shù)
    4.2.2 數(shù)據(jù)依賴的概念
    4.2.3 規(guī)范化理論
    4.2.4 結(jié)構(gòu)化查詢語言（SQL）
    4.3 數(shù)據(jù)庫設(shè)計
    4.3.1 數(shù)據(jù)庫設(shè)計的目的及設(shè)計階段
    4.3.2 概念結(jié)構(gòu)設(shè)計工具—E—R方法
    4.3.3 邏輯結(jié)構(gòu)設(shè)計
    4.3.4 物理結(jié)構(gòu)設(shè)計
    4.3.5 數(shù)據(jù)字典及數(shù)據(jù)的完整性完全性
    4.4 微機數(shù)據(jù)庫系統(tǒng)簡介
    4.4.1 微機數(shù)據(jù)庫系統(tǒng)的特點
    4.4.2 國內(nèi)目前流行的微機數(shù)據(jù)庫管理系統(tǒng)
    4.4.3 微機數(shù)據(jù)庫管理系統(tǒng)的選擇
    4.4.4 數(shù)據(jù)庫系統(tǒng)的發(fā)展方向
    4.5 FoxBASE＋
    4.5.1 FoxBASE＋的基本語法
    4.5.2 FoxBASE＋的基本操作
    4.5.3 FoxBASE＋的程序設(shè)計
    4.6 FoxPro2.5
    4.6.1 FoxPro的基本語法
    4.6.2 FoxPro的基本操作
    4.6.3 FoxPro的工具簡介
    習題
   參考文獻