嚴(yán)飛_軟件技術(shù)基礎(chǔ)沈被娜習(xí)題解答-免費(fèi)閱讀
【正文】 （5） 軟件質(zhì)量與哪些因素有關(guān)？怎樣保證軟件產(chǎn)品質(zhì)量？在高層模型中，質(zhì)量因素由八個(gè)元素組成：正確性、可靠性、效率、安全性、可使用性、可維護(hù)性、靈活性、連接性。越松散的耦合越緊密的內(nèi)聚越有利于軟件的可移植，軟件的結(jié)構(gòu)性越好。具體地來(lái)說(shuō)，即定義階段的可行性論證與開(kāi)發(fā)計(jì)劃、需求分析，開(kāi)發(fā)階段的概要計(jì)、詳細(xì)設(shè)計(jì)和編碼，維護(hù)階段的測(cè)試、運(yùn)行維護(hù)。作業(yè)控制方面的接口與操作系統(tǒng)的類型有關(guān)。 建立文件：當(dāng)用戶需要將其信息作為文件保存時(shí)，向系統(tǒng)提出建立文件指令，系統(tǒng)按照用戶提供的參數(shù)為該文件建立一個(gè)表目，放入相應(yīng)的文件目錄中。各種文件應(yīng)用場(chǎng)合不同，對(duì)文件的存取要求也就不同，對(duì)應(yīng)不同的存取方式，對(duì)文件的物理結(jié)構(gòu)即存儲(chǔ)方式有不同的要求 什么是文件目錄？有幾種目錄結(jié)構(gòu)形式？各有什么特點(diǎn)？為了便于對(duì)文件進(jìn)行存取和管理，所有計(jì)算機(jī)系統(tǒng)都設(shè)置一個(gè)文件目錄，每個(gè)文件目錄中都有一個(gè)表目，存放描述該文件的有關(guān)信息。引入緩沖技術(shù)的根本原因是CPU數(shù)據(jù)處理速度與設(shè)備傳輸數(shù)據(jù)速度不相匹配，利用緩沖區(qū)來(lái)緩解其間的速度矛盾，減少瓶頸現(xiàn)象。避免方法有采用相應(yīng)的銀行算法和方法。高級(jí)通信方式：直接通信、信箱通信。一個(gè)作業(yè)步運(yùn)行的結(jié)果產(chǎn)生下一個(gè)作業(yè)步所需的文件。當(dāng)用戶程序要調(diào)入內(nèi)存時(shí)，必須把相對(duì)地址轉(zhuǎn)換為絕對(duì)地址，同時(shí)要包括對(duì)程序中與地址有關(guān)的指令進(jìn)行修改，這一過(guò)程稱為重定位。 提供了功能強(qiáng)大的應(yīng)用程序。此類系統(tǒng)一般用于計(jì)算中心等較大型的計(jì)算機(jī)系統(tǒng)中。 構(gòu)成部分： （1）. 對(duì)CPU的使用進(jìn)行管理的進(jìn)程調(diào)度程序 。參考答案如下：（1）寫(xiě)出一趟冒泡排序的結(jié)果。 試說(shuō)明樹(shù)與二叉樹(shù)有何不同？為何要將一般樹(shù)轉(zhuǎn)換為二叉樹(shù)？樹(shù)與二叉樹(shù)區(qū)別：樹(shù)是由n個(gè)（n=0）結(jié)點(diǎn)組成的有限集合T，其中有且僅有一個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)，在此類元素結(jié)點(diǎn)之間存在明顯的分支和層次關(guān)系。 試比較順序表和鏈表的優(yōu)缺點(diǎn)。hfgedcba 2 2 2 2 1 2 3 3 1 4 1解：a→b:2a→c:3a→b→d:4a→b→d→e:6a→b→d→e→f:7a→b→d→e→g:8a→b→d→e→f→h:8 。}depthLeft = Depth(Tleft)。int CountLeaf(Tree *T){計(jì)算葉子：遞歸每個(gè)節(jié)點(diǎn)，當(dāng)沒(méi)有左孩子和右孩子時(shí)即為葉子。elseamp。IsBSTEqual(root1right,root2left)。bool=else}IsBSTEqual(BNode*}//CopyTreeBiTNode *GetTreeNode(TelemType item,BiTNode *lptr,BiTNode *rptr){ // T=new BiTNode。答案： 設(shè)一顆完全二叉數(shù)有1000個(gè)結(jié)點(diǎn)，試問(wèn)：(1)有多少個(gè)葉子結(jié)點(diǎn) 489(2)有多少個(gè)度為2的結(jié)點(diǎn) 2(3) 有多少個(gè)結(jié)點(diǎn)只有非空左子樹(shù) 1 設(shè)一顆二叉樹(shù)其中序和后序遍歷為中序：BDCEAFHG后序：DECBHGFA答案：ABCDEFHG2．：(1)復(fù)制一棵二叉樹(shù)；(2)判斷兩棵二叉樹(shù)是否相等；(3)計(jì)算二叉樹(shù)的樹(shù)葉；(4)計(jì)算二叉樹(shù)的深度；解：1）//復(fù)制一棵二叉樹(shù)/*算法思想 采用遞規(guī)函數(shù)來(lái)實(shí)現(xiàn) （1）如果樹(shù)為空，則復(fù)制一棵空樹(shù)； （2）如果樹(shù)不為空，則依次遞規(guī)復(fù)制已知二叉樹(shù)的左子樹(shù)和有子樹(shù)； （3）生成一個(gè)新的根結(jié)點(diǎn)，使復(fù)制得到的左子樹(shù)和右子樹(shù)的根指針?lè)謩e成為這個(gè)新生成結(jié)點(diǎn)的左指針域和右指針域的值。 end(j) if jn then return( A字符串中第i個(gè)字符開(kāi)始的子串與B匹配 ) end(i)renturn (找不到匹配的子串)設(shè)A，B兩個(gè)線性表的元素個(gè)數(shù)為m，nIf (m=n)then{return}For i=0 to n1a=A[i]for j=0 to m1if(a=B[j])then{b++}end(j)end(i)if(b=m)then{B 為A的子集}return（a1 ，a2， an）倒置的算法。 // i 從1 循環(huán)到ns = 1。時(shí)間復(fù)雜度：是用來(lái)估算一個(gè)算法的執(zhí)行時(shí)間的量，以算法中頻度最大的語(yǔ)句來(lái)度量。它是算法和程序設(shè)計(jì)的基本部分，它對(duì)程序的質(zhì)量影響很大。 何謂算法？它與程序有何區(qū)別？廣義地說(shuō)，為解決一個(gè)問(wèn)題而采取的方法和步驟，就稱為“算法”?？臻g復(fù)雜度：指在算法中所需的輔助空間的單元，而不包括問(wèn)題的原始數(shù)據(jù)占用的空間。 // 第1個(gè)大于等于c的元素序號(hào)t = 1。a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15對(duì)L(a1，a2, ... ..., an )如果是奇數(shù)個(gè)元素，則1, 15 交換 1, n 交換2，14 交換 2, n1 交換3，13 交換 3，n2 交換 4，12 交換 4，n3 交換5，11 交換 5，n4 交換6，10 交換 6，n5 交換7，9 交換 7，n6 交換8，8 交換 8，n7 交換9，7 交換 9，n8 交換？ 停止?。?！a1a2a3a4a5a6a7a8a9a10a11a12a130a14a15如果是偶數(shù)個(gè)元素，則1，14 交換 1, n 交換2，13 交換 2, n1 交換3，12 交換 3，n2 交換4，11 交換 4，n3 交換5，10 交換 5，n4 交換6，9 交換 6，n5 交換7，8 交換 7，n6 交換8，7 交換？ 8，n7 交換？ 停止?。。?！小結(jié)：n個(gè)元素倒置的算法是，i = 1while ( ini+1)a[i] 與 a[ni+1] 交換i++end(while) ，并考慮表空的情況。 算法編寫(xiě)：*/BiTree *CopyTree(BiTree *T){ // if(!T) return NULL。 Tdata=item。root1,BNode*root2==NULL){ifreturnifIsBSTEqual(root1left,root2left)。is_rightis_right)return}}計(jì)算深度：對(duì)每個(gè)節(jié)點(diǎn)計(jì)算左右子樹(shù)的深度，節(jié)點(diǎn)的最終深度是其子樹(shù)深度的最大值加1，空樹(shù)返回1.struct Tree{static int count = 0。CountLeaf(Tright)。count++。if (T == NULL)return depth。 解: 21738546V1V2V3V4V5V6 0000013 8 ^68 ^4 ^8 ^V7 0V8 0 0^ ^8 ^
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1