二級(jí)C語言公共基礎(chǔ)知識(shí)選擇題總結(jié)

1、套題88應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，實(shí)時(shí)處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。系統(tǒng)軟件是計(jì)算機(jī)管理自身資源，提高計(jì)算機(jī)使用效率并為計(jì)算機(jī)用戶提供各種服務(wù)的軟件。如操作系統(tǒng)，編譯程序，匯編程序，網(wǎng)絡(luò)軟件，數(shù)據(jù)庫管理系統(tǒng)等。1、2、 本題考查的是運(yùn)算符的優(yōu)先級(jí)。 "大于"和"與"運(yùn)算混合運(yùn)算，先算"大于"即得到D>3，C>4，滿足這兩個(gè)條件的是11、4，選項(xiàng)A符合條件。3、4、 扇入，是直接調(diào)用該模塊的上級(jí)模塊的個(gè)數(shù)，扇入的大小代表著該模塊被調(diào)用的頻

2、繁度，扇入越大表明該模塊使用度高，扇入小表明該模塊被調(diào)用的機(jī)率低。所以該系統(tǒng)結(jié)構(gòu)圖中最大扇入是"功能3.1"的扇入數(shù)，即為2。5、套題13 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下，逐步求精，模塊化，限制使用goto語句。1、2、套題151、2、循環(huán)隊(duì)列是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。它的邏輯結(jié)構(gòu)仍然是線性結(jié)構(gòu)，3、二叉樹是一種很有用的非線性結(jié)構(gòu)，二叉樹不同于樹形結(jié)構(gòu)。二叉樹具有以下兩個(gè)特點(diǎn)：非空二叉樹只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹。4、度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）6、7、選

3、擇：從關(guān)系中找出滿足給定條件的元組的操作稱為選擇。選擇是從行的角度進(jìn)行的運(yùn)算，即從水平方向抽取記錄。2、投影：從關(guān)系模式中指定若干個(gè)屬性組成新的關(guān)系。投影是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于對(duì)關(guān)系進(jìn)行垂直分解。3、連接：連接是關(guān)系的橫向結(jié)合。連接運(yùn)算將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足連接條件的元組。8、套題961、由若干個(gè)基本邏輯條件經(jīng)邏輯運(yùn)算得到，邏輯運(yùn)算為(并且)，(或者)及（否）構(gòu)成，稱為復(fù)合邏輯條件。2、3、4、循環(huán)隊(duì)列的初始狀態(tài)為空，即rear=front=m,隊(duì)列中元素個(gè)數(shù)為rear-front得出，結(jié)果為5。5、6、在用鏈?zhǔn)浇Y(jié)構(gòu)表示非線性結(jié)構(gòu)時(shí)，其指針域的個(gè)

4、數(shù)要多一些。并不能確定有多個(gè)指針域的鏈表是線性結(jié)構(gòu)還是非線性結(jié)構(gòu)，故A正確，B錯(cuò)誤。二叉樹的存儲(chǔ)結(jié)構(gòu)是有兩個(gè)指針域的鏈表，但反過來不一定成立，故C錯(cuò)誤。非空的二叉樹，只有一個(gè)根結(jié)點(diǎn)，而二叉樹是一個(gè)典型的非線性結(jié)構(gòu)，故D錯(cuò)誤。9.6晚1、2、34、 5、6、7、8、自然連接滿足以下兩個(gè)條件：（1）兩關(guān)系間有公共域；（2）通過公共域有相等值進(jìn)行連接。根據(jù)題目可以看出關(guān)系 R和S的公共域是A列，A列的相等值是A、c，得到的關(guān)系T與自然連接的關(guān)系一致。9、10、11、12、從一個(gè)關(guān)系中刪除另一個(gè)關(guān)系中相同的部分稱為差運(yùn)算。13、 對(duì)于關(guān)系內(nèi)的域指定可引入新的運(yùn)算叫投影運(yùn)算。投影運(yùn)算是一個(gè)一元運(yùn)算，一個(gè)

