計算機軟件基礎(chǔ)

     目錄
   第1章 操作系統(tǒng)原理基礎(chǔ)
    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 存貯器管理的任務(wù)
    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 設(shè)備管理
    1.5.1 設(shè)備的分類與管理任務(wù)
    1.5.2 主處理機與設(shè)備的通訊方式
    1.5.3 設(shè)備的分配與驅(qū)動
    1.5.4 DOs的設(shè)備管理
    1.5.5 UNIX的設(shè)備管理
    1.5.6 Windows的設(shè)備管理
    1.6 作業(yè)管理
    1.6.1 作業(yè)及相關(guān)概念
    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章習(xí)題
   第2章 線性數(shù)據(jù)結(jié)構(gòu)
    2.1 數(shù)據(jù)結(jié)構(gòu)概述
    2.1.1 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)
    2.1.2 算法的描述及評價
    2.2 線性表
    2.2.1 線性表的邏輯結(jié)構(gòu)
    2.2.2 線性表的順序存貯結(jié)構(gòu)
    2.2.3 線性表的鏈式存貯結(jié)構(gòu)
    2.2.4 幾個問題的討論
    2.3 棧和隊列
    2.3.1 棧
    2.3.2 隊列
    2.4 串和數(shù)組
    2.4.1 串
    2.4.2 數(shù)組
    第2章 習(xí)題
   第3章 非線性數(shù)據(jù)結(jié)構(gòu)
    3.1 樹形結(jié)構(gòu)及其基本概念
    3.2 二叉樹結(jié)構(gòu)
    3.2.1 二叉樹的定義
    3.2.2 二叉樹的鏈式存貯結(jié)構(gòu)
    3.2.3 幾種特殊的二叉樹
    3.3 二叉樹的遍歷
    3.4 樹、森林與二叉樹的轉(zhuǎn)換
    3.5 圖及其基本概念
    3.6 圖的存貯結(jié)構(gòu)
    3.6.1 鄰接矩陣
    3.6.2 鄰接表
    3.7 圖的遍歷
    3.7.1 深度優(yōu)先遍歷連通圖
    3.7.2 廣度優(yōu)先遍歷連通圖
    3.8 有關(guān)二叉樹、圖的幾個問題討論
    第3章習(xí)題
   第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章習(xí)題
   第5章 數(shù)據(jù)庫系統(tǒng)概述
    5.1 引言
    5.2 什么是數(shù)據(jù)庫
    5.3 數(shù)據(jù)模型
    5.4 數(shù)據(jù)庫的構(gòu)成
    第5章習(xí)題
   第6章 關(guān)系數(shù)據(jù)庫及其數(shù)學(xué)基礎(chǔ)
    6.1 關(guān)系及其基本術(shù)語
    6.2 關(guān)系運算
    6.3 關(guān)系模型的數(shù)學(xué)定義
    6.4 關(guān)系代數(shù)
    6.5 關(guān)系的規(guī)范化理論
    第6章 習(xí)題
   第7章 數(shù)據(jù)庫管理系統(tǒng)簡介
    7.1 客戶/服務(wù)器計算模式
    7.2 ORACLE
    7.3 Sybase
    7.4 Infonnix
    7.5 Microso ftSQLServ er
    第7章習(xí)題
   第8章 軟件工程
    8.1 軟件工程概述
    8.1.1 軟件工程的目標和意義
    8.1.2 軟件工程的形成和發(fā)展
    8.1.3 軟件生存周期
    8.2 軟件的需求定義
    8.2.1 需求定義概述
    8.2.2 結(jié)構(gòu)分析方法（SA方法）
    8.2.3 數(shù)據(jù)流程圖
    8.2.4 數(shù)據(jù)詞典
    8.3 軟件的設(shè)計
    8.3.1 軟件設(shè)計概述
    8.3.2 軟件設(shè)計準則
    8.3.3 結(jié)構(gòu)化設(shè)計方法
    8.3.4 詳細設(shè)計方法
    8.3.5 面向?qū)ο蟮某绦蛟O(shè)計方法
    8.4 軟件的編程
    8.4.1 軟件編程概述
    8.4.2 編程風(fēng)格
    8.5 軟件的測試
    8.5.1 軟件測試概述
    8.5.2 測試用例的設(shè)計
    8.5.3 測試實施方法
    8.5.4 軟件的調(diào)試
    8.6 小結(jié)
    第8章習(xí)題
   參考書目