計(jì)算機(jī)等級考試二級公共基礎(chǔ)知識歸納附真題2005[1][1]9-20113

1、二級公共根底知識內(nèi)容歸納二級公共根底知識第一章 數(shù)據(jù)結(jié)構(gòu)與算法第二章 程序設(shè)計(jì)根底第三章 軟件工程根底第四章 數(shù)據(jù)庫設(shè)計(jì)根底第一章 數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)算法復(fù)雜度線性結(jié)構(gòu)與非線性結(jié)構(gòu)棧隊(duì)列樹與二叉樹查找與排序數(shù)據(jù)結(jié)構(gòu) 一般說來，數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。一種邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。循環(huán)隊(duì)列屬于存儲結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。常用的存儲表示方法有4種：順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置頁相鄰的存儲單元中。1以下表達(dá)中正

2、確的選項(xiàng)是A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D) 上述三種說法都不對 2021.9以下表達(dá)中正確的選項(xiàng)是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)能存儲有續(xù)表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D)鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間 2021.9(3) 線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu).隊(duì)列是一種特殊的線性表,循環(huán)隊(duì)

3、列是隊(duì)列的順序存儲結(jié)構(gòu).2007.9 1數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于存儲結(jié)構(gòu) 。 2007.4 線性表是邏輯結(jié)構(gòu)。5數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊(duì)列屬于 【存儲】 結(jié)構(gòu)。2005.95以下表達(dá)中正確的選項(xiàng)是A程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D以上三種說法都不對 2007.96以下表達(dá)中正確的選項(xiàng)是A數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B由于計(jì)算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D以上三

4、種說法都不對 2007.94以下表達(dá)中正確的選項(xiàng)是 A一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu) B數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu) C一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率 2005.9算法復(fù)雜度算法復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度。其中時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量?？臻g復(fù)雜度是算法所需空間的度量。(2)算法的時(shí)間復(fù)雜度是指A)算法的執(zhí)行時(shí)間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù) D)算法在執(zhí)行過程中所需要的根本運(yùn)算次數(shù) 2021.3(4)算法的空間復(fù)雜

5、度是指A)算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)2021.97以下表達(dá)中正確的選項(xiàng)是_。A一個算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度也必定大B一個算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度必定小C一個算法的時(shí)間復(fù)雜度大，那么其空間復(fù)雜度必定小D上述三種說法都不對 2006.92算法復(fù)雜度主要包括時(shí)間復(fù)雜度和 【空間】 復(fù)雜度。 2005.9線性與非線性結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)：隊(duì)列，線性表，棧等等。常用的結(jié)構(gòu)數(shù)據(jù)模型有關(guān)系型、網(wǎng)狀型和樹型。2以下表達(dá)中正確的選項(xiàng)是A有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B只有一

6、個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C循環(huán)鏈表是非線性結(jié)構(gòu)D雙向鏈表是非線性結(jié)構(gòu) 2021.3(1)以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A)循環(huán)隊(duì)列B)帶鏈隊(duì)列C)二叉樹D)帶鏈棧 2021.9(2)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A)棧B)樹C)隊(duì)列D)二叉樹 2021.3棧棧是限定僅在表尾進(jìn)行插入和刪除操作的線性表。允許插入和刪除的一端叫做“棧頂，不允許插入和刪除的一端叫做“棧底棧的修改只能在棧頂進(jìn)行，按照后進(jìn)先出的原那么，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。1以下關(guān)于棧表達(dá)正確的選項(xiàng)是A棧頂元素最先能被刪除B棧頂元素最后才能被刪除C棧底元素永遠(yuǎn)不能被刪除D以上三種說法都不對

7、2021.32以下表達(dá)中正確的選項(xiàng)是A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D上述三種說法都不對 2021.9在判斷出棧元素時(shí)，棧底元素最后出棧。1一個棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，那么所有元素退棧包括中間退棧的元素)的順序?yàn)椤?DCBA2345】。2021.91.一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的

