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è)計(jì)階段任務(wù)的是
A.軟件總體設(shè)計(jì)B.算法設(shè)計(jì)C.制定軟件確認(rèn)測試計(jì)劃
D.數(shù)據(jù)庫設(shè)計(jì)
參考答案：C
參考解析：從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。所以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中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B與C為一對一聯(lián)系，則對于B中的每一個(gè)實(shí)體,C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對多聯(lián)系。
14[單選題]下列排序方法中，最壞情況下比較次數(shù)最少的是( )。
A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序
參考答案：D
參考解析：冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2，而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。
15[單選題] 有三個(gè)關(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個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(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
參考解析：冒泡法是在掃描過程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(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è)計(jì)C.可行性研究D.實(shí)現(xiàn)
參考答案：C
參考解析：開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測試兩個(gè)階段，C不屬于開發(fā)階段。
20[單選題] 有兩個(gè)關(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ì)算機(jī)等級考試報(bào)名時(shí)間及入口匯總
2015計(jì)算機(jī)二級《公共基礎(chǔ)知識》精選選擇題90道
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
