計算機軟件基礎

第1章  數(shù)據(jù)結構與算法
  1．1  概述
    1．1．1  數(shù)據(jù)結構化對數(shù)據(jù)處理的重要性
    1．1．2數(shù)據(jù)結構研究的三個主要問題
    1．1．3  算法的基本概念
    1．1．4  算法的復雜度
  1．2  線性表
    1．2．1  線性表的基本概念
    1．2．2  線性表的存儲結構及其運算
  1．3  棧和隊列  
    1．3．1  棧的概念 
    1．3．2  棧的存儲結構及其運算 
    1．3．3  棧的應用 
    1．3．4  隊列的概念 
    1．3．5  隊列的存儲結構及其運算 
    1．3．6  隊列的應用 
  1．4  數(shù)組 
    1．4．1  數(shù)組的定義 
    1．4．2  數(shù)組的順序存儲結構 
    1．4．3  矩陣的壓縮存儲 
  1．5  樹 
    1．5．1  樹的定義 
    1．5．2 二叉樹的概念 
    1．5．3  二叉樹的存儲結構 
    1．5．4  二叉樹的遍歷 
    1．5．5  哈夫曼樹及其應用 
  1．6  圖 
    1．6．1  圖的基本概念 
    1．6．2  圖的存儲結構 
    1．6．3  圖的遍歷 
    1．6．4  圖的應用——最小生成樹 
    1．6．5  圖的應用——拓撲排序 
    1．6．6  圖的應用——關鍵路徑 
  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  內部排序方法的選擇 
  習  題   
第2章  數(shù)據(jù)庫技術基礎 
  2．1  數(shù)據(jù)庫系統(tǒng)概論 
    2．1．1  數(shù)據(jù)庫及相關概念
    2．1．2  數(shù)據(jù)管理技術的發(fā)展 
    2．1．3  數(shù)據(jù)庫系統(tǒng)的體系結構 
    2．1．4  數(shù)據(jù)庫管理系統(tǒng) 
  2．2  關系數(shù)據(jù)庫系統(tǒng) 
    2．2．1  E—R模型與表示法 
    2．2．2  常用的數(shù)據(jù)模型 
    2．2．3  關系模型的基本術語 
  2．3  關系代數(shù) 
    2．3．1  傳統(tǒng)的集合運算 
    2．3．2  專門的關系運算 
  2．4  關系數(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ù)庫設計  
    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  進程調度   
    3．3．5  進程的同步與互斥  
    3．3．6  進程通信   
    3．3．7  線  程  
  3．4  處理器調度與死鎖   
    3．4．1 用戶與操作系統(tǒng)之間的接口    
    3．4．2  作業(yè)狀態(tài)及轉換圖  
    3．4．3  作業(yè)調度算法  
    3．4．4  作業(yè)控制  
    3．4．5  死  鎖  
  3．5  設備管理   
    3．5．1  通道與中斷技術   
    3．5．2  緩沖技術   
    3．5．3  設備處理程序  
  3．6  存儲管理   
    3．6．1  基本概念   
    3．6．2  存儲管理方式   
  3．7  文件管理  
    3．7．1  概  述  
    3．7．2  文件的結構與存取方法  
    3．7．3  文件的目錄結構  
    3．7．4  文件存儲空間的管理  
    3．7．5  文件的共享與文件系統(tǒng)的安全性  
    3．7．6  文件的使用  
  習  題    
第4章  面向對象程序設計  
  4．1  面向對象概述  
    4．1．1 面向對象思想的由來及技術的發(fā)展   
    4．1．2 面向對象程序設計的基本概念    
  4．2  面向對象程序設計基礎   
    4．2．1 什么是面向對象程序設計(OOP)   
    4．2．2 面向過程程序設計與面向對象程序設計的比較  
  4．3  面向對象程序設計語言C++  
    4．3．1 C++對ANSI標準C的擴充   
    4．3．2  C++中的類   
    4．3．3 C++中的構造函數(shù)與析構函數(shù)   
    4．3．4  C++中的函數(shù)重載   
    4．3．5  C++中的繼承   
  4．4  面向對象程序設計語言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  面向對象高級應用  
  習  題  
第5章  軟件工程基礎  
  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  需求分析的結構化分析方法
    5．3．3  需求分析報告  
  5．4  軟件設計與實現(xiàn)  
    5．4．1  概要設計  
    5．4．2  詳細設計  
    5．4．3  軟件編碼  
  5．5  軟件測試與維護  
    5．5．1  軟件測試  
    5．5．2  軟件維護  
  5．6  軟件開發(fā)的管理技術  
    5．6．1  質量管理  
    5．6．2  組織管理  
    5．6．3  計劃與文檔管理  
  習  題  
參考文獻