5、關(guān)系通過投影運(yùn)算后仍為一個(gè)關(guān)系R'。 'R'是這樣一個(gè)關(guān)系，它是R中投影運(yùn)算所指出的那些域的列所組合的關(guān)系14、15、16、17、18、19、20、21、Top=0表示?？?，top=m表示棧滿。入棧運(yùn)算時(shí)指在棧頂位置插入一個(gè)新元素（既top加1）退棧運(yùn)算是指取出棧頂元素賦給一個(gè)指定的變量（即top減1），所以當(dāng)top=30時(shí)，棧中元素也為30。22、23、24、25、帶鏈的棧則可以通過指針域的變化改變?cè)械臈５慕M織數(shù)據(jù)原則；而順序棧的棧底指針不變，棧頂指針改變，所以選項(xiàng)A錯(cuò)誤。26、27、28、29、30、31、32、S(top)為棧頂元素。top=0表示?？?；top=

6、m表示棧滿。退棧運(yùn)算是指取出棧頂元素并賦給一個(gè)指定的變量，這個(gè)運(yùn)算有兩個(gè)基本操作：首先將棧頂元素（棧頂指針指向的元素）賦給一個(gè)指定的變量，然后將棧頂指針退一（即top減1）。33、經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，頭指針（front=m）尾指針(rear=m-1)說明入隊(duì)m-1次，退隊(duì)m次，已經(jīng)形成了循環(huán)效果。所以公式m+(m-1)-m 得出隊(duì)列中有元素m-1個(gè)，此后從該隊(duì)列中刪除一個(gè)元素，結(jié)果為m-2個(gè)。34、35、 因?yàn)槿我豢脴渲校Y(jié)點(diǎn)總數(shù)總分支數(shù)目1，所以：n0+1+2+3+4=(n0*0+4*1+3*2+2*3+1*4)+1，則：n0=11，其中，n0表示葉子結(jié)點(diǎn)。36、 線性結(jié)構(gòu)需要

7、滿足的條件有：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。沒有前件的結(jié)點(diǎn)稱為根結(jié)點(diǎn)；沒有后件的結(jié)點(diǎn)稱為終端結(jié)點(diǎn)（也稱葉子結(jié)點(diǎn)）。題目的選項(xiàng)中，只有B選項(xiàng)滿足了以上條件，根結(jié)點(diǎn)為D，葉子結(jié)點(diǎn)為F。37、38、39、40、棧有向上生長堆棧和向下生長的堆棧之分，當(dāng)棧是倒著壓的話，當(dāng)你存放一個(gè)元素之后 ，那么top=m+1-1=m，存兩個(gè)元素top=m+1-2=m-1，因此當(dāng)top=1時(shí)，棧中有m+1-1=m個(gè)元素，此時(shí)棧已滿，如果再存放元素則發(fā)生"溢出"。41、 在任意一顆樹中，結(jié)點(diǎn)總數(shù)=總分支數(shù)目+1。所以：n0+8=(n0*0+3*8)+1(n0表示葉子結(jié)

8、點(diǎn))，則n0的個(gè)數(shù)是17個(gè)。42、在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。樹中只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，這就表示葉子結(jié)點(diǎn)的數(shù)量必須是3的倍數(shù)。設(shè)該樹的深度為n，則25-7=3*(n-1)，計(jì)算結(jié)果n不為整數(shù)，故不存在這樣的樹。43、44、堆排序法屬于選擇類排序方法。用完全二叉樹表示堆時(shí)，樹中所有非葉子結(jié)點(diǎn)值均不小于其左、右子樹的根結(jié)點(diǎn)值，因此，堆頂（完全二叉樹的根結(jié)點(diǎn)）元素必為序列的n個(gè)元素中的最大項(xiàng)。在D選項(xiàng)中結(jié)點(diǎn)值為95的右子樹的根結(jié)點(diǎn)值為96，不符合"樹中所有非葉子結(jié)點(diǎn)值均不小于其左、右子樹的根結(jié)點(diǎn)值"。45、46、47、48、 完全二叉樹

