計算機(jī)國二公共基礎(chǔ)知識習(xí)題

1、基本數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法通關(guān)練習(xí)1.下列敘述中正確的是（ ）。 A.算法的效率只與問題規(guī)模有關(guān)，與存儲結(jié)構(gòu)無關(guān)。 B.算法的時間復(fù)雜度是指執(zhí)行算法所需的計算工作量。 C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的。 D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)。 2.算法的時間復(fù)雜度取決于（ ）。 A.問題的規(guī)模 B.問題的困難度 C.待處理的數(shù)據(jù)的初始狀態(tài) D.A和C 3.描述算法的常用方法有（ ）。 4.一個算法的時間復(fù)雜度是（ ）的函數(shù)。 5.算法復(fù)雜度主要包括時間復(fù)雜度和（ ）復(fù)雜度。答案1、B 2、D 3、傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖和偽碼描述語言 4、問題規(guī)模 5、空間順序存儲與鏈?zhǔn)?/p>

2、存儲通關(guān)練習(xí)1、鏈表不具有的特點是（ ） A)不必事先估計存儲空間 B)插入刪除不需要移動元素 C)可隨機(jī)訪問任一元素 D)所需空間與線性表長度成正比 2、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（ ） A) 存儲結(jié)構(gòu)B) 物理結(jié)構(gòu) C) 邏輯結(jié)構(gòu)D) 物理和存儲結(jié)構(gòu) 3、根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成（ ） A) 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B) 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C) 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D) 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) 4、數(shù)據(jù)處理的最小單位是（ ） A) 數(shù)據(jù) B) 數(shù)據(jù)元素 C) 數(shù)據(jù)項 D) 數(shù)據(jù)結(jié)構(gòu)5、下列敘述中，錯誤的是（ ） A) 數(shù)據(jù)的存儲結(jié)構(gòu)

3、與數(shù)據(jù)處理的效率密切相關(guān) B) 數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān) C) 數(shù)據(jù)的存儲結(jié)構(gòu)在計算機(jī)中所占空間不一定是連續(xù)的 D) 一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu) 6、線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是（ ) A) 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B) 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) C) 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu) D) 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu) 7、數(shù)據(jù)結(jié)構(gòu)作為計算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運算，以及（ ） A) 數(shù)據(jù)的存儲結(jié)構(gòu)B) 計算方法 C) 數(shù)據(jù)映象 D) 邏輯存儲8、下列敘述中正確的是（ ）

4、 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上都不對 9、數(shù)據(jù)的存儲結(jié)構(gòu)是指（ ） A）數(shù)據(jù)所占的存儲空間 B）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示 C）數(shù)據(jù)在計算機(jī)中的順序存儲方式 D）存儲在外存中的數(shù)據(jù) 10、數(shù)據(jù)（ ）包括集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖4種類型。 A) 算法描述 B) 基本運算 C) 邏輯結(jié)構(gòu) D) 存儲結(jié)構(gòu)11、數(shù)據(jù)在計算機(jī)內(nèi)存中的表示是指（ ） A）數(shù)據(jù)的存儲結(jié)構(gòu) B）數(shù)據(jù)結(jié)構(gòu) C）數(shù)據(jù)的邏輯機(jī)構(gòu) D）數(shù)據(jù)元素間的關(guān)系 12、數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容包括（ ）、（ ）和數(shù)據(jù)元素之間的三方

5、面聯(lián)系。 13、順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置（ ）的存儲單元中。 14、數(shù)據(jù)的基本單位是（ ）。 15、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于（ ） 16、數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 （ ）兩大類。答案15、CCCCB 611、BAABCA 12、數(shù)據(jù)存儲結(jié)構(gòu)、數(shù)據(jù)邏輯結(jié)構(gòu) 13、相鄰14、數(shù)據(jù)元素 15、存儲結(jié)構(gòu) 16、非線性結(jié)構(gòu)線性表過關(guān)練習(xí)1、線性表L=(a1,a2,a3,ai，an)，下列說法正確的是（ ） A) 每個元素都有一個直接前件和直接后件 B) 線性表中至少要有一個元素 C) 表中諸元素的排列順序必須是由小到大或由大到小 D) 除第一個元素和最后一個元

