2016計算機二級考試公共基礎知識習題及答案

(1) 算法一般都可以用哪幾種控制結構組合而成______。(D)

A. 循環、分支、遞歸

B. 順序、循環、嵌套

C. 循環、遞歸、選擇

D. 順序、選擇、循環

(2) 數據的存儲結構是指______。(B)

A. 數據所佔的存儲空間量

B. 數據的邏輯結構在計算機中的表示

C. 數據在計算機中的順序存儲方式

D. 存儲在外存中的數據

(3) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送______。(D)

D. 消息

A. 調用語句

B. 命令

C. 口令

(4) 檢查軟件產品是否符合需求定義的過程稱為______。(A)

A. 確認測試

B. 集成測試

C. 驗證測試

D. 驗收測試

(5) 下列工具中屬於需求分析常用工具的是______。(D)

A. PAD

B. PFD

C. N-S

D. DFD

(6) 下面不屬於軟件設計原則的是______。(C)

A. 抽象

B. 模塊化

C. 自底向上

D. 信息隱蔽

(7) 索引屬於______。(B)

A. 模式

B. 內模式

C. 外模式

D. 概念模式

(8) 在關係數據庫中，用來表示實體之間聯繫的是______。(D)

A. 樹結構

B. 網結構

C. 線性表

D. 二維表

(9) 將E-R圖轉換到關係模式時，實體與聯繫都可以表示成______。(B)

A. 屬性

B. 關係

C. 鍵

D. 域

(10) 在下列選項中，哪個不是一個算法一般應該具有的基本特徵______。(C)

A. 確定性

B. 可行性

C. 無窮性

D. 擁有足夠的情報

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

A. 算法程序的長度

B. 算法程序中的指令條數

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

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

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

A. 在棧中只能插入數據

B. 在棧中只能刪除數據

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

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

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

A. 32

B. 31

C. 16

D. 15

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

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

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

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

D. 程序的註釋可有可無

(15) 下面對對象概念描述錯誤的是______。(A)

A. 任何對象都必須有繼承性

B. 對象是屬性和方法的'封裝體

C. 對象間的通訊靠消息傳遞

D. 操作是對象的動態性屬性

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

A. 工具

B. 過程

C. 方法

D. 環境

(17) 程序流程圖(PFD)中的箭頭代表的是______。(B)

A. 數據流

B. 控制流

C. 調用關係

D. 組成關係

(18) 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是______。(A)

A. 數據庫系統

B. 文件系統

C. 人工管理

D. 數據項管理

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

A. 關係模型

B. 層次模型

C. 網狀模型

D. 數據模型

(20) 關係數據庫管理系統能實現的專門關係運算包括______。(B)

A. 排序、索引、統計

B. 選擇、投影、連接

C. 關聯、更新、排序

D. 顯示、打印、製表