計算機等級考試教程

     目 錄
   《計算機等級考試教程》再版序言
   前 言
   第1章 總論
    1.1 計算機軟件
    1.1.1 計算機系統(tǒng)資源
    1.1.2 計算機軟件定義
    1.2 軟件工程學基本概念
    1.2.1 軟件工程學概念的提出
    1.2.2 軟件工程的生命周期
    1.3 用軟件工程技術進行應用軟件的開發(fā)
    1.3.1 應用軟件開發(fā)的原則和方法
    1.3.2 結構化分析方法
    1.3.3 結構化設計方法
    1.3.4 結構化編程方法
    1.3.5 測試方法
    習題
   第2章 數(shù)據(jù)結構
    2.1 概述
    2.1.1 引言
    2.1.2 什么是數(shù)據(jù)結構
    2.1.3 與數(shù)據(jù)結構相關的運算及其算法評價
    2.2 線性表（1inearlist）
    2.2.1 線性表的邏輯結構
    2.2.2 線性表的存儲結構
    2.2.3 線性表的基本運算
    2.2.4 線性表的應用
    2.3 數(shù)組
    2.3.1 數(shù)組的定義
    2.3.2 數(shù)組的順序存儲
    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章 操作系統(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 設備管理.
    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 文件系統(tǒng)的一般結構
    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 版權保護
    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 關系數(shù)據(jù)庫的理論基礎
    4.2.1 關系代數(shù)
    4.2.2 數(shù)據(jù)依賴的概念
    4.2.3 規(guī)范化理論
    4.2.4 結構化查詢語言（SQL）
    4.3 數(shù)據(jù)庫設計
    4.3.1 數(shù)據(jù)庫設計的目的及設計階段
    4.3.2 概念結構設計工具—E—R方法
    4.3.3 邏輯結構設計
    4.3.4 物理結構設計
    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＋的程序設計
    4.6 FoxPro2.5
    4.6.1 FoxPro的基本語法
    4.6.2 FoxPro的基本操作
    4.6.3 FoxPro的工具簡介
    習題
   參考文獻