一、選擇題(每小題1分，共40小題，共40分)

　　1.算法的空間復雜度是指( )。

　　A.算法程序的長度

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

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

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

　　2.下列敘述中正確的是( )。

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

　　B.邏輯結構屬于線性結構，存儲結構屬于非線性結構

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

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

　　3.簡單的交換排序方法是( )。

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

　　4.關于結構化程序設計原則和方法的描述錯誤的是( )。

　　A.選用的結構只準許有一個入口和一個出口

　　B.復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現

　　C.不允許使用GOT0語句

　　D.語言中若沒有控制結構，應該采用前后一致的方法來模擬

　　5.相對于數據庫系統，文件系統的主要缺陷有數據關聯差、數據不一致性和( )。

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　6.面向對象的設計方法與傳統的面向過程的方法有本質不同，它的基本原理是( )。

　　A.模擬現實世界中不同事物之間的聯系

　　B.強調模擬現實世界中的算法而不強調概念

　　C.使用現實世界的概念抽象地思考問題從而自然地解決問題

　　D.不強調模擬現實世界中的算法而強調概念

　　7.對如下二叉樹進行后序遍歷的結果為( )。

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

　　8.軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指( )。

　　A.模塊間的關系

　　B.系統結構部件轉換成軟件的過程描述

　　C.軟件層次結構

　　D.軟件開發過程

　　9.兩個或兩個以上模塊之間關聯的緊密程度稱為( )。

　　A.耦合度

　　B.內聚度

　　C.復雜度

　　D.數據傳輸特性

　　10.下列描述錯誤的是( )。

　　A.繼承分為多重繼承和單繼承

　　B.對象之間的通信靠傳遞消息來實現

　　C.在外面看不到對象的內部特征是基于對象的“模塊獨立性好”這個特征

　　D.類是具有共同屬性、共同方法的對象的集合

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

　　各地2014年計算機等級考試費用匯總

　　2014年計算機等級考試時間