二、填空題

　　1.源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和______。

　　答：功能性

　　2.結構化程序設計的三種基本邏輯結構為順序、選擇和______。

　　答：重復(或循環)

　　3.與結構化需求分析方法相對應的是______方法。

　　答：結構化設計

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

　　答：模塊化

　　5.Jackson結構化程序設計方法是英國的M.Jackson提出的，它是一種面向______的設計方法。

　　答：數據結構

　　6.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。

　　答：封裝

　　7.類是一個支持集成的抽象數據類型，而對象是類的______。

　　答：實例

　　8.在面向對象方法中，類之間共享屬性和操作的機制稱為______。

　　答：繼承

　　9.面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個______。

　　答：實體

　　10.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。

　　答：可重用性

　　11.面向對象的模型中，最基本的概念是對象和 ______。

　　答：類

　　12.在面向對象方法中，類之間共享屬性和操作的機制稱為______。

　　答：繼承

　　13.在面向對象方法中，信息隱蔽是通過對象的______性來實現的。

　　答：封裝

　　14.對長度為n的有序線性表中進行二分查找，需要的比較次數為______。

　　答：log2n

　　15.在最壞情況下，冒泡排序的時間復雜度為______。

　　答：N(N-1)/2

　　相關推薦：

　　各地2015全國計算機等級考試報名時間及入口匯總

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級《C語言》考前押題密卷匯總