8、順序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA 2021.93如果進(jìn)棧序列為e1,e2,e3,e4，那么可能的出棧序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D任意順序 2007.4(2)以下數(shù)據(jù)結(jié)構(gòu)中,能夠按照“先進(jìn)后出原那么存取數(shù)據(jù)的是A)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉樹2021.9.(1)以下表達(dá)中正確的選項(xiàng)是A)棧是先進(jìn)先出的線性表B)隊(duì)列是先進(jìn)后出的線性表C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)D)有序線性表即可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 2021.31 假設(shè)一個長度為50的數(shù)組數(shù)組元素

9、的下標(biāo)從0到49作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果bottom=49，top=30數(shù)組下標(biāo)，那么棧中具有 20 個元素。 2021.34按照“后進(jìn)先出原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是A隊(duì)列B棧C雙向鏈表D二叉樹 2006.45以下表達(dá)中正確的選項(xiàng)是A線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B棧與隊(duì)列是非線性結(jié)構(gòu)C雙向鏈表是非線性結(jié)構(gòu)D只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu) 2006.43以下關(guān)于棧的描述正確的選項(xiàng)是 A在棧中只能插入元素而不能刪除元素 B在棧中只能刪除元素而不能插入元素 C棧是特殊的線性表，只能在一端插入或刪除元素 D棧是特殊的線性表，只能在一端插入元素

10、，而在另一端刪除元素 2005.9隊(duì)列隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)。隊(duì)列是限定了插入和刪除操作的線性表。它只允許在表的一端進(jìn)行插入操作隊(duì)尾，而在另外一端進(jìn)行刪除操作隊(duì)頭，隊(duì)列的修改可以在兩端進(jìn)行，按照先進(jìn)先出的原那么。(1)一個隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，那么元素退隊(duì)的順序?yàn)?【ABCDEF54321】 。 2021.3(2)設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，那么該循環(huán)隊(duì)列中共有 【15】 個元素。2021.3(3)設(shè)某

11、循環(huán)隊(duì)列的容量為50，頭指針front=5(指向隊(duì)頭元素的前一位置)，尾指針rear=29(指向?qū)ξ苍?，那么該循環(huán)隊(duì)列中共有_24_個元素。2021.4(3)對于循環(huán)隊(duì)列，以下表達(dá)中正確的選項(xiàng)是A)隊(duì)頭指針是固定不變的B)隊(duì)頭指針一定大于隊(duì)尾指針C)隊(duì)頭指針一定小于隊(duì)尾指針D)隊(duì)頭指針可以大于隊(duì)尾指針,也可以小于隊(duì)尾指針 09.9 2.以下表達(dá)中正確的選項(xiàng)是A)循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B)在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C)在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D)循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共

12、同決定 2021.9樹形結(jié)構(gòu)樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹和二叉樹最為常用。樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是有且只有一個。樹根結(jié)點(diǎn)沒有前件。 2樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A有且只有1 B1或多于1 C0或1 D至少2 二叉樹是一種特殊樹型結(jié)構(gòu)，它的特點(diǎn)是每一個結(jié)點(diǎn)至多只有兩棵子樹，并且二叉樹的子樹有左右之分，其次序不能任意顛倒。一在二叉樹的第i層上至多有2的i-1次方個結(jié)點(diǎn)；二深度為k的二叉樹至多有2的k次方減1個結(jié)點(diǎn)；三對任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為n1，度為2的結(jié)點(diǎn)數(shù)為n2，那么n1=n2+1。四具有n個結(jié)點(diǎn)的完全二叉樹的深度為k+1，其中k是log2n的整體

13、局部。3一棵二叉樹有10個度為1的結(jié)點(diǎn)，7個度為2的結(jié)點(diǎn)，那么該二義樹共有【25】個結(jié)點(diǎn)。2021.91某二叉樹有5個度為2的結(jié)點(diǎn)以及3個度為1的結(jié)點(diǎn)，那么該二叉樹中共有 【14】 個結(jié)點(diǎn)。2021.9(3)某二叉樹有5個讀為2的結(jié)點(diǎn),那么該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A)10 B)8 C)6 D)4 2021.38一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，那么該二叉樹中的總結(jié)點(diǎn)數(shù)為 A219 B221 C229 D231 2007.93某二叉樹共有7個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個，那么該二叉樹的深度為假設(shè)根結(jié)點(diǎn)在第1層A3B4C6D7 2021.3(2)深度為5的滿二叉樹有16個葉子結(jié)點(diǎn)。

