多做題有助於同學們及時檢測自己的學習情況。下面是小編分享的2017年全國計算機等級二級公共基礎知識考前練習試題，歡迎大家練習！
(1)下面敘述正確的是______。(C)
A. 演算法的執行效率與資料的'儲存結構無關
B. 演算法的空間複雜度是指演算法程式中指令（或語句）的條數
C. 演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D. 以上三種描述都不對
(2) 以下資料結構中不屬於線性資料結構的是______。(C)
A. 佇列
B. 線性表
C. 二叉樹
D. 棧
(3) 在一棵二叉樹上第5層的結點數最多是______。(B)
A. 8
B. 16
C. 32
D. 15
(4) 下面描述中，符合結構化程式設計風格的是______。(A)
A. 使用順序、選擇和重複（迴圈）三種基本控制結構表示程式的控制邏輯
B. 模組只有一個入口，可以有多個出口
C. 注重提高程式的執行效率
D. 不使用goto語句
(5) 下面概念中，不屬於面向物件方法的是______。(D)
A. 物件
B. 繼承
C. 類
D. 過程呼叫
(6) 在結構化方法中，用資料流程圖（DFD）作為描述工具的軟體開發階段是______。(B)
A. 可行性分析
B. 需求分析
C. 詳細設計
D. 程式編碼
(7) 在軟體開發中，下面任務不屬於設計階段的是______。(D)
A. 資料結構設計
B. 給出系統模組結構
C. 定義模組演算法
D. 定義需求並建立系統模型
(8) 資料庫系統的核心是______。(B)
A. 資料模型
B. 資料庫管理系統
C. 軟體工具
D. 資料庫
(9) 下列敘述中正確的是______。(C)
A. 資料庫是一個獨立的系統，不需要作業系統的支援
B. 資料庫設計是指設計資料庫管理系統
C. 資料庫技術的根本目標是要解決資料共享的問題
D. 資料庫系統中，資料的物理結構必須與邏輯結構一致
(10) 下列模式中，能夠給出資料庫物理儲存結構與物理存取方法的是______。(A)
A. 內模式
B. 外模式
C. 概念模式
D. 邏輯模式