6、素外，其余每個元素都有一個且只有一個直接前件和直接后件 2、線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，則內(nèi)存中可用存儲單元地址 A) 必須是連續(xù)的 B) 部分地址必須是連續(xù)的 C) 一定是不連續(xù)的 D) 連續(xù)不連續(xù)都可以 3、在一個長度為n的順序表中，向第i個元素位置插入一個新元素時，需要向后移動（ ）個元素 A)n-i B)i C) n-i-1 D) n-i+1 4、長度為n的順序存儲線性表，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 （ ） 。答案1、D 2、D 3、D 4、n/2棧和隊列過關(guān)練習(xí)1、棧和隊列的共同特點是（ ） A)都是先進(jìn)先出 B) 都是先進(jìn)后出 C)只

7、允許在端點處插入和刪除元素 D) 沒有共同點 2、如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是（ ） A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2D) 任意順序3、在順序棧中進(jìn)行退棧操作時，（ ）。A）誰先誰后都可以 B）先移動棧頂指針，后取出元素 C）不分先后，同時進(jìn)行 D）先取出元素，后移動棧頂指針4、下列關(guān)于隊列的敘述中正確的是（ ） ）在隊列中只能插入數(shù)據(jù) B）在隊列中只能刪除數(shù)據(jù) C）隊列是先進(jìn)先出的線性表 D）隊列是后進(jìn)先出的線性表 5、下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（ ） A)線性鏈表 B)棧 C)循環(huán)鏈表 D)

8、順序表 6、下列關(guān)于棧的敘述中正確的是（ ） ）在棧中只能插入數(shù)據(jù) B）在棧中只能刪除數(shù)據(jù) C）棧是先進(jìn)先出的線性表 D）棧是后進(jìn)先出的線性表 8、線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的（ ）存儲結(jié)構(gòu)。 9、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于（ ）。 10、通常元素進(jìn)棧的順序是（ ）。 11、從一個循環(huán)隊列中刪除一個元素，通常的操作是（ ）。注意：一般元素進(jìn)?；蛉腙牭捻樞颍床迦胍粋€元素）： 先移動棧頂指針或隊尾指針，然后插入元素。 元素出?；虺鲫牭捻樞颍磩h除一個元素）： 先讀出元素，然后移動棧頂指針或?qū)︻^指針。答案15、C

9、BDCB 6、D 8、順序 9、線性結(jié)構(gòu) 10、先移動棧頂指針，后存入元素 11、先取出元素，后移動對頭指針線性鏈表過關(guān)練習(xí)1、鏈表不具有的特點是（ ） A)不必事先估計存儲空間 B) 可隨機(jī)訪問任一元素 C)插入刪除不需要移動元素 D)所需空間與線性表長度成正比 2、用鏈表表示線性表的優(yōu)點是（ ） A) 便于隨機(jī)存取 B) 花費的存儲空間較順序存儲少 C) 便于插入和刪除操作 D) 數(shù)據(jù)元素的物理順序與邏輯順序相同 3、線性表L=(a1,a2,a3,ai，an)，下列說法正確的是（ ） A) 每個元素都有一個直接前件和直接后件 B) 線性表中至少要有一個元素 C) 表中諸元素的排列順序必須是

10、由小到大或由大到小 D) 除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件4、下列敘述中正確的是（ ）。 A) 線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) B) 棧與隊列是非線性結(jié)構(gòu) C) 雙向鏈表是非線性結(jié)構(gòu) D) 只有根結(jié)點的二叉樹是線性結(jié)構(gòu) 5、循環(huán)鏈表的主要優(yōu)點是（ ） A) 不再需要頭指針了 B) 從表中任一結(jié)點出發(fā)都能訪問到整個鏈表 C) 在進(jìn)行插入、刪除運算時，能更好的保證鏈表不斷開 D) 已知某個結(jié)點的位置后，能夠容易的找到它的直接前件 6、線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 A) 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B) 隨機(jī)存取的存儲結(jié)構(gòu)

11、、順序存取的存儲結(jié)構(gòu) C) 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu) D) 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu) 7、用鏈表表示線性表的突出優(yōu)點是 （ ） 。 8、長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為 （ ） 。答案16、BCDABB 7、插入、刪除結(jié)點方便 8、n/2基本數(shù)據(jù)結(jié)構(gòu)與算法實題講解1、設(shè)一棵完全二叉樹共有700個結(jié)點，則 在該二叉樹中有個葉子結(jié)點。2、在深度為5的滿二叉樹中，葉子結(jié)點的 個數(shù)為（ ） A) 32 B) 31 C) 16 D) 15答案1、350 2、C樹與二叉樹過關(guān)練習(xí)1、已知一棵二叉樹前序遍歷和

