點擊查看：2016計算機(jī)二級公共基礎(chǔ)知識基礎(chǔ)練習(xí)題演練匯總
1[單選題] 對長度為l0的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A.9B.10C.45D.90
參考答案：C
參考解析：冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
2[單選題] 在關(guān)系數(shù)據(jù)庫中，用來表示實體問聯(lián)系的是
A.屬性B.二維表C.網(wǎng)狀結(jié)構(gòu)D.樹狀結(jié)構(gòu)
參考答案：B
參考解析：關(guān)系模型實體問的聯(lián)系采用二維表來表示，簡稱表。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體。
3[單選題] 有兩個關(guān)系R和S如下：
則由關(guān)系R得到關(guān)系S的操作是
A.選擇B.投影C.自然連接D.并
參考答案：A
參考解析：由關(guān)系R到關(guān)系S為一元運算，排除c和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。
4[單選題] 有三個關(guān)系R、S和T如下：
則由關(guān)系R和S得到關(guān)系T的操作是
A.自然連接B.交C.投影D.并
參考答案：A
參考解析：關(guān)系R和關(guān)系S有公共域，關(guān)系T是通過公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。
5[單選題] 下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行
D.先到先服務(wù)的作業(yè)調(diào)度
參考答案：D
【解析】隊列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。
點擊查看試題筆記(1)6[單選題]結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是
A.禁止使用goto語句B.使用goto語句程序效率高C.應(yīng)避免濫用goto語句D.以上說法均錯誤
參考答案：C
【解析】結(jié)構(gòu)化程序設(shè)計中，要注意盡量避免goto語句的使用，故選C。
7[單選題] 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是
A.測試B.設(shè)計C.可行性研究D.實現(xiàn)
參考答案：C
【解析】開發(fā)階段包括分析、設(shè)計和實施兩類任務(wù)。其中分析、設(shè)計包括需求分析、總體設(shè)計和詳細(xì)設(shè)計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。
8[單選題] 下面屬于黑盒測試方法的是
A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋
參考答案：C
【解析】黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。
9[單選題] 在關(guān)系模型中，每一個二維表稱為一個
A.關(guān)系B.屬性C.元組D.主碼(鍵)
參考答案：A
【解析】關(guān)系模型采用二維表來表示，即每個二維表稱為一個關(guān)系。
10[單選題] 有三個關(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中不同元素的總和，因此為并操作。
相關(guān)推薦：
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
