全國計算機等級考試二級：公共基礎知識習題(5)

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

　　A. 確定性

　　B. 可行性

　　C. 無窮性

　　D. 擁有足夠的情報

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

　　A. 交換類排序法

　　B. 插入類排序法

　　C. 選擇類排序法

　　D. 建堆排序法

　　(3) 下列關于隊列的敘述中正確的是______。(C)

　　A. 在隊列中只能插入數(shù)據(jù)

　　B. 在隊列中只能刪除數(shù)據(jù)

　　C. 隊列是先進先出的線性表

　　D. 隊列是先進后出的線性表

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

　　A. N+1

　　B. N

　　C. (N+1)/2

　　D. N/2

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

　　A. 軟件結構定義

　　B. 模塊獨立性

　　C. 模塊類型劃分

　　D. 模擬耦合度

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

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

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

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

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

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

　　A. 詳細設計

　　B. 需求分析

　　C. 總體設計

　　D. 編程調(diào)試

　　(8) 軟件調(diào)試的目的是______。(B)

　　A. 發(fā)現(xiàn)錯誤

　　B. 改正錯誤

　　C. 改善軟件的性能

　　D. 挖掘軟件的潛能

　　(9) 按條件f對關系R進行選擇，其關系代數(shù)表達式為______。(C)

　　A. R|X|R

　　B. R|X|R

　　C. бf(R)

　　D. ∏f(R)

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

　　A. 自頂向下

　　B. 由底向上

　　C. 由內(nèi)向外

　　D. 由整體到局部