計算機二級C語言章節(jié)練習(xí)題及答案

1、計算機二級C語言章節(jié)練習(xí)題及答案1.1 程序和程序設(shè)計1單選題 數(shù)據(jù)庫概念設(shè)計的過程中，以下各項中不屬于視圖設(shè)計設(shè)計次序的是()。A.自頂向下B.由整體到個體C.由內(nèi)向外D.由底向上參考答案：B參考解析：數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，它們是： 自頂向下。這種方法是先從抽象級別高且普遍性強的對象開始逐步細(xì)化、具體化與特殊化。由底向上。這種設(shè)計方法是先從具體的對象開始，逐步抽象，普遍化與一般化，最后形成一個完整的視圖設(shè)計。由內(nèi)向外。這種設(shè)計方法是先從最基本與最明顯的對象著手逐步擴(kuò)充至非基本、不明顯的其他對象。2單選題 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。A.選擇、

2、投影、連接B.排序、查找、統(tǒng)計C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表參考答案：A參考解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算，包括選擇運算、投影運算、連接運算。3單選題 關(guān)系表中的每一橫行稱為一個()。A.字段B.元組C.行D.碼參考答案：B參考解析：在關(guān)系數(shù)據(jù)庫中，關(guān)系模型采用二維表來表示，簡稱“表”。二維表由表框架及表元組組成。在表框架中，按行可以存放數(shù)據(jù)，每行數(shù)據(jù)稱為元組。本題答案是B)。4單選題 下列敘述中正確的是()。A.數(shù)據(jù)庫不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須

3、與邏輯結(jié)構(gòu)一致參考答案：C參考解析：數(shù)據(jù)庫是存儲在計算機存儲設(shè)備中的、結(jié)構(gòu)化的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫中的數(shù)據(jù)不只是面向某一項特定的應(yīng)用，而是面向多種應(yīng)用，可以被多個用戶、多個應(yīng)用程序共享，不具有獨立的系統(tǒng)。設(shè)計數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。本題答案為c)。5單選題 數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。A

4、.加工B.控制流C.數(shù)據(jù)存儲D.數(shù)據(jù)流參考答案：B參考解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)等。本題答案為B)。6單選題 軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計B.軟件設(shè)計C.可行性研究和計劃制定D.需求分析參考答案：D參考解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用、退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。軟件生命周期的主要活動階段為：可行性研究和

5、計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實施計劃。 需求分析。對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。軟件實現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗軟件的各個組成部分。編寫測試分析報告。運行和維護(hù)。

6、將已交付的軟件投入運行，并在運行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。7單選題 下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是()。A.使用順序、選擇和重復(fù)(循環(huán).三種基本控制結(jié)構(gòu)表示程序的控制邏輯B.模塊只有一個入口，可以有多個出口C.注重提高程序的執(zhí)行效率D.不使用goto語句參考答案：A參考解析：結(jié)構(gòu)化程序設(shè)計方法的四條原則是：自頂向下。程序設(shè)計時，應(yīng)先考慮總體，后考慮細(xì)節(jié);先考慮全局目標(biāo)，后考慮局部目標(biāo)逐步求精。對復(fù)雜問題，應(yīng)設(shè)計一些子目標(biāo)，作過渡，逐步細(xì)節(jié)化、模塊化。一個復(fù)雜問題，肯定是由若干稍簡單的問題構(gòu)成;解決這個復(fù)雜問題的程序，也應(yīng)對應(yīng)若干稍簡單的問題，分解成

7、若干稍小的部分。 限制使用goto語句。8單選題 設(shè)有下列二叉樹：對此二叉樹中序遍歷的結(jié)果為()。A.ACBDEFB.DEBFCAC.ABDECFD.DBEAFC參考答案：D參考解析：前序遍歷：ABDECF 中序：DBEAFC 后序：DEBFCA (本解析由小珍提供)9單選題 下列關(guān)于棧的敘述中正確的是()。A.在棧中只能插入數(shù)據(jù)，不能刪除數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)，不能插入數(shù)據(jù)C.棧是先進(jìn)后出(FILO)的線性表D.棧是先進(jìn)先出(FIFO)的線性表參考答案：C參考解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”的或后進(jìn)先出的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或“后

