11[單選題]蟄對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)

　　A.快速排序B.冒泡排序C.簡單插入排序D.堆排序

　　參考答案：D

　　參考解析：各種排序方法中，最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n一1)/2、快速排序n(n-1)/2、簡單插入排序n(n-1)/2、希爾排序0(n。5)、簡單選擇排序n(n-1)/2、堆排序0(nl092n)。

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

　　A.軟件總體設(shè)計B.算法設(shè)計C.制定軟件確認(rèn)測試計劃

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

　　參考答案：C

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

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

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

　　參考答案：B

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

　　14[單選題]下列排序方法中，最壞情況下比較次數(shù)最少的是(　　)。

　　A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2，而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。

　　15[單選題] 有三個關(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中不同元素的總和，因此為并操作。

　　16[單選題] 某二叉樹共有12個結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)

　　A.3B.6C.8D.12

　　參考答案：D

　　參考解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0—1，葉子節(jié)點(diǎn)即度為0，no=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。

　　17[單選題] 對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為

　　A.9B.10C.45D.90

　　參考答案：C

　　參考解析：冒泡法是在掃描過程中逐次比較栩鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。

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

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

　　參考答案：D

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

　　19[單選題] 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是

　　A.測試B.設(shè)計C.可行性研究D.實(shí)現(xiàn)

　　參考答案：C

　　參考解析：開發(fā)階段包括分析、設(shè)計和實(shí)施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細(xì)設(shè)計3個階段，實(shí)施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。

　　20[單選題] 有兩個關(guān)系R和S如下：

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

　　A.選擇B.投影C.自然連接D.并

　　參考答案：A

　　參考解析：由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。

　　相關(guān)推薦：

　　各地2015全國計算機(jī)等級考試報名時間及入口匯總

　　2015計算機(jī)二級《公共基礎(chǔ)知識》精選選擇題90道

　　2015年計算機(jī)二級公共基礎(chǔ)知識模擬題及答案匯總

　　2015計算機(jī)二級《JAVA》全真模擬試題及答案匯總