計算機公共基礎知識題

　　計算機等級考試分為兩大部分,一是理論基礎知識,二是上機操作實踐。其中理論基礎知識40分，而在這40分當中公共基礎知識佔10分，以下是由小編整理關於的內容，希望大家喜歡!

　　***一***

　　***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*** 下列敘述中，不屬於軟體需求規格說明書的作用的是______。***D***

　　A. 便於使用者、開發人員進行理解和交流

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

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

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

　　***8*** 在資料流圖***DFD***中，帶有名字的箭頭表示______。***C*** A. 控制程式的執行順序

　　B. 模組之間的呼叫關係

　　C. 資料的流向

　　D. 程式的組成成分

　　***9*** SQL語言又稱為______。***C***

　　A. 結構化定義語言

　　B. 結構化控制語言

　　C. 結構化查詢語言

　　D. 結構化操縱語言

　　***10*** 檢視設計一般有3種設計次序，下列不屬於檢視設計的是______。***B***

　　A. 自頂向下

　　B. 由外向內

　　C. 由內向外

　　D. 自底向上