二、填空題

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

　　答：功能性

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

　　答：重復(或循環(huán))

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

　　答：結構化設計

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

　　答：模塊化

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

　　答：數據結構

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

　　答：封裝

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

　　答：實例

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

　　答：繼承

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

　　答：實體

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

　　答：可重用性

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

　　答：類

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

　　答：繼承

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

　　答：封裝

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

　　答：log2n

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

　　答：N(N-1)/2

　　相關推薦：

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

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

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

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