計算機軟件基礎

     目錄
   第1章 操作系統(tǒng)原理基礎
    1.1 緒論
    1.1.1 操作系統(tǒng)的基本作用
    1.1.2 操作系統(tǒng)的發(fā)展
    1.1.3 操作系統(tǒng)的分類
    1.2 文件系統(tǒng)管理
    1.2.1 文件的概念及分類
    1.2.2 文件系統(tǒng)及其功能
    1.2.3 文件系統(tǒng)的組織
    1.2.4 文件系統(tǒng)的保護與使用
    1.2.5 Windows的文件管理
    1.3 進程管理
    1.3.1 進程的概念
    1.3.2 進程的性質(zhì)
    1.3.3 進程的調(diào)度與控制
    1.3.4 UNIX中的進程管理
    1.3.5 Windows中的進程管理
    1.4 存貯器管理
    1.4.1 存貯器管理的任務
    1.4.2 單一連續(xù)存貯管理
    1.4.3 多連續(xù)區(qū)存貯管理
    1.4.4 頁式存貯管理
    1.4.5 段式存貯管理
    1.4.6 DOS的主存管理
    1.4.7 UNIX的主存管理
    1.4.8 Windows的主存管理
    1.5 設備管理
    1.5.1 設備的分類與管理任務
    1.5.2 主處理機與設備的通訊方式
    1.5.3 設備的分配與驅(qū)動
    1.5.4 DOs的設備管理
    1.5.5 UNIX的設備管理
    1.5.6 Windows的設備管理
    1.6 作業(yè)管理
    1.6.1 作業(yè)及相關概念
    1.6.2 作業(yè)的調(diào)度
    1.6.3 作業(yè)的控制
    1.6.4 DOS的作業(yè)管理
    1.6.5 UnIX的作業(yè)管理
    1.6.6 Windows的作業(yè)管理
    第1章習題
   第2章 線性數(shù)據(jù)結構
    2.1 數(shù)據(jù)結構概述
    2.1.1 數(shù)據(jù)和數(shù)據(jù)結構
    2.1.2 算法的描述及評價
    2.2 線性表
    2.2.1 線性表的邏輯結構
    2.2.2 線性表的順序存貯結構
    2.2.3 線性表的鏈式存貯結構
    2.2.4 幾個問題的討論
    2.3 棧和隊列
    2.3.1 棧
    2.3.2 隊列
    2.4 串和數(shù)組
    2.4.1 串
    2.4.2 數(shù)組
    第2章 習題
   第3章 非線性數(shù)據(jù)結構
    3.1 樹形結構及其基本概念
    3.2 二叉樹結構
    3.2.1 二叉樹的定義
    3.2.2 二叉樹的鏈式存貯結構
    3.2.3 幾種特殊的二叉樹
    3.3 二叉樹的遍歷
    3.4 樹、森林與二叉樹的轉(zhuǎn)換
    3.5 圖及其基本概念
    3.6 圖的存貯結構
    3.6.1 鄰接矩陣
    3.6.2 鄰接表
    3.7 圖的遍歷
    3.7.1 深度優(yōu)先遍歷連通圖
    3.7.2 廣度優(yōu)先遍歷連通圖
    3.8 有關二叉樹、圖的幾個問題討論
    第3章習題
   第4章 查找與排序
    4.1 簡單查找方法
    4.1.1 順序查找
    4.1.2 折半查找
    4.1.3 分塊查找
    4.2 樹表查找
    4.3 哈希查找
    4.3.1 哈希表的建立
    4.3.2 處理沖突的方法
    4.3.3 哈希查找
    4.4 平均查找長度的計算舉例
    4.5 簡單排序方法
    4.5.1 簡單插入排序
    4.5.2 簡單選擇排序
    4.5.3 冒泡排序
    4.6 快速排序
    4.7 歸并排序
    第4章習題
   第5章 數(shù)據(jù)庫系統(tǒng)概述
    5.1 引言
    5.2 什么是數(shù)據(jù)庫
    5.3 數(shù)據(jù)模型
    5.4 數(shù)據(jù)庫的構成
    第5章習題
   第6章 關系數(shù)據(jù)庫及其數(shù)學基礎
    6.1 關系及其基本術語
    6.2 關系運算
    6.3 關系模型的數(shù)學定義
    6.4 關系代數(shù)
    6.5 關系的規(guī)范化理論
    第6章 習題
   第7章 數(shù)據(jù)庫管理系統(tǒng)簡介
    7.1 客戶/服務器計算模式
    7.2 ORACLE
    7.3 Sybase
    7.4 Infonnix
    7.5 Microso ftSQLServ er
    第7章習題
   第8章 軟件工程
    8.1 軟件工程概述
    8.1.1 軟件工程的目標和意義
    8.1.2 軟件工程的形成和發(fā)展
    8.1.3 軟件生存周期
    8.2 軟件的需求定義
    8.2.1 需求定義概述
    8.2.2 結構分析方法（SA方法）
    8.2.3 數(shù)據(jù)流程圖
    8.2.4 數(shù)據(jù)詞典
    8.3 軟件的設計
    8.3.1 軟件設計概述
    8.3.2 軟件設計準則
    8.3.3 結構化設計方法
    8.3.4 詳細設計方法
    8.3.5 面向?qū)ο蟮某绦蛟O計方法
    8.4 軟件的編程
    8.4.1 軟件編程概述
    8.4.2 編程風格
    8.5 軟件的測試
    8.5.1 軟件測試概述
    8.5.2 測試用例的設計
    8.5.3 測試實施方法
    8.5.4 軟件的調(diào)試
    8.6 小結
    第8章習題
   參考書目