軟件工程概論課后答案(編輯修改稿)
2024-07-21 22:06 本頁面
【文章內(nèi)容簡介】 e(finish)=itemflag=0flag=1i＝(start＋finish)/2table(i)=itemtable(I)itemfinish=i1start=i+1TTTFTT開始結(jié)束圖450 二分查找算法的流程圖(1) 不是結(jié)構(gòu)化的，最上面的循環(huán)有兩個(gè)出口，最下面的分支有三個(gè)入口。(2) 等價(jià)的結(jié)構(gòu)化算法如下：(FINISHSTART)1 amp。amp。 TABLE(I)!=ITEMI＝(START＋FINISH)/2TABLE(I)ITEMI＝(START＋FINISH)/2TFSTART=I+1FINISH=I1TABLE(START)==ITEM || TABLE(FINISH) ==ITEM || TABLE(I)==ITEMTFFLAG=1FLAG=0或者(FINISHSTART)1 amp。amp。 FLAG==0I＝(START＋FINISH)/2TABLE(I)==ITEMFLAG＝0TFFLAG=1TABLE(I)ITEMT FTABLE(START)==ITEM || TABLE(FINISH) ==ITEMTFFLAG=1START=I+1FINISH=I1或者FLAG＝0(FINISHSTART)=0 amp。amp。 FLAG==0I＝(START＋FINISH)/2FTTABLE(I)==ITEMTABLE(I)ITEMT FFLAG=1FINISH=I1START=I+1 使用自頂向下、逐步細(xì)化方法設(shè)計(jì)算法，完成下列任務(wù)：產(chǎn)生一個(gè)10180。10的二維隨機(jī)整數(shù)方陣，先求出每一行的最大值和每一列的最小值；然后求10個(gè)最大值中的最小者，10個(gè)最小值中的最大者；最后求這兩個(gè)數(shù)之差的平方。(1) 首先寫出下面的程序框架： main （） { 定義10180。10的二維整數(shù)數(shù)組A，長度為10的一維數(shù)組B, C。建立10180。10的二維隨機(jī)整數(shù)數(shù)組A； 1 求A中每一行的最大值232。數(shù)組B； 2求A中每一列的最小值232。數(shù)組C； 3求數(shù)組B中的最小值232。minOfB。 4求數(shù)組C中的最大值232。maxOfC。 5(minOfB maxOfC)^2 232。result。 }(2) 對(duì)后面加標(biāo)記的部分進(jìn)行細(xì)化main （） { 定義10180。10的二維整數(shù)數(shù)組A，長度為10的一維數(shù)組B, C。/*建立10180。10的二維隨機(jī)整數(shù)數(shù)組A*/ 1for (i=0。 i=9。 i++)for (j=0。 j=9。 j++)產(chǎn)生隨機(jī)整數(shù)232。 A[i,j]。 /*求A中每一行的最大值232。數(shù)組B*/ 2for (i=0。 i=9。 i++) { 求數(shù)組A第i行的最大值232。B[i]。 }/*求A中每一列的最小值232。數(shù)組C*/ 3for (j=0。 j=9。 j++) { 求數(shù)組A第j列的最小值232。C[j]。 }/*求數(shù)組B中的最小值232。minOfB*/ 4minOfB = B[0]。for (i=1。 i=9。 i++) { if (minOfB B[i]) { minOfB = B[i]。 }}/*求數(shù)組C中的最大值232。maxOfC*/ 5maxOfC = C[0]。for ( i=1。 i=9。 i++) { if (maxOfCC[i]) { maxOfC = C[i]。 }}(minOfB maxOfC)^2 232。result。 }(3) 。具體略。 設(shè)計(jì)算法完成下列任務(wù)：輸入一段英文后，無論輸入的文字都是大寫，還是小寫，或大小寫任意混合，都能將其整理成除每個(gè)句子開頭字母是大寫外，其他都是小寫的文字。假設(shè)在輸入的文字中，兩個(gè)單詞間只允許是空格、,、.、?、!，則在輸出的文字中，大寫的情況有以下幾種：(1) 整段文字的第一個(gè)字母是大寫；(2) “.”后的第一個(gè)字母是大寫；(3) “?”后的第一個(gè)字母是大寫；(4) “!”后的第一個(gè)字母是大寫；設(shè)變量a存儲(chǔ)輸入的字符串，變量b存儲(chǔ)結(jié)果字符串，變量c存儲(chǔ)當(dāng)前處理的字符，變量e存儲(chǔ)c之前的字符（當(dāng)c為第一個(gè)字符時(shí)除外）。算法如下：輸入字符串a(chǎn), n = strlen(a)如果a的第一個(gè)字符是字母，則轉(zhuǎn)成大寫。b[0]=a[0]for ( i=1。 in。 i++) c = a[i], e=a[i1] c是字母T F e屬于178。.?!178。 T F c改大寫 c改小寫 b[i]=c給b加字符串結(jié)束標(biāo)志 輸出字符串b第5章 編碼 有人說程序編好后能上機(jī)運(yùn)行就可以了，為什么還要講究風(fēng)格和可讀性呢？你覺得對(duì)嗎？為什么？ 對(duì)于學(xué)生的練習(xí)題和作業(yè)題，程序編好后能上機(jī)運(yùn)行，一般認(rèn)為任務(wù)就完成了。但對(duì)于實(shí)際開發(fā)的項(xiàng)目來說，任務(wù)并沒有結(jié)束。編碼人員編寫完程序后，要對(duì)自己的程序進(jìn)行單元測試，測試人員要進(jìn)行集成測試和系統(tǒng)測試，提交用戶使用后，還需要對(duì)軟件進(jìn)行持續(xù)的維護(hù)修改工作。在軟件開發(fā)和維護(hù)過程中，都需要閱讀程序。道理很簡單，如果需要對(duì)某段程序進(jìn)行修改，首先要讀懂，閱讀程序是軟件開發(fā)和維護(hù)過程中的一個(gè)重要組成部分，而且讀程序的時(shí)間比寫程序的時(shí)間還要多。所以，程序的風(fēng)格和可讀性很重要，具有良好的程序風(fēng)格和可讀性的程序，有助于對(duì)程序的正確理解，可以大大減少閱讀理解程序的時(shí)間，從而提高維護(hù)工作的效率。 一般情況下，程序的效率和清晰性相比哪一個(gè)更重要？在計(jì)算機(jī)發(fā)展的早期，由于CPU效率低，內(nèi)存小，程序在運(yùn)行時(shí)容易出現(xiàn)運(yùn)行時(shí)間太長或內(nèi)存溢出問題。因此，人們在編寫程序時(shí)，很注重程序的時(shí)間效率和空間效率，而不太注重程序的清晰性。隨著計(jì)算機(jī)硬件性能的飛速發(fā)展以及軟件規(guī)模和復(fù)雜性的急劇增加，這種情況已經(jīng)發(fā)生了根本的轉(zhuǎn)變，程序的清晰性越來越受到重視，程序的清晰性不好會(huì)給測試、維護(hù)修改帶來困難，這對(duì)于規(guī)模龐大和復(fù)雜的軟件尤其明顯。軟件運(yùn)行的效率主要取決于軟件的體系結(jié)構(gòu)及算法，編碼階段雖然也有機(jī)會(huì)提高效率，但效果并不明顯。對(duì)于效率沒有特殊嚴(yán)格要求的系統(tǒng)來說，要將程序的清晰性放在第一位，在不影響清晰性的情況下，去改進(jìn)效率。 在一
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1