14、2021.47在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為A32 B31C64D63 2006.44一棵二叉樹第六層根結(jié)點(diǎn)為第一層的結(jié)點(diǎn)數(shù)最多為 【32】 個。2005.9二叉樹遍歷二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)。二叉樹的遍歷可以分為以下三種：1前序遍歷DLR：假設(shè)二叉樹為空，那么結(jié)束返回。否那么：首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。2中序遍歷LDR：假設(shè)二叉樹為空，那么結(jié)束返回。否那么：首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最

15、后遍歷右子樹。3后序遍歷LRD：假設(shè)二叉樹為空，那么結(jié)束返回。否那么：首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，并且，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。2一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，那么后序遍歷結(jié)果為 【2】 。1一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，那么該二叉樹的后序遍歷為 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG 2007.4(3)設(shè)二叉樹如下：對該二叉樹進(jìn)行后序遍歷的結(jié)果為 【3】 。2021.3(01)對右例二叉樹進(jìn)行中序遍的結(jié)果是【1

16、】 。2021.9 ABCDEFXYZ(4) 對以下二叉樹進(jìn)行中序遍歷的結(jié)果為_4_ 2007.9 F / C E / A D G / / B H P6對如下二叉樹進(jìn)行后序遍歷的結(jié)果為A) ABCDEFB) DBEAFCC) ABDECFD) DEBFCA 2006.4對長度為n的線性表，在最壞的情況下，快速排序需要的比較次數(shù)為n(n-1)/2;冒泡排序所需要的比較次數(shù)為n(n-1)/2；直接插入排序所需要的比較次數(shù)為n(n-1)/2；堆排序所需要的比較次數(shù)為O(nlog2n)。在待排序序列根本有序的情況下，采用插入排序所使用時(shí)間最少。對長度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較

17、次數(shù)為n。1有序線性表能進(jìn)行二分查找的前提是該線性表必須是 【順序】 存儲的。 2021.32在長度為n的線性表中，尋找最大項(xiàng)至少需要比較【log2n】次。2021.9(1)以下表達(dá)中正確的選項(xiàng)是A)對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n/2)C)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(log2n) D)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為(n log2n) 2021.3(4)以下排序方法中,最壞情況下比較次數(shù)最少的是A)冒泡排序 B)簡單項(xiàng)選擇擇排序C)直接插

18、入排序 D)堆排序 2021.3在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A)O(n) B)O(n2) C)O(log2n)D)O(nlog2n) 2021.97冒泡排序在最壞情況下的比較次數(shù)是 Ann+1/2 Bnlog2n Cnn-1/2 Dn/2 2007.91對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為45。 2006.48在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_。 A63B64 C6D7 2006.92以下數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 A順序存儲的有序線性表B線性鏈表 C二叉鏈表D有序線性鏈表 2005.9第二章

19、 程序設(shè)計(jì)根底結(jié)構(gòu)化程序設(shè)計(jì)面向?qū)ο蟪绦蛟O(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法主要有逐步求精、自頂向下和模塊化。軟件設(shè)計(jì)模塊化的目的是降低復(fù)雜性。要使程序具有良好的風(fēng)格，概括起來可以分成4各局部：源程序的文檔化、數(shù)據(jù)說明的次序要標(biāo)準(zhǔn)化、語句結(jié)構(gòu)簡單直接，防止濫用goto語句、輸入輸出方法。模塊要保證低耦合高內(nèi)聚(5)軟件設(shè)計(jì)中劃分模塊的一個準(zhǔn)那么是A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合 2021.9 (7)耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。以下表達(dá)中正確的選項(xiàng)是A)提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B)降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C)耦合

