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

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

　　參考答案：D

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

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

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

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

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

　　D.對象的多態(tài)性是指一個對象有多個操作

　　參考答案：A

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

　　13[單選題] 下面不屬于軟件設(shè)計階段任務(wù)的是

　　A.軟件總體設(shè)計

　　B.算法設(shè)計

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

　　D.數(shù)據(jù)庫設(shè)計

　　參考答案：C

　　參考解析：從技術(shù)觀點上看，軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計。所以A、B、D正確，C為軟件測試階段的任務(wù)。

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

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

　　參考答案：B

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

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

　　A.公司號，職員號

　　B.職員號，工資

　　C.職員號

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

　　參考答案：A

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

　　16[單選題] 有三個關(guān)系R，S和T如下：

　　則由關(guān)系R和S得到關(guān)系T的操作是

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

　　參考答案：D

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

　　17[單選題] 設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rea1"=35�，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為

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

　　參考答案：D

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

　　18[單選題] 下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是

　　A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧

　　參考答案：A

　　參考解析：在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的�？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，是線性表。在單鏈表中的結(jié)點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個結(jié)點中含有兩個指針)，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項。

　　19[單選題] 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是

　　A.系統(tǒng)結(jié)構(gòu)圖

　　B.數(shù)據(jù)字典(DD)

　　C.數(shù)據(jù)流程圖(DFD圖)

　　D.判定表

　　參考答案：A

　　參考解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。

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

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

　　參考答案：B

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

　　相關(guān)推薦：

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

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

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