軟件技術(shù)基礎(chǔ)概論習(xí)題解析與上機指導(dǎo)

內(nèi)容概要

本書是與《軟件技術(shù)基礎(chǔ)概論》(呂林濤主編，科學(xué)出版社出版)配套使用的教學(xué)輔導(dǎo)書。全書分兩篇，共17章：習(xí)題解析篇主要包括數(shù)據(jù)結(jié)構(gòu)、軟件工程技術(shù)、數(shù)據(jù)庫技術(shù)、統(tǒng)一建模語言UML和Web網(wǎng)頁設(shè)計各章末的習(xí)題解析；算法上機實現(xiàn)篇主要包括線性表算法、棧和隊列算法、樹與二叉樹算法、圖算法、查找算法和排序算法上機實現(xiàn)。書中的全部算法都在VisualC++6．0環(huán)境下測試通過。通過本書的學(xué)習(xí)，讀者可以進一步深入理解軟件技術(shù)基本手段和常用方法，提高分析問題和解決問題的能力。
本書可作為高等學(xué)校工學(xué)專業(yè)和其他相關(guān)專業(yè)本科生、研究生教材，也可作為工程應(yīng)用領(lǐng)域中應(yīng)用軟件進行開發(fā)的科研和工程技術(shù)人員的參考書。

書籍目錄

第1篇　習(xí)題解析
　第1章 緒論
　第2章 線性表
　第3章 棧和隊列
　第4章 樹與二叉樹
　第5章 圖
　第6章 查找
　第7章 排序
　第8章 軟件工程技術(shù)
　第9章 數(shù)據(jù)庫技術(shù)
　第10章 統(tǒng)一建模語言UML
　第11章 Web網(wǎng)頁設(shè)計
第2篇　算法上機實現(xiàn)
　第12章 線性表算法
　 12．1 順序表基本運算
　 12．2 在表頭插入生成單鏈表
　 12．3 在表尾插入生成單鏈表
　 12．4 單鏈表基本運算
　 12．5 例12．1算法實現(xiàn)
　 12．6 例12．2算法實現(xiàn)
　 12．7 例12．3算法實現(xiàn)
　 12．8 例12．4算法實現(xiàn)
　 12．9 例12．5算法實現(xiàn)
　第13章 棧和隊列算法
　 13．1 順序?；具\算
　 13．2鏈?；具\算
　 13．3 循環(huán)隊列基本運算
　 13．4 鏈隊列基本運算
　 13．5 例13．1算法實現(xiàn)
　 13．6 例13．2算法實現(xiàn)
　……

章節(jié)摘錄

版權(quán)頁：   插圖：   （2）鏈接表法為解決沖突的方法，其余均為哈希函數(shù)構(gòu)造方法，故選A、B、C、E。 3.填空題。 （1）順序查找含有n個元素的順序表；若查找成功，則比較關(guān)鍵字的次數(shù)最多為___次；當(dāng)使用監(jiān)視哨時，若查找失敗，則比較關(guān)鍵字的次數(shù)為___。 （2）在n個記錄的有序表中進行折半查找，則最大的比較次數(shù)是___。 （3）設(shè)順序表（a1，a2，…，a500）元素的值由小到大排列，對一個給定的k值用二分法查找順序表，在查找不成功時至多需要比較___次。 （4）用二分法查找一個線性表時，該線性表必須具有的特點是___；而分塊查找法要求將待查的表均勻地分成若干塊且塊中的元素可無序存放，但塊與塊之間___。 （5）分塊查找中，若索引表對各塊內(nèi)均采用順序查找，則有900個元素的線性表分成___塊最好；若分成25塊，其平均查找長度為___。 （6）二叉排序樹的查找長度不僅與___有關(guān)，也與二叉排序樹的___有關(guān)。 （7）在二叉排序樹上插入新結(jié)點時不必移動其他結(jié)點，僅需使樹葉結(jié)點的指針由指向新結(jié)點即可。 （8）假定有k個關(guān)鍵字互為同義詞，若用線性探測再散列的方法把這k個關(guān)鍵字存入散列表中，則至少需要進行___次探測。 【解析】 （1）順序查找n個元素，則查找成功時比較次數(shù)最多的是查找第n個元素，即需查找n次；若使用監(jiān)視哨，則查找失敗的情況發(fā)生在查完n個元素卻仍未找到要找的元素并在遇到監(jiān)視哨時終止查找，也即共查找了n+1次，所以應(yīng)填：n；n+1。 （2）相當(dāng)于走了一個完全二叉樹由樹根到樹葉的長度，即|log：n|+1，故應(yīng)填：|log2n|+1。 （3）由log2n+1可知log2 500+1=9，故應(yīng)填：9。 （4）應(yīng)填：順序存儲且有序；有序。 （5）設(shè)每塊中有S個記錄，則對長度為n的表來說，當(dāng)s取√n時平均查找長度為最小值：√n+1。對本題則s=√900=30，即塊數(shù)=900÷30=30為最好。設(shè)塊數(shù)為b，則平均查找長度，對本題則有故應(yīng)填：30；31.5。 （6）應(yīng)填：結(jié)點數(shù)n；生成過程（或形態(tài)）。 （7）二叉排序樹插入新結(jié)點時總是將該結(jié)點作為樹葉結(jié)點插入。因此，總是使原來某個樹葉結(jié)點的指針由空改為指向這個新插入的樹葉結(jié)點，故應(yīng)填：空。 （8）設(shè)表長為m，關(guān)鍵字的個數(shù)為n，若發(fā)生沖突的地址為d，則依次探查d+1，d+2，…，m—1，0，1，…，d—1，直到找到一個空單元地址為止。假定沖突的單元地址d之后和之前都為空單元，則k個同義詞關(guān)鍵字依次探測存入散列表而需進行1+2+…+k次探測。如果在地址d之后或之前存在非空單元，則探測的次數(shù)必然大于，故應(yīng)填。 4.判斷題。 （1）用數(shù)組或單鏈表存儲的有序表均可用折半查找方法來提高查找速度。 （2）有n個數(shù)存放在一維數(shù)組中，在進行順序查找時，這n個數(shù)的排列有序或無序決定了平均查找長度的不同。 （3）在任意一棵非空二叉排序樹中，刪除某結(jié)點后又將其插入，則所得到的二叉排序樹與刪除之前的原二叉排序樹相同。

編輯推薦

《普通高等教育電氣信息類應(yīng)用型規(guī)劃教材:軟件技術(shù)基礎(chǔ)概論習(xí)題解析與上機指導(dǎo)》可作為高等學(xué)校工學(xué)專業(yè)和其他相關(guān)專業(yè)本科生、研究生教材，也可作為工程應(yīng)用領(lǐng)域中應(yīng)用軟件進行開發(fā)的科研和工程技術(shù)人員的參考書。

圖書封面

評論、評分、閱讀與下載

---

    軟件技術(shù)基礎(chǔ)概論習(xí)題解析與上機指導(dǎo) PDF格式下載

---