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

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

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

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

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

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

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

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

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

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

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

11、0，順序查找的次數(shù)應(yīng)該與元素個數(shù)相同為m-20。4、 數(shù)據(jù)管理一共有三個階段：人工管理、文件系統(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個結(jié)點，本題中，二叉樹的深度為7，即最多有27-1=127個結(jié)點。度為0的結(jié)點總比度為2的結(jié)點多一個，本題中有64個葉子結(jié)點，即度為0的結(jié)點為64個，度為2的結(jié)點有63個，因此度為1的結(jié)點個數(shù)為127-64-63=0。6、7、 面向?qū)ο蠓椒ㄖ凶罨镜母拍钍菍ο?，它的基本特點

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

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

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

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

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

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

18、對比。管理者由此可便利地弄清一項任務(wù)（項目）還剩下哪些工作要做，并可評估工作進度。 所以本題答案為A。22、PAD圖是問題分析圖（Problem Analysis Diagram）的英文縮寫。它是繼程序流程圖和方框圖之后，提出的又一種主要用于描述軟件詳細設(shè)計的圖形表示工具。 數(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)同一層次上模塊的總個數(shù)的最大值。圖中第二層寬度是n，第三層寬度是4，取其中的最大值作為系統(tǒng)結(jié)構(gòu)圖的寬度。 n29、棧和隊

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

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

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

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

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