第一章
1.算法的復(fù)雜度主要包括__復(fù)雜度和空間復(fù)雜度.
2.在最壞的情況下,冒泡排序的時間復(fù)雜度為_____.
3.順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置__的存儲單元中.
4.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu),數(shù)據(jù)的____及對數(shù)據(jù)的操作運算.
5.在先左后右的原則下,根據(jù)訪問根結(jié)點的次序,二叉樹的遍序可以分為三種:前序遍歷,___遍歷和后序遍歷.
6.設(shè)一棵完全二叉樹公有500個結(jié)點,則在該二叉樹中有___個葉子結(jié)點.
7.棧的基本運算有三種:入棧,退棧和__.
8.實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱做算法的_____和_____.
9.算法的基本特征是可行性,確定性,___和擁有足夠的情報.
10.在最壞情況下,堆排序需要比較的次數(shù)為___.
11.在長度為n的有序線性表中進行二分查找,需要的比較次數(shù)為___.
12.設(shè)一棵完全二叉數(shù)的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為_______.
13.在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有__個元素.

第二章
1.在面向?qū)ο蠓椒ㄖ?信息隱蔽是通過對象的___性來實現(xiàn)的.
2.與結(jié)構(gòu)化需求分析方法相對應(yīng)的是____方法.
3.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下,逐步求精,____和限制使用goto語句.
4.面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個_____.
5.一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的____.
6.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和___.
7.結(jié)構(gòu)化程序設(shè)計的三種基本邏輯結(jié)構(gòu)為順序,選擇和____.
8.源程序文檔化要求程序應(yīng)加注釋.注釋一般分為序言性注釋和____.
9.類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的____.
10.在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機制稱為____.

第三章
1.軟件是程序,數(shù)據(jù)和____的集合.
2.Jackson方法是一種面向____結(jié)構(gòu)化的方法.
3.軟件工程研究的內(nèi)容主要包括:_____技術(shù)和軟件工程管理.
4.數(shù)據(jù)流圖的類型有_____和事務(wù)型.
5.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______集合.
6.若按功能劃分,軟件測試的方法通常分為白盒測試方法和____測試方法.
7.軟件維護活動包括以下幾類:改正性維護,適應(yīng)性維護,_____維護和預(yù)防性維護.
8.軟件需求分析階段的工作,可以概括為四個方面:______,需求分析,編寫需求規(guī)格說明和需求評審.
9.軟件的調(diào)試方法主要有:強行排錯法,______和原因排錯法.
10.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個部分,即數(shù)據(jù)項,數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)流,______和處理過程.
11.軟件工程研究的內(nèi)容主要包括:______技術(shù)和軟件工程管理.
12.數(shù)據(jù)流的類型有______和事務(wù)型.
13.測試的目的是暴露錯誤,評價程序的可靠性,而____的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤.

第四章
1.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體"項目主管"與實體"項目"的聯(lián)系屬于_____聯(lián)系.
2.數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性.當數(shù)據(jù)存儲結(jié)構(gòu)改變時,其邏輯結(jié)構(gòu)可以不變,因此,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改,稱為_______.
3.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為________.
4.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件,包括實體完整性,______和自定義完整性.
5.在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每個二維表稱為一個_____.
6.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇,連接和_____.
7.數(shù)據(jù)庫系統(tǒng)的三級模式分別為_____模式,內(nèi)部模式與外部模式.
8._______是數(shù)據(jù)庫應(yīng)用的核心.
9.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型,它們是____數(shù)據(jù)模型,邏輯模型和物理數(shù)據(jù)模型.
10.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件為_________.
11.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有_____,增加,刪除和修改四種操作.
12.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段,,________,邏輯設(shè)計階段,物理設(shè)計階段,實施階段,運行和維護階段.
13.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型,網(wǎng)狀模型和_______.
14.數(shù)據(jù)庫保護分為:安全性控制,______,并發(fā)性控制和數(shù)據(jù)的恢復(fù).