9、是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。根據(jù)二叉樹性質(zhì)，設(shè)完全二叉樹共有n個(gè)結(jié)點(diǎn)。如果從根節(jié)點(diǎn)開始，按層序（每一層從左到右）用自然數(shù)1，2，n給結(jié)點(diǎn)進(jìn)行編號(hào)，則對(duì)于編號(hào)為k的結(jié)點(diǎn)有如下結(jié)論。 若k=1，則該結(jié)點(diǎn)為根結(jié)點(diǎn)。若k>1，則該結(jié)點(diǎn)的父結(jié)點(diǎn)編號(hào)為INT(k/2)，其中INT表示取整意思。最后一個(gè)結(jié)點(diǎn)360的父結(jié)點(diǎn)編號(hào)為180。若2k<=n，則編號(hào)為k的結(jié)點(diǎn)的左結(jié)點(diǎn)編號(hào)為2k，否則該結(jié)點(diǎn)無左子結(jié)點(diǎn)（顯然也沒有右子結(jié)點(diǎn)）。若2k+1<=n，則編號(hào)為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號(hào)為2k+1，否則該結(jié)點(diǎn)無右子結(jié)點(diǎn)。在本題中，2*180<=

10、360，條件滿足，故該結(jié)點(diǎn)無左子結(jié)點(diǎn)，由于該二叉樹是完全二叉樹，顯然180是最后一個(gè)父結(jié)點(diǎn)，且沒有右子結(jié)點(diǎn)。4949、50、任意一顆二叉樹中，度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。可以設(shè)度為0的結(jié)點(diǎn)數(shù)問n，則度為2的結(jié)點(diǎn)數(shù)為n-1，根據(jù)題意可得n+n-1+10=150，n不是整數(shù)，故不可能有這樣的二叉樹在任意一顆二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。葉子結(jié)點(diǎn)只有一個(gè)，即沒有度為2的結(jié)點(diǎn)，這樣度為1的結(jié)點(diǎn)就是11個(gè)。每一層有一個(gè)結(jié)點(diǎn)，故深度為12。51、9.7 1、2、3、 共有m個(gè)元素，出隊(duì)30次，入隊(duì)10次，剩余元素?cái)?shù)應(yīng)該為m-front+rear=m-2

11、0，順序查找的次數(shù)應(yīng)該與元素個(gè)數(shù)相同為m-20。4、 數(shù)據(jù)管理一共有三個(gè)階段：人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)。文件系統(tǒng)階段，數(shù)據(jù)管理者為人，數(shù)據(jù)無共享且冗余度大；文件系統(tǒng)階段，數(shù)據(jù)管理者為文件系統(tǒng)，數(shù)據(jù)共享性差且冗余度大；數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)管理者為數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)共享性大且冗余度小。5、 深度為k的二叉樹最多有2k-1個(gè)結(jié)點(diǎn)，本題中，二叉樹的深度為7，即最多有27-1=127個(gè)結(jié)點(diǎn)。度為0的結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，本題中有64個(gè)葉子結(jié)點(diǎn)，即度為0的結(jié)點(diǎn)為64個(gè)，度為2的結(jié)點(diǎn)有63個(gè)，因此度為1的結(jié)點(diǎn)個(gè)數(shù)為127-64-63=0。6、7、 面向?qū)ο蠓椒ㄖ凶罨镜母拍钍菍?duì)象，它的基本特點(diǎn)

12、有：標(biāo)識(shí)惟一性、分類性、多態(tài)性、封裝性和模塊獨(dú)立性好。8、9.81、2、 面向?qū)ο蠓椒ㄖ凶罨镜母拍钍菍?duì)象，它的基本特點(diǎn)有：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性和模塊獨(dú)立性好。3、假設(shè)該二叉樹的深度為m，那么此二叉樹最多有個(gè)結(jié)點(diǎn)，即深度m=9。4、(1)快速排序：通常，快速排序被認(rèn)為是，所有同數(shù)量級(jí)的排序方法中，其平均性能最好。但是，若初始記錄序列按關(guān)鍵字有序或基本有序時(shí)，快速排序?qū)⑼懟癁槠鹋菖判?，其時(shí)間復(fù)雜度為。 (2)直接插入排序：每次從無序表中取出第一個(gè)元素，把它插入到有序表的合適位置，使有序表仍然有序。直接插入排序?qū)儆诜€(wěn)定的排序，最壞時(shí)間復(fù)雜度為。 (3)冒泡排序法：是一種最簡單的交換類

