1.在結構化方法中，用數據流程圖(DFD)作爲描述工具的軟件開發階段是( )
A.邏輯設計
B.需求分析
C.詳細設計
D.物理設計
2.對序線性表(23，29，34，55，60，70，78)用二分法查找值爲60的元素時，需要比較次數爲( )
A.1
B.2
C.3
D.4
3.下列描述中，正確的是( )
A.線性鏈表是線性表的鏈式存儲結構
B.棧與隊列是非線性結構
C.雙向鏈表是非線性結構
D.只有根結點的二叉樹是線性結構
4.開發大型軟件時，產生困難的根本原因是 ( )
A.大型系統的複雜性
B.人員知識不足
C.客觀時間千變萬化
D.時間緊、任務重
5.兩個或兩個以上的模塊之間關聯的緊密程度稱爲( )
A.耦合度
B.內聚度
C.複雜度
D.連接度
>>>參考答案及解析<<<<
1.B
【解析】: 軟件開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數據流圖和數據字典
2.C
【解析】:根據二分法查找法需要兩次：①首先將60與表中間的元素55進行比較，由於60大於55，所以在線性表的後半部分查找。②第二次比較的元素是後半部分的中間元素，將60與表中間的元素70進行比較，由於60小於70，所以在線性表的前半部分查找。③第三次比較的.元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。
3.A
【解析】:根據數據結構中各數據元素之間前後關係的複雜程度，一般將數據結構分爲兩大類型：線性結構與非線性結構。如果一個非空的數據結構滿足下列兩個條件：① 有且只有一個根結點;② 每個結點最多有一個前件，也最多有一個後件。則稱該數據結構爲線性結構，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結構，而二叉樹是非線性結構。
4、A
【解析】:隨着計算機軟件規模的擴大，軟件本身的複雜性不斷增加，研製週期顯著變長，正確性難以保證，軟件開發費用上漲，生產效率急劇下降，從而出現了人們難以控制軟件發展的局面，即所謂的“軟件危機”。
5、A
【解析】:耦合度是模塊間互相連接的緊密程度的度量;內聚度是一個模塊內部各個元素間彼此結合的緊密程度的度量。
