國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷1（共272題）

國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷1（共9套）（共272題）國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷第1套一、選擇題(本題共30題，每題1.0分，共30分。)1、有二叉樹如下圖所示：則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識點解析：前序遍歷首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。故本題的后序序列是DGEBHFCA。2、設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為()。A、JIHGFEDCBAB、DGHEBIJFCAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：B知識點解析：二叉樹的前序序列為A。BDEGHCFIJ，由于前序遍歷首先訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序序列為DBGEHACIFJ，可以得到結(jié)點D、B、G、E、H位于根結(jié)點的左子樹上，結(jié)點C、I、F、J位于根結(jié)點的右子樹上。由于中序遍歷和后序遍歷都是先遍歷左子樹，故本題后序遍歷首先訪問D結(jié)點；再由后序遍歷是最后訪問根結(jié)點，故本題后序遍歷最后訪問的結(jié)點是根結(jié)點A。采用排除法可知，后續(xù)序列為DGHEBIJFCA。3、某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為()。A、CBADEB、CBEDAC、ABCDED、EDCBA標(biāo)準(zhǔn)答案：C知識點解析：二叉樹的后序遍歷序列為CBEDA，由于后序遍歷最后訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序遍歷序列為CBADE，可以得到子序列(CB)一定在左子樹中，子序列(DE)一定在右子樹中。結(jié)點C、B在中序序列和后序序列中順序未變，說明結(jié)點B是結(jié)點C的父結(jié)點；結(jié)點D、E在中序序列和后序序列中順序相反，說明結(jié)點D是結(jié)點E的父結(jié)點。因此該二叉樹的前序遍歷序列為ABCDE。4、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根結(jié)點在第1層)為()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：二叉樹的前序序列為．ABCDEFG，則A為根結(jié)點；中序序列為DCBAEFG，可知結(jié)點D、C、B位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上。另外，結(jié)點B、C、D在前序序列和中序序列中順序相反，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的右子樹上。故二叉樹深度為4。5、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：B知識點解析：完全二叉樹的特點是除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點。根據(jù)這一特點，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹的結(jié)構(gòu)如下：故此完全二叉樹的前序序列為ABDHECFG。6、設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標(biāo)準(zhǔn)答案：B知識點解析：中序遍歷的次序是先遍歷左子樹，再遍歷根結(jié)點，最后遍歷右子樹。而在排序二叉樹中，左子樹結(jié)點值＜根結(jié)點值≤右子樹結(jié)點值，要使對排序二叉樹的遍歷結(jié)果為有序序列，只能采用中序遍歷。7、設(shè)二叉樹中共有15個結(jié)點，其中的結(jié)點值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為()。A、4B、6C、15D、不存在這樣的二叉樹標(biāo)準(zhǔn)答案：C知識點解析：在具有n個結(jié)點的二叉樹中，如果各結(jié)點值互不相同，若該二叉樹的前序序列與中序序列相同，則說明該二叉樹只有右子樹，左子樹為空，二叉樹的深度為n；若該二叉樹的后序序列與中序序列相同，則說明該二叉樹只有左子樹，右子樹為空，二叉樹的深度為n。故本題中二叉樹的深度為15。8、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。A、n／4B、nC、3n／4D、(n+1)／2標(biāo)準(zhǔn)答案：D知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。9、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機(jī)會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×+未找到元素的情況×=(1+2+…-+n)／n×，大約為3n／4。10、下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相同的是()。A、在順序存儲的線性表中尋找最大項B、在順序存儲的線性表中進(jìn)行順序查找C、在順序存儲的有序表中進(jìn)行對分查找D、在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找標(biāo)準(zhǔn)答案：A知識點解析：尋找最大項，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復(fù)雜度是相同的。而查找無論是對分查找還是順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒有找到再查看下一個數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對分查找在最壞情況下比較次數(shù)分別是n和log2n，平均情況則是“1～最壞情況”的平均，因而是不同的。11、線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是()。A、順序查找B、同時尋找最大項與最小項C、尋找最大項D、有序表的插入標(biāo)準(zhǔn)答案：C知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n-1。同時尋找最大項和最小項，需要為判斷較大值和較小值分別進(jìn)行比較，會有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。12、下列敘述中正確的是()。A、二分查找法只適用于順序存儲的有序線性表B、二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標(biāo)準(zhǔn)答案：A知識點解析：二分查找法(又稱對分查找法)只適用于順序存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。13、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動)后()。A、只能消除一個逆序B、能消除多個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標(biāo)準(zhǔn)答案：B知識點解析：在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序?？焖倥判虻乃枷胧牵簭木€性表中選取一個元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個子表)，T插入到其分割線的位置處，這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進(jìn)行同樣的分割?？焖倥判虿皇菍蓚€相鄰元素進(jìn)行比較，可以實線通過一次交換而消除多個逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會產(chǎn)生新的逆序。14、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標(biāo)準(zhǔn)答案：D知識點解析：根據(jù)堆的定義，n個元素的序列(h1，h2，…h(huán)n)，當(dāng)且僅當(dāng)hi≤h2i；且hi≤h2i+1時為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時為大頂堆。D項中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不滿足小頂堆和大頂堆條件。15、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標(biāo)準(zhǔn)答案：C知識點解析：對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：16、設(shè)順序表的長度為16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識點解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)／2，移動次數(shù)為n(n-1)／2。本題中n=16，16×(16-1)÷2=8×15=120。17、下面屬于良好程序設(shè)計風(fēng)格的是()。A、源程序文檔化B、程序效率第一C、隨意使用無條件轉(zhuǎn)移語句D、程序輸入輸出的隨意性標(biāo)準(zhǔn)答案：A知識點解析：要形成良好的程序設(shè)計風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進(jìn)行檢驗，確保輸入數(shù)據(jù)的合法性。18、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A、逐步求精B、自頂向下C、模塊化D、可繼承性標(biāo)準(zhǔn)答案：D知識點解析：結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用goto語句。可繼承性是面向?qū)ο蠓椒ǖ奶攸c。19、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是()。A、順序、選擇和調(diào)用B、過程、子程序和分程序C、順序、選擇和重復(fù)(循環(huán))D、調(diào)用、返回和轉(zhuǎn)移標(biāo)準(zhǔn)答案：C知識點解析：1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。20、下面對“對象”概念描述正確的是()。A、屬性就是對象B、操作是對象的動態(tài)屬性C、任何對象都必須有繼承性D、對象是對象名和方法的封裝體標(biāo)準(zhǔn)答案：B知識點解析：對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對象可以做的操作表示它的動態(tài)行為，通常也稱為方法或服務(wù)，屬性即對象所包含的信息。對象名唯一標(biāo)識一個對象。對象可以有繼承性，但并不是任何對象都必須有繼承性。21、下面不屬于對象主要特征的是()。A、對象唯一性B、對象分類性C、對象多態(tài)性D、對象可移植性標(biāo)準(zhǔn)答案：D知識點解析：對象有如下一些基本特點：①標(biāo)識唯一性：指對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有相同屬性和操作的對象抽象成類。③多態(tài)性：指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對象的外部特征，對象的內(nèi)部對外是不可見的。⑤模塊獨立性好。22、將自然數(shù)集設(shè)為整數(shù)類Ⅰ，則下面屬于類Ⅰ實例的是()。A、-518B、5．18C、518D、518E-2標(biāo)準(zhǔn)答案：C知識點解析：類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個對象則是其對應(yīng)類的一個實例。自然數(shù)集是全體非負(fù)整數(shù)組成的集合，A項是負(fù)數(shù)實例，B項是浮點數(shù)實例，D項是用科學(xué)計數(shù)法表示的浮點數(shù)實例。23、下面對軟件描述錯誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：C知識點解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的文檔。24、下面對軟件特點描述正確的是()。A、軟件具有明顯的制作過程B、軟件在使用中存在磨損、老化問題C、軟件復(fù)制不涉及知識產(chǎn)權(quán)D、軟件是一種邏輯實體，具有抽象性標(biāo)準(zhǔn)答案：D知識點解析：軟件具有以下特點：軟件是一種邏輯實體，而不是物理實體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素(包括軟件知識產(chǎn)權(quán)及法律等問題)。25、下面屬于系統(tǒng)軟件的是()。A、UNIX系統(tǒng)B、ERP系統(tǒng)C、辦公自動化系統(tǒng)D、學(xué)生成績管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識點解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計算機(jī)的資源，提高計算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)的工具性軟件。26、下列敘述中正確的是()。A、軟件工程是為了解決軟件生產(chǎn)率問題B、軟件工程的三要素是方法、工具和進(jìn)程C、軟件工程是用于軟件的定義、開發(fā)和維護(hù)的方法D、軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計算機(jī)軟件的有關(guān)技術(shù)及管理方法標(biāo)準(zhǔn)答案：D知識點解析：軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計算機(jī)軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。軟件工程的目標(biāo)是在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標(biāo)有助于提高軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護(hù)的困難。軟件工程包含3個要素：方法、工具和過程。27、下列敘述中正確的是()。A、軟件過程是軟件開發(fā)過程B、軟件過程是軟件維護(hù)過程C、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程D、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動標(biāo)準(zhǔn)答案：D知識點解析：軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件過程是為了獲得高質(zhì)量軟件所需要完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。軟件過程所進(jìn)行的基本活動主要有軟件規(guī)格說明、軟件開發(fā)或軟件設(shè)計與實線、軟件確認(rèn)、軟件演進(jìn)。在過程結(jié)束時，將輸入(用戶要求)轉(zhuǎn)化為輸出(軟件產(chǎn)品)。28、軟件生命周期是指()。A、軟件的運行和維護(hù)B、軟件的需求分析、設(shè)計與實現(xiàn)C、軟件的實現(xiàn)和維護(hù)D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程標(biāo)準(zhǔn)答案：D知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。29、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是()。A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。軟件定義階段的任務(wù)是：確定軟件開發(fā)工作必須完成的目標(biāo)；確定工程的可行性。軟件開發(fā)階段的任務(wù)是：具體完成設(shè)計和實現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計、詳細(xì)設(shè)計、編碼和測試。其中總體設(shè)計和詳細(xì)設(shè)計又稱為系統(tǒng)設(shè)計，編碼和測試又稱為系統(tǒng)實現(xiàn)。軟件維護(hù)階段的任務(wù)是：使軟件在運行中持久地滿足用戶的需要。30、軟件生存周期中，解決軟件“做什么”的階段是()。A、需求分析B、軟件設(shè)計C、軟件實現(xiàn)D、可行性研究標(biāo)準(zhǔn)答案：A知識點解析：軟工生命周期可細(xì)化為可行性研究和計劃制定、需求分析、軟件設(shè)計(總體設(shè)計和詳細(xì)設(shè)計)、編碼、軟件測試、運行和維護(hù)等階段。需求分析是對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，是解決軟件“做什么”的階段。軟件設(shè)計是解決軟件“怎么做”的階段。國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷第2套一、選擇題(本題共30題，每題1.0分，共30分。)1、有二又樹如下圖所示：則前序序列為()。A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：A知識點解析：前序遍歷首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；在遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹；在遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問跟結(jié)點，最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點；在遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。故本題的后序序列是DGEBHFCA。2、設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為()。A、JIHGFEDCBAB、DGHEBIJFCAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：B知識點解析：二叉樹的前序序列為ABI)EGHcFIJ，由于前序遍歷首先訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序序列為DBG。EHACIFJ，可以得到結(jié)點D、B、G、E、H位于根結(jié)點的左子樹上，結(jié)點C、I、F、J位于根結(jié)點的右子樹上。由于中序遍歷和后序遍歷都是先遍歷左子樹，故本題后序遍歷首先訪問D結(jié)點；再由后序遍歷是最后訪問根結(jié)點，故本題后序遍歷最后訪問的結(jié)點是根結(jié)點A。采用排除法可知，后續(xù)序列為。DGHEBIJFCA。3、某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為()。A、CBADEB、CBEDAC、ABCDED、EDCBA標(biāo)準(zhǔn)答案：C知識點解析：二叉樹的后序遍歷序列為CBEDA，由于后序遍歷最后訪問根結(jié)點，可以確定該二叉樹的根結(jié)點是A。再由中序遍歷序列為CBADE，可以得到子序列(cB)一定在左子樹中，子序列(DE)一定在右子樹中。結(jié)點C、B在中序序列和后序序列中順序未變，說明結(jié)點B是結(jié)點c的父結(jié)點；結(jié)點D、E在中序序列和后序序列中順序相反，說明結(jié)點D是結(jié)點E的父結(jié)點。因此該二叉樹的前序遍歷序列為ABcDE。4、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度(根結(jié)點在第1層)為()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點解析：二叉樹的前序序列為ABCDEFG，則A為根結(jié)點；中序序列為DCBAEFG，可知結(jié)點D、C、B位于根結(jié)點的左子樹上，結(jié)點E、F、G位于根結(jié)點的右子樹上。另外，結(jié)點B、c、D在前序序列和中序序列中順序相反，則說明這三個結(jié)點依次位于前一個結(jié)點的左子樹上；結(jié)點E、F、G順序未變，則說明這三個結(jié)點依次位于前一個結(jié)點的右子樹上。故二叉樹深度為4。5、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為()。A、ABCDEFGHB、ABDHECFGC、HDBEAFCGD、HDEBFGCA標(biāo)準(zhǔn)答案：B知識點解析：完全二叉樹的特點是除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點。根據(jù)這一特點，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹的結(jié)構(gòu)如下：故此完全二叉樹的前序序列為ABDHECFG。6、設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點值均小于根結(jié)點值，而右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標(biāo)準(zhǔn)答案：B知識點解析：中序遍歷的次序是先遍歷左子樹，再遍歷根結(jié)點，最后遍歷右子樹。而在排序二叉樹中，左子樹結(jié)點值＜根結(jié)點值≤右子樹結(jié)點值，要使對排序二叉樹的遍歷結(jié)果為有序序列，只能采用中序遍歷。7、設(shè)二叉樹中共有15個結(jié)點，其中的結(jié)點值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為()。A、4B、16C、15D、不存在這樣的二叉樹標(biāo)準(zhǔn)答案：C知識點解析：在具有n個結(jié)點的二叉樹中，如果各結(jié)點值互不相同，若該二叉樹的前序序列與中序序列相同，則說明該二叉樹只有右子樹，左子樹為空，二叉樹的深度為n；若該二叉樹的后序序列與中序序列相同，則說明該二叉樹只有左子樹，右子樹為空，二叉樹的深度為n。故本題中二叉樹的深度為15。8、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。A、n／4B、nC、3n／4D、(n+1)／2標(biāo)準(zhǔn)答案：D知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。則平均比較次數(shù)：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。9、在長度為n的順序表中查找一個元素，假設(shè)需要查找的元素有一半的機(jī)會在表中，并且如果元素在表中，則出現(xiàn)在表中每個位置上的可能性是相同的。則在平均情況下需要比較的次數(shù)大約為()。A、nB、3n／4C、n／2D、n／4標(biāo)準(zhǔn)答案：B知識點解析：在順序表中查找，最好情況下第一個元素就是要查找的元素，則比較次數(shù)為1；在最壞情況下，最后一個元素才是要找的元素，則比較次數(shù)為n。這是找到元素的情況。如果沒有找到元素，則要比較n次。因此，平均需要比較：找到元素的情況×+未找到元素的情況×=(1+2+…+n)／n×+n×=，大約為3n／4。10、下列算法中均以比較作為基本運算，則平均情況與最壞情況下的時間復(fù)雜度相同的是()。A、在順序存儲的線性表中尋找最大項B、在順序存儲的線性表中進(jìn)行順序查找C、在順序存儲的有序表中進(jìn)行對分查找D、在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找標(biāo)準(zhǔn)答案：A知識點解析：尋找最大項，無論如何都要查看所有的數(shù)據(jù)，與數(shù)據(jù)原始排列順序沒有多大關(guān)系，無所謂最壞情況和最好情況，或者說平均情況與最壞情況下的時間復(fù)雜度是相同的。而查找無論是對分查找還足順序查找，都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān)，最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù)，只需要比較1次；如果沒有找到再查看下一個數(shù)據(jù)，直到找到為止，最壞情況下是最后一次查看的數(shù)據(jù)才是要找的，順序查找和對分查找在最壞情況下比較次數(shù)分別是n和log2n，平均情況則是“l(fā)～最壞情況”的平均，因而是不同的。11、線性表的長度為n。在最壞情況下，比較次數(shù)為n-1的算法是()。A、順序查找B、同時尋找最大項與最小項C、尋找最大項D、有序表的插入標(biāo)準(zhǔn)答案：C知識點解析：順序查找要逐個查看所有元素，會比較n次。在最壞情況下，尋找最大項無論如何需要查看表中的所有元素，n個元素比較次數(shù)為n-1。同時尋找最大項和最小項，需要為判斷較大值和較小值分別進(jìn)行比較，會有更多的比較次數(shù)。有序表的插入最壞情況下是插入到表中的最后一個元素的后面位置，則會比較n次。12、下列敘述中正確的是()。A、二分查找法只適用于順序存儲的有序線性表B、二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C、二分查找法適用于有序循環(huán)鏈表D、二分查找法適用于有序雙向鏈表標(biāo)準(zhǔn)答案：A知識點解析：二分查找法(又稱對分查找法)只適用于順序存儲的有序表。在此所說的有序表是指線性表的中元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。13、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動)后()。A、只能消除一個逆序B、能消除多個逆序C、不會產(chǎn)生新的逆序D、消除的逆序個數(shù)一定比新產(chǎn)生的逆序個數(shù)多標(biāo)準(zhǔn)答案：B知識點解析：在一個排列中，如果一對數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個逆序。快速排序的思想是：從線性表中選取一個元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個子表)，T插入到其分割線的位置處，這個過程稱為線性表的分割，然后再用同樣的方法對分割出的子表再進(jìn)行同樣的分割。快速排序不是對兩個相鄰元素進(jìn)行比較，可以實線通過一次交換而消除多個逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會產(chǎn)生新的逆序。14、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標(biāo)準(zhǔn)答案：D知識點解析：根據(jù)堆的定義，n個元素的序列(h1，h2，…h(huán)n)，當(dāng)且僅當(dāng)hi≤h2i且hi≤h2i+1時為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時為大頂堆。D項中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不滿足小頂堆和大頂堆條件。15、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標(biāo)準(zhǔn)答案：C知識點解析：對于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：16、設(shè)順序表的長度為16，對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為()。A、120B、60C、30D、15標(biāo)準(zhǔn)答案：A知識點解析：簡單插入排序在最壞情況下，即初始排序序列是逆序的情況下，比較次數(shù)為n(n-1)／2，移動次數(shù)為n(n-1)／2。本題中n=16，16×(16-1)÷2=8÷15=120。17、下面屬于良好程序設(shè)計風(fēng)格的是()。A、源程序文檔化B、程序效率第一C、隨意使用無條件轉(zhuǎn)移語句D、程序輸入輸出的隨意性標(biāo)準(zhǔn)答案：A知識點解析：要形成良好的程序設(shè)計風(fēng)格，主要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)說明的次序規(guī)范化，說明語句中變量安排有序化，使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)；程序編寫要做到清晰第一、效率第二，先保證程序正確再要求提高速度，避免不必要的轉(zhuǎn)移；對所有的輸入數(shù)據(jù)都要進(jìn)行檢驗，確保輸入數(shù)據(jù)的合法性。18、下面不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A、逐步求精B、自頂向下C、模塊化D、可繼承性標(biāo)準(zhǔn)答案：D知識點解析：結(jié)構(gòu)化程序設(shè)計方法的原則包括：自頂向下、逐步求精、模塊化、限制使用goto語句?？衫^承性是面向?qū)ο蠓椒ǖ奶攸c。19、結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是()。A、順序、選擇和調(diào)用B、過程、子程序和分程序C、順序、選擇和重復(fù)(循環(huán))D、調(diào)用、返回和轉(zhuǎn)移標(biāo)準(zhǔn)答案：C知識點解析：1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。20、下面對“對象”概念描述正確的是()。A、屬性就是對象B、操作是對象的動態(tài)屬性C、任何對象都必須有繼承性D、對象是對象名和方法的封裝體標(biāo)準(zhǔn)答案：B知識點解析：對象是由描述該對象屬性的數(shù)據(jù)以及可以對這些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的統(tǒng)一體。對象可以做的操作表示它的動態(tài)行為，通常也稱為方法或服務(wù)，屬性即對象所包含的信息。對象名唯一標(biāo)識一個對象。對象可以有繼承性，但并不是任何對象都必須有繼承性。21、下面不屬于對象主要特征的足()。A、對象唯一性B、對象分類性C、對象多態(tài)性D、對象可移植性標(biāo)準(zhǔn)答案：D知識點解析：對象有如下一些基本特點：①標(biāo)識唯一性：指對象是可區(qū)分的，并且由對象的內(nèi)在本質(zhì)來區(qū)分，而不是通過描述來區(qū)分。②分類性：指可以將具有相同屬性和操作的對象抽象成類。③多態(tài)性：指同一個操作可以是不同對象的行為，不同對象執(zhí)行同一類操作產(chǎn)生不同的結(jié)果。④封裝性：從外面看只能看到對象的外部特征，對象的內(nèi)部對外是不可見的。⑤模塊獨立性好。22、將自然數(shù)集設(shè)為整數(shù)類I，則下面屬于類1實例的是()。A、-518B、5-18C、518D、518E-2標(biāo)準(zhǔn)答案：C知識點解析：類是具有共同屬性、共同方法的對象的集合。類是對象的抽象，它描述了屬于該對象類型的所自對象的性質(zhì)，而一個對象則是其對應(yīng)類的。個實例。自然數(shù)集足全體非負(fù)整數(shù)組成的集合，A項是負(fù)數(shù)實例，B項是浮點數(shù)實例，D項是用科學(xué)計數(shù)法表示的浮點數(shù)實例。23、下面對軟件描述錯誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案：C知識點解析：軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料?？梢?，軟件有兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的文檔。24、下面對軟件特點描述正確的是()。A、軟件具有明顯的制作過程B、軟件在使用中存在磨損、老化問題C、軟件復(fù)制不涉及知識產(chǎn)權(quán)D、軟件是一種邏輯實體，具有抽象性標(biāo)準(zhǔn)答案：D知識點解析：軟件具有以下特點：軟件是一種邏輯實體，而不是物理實體，具有抽象性；軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程；軟件在運行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運行對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本昂貴；軟件開發(fā)涉及諸多的社會因素(包括軟件知識產(chǎn)權(quán)及法律等問題)。25、下面屬于系統(tǒng)軟件的是()。A、UNIX系統(tǒng)B、ERP系統(tǒng)C、辦公自動化系統(tǒng)D、學(xué)生成績管理系統(tǒng)標(biāo)準(zhǔn)答案：A知識點解析：軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計算機(jī)的資源，提高計算機(jī)使用效率并服務(wù)于其他程序的軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫管理系統(tǒng)和網(wǎng)絡(luò)軟件等。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。例如，事務(wù)處理軟件，工程與科學(xué)計算軟件，實時處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不同的各種軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助用戶開發(fā)的工具性軟件。26、下列敘述中正確的是()。A、軟件工程是為了解決軟件生產(chǎn)率問題B、軟件工程的三要素是方法、工具和進(jìn)程C、軟件工程是用于軟件的定義、開發(fā)和維護(hù)的方法D、軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計算機(jī)軟件的有關(guān)技術(shù)及管理方法標(biāo)準(zhǔn)答案：D知識點解析：軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計算機(jī)軟件的有關(guān)技術(shù)及管理方法，是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。軟件工程的目標(biāo)是在給定成本、進(jìn)度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標(biāo)有助于提高軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護(hù)的困難。軟件工程包含3個要素：方法、工具和過程。27、下列敘述中正確的是()。A、軟件過程是軟件開發(fā)過程B、軟件過程是軟件維護(hù)過程C、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程D、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動標(biāo)準(zhǔn)答案：D知識點解析：軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動。軟件過程是為了獲得高質(zhì)量軟件所需要完成的一系列任務(wù)的框架，它規(guī)定了完成各項任務(wù)的工作步驟。軟件過程所進(jìn)行的基本活動主要有軟件規(guī)格說明、軟件開發(fā)或軟件設(shè)計與實線、軟件確認(rèn)、軟件演進(jìn)。在過程結(jié)束時，將輸入(用戶要求)轉(zhuǎn)化為輸出(軟件產(chǎn)品)。28、軟件生命周期是指()。A、軟件的運行和維護(hù)B、軟件的需求分析、設(shè)計與實現(xiàn)C、軟件的實現(xiàn)和維護(hù)D、軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程標(biāo)準(zhǔn)答案：D知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。29、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)的是()。A、軟件設(shè)計B、軟件測試C、可行性研究D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案：C知識點解析：軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。軟件定義階段的任務(wù)是：確定軟件開發(fā)工作必須完成的目標(biāo)；確定工程的可行性。軟件開發(fā)階段的任務(wù)是：具體完成設(shè)計和實現(xiàn)定義階段所定義的軟件，通常包括總體設(shè)計、詳細(xì)設(shè)計、編碼和測試。其中總體設(shè)計和詳細(xì)設(shè)計又稱為系統(tǒng)設(shè)計，編碼和測試又稱為系統(tǒng)實現(xiàn)。軟件維護(hù)階段的任務(wù)是：使軟件在運行中持久地滿足用戶的需要。30、軟件生存周期中，解決軟件“做什么”的階段是()。A、需求分析B、軟件設(shè)計C、軟件實現(xiàn)D、可行性研究標(biāo)準(zhǔn)答案：A知識點解析：軟工生命周期可細(xì)化為可行性研究和計劃制定、需求分析、軟件設(shè)計(總體設(shè)計和詳細(xì)設(shè)計)、編碼、軟件測試、運行和維護(hù)等階段。需求分析是對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，是解決軟件“做什么”的階段。軟件設(shè)計是解決軟件“怎么做”的階段。國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷第3套一、選擇題(本題共31題，每題1.0分，共31分。)1、下面描述中不屬于軟件需求分析階段任務(wù)的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結(jié)構(gòu)設(shè)計C、軟件的需求分析D、軟件的需求評審標(biāo)準(zhǔn)答案：B知識點解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。2、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是()。A、軟件的可驗證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標(biāo)準(zhǔn)答案：A知識點解析：軟件需求規(guī)格說明應(yīng)重點描述軟件的目的，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。3、下面可以作為軟件需求分析工具的是()。A、N-S圖B、程序流程圖C、PAD圖D、數(shù)據(jù)流程圖(DFD圖)標(biāo)準(zhǔn)答案：D知識點解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒ā＝Y(jié)構(gòu)化分析方法工具包括數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹等。程序流程圖、N-S圖、PAD圖屬于軟件設(shè)計階段使用的工具。4、數(shù)據(jù)流圖(DFD)中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下：加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。→數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。5、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是()。A、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致B、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流C、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項：①對加工處理建立唯一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致性。即輸入輸出、讀寫的對應(yīng)。④父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加式的詳細(xì)描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng)處理的輸入輸出數(shù)據(jù)流必須一致。6、對軟件設(shè)計中應(yīng)遵循的準(zhǔn)則描述正確的是()。A、高耦合低內(nèi)聚B、高內(nèi)聚低耦合C、模塊獨立性僅與內(nèi)聚度相關(guān)D、內(nèi)聚與耦合無關(guān)標(biāo)準(zhǔn)答案：B知識點解析：軟件設(shè)計應(yīng)遵循的準(zhǔn)則有抽象、逐步求精和模塊化、信息隱蔽和局部化、模塊獨立性。模塊的獨立性程度是評價設(shè)計好壞的重要程度標(biāo)準(zhǔn)，有兩個定性標(biāo)準(zhǔn)度量，即模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的緊密程度的度量。一個模塊的耦合性越高則該模塊的獨立性越弱。內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度。一個模塊的內(nèi)聚性越高則該模塊的獨立性越強(qiáng)。好的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合。7、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是()。A、深度等于控制的屢數(shù)B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點的模塊標(biāo)準(zhǔn)答案：B知識點解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：8、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：D知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”為第3層，“功能2．2．1、功能2．2．2”為第4層，共4層，故深度為4。9、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(圖中n≥5)該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、nB、3C、2D、1標(biāo)準(zhǔn)答案：A知識點解析：寬度指整體控制跨度(橫向最大模塊數(shù))的表示。本題中第1層有1個模塊，第二層有n個模塊(注意n≥5)，第3層有5個模塊，故寬度為n。10、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是()。A、1B、2C、3D、n標(biāo)準(zhǔn)答案：D知識點解析：扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中需要注意的是兩個省略號的位置，第一個省略號表示第二層有n個模塊，第二個省略號表示模塊“功能n．1”被第二層的n個模塊調(diào)用，故最大扇人數(shù)是n。11、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+l標(biāo)準(zhǔn)答案：B知識點解析：扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥5)個模塊，模塊“某系統(tǒng)”直接調(diào)用這n個模塊，故最大扇出數(shù)是n。12、下面屬于軟件設(shè)計階段產(chǎn)生的文檔是()。A、詳細(xì)設(shè)計規(guī)格說明書B、數(shù)據(jù)流程圖和數(shù)據(jù)字典C、軟件確認(rèn)測試計劃D、軟件需求規(guī)格說明書標(biāo)準(zhǔn)答案：A知識點解析：軟件設(shè)計階段產(chǎn)生的文檔有概要設(shè)計說明書、詳細(xì)設(shè)計說明書和測試計劃初稿；數(shù)據(jù)流程圖、數(shù)據(jù)字典和需求規(guī)格說明書是需求分析階段產(chǎn)牛的；軟件確認(rèn)測試計劃屬于軟件測試階段的文檔。13、下面不能作為軟件設(shè)計工具的是()。A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖(DFD圖)D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案：C知識點解析：軟件設(shè)計可以使用的工具有總體結(jié)構(gòu)圖、程序流程圖、N-S圖、PAD圖、PDL。數(shù)據(jù)流程圖(DFD圖)是需求分析使用的工具。14、軟件測試的目的是()。A、發(fā)現(xiàn)程序中的錯誤B、發(fā)現(xiàn)并改正程序中的錯誤C、執(zhí)行測試用例D、診斷和改正程序中的錯誤標(biāo)準(zhǔn)答案：A知識點解析：軟件測試是盡可能多的發(fā)現(xiàn)程序中的錯誤，而程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，程序調(diào)試主要在開發(fā)階段。15、下面對軟件測試描述錯誤的是()。A、嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性B、隨機(jī)地選取測試數(shù)據(jù)C、軟件測試的目的是發(fā)現(xiàn)錯誤D、軟件測試是保證軟件質(zhì)量的重要手段標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的準(zhǔn)則如下：①所有測試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性。③充分注意測試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測試不可能。⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護(hù)提供方便。16、軟件測試用例包括A、被測程序和測試規(guī)程B、測試計劃和測試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識點解析：測試用例(TestCase)是為測試設(shè)計的數(shù)據(jù)，由測試輸入數(shù)據(jù)和與之對應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測試用例的格式為：[(輸入值集)，(輸出值集)]17、使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)()。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說明書標(biāo)準(zhǔn)答案：A知識點解析：白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。18、在黑盒測試方法中，設(shè)計測試用例的根據(jù)是()。A、數(shù)據(jù)結(jié)構(gòu)B、模塊間的邏輯關(guān)系C、程序調(diào)用規(guī)則D、軟件要完成的功能標(biāo)準(zhǔn)答案：D知識點解析：黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證。它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特征，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能要求。19、下面屬于白盒測試方法的是()。A、等價類劃分法B、判定一條件覆蓋C、因果圖法D、錯誤推測法(猜錯法)標(biāo)準(zhǔn)答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。其中，邏輯覆蓋又包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋。黑盒測試方法主要有等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。20、通常軟件測試實施的步驟是()。A、集成測試、確認(rèn)測試、系統(tǒng)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測試(驗收測試)和系統(tǒng)測試。21、數(shù)據(jù)庫(DB）、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫管理系統(tǒng)(DBMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)；數(shù)據(jù)庫系統(tǒng)(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。22、下列敘述中正確的是()。A、數(shù)據(jù)庫的數(shù)據(jù)項之間無聯(lián)系B、數(shù)據(jù)庫中任意兩個表之間一定不存在聯(lián)系C、數(shù)據(jù)庫的數(shù)據(jù)項之間存在聯(lián)系D、數(shù)據(jù)庫的數(shù)據(jù)項之間以及兩個表之間都不存在聯(lián)系標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫的數(shù)據(jù)項之間以及表之間都存在聯(lián)系。23、數(shù)據(jù)庫系統(tǒng)中完成查詢操作使用的語言是()。A、數(shù)據(jù)操縱語言B、數(shù)據(jù)定義語言C、數(shù)據(jù)控制語言D、數(shù)據(jù)并發(fā)語言標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言(DDL)：該語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語言(DML)：該語言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語言(DCL)：該語言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。24、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是()。A、文件系統(tǒng)階段B、人工管理階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。25、下列敘述中正確的是()。A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強(qiáng)的管理控制能力，而不是管理更多的數(shù)據(jù)。26、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。A、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)B、不會因為數(shù)據(jù)的變化而影響應(yīng)用程序C、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。27、在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。28、數(shù)據(jù)庫中對概念模式內(nèi)容進(jìn)行說明的語言是()。A、數(shù)據(jù)控制語言B、數(shù)據(jù)操縱語言C、數(shù)據(jù)定義語言D、數(shù)據(jù)并發(fā)語言標(biāo)準(zhǔn)答案：C知識點解析：概念模式主要描述數(shù)據(jù)的概念記錄類型以及它們間的關(guān)系，它還包括一些數(shù)據(jù)間的語義約束，對它的描述可用DDL語言(數(shù)據(jù)定義語言)定義。29、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的()。A、管理規(guī)范性B、數(shù)據(jù)處理并發(fā)性C、邏輯獨立性和物理獨立性D、數(shù)據(jù)共享標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)并且提供兩級映射功能，其中的外模式／模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的邏輯獨立性，而模式／內(nèi)模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的物理獨立性。30、在數(shù)據(jù)庫的三級模式中，外模式(用戶模式或子模式)有()。A、3個B、2個C、1個D、任意多個標(biāo)準(zhǔn)答案：D知識點解析：一個數(shù)據(jù)庫可以有多個外模式(因為用戶可有多個)，但概念模式和內(nèi)模式只能有一個。31、數(shù)據(jù)模型的三個要素是()。A、外模式、概念模式、內(nèi)模式B、實體完整性、參照完整性、用戶自定義完整性C、數(shù)據(jù)增加、數(shù)據(jù)修改、數(shù)據(jù)查詢D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識點解析：數(shù)據(jù)模型是數(shù)據(jù)特征的抽象，所描述的內(nèi)容有三個部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束。數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)以及數(shù)據(jù)間的聯(lián)系等。數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效與相容。國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷第4套一、選擇題(本題共30題，每題1.0分，共30分。)1、下面描述中不屬于軟件需求分析階段任務(wù)的是()。A、撰寫軟件需求規(guī)格說明書B、軟件的總體結(jié)構(gòu)設(shè)計C、軟件的需求分析D、軟件的需求評審標(biāo)準(zhǔn)答案：B知識點解析：軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。軟件的總體結(jié)構(gòu)設(shè)計屬于軟件設(shè)計階段的任務(wù)。2、下面不屬于軟件需求規(guī)格說明書內(nèi)容的是()。A、軟件的可驗證性B、軟件的功能需求C、軟件的性能需求D、軟件的外部接口標(biāo)準(zhǔn)答案：A知識點解析：軟件需求規(guī)格說明應(yīng)重點描述軟件的目的，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。3、下面可以作為軟件需求分析工具的是()。A、N-S圖B、程序流程圖C、PAD圖D、數(shù)據(jù)流程圖(DFD圖)標(biāo)準(zhǔn)答案：D知識點解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析方法工具包括數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表和判定樹等。程序流程圖、N-S圖、PAD圖屬于軟件設(shè)計階段使用的工具。4、數(shù)據(jù)流圖(DFD)中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)流圖中的主要圖形元素與說明如下：加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出?！鷶?shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件：表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體。5、下列數(shù)據(jù)流圖(DFD)構(gòu)造規(guī)則中正確的是()。A、子圖的輸入輸出數(shù)據(jù)流與父圖中相關(guān)加工的輸入輸出數(shù)據(jù)流必須一致B、“數(shù)據(jù)存儲”間應(yīng)有數(shù)據(jù)流C、“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名D、父圖子圖是指任意上下層的兩個數(shù)據(jù)流圖標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)流圖應(yīng)遵循以下構(gòu)造規(guī)則和注意事項：①對加工處理建立唯一、層次性的編號，且每個加工處理通常要求既有輸入又有輸出。②數(shù)據(jù)存儲之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖的一致I生。即輸入輸出、讀寫的對應(yīng)。④父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個加式的詳細(xì)描述，父圖表示了子圖間的接口。子圖個數(shù)不大于父圖中的處理個數(shù)。所有子圖的輸入輸出數(shù)據(jù)流和父圖中相應(yīng)處理的輸入輸出數(shù)據(jù)流必須一致。6、對軟件設(shè)計中應(yīng)遵循的準(zhǔn)則描述正確的是()。A、高耦合低內(nèi)聚B、高內(nèi)聚低耦合C、模塊獨立性僅與內(nèi)聚度相關(guān)D、內(nèi)聚_與耦合無關(guān)標(biāo)準(zhǔn)答案：B知識點解析：軟件設(shè)計應(yīng)遵循的準(zhǔn)則有抽象、逐步求精和模塊化、信息隱蔽和局部化、模塊獨立性。模塊的獨立性程度是評價設(shè)計好壞的重要程度標(biāo)準(zhǔn)，有兩個定性標(biāo)準(zhǔn)度量，即模塊間的耦合性和模塊內(nèi)的內(nèi)聚性。耦合性是模塊間互相連接的緊密程度的度量。一個模塊的耦合性越高則該模塊的獨立性越弱。內(nèi)聚性是指一個模塊內(nèi)部各個元素問彼此結(jié)合的緊密程度。一個模塊的內(nèi)聚性越高則該模塊的獨立性越強(qiáng)。好的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合。7、對軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯誤的是()。A、深度等于控制的層數(shù)B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點的模塊標(biāo)準(zhǔn)答案：B知識點解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：8、某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的深度是()。A、1B、2C、3D、4標(biāo)準(zhǔn)答案：D知識點解析：深度表示控制的層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2．1、功能2．2、功能2．3、功能n．1、功能n．2”為第3層，“功能2．2．1、功能2．2．2”為第4層，共4層，故深度為4。9、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(圖中n≥5)該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、nB、3C、2D、1標(biāo)準(zhǔn)答案：A知識點解析：寬度指整體控制跨度(橫向最大模塊數(shù))的表示。本題中第1層有1個模塊，第二層有n個模塊(注意n≥5)，第3層有5個模塊，故寬度為n。10、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是()。A、1B、2C、3D、n標(biāo)準(zhǔn)答案：D知識點解析：扇入是指調(diào)用一個給定模塊的模塊個數(shù)。本題中需要注意的是兩個省略號的位置，第一個省略號表示第二層有n個模塊，第二個省略號表示模塊“功能n．1”被第二層的n個模塊調(diào)用，故最大扇入數(shù)是n。11、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5)該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、3B、nC、2D、n+1標(biāo)準(zhǔn)答案：B知識點解析：扇出指一個模塊直接調(diào)用的其他模塊數(shù)。本題中第二層有n(n≥5)個模塊，模塊“某系統(tǒng)”直接調(diào)用這n個模塊，故最大扇出數(shù)是n。12、下面屬于軟件設(shè)計階段產(chǎn)生的文檔是()。A、詳細(xì)設(shè)計規(guī)格說明書B、數(shù)據(jù)流程圖和數(shù)據(jù)字典C、軟件確認(rèn)測試計劃D、軟件需求規(guī)格說明書標(biāo)準(zhǔn)答案：A知識點解析：軟件設(shè)計階段產(chǎn)生的文檔有概要設(shè)計說明書、詳細(xì)設(shè)計說明書和測試計劃初稿；數(shù)據(jù)流程圖、數(shù)據(jù)字典和需求規(guī)格說明書是需求分析階段產(chǎn)生的；軟件確認(rèn)測試計劃屬于軟件測試階段的文檔。13、下面不能作為軟件設(shè)計工具的是()。A、PAD圖B、程序流程圖C、數(shù)據(jù)流程圖(DFD圖)D、總體結(jié)構(gòu)圖標(biāo)準(zhǔn)答案：C知識點解析：軟件設(shè)計可以使用的工具有總體結(jié)構(gòu)圖、程序流程圖、N-S圖、PAD圖、PDL。數(shù)據(jù)流程圖(DFD圖)是需求分析使用的工具。14、軟件測試的目的是()。A、發(fā)現(xiàn)程序中的錯誤B、發(fā)現(xiàn)并改正程序中的錯誤C、執(zhí)行測試用例D、診斷和改正程序中的錯誤標(biāo)準(zhǔn)答案：A知識點解析：軟件測試是盡可能多的發(fā)現(xiàn)程序中的錯誤，而程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。軟件測試貫穿整個軟件生命周期，程序調(diào)試主要在開發(fā)階段。15、下面對軟件測試描述錯誤的是()。A、嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性B、隨機(jī)地選取測試數(shù)據(jù)C、軟件測試的目的是發(fā)現(xiàn)錯誤D、軟件測試是保證軟件質(zhì)量的重要手段標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的準(zhǔn)則如下：①所有測試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性。③充分注意測試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測試不可能。⑥妥善保存測試計劃、測試用例、出錯統(tǒng)計和最終分析報告，為維護(hù)提供方便。16、軟件測試用例包括A、被測程序和測試規(guī)程B、測試計劃和測試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識點解析：測試用例(TestCase)是為測試設(shè)計的數(shù)據(jù)，由測試輸入數(shù)據(jù)和與之對應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測試用例的格式為：[(輸入值集)，(輸出值集)]17、使用白盒測試方法時，設(shè)計測試用例應(yīng)根據(jù)()。A、程序的內(nèi)部邏輯B、程序的復(fù)雜結(jié)構(gòu)C、程序的功能D、使用說明書標(biāo)準(zhǔn)答案：A知識點解析：白盒測試又稱為結(jié)構(gòu)測試或邏輯驅(qū)動測試，它允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。18、在黑盒測試方法中，設(shè)計測試用例的根據(jù)是()。A、數(shù)據(jù)結(jié)構(gòu)B、模塊間的邏輯關(guān)系C、程序調(diào)用規(guī)則D、軟件要完成的功能標(biāo)準(zhǔn)答案：D知識點解析：黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動測試。黑盒測試是對軟件已經(jīng)實現(xiàn)的功能是否滿足需求進(jìn)行測試和驗證。它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特征，只依據(jù)程序的需求和功能規(guī)格說明，檢查程序的功能是否符合它的功能要求。19、下面屬于白盒測試方法的是()。A、等價類劃分法B、判定一條件覆蓋C、因果圖法D、錯誤推測法(猜錯法)標(biāo)準(zhǔn)答案：B知識點解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。其中，邏輯覆蓋又包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋。黑盒測試方法主要有等價類劃分法、邊界值分析法、錯誤推測法和因果圖等。20、通常軟件測試實施的步驟是()。A、集成測試、確認(rèn)測試、系統(tǒng)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標(biāo)準(zhǔn)答案：B知識點解析：軟件測試的實施過程主要有4個步驟：單元測試、集成測試、確認(rèn)測試(驗收測試)和系統(tǒng)測試。21、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)之間的關(guān)系是()。A、DBS就是DB，也就是DBMSB、DBS包括DB和DBMSC、DB包括DBS和DBMSD、DBMS包括DB和DBS標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫(DB)是指長期存儲在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合；數(shù)據(jù)庫管理系統(tǒng)(DBMS)是用來管理數(shù)據(jù)及數(shù)據(jù)庫的系統(tǒng)；數(shù)據(jù)庫系統(tǒng)(DBS)是由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件等在一起的總稱。因此DBS包括DB和DBMS。22、下列敘述中正確的是()。A、數(shù)據(jù)庫的數(shù)據(jù)項之間無聯(lián)系B、數(shù)據(jù)庫中任意兩個表之間一定不存在聯(lián)系C、數(shù)據(jù)庫的數(shù)據(jù)項之間存在聯(lián)系D、數(shù)據(jù)庫的數(shù)據(jù)項之間以及兩個表之間都不存在聯(lián)系標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫的數(shù)據(jù)項之間以及表之間都存在聯(lián)系。23、數(shù)據(jù)庫系統(tǒng)中完成查詢操作使用的語言是()。A、數(shù)據(jù)操縱語言B、數(shù)據(jù)定義語言C、數(shù)據(jù)控制語言D、數(shù)據(jù)并發(fā)語言標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫管理系統(tǒng)提供了相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言(DDL)：該語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。數(shù)據(jù)操縱語言(DML)：該語言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢與增、刪、改等操作。數(shù)據(jù)控制語言(DCL)：該語言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。24、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中，沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是()。A、文件系統(tǒng)階段B、人工管理階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。25、下列敘述中正確的是()。A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識點解析：數(shù)據(jù)庫系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強(qiáng)的管理控制能力，而不是管理更多的數(shù)據(jù)。26、數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性是指()。A、不會因為存儲策略的變化而影響存儲結(jié)構(gòu)B、不會因為數(shù)據(jù)的變化而影響應(yīng)用程序C、不會因為系統(tǒng)數(shù)據(jù)存儲結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序D、不會因為某些存儲結(jié)構(gòu)的變化而影響其他的存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨立性，是指數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序且不依賴于應(yīng)用程序，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性和邏輯獨立性兩級。27、在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識點解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式及兩級映射，三級模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。28、數(shù)據(jù)庫中對概念模式內(nèi)容進(jìn)行說明的語言是()。A、數(shù)據(jù)控制語言B、數(shù)據(jù)操縱語言C、數(shù)據(jù)定義語言D、數(shù)據(jù)并發(fā)語言標(biāo)準(zhǔn)答案：C知識點解析：概念模式主要描述數(shù)據(jù)的概念記錄類型以及它們間的關(guān)系，它還包括一些數(shù)據(jù)間的語義約束，對它的描述可用DDL語言(數(shù)據(jù)定義語言)定義。29、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次，是為了提高數(shù)據(jù)庫的()。A、管理規(guī)范性B、數(shù)據(jù)處理并發(fā)性C、邏輯獨立性和物理獨立性D、數(shù)據(jù)共享標(biāo)準(zhǔn)答案：C知識點解析：數(shù)據(jù)庫系統(tǒng)通常采用三級模式結(jié)構(gòu)并且提供兩級映射功能，其中的外模式／模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的邏輯獨立性，而模式／內(nèi)模式映射保證了數(shù)據(jù)庫系統(tǒng)具有較高的物理獨立性。30、在數(shù)據(jù)庫的三級模式中，外模式(用戶模式或子模式)有()。A、3個B、2個C、1個D、任意多個標(biāo)準(zhǔn)答案：D知識點解析：一個數(shù)據(jù)庫可以有多個外模式(因為用戶可有多個)，但概念模式和內(nèi)模式只能有一個。國家二級C語言（公共基礎(chǔ)知識）機(jī)試模擬試卷第5套一、選擇題(本題共30題，每題1.0分，共30分。)1、下列敘述中正確的是()。A、算法就是程序B、設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C、設(shè)計算法時只需要考慮結(jié)果的可靠性D、以上3種說法都不對標(biāo)準(zhǔn)答案：D知識點解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計算方法，所以A選項錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。2、算法的有窮性是指()。A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案：A知識點解析：算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。3、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時工作單元數(shù)標(biāo)準(zhǔn)答案：A知識點解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，所以選擇A選項。4、定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是()。A、一369B、369C、0．369D、整數(shù)集合{1，2，3，4，5}標(biāo)準(zhǔn)答案：B知識點解析：只有B選項369可以用無符號整數(shù)來表示和存儲。A選項一369有負(fù)號，C選項0．369是小數(shù)，都不能用無符號整數(shù)類存儲。D選項是一個整數(shù)集合，得用數(shù)組來存儲。5、下列敘述中正確的是()。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上說法均錯誤標(biāo)準(zhǔn)答案：A知識點解析：程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。6、下列敘述中正確的是()。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)標(biāo)準(zhǔn)答案：B知識點解析：線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根節(jié)點；每個節(jié)點最多有一個前件，也最多有一個后件，所以B選項正確。有一個以上根節(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A選項錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。7、下列敘述中正確的是()。A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?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é)省存儲空間標(biāo)準(zhǔn)答案：A知識點解析：鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可以針對非線性結(jié)構(gòu)，所以B選項與C選項錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中的每個節(jié)點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D選項錯誤。8、下列選項中，()不是一般算法應(yīng)該有的特征。A、無窮性B、可行性C、確定性D、有窮性標(biāo)準(zhǔn)答案：A知識點解析：作為一個算法，一般應(yīng)具有以下幾個基本特征：可行性、確定性、有窮性、擁有足夠的情報。本題答案為A選項。9、下列敘述中正確的是()。A、棧是“先進(jìn)先出”的線性表B、隊列是“先進(jìn)后出”的線性表C、循環(huán)隊列是非線性結(jié)構(gòu)D、有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識點解析：棧是先進(jìn)后出的線性表，所以A選項錯誤；隊列是先進(jìn)先出的線性表，所以B選項錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C選項錯誤。10、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是()。A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA標(biāo)準(zhǔn)答案：B知識點解析：棧按先進(jìn)后出的原則組織數(shù)據(jù)，入棧最早的最后出棧，所以選擇B選項。11、下列關(guān)于棧的敘述中確的是()。A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識點解析：棧是按先進(jìn)后出的原則組織數(shù)據(jù)的，數(shù)據(jù)的插入和刪除都在棧頂進(jìn)行操作。12、下列敘述中正確的是()。A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D、以上說法都不正確標(biāo)準(zhǔn)答案：C知識點解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C選項。13、下列關(guān)于棧的敘述中正確的是()。A、棧頂元素最先被刪除B、棧頂元素最后才能被刪除C、棧底元素永遠(yuǎn)不能被刪除D、棧底元素最先被刪除標(biāo)準(zhǔn)答案：A知識點解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后人棧卻最先被刪除，棧底元素最先入棧卻最后被刪除，所以選擇A選項。14、下列關(guān)于棧的敘述中正確的是()。A、棧底元素定足最后入棧的元素B、棧頂元素一定是最先入棧的元素C、棧操作遵循先進(jìn)后出的原則D、以上說法均錯誤標(biāo)準(zhǔn)答案：C知識點解析：棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的，因此，棧稱為先進(jìn)后出表，或后進(jìn)先出表，所以選擇C選項。15、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是()。A、函數(shù)的遞歸調(diào)用B、數(shù)組元素的引用C、多重循環(huán)的執(zhí)行D、先到先服務(wù)的作業(yè)調(diào)度標(biāo)準(zhǔn)答案：D知識點解析：隊列的修改是依先進(jìn)先出的原則進(jìn)行的，故D選