計(jì)算機(jī)軟件基礎(chǔ)

第1章  數(shù)據(jù)結(jié)構(gòu)與算法
  1．1  概述
    1．1．1  數(shù)據(jù)結(jié)構(gòu)化對(duì)數(shù)據(jù)處理的重要性
    1．1．2數(shù)據(jù)結(jié)構(gòu)研究的三個(gè)主要問(wèn)題
    1．1．3  算法的基本概念
    1．1．4  算法的復(fù)雜度
  1．2  線性表
    1．2．1  線性表的基本概念
    1．2．2  線性表的存儲(chǔ)結(jié)構(gòu)及其運(yùn)算
  1．3  棧和隊(duì)列  
    1．3．1  棧的概念 
    1．3．2  棧的存儲(chǔ)結(jié)構(gòu)及其運(yùn)算 
    1．3．3  棧的應(yīng)用 
    1．3．4  隊(duì)列的概念 
    1．3．5  隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其運(yùn)算 
    1．3．6  隊(duì)列的應(yīng)用 
  1．4  數(shù)組 
    1．4．1  數(shù)組的定義 
    1．4．2  數(shù)組的順序存儲(chǔ)結(jié)構(gòu) 
    1．4．3  矩陣的壓縮存儲(chǔ) 
  1．5  樹(shù) 
    1．5．1  樹(shù)的定義 
    1．5．2 二叉樹(shù)的概念 
    1．5．3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 
    1．5．4  二叉樹(shù)的遍歷 
    1．5．5  哈夫曼樹(shù)及其應(yīng)用 
  1．6  圖 
    1．6．1  圖的基本概念 
    1．6．2  圖的存儲(chǔ)結(jié)構(gòu) 
    1．6．3  圖的遍歷 
    1．6．4  圖的應(yīng)用——最小生成樹(shù) 
    1．6．5  圖的應(yīng)用——拓?fù)渑判?nbsp;
    1．6．6  圖的應(yīng)用——關(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)部排序方法的選擇 
  習(xí)  題   
第2章  數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ) 
  2．1  數(shù)據(jù)庫(kù)系統(tǒng)概論 
    2．1．1  數(shù)據(jù)庫(kù)及相關(guān)概念
    2．1．2  數(shù)據(jù)管理技術(shù)的發(fā)展 
    2．1．3  數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 
    2．1．4  數(shù)據(jù)庫(kù)管理系統(tǒng) 
  2．2  關(guān)系數(shù)據(jù)庫(kù)系統(tǒng) 
    2．2．1  E—R模型與表示法 
    2．2．2  常用的數(shù)據(jù)模型 
    2．2．3  關(guān)系模型的基本術(shù)語(yǔ) 
  2．3  關(guān)系代數(shù) 
    2．3．1  傳統(tǒng)的集合運(yùn)算 
    2．3．2  專門的關(guān)系運(yùn)算 
  2．4  關(guān)系數(shù)據(jù)庫(kù)操作語(yǔ)言sQI  
    2．4．1  SQI．概述 
    2．4．2  數(shù)據(jù)庫(kù)定義 
    2．4．3  數(shù)據(jù)查詢 
    2．4．4  數(shù)據(jù)更新 
    2．4．5  數(shù)據(jù)控制 
    2．4．6  Access數(shù)據(jù)庫(kù)簡(jiǎn)介 
  2．5  數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開(kāi)發(fā)過(guò)程  
    2．5．1  數(shù)據(jù)庫(kù)設(shè)計(jì)  
    2．5．2  數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)開(kāi)發(fā)  
習(xí)題    
第3章  操作系統(tǒng)  
  3．1  操作系統(tǒng)導(dǎo)論  
    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  進(jìn)程與線程管理  
    3．3．1  進(jìn)程的概念及定義  
    3．3．2  進(jìn)程狀態(tài)及進(jìn)程控制塊  
    3．3．3  進(jìn)程控制  
    3．3．4  進(jìn)程調(diào)度   
    3．3．5  進(jìn)程的同步與互斥  
    3．3．6  進(jìn)程通信   
    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  存儲(chǔ)管理   
    3．6．1  基本概念   
    3．6．2  存儲(chǔ)管理方式   
  3．7  文件管理  
    3．7．1  概  述  
    3．7．2  文件的結(jié)構(gòu)與存取方法  
    3．7．3  文件的目錄結(jié)構(gòu)  
    3．7．4  文件存儲(chǔ)空間的管理  
    3．7．5  文件的共享與文件系統(tǒng)的安全性  
    3．7．6  文件的使用  
  習(xí)  題    
第4章  面向?qū)ο蟪绦蛟O(shè)計(jì)  
  4．1  面向?qū)ο蟾攀?nbsp; 
    4．1．1 面向?qū)ο笏枷氲挠蓙?lái)及技術(shù)的發(fā)展   
    4．1．2 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本概念    
  4．2  面向?qū)ο蟪绦蛟O(shè)計(jì)基礎(chǔ)   
    4．2．1 什么是面向?qū)ο蟪绦蛟O(shè)計(jì)(OOP)   
    4．2．2 面向過(guò)程程序設(shè)計(jì)與面向?qū)ο蟪绦蛟O(shè)計(jì)的比較  
  4．3  面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言C++  
    4．3．1 C++對(duì)ANSI標(biāo)準(zhǔn)C的擴(kuò)充   
    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è)計(jì)語(yǔ)言Java  
    4．4．1  Java與Internet  
    4．4．2  Java對(duì)象  
    4．4．3  Java語(yǔ)言的封裝   
    4．4．4  Java語(yǔ)言的繼承  
    4．4．5  Java語(yǔ)言的多態(tài)  
    4．4．6  面向?qū)ο蟾呒?jí)應(yīng)用  
  習(xí)  題  
第5章  軟件工程基礎(chǔ)  
  5．1  軟件工程概述  
    5．1．1  軟件與軟件危機(jī)  
    5．1．2  軟件生存周期  
    5．1．3  軟件工程的要素和原則  
    5．1．4  軟件工程方法  
    5．1．5  軟件工程工具  
  5．2  軟件開(kāi)發(fā)計(jì)劃的制訂  
    5．2．1  系統(tǒng)定義及描述  
    5．2．2  可行性論證  
    5．2．3  編寫實(shí)施計(jì)劃報(bào)告   
  5．3  軟件需求分析  
    5．3．1  需求分析的任務(wù)與步驟  
    5．3．2  需求分析的結(jié)構(gòu)化分析方法
    5．3．3  需求分析報(bào)告  
  5．4  軟件設(shè)計(jì)與實(shí)現(xiàn)  
    5．4．1  概要設(shè)計(jì)  
    5．4．2  詳細(xì)設(shè)計(jì)  
    5．4．3  軟件編碼  
  5．5  軟件測(cè)試與維護(hù)  
    5．5．1  軟件測(cè)試  
    5．5．2  軟件維護(hù)  
  5．6  軟件開(kāi)發(fā)的管理技術(shù)  
    5．6．1  質(zhì)量管理  
    5．6．2  組織管理  
    5．6．3  計(jì)劃與文檔管理  
  習(xí)  題  
參考文獻(xiàn)