12、中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（ ） A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHG 2、樹是結(jié)點的集合，它的根結(jié)點數(shù)目是（ ） A)有且只有1 B)1或多于1 C) 0或1D)至少2 3、在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為（ ） A) 32 B) 31 C) 16 D) 15 4、下列敘述中正確的是（ ） A) 線性表是線性結(jié)構(gòu)B) 棧與隊列是非線性結(jié)構(gòu) C) 線性鏈表是非線性結(jié)構(gòu)D) 二叉樹是線性結(jié)構(gòu) 5、具有3個結(jié)點的二叉樹有（ ） A) 2種形態(tài) B) 4種形態(tài) C) 7種形態(tài) D) 5種形

13、態(tài)6、設(shè)有下列二叉樹,其前序遍歷的結(jié)果為（ ）A) ZBTTCPXA B) ATBZXCTP C) ZBTACTXP D) ATBZXCPT 7、一棵二叉樹中，共有70個葉子結(jié)點與80個度為1的結(jié)點，則其總結(jié)點為（ ）。 A) 219 B)221 C) 229 D) 2318、設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（ ） A) 12 B) 13 C) 14 D) 15 9、設(shè)有下列二叉樹，中序遍歷的結(jié)果為（ ） A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA10、在樹結(jié)構(gòu)中，樹根結(jié)點沒有 （ ） 11、在深度為7的滿二叉樹中，

14、度為2的結(jié)點個數(shù)為（ ）。 12、一棵二叉樹第6層（根結(jié)點為第1層）的結(jié)點數(shù)最多為（ ）個。 13、深度為K的完全二叉樹，至少有（ ）個結(jié)點，至多有（ ）個結(jié)點，若按至上而下，從左到右的次序編號（從1開始），則編號最小的葉子結(jié)點的編號是（ ）。答案15、BCCAD 69、BABB 10、前件 11、63 12、32 13、2（k-1）, 2（k-1）,2（k-1）交換排序過關(guān)練習(xí)1、假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（ ） A) log2n B) n2 C) O(n1.5) D) n(n-1)/2 2、最簡單的交換排序方法是（ ） A) 快速排序 B) 選擇排序 C

15、) 堆排序 D) 冒泡排序 3、對長度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為（ ） A) n+1 B) n C) (n+1)/2 D) n/2 4、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ） A) 順序存儲的有序線性表 B) 線性鏈表 C) 二叉鏈表 D) 有序線性鏈表 5、在對n個元素進(jìn)行冒泡排序的過程中，第一趟至多需要進(jìn)行（ ）對相鄰元素之間的比較。 A) n/2 B) n-1 C) n D) n+1 6、排序是計算機(jī)程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、（ ）和選擇排序等。 7、在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為（ ）

16、。 8、二分查找法的存儲結(jié)構(gòu)僅限于（ ），且是有序的。 9、在插入排序和選擇排序中，若原始記錄基本正序，則選擇（ ），若原始記錄基本反序，則選擇（ ）。答案15、DDBAB 6、交換排序 7、log2n 8、順序存儲結(jié)構(gòu) 9、插入排序、選擇排序 軟件設(shè)計及軟件工程基礎(chǔ)2.12.3過關(guān)練習(xí)1、結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是（） A) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B) 分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C) 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu) D) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2、在設(shè)計程序時，應(yīng)采納的原則之一是（）A) 不限制goto語句的使用 B) 減少或取消注解行C) 程序越短越好 D) 程序結(jié)構(gòu)應(yīng)有

17、助于讀者理解3、 程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和（ ）A) 對象成分 B) 變量成分C) 語句成分D) 傳輸成分4、 結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是（ ） A) 程序的規(guī)模B) 程序的效率C) 程序設(shè)計語言的先進(jìn)性 D) 程序易讀性5、 以下不屬于對象的基本特點的是（） A) 分類性 B) 多態(tài)性 C) 繼承性D) 封裝性 6、 對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是（） A) 程序應(yīng)簡單、清晰、可讀性好 B) 符號名的命名只要符合語法C) 充分考慮程序的執(zhí)行效率D) 程序的注釋可有可無7、 在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率