8、進(jìn)先出”表。10單選題 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征()。A.無窮性B.可行性C.確定性D.有窮性參考答案：A參考解析：作為一個算法，一般應(yīng)具有以下幾個基本特征：可行性、確定性、有窮性、擁有足夠的情報。本題答案為A)。11單選題 如圖所示，兩個關(guān)系R1和R2：則由關(guān)系R1和R2得到關(guān)系R3的操作是()。A.笛卡爾積B.連接C.交D.除參考答案：B參考解析：連接運算也稱0連接，是對兩個關(guān)系進(jìn)行運算，其意義是從兩個關(guān)系的笛卡爾積中選擇滿足給定屬性間一定條件的那些元組。本題關(guān)系R3為關(guān)系R1中B屬性和關(guān)系R2中D屬性相等連接而成。12單選題 下列敘述中錯誤的是()。A.數(shù)據(jù)庫

9、管理系統(tǒng)是數(shù)據(jù)庫的核心B.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員三部分組成C.數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段D.數(shù)據(jù)庫中的數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序參考答案：B參考解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它位于用戶和操作系統(tǒng)之間，屬于系統(tǒng)軟件。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺五部分組成。數(shù)據(jù)庫技術(shù)的發(fā)展經(jīng)歷了3個階段，人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)庫中的數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序。13單選題 下列不屬于過程設(shè)計工具中圖形工具的是()。A.NSB.PADC.程序流程圖D.DFD參考答案：D參考

10、解析：常用的過程設(shè)計工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。14單選題 軟件設(shè)計中衡量模塊獨立性的度量標(biāo)準(zhǔn)是()。A.抽象和信息隱蔽B.局部化和封裝化C.內(nèi)聚性和耦合性D.激活機制和控制方法參考答案：C參考解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。15單選題 下列選項中屬于軟件生命周期開發(fā)階段任務(wù)的是()。A.可行性研究B.需求分析C.詳細(xì)設(shè)計

11、D.軟件維護(hù)參考答案：C參考解析：軟件生命周期可分為軟件定義、軟件開發(fā)和軟件運行維護(hù)3個階段。軟件開發(fā)期包括概要設(shè)計、詳細(xì)設(shè)計、實現(xiàn)和測試4個階段。16單選題 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?)。A.對象B.繼承C.類D.過程調(diào)用參考答案：D參考解析：類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，對象是對應(yīng)類的一個實例。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。所以選項A、B、C屬于面向?qū)ο蠓椒?，選項D屬于面向過程方法。17單選題 下列敘述中正確的是()。A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空問不一定是連續(xù)的B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，

12、鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間參考答案：A參考解析：順序存儲方式是把邏輯上相鄰的結(jié)點存儲在物理上相鄰的存儲單元里，結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。其優(yōu)點是占用最少的存儲空間，所以選項D)錯誤。順序存儲結(jié)構(gòu)可以存儲如二叉樹這樣的非線性結(jié)構(gòu)，所以選項B)錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)也可以存儲線性表，所以選項c)錯誤。18單選題 4個元素A、B、C、D依次入棧，入棧過程中允許棧頂元素出棧，假設(shè)某一時刻棧的狀態(tài)是C(棧頂)、B、A(棧底)，則不可能的出棧順序是()。A.D、C、B、AB.C、B、D、AC.C

13、、A、D、BD.C、D、B、A參考答案：C參考解析：棧的特點是先進(jìn)后出，所以后入棧的最先出棧。在棧的狀態(tài)是c(棧頂)、B、A(棧底)時，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以c選項錯誤。19單選題 下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是()。A.隊列B.線性表C.二叉樹D.棧參考答案：C參考解析：線性結(jié)構(gòu)滿足兩個條件：有且只有一個根結(jié)點;每個結(jié)點最多只有一個前件，也最多只有一個后件。棧、隊列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因為除葉子結(jié)點外，每個結(jié)點都有兩個后件，不滿足線性結(jié)構(gòu)的條件。20單選題 下列描述中正確的是()。A.算法是指對解題方案的準(zhǔn)確而完整的描述B.算法的

