公共基礎(chǔ)知識(shí)真題總結(jié)

公共基礎(chǔ)知識(shí)真題總結(jié)（1）一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿(mǎn)足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱(chēng)為線(xiàn)性結(jié)構(gòu)，稱(chēng)為線(xiàn)性表，可以采用順序存儲(chǔ)和鏈接存儲(chǔ)，其中鏈?zhǔn)酱鎯?chǔ)空間不連續(xù)。（2）雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，也是線(xiàn)性結(jié)構(gòu)。（3）順序存儲(chǔ)結(jié)構(gòu)中可能根節(jié)點(diǎn)不唯一，故可能不是線(xiàn)性結(jié)構(gòu)；（4）棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線(xiàn)性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線(xiàn)性表。帶鏈的湛與隊(duì)列是線(xiàn)性結(jié)構(gòu)。2.（1）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)；（2）雙向鏈表為順序存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；（3）完全二叉樹(shù)是屬于非線(xiàn)性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式。（4）有的非線(xiàn)性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)。3.(1)一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿(mǎn)足以下兩個(gè)條件：有且只有一個(gè)根節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱(chēng)為線(xiàn)性結(jié)構(gòu)。雙向鏈表節(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，也是線(xiàn)性結(jié)構(gòu);(2)如果有兩個(gè)節(jié)點(diǎn)的同一個(gè)指針域的值相等，說(shuō)明一個(gè)節(jié)點(diǎn)有兩個(gè)前件，屬于非線(xiàn)性結(jié)構(gòu)(3)非線(xiàn)性結(jié)構(gòu)主要是指樹(shù)形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)，可以滿(mǎn)足每個(gè)節(jié)點(diǎn)有兩個(gè)指針域的條件(4)在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線(xiàn)性結(jié)構(gòu)。4.（1）數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點(diǎn)不滿(mǎn)足只有一個(gè)前件或者后件條件，則不屬于線(xiàn)性結(jié)構(gòu)。（2）沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線(xiàn)性結(jié)構(gòu)。5.（1）算法是指對(duì)解題方案的準(zhǔn)確而完整的描述，簡(jiǎn)單的說(shuō)，就是解決問(wèn)題的操作步驟。算法不同于數(shù)學(xué)上的計(jì)算方法，強(qiáng)調(diào)實(shí)現(xiàn)，故算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式；（2）算法的有窮性是指，算法中的操作步驟為有限個(gè)，且每個(gè)步驟都能在有限的時(shí)間內(nèi)完成，即算法必須能在有限的步驟之后終止；（3）算法復(fù)雜度包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。算法設(shè)計(jì)必須考慮執(zhí)行算法所需的資源，即時(shí)間與空間復(fù)雜度；（4）算法的優(yōu)劣取決于算法復(fù)雜度，與程序的環(huán)境無(wú)關(guān)，當(dāng)算法被編程實(shí)現(xiàn)之后，程序的運(yùn)行受到計(jì)算機(jī)系統(tǒng)運(yùn)行環(huán)境的限制。6.線(xiàn)性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。7.順序表具有以下兩個(gè)基本特征：線(xiàn)性表中所有元素所占的存儲(chǔ)空間是連續(xù)的；線(xiàn)性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。在順序表中，每個(gè)元素占有相同的存儲(chǔ)單元。用一組任意的存儲(chǔ)單元來(lái)依次存放線(xiàn)性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。8.（1）棧是先進(jìn)后出的線(xiàn)性表；數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作；棧頂元素最后入棧卻最先被刪除，棧底元素最先入棧卻最后被刪除；在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)操作；（2）隊(duì)列是先進(jìn)先出的線(xiàn)性表；（3）循環(huán)隊(duì)列是線(xiàn)性結(jié)構(gòu)的線(xiàn)性表；其是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)；其有隊(duì)頭和隊(duì)尾兩個(gè)指針；在循環(huán)隊(duì)列中只需要隊(duì)頭指針與隊(duì)尾兩個(gè)指針來(lái)共同反映對(duì)列中元素的動(dòng)態(tài)變化情況。循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對(duì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。（4）有序線(xiàn)性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。9.棧是一種特殊的線(xiàn)性表，它所有的插入與刪除都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即是取出棧頂元素賦予指定變量。棧為空時(shí)，棧頂指針top=0，經(jīng)過(guò)入棧和退棧運(yùn)算，指針始終指向棧頂元素。初始狀態(tài)為top=m+1，當(dāng)top=20時(shí)，元素依次存儲(chǔ)在單元20：m中，個(gè)數(shù)為m-1910.在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加１，朝前移動(dòng)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加１操作的結(jié)果是指向向量的下界０。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿(mǎn)時(shí)，頭尾指針均相等。11.類(lèi)型優(yōu)點(diǎn)缺點(diǎn)順序表（1）可以隨機(jī)存取表中的任意結(jié)點(diǎn)（2）無(wú)需為表示結(jié)點(diǎn)間的邏輯關(guān)系額外增加存儲(chǔ)空間（1）順序表的插入和刪除運(yùn)算效率很低（2）順序表的存儲(chǔ)空間不便于擴(kuò)充（3）順序表不便于對(duì)存儲(chǔ)空間的動(dòng)態(tài)分配鏈表（1）在進(jìn)行插入和刪除運(yùn)算時(shí)，只需要改變指針即可，不需要移動(dòng)元素（2）鏈表的存儲(chǔ)空間易于擴(kuò)充并且方便空間的動(dòng)態(tài)分配需要額外的空間（指針域）來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系，存儲(chǔ)密度比順序表低由表中可以看出鏈?zhǔn)酱鎯?chǔ)插入與刪除運(yùn)算效率高。12．一般來(lái)說(shuō)，在線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線(xiàn)性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變結(jié)點(diǎn)的指針域即可。13.（1）雙向鏈表與樹(shù)形結(jié)構(gòu)的節(jié)點(diǎn)均可以包含兩個(gè)指針域，但前者為線(xiàn)性結(jié)構(gòu)后者為非線(xiàn)性結(jié)構(gòu)；（2）雙向鏈表含有指向前件和指向后件的兩個(gè)指針；（3）線(xiàn)性鏈表，就是指線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，由于這種鏈表中，每個(gè)節(jié)點(diǎn)只有一個(gè)指針域，故又稱(chēng)為單鏈表；（4）二叉樹(shù)為非線(xiàn)結(jié)構(gòu)，葉子節(jié)點(diǎn)沒(méi)有后件但是可以有指向前件的指針。14.（1）線(xiàn)性單鏈表就是指線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，這種結(jié)構(gòu)只能從一個(gè)節(jié)點(diǎn)遍歷到其后的所有節(jié)點(diǎn)。（2）在單鏈表的第一個(gè)節(jié)點(diǎn)前增加一個(gè)表頭節(jié)點(diǎn)，隊(duì)頭指針指向表頭節(jié)點(diǎn)，所以可以從任何一個(gè)節(jié)點(diǎn)開(kāi)始直接遍歷到所有節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)的指針域的值由NULL改為指向表頭節(jié)點(diǎn)，這樣的鏈表稱(chēng)為循環(huán)鏈表，其是線(xiàn)性結(jié)構(gòu)；雙向鏈表是指鏈表節(jié)點(diǎn)含有指向前一個(gè)節(jié)點(diǎn)的指針和指向后一個(gè)節(jié)點(diǎn)的指針，所以可以從任何一個(gè)節(jié)點(diǎn)開(kāi)始直接遍歷到所有節(jié)點(diǎn)；二叉樹(shù)鏈表中節(jié)點(diǎn)指針由父節(jié)點(diǎn)指向子節(jié)點(diǎn)，可以從根節(jié)點(diǎn)開(kāi)始遍歷到所有節(jié)點(diǎn)。15.（1）雙向鏈表與二叉鏈表均是有兩個(gè)指針域的鏈表；二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，完全二叉樹(shù)結(jié)構(gòu)的最佳存儲(chǔ)方式是順序存儲(chǔ)方式，這也就是說(shuō)明有的非線(xiàn)性結(jié)構(gòu)可以采用順序存儲(chǔ)結(jié)構(gòu)。(2)在單鏈表的第一個(gè)結(jié)點(diǎn)前增加一個(gè)表頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的指針域的值由NULL改為指向表頭結(jié)點(diǎn)，這樣的鏈表稱(chēng)為循環(huán)鏈表。循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。循環(huán)鏈表與循環(huán)隊(duì)列是兩種存儲(chǔ)結(jié)構(gòu)；（3）雙向鏈表結(jié)點(diǎn)有兩個(gè)指針域，指向前一個(gè)結(jié)點(diǎn)的指針和指向后一個(gè)結(jié)點(diǎn)的指針，而帶鏈的棧是單鏈表形式。是順序存儲(chǔ)結(jié)構(gòu)。16.（1）帶鏈的棧與隊(duì)列是線(xiàn)性結(jié)構(gòu)。（2）結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱(chēng)為多重鏈表（3）棧是支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)；（4）在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，度為0的結(jié)點(diǎn)有45個(gè)，度為1的結(jié)點(diǎn)數(shù)為n1,度為2的結(jié)點(diǎn)數(shù)為n2，則845=45+n1+n2，且45=n2+1，則n1=75617.一棵深度為K的滿(mǎn)二叉樹(shù)，整棵二叉樹(shù)共有2K-1個(gè)節(jié)點(diǎn)；滿(mǎn)二叉樹(shù)在其第i層上有2i-1個(gè)節(jié)點(diǎn)。在滿(mǎn)二叉樹(shù)中，只有度為2和度為0的節(jié)點(diǎn)。深度為7的滿(mǎn)二叉樹(shù)，節(jié)點(diǎn)個(gè)數(shù)為27-1=127，第七層葉節(jié)點(diǎn)個(gè)數(shù)為27-1=64，則127-64=63。18.在二叉樹(shù)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。由定義可以知道，完全二叉樹(shù)中度為1的結(jié)點(diǎn)個(gè)數(shù)為1或者0。若結(jié)點(diǎn)總數(shù)為偶數(shù)，則有1個(gè)度為1的結(jié)點(diǎn)；若結(jié)點(diǎn)總數(shù)為奇數(shù)，沒(méi)有度為1的結(jié)點(diǎn)。18.在樹(shù)結(jié)構(gòu)中，定義一棵樹(shù)的根結(jié)點(diǎn)所在的層次為１，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加１，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。深度為6的滿(mǎn)二叉樹(shù)，結(jié)點(diǎn)個(gè)數(shù)為26-1=63，則第7層共有125-63=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層的左邊62個(gè)結(jié)點(diǎn)上，加上第6層的最后1個(gè)葉子結(jié)點(diǎn)，該完全二叉樹(shù)共有63個(gè)葉子結(jié)點(diǎn)。19.前序遍歷是指在訪(fǎng)問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且，在遍歷左右子樹(shù)時(shí)，仍然先訪(fǎng)問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：①訪(fǎng)問(wèn)根結(jié)點(diǎn)；②前序遍歷左子樹(shù)；③前序遍歷右子樹(shù)。20.當(dāng)有序線(xiàn)性表為順序存儲(chǔ)時(shí)才能用二分法查找。可以證明的是對(duì)于長(zhǎng)度為n的有序線(xiàn)性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。21.二分法查找也稱(chēng)拆半查找，是一種高效的查找方法。能使用二分法查找的線(xiàn)性表必須滿(mǎn)足兩個(gè)條件：用順序存儲(chǔ)結(jié)構(gòu)；線(xiàn)性表是有序表。22.“有序"是特指元素按非遞減排列，即從小到大排列，但允許相鄰元素相等；有序表可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)；有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)。23.冒泡排序只交換相鄰元素，但不是每次移動(dòng)都產(chǎn)生新的逆序。簡(jiǎn)單插入排序的元素移動(dòng)不會(huì)產(chǎn)生新的逆序?？焖倥判蛎恳淮谓粨Q移動(dòng)都會(huì)產(chǎn)生新的逆序，因?yàn)楫?dāng)不會(huì)有新的逆序產(chǎn)生時(shí)，本輪比較結(jié)束。24.結(jié)構(gòu)化程序設(shè)計(jì)中，要注意盡量避免goto語(yǔ)句的使用.25.對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為。對(duì)象不一定必須有繼承性。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作,是實(shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中。26.類(lèi)是具有共同屬性、共同方法的對(duì)象的集合，是關(guān)于對(duì)象的抽象描述，反映屬于該對(duì)象類(lèi)型的所有對(duì)象的性質(zhì)。對(duì)象具有的性質(zhì)，類(lèi)也具有。27.整數(shù)類(lèi)實(shí)例包括：十進(jìn)制常量用0~9表示，不能以0開(kāi)頭；八進(jìn)制常量用0~7表示，必須用0開(kāi)頭；十六進(jìn)制常量用0～9和A～F(a～f)表示，必須以0x或0X開(kāi)頭。28.繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類(lèi)的定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。廣義的說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類(lèi)之間共享屬性和操作的機(jī)制。29.（1）軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤；（2）程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱(chēng)為Debug，即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。30.軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿(mǎn)足；軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開(kāi)發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。31.軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用。①便于用戶(hù)、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶(hù)問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)，；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。32.模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度。33.系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖(DFD圖)是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到。34.黑盒測(cè)試是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿(mǎn)足需求進(jìn)行測(cè)試和驗(yàn)證，黑盒測(cè)試完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特性，只根據(jù)程序的需求和功能規(guī)格說(shuō)明，檢查程序的功能是否符合它的功能說(shuō)明。其設(shè)計(jì)測(cè)試用例的主要根據(jù)是：程序外部功能。35.數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性，物理獨(dú)立性指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會(huì)影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，也不會(huì)引起應(yīng)用程序的改動(dòng)；邏輯獨(dú)立性指數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)的改變，不會(huì)導(dǎo)致相應(yīng)的應(yīng)用程序的改變。36.數(shù)據(jù)模型按照不同的應(yīng)用層次分為以下3種類(lèi)型：概念數(shù)據(jù)模型，著重于對(duì)客觀(guān)世界復(fù)雜事物的描述及對(duì)它們內(nèi)在聯(lián)系的刻畫(huà)；邏輯數(shù)據(jù)模型，是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，著重于在數(shù)據(jù)庫(kù)系統(tǒng)一級(jí)的實(shí)現(xiàn)，其主要包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ?；物理?shù)據(jù)模型，是面向計(jì)算機(jī)物理實(shí)現(xiàn)的模型，此模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示，其主要包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。37.關(guān)系模型實(shí)體間的聯(lián)系采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表。38.在E－R圖中實(shí)體集用矩形，屬性用橢圓，聯(lián)系用菱形。39.層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖，關(guān)系模型采用二維表來(lái)表示，所以三種