18、相比，人們更重視程序的（）A) 安全性 B) 一致性 C) 可理解性D) 合理性8、 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是（）A) 自頂向下 B) 由底向上C) 模塊化D) 限制使用goto語句9、 對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行（ ）A) 結(jié)合 B) 隱藏 C) 封裝 D) 抽象10、 在面向?qū)ο蠓椒ㄖ?，一個對象請求另一個對象為其服務(wù)的 方式是通過發(fā)送（ ）A）調(diào)用語句 B）命令 C）口令 D）消息11、信息屏蔽的概念與下述哪一種概念直接相關(guān)（）A）軟件結(jié)構(gòu)定義 B）模塊獨立性C）模塊類型劃分 D）模塊偶合度12、 下列對對象概念描述錯誤的是（ ）A）任

19、何對象都必須有繼承性B）對象是屬性和方法的封裝體C）對象間的通訊靠消息傳遞D）操作是對象的動態(tài)屬性13、面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)的不同,它的基本原理是（ ）A) 模擬現(xiàn)實世界中不同事物之間的聯(lián)系 B) 強(qiáng)調(diào)模擬現(xiàn)實世界中的算法而不強(qiáng)調(diào)概念C) 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D) 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考 填空題14、在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組 【1】。 15、在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為 【2】。16、一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的

20、 【3】。17、面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和?】。18、在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為【5】。19、在程序設(shè)計階段應(yīng)該采取 【6】 和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計語言寫成程序。 20、【7】 是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開。21、可以把具有相同屬性的一些不同對象歸類，稱為 【8】 。 22、子程序通常分為兩類： 【9】 和函數(shù)，前者是命令的抽象，后者是為了求值。23、源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【10】 。24、在面向?qū)ο蠓椒ǚN，信息

21、屏蔽是通過對象的【11】 性來實現(xiàn)的。25、類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【12】 。26、 在面向?qū)ο蠓椒ǚN，類之間共享屬性和操作的機(jī)制稱為【13】 。 答案選擇題1-5 DDDDC 6-10 ACBCD 11-13 BAC填空題【1】對象【2】繼承【3】可重用性【4】類【5】消息【6】自頂向下【7】封裝【8】對象類【9】過程【10】功能性注釋【11】封裝【12實例【13】繼承軟件工程基礎(chǔ)例題講解 1、 為了提高測試的效率，應(yīng)該（ ） A) 隨機(jī)選取測試數(shù)據(jù) B) 取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C) 在完成編碼以后制定軟件的測試計劃 D)選擇發(fā)現(xiàn)錯誤可能性大的數(shù)據(jù)作為測試數(shù)

22、據(jù)2、 軟件生命周期中所花費用最多的階段是（） A) 詳細(xì)設(shè)計 B) 軟件編碼 C) 軟件測試 D) 軟件維護(hù)3、 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是() A) 便于用戶、開發(fā)人員進(jìn)行理解和交流 B) 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C) 作為確認(rèn)測試和驗收的依據(jù) D) 便于開發(fā)人員進(jìn)行需求分析4 、下列不屬于軟件工程的3個要素的是（） ) 工具 ) 過程 ) 方法 ) 環(huán)境5、 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指（） A) 模塊間的關(guān)系 B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C) 軟件層次結(jié)構(gòu)D) 軟件開發(fā)過程6、 檢查軟

23、件產(chǎn)品是否符合需求定義的過程稱為() ) 確認(rèn)測試 ) 集成測試 ) 驗證測試 ) 驗收測試7、 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是() ) 控制流 ) 加工 ) 數(shù)據(jù)存儲 ) 源和流8、 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作() A) 軟件投機(jī) B) 軟件危機(jī) C) 軟件工程 D) 軟件產(chǎn)生9、 下面不屬于軟件設(shè)計原則的是() 抽象 ) 模塊化 ) 自底向上 ) 信息隱蔽10、 開發(fā)大型軟件時，產(chǎn)生困難的根本原因是() A）大系統(tǒng)的復(fù)雜性 B）人員知識不足 C）客觀世界千變?nèi)f化 D）

24、時間緊、任務(wù)重11、軟件工程的出現(xiàn)是由于（） A) 程序設(shè)計方法學(xué)的影響 B) 軟件產(chǎn)業(yè)化的需要 C) 軟件危機(jī)的出現(xiàn) D) 計算機(jī)的發(fā)展12、軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于（） A) 硬件資源 B) 通信資源 C) 支持軟件 D) 輔助資源13、 在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示() A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分 C) 控制程序的執(zhí)行順序 D) 數(shù)據(jù)的流向14、下列不屬于結(jié)構(gòu)化分析的常用工具的是（ ） A) 數(shù)據(jù)流圖 B) 數(shù)據(jù)字典 C) 判定樹 D) PAD圖15、在軟件生產(chǎn)過程中，需求信息的給出是（） A) 程序員 B) 項目管理者

