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

　　(1) 在計算機中，算法是指______。(C)

　　A. 查詢方法

　　B. 加工方法

　　C. 解題方案的準確而完整的描述

　　D. 排序方法

　　(2) 棧和隊列的共同點是______。(C)

　　A. 都是先進后出

　　B. 都是先進先出

　　C. 只允許在端點處插入和刪除元素

　　D. 沒有共同點

　　(3) 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(A)

　　A. cedba

　　B. acbed

　　C. decab

　　D. deabc

　　(4) 在下列幾種排序方法中，要求內存量最大的是______。(D)

　　A. 插入排序

　　B. 選擇排序

　　C. 快速排序

　　D. 歸并排序

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

　　A. 程序結構應有助于讀者理解

　　B. 不限制goto語句的使用

　　C. 減少或取消注解行

　　D. 程序越短越好

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

　　A. 強行排錯法

　　B. 集成測試法

　　C. 回溯法

　　D. 原因排除法

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

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

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

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

　　D. 便于開發(fā)人員進行需求分析

　　(8) 在數據流圖(DFD)中，帶有名字的箭頭表示______。(C) A. 控制程序的執(zhí)行順序

　　B. 模塊之間的調用關系

　　C. 數據的流向

　　D. 程序的組成成分

　　(9) SQL語言又稱為______。(C)

　　A. 結構化定義語言

　　B. 結構化控制語言

　　C. 結構化查詢語言

　　D. 結構化操縱語言

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

　　A. 自頂向下

　　B. 由外向內

　　C. 由內向外

　　D. 自底向上