20、性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D)內(nèi)聚性是指模塊間互相連接的緊密程度2021.33耦合和內(nèi)聚是評價(jià)模塊獨(dú)立性的兩個主要標(biāo)準(zhǔn)，其中內(nèi)聚 反映了模塊內(nèi)各成分之間的聯(lián)系。 2007.44以下表達(dá)中，不符合良好程序設(shè)計(jì)風(fēng)格的是 A程序的效率第一，清晰第二 B程序的可讀性好 C程序中有必要的注釋 D輸入數(shù)據(jù)前要有提示信息 2007.94在設(shè)計(jì)程序時(shí)，應(yīng)采納的原那么之一是 A不限制goto語句的使用 B減少或取消注解行 C程序越短越好 D程序結(jié)構(gòu)應(yīng)有助于讀者理解 2007.41以下選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是_。A源程序要文檔化B數(shù)據(jù)說明的次序要標(biāo)準(zhǔn)化C防止濫用goto語句D模塊設(shè)計(jì)要

21、保證高耦合、高內(nèi)聚 2006.92兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為A耦合度B內(nèi)聚度C復(fù)雜度D數(shù)據(jù)傳輸特性 2006.4(6)以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原那么的是A)可封裝B)自頂向下C)模塊化D)逐步求精 2021.91以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是A) 自頂向下B逐步求精C模塊化D可復(fù)用 2006.4面向?qū)ο蟪绦蛟O(shè)計(jì)在面向?qū)ο蟪绦蛟O(shè)計(jì)中，主要的概念包括類、對象、封裝性、繼承性、多態(tài)性和消息。類的實(shí)例叫作對象，。在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為繼承。面向?qū)ο蟮哪Ｐ椭?，最根本的概念是對象和類。類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的實(shí)例。6面向?qū)ο蠓椒ㄖ校?/p>

22、繼承是指A一組對象所具有的相似性質(zhì)B一個對象具有另一個對象的性質(zhì)C各對象之間的共同性質(zhì) D類之間共享屬性和操作的機(jī)制 2021.92在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為繼承 。2007.9在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟾咎攸c(diǎn)的是 A)一致性B)分類性 C)多態(tài)性D)標(biāo)識唯一性 2021.93在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 A對象的繼承 B對象的多態(tài) C對象的封裝 D對象的分類 2007.92在面向?qū)ο蠓椒ㄖ校惷枋龅氖蔷哂邢嗨茖傩耘c操作的一組對象。 2006.4軟件定義軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合，軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段、和維護(hù)階段，編碼

23、和測試屬于開發(fā)階段。軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。(3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A)編輯軟件B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)瀏覽器 2021.3(5)軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。以下屬于應(yīng)用軟件的是A)編譯程序B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)匯編程序 2021.31軟件是指A程序 B程序和文檔C算法加數(shù)據(jù)結(jié)構(gòu) D程序、數(shù)據(jù)和相關(guān)文檔的集合2007.9(4)軟件是 【程序】 、數(shù)據(jù)和文檔的集合。2021.3 3以下表達(dá)中正確的選項(xiàng)是A軟件測試應(yīng)該由程序開發(fā)者來完成B程序經(jīng)調(diào)試后一

24、般不需要再測試C軟件維護(hù)只包括對程序代碼的維護(hù)D以上三種說法都不對 2006.47以下表達(dá)中正確的選項(xiàng)是 A軟件交付使用后還需要進(jìn)行維護(hù) B軟件一旦交付使用就不需要再進(jìn)行維護(hù) C軟件交付使用后其生命周期就結(jié)束 D軟件維護(hù)是指修復(fù)程序中被破壞的指令 2005.9第三章 軟件工程根底軟件工程概念結(jié)構(gòu)化分析方法結(jié)構(gòu)化設(shè)計(jì)方法軟件測試程序的調(diào)試將軟件危機(jī)可以歸結(jié)為本錢、質(zhì)量、生產(chǎn)率等問題。軟件工程的主要思想是將工程化原那么運(yùn)用到軟件開發(fā)過程，它包括3個要素：方法、工具和過程。方法是完成軟件工程工程的技術(shù)手段；工具是支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。軟件工程研究的內(nèi)