25、 C) 軟件分析設(shè)計人員 D) 軟件用戶16、 下列工具不是需求分析常用工具的是（ ） ) PAD ) PFD ) N-S) DFD17、 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的（） A) 抽象和信息隱蔽 B) 局部化和封裝化 C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法18、軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（） A) 定義、開發(fā)、運行維護(hù) B) 設(shè)計階段、編程階段、測試階段 C) 總體設(shè)計、詳細(xì)設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計19、 在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是（） A) 路徑的集合

26、B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合20、 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序 功能導(dǎo)出測試用例的測試方法是（） A) 黑箱測試法 B) 白箱測試法 C) 錯誤推測法 D) 安裝測試法21、 在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖(SC) 中，帶有箭頭的 連線表示（） A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分 C) 控制程序的執(zhí)行順序 D) 數(shù)據(jù)的流向22、下列選項中，不屬于模塊間耦合的是（ ） A) 數(shù)據(jù)耦合 B) 同構(gòu)耦合 C) 異構(gòu)耦合 D) 公用耦合23、 下列敘述中，不屬于測試的特征的是（ ） A) 測試的挑剔性 B) 完全測試的不可能性 C) 測試的

27、可靠性 D) 測試的經(jīng)濟(jì)性24、 需求分析中開發(fā)人員要從用戶那里了解（ ） A) 軟件做什么 B) 用戶使用界面 C) 輸入的信息 D) 軟件的規(guī)模25、 下列不屬于軟件調(diào)試技術(shù)的是（ ） A) 強(qiáng)行排錯法 B) 集成測試法 C) 回溯法 D) 原因排除法26、 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為（ ） A) PAD圖 B) N-S圖 C) 結(jié)構(gòu)圖 D) 數(shù)據(jù)流圖27、 軟件復(fù)雜性度量的參數(shù)包括（ ） A) 效率 B) 規(guī)模 C) 完整性 D) 容錯性28、 下列敘述中，正確的是（ ） A) 軟件就是程序清單 B) 軟件就是存放在計

28、算機(jī)中的文件 C) 軟件應(yīng)包括程序清單及運行結(jié)果 D) 軟件包括程序和文檔29、 軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是（） A) 低內(nèi)聚低耦合 B) 低內(nèi)聚高耦合 C) 高內(nèi)聚低耦合 D) 高內(nèi)聚高耦合30、 下列敘述中，不屬于結(jié)構(gòu)化分析方法的是（） A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法 B) 面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法 C) 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法 D) 面向?qū)ο蟮姆治龇椒?1、 詳細(xì)設(shè)計的結(jié)果基本決定了最終程序的（） A) 代碼的規(guī)模 B) 運行速度 C) 質(zhì)量 D) 可維護(hù)性32、 下列不屬于靜態(tài)測試方法的是（） A) 代碼檢查 B) 白盒法 C) 靜態(tài)結(jié)構(gòu)分析

29、D) 代碼質(zhì)量度量33、 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（ ） A）概要設(shè)計 B）詳細(xì)設(shè)計 C）可行性分析 D）需求分析34、程序流程圖（PFD）中的箭頭代表的是（ ）A）數(shù)據(jù)流 B）控制流 C）調(diào)用關(guān)系 D）組成關(guān)系35、在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是（ ）A）詳細(xì)設(shè)計 B）需求分析C）總體設(shè)計 D）編程調(diào)試36、 軟件調(diào)試的目的是（ ）A）發(fā)現(xiàn)錯誤 B）改正錯誤 C）改善軟件的性能 D）挖掘軟件的潛能37、軟件需求分析階段的工作，可以分為四個方面：需求獲取， 需求分析，編寫需求規(guī)格說明書，以及（） A）階段性報告 B）需求

30、評審C）總結(jié) D）都不正確填空題1、通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退 役的過程稱為【1】。2、耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中 【2】 反映了模塊內(nèi)各成分之間的聯(lián)系。3、 軟件工程研究的內(nèi)容主要包括：【3】技術(shù)和軟件工程管理。 4、 Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的， 它是一種面向【4】的設(shè)計方法。5、軟件設(shè)計模塊化的目的是 【5】 。 6、 數(shù)據(jù)流圖的類型有 【6】和事務(wù)型。7、軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出 了【7】的原理來設(shè)計軟件，這就是軟件工程誕生的基 礎(chǔ)。 8、 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程

