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

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

　　參考答案：D

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

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

　　A.軟件總體設計B.算法設計C.制定軟件確認測試計劃

　　D.數據庫設計

　　參考答案：C

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

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

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

　　參考答案：B

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

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

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

　　參考答案：D

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

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

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

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

　　參考答案：D

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

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

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

　　參考答案：D

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

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

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

　　參考答案：C

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

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

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

　　參考答案：D

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

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

　　A.測試B.設計C.可行性研究D.實現

　　參考答案：C

　　參考解析：開發階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發階段。

　　20[單選題] 有兩個關系R和S如下：

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

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

　　參考答案：A

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

　　相關推薦：

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

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

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