計算機軟件基礎(chǔ)

第1章  數(shù)據(jù)結(jié)構(gòu)與算法
  1．1  概述
    1．1．1  數(shù)據(jù)結(jié)構(gòu)化對數(shù)據(jù)處理的重要性
    1．1．2數(shù)據(jù)結(jié)構(gòu)研究的三個主要問題
    1．1．3  算法的基本概念
    1．1．4  算法的復雜度
  1．2  線性表
    1．2．1  線性表的基本概念
    1．2．2  線性表的存儲結(jié)構(gòu)及其運算
  1．3  棧和隊列  
    1．3．1  棧的概念 
    1．3．2  棧的存儲結(jié)構(gòu)及其運算 
    1．3．3  棧的應用 
    1．3．4  隊列的概念 
    1．3．5  隊列的存儲結(jié)構(gòu)及其運算 
    1．3．6  隊列的應用 
  1．4  數(shù)組 
    1．4．1  數(shù)組的定義 
    1．4．2  數(shù)組的順序存儲結(jié)構(gòu) 
    1．4．3  矩陣的壓縮存儲 
  1．5  樹 
    1．5．1  樹的定義 
    1．5．2 二叉樹的概念 
    1．5．3  二叉樹的存儲結(jié)構(gòu) 
    1．5．4  二叉樹的遍歷 
    1．5．5  哈夫曼樹及其應用 
  1．6  圖 
    1．6．1  圖的基本概念 
    1．6．2  圖的存儲結(jié)構(gòu) 
    1．6．3  圖的遍歷 
    1．6．4  圖的應用——最小生成樹 
    1．6．5  圖的應用——拓撲排序 
    1．6．6  圖的應用——關(guān)鍵路徑 
  1．7  查  找 
    1．7．1  順序查找 
    1．7．2  折半查找 
    1．7．3  分塊查找 
    1．7．4  散列查找 
  1．8  排  序 
    1．8．1  概  述 
    1．8．2  插入排序 
    1．8．3  選擇排序 
    1．8．4  交換排序 
    1．8．5  歸并排序 
    1．8．6  內(nèi)部排序方法的選擇 
  習  題   
第2章  數(shù)據(jù)庫技術(shù)基礎(chǔ) 
  2．1  數(shù)據(jù)庫系統(tǒng)概論 
    2．1．1  數(shù)據(jù)庫及相關(guān)概念
    2．1．2  數(shù)據(jù)管理技術(shù)的發(fā)展 
    2．1．3  數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu) 
    2．1．4  數(shù)據(jù)庫管理系統(tǒng) 
  2．2  關(guān)系數(shù)據(jù)庫系統(tǒng) 
    2．2．1  E—R模型與表示法 
    2．2．2  常用的數(shù)據(jù)模型 
    2．2．3  關(guān)系模型的基本術(shù)語 
  2．3  關(guān)系代數(shù) 
    2．3．1  傳統(tǒng)的集合運算 
    2．3．2  專門的關(guān)系運算 
  2．4  關(guān)系數(shù)據(jù)庫操作語言sQI  
    2．4．1  SQI．概述 
    2．4．2  數(shù)據(jù)庫定義 
    2．4．3  數(shù)據(jù)查詢 
    2．4．4  數(shù)據(jù)更新 
    2．4．5  數(shù)據(jù)控制 
    2．4．6  Access數(shù)據(jù)庫簡介 
  2．5  數(shù)據(jù)庫應用系統(tǒng)開發(fā)過程  
    2．5．1  數(shù)據(jù)庫設(shè)計  
    2．5．2  數(shù)據(jù)庫應用系統(tǒng)開發(fā)  
