2016年12月計算機二級C語言考試填空訓練及答案
計算機等級考試越來越受到同學們的重視,下面是小編為大家整理的2016年12月計算機二級C語言考試填空訓練,希望對大家的學習有幫助!
填空題
(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)數據模型按不同的應用層次分為三種類型,它們是______數據模型、邏輯數據模型和物理數據模型。
答:概念
(21)棧的基本運算有三種:入棧、退棧和______。
答:讀棧頂元素#讀棧頂的元素#讀出棧頂元素
(22)在面向對象方法中,信息隱蔽是通過對象的______性來實現的。
答:封裝
(23)數據流的類型有______和事務型。
答:變換型
(24)數據庫系統中實現各種數據管理功能的核心軟件稱為______。
答:數據庫管理系統#DBMS
(25)關係模型的數據操縱即是建立在關係上的數據操縱,一般有______、增加、刪除和修改四種操作。
答:查詢注
(26)實現算法所需的存儲單元多少和算法的工作量大小分別稱為算法的______。
答:空間複雜度和時間複雜度
(27)數據結構包括數據的邏輯結構、數據的______以及對數據的操作運算。
答:存儲結構
(28)一個類可以從直接或間接的祖先中繼承所有屬性和方法。採用這個方法提高了軟件的______。
答:可重用性
(29)面向對象的模型中,最基本的概念是對象和______。
答:類
(30)軟件維護活動包括以下幾類:改正性維護、適應性維護、______維護和預防性維護。
答:完善性