軟件技術(shù)基礎(chǔ)概論

內(nèi)容概要

本書是系統(tǒng)講述軟件技術(shù)基礎(chǔ)的基本理論、技術(shù)、方法和軟件開發(fā)工具等內(nèi)容的教材。本書的特點(diǎn)是理論與實(shí)踐相結(jié)合，內(nèi)容安排上由淺入深，循序漸進(jìn)，對(duì)基本概念講解清楚．全書共分3篇11章，基礎(chǔ)篇主要內(nèi)容是數(shù)據(jù)結(jié)構(gòu)；技術(shù)篇主要內(nèi)容有軟件工程技術(shù)、數(shù)據(jù)庫技術(shù)和統(tǒng)一建模語言UML；應(yīng)用篇主要內(nèi)容是Web網(wǎng)頁設(shè)計(jì)。本書提供大量的實(shí)例，并有配套的《軟件技術(shù)基礎(chǔ)概論習(xí)題解析與上機(jī)指導(dǎo)》教學(xué)輔導(dǎo)書。書中實(shí)例取材新穎，內(nèi)容翔實(shí)，圖文并茂。本書中的全部算法都在Visual
C中+6．0環(huán)境下測(cè)試通過。
本書可作為高等學(xué)校工學(xué)專業(yè)和其他有關(guān)專業(yè)本科生、研究生教材，也可作為從事工程應(yīng)用領(lǐng)域應(yīng)用軟件開發(fā)的科研和工程技術(shù)人員的參考書。

書籍目錄

第1篇　基礎(chǔ)篇
　第1章 緒論
　 1．1 數(shù)據(jù)結(jié)構(gòu)的概念
　 1．1．1 數(shù)據(jù)與數(shù)據(jù)元素
　 1．1．2 數(shù)據(jù)結(jié)構(gòu)
　 1．2 邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
　 1．2．1 邏輯結(jié)構(gòu)
　 1．2．2 存儲(chǔ)結(jié)構(gòu)
　 1．3 算法與算法分析
　 1．3．1 算法的定義和描述
　 1．3．2 算法分析和復(fù)雜度計(jì)算
　 習(xí)題1
　第2章線性表
　 2．1 線性表及其邏輯結(jié)構(gòu)
　 2．1．1 線性表的定義
　 2．1．2 線性表的基本操作
　 2．2 線性表的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
　 2．2．1 線性表的順序存儲(chǔ)一一順序表
　 2．2．2 順序表上基本運(yùn)算的實(shí)現(xiàn)
　 2．3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
　 2．3．1 單鏈表
　 2．3．2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
　 2．3．3 循環(huán)鏈表
　 2．3．4 單鏈表應(yīng)用示例
　 習(xí)題2
　第3章 棧和隊(duì)列
　 3．1 棧
　 3．1．1 棧的定義及基本運(yùn)算
　 3．1．2 棧的存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)
　 3．2 隊(duì)列
　 3．2．1 隊(duì)列的定義及基本運(yùn)算
　 3．2．2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)和運(yùn)算實(shí)現(xiàn)
　　　……
第2篇　技術(shù)篇
第3篇　應(yīng)用篇
參考文獻(xiàn)
　　

章節(jié)摘錄

版權(quán)頁：   插圖：   （15）散列表的平均查找長度（ ）。 A.與處理沖突的方法有關(guān)但與表的長度無關(guān) B.與處理沖突的方法無關(guān)但與表的長度有關(guān) C.與處理沖突的方法有關(guān)也與表的長度有關(guān) D.與處理沖突的方法無關(guān)也與表的長度無關(guān) （16）在采用線性探測(cè)法處理沖突所構(gòu)成的閉散列表上進(jìn)行查找可能要探測(cè)多個(gè)位置，在查找成功的情況下，所探測(cè)的這些位置上的鍵值（ ）。 A.一定都是同義詞 B.一定都不是同義詞 C.都相同 D.不一定都是同義詞 2.多項(xiàng)選擇題。 （1）在構(gòu)造哈希表的過程中，不可避免地會(huì)出現(xiàn)沖突，通常解決的辦法有（ ）。 A.平方取中法 B.開放地址法 C.隨機(jī)探測(cè)法 D.再哈希法 E.鏈地址法 （2）散列函數(shù)用來指定關(guān)鍵字與存儲(chǔ)地址之間的映射關(guān)系，常用的構(gòu)造方法有（ ）。 A.直接定地法 B.折疊函數(shù)法 C.平方取中法 D.鏈接表法 E.除留余數(shù)法 3.填空題。 （1）順序查找含有n個(gè)元素的順序表，若查找成功，則比較關(guān)鍵字的次數(shù)最多為__次；當(dāng)使用監(jiān)視哨時(shí)，若查找失敗，則比較關(guān)鍵字的次數(shù)為____。 （2）在n個(gè)記錄的有序表中進(jìn)行折半查找，則最大的比較次數(shù)是____。 （3）設(shè)順序表（a1，a2，…，a500）元素的值由小到大排列，對(duì)一個(gè)給定的k值用二分法查找順序表，在查找不成功時(shí)至多需要比較____次。 （4）用二分法查找一個(gè)線性表時(shí)，該線性表必須具有的特點(diǎn)是____；而分塊查找法要求將待查的表均勻地分成若干塊且塊中的元素可無序存放，但塊與塊之間__。 （5）分塊查找中，若索引表對(duì)各塊內(nèi)均采用順序查找，則有900個(gè)元素的線性表分成__塊最好；若分成25塊，其平均查找長度為____。 （6）二叉排序樹的查找長度不僅與__有關(guān)，也與二叉排序樹的__有關(guān)。 （7）在二叉排序樹上插入新結(jié)點(diǎn)時(shí)不必移動(dòng)其他結(jié)點(diǎn)，僅需使樹葉結(jié)點(diǎn)的指針由指向新結(jié)點(diǎn)即可。 （8）假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)再散列的方法把這k個(gè)關(guān)鍵字存入到散列表中，則至少需要進(jìn)行____次探測(cè)。 4.判斷題。 （1）用數(shù)組或單鏈表存儲(chǔ)的有序表均可用折半查找方法來提高查找速度。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    軟件技術(shù)基礎(chǔ)概論 PDF格式下載

---