2014年計(jì)算機(jī)二級(jí)考試C語(yǔ)言考前預(yù)測(cè)選擇題3

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

　　A.算法程序的長(zhǎng)度

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

　　C.算法程序所占的存儲(chǔ)空間

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

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

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

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

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

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

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

　　A.快速排序

　　B.選擇排序

　　c.堆排序

　　D.冒泡排序

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

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

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

　　c.不允許使用GOTO語(yǔ)句

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

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

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

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

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

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

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

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

　　7.對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為(　　)。

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

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

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

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

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

　　D.軟件開(kāi)發(fā)過(guò)程

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

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

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

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

　　D.軟件成本不斷提高

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

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

　　B.對(duì)象之問(wèn)的通信靠傳遞消息來(lái)實(shí)現(xiàn)

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

　　D.類(lèi)是具有共同屬性、共同方法的對(duì)象的集合

　　相關(guān)推薦：

　　考試吧推薦：2014年3月計(jì)算機(jī)二級(jí)考前沖刺備考專(zhuān)題

　　2014年全國(guó)計(jì)算機(jī)二級(jí)考試VF上機(jī)沖刺試卷匯總

　　2014年計(jì)算機(jī)二級(jí)C語(yǔ)言考試上機(jī)沖刺試題及答案集