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

多做題有助於同學們及時檢測自己的學習情況。下面是小編分享的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. 邏輯模式