習題    
第3章  操作系統(tǒng)  
  3．1  操作系統(tǒng)導論  
    3．1．1  什么是操作系統(tǒng)  
    3．1．2  操作系統(tǒng)的功能  
    3．1．3  操作系統(tǒng)的分類   
    3．1．4  操作系統(tǒng)的基本特征  
  3．2  幾種典型的操作系統(tǒng)  
    3．2．1  DOS操作系統(tǒng)  
    3．2．2  Windows系列操作系統(tǒng)  
    3．2．3  UNIX操作系統(tǒng)  
    3．2．4  Linux操作系統(tǒng)  
    3．2．5  嵌入式操作系統(tǒng)  
  3．3  進程與線程管理  
    3．3．1  進程的概念及定義  
    3．3．2  進程狀態(tài)及進程控制塊  
    3．3．3  進程控制  
    3．3．4  進程調(diào)度   
    3．3．5  進程的同步與互斥  
    3．3．6  進程通信   
    3．3．7  線  程  
  3．4  處理器調(diào)度與死鎖   
    3．4．1 用戶與操作系統(tǒng)之間的接口    
    3．4．2  作業(yè)狀態(tài)及轉(zhuǎn)換圖  
    3．4．3  作業(yè)調(diào)度算法  
    3．4．4  作業(yè)控制  
    3．4．5  死  鎖  
  3．5  設(shè)備管理   
    3．5．1  通道與中斷技術(shù)   
    3．5．2  緩沖技術(shù)   
    3．5．3  設(shè)備處理程序  
  3．6  存儲管理   
    3．6．1  基本概念   
    3．6．2  存儲管理方式   
  3．7  文件管理  
    3．7．1  概  述  
    3．7．2  文件的結(jié)構(gòu)與存取方法  
    3．7．3  文件的目錄結(jié)構(gòu)  
    3．7．4  文件存儲空間的管理  
    3．7．5  文件的共享與文件系統(tǒng)的安全性  
    3．7．6  文件的使用  
  習  題    
第4章  面向?qū)ο蟪绦蛟O(shè)計  
  4．1  面向?qū)ο蟾攀?nbsp; 
    4．1．1 面向?qū)ο笏枷氲挠蓙砑凹夹g(shù)的發(fā)展   
    4．1．2 面向?qū)ο蟪绦蛟O(shè)計的基本概念    
  4．2  面向?qū)ο蟪绦蛟O(shè)計基礎(chǔ)   
    4．2．1 什么是面向?qū)ο蟪绦蛟O(shè)計(OOP)   
    4．2．2 面向過程程序設(shè)計與面向?qū)ο蟪绦蛟O(shè)計的比較  
  4．3  面向?qū)ο蟪绦蛟O(shè)計語言C++  
    4．3．1 C++對ANSI標準C的擴充   
    4．3．2  C++中的類   
    4．3．3 C++中的構(gòu)造函數(shù)與析構(gòu)函數(shù)   
    4．3．4  C++中的函數(shù)重載   
    4．3．5  C++中的繼承   
  4．4  面向?qū)ο蟪绦蛟O(shè)計語言Java  
    4．4．1  Java與Internet  
    4．4．2  Java對象  
    4．4．3  Java語言的封裝   
    4．4．4  Java語言的繼承  
    4．4．5  Java語言的多態(tài)  
    4．4．6  面向?qū)ο蟾呒墤?nbsp; 
  習  題  
第5章  軟件工程基礎(chǔ)  
  5．1  軟件工程概述  
    5．1．1  軟件與軟件危機  
    5．1．2  軟件生存周期  
    5．1．3  軟件工程的要素和原則  
    5．1．4  軟件工程方法  
    5．1．5  軟件工程工具  
  5．2  軟件開發(fā)計劃的制訂  
    5．2．1  系統(tǒng)定義及描述  
    5．2．2  可行性論證  
    5．2．3  編寫實施計劃報告   
  5．3  軟件需求分析  
    5．3．1  需求分析的任務與步驟  
    5．3．2  需求分析的結(jié)構(gòu)化分析方法
    5．3．3  需求分析報告  
  5．4  軟件設(shè)計與實現(xiàn)  
    5．4．1  概要設(shè)計  
    5．4．2  詳細設(shè)計  
    5．4．3  軟件編碼  
  5．5  軟件測試與維護  
    5．5．1  軟件測試  
    5．5．2  軟件維護  
  5．6  軟件開發(fā)的管理技術(shù)  
    5．6．1  質(zhì)量管理  
    5．6．2  組織管理  
    5．6．3  計劃與文檔管理  
  習  題  
參考文獻