31、的【8】集合。9、 測試的目的是暴露錯誤，評價程序的可靠性；而【9】的 目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。10、軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【10】維護(hù)和預(yù)防性維護(hù)。 11、軟件結(jié)構(gòu)是以【11】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。12、為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 【12】 兩部分組成。13、 軟件工程包括3個要素，分別為方法、工具和【13】。14、 軟件工程的出現(xiàn)是由于【14】。15、 單元測試又稱模塊測試，一般采用 【15】 測試。 16、軟件的【16】設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要 任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。17、軟件是程序、數(shù)據(jù)和【17】的集合。1

32、8、對軟件是否能達(dá)到用戶所期望的要求的測試稱為【18】 。19、質(zhì)量保證策略大致分為三個階段：以檢測為重、 【19】和以新產(chǎn)品開發(fā)為重。答案選擇題1-5 DDDDB 6-10 AABCA 11-15 CDDDD 16-20 DCAAA 21-25 ACCAB 26-30 BBDCD 31-35 CBDBC 36-37 BB填空題【1】軟件生命周期 【2】內(nèi)聚 【3】軟件開發(fā) 【4】數(shù)據(jù)結(jié)構(gòu)【5】內(nèi)聚降低復(fù)雜性 【6】變換型 【7】軟件工程學(xué) 【8】軟件工具【9】軟件調(diào)試 【10】完善性 【11】模塊 【12】 輸出結(jié)果 【13】過程 【14】軟件危機(jī)的出現(xiàn) 【15】白盒動態(tài) 【16】概要【17

33、】文檔 【18】有效性測試 【19】以過程管理為重過關(guān)練習(xí)選擇題1.軟件是指（ ）。 A.程序 B.程序和文檔 C.算法加數(shù)據(jù)結(jié)構(gòu) D.程序、數(shù)據(jù)與相關(guān)文檔 2.下列描述中正確的是（ ）。 A.程序就是軟件 B.軟件開發(fā)不受計算機(jī)系統(tǒng)的限制 C.軟件既是邏輯實體，又說物理實體 D.程序、數(shù)據(jù)與相關(guān)文檔的集合 3.造成軟件危機(jī)的主要原因是（ ）。 A.由于用戶對軟件不了解造成使用不當(dāng) B.軟件本身的特點和缺乏好的開放方法和手段 C.對軟件認(rèn)識的錯誤 D.硬件不可靠4.軟件的生命周期是指（ ）的過程。 A.軟件系統(tǒng)開始測試到軟件系統(tǒng)被淘汰 B.軟件系統(tǒng)開始研制到軟件系統(tǒng)被淘汰 C.軟件系統(tǒng)開始研制

34、到軟件系統(tǒng)投入試運行 D.軟件系統(tǒng)投入試運行到軟件系統(tǒng)被淘汰 5.軟件工程的方法得以實施得主要保證是（ ）。 A.軟件開發(fā)工具和環(huán)境 B.軟件用戶的參與 C.開發(fā)人員的素質(zhì) D.硬件環(huán)境 6.數(shù)據(jù)字典是軟件需求分析階段最重要的工具之一，其基本的功能是（ ）。 A.數(shù)據(jù)通信 B.數(shù)據(jù)庫設(shè)計 C.數(shù)據(jù)維護(hù) D.數(shù)據(jù)定義7.數(shù)據(jù)流圖是用于表示軟件模型的一種圖示方法，在下列可采用的繪制方法中，（ ）是常采用的。 A.自頂向下 B.自底向上 C.分層繪制 D.逐步求精 8.在程序的描述和分析中，用于指明數(shù)據(jù)來源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是（ ）。 A.瀑布模型圖 B.數(shù)據(jù)流圖 C.數(shù)據(jù)結(jié)構(gòu)圖 D.業(yè)

35、務(wù)流 9.在下列文檔中，屬于結(jié)構(gòu)化分析階段的文檔是（ ）。 A.設(shè)計說明書 B.可行性分析報告 C.項目計劃 D.需求規(guī)格說明 10.從工程管理角度，軟件設(shè)計分兩步完成，他們是（ ）。 A.概要設(shè)計和詳細(xì)設(shè)計 B.數(shù)據(jù)設(shè)計與接口設(shè)計 C.軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計 D.過程設(shè)計與數(shù)據(jù)設(shè)計11.在機(jī)構(gòu)化程序設(shè)計中，模塊劃分的原則是（ ）。 A.各模塊應(yīng)包括盡量多的功能 B.各模塊的規(guī)模應(yīng)盡量大 C.各模塊之間的聯(lián)系應(yīng)盡量緊密 D.模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 12.兩個或兩個以上模塊之間關(guān)聯(lián)的緊密度稱為（ ）。 A.耦合度 B.內(nèi)聚度 C.復(fù)雜度 D.數(shù)據(jù)傳輸特性 13.模塊獨立性是軟件模

