1.5 綜合自測

選擇題

1.對下列二叉樹進行中序遍歷的結果是______。

A）ACBDFEG

B）ACBDFGE

C）ABDCGEF

D）FCADBEG

2.按照“后進先出”原則組織數據的數據結構是______。

A）隊列

B）棧

C）雙向鏈表

D）二叉樹

3.下列敘述中正確的是______。

A）一個邏輯數據結構只能有一種存儲結構

B）數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構

C）一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率

D）一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率

4.下面選項中不屬于面向對象程序設計特征的是______。

A）繼承性

B）多態性

C）類比性

D）封裝性

5.下列敘述中正確的是______。

A）軟件交付使用后還需要進行維護

B）軟件一旦交付使用就不需要再進行維護

C）軟件交付使用后其生命周期就結束

D）軟件維護是指修復程序中被破壞的指令

6.下列描述中正確的是______。

A）軟件工程只是解決軟件項目的管理問題

B）軟件工程主要解決軟件產品的生產率問題

C）軟件工程的主要思想是強調在軟件開發過程中需要應用工程化原則

D）軟件工程只是解決軟件開發中的技術問題

7.在軟件設計中，不屬于過程設計工具的是______。

A）PDL（過程設計語言）

B）PAD圖

C）N-S圖

D）DFD圖

8.數據庫設計的4個階段是需求分析、概念設計、邏輯設計和______。

A）編碼設計

B）測試階段

C）運行階段

D）物理設計

9.數據庫技術的根本目標是要解決數據的______。

A）存儲問題

B）共享問題

C）安全問題

D）保護問題

10.數據庫獨立性是數據庫技術的重要特點之一。所謂數據獨立性是指______。

A）數據與程序獨立存放

B）不同的數據被存放在不同的文件中

C）不同的數據只能被對應的應用程序所使用

D）以上3種說法都不對

11.下列關于棧的敘述正確的是______。

A）棧是非線性結構

B）棧是一種樹狀結構

C）棧具有“先進先出”的特征

D）棧具有“后進先出”的特征

12.結構化程序設計所規定的三種基本控制結構是______。

A）輸入、處理、輸出

B）樹形、網形、環形

C）順序、選擇、循環

D）主程序、子程序、函數

13.下列敘述正確的是______。

A）算法的效率只與問題的規模有關，而與數據的存儲結構無關

B）算法的時間復雜度是指執行算法所需要的計算工作量

C）數據的邏輯結構與存儲結構是一一對應的

D）算法的時間復雜度與空間復雜度一定相關

14.在結構化程序設計中，模塊劃分的原則是______。

A）各模塊應包括盡量多的功能

B）各模塊的規模盡量大

C）各模塊之間的聯系應盡量緊密

D）模塊內具有高內聚度、模塊間具有低耦合度

15.某二叉樹中有n個度為2的節點，則該二叉樹中的葉子節點數為______。

A）n+1

B）n-1

C）2n

D）n／2