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

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

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

　　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.關于結(jié)構(gòu)化程序設計原則和方法的描述錯誤的是( )。

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

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

　　C.不允許使用GOT0語句

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

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

　　A.可重用性差

　　B.安全性差

　　C.非持久性

　　D.冗余性

　　6.面向?qū)ο蟮脑O計方法與傳統(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.軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指( )。

　　A.模塊間的關系

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

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

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

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

　　A.耦合度

　　B.內(nèi)聚度

　　C.復雜度

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

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

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

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

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

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

　　編輯推薦：

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

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

　　2014年計算機等級考試時間