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