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

　　A.確定性 B.可行性 C.無窮性 D.擁有足夠的情報

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

　　A.交換類排序法 B.插入類排序法 C.選擇類排序法 D.建堆排序法

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

　　A.在隊列中只能插入數據 B.在隊列中只能刪除數據

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

　　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 C.бf(R) D.∏f(R)

　　B.R|X|R

　　f

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

　　A.自頂向下 B.由底向上 C.由內向外 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. 在下列幾種排序方法中，要求內存量最大的是______。(D)

　　A.插入排序 B.選擇排序 C.快速排序 D.歸并排序

　　55. 在設計程序時，應采納的原則之一是______。(A)

　　A.程序結構應有助于讀者理解 B.不限制goto語句的使用

　　C.減少或取消注解行 D.程序越短越好

　　56. 下列不屬于軟件調試技術的是______。(B)

　　A.強行排錯法 B.集成測試法 C.回溯法 D.原因排除法

　　57. 下列敘述中，不屬于軟件需求規格說明書的作用的是______。(D)

　　A.便于用戶、開發人員進行理解和交流

　　B.反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據

　　C.作為確認測試和驗收的依據

　　D.便于開發人員進行需求分析

　　58. 在數據流圖(DFD)中，帶有名字的箭頭表示______。(C)

　　A.控制程序的執行順序 B.模塊之間的調用關系

　　C.數據的流向 D.程序的組成成分

　　59. SQL語言又稱為______。(C)

　　A.結構化定義語言 B.結構化控制語言

　　C.結構化查詢語言 D.結構化操縱語言

　　60. 視圖設計一般有3種設計次序，下列不屬于視圖設計的是______。(B)

　　A.自頂向下 B.由外向內 C.由內向外 D.自底向上