(42) 希爾排序法屬于哪一種類型的排序法______。(B)
A. 交換類排序法
B. 插入類排序法
C. 選擇類排序法
D. 建堆排序法
(43) 下列關(guān)于隊列的敘述中正確的是______。(C)
A. 在隊列中只能插入數(shù)據(jù)
B. 在隊列中只能刪除數(shù)據(jù)
C. 隊列是先進先出的線性表
D. 隊列是先進后出的線性表
(44) 對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為______。(B)
A. N+1
B. N
C. (N+1)/2
D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(B)
A. 軟件結(jié)構(gòu)定義
B. 模塊獨立性
C. 模塊類型劃分
D. 模擬耦合度
(46) 面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的基本原理是______。(C)
A. 模擬現(xiàn)實世界中不同事物之間的聯(lián)系
B. 強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念
C. 使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題
D. 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
(47) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。(C)
A. 詳細設計
B. 需求分析
C. 總體設計
D. 編程調(diào)試
(48) 軟件調(diào)試的目的是______。(B)
A. 發(fā)現(xiàn)錯誤
B. 改正錯誤
C. 改善軟件的性能
D. 挖掘軟件的潛能
(49) 按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為______。(C)
A. R|X|R
B. R|X|R
  f
C. бf(R)
D. ∏f(R)
(50) 數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。(D)
A. 自頂向下
B. 由底向上
C. 由內(nèi)向外
D. 由整體到局部
(51) 在計算機中，算法是指______。(C)
A. 查詢方法
B. 加工方法
C. 解題方案的準確而完整的描述
D. 排序方法
(52) 棧和隊列的共同點是______。(C)
A. 都是先進后出
B. 都是先進先出
C. 只允許在端點處插入和刪除元素
D. 沒有共同點
(53) 已知二*樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)
A. cedba
B. acbed
C. decab
D. deabc
(54) 在下列幾種排序方法中，要求內(nèi)存量最大的是______。(D)
A. 插入排序
B. 選擇排序
C. 快速排序
D. 歸并排序
(55) 在設計程序時，應采納的原則之一是______。(A)
A. 程序結(jié)構(gòu)應有助于讀者理解
B. 不限制goto語句的使用
C. 減少或取消注解行
D. 程序越短越好
(56) 下列不屬于軟件調(diào)試技術(shù)的是______。(B)
A. 強行排錯法
B. 集成測試法
C. 回溯法
D. 原因排除法
(57) 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。(D)
A. 便于用戶、開發(fā)人員進行理解和交流
B. 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎和依據(jù)
C. 作為確認測試和驗收的依據(jù)
D. 便于開發(fā)人員進行需求分析
(58) 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示______。(C) A. 控制程序的執(zhí)行順序
B. 模塊之間的調(diào)用關(guān)系
C. 數(shù)據(jù)的流向
D. 程序的組成成分

更多信息請訪問：考試吧計算機等級考試欄目