11[單選題] 對長度為n的線性表作快速排序，在最壞情況下，比較次數為

　　A.nB.n-1C.n(n-1)D.n(n-1)/2

　　參考答案：D

　　參考解析：快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較(n-1)+(n-2)+…+1=11(n-1)/2，選D。

　　12[單選題] 下面對對象概念描述正確的是

　　A.對象間的通信靠消息傳遞

　　B.對象是名字和方法的封裝體

　　C.任何對象必須有繼承性

　　D.對象的多態性是指一個對象有多個操作

　　參考答案：A

　　參考解析：對象之間進行通信的構造叫做消息，A正確。多態性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部特征，而不知道也無須知道數據的具體結構以及實現操作，B錯誤。

　　13[單選題] 下面不屬于軟件設計階段任務的是

　　A.軟件總體設計

　　B.算法設計

　　C.制定軟件確認測試計劃

　　D.數據庫設計

　　參考答案：C

　　參考解析：從技術觀點上看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。所以A、B、D正確，C為軟件測試階段的任務。

　　14[單選題] 若實體A和B是一對多的聯系，實體B和C是一對一的聯系，則實體A和c的聯系是

　　A.一對一B.一對多C.多對一D.多對多

　　參考答案：B

　　參考解析：A和B為一對多的聯系，則對于A中的每一個實體，B中有多個實體與之聯系，而B與C為一對一聯系，則對于B中的每一個實體,C中之多有一個實體與之聯系，則可推出對于A中的每一個實體，C中有多個實體與聯系，所以為一對多聯系。

　　15[單選題] 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C(公司號，公司名，地址，注冊資本，法人代表，員工數)，職員S(職員號，姓名，性別，年齡，學歷)，工作W(公司號，職員號，工資)，則表w的鍵(碼)為

　　A.公司號，職員號

　　B.職員號，工資

　　C.職員號

　　D.公司號，職員號，工資

　　參考答案：A

　　參考解析：由于職員可以再多加公司兼職，表W的鍵(碼)應為公司關系和職員關系的主碼，即公司號和職員號。

　　16[單選題] 有三個關系R，S和T如下：

　　則由關系R和S得到關系T的操作是

　　A.選擇B.投影C.交D.并

　　參考答案：D

　　參考解析：關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。

　　17[單選題] 設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rea1"=35。現經過一系列入隊與退隊運算后，front=15，rear=15，則循環隊列中的元素個數為

　　A.15B.16C.20D.0或35

　　參考答案：D

　　參考解析：在循環隊列中，用隊尾指針rea1-指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環隊列中進行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當頭尾指針指向向量上界時，其加1操作的結果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。

　　18[單選題] 下列鏈表中，其邏輯結構屬于非線性結構的是

　　A.二叉鏈表B.循環鏈表C.雙向鏈表D.帶鏈的棧

　　參考答案：A

　　參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來收集計算機存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結點中含有兩個指針)，也是線性鏈表。循環鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現，是一種存儲結構，不屬于線性結構。答案為A選項。

　　19[單選題] 下面不能作為結構化方法軟件需求分析工具的是

　　A.系統結構圖

　　B.數據字典(DD)

　　C.數據流程圖(DFD圖)

　　D.判定表

　　參考答案：A

　　參考解析：結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹和判定表。

　　20[單選題] 下面不屬于軟件測試實施步驟的是

　　A.集成測試B.回歸測試C.確認測試D.單元測試

　　參考答案：B

　　參考解析：軟件測試主要包括單元測試、集成測試、確認測試和系統測試。

　　相關推薦：

　　2015計算機二級考試《VB》模擬練習題及解析匯總

　　2015年計算機二級考試《VFP》鞏固練習及解析匯總

　　2015年9月計算機二級《Access》無紙化試卷匯總