25、容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。關(guān)系操作的特點(diǎn)是集合操作。(03)軟件工程三要素包括方法、工具和過程,其中，過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。方法 2021.97以下不屬于軟件工程的3個要素的是 工具 B過程 C方法 D環(huán)境 2007.42從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是_。A概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D過程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) 2006.95以下描述中正確的選項(xiàng)是 A軟件工程只是解決軟件工程的管理問題 B軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題 C軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原那么 D軟件工程只是解決軟件開發(fā)中

26、的技術(shù)問題 2005.94下面描述中，不屬于軟件危機(jī)表現(xiàn)的是A軟件過程不標(biāo)準(zhǔn)B軟件開發(fā)生產(chǎn)率低C軟件質(zhì)量難以控制D軟件本錢不斷提高 2021.9軟件生命周期軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個階段。軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個局部。 軟件生命周期中所花費(fèi)最多的階段是軟件運(yùn)行維護(hù)階段。 5 軟件生命周期是指A軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C軟件的開發(fā)過程D軟件的運(yùn)行維護(hù)過程 2021.9(6)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)

27、設(shè)計(jì)屬于A)定義階段B)開發(fā)階段C)維護(hù)階段D)上述三個階段 2021.33以下選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是_。A軟件測試B概要設(shè)計(jì) C軟件維護(hù)D詳細(xì)設(shè)計(jì) 2006.9結(jié)構(gòu)化設(shè)計(jì)方法結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么可以概括為：采用自頂向下、逐步求精、模塊化和限制使用GOTO語句，一個程序只有一個入口和一個出口。結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。結(jié)構(gòu)化分析的常用工具包括數(shù)據(jù)流圖最為常用，簡稱DFD，其中帶有箭頭的表示數(shù)據(jù)的流向，5結(jié)構(gòu)化程序所要求的根本結(jié)構(gòu)不包括A順序結(jié)構(gòu)BGOTO跳轉(zhuǎn)C選擇分支結(jié)構(gòu) D重復(fù)循環(huán)結(jié)構(gòu) 2021.34僅由順序、選擇分支和重復(fù)循環(huán)結(jié)構(gòu)構(gòu)

28、成的程序是【結(jié)構(gòu)化】程序。 2021.93符合結(jié)構(gòu)化原那么的三種根本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和 順序結(jié)構(gòu) 。 2021.3結(jié)構(gòu)化程序設(shè)計(jì)的根本原那么不包括A)多態(tài)性B)自頂向下C)模塊化D)逐步求精數(shù)據(jù)流圖中帶有箭頭的線段表示的是A)控制流B)事件驅(qū)動C)模塊調(diào)用D)數(shù)據(jù)流 2021.96下面描述中錯誤的選項(xiàng)是A系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一DPAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 2021.3軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修復(fù)性等特性。其中最重要是正確性 需求分析常用工具

29、包括程序流程圖PFD、盒圖N-S圖、PAD、PDL程序流程圖PFD中的箭頭代表的是控制流。在軟件開發(fā)中，需求分析階段可以使用的圖表是()A)N-S圖B)DFD圖C)PAD圖D)程序流程圖 2021.94在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A軟件集成測試方案 B軟件詳細(xì)設(shè)計(jì)說明書C用戶手冊 D軟件需求規(guī)格說明書 2021.3(1) 軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的無歧義性 2007.96以下表達(dá)中，不屬于軟件需求規(guī)格說明書的作用的是 A便于用戶、開發(fā)人員進(jìn)行理解和交流 B反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù) C作為確

30、認(rèn)測試和驗(yàn)收的依據(jù) D便于開發(fā)人員進(jìn)行需求分析3軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼與測試四個階段，其中 【需求分析】 階段產(chǎn)生“軟件需求規(guī)格說明書。2021.96在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是 APDL(過程設(shè)計(jì)語言)BPAD圖 CN-S圖DDFD圖 2005.9(5)數(shù)據(jù)流程圖(DFD圖)是 A)軟件概要設(shè)計(jì)的工具 B)軟件詳細(xì)設(shè)計(jì)的工具 C)結(jié)構(gòu)化方法的需求分析工具 D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?2021.32程序流程圖中的菱形框表示的是 【選擇分支】 。2021.91.程序流程圖中帶有箭頭的線段表示的是A)圖元關(guān)系B)數(shù)據(jù)流 C)控制流D)調(diào)用關(guān)系 2021.4軟件測試與調(diào)