13、排序法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要比較的次數(shù)為n(n-1)/2次。因此冒泡排序總的時(shí)間復(fù)雜度為。 (4)希爾排序：將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。在最壞情況下，希爾排序所需的比較次數(shù)為。5、結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是樹（鏈表中結(jié)點(diǎn)的兩個(gè)鏈域分別指向該結(jié)點(diǎn)的第一個(gè)孩子結(jié)點(diǎn)和第一個(gè)孩子下一個(gè)兄弟結(jié)點(diǎn)），也可以是簡單的鏈表。選項(xiàng)A不正確。 雙鏈表和二叉鏈表的結(jié)點(diǎn)都有兩個(gè)指針域，前者是線性結(jié)構(gòu)，后者是非線性結(jié)構(gòu)。選項(xiàng)B正確。 二叉樹是非線性結(jié)構(gòu)，

14、即每個(gè)數(shù)據(jù)結(jié)點(diǎn)至多只有一個(gè)前驅(qū)，但可以有多個(gè)后繼。它可采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。C選項(xiàng)不正確。 循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它的最后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn)，形成一個(gè)環(huán)。因此，從循環(huán)鏈表中的任何一個(gè)結(jié)點(diǎn)出發(fā)都能找到任何其他結(jié)點(diǎn)。循環(huán)列表是線性結(jié)構(gòu)，選項(xiàng)D不正確。6、7、邏輯模型也稱為數(shù)據(jù)模型，數(shù)據(jù)模型分為3種：層次、網(wǎng)狀、關(guān)系模型。8、9、10、完全二叉樹的總結(jié)點(diǎn)為奇數(shù)時(shí)，葉子結(jié)點(diǎn)數(shù)是總結(jié)點(diǎn)加一再除以211、有序表具有兩個(gè)基本特點(diǎn)：1）所有元素所占的存儲(chǔ)空間是不連續(xù)的。2）各數(shù)據(jù)元素的存儲(chǔ)空間與按邏輯順序依次存放可以不一致。所以本題答案為C。12、 數(shù)據(jù)模型從抽象上描述了數(shù)據(jù)庫系統(tǒng)的靜態(tài)特征、

15、動(dòng)態(tài)行為和約束條件，因此數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束三部分組成。13、循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)14、 用無向圖表示的網(wǎng)狀模型是非線性結(jié)構(gòu)，它可以沒有根節(jié)點(diǎn)和葉子節(jié)點(diǎn)。選項(xiàng)A、B錯(cuò)誤。樹形結(jié)構(gòu)是非線性結(jié)構(gòu)，非空二叉樹只有一個(gè)根節(jié)點(diǎn)，最多有兩顆子樹（可以有一個(gè)或沒有），所以C錯(cuò)誤。15、黑盒測(cè)試方法主要有：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法、因果圖等，主要用于軟件確認(rèn)測(cè)試。16、17、笛卡爾積：設(shè)關(guān)系R和S的元數(shù)分別是r和s，定義R和S的笛卡爾積是一個(gè)(r+s)元元組的集合，每一個(gè)元組的前r個(gè)分量來自R的一個(gè)元組，后s個(gè)分量來自S的一個(gè)元組。若R有k1個(gè)元組，s有k2個(gè)元組，則關(guān)系

