2014年計算機二級考試C語言考前預(yù)測選擇題3

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

　　A.算法程序的長度

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

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

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

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

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

　　B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

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

　　A.快速排序

　　B.選擇排序

　　c.堆排序

　　D.冒泡排序

　　4.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法的描述錯誤的是(　　)。

　　A.選用的結(jié)構(gòu)只準許有一個入口和一個出口

　　B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進行組合嵌套來實現(xiàn)

　　c.不允許使用GOTO語句

　　D.語言中若沒有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

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

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　6.面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是(　　)。

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

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

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

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

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

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

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

　　A.模塊間的關(guān)系

　　B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

　　C.軟件層次結(jié)構(gòu)

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

　　9.下面描述中，不屬于軟件危機表現(xiàn)的是(　　)。

　　A.軟件過程不規(guī)范

　　B.軟件開發(fā)生產(chǎn)率低

　　C.軟件質(zhì)量難以控制

　　D.軟件成本不斷提高

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

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

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

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

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

　　相關(guān)推薦：

　　考試吧推薦：2014年3月計算機二級考前沖刺備考專題

　　2014年全國計算機二級考試VF上機沖刺試卷匯總

　　2014年計算機二級C語言考試上機沖刺試題及答案集