機會總是留給有準備的人,計算機等級考試將近,不知道同學們都準備得怎麼樣呢?下面是小編分享的2017年計算機二級公共基礎知識模擬試題及答案,歡迎大家練習!
填空題
(1) 演算法的複雜度主要包括______複雜度和空間複雜度。
答:時間
(2) 資料的邏輯結構在計算機儲存空間中的存放形式稱為資料的______。
答:模式#邏輯模式#概念模式
(3) 若按功能劃分,軟體測試的方法通常分為白盒測試方法和______測試方法。
答:黑盒
(4) 如果一個工人可管理多個設施,而一個設施只被一個工人管理,則實體"工人"與實體"裝置"之間存在______聯絡。
答:一對多#1:N#1:n
(5) 關係資料庫管理系統能實現的專門關係運算包括選擇、連線和______。
答:投影
(6) 在先左後右的原則下,根據訪問根結點的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和後序遍歷。
答:中序
(7) 結構化程式設計方法的'主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答:模組化
(8) 軟體的除錯方法主要有:強行排錯法、______和原因排除法。
答:回溯法
(9) 資料庫系統的三級模式分別為______模式、內部級模式與外部級模式。
答:概念#概念級
(10) 資料字典是各類資料描述的集合,它通常包括5個部分,即資料項、資料結構、資料流、______和處理過程。
答:資料儲存
(11) 設一棵完全二叉樹共有500個結點,則在該二叉樹中有______個葉子結點。
答:250
(12) 在最壞情況下,氣泡排序的時間複雜度為______。
答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向物件的程式設計方法中涉及的物件是系統中用來描述客觀事物的一個______。
答:實體
(14) 軟體的需求分析階段的工作,可以概括為四個方面:______、需求分析、編寫需求規格說明書和需求評審。
答:需求獲取
(15) ______是資料庫應用的核心。
答:資料庫設計
(16) 資料結構包括資料的______結構和資料的儲存結構。
答:邏輯
(17) 軟體工程研究的內容主要包括:______技術和軟體工程管理。
答:軟體開發
(18) 與結構化需求分析方法相對應的是______方法。
答:結構化設計
(19) 關係模型的完整性規則是對關係的某種約束條件,包括實體完整性、______和自定義完整性。
答:參照完整性
(20) 資料模型按不同的應用層次分為三種類型,它們是______資料模型、邏輯資料模型和物理資料模型。
答:概念