2017計算機二級試題

NCRE採用全國統一命題，統一考試的形式。二級各科目均採用上機操作考試的形式。下面yjbys小編分享一些計算機二級的文章" target="_blank" >計算機二級試題，希望大家認真練習!

　　一、選擇題

(1)演算法的時間複雜度是指(　　)。

A.執行演算法程式所需要的時間

B.演算法程式的長度

C.演算法執行過程中所需要的基本運算次數

D.演算法程式中的指令條數

(2)下列敘述中正確的是(　　)。

A.線性連結串列是線性表的鏈式儲存結構

B.棧與佇列是非線性結構

C.雙向連結串列是非線性結構

D.只有根結點的二元樹是線性結構

(3)有下列二元樹，對此二元樹進行前序遍歷的結果為(　　)。

DGFH

CEHF

DCBA

EFGH

(4)某二元樹共有60個葉子結點與50個度為1的結點，則該二元樹中的總結點數為(　　)。

A.148

B.169

C.182

D.198

(5)下列敘述中正確的是(　　)。

A.一個邏輯資料結構只能有一種儲存結構

B.邏輯結構屬於線性結構，儲存結構屬於非線性結構

C.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構不影響資料處理的效率

D.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率

(6)有下列二元樹，對此二元樹進行中序遍歷的結果為(　　)。

ACFXZ

AFCZX

EFXYZ

ECFXZ

(7)已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查詢其中值為90的元素時，查詢成功的比較次數為(　　)。

A.1

B.2

C.3

D.9

(8)下列敘述中錯誤的是(　　)。

A.線性表是由11個元素組成的一個有限序列

B.線性表是一種線性結構

C.線性表的所有結點有且僅有一個前件和後件

D.線性表可以是空表

(9)棧S最多能容納4個元素，現有6個元素按A、B、C、D、E、F的`順序進棧，則(　　)不是可能的出棧序列。

A.C、B、E、D、A、F

B.C、D、B、F、E、A

C.A、D、E、C、B、F

D.A、F、E、D、C、B

(10)兩個或兩個以上模組之間聯絡的緊密程度稱為(　　)。

A.耦合性

B.內聚性

C.複雜性

D.資料傳輸特性

　　二、填空題

1.源程式文件化要求程式應加註釋。註釋一般分為序言性註釋和______。

答：功能性

2.結構化程式設計的三種基本邏輯結構為順序、選擇和______。

答：重複(或迴圈)

3.與結構化需求分析方法相對應的是______方法。

答：結構化設計

4.結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

答：模組化

son結構化程式設計方法是英國的son提出的，它是一種面向______的設計方法。

答：資料結構

6.在物件導向方法中，資訊隱蔽是通過物件的______性來實現的。

答：封裝

7.類是一個支援整合的抽象資料型別，而物件是類的______。

答：例項

8.在物件導向方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

9.物件導向的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個______。

答：實體

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

答：可重用性

11.物件導向的模型中，最基本的概念是物件和 ______。

答：類

12.在物件導向方法中，類之間共享屬性和操作的機制稱為______。

答：繼承

13.在物件導向方法中，資訊隱蔽是通過物件的______性來實現的。

答：封裝

14.對長度為n的有序線性表中進行二分查詢，需要的比較次數為______。

答：log2n

15.在最壞情況下，氣泡排序的時間複雜度為______。

答：N(N-1)/2