31、試軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤。軟件測試方法一般分為兩大類即：靜態(tài)測試方法和動態(tài)測試方法，而動態(tài)測試方法又包括黑盒測試與白盒測試路徑的集合兩類；靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量。常用的黑盒測試有等價(jià)分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。在兩種根本測試方法中，白盒測試的原那么之一是保證所測模塊中每一個獨(dú)立路徑至少要執(zhí)行一次。3軟件測試的目的是A評估軟件可靠性B發(fā)現(xiàn)并改正程序中的錯誤C改正程序中的錯誤D) 發(fā)現(xiàn)程序中的錯誤 2021.9(4)軟件(程序)調(diào)試的任務(wù)是 A)診斷和改正程序中的錯誤 B)盡可能多地發(fā)現(xiàn)程序中的錯誤

32、C)發(fā)現(xiàn)并改正程序中的所有錯誤 D)確定程序中錯誤的性質(zhì) 2021.32軟件調(diào)試的目的是 A發(fā)現(xiàn)錯誤 B改正錯誤 C改善軟件的性能 D驗(yàn)證軟件的正確性 2007.9(6)下面表達(dá)中錯誤的選項(xiàng)是A)軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B)對被調(diào)試程序進(jìn)行“錯誤定位是程序調(diào)試的必要步驟C)程序調(diào)試也稱為DebugD)軟件測試應(yīng)嚴(yán)格執(zhí)行測試方案，排除測試的隨意性 2021.33對軟件設(shè)計(jì)的最小單位模塊或程序單元進(jìn)行的測試通常稱為 【單元】 測試。 2021.32軟件測試可分為白盒測試和黑盒測試。根本路徑測試屬于 白盒 測試。 2021.3 (02)按照軟件測試的一般步驟,集成測試應(yīng)在單元測試之后進(jìn)行。

33、單元 2021.9(1)測試用例包括輸入值集和輸出值集。 2021.4(2) 在兩種根本測試方法中, 白盒測試的原那么之一是保證所測模塊中每一個獨(dú)立路徑至少要執(zhí)行一次.2007.94程序測試分為靜態(tài)分析和動態(tài)測試，其中靜態(tài)測試是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。2006.93在進(jìn)行模塊測試時(shí)，要為每個被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動模塊和承接模塊樁模塊。其中 【驅(qū)動模塊】 的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。2005.9第四章 數(shù)據(jù)庫設(shè)計(jì)根底數(shù)據(jù)庫系統(tǒng)根本概念數(shù)據(jù)模型關(guān)系代數(shù)數(shù)據(jù)庫設(shè)計(jì)與管理數(shù)據(jù)庫概述數(shù)據(jù)庫系統(tǒng)是由

34、硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫管理員、用戶。數(shù)據(jù)庫系統(tǒng)DBS由硬件系統(tǒng)、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)及相關(guān)軟件、數(shù)據(jù)庫管理員、用戶組成。在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，數(shù)據(jù)定義語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。 9數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的_。 A存儲問題B共享問題 C平安問題D保護(hù)問題 2006.98數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決 A數(shù)據(jù)共享問題B數(shù)據(jù)平安問題 C大量數(shù)據(jù)存儲問題D簡化數(shù)據(jù)維護(hù) 2005.910數(shù)據(jù)庫系統(tǒng)的核心是A數(shù)據(jù)模型 B數(shù)據(jù)庫管理系統(tǒng) C數(shù)據(jù)庫 D數(shù)據(jù)庫管理員 2005.910數(shù)據(jù)庫DB，數(shù)據(jù)庫系統(tǒng)

