點擊查看：2016計算機二級公共基礎知識基礎練習題演練匯總

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

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

　　參考答案：C

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

　　2[單選題] 在關系數據庫中，用來表示實體問聯系的是

　　A.屬性B.二維表C.網狀結構D.樹狀結構

　　參考答案：B

　　參考解析：關系模型實體問的聯系采用二維表來表示，簡稱表。選項C為網狀模型實體間的聯系，選項D為層次模型實體間的聯系，選項A屬性刻畫了實體。

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

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

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

　　參考答案：A

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

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

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

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

　　參考答案：A

　　參考解析：關系R和關系S有公共域，關系T是通過公共域的等值進行連接的結果，符合自然連接，選A。

　　5[單選題] 下列與隊列結構有關聯的是

　　A.函數的遞歸調用

　　B.數組元素的引用

　　C.多重循環的執行

　　D.先到先服務的作業調度

　　參考答案：D

　　【解析】隊列的修改是依先進先出的原則進行的，D正確。

　　點擊查看試題筆記(1)6[單選題]結構化程序設計中，下面對goto語句使用描述正確的是

　　A.禁止使用goto語句B.使用goto語句程序效率高C.應避免濫用goto語句D.以上說法均錯誤

　　參考答案：C

　　【解析】結構化程序設計中，要注意盡量避免goto語句的使用，故選C。

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

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

　　參考答案：C

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

　　8[單選題] 下面屬于黑盒測試方法的是

　　A.語句覆蓋B.邏輯覆蓋C.邊界值分析D.路徑覆蓋

　　參考答案：C

　　【解析】黑盒測試不關心程序內部的邏輯，只是根據程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。而A、B、D均為白盒測試方法。

　　9[單選題] 在關系模型中，每一個二維表稱為一個

　　A.關系B.屬性C.元組D.主碼(鍵)

　　參考答案：A

　　【解析】關系模型采用二維表來表示，即每個二維表稱為一個關系。

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

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

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

　　參考答案：D

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

　　相關推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年全國計算機等級考試費用匯總

　　2016計算機等級考試各級別考試科目常見問題解答