計算機公共基礎知識題庫

　　越來越多的人蔘加計算機等級考試，對於非計算機專業的人員二級考試中的公共基礎知識成為障礙，多進行試題的練習可擺脫困境。以下是由小編整理關於的內容，希望大家喜歡!

　　***一***

　　***1*** 演算法分析的目的是______。***D***

　　A. 找出資料結構的合理性

　　B. 找出演算法中輸入和輸出之間的關係

　　C. 分析演算法的易懂性和可靠性

　　D. 分析演算法的效率以求改進

　　***2*** n個頂點的強連通圖的邊數至少有______。***C***

　　A. n-1

　　B. n***n-1***

　　C. n

　　D. n+1

　　***3*** 已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是______。***B***

　　A. 堆排序

　　B. 直接插入排序

　　C. 快速排序

　　D. 直接選擇排序

　　***4*** 用連結串列表示線性表的優點是______。***A***

　　A. 便於插入和刪除操作

　　B. 資料元素的物理順序與邏輯順序相同

　　C. 花費的儲存空間較順序儲存少

　　D. 便於隨機存取

　　***5*** 下列不屬於結構化分析的常用工具的是______。***D***

　　A. 資料流圖

　　B. 資料字典

　　C. 判定樹

　　D. PAD圖

　　***6*** 軟體開發的結構化生命週期方法將軟體生命週期劃分成______。***A***

　　A. 定義、開發、執行維護

　　B. 設計階段、程式設計階段、測試階段

　　C. 總體設計、詳細設計、程式設計除錯

　　D. 需求分析、功能定義、系統設計

　　***7*** 在軟體工程中，白箱測試法可用於測試程式的內部結構。此方法將程式看做是______。***C***

　　A. 迴圈的集合

　　B. 地址的集合

　　C. 路徑的集合

　　D. 目標的集合

　　***8*** 在資料管理技術發展過程中，檔案系統與資料庫系統的主要區別是資料庫系統具有______。***D***

　　A. 資料無冗餘

　　B. 資料可共享

　　C. 專門的資料管理軟體

　　D. 特定的資料模型

　　***9*** 分散式資料庫系統不具有的特點是______。***B***

　　A. 分散式

　　B. 資料冗餘

　　C. 資料分佈性和邏輯整體性

　　D. 位置透明性和複製透明性

　　***10*** 下列說法中，不屬於資料模型所描述的內容的是______。***C***

　　A. 資料結構

　　B. 資料操作

　　C. 資料查詢

　　D. 資料約束

　　***二***

　　***1*** 演算法的複雜度主要包括______複雜度和空間複雜度。

　　答：時間

　　***2*** 資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。

　　答：模式#邏輯模式#概念模式

　　***3*** 若按功能劃分，軟體測試的方法通常分為白盒測試方法和______測試方法。

　　答：黑盒

　　***4*** 如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"裝置"之間存在______聯絡。

　　答：一對多#1：N#1:n

　　***5*** 關係資料庫管理系統能實現的專門關係運算包括選擇、連線和______。

　　答：投影

　　***6*** 在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和後序遍歷。

　　答：中序

　　***7*** 結構化程式設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

　　答：模組化

　　***8*** 軟體的除錯方法主要有：強行排錯法、______和原因排除法。

　　答：回溯法

　　***9*** 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。

　　答：概念#概念級

　　***10*** 資料字典是各類資料描述的集合，它通常包括5個部分，即資料項、資料結構、資料流、______和處理過程。

　　答：資料儲存

“的人還：