點擊查看： 2015計算機二級《C語言》考試上機測試題匯總

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

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

　　A.算法程序的長度

　　B.算法程序中=的指令條數(shù)

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

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

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

　　A.一個邏輯數(shù)據(jù)結構只能有一種存儲結構

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

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

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

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

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

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

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

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

　　C.不允許使用GOT0語句

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

　　5.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關聯(lián)差、數(shù)據(jù)不一致性和( )。

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

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

　　A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系

　　B.強調模擬現(xiàn)實世界中的算法而不強調概念

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

　　D.不強調模擬現(xiàn)實世界中的算法而強調概念

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

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

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

　　A.模塊間的關系

　　B.系統(tǒng)結構部件轉換成軟件的過程描述

　　C.軟件層次結構

　　D.軟件開發(fā)過程

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

　　A.耦合度

　　B.內聚度

　　C.復雜度

　　D.數(shù)據(jù)傳輸特性

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

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

　　B.對象之間的通信靠傳遞消息來實現(xiàn)

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

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

　　相關推薦：

　　2015年計算機二級C語言測試題及答案解析匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015計算機二級《C語言程序設計》無紙化操作題匯總