【正文】 從是否需要執(zhí)行被測軟件的角度，軟件測試可分為靜態(tài)測試和動態(tài)測試方法；若按功能劃分可分為白盒測試和黑盒測試。軟件需求分析方法有：結(jié)構(gòu)化分析方法和軟件設(shè)計的分析方法。軟件生命周期可分為軟件定義、軟件開發(fā)和軟件維護三個階段。在結(jié)構(gòu)化方法中，軟件功能分解屬于總體設(shè)計這個階段。在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是需求分析。程序的三種基本控制結(jié)構(gòu)是順序、選擇、循環(huán)。軟件文檔在軟件工程實施過程中十分重要，它不僅是軟件開發(fā)各階段的重要依據(jù)，而且影響軟件的可維護性。軟件設(shè)計階段的輸出主要是模塊。軟件測試分4個步驟：單元測試、集成測試、確認測試和系統(tǒng)測試。數(shù)據(jù)流圖的4種基本成分：終點、加工、數(shù)據(jù)流和數(shù)據(jù)存儲。使用白盒測試法時，確定測試數(shù)據(jù)應(yīng)根據(jù)邏輯結(jié)構(gòu)和指定的覆蓋標準。軟件測試的目的是查找程序中的錯誤。模塊的獨立程序度可以由兩個定性標準度量，這兩個標準分別是耦合和內(nèi)聚。分為軟件定義、軟件開發(fā)和軟件維護三個階段。就是根據(jù)前期的調(diào)查，分析，設(shè)計文檔來進行程序設(shè)計。軟件開發(fā)與程序設(shè)計有什么不同？軟件開發(fā)是指一個軟件項目的開發(fā)，如市場調(diào)查，需求分析，可行性分析，初步設(shè)計，詳細設(shè)計，形成文檔，建立初步模型，編寫詳細代碼，測試修改，發(fā)布等。對n個元素的序列進行冒泡排序時，最少的比較次數(shù)是n1。在插入排序、選擇排序、冒泡排序中，排序時不穩(wěn)定的有選擇排序。排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法稱為選擇排序。在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是選擇排序。排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法，稱為選擇排序。在對n個元素進行直接插入排序的過程中，最多需要進行n1趟。若對一組記錄（475380、350、74）進行直接插入排序，當把第8個記錄插入到前面已排序的有序表時，為尋找插入位置比較5次。學(xué)習(xí)過的排序方法中哪些排序方法是穩(wěn)定的？直接插入排序、冒泡排序是穩(wěn)定的。常用的排序方法什么是內(nèi)部排序？什么是外部排序？內(nèi)部排序是指待排序的數(shù)據(jù)量不大，在內(nèi)存中進行的排序。采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（n+1）/2。從一顆二叉排序樹中查找一個元素時，若元素的值等于根節(jié)點的值，則表明查找成功，若元素的值小于根節(jié)點的值，則繼續(xù)向左子樹查找，若元素的值大于根節(jié)點的值，則繼續(xù)向右子樹查找。在一顆深度為h的具有n個節(jié)點的二叉排序樹中，查找所有節(jié)點的最大查找次數(shù)為h。順序查找法適合于存儲結(jié)構(gòu)為順序存儲或鏈接存儲的線性表。在最好情況下，對于具有n個元素的正序序列，若采用冒泡排序，所需的比較次數(shù)為n1。對于節(jié)點個數(shù)為n的線性表，若順序查找關(guān)鍵字為k的節(jié)點，則成功查找的時間復(fù)雜度為O（n）。一個有n個頂點的無向圖最多有n（n1）/2條邊。在一個圖中，所有定點的度數(shù)之和等于所有邊數(shù)的兩倍。表示圖常用的存儲結(jié)構(gòu)為鄰接矩陣和鄰接鏈表。在一個具有n個頂點的有向完全圖中，所含的邊數(shù)為n（n1）。在圖的鄰接表示存儲結(jié)構(gòu)上執(zhí)行廣度優(yōu)先遍歷類似于二叉樹的按層次遍歷。已知一個圖的鄰接矩陣表示，刪除所有從第i個節(jié)點出發(fā)的邊的方法是將第i行的值置0。一個無向圖有n個頂點和e條邊，則所有頂點的度的和為2e。一個連通圖的生成樹是該圖的最小連通子圖。n頂點的無向連通圖至少n1條邊，至多n（n1）/2條邊。圖的生成樹是含有該連通圖的全部頂點的有關(guān)極小連通子圖。簡述圖的連通分量和圖的生成樹的區(qū)別。若是圖中同時存在若干個權(quán)值相同的邊，選擇不同點起點，可得到不同的最小生成樹，但這些最小生成樹邊上權(quán)值之和均為定值。圖一個帶權(quán)聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。在有n個葉子節(jié)點的哈夫曼樹中，其節(jié)點總數(shù)為2n1。在一顆具有n個節(jié)點的二叉樹中，所有節(jié)點的空子樹個數(shù)等于n+1。深度為5的二叉樹至多有31個節(jié)點。若T2是由有序樹T轉(zhuǎn)化而來的二叉樹，那么T中節(jié)點的后序就是T2中節(jié)點的中序。任何一顆二叉樹的葉子節(jié)點在先序、中序和后序遍歷序列中的相對依次不發(fā)生改變。設(shè)一顆完全二叉樹共有500個節(jié)點，則在該二叉樹中有250個葉子節(jié)點。在一顆二叉樹上第8層的節(jié)點數(shù)最多是128。在一顆度為3的樹中，度為3的節(jié)點數(shù)為2個，度為2的節(jié)點數(shù)為1個，度為1 的節(jié)點數(shù)為2個，則度為0的節(jié)點數(shù)為6個。已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是cedba。樹的先根遍歷順序與其對應(yīng)的二叉樹的先根遍歷序列相同。二叉樹中，任何一個節(jié)點的度數(shù)為2。若一顆二叉樹葉子樹為n，在該二叉樹中，左、右子樹皆非空的節(jié)點個數(shù)為n1。若由110作為葉子節(jié)點的值生成一顆哈夫曼樹，則該樹的高度為4，帶權(quán)路徑長度為87。已知8個數(shù)據(jù)元素為34,76,45,18,26,54，92,65，按照依次插入節(jié)點的方法生成一顆二叉排序樹，則該樹的深度為5。在一顆二叉樹中，假定度為2的節(jié)點數(shù)為5個，度為1的節(jié)點數(shù)為6個，則葉子節(jié)點數(shù)為6個。對于一顆具有n個節(jié)點的樹，該樹中所有節(jié)點的度數(shù)之和為n1。在一個鏈隊中，假設(shè)f和r分別為隊首和隊尾指針，則刪除一個節(jié)點的運算是f=fnext。棧和隊列的共同點是只允許在端點處插入和刪除元素。判定一個棧ST（最多元素為m）為棧滿的條件是STtop==m1。若將n階對稱矩陣A按照行序為主序方式將包括主對角線在內(nèi)的下三角形的所有元素存放在一個一維數(shù)組B中，則該對稱矩陣在B中占用了n（n+1）/2個數(shù)組元素。判定一個循環(huán)隊列Q（最多元素為m0）為空的條件是Qfront==Qrear。一個隊列的入隊順序是4，則隊列的輸出順序是4。假定利用數(shù)組a[N]順序存儲一個棧，用top表示棧頂指針，top==1表示?？?，并已知棧未滿，當元素x進棧時所執(zhí)行的操作為a[++top]==x。向順序棧中壓入新元素時，應(yīng)當先移動棧頂指針，再存入元素。順序棧是線性結(jié)構(gòu)，鏈棧也是線性結(jié)構(gòu)。鏈棧的所有操作都限制在表頭進行，所有沒有必要設(shè)置頭結(jié)點。隊列只能在隊首進行刪除，在隊尾進行插入。已知二維數(shù)組A[1：4][1:6]采用行序為主序方式存儲，每個元素占用三個存儲單元，并且A[2,2]的存儲地址為1200，元素A[3,4]的存儲地址是1224。在一個鏈棧中，若棧頂指針等于NULL則為空棧；在一個鏈隊列中，若隊首指針與隊尾指針的值相同，則表示該隊為空隊列。從一個順序棧刪除元素時，首先判斷棧是否為空，然后若不為空棧頂指針下移。1入棧，再出棧，1為第一個出棧元素；2入棧；3入