2017年計算機二級考試將於進行了，爲幫助考生們複習備考，下面小編分享了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.顯示、打印、製表
