筆試部分

　　一、選擇題

　　1.假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數為( )

　　A.log2n B.n*n C.O(n*1.5) D.n(n-1)/2

　　【參考答案】 D

　　2.線性表L=(a1,a2,a3,…ai,…an)，下列說法正確的是( )

　　A.每個元素都有一個直接前件和直接后件

　　B.線性表中至少要有一個元素

　　C.表中諸元素的排列順序必須是由小到大或由大到小

　　D.除第一個元素和最后一個元素外,其余每個元素都有且只有一個直接前件和直接后件

　　【參考答案】 D

　　3.軟件工程的出現是由于( )

　　A.程序設計方法學的影響 B.軟件產業化的需要 C.軟件危機的出現 D.計算機的發展

　　【參考答案】 C

　　4.在數據流圖(DFD)中，帶有名字的箭頭表示( )

　　A.模塊之間的調用關系 B.程序的組成成分 C.控制程序的執行順序 D.數據的流向

　　【參考答案】 D

　　5.關系表中的每一橫行稱為一個( )

　　A.元組 B.字段 C.屬性 D.碼

　　【參考答案】 A

　　6.循環鏈表的主要優點是( )

　　A.不再需要頭指針了

　　B.從表中任一結點出發都能訪問到整個鏈表

　　C.在進行插入、刪除運算時，能更好的保證鏈表不斷開

　　D.已知某個結點的位置后，能夠容易的找到它的直接前件

　　【參考答案】 B

　　7.n個頂點的強連通圖的邊數至少有( )

　　A.n-1 B.n(n-1) C.n D.n+1

　　【參考答案】 C

　　8.模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的( )

　　A.抽象和信息隱蔽 B.局部化和封裝化

　　C.內聚性和耦合性 D.激活機制和控制方法

　　【參考答案】 C

　　9.在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是( )

　　A.路徑的集合 B.循環的集合 C.目標的集合 D.地址的集合

　　【參考答案】 A

　　10.數據庫設計包括兩個方面的設計內容，它們是( )

　　A.概念設計和邏輯設計

　　B.模式設計和內模式設計

　　C.內模式設計和物理設計

　　D.結構特性設計和行為特性設計

　　【參考答案】 A