14、有窮性是指算法程序的長度是有限的C.算法是否有效與擁有的情報無關(guān)D.算法的基本特征有可行性、確定性和有窮性參考答案：A參考解析：算法是指對解題方案的準(zhǔn)確而完整的描述。算法具有4個特征：可行性、確定性、有窮性和擁有足夠的情報。有窮性指算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之后終止。當(dāng)算法擁有足夠的情報時，此算法才是有效的;而當(dāng)提供的情報不夠時，算法可能無效。1.2 算法1填空題一顆二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為 【2】 。參考解析：【2】DEBFCA【解析】根據(jù)二叉樹的中序遍歷原則可知D為二叉樹的最左邊的葉子結(jié)點，根據(jù)二叉樹的前序

15、遍歷原則可知A是二叉樹的根結(jié)點，就可以確定二叉樹的結(jié)構(gòu)，所以二叉樹的后序遍歷結(jié)果為：DEBFCA。2填空題隊列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許刪除的一端稱作_。參考解析：隊頭【解析】隊列是只允許在一端刪除，在另一端插入的順序表，在隊列中。允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。3填空題在最壞情況下，堆排序需要比較的次數(shù)為_。參考解析：O(nlog2n)【解析】在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為O(n1.5);堆排序所需要的比較次數(shù)為O(nlog2n)。4

16、單選題 算法的有窮性是指()。A.算法程序的運行時間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長度是有限的D.算法只能被有限的用戶使用參考答案：A參考解析：算法具有5個特性：有窮性：一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時間內(nèi)完成，即運行時間是有限的;確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生歧義。可行性：一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。，輸入：一個算法有零個或多個輸入，這些輸入取自于某個特定的對象的集合。輸出：一個算法有一個或多個輸出。5單選題 下列敘述中正確的是()。A.

17、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的B.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)C.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)D.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量參考答案：D參考解析：根據(jù)時間復(fù)雜度和空間復(fù)雜度的定義可知，算法的時間復(fù)雜度與空間復(fù)雜度并不相關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系，它是從邏輯上描述數(shù)據(jù)元素之間關(guān)系的，是獨立于計算機的;數(shù)據(jù)的存儲結(jié)構(gòu)是研究數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)系如何在計算機中表示的，它們并非一一對應(yīng)。算法的執(zhí)行效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)。6單選題 有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是()。A

18、.自然連接B.并C.差D.交參考答案：C參考解析：R和S的差是由屬于R但不屬于S的元組組成的集合，運算符為“-”。記為T=R-S。根據(jù)本題關(guān)系R和關(guān)系S運算前后的變化，可以看出此處進(jìn)行的是關(guān)系運算的差運算。7單選題 一棵二叉樹共有25個節(jié)點，其中5個葉子節(jié)點，那么度為1的節(jié)點數(shù)為()。A.4B.6C.10D.16參考答案：D參考解析：由二叉樹的性質(zhì)n0=n2+1可知，度為0的結(jié)點數(shù)(即葉子結(jié)點數(shù))=度為2的結(jié)點數(shù)+1，根據(jù)題意得知，度為2的結(jié)點數(shù)為4個，那么25-5-4=16即為度為1的結(jié)點數(shù)。 25個節(jié)點，5個子節(jié)點，其中子節(jié)點(度為0的節(jié)點)個數(shù)-度為2的節(jié)點個數(shù)=1，所以度為2的節(jié)點個數(shù)

19、為4。節(jié)點度數(shù)有0，1，2，所以度為1的節(jié)點數(shù)為25-4-5=16，選項D正確。8單選題 下列敘述中正確的是()。A.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)B.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)C.循環(huán)隊列是非線性結(jié)構(gòu)D.循環(huán)隊列是一直邏輯結(jié)構(gòu)參考答案：A參考解析：為了充分利用存儲空間，可以把順序隊列看成一個環(huán)狀空間，即把順序隊列的頭尾指針相連，這樣的隊列稱之為循環(huán)隊列。它是對順序隊列的改進(jìn)，故循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。9單選題 下列關(guān)于二叉樹的敘述中，正確的是()。A.葉子結(jié)點總是比度為2的結(jié)點少一個B.葉子結(jié)點總是比度為2的結(jié)點多一個C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D.度為2的結(jié)點數(shù)是

20、度為1的結(jié)點數(shù)的兩倍參考答案：B參考解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。10單選題 下列關(guān)于線性鏈表的敘述中，正確的是()。A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C.進(jìn)行插入與刪除時，不需要移動表中的元素D.以上三種說法都不對參考答案：C參考解析：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為線性鏈表。在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。11單選題 下列敘述中正確的