35、DBS，數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是ADB包含DBS和DBMSBDBMS包含DB和DBSCDBS包含DB和DBMSD沒有任何關(guān)系 2006.4(5)在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，數(shù)據(jù)定義語言負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。2021.4。4數(shù)據(jù)庫系統(tǒng)的核心是 DBMS 2021.3(8)數(shù)據(jù)庫管理系統(tǒng)是A)操作系統(tǒng)的一局部B)在操作系統(tǒng)支持下的系統(tǒng)軟件C)一種編譯系統(tǒng)D)一種操作系統(tǒng) 2021.9(8)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A)數(shù)據(jù)庫設(shè)計(jì)B)數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C)數(shù)據(jù)庫維護(hù)D)數(shù)據(jù)庫管理員培訓(xùn) 2021.37負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是

36、A數(shù)據(jù)定義語言B數(shù)據(jù)管理語言C數(shù)據(jù)操縱語言D數(shù)據(jù)控制語言 2021.37)數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言2021.39以下表達(dá)中正確的選項(xiàng)是A數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題C數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D以上三種說法都不對 2007.9數(shù)據(jù)庫模式數(shù)據(jù)庫系統(tǒng)的三級模式分別為概念級模式、內(nèi)部級模式與外部級模式單個用戶使用的數(shù)據(jù)視圖。9 數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是A內(nèi)模式B概念模式C外模式D設(shè)計(jì)模式 2021.98單個用戶使用的數(shù)據(jù)視圖的描述稱為 A外模

37、式 B概念模式 C內(nèi)模式 D存儲模式 2007.94在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為_。 A概念模式B外模式 C內(nèi)模式 D物理模式 2006.9層次模型樹形結(jié)構(gòu)、網(wǎng)狀模型和關(guān)系模型二維表格是目前數(shù)據(jù)庫中最常用的數(shù)據(jù)模型。在E-R圖中用矩形表示實(shí)體集，橢圓表示屬性，菱形表示聯(lián)系。9)數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的 A)需求分析階段B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段 2021.39)在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是 A)橢圓形B)矩形 C)菱形D)三角形2021.910將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示

38、為 A 屬性 B鍵 C關(guān)系 D 域 2021.35在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是 矩形框。2021.3在數(shù)據(jù)庫設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A)需求分析階段B)概念設(shè)計(jì)階段C)邏輯設(shè)計(jì)階段C)物理設(shè)計(jì)階段 2021.4在E-R圖中距形表示_5_ 2007.9將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 A屬性 B關(guān)系 C鍵 D域 2007.4在E-R圖中，用來表示實(shí)體的圖形是A矩形B橢圓形C菱形D三角形 2006.4在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個關(guān)系。2006.4聯(lián)系：現(xiàn)實(shí)世界中事物間的關(guān)系。實(shí)體集的關(guān)系有一對一

39、、一對多、多對多的聯(lián)系。 8一個教師可講授多門課程，一門課程可由多個教師講授。那么實(shí)體教師和課程間的聯(lián)系是A1:1聯(lián)系 B1:m聯(lián)系Cm:1聯(lián)系 Dm:n聯(lián)系 2021.38一個工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個人使用，那么實(shí)體工作人員、與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A一對一B一對多C多對多D多對一 2021.912學(xué)校圖書館規(guī)定，一名旁聽生同時(shí)只能借一本書，一名在校生同時(shí)可以借5本書，一名教師同時(shí)可以借10本書，在這種情況下,讀者與圖書之間形成了借閱關(guān)系，這種借閱關(guān)系是A一對一聯(lián)系B一對五聯(lián)系C一對十聯(lián)系D一對多聯(lián)系 2021.94在數(shù)據(jù)庫技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生和“可選課程的聯(lián)系為 【多對多聯(lián)系】 。 2021.9一間宿舍可以住多個學(xué)生，那么實(shí)體宿舍和學(xué)生之間的聯(lián)系是A)一對一B)一對多 C)多對一D)多對多 2021.98“商品與“顧客兩個實(shí)體集之間的聯(lián)系一般是A一對一B一對多C多對一D多對多 2006.4關(guān)系運(yùn)算包括選擇、連接和投影。 集合運(yùn)算包括交、并、除