全國計算機二級考試基礎試題及答案

　　(1) 算法一般都可以用哪幾種控制結構組合而成______。(D)

　　A. 循環(huán)、分支、遞歸

　　B. 順序、循環(huán)、嵌套

　　C. 循環(huán)、遞歸、選擇

　　D. 順序、選擇、循環(huán)

　　(2) 數(shù)據(jù)的存儲結構是指______。(B)

　　A. 數(shù)據(jù)所占的存儲空間量

　　B. 數(shù)據(jù)的邏輯結構在計算機中的表示

　　C. 數(shù)據(jù)在計算機中的順序存儲方式

　　D. 存儲在外存中的數(shù)據(jù)

　　(3) 在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送______。(D)

　　D. 消息

　　A. 調用語句

　　B. 命令

　　C. 口令

　　(4) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。(A)

　　A. 確認測試

　　B. 集成測試

　　C. 驗證測試

　　D. 驗收測試

　　(5) 下列工具中屬于需求分析常用工具的是______。(D)

　　A. PAD

　　B. PFD

　　C. N-S

　　D. DFD

　　(6) 下面不屬于軟件設計原則的是______。(C)

　　A. 抽象

　　B. 模塊化

　　C. 自底向上

　　D. 信息隱蔽

　　(7) 索引屬于______。(B)

　　A. 模式

　　B. 內(nèi)模式

　　C. 外模式

　　D. 概念模式

　　(8) 在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。(D)

　　A. 樹結構

　　B. 網(wǎng)結構

　　C. 線性表

　　D. 二維表

　　(9) 將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成______。(B)

　　A. 屬性

　　B. 關系

　　C. 鍵

　　D. 域

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

　　A. 確定性

　　B. 可行性

　　C. 無窮性

　　D. 擁有足夠的情報

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

　　A. 交換類排序法

　　B. 插入類排序法

　　C. 選擇類排序法

　　D. 建堆排序法

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

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

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

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

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

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

　　A. N+1

　　B. N

　　C.(N+1)/2

　　D. N/2

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

　　A. 軟件結構定義

　　B. 模塊獨立性

　　C. 模塊類型劃分

　　D. 模擬耦合度

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

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

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

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

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

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

　　A. 詳細設計

　　B. 需求分析

　　C. 總體設計

　　D. 編程調試

　　(18) 軟件調試的目的是______。(B)

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

　　B. 改正錯誤

　　C. 改善軟件的性能

　　D. 挖掘軟件的潛能

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

　　A. R|X|R

　　B. R|X|R

　　C. бf(R)

　　D. ∏f(R)

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

　　A. 自頂向下

　　B. 由底向上

　　C. 由內(nèi)向外

　　D. 由整體到局部