21、是()。A.算法就是程序B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C.設(shè)計算法時只需要考慮結(jié)果的可靠性D.以上三種說法都不對參考答案：D參考解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一一組嚴(yán)謹(jǐn)?shù)囟x運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。12單選題 某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)()。A.3B.4C.6D.7參考答案：D參考解析：葉子節(jié)點就是度為0的結(jié)點，比度為2的結(jié)點多一個，即度2的沒有，這樣度

22、為1的結(jié)點就是6個，故深度為7(1度就是結(jié)點連著1個子樹，二叉樹最多倆子樹，即左右子樹)。根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，因而這個二叉樹的深度為7。13單選題 下列敘述中正確的是()。A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C.循環(huán)鏈表是非線性結(jié)構(gòu)D.雙向鏈表是非線性結(jié)構(gòu)參考答案：B參考解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。14單選題 下列關(guān)于棧敘正確的是()。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.

23、棧底元素永遠(yuǎn)不能被刪除D.以上三種說法都不對參考答案：A參考解析：棧是先進(jìn)后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。15單選題 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。A.無序線性表B.線性鏈表C.二叉鏈表D.順序存儲的有序表參考答案：D參考解析：二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。16單選題 對下列二叉樹進(jìn)行中序遍歷的結(jié)果是()。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA參考答案：C參考解析：遍歷就是不重復(fù)地訪問二叉樹的所有結(jié)點。二叉樹遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：前序

24、，訪問根一按前序遍歷左子樹一按前序遍歷右子樹。中序，按中序遍歷左子樹一訪問根一按中序遍歷右子樹。后序，按后序遍歷左子樹一按后序遍歷右子樹-訪問根。所以對該二叉樹的中序遍歷結(jié)果為GDBEHACF。17單選題 在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有()個。A.89B.93C.99D.100參考答案：C參考解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)=30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點=99個結(jié)點。18單選題 下列關(guān)于棧的描述中，正確的是(

25、)。A.在棧中只能插入元素B.在棧中只能刪除元素C.只能在一端插入或刪除元素D.只能在一端插入元素，而在另一端刪除元素參考答案：C參考解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當(dāng)表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素：棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。19單選題 算法的有窮性是指()A.算法程序的運行時間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長度是有限的D.算法只能被有限的用戶使用參考答案：A參考解析：算法的基本

26、特征主要包括以下四個方面：可行性：針對實際問題而設(shè)計的算法，執(zhí)行后能夠得到滿意的結(jié)果。確定性：算法中的每一個步驟都必須有明確的定義，不允許有模棱兩可的解釋和多義性。有窮性：算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之后終止。擁有足夠的情報：要使算法有效必需為算法提供足夠的情報當(dāng)算法擁有足夠的情報時，此算法才最有效的;而當(dāng)提供的情報不夠時，算法可能無效。20單選題 以下關(guān)于算法敘述錯誤的是()。A.算法可以用偽代碼、流程圖等多種形式來描述B.一個正確的算法必須有輸入C.一個正確的算法必須有輸出D.用流程圖可以描述的算法可以用任何一種計算機高級語言編寫成程序代碼參考答案：B1.3 結(jié)構(gòu)

27、化程序設(shè)計和模塊化結(jié)構(gòu)1填空題數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于 。參考解析：線性結(jié)構(gòu) 【解析】一般將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩大類。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個條件：有且只有一個根結(jié)點;每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，所以帶鏈棧為線性結(jié)構(gòu)。2填空題對軟件設(shè)計的最小單位(模塊或程序單元)進(jìn)行的測試通常稱為 測試。參考解析：單元 解析：對軟件的模板進(jìn)行的測試通常稱為單元測試。3填空題符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、_和循環(huán)結(jié)構(gòu)。參考解析：選擇結(jié)構(gòu)【解析】程序設(shè)計語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表

