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

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

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

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

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

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

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

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

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

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

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

　　D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(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)行組合嵌套來實(shí)現(xiàn)

　　C.不允許使用GOT0語句

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

　　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)的面向過程的方法有本質(zhì)不同，它的基本原理是( )。

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

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

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

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

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

　　A.ABCDEF

　　B.DBEAFC

　　C.ABDECF

　　D.DEBFCA

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

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

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

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

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

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

　　A.耦合度

　　B.內(nèi)聚度

　　C.復(fù)雜度

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

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

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

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

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

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

　　編輯推薦：

　　2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題

　　各地2014年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2014年計(jì)算機(jī)等級(jí)考試時(shí)間