2017年全國計算機等級二級公共基礎知識練習試題

2017年計算機二級的文章" target="_blank" >計算機二級考試將於進行了，為幫助考生們複習備考，下面小編分享了2017年全國計算機等級二級公共基礎知識練習試題，歡迎大家練習！

(1)演算法的空間複雜度是指______。(D)

A.演算法程式的長度

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

C.演算法程式所佔的儲存空間

D.演算法執行過程中所需要的儲存空間

(2)下列關於棧的敘述中正確的是______。(D)

A.在棧中只能插入資料

B.在棧中只能刪除資料

C.棧是先進先出的線性表

D.棧是先進後出的線性表

(3)在深度為5的滿二元樹中，葉子結點的個數為______。(C)

A.32

B.31

C.16

D.15

(4)對建立良好的`程式設計風格，下面描述正確的是______。(A)

A.程式應簡單、清晰、可讀性好

B.符號名的命名要符合語法

C.充分考慮程式的執行效率

D.程式的註釋可有可無

(5)下面對物件概念描述錯誤的是______。(A)

A.任何物件都必須有繼承性

C.物件間的通訊靠訊息傳遞

D.操作是物件的動態性屬性

(6)下面不屬於軟體工程的3個要素的是______。(D)

A.工具

B.過程

C.方法

D.環境

(7)程式流程圖（PFD）中的箭頭代表的是______。(B)

A.資料流

B.控制流

C.呼叫關係

D.組成關係

(8)在資料管理技術的發展過程中，經歷了人工管理階段、檔案系統階段和資料庫系統階段。其中資料獨立性最高的階段是______。(A)

A.資料庫系統

B.檔案系統

C.人工管理

D.資料項管理

(9)用樹形結構來表示實體之間聯絡的模型稱為______。(B)

A.關係模型

B.層次模型

C.網狀模型

D.資料模型

(10)關係資料庫管理系統能實現的專門關係運算包括______。(B)

A.排序、索引、統計

B.選擇、投影、連線

C.關聯、更新、排序

D.顯示、列印、製表