軟件技術(shù)基礎(chǔ)概論習(xí)題解析與上機(jī)指導(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è)計(jì)各章末的習(xí)題解析；算法上機(jī)實(shí)現(xiàn)篇主要包括線性表算法、棧和隊(duì)列算法、樹與二叉樹算法、圖算法、查找算法和排序算法上機(jī)實(shí)現(xiàn)。書中的全部算法都在VisualC++6．0環(huán)境下測(cè)試通過。通過本書的學(xué)習(xí)，讀者可以進(jìn)一步深入理解軟件技術(shù)基本手段和常用方法，提高分析問題和解決問題的能力。
本書可作為高等學(xué)校工學(xué)專業(yè)和其他相關(guān)專業(yè)本科生、研究生教材，也可作為工程應(yīng)用領(lǐng)域中應(yīng)用軟件進(jìn)行開發(fā)的科研和工程技術(shù)人員的參考書。

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

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

---

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

---