16、R和關(guān)系S的廣義笛卡爾積有k1×k2個(gè)元組。18、 在用完全二叉樹表示堆，樹中所有非葉子結(jié)點(diǎn)值均不小于其左右子樹的根結(jié)點(diǎn)值，因此，堆頂元素必為序列的n個(gè)元素中的最大項(xiàng)。 所以本題答案為C。19、 本題考查知識(shí)點(diǎn)是完全二叉樹的基本性質(zhì)。 所謂完全二叉樹是指這樣的二叉樹：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。所以，除卻最后一層，前4層的結(jié)點(diǎn)總數(shù)為，而在第5層至少要有一個(gè)結(jié)點(diǎn)，所以深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)>=16。20、深度為7的滿二叉樹的總結(jié)點(diǎn)數(shù)為個(gè)結(jié)點(diǎn)，葉子結(jié)點(diǎn)的個(gè)數(shù)為。度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)，所以度為2的節(jié)

17、點(diǎn)數(shù)為64-1=63。21、本題的考查知識(shí)點(diǎn)是軟件設(shè)計(jì)工具。 系統(tǒng)結(jié)構(gòu)圖，也稱結(jié)構(gòu)圖或控制結(jié)構(gòu)圖。它表示了一個(gè)系統(tǒng)（或功能模塊）的層次分解關(guān)系，模塊之間的調(diào)用關(guān)系，以及模塊之間數(shù)據(jù)流和控制流信息的傳遞關(guān)系，它是描述系統(tǒng)物理結(jié)構(gòu)的主要圖表工具。 數(shù)據(jù)字典（DD），是結(jié)構(gòu)化分析方法的核心。數(shù)據(jù)字典的作用是對(duì)DFD中出現(xiàn)的被命名的圖形元素的確切解釋。 數(shù)據(jù)流圖（DFD），是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。 甘特圖：以圖示的方式通過活動(dòng)列表和時(shí)間刻度形象地表示出任何特定項(xiàng)目的活動(dòng)順序與持續(xù)時(shí)間。它直觀地表明任務(wù)計(jì)劃在什么時(shí)候進(jìn)行，及實(shí)際進(jìn)展與計(jì)劃要求的

18、對(duì)比。管理者由此可便利地弄清一項(xiàng)任務(wù)（項(xiàng)目）還剩下哪些工作要做，并可評(píng)估工作進(jìn)度。 所以本題答案為A。22、PAD圖是問題分析圖（Problem Analysis Diagram）的英文縮寫。它是繼程序流程圖和方框圖之后，提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具。 數(shù)據(jù)字典（DD）、數(shù)據(jù)流程圖（DFD圖）、判定樹是結(jié)構(gòu)化分析的常用工具。23、24、25、最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2，n的長度是10，26、27、28、 軟件的寬度是指軟件結(jié)構(gòu)同一層次上模塊的總個(gè)數(shù)的最大值。圖中第二層寬度是n，第三層寬度是4，取其中的最大值作為系統(tǒng)結(jié)構(gòu)圖的寬度。 n29、棧和隊(duì)

19、列都是操作受限的線性表，隊(duì)列是先進(jìn)先出，棧是后進(jìn)先出。隊(duì)列末尾插入元素的入隊(duì)運(yùn)算只涉及隊(duì)尾指針的變化，隊(duì)頭刪除元素的退隊(duì)運(yùn)算只涉及隊(duì)頭指針的變化。棧中只允許在棧頂進(jìn)行插入和刪除元素，只涉及棧頂指針的變化。30、數(shù)據(jù)庫設(shè)計(jì)分成需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)四個(gè)階段，數(shù)據(jù)庫物理設(shè)計(jì)的主要目標(biāo)是對(duì)數(shù)據(jù)庫內(nèi)部物理結(jié)構(gòu)作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲(chǔ)空間。物理設(shè)計(jì)的內(nèi)容有索引設(shè)計(jì)、集簇設(shè)計(jì)和分區(qū)設(shè)計(jì)等。31、32、33、 棧的容量為50，?？諘r(shí)top=50，棧滿時(shí)top=0，棧頂指針top動(dòng)態(tài)反映了棧中元素的變化情況。該棧元素入棧時(shí)top=top-1，元素退棧時(shí)to

