(41)在下列選項中，哪個不是一個算法一般應該具有的基本特征(C)

　　A.確定性

　　B.可行性

　　C.無窮性

　　D.擁有足夠的情報

　　(42)希爾排序法屬于哪一種類型的排序法(B)

　　A.交換類排序法

　　B.插入類排序法

　　C.選擇類排序法

　　D.建堆排序法

　　(43)在深度為5的滿二叉樹中，葉子結點的個數為(C)

　　A.32

　　B.31

　　C.16

　　D.15

　　(44)對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為(B)

　　A.N+1

　　B.N

　　C.(N+1)/2

　　D.N/2

　　(45)信息隱蔽的概念與下述哪一種概念直接相關(B)

　　A.軟件結構定義

　　B.模塊獨立性

　　C.模塊類型劃分

　　D.模擬耦合度

　　(46)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是(C)

　　A.模擬現實世界中不同事物之間的聯系

　　B.強調模擬現實世界中的算法而不強調概念

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

　　D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考

　　(47)在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是(C)

　　A.詳細設計

　　B.需求分析

　　C.總體設計

　　D.編程調試

　　(48)軟件調試的目的是(B)

　　A.發現錯誤

　　B.改正錯誤

　　C.改善軟件的性能

　　D.挖掘軟件的潛能

　　(49)按條件f對關系R進行選擇，其關系代數表達式為(C)

　　A.R|X|R

　　B.R|X|Rf

　　C.бf(R)

　　D.∏f(R)

　　(50)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是(D)

　　A.自頂向下

　　B.由底向上

　　C.由內向外

　　D.由整體到局部

編輯推薦：

考試吧考后首發2013年9月計算機等級考試試題及答案

2013年計算機等級考試備考精華資料匯總