2019全國計算機二級習題4

全國計算機等級考試NCRE考試網 鯉魚小編 更新時間:2019-07-29

距離2019全國計算機考試已經不足兩個月了,復習了一段時間,可能許多考生都開始焦慮起來了。我們應該要端正心態,繼續加強學習,下面鯉魚小編整理了一些題目給大家,希望可以幫助到你們。

1.下列敘述中正確的是

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

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

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

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

參考答案:D

參考解析:算法的空間復雜度是指算法在執行過程中所需要的內存空間,算法的時間復雜度,是指執行算法所需要的計算工作量,兩者之間并沒有直接關系,答案為D

2.某二叉樹共有12個結點,其中葉子結點只有1個。則該二叉樹的深度為(根結點在第1)

A.3

B.6

C.8

D.12

參考答案:D

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

3.下面屬于白盒測試方法的是

A.等價類劃分法

B.邏輯覆蓋

C.邊界值分析法

D.錯誤推測法

參考答案:B

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

4.若實體AB是一對多的聯系,實體BC是一對一的聯系,則實體Ac的聯系是

A.一對一

B.一對多

C.多對一

D.多對多

參考答案:B

參考解析:AB為一對多的聯系,則對于A中的每一個實體,B中有多個實體與之聯系,而BC為一對一聯系,則對于B中的每一個實體,C中之多有一個實體與之聯系,則可推出對于A中的每一個實體,C中有多個實體與聯系,所以為一對多聯系。

5.下面屬于黑盒測試方法的是

A.語句覆蓋

B.邏輯覆蓋

C.邊界值分析

D.路徑覆蓋

參考答案:C

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

6.一般情況下,當對關系Rs進行自然連接時,要求RS含有一個或者多個共有的

A.記錄

B.

C.屬性

D.元組

參考答案:C

【解析】自然連接是一種特殊的等值連接,它滿足下面的條件:①兩關系間有公共域;②通過公共域的等值進行連接,選C

7.一般情況下,當對關系RS進行自然連接時,要求RS含有一個或者多個共有的

A.記錄

B.

C.屬性

D.元組

參考答案:C

參考解析:自然連接是一種特殊的等值連接,它滿足下面的條件:①兩關系間有公共域;②通過公共域的等值進行連接,選C

8.結構化程序設計中,下面對goto語句使用描述正確的是

A.禁止使用goto語句

B.使用goto語句程序效率高

C.應避免濫用goto語句

D.以上說法均錯誤

參考答案:C

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

9.下面不屬于軟件需求分析階段主要工作的足

A.需求變更申請

B.需求分析

C.需求評審

D.需求獲取

參考答案:A

【解析】需求分析階段的工作可概括為4個方面:①需求獲取。②需求分析。③編寫需求規格說明書。④需求審評。

10.下面不屬于軟件測試實施步驟的是

A.集成測試

B.回歸測試

C.確認測試

D.單元測試

參考答案:B

【解析】軟件測試主要包括單元測試、集成測試、確認測試和系統測試。

以上就是鯉魚小編為大家整理的考試練習題,大家做完之后是不是覺得更加有把握了呢?鯉魚網有更多考試資訊和復習資料,快來關注吧。

相關推薦:

2019全國計算機二級習題2

2019全國計算機二級考試技巧3

91阿撸巴