閱讀屋>考試> 計算機二級公共基礎知識考試預測題及答案

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

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

2016年3月計算機考試即將在3月26日-29日進行,為了幫助大家順利透過2016年計算機二級考試,下面pincai小編為大家帶來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.樹形結構中,樹根結點沒有[ 前件 ].

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

3.面向物件的模型中,最基本的概念是物件和[ 資料結構 ].

4.軟體設計模組化的.目的是[ 類 ].

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

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

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

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

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

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

11.資料結構分為邏輯結構與儲存結構,線性連結串列屬於[ 儲存結構 ].

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

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

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

15.資料庫設計分為以下6個設計階段:需求分析階段﹑[ 資料庫概念設計階段 ]﹑邏輯設計階段﹑物理設計階段﹑實施階段﹑執行和維護階段.

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

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

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

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

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


【計算機二級公共基礎知識考試預測題及答案】相關文章: