2016計算機二級公共基礎知識考試預測題及答案

2016年3月計算機考試即將在3月26日-29日進行，爲了幫助大家順利通過2016年計算機二級考試，下面本站小編爲大家帶來2016計算機二級公共基礎知識考試預測題及答案，供大家參考學習，預祝考生備考成功!

一、選擇題

1、 對長度爲l0的線性表進行冒泡排序，最壞情況下需要比較的次數爲

A.9

B.10

C.45

D.90

參考答案：C

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

2、 在關係數據庫中，用來表示實體問聯繫的是

A.屬性

B.二維表

C.網狀結構

D.樹狀結構

參考答案：B

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

3、下列與隊列結構有關聯的是

A.函數的遞歸調用

B.數組元素的引用

C.多重循環的執行

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

參考答案：D

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

4、軟件生命週期可分爲定義階段、開發階段和維護階段，下面不屬於開發階段任務的是

A.測試

B.設計

C.可行性研究

D.實現

參考答案：C

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

5、下面屬於黑盒測試方法的是

A.語句覆蓋

B.邏輯覆蓋

C.邊界值分析

D.路徑覆蓋

參考答案：C

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

6、 在關係模型中，每一個二維表稱爲一個

A.關係

B.屬性

C.元組

D.主碼(鍵)

參考答案：A

【解析】關係模型採用二維表來表示，即每個二維表稱爲一個關係。

7、下列敘述中正確的是

A.一個算法的空間複雜度大，則其時間複雜度也必定大

B.一個算法的空間複雜度大，則其時間複雜度必定小

C.一個算法的時間複雜度大，則其空間複雜度必定小

D.算法的時間複雜度與空間複雜度沒有直接關係

參考答案：D

參考解析：算法的空間複雜度是指算法在執行過程中所需要的內存空間，算法的時間複雜度，是指執行算法所需要的計算工作量，兩者之間並沒有直接關係，答案爲D。

8、 某二叉樹共有12個結點，其中葉子結點只有1個。則該二叉樹的深度爲(根結點在第1層)

A.3

B.6

C.8

D.12

參考答案：D

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

9、若實體A和B是一對多的聯繫，實體B和C是一對一的聯繫，則實體A和c的聯繫是

A.一對一

B.一對多

C.多對一

D.多對多

參考答案：B

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

10、 下面屬於白盒測試方法的是

A.等價類劃分法

B.邏輯覆蓋

C.邊界值分析法

D.錯誤推測法

參考答案：B

參考解析：白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇B。其餘爲黑盒測試法。

二、填空題

1.樹形結構中,樹根結點沒有[ 前件 ].

son結構化程序設計方法是英國的son提出的,它是一種面向[ 12 ]的設計方法.

3.面向對象的模型中,最基本的概念是對象和[ 數據結構 ].

4.軟件設計模塊化的目的是[ 類 ].

5.數據模型按不同應用層次分成3種類型,它們是概念數據模型?[ 降低副雜性 ]和物理數據模型.

6. 數據的邏輯結構有線性結構和[ 非線性結構 ]兩大類.

7. 順序儲方法是把邏輯上相鄰的結點存儲在物理位置和[ 相臨 ]的存儲單元中.

8. 一個類可以從直接或間接的祖先中繼承所有屬性和方法.採用這個方法提高了軟件的[ 可重用性 ].

9.軟件工程研究的內容主要包括:[ 軟件開發 ]技術和軟件工程管理.

10.關係操作的特點是[ 邏輯數據模型 ]操作.

11.數據結構分爲邏輯結構與儲存結構,線性鏈表屬於[ 存儲結構 ].

12.在面向對象方法中,類之間共享屬性和操作的機制稱爲[ 繼承 ].

13.耦合和內聚是評價模塊獨立性的兩個主要標準,其中[ 內聚 ]反映了模塊內個成分之間的聯繫.

14.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體“項目主管”與實體“項 目”的聯繫屬於[ 一對多 ]的聯繫

15.數據庫設計分爲以下6個設計階段:需求分析階段?[ 數據庫概念設計階段 ]?邏輯設計階段?物理設計階段?實施階段?運行和維護階段.

16.算法的基本特徵是可行性、確定性、【有窮性】。

17.在長度爲n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數爲【log2n】 。

18.在面向對象的程序設計中。類描述的是具有相似性質的一組【對象】 。

19.通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱爲【軟件生命週期】。

20.數據庫管理系統常見的數據模型有層次模型、網狀模型和【關係模型】3種。