36、塊所提出的，衡量標(biāo)準(zhǔn)是（ ）。 A.抽象和信息隱蔽 B.局部化和封裝化 C.內(nèi)聚性和耦合性 D.激活機(jī)制和控制方法 14.軟件結(jié)構(gòu)是模塊之間關(guān)系的表示，不屬于軟件結(jié)構(gòu)的是( ）。 A.調(diào)用關(guān)系 B.從屬關(guān)系 C.嵌套關(guān)系 D.主次關(guān)系15.下列敘述中正確的是（ ）。 A.軟件測試的主要目標(biāo)是發(fā)現(xiàn)程序中的錯誤 B.軟件測試的主要目標(biāo)是確定程序中錯誤的位置 C.為提高測試效率，最好由程序編制者來測試 D.軟件測試是證明軟件沒有錯誤 16.下列敘述中正確的是（ ）。 A.軟件測試應(yīng)該由程序開放者來完成 B.程序經(jīng)調(diào)試后一般不需要再進(jìn)行測試 C.軟件維護(hù)只包括對程序代碼的維護(hù) D.以上三種都不正確17

37、.被測試程序不在計算機(jī)上運行，而是采用人工檢查的方式對程序進(jìn)行檢測，這種測試稱為（ ）。 A.白盒測試 B.黑盒測試 C.靜態(tài)測試 D.動態(tài)測試 18.軟件測試是軟件開發(fā)過程中重要的不可缺少的階段，（ ）是測試中各環(huán)節(jié)的基礎(chǔ)。 A.單元測試 B.集成測試 C.系統(tǒng)測試 D.驗收測試 19.軟件調(diào)試的目的是（ ）。 A.發(fā)現(xiàn)錯誤 B.更正錯誤 C.改善軟件性能 D.驗證正確性 20.軟件調(diào)試應(yīng)該由（ ）來完成。 A.與源程序無關(guān)的程序員 B.不了解軟件設(shè)計的機(jī)構(gòu) C.源程序的編制人員 D.設(shè)計該軟件的機(jī)構(gòu)過關(guān)練習(xí)填空題1、軟件工程研究主要內(nèi)容是軟件開發(fā)技術(shù)和（ ）兩方面。 2、軟件工程的結(jié)構(gòu)化生

38、命周期方法中，一般將軟件設(shè)計階段分為（ ）和詳細(xì)設(shè)計兩個階段。 3、結(jié)構(gòu)化分析的基本思想是采用（ ）的方法，能有效控制系統(tǒng)開發(fā)的復(fù)雜性。 4、結(jié)構(gòu)化分析階段的常用工具有數(shù)據(jù)流圖和（ ）。 5、軟件詳細(xì)設(shè)計階段的工作建立在（ ）的基礎(chǔ)上。 6、模塊劃分的指導(dǎo)思想是信息隱蔽和（ ）。7、在兩種基本測試方法中，（ ）測試的原則之一是保證所測試的模塊中每個獨立的路徑至少要執(zhí)行一次。 8、軟件測試可分為單元測試、集成測試、確認(rèn)測試和（ ）。 9、軟件測試的方法分為靜態(tài)測試和（ ）。 10、軟件調(diào)試在軟件生命周期的（ ）階段進(jìn)行。 11、軟件調(diào)試中的方法有強(qiáng)行排除法、回溯法、演繹法和（ ）。練習(xí)參考答案選

39、擇題： 15 DDBBA 610 DBBDA 1115 DACDA 1620 DCABC 填空題： 1、軟件工程管理2、概要設(shè)計3、自頂向下逐層 4、數(shù)據(jù)字典5、總體設(shè)計6、模塊獨立性 7、白盒8、系統(tǒng)測試9、動態(tài)測試10、開發(fā)11、歸納法數(shù)據(jù)庫過關(guān)練習(xí)選擇題1.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是（ ）。 A.DB包含DBS和DBMS B.DBMS包含DB和DBS C.DBS包含DB和DBMS D.沒有任何關(guān)系 2.數(shù)據(jù)庫系統(tǒng)的核心部分是（ ）。 A.數(shù)據(jù)庫 B.數(shù)據(jù)模型 C.計算機(jī)硬件 D.數(shù)據(jù)庫管理系統(tǒng) 3.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法

40、的是（ ）。 A.內(nèi)模式 B.外模式 C.概念模式 D.邏輯模式 4.分布式數(shù)據(jù)庫不具有的特點是（ ）。 A.分布式 B.數(shù)據(jù)分布性和邏輯整體性 C.數(shù)據(jù)冗余 D.位置透明性和復(fù)制透明性5.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是（ ）。 A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余 C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多數(shù)據(jù) 6.下述描述中，不屬于數(shù)據(jù)庫管理功能的是（ ）。 A.定義數(shù)據(jù)庫 B.提供進(jìn)程管理 C.提供用戶接口 D.提供并發(fā)控制機(jī)制 7.數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)的三級模式間存在的兩種映象是（）。 A.模式與內(nèi)模式間，模式與模式間 B