20、p=top+1，棧中的元素個(gè)數(shù)為49-30+1=20。34、35、除法運(yùn)算表示為R÷S，要求R中的域包含S中的所有屬性，并且R中有一些域不出現(xiàn)在S中。36、 例如二叉樹是非線性結(jié)構(gòu)，也可以按照層序進(jìn)行順序存儲(chǔ)。37、38、39、40、參照完整性約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的記錄，即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的記錄，要么就為空值。關(guān)系表T中的屬性B的值q在關(guān)系表S中不存在。41、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示成關(guān)系，E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。實(shí)體集也可以轉(zhuǎn)換成關(guān)系。42、2043、44、45、46、47、48、 49

21、、50、51、52、53、54、55、56、57、要滿足該題的要求，則二叉樹的每一層上都只能有一個(gè)結(jié)點(diǎn)，否則葉子結(jié)點(diǎn)數(shù)一定大于1。58、59、60、61、62、63、64、65、66、 對(duì)于長度為n的有序線性表，在最壞情況下，二分查找只需要比較次，而順序查找需要比較n次。二分法查找只適用于順序存儲(chǔ)的有序表，如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只能用順序查找，所以選項(xiàng)A是正確的。67、68、69、70、為了建立一個(gè)關(guān)系，首先要指定關(guān)系的屬性，所以選項(xiàng)A是錯(cuò)誤的。表示關(guān)系的二維表中各元組的每一個(gè)分量必須是不可分的基本數(shù)據(jù)項(xiàng)，所以選項(xiàng)B是錯(cuò)誤的。在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系，所以

22、選項(xiàng)D是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為該關(guān)系的關(guān)系模式，其記法為：<關(guān)系名>(<屬性名1>,<屬性名2>,<屬性名n>)。71、72、。面向?qū)ο蠹夹g(shù)有三個(gè)重要特性，封裝性、繼承性和多態(tài)性。軟件生命周期分為軟件定義、軟件開發(fā)及軟件維護(hù)。其中軟件開發(fā)階段的任務(wù)中軟件設(shè)計(jì)階段可分解成概要設(shè)計(jì)階段和詳細(xì)設(shè)計(jì)階段；軟件維護(hù)不屬于軟件開發(fā)階段。73、74、75、7677、所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。這就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第K層上有2K-1個(gè)結(jié)點(diǎn)，且深度為m的滿二

23、叉樹有2m個(gè)結(jié)點(diǎn)。 在滿二叉樹中，最后一層的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)的個(gè)數(shù)，本題中深度為5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=16。78、在軟件設(shè)計(jì)過程中，必須遵循軟件工程的基本原則：這些原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可靠性。79、9.91、2、3、因此當(dāng)top=1時(shí)，棧中有m+1-1=m個(gè)元素，此時(shí)棧已滿，如果再存放元素則發(fā)生"溢出"。4、在任意一顆樹中，結(jié)點(diǎn)總數(shù)=總分支數(shù)目+1。所以：n0+8=(n0*0+3*8)+1(n0表示葉子結(jié)點(diǎn))，則n0的個(gè)數(shù)是17個(gè)。5、6、 在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，沒有后件的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)。樹中只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，這就表示葉子結(jié)點(diǎn)的數(shù)量必須是3的倍數(shù)。設(shè)該樹的深度為n，則25-7=3*(n-1)，計(jì)算結(jié)果n不為整數(shù)，故不存在這樣的樹。7、樹中所有非葉子結(jié)點(diǎn)值均不小于其左、右子樹的根結(jié)點(diǎn)值，因此，堆頂（完全二叉樹的根結(jié)點(diǎn)）元素必為序列的n個(gè)元素中的最大項(xiàng)。在D選項(xiàng)中結(jié)點(diǎn)值為95的右子樹的根結(jié)點(diǎn)值為96，不符合"樹中所有非葉子結(jié)點(diǎn)值均不小于其左、右子樹的根結(jié)點(diǎn)值"。8、9、10、9.9晚1、2、3、4、5、6、假設(shè)該二叉樹的深度為m，那么此二叉樹最多有個(gè)結(jié)點(diǎn)，即深度m=9。7、8、線性結(jié)構(gòu)用圖形表示更加直觀