28、達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護(hù);可以提高編程工作的效率，降低軟件的開發(fā)成本。4填空題在面向?qū)ο蠓椒ㄖ?_描述的是具有相似屬性與操作的一組對象。參考解析：類【解析】在面向?qū)ο蠓椒ㄖ?，把具有相同屬性和方法的對象稱為類，類是對象的抽象，對象是類的實例。5填空題符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)為：順序結(jié)構(gòu)，選擇結(jié)構(gòu)和 。參考解析：循環(huán)結(jié)構(gòu)6單選題 有兩個關(guān)系R，S如下：由關(guān)系R通過運算得到關(guān)系s，則所使用的運算為()。A.選擇B.插入C.投影D.連接參考答案：C參考解析：專門的關(guān)系運算有3種：投影、選擇和聯(lián)接。選擇運算

29、是從關(guān)系中找出滿足給定條件的那些元組，其中的條件是以邏輯表達(dá)式給出的;值為真的元組將被選取，這種運算是從水平方向抽取元組。投影運算是從關(guān)系模式中挑選若干屬性組成新的關(guān)系，這是從列的角度進(jìn)行的運算，相當(dāng)于對關(guān)系進(jìn)行垂直分解。聯(lián)接運算是二目運算，需要兩個關(guān)系作為操作對象。7單選題 結(jié)構(gòu)化分析可以使用的工具是()。A.Ns圖B.DFD圖C.PAD圖D.程序流程圖參考答案：B參考解析：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典、判定表和判定樹是結(jié)構(gòu)化分析常用的工具。程序流程圖、NS圖、PAD圖是詳細(xì)設(shè)計過程中常用的圖形工具。8單選題 在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是()。A.各模塊應(yīng)包括盡量多的功能B.各模塊的

30、規(guī)模應(yīng)盡量大C.各模塊之間的聯(lián)系應(yīng)盡量緊密D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度參考答案：D參考解析：考核 軟件設(shè)計的概念 評析 軟件設(shè)計中通常采用結(jié)構(gòu)化設(shè)計方法，模塊的獨立程度是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。耦合性與內(nèi)聚 性是模塊獨立性的兩個定性標(biāo)準(zhǔn)。內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量;耦合性是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè) 計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。9單選題 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A.帶鏈隊列B.循環(huán)隊列C.帶鏈棧D.二叉樹參考答案：D參考解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中

31、各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系。根據(jù)各種結(jié)構(gòu)的定義知二叉樹是一種非線性結(jié)構(gòu)。10單選題 針對簡單程序設(shè)計，以下敘述的實施步驟正確的是()。A.確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔B.編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔C.整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試D.確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔參考答案：A參考解析：簡單程序設(shè)計的步驟是首先要確定算法和數(shù)據(jù)結(jié)構(gòu)，然后編碼、調(diào)試，最后整理相關(guān)文檔。11單選題 有三個關(guān)系R、S和T如下：則

32、由關(guān)系R和S得到關(guān)系T的操作是()。A.自然連接B.并C.差D.交參考答案：C參考解析：R和S的差是由屬于R但不屬于S的元組組成的集合，運算符為“-”。記為T=R-S。根據(jù)本題關(guān)系R和關(guān)系S運算前后的變化，可以看出此處進(jìn)行的是關(guān)系運算的差運算。12單選題 結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。A.順序結(jié)構(gòu)B.GOT0跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)參考答案：B參考解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有GOTO跳轉(zhuǎn)結(jié)構(gòu)。13單選題 為了使模塊盡可能獨立，要求()。A.內(nèi)聚程度要盡量高，耦合程度要盡量強B.內(nèi)聚程度要盡量高，耦合程度要盡量弱C.內(nèi)聚程度要盡量低

33、，耦合程度要盡量弱D.內(nèi)聚程度要盡量低，耦合程度要盡量強參考答案：B參考解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦臺性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。14單選題 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表參考答案：B參考解析：關(guān)系數(shù)據(jù)庫管理系統(tǒng)的專門關(guān)系運算包括選擇運算、投影運算和連接運算。15單選題 內(nèi)聚性是對模塊功能強度的衡量，下列選項中，內(nèi)聚性較弱的是()。A.順序內(nèi)聚B.偶然內(nèi)聚C.時間內(nèi)聚D.邏輯內(nèi)聚參考答案：B參考解析：內(nèi)聚是從功能角度來衡量模塊的聯(lián)系，它描述的是模塊內(nèi)的功能聯(lián)系。內(nèi)聚有如下