41、.模式與子模式間，模式與內(nèi)模式間 C.子模式與外模式間，模式與內(nèi)模式間 D.子模式與內(nèi)模式間，外模式與內(nèi)模式間8.數(shù)據(jù)庫獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一，所謂數(shù)據(jù)獨立性是指（ ）。 A.DBMS數(shù)據(jù)與程序獨立存放 B.DB不同的數(shù)據(jù)被存放在不同的文件中 C.OS不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用 D.以上三種說法都不對 9.在E-R圖中，用來表示實體之間聯(lián)系的圖形是（ ）。 A.矩形 B.橢圓形 C.菱形 D.平行四邊形 10.“商品”與“客戶”兩個實體之間的聯(lián)系一般是（ ）。 A.一對一 B.一對多 C.多對一 D.多對多 11.用樹形結(jié)構(gòu)來表示實體之間聯(lián)系的模型稱為（ ）。 A.關(guān)系模型

42、 B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型12.不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的關(guān)系運算是（ ）。 A.并 B.交 C.投影 D.笛卡爾積 13.在關(guān)系數(shù)據(jù)庫中，對數(shù)據(jù)的基本操作有（ ）、選擇和連接三種。 A.小于影射 B.投影 C.掃描 D.檢索 14.( ）是中表中取出滿足某種條件的屬性成分操作，即從列的方向進(jìn)行選擇所需的值。 A.選擇 B.連接 C.投影 D.檢索 15.對關(guān)系S和關(guān)系R進(jìn)行集合運算，結(jié)果即包含S中元組也包含R中元組，這種集合運算稱為（ ）。 A.并 B.交 C.差 D.積16.數(shù)據(jù)庫設(shè)計的4個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和（ ）。 A.編碼設(shè)計 B.測

43、試階段 C.運行階段 D.物理設(shè)計 17.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的（ ）。 A.存儲問題 B.共享問題 C.安全問題 D.保護(hù)問題 18.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，他們是（ ）。 A.概念設(shè)計和邏輯設(shè)計 B.模式設(shè)計和內(nèi)模式設(shè)計 C.內(nèi)模式設(shè)計和物理設(shè)計 D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計 19.在數(shù)據(jù)管理技術(shù)的發(fā)展中，可以實現(xiàn)數(shù)據(jù)共享的是（ ）。 A.人工管理 B.文件系統(tǒng)階段 C.數(shù)據(jù)庫系統(tǒng)階段 D.系統(tǒng)管理階段20.在關(guān)系模型中，用來表示實體間聯(lián)系的是（ ）。 A.記錄 B.字段 C.表 D.元組 21.在關(guān)系數(shù)據(jù)庫中，能夠唯一的確定一個元組的屬性或?qū)傩越M合，稱為（ ）。 A.關(guān)鍵字 B.屬性 C.關(guān)系 D.域 22.將兩個關(guān)系拼接成一個新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組，這種操作稱為（ ）。 A.選擇 B.投影 C.連接 D.并 23.關(guān)系數(shù)據(jù)庫管理系統(tǒng)中的關(guān)系是指（ ）。 A.數(shù)據(jù)庫與數(shù)據(jù)庫間的關(guān)系 B.數(shù)據(jù)庫中各字段間的關(guān)系 C.各記錄中數(shù)據(jù)間的關(guān)系 D.數(shù)據(jù)模型滿足條件的二維表24.ACCESS數(shù)據(jù)庫設(shè)計一般由5步驟組成，