計算機二級公共基礎知識題(2)
計算機二級公共基礎知識題
計算機二級公共基礎知識題(二)
(1) 在下列選項中，哪個不是一個算法一般應該具有的基本特征______。(C)
A. 確定性
B. 可行性
C. 無窮性
D. 擁有足夠的情報
(2) 希爾排序法屬于哪一種類型的排序法______。(B)
A. 交換類排序法
B. 插入類排序法
C. 選擇類排序法
D. 建堆排序法
(3) 下列關于隊列的敘述中正確的是______。(C)
A. 在隊列中只能插入數據
B. 在隊列中只能刪除數據
C. 隊列是先進先出的線性表
D. 隊列是先進后出的線性表
(4) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。(B)
A. N+1
B. N
C.(N+1)/2
D. N/2
(5) 信息隱蔽的概念與下述哪一種概念直接相關______。(B)
A. 軟件結構定義
B. 模塊獨立性
C. 模塊類型劃分
D. 模擬耦合度
(6) 面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是______。(C)
A. 模擬現實世界中不同事物之間的聯系
B. 強調模擬現實世界中的算法而不強調概念
C. 使用現實世界的概念抽象地思考問題從而自然地解決問題
D. 鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
(7) 在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是______。(C)
A. 詳細設計
B. 需求分析
C. 總體設計
D. 編程調試
(8) 軟件調試的目的是______。(B)
A. 發現錯誤
B. 改正錯誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(9) 按條件f對關系R進行選擇，其關系代數表達式為______。(C)
A. R|X|R
B. R|X|R
C. бf(R)
D. ∏f(R)
(10) 數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內向外
D. 由整體到局部
看過“計算機二級公共基礎知識題“的人還看了：