1. 在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。
A、8
B、16
C、32
D、15
2. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A、對象
B、繼承
C、類
D、過程調(diào)用
3. 下列敘述中正確的是______。
A、線性表是線性結(jié)構(gòu)
B、棧與隊列是非線性結(jié)構(gòu)
C、線性鏈表是非線性結(jié)構(gòu)
D、二叉樹是線性結(jié)構(gòu)
4. 程序流程圖（PFD）中的箭頭代表的是______。
A、數(shù)據(jù)流
B、控制流
C、調(diào)用關(guān)系
D、組成關(guān)系
5. 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。
A、樹結(jié)構(gòu)
B、網(wǎng)結(jié)構(gòu)
C、線性表
D、二維表
6. 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成______。
A、屬性
B、關(guān)系
C、鍵
D、域
7. 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征______。
A、確定性
B、可行性
C、無窮性
D、擁有足夠的情報
8. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的______階段。
A、詳細(xì)設(shè)計
B、需求分析
C、總體設(shè)計
D、編程調(diào)試
9. 軟件調(diào)試的目的是______。
A、發(fā)現(xiàn)錯誤
B、改正錯誤
C、改善軟件的性能
D、挖掘軟件的潛能
10. 數(shù)據(jù)處理的最小單位是______。
A、數(shù)據(jù)
B、數(shù)據(jù)元素
C、數(shù)據(jù)項
D、數(shù)據(jù)結(jié)構(gòu)
11. 一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是______。
A、有零個或多個輸入
B、有零個或多個輸出
C、有窮性
D、可行性
12. 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。
13. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。
14. 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。
15. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。
16. 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于______的聯(lián)系。
1. 根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。
本題答案為B。
2. 面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象，類，消息，繼承等概念。
本題答案為D。
3. 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。
如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。
所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。
本題答案是A。
4. 程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。
本題答案為B。
5. 在關(guān)系數(shù)據(jù)庫中，用二維表來表示實體之間聯(lián)系。
本題答案為D。
6. 關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成關(guān)系。
本題答案為B。
7. 作為一個算法，一般應(yīng)具有以下幾個基本特征。
1、可行性
2、確定性
3、有窮性
4、擁有足夠的情報
本題答案為C。
8. 總體設(shè)計過程通常由兩個主要階段組成：系統(tǒng)設(shè)計，確定系統(tǒng)的具體實現(xiàn)方案；結(jié)構(gòu)設(shè)計，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個處理，如果一個處理的功能過分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡單的功能。
本題答案為C。
9. 由程序調(diào)試的概念可知：程序調(diào)試活動由兩部分組成，其一是根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原因和位置。其二，對程序進(jìn)行修改，排除這個錯誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯誤。
本題答案為B。
10. 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。
本題答案為C。
11. 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作；此外，一個算法還具有下列五個重要特性：
（1）有窮性：一個算法必須總是（對任何合法的輸入值）在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時間內(nèi)完成；
（2）確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生二義性，并且，在任何條件下，算法只有的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出；
（3）可行性：一個算法是能行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的；
（4）輸入：一個算法有零個或多個的輸入，這些輸入取自于某個特定的對象的集合；
（5）輸出：一個算法有一個或多個的輸出，這些輸出是同輸入有著某些特定關(guān)系的量。
故本題答案為B。
12. 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
標(biāo)準(zhǔn)答案為：實體
13. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計方法。結(jié)構(gòu)化設(shè)計就是采用的可能方法設(shè)計系統(tǒng)的各個組成部分以及各個成分之間的內(nèi)部聯(lián)系的技術(shù)。也就是說，結(jié)構(gòu)化設(shè)計是這樣一個過程，它決定用哪些方法把哪些部分聯(lián)系起來，才能解決好某個具體且有清楚定義的問題。
標(biāo)準(zhǔn)答案為：結(jié)構(gòu)化設(shè)計
14. 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后，為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯誤的過程；適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程；完善性維護(hù)是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性；預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。
標(biāo)準(zhǔn)答案為：完善性
15. 常用的存儲表示方法有4種，順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置也相鄰的存儲單元中。
標(biāo)準(zhǔn)答案為：相鄰
16. 兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，即一對一（1∶1）的聯(lián)系、一對多（1∶N）或多對一（N∶1）的聯(lián)系和多對多（N∶N）的聯(lián)系。
標(biāo)準(zhǔn)答案為：一對多 或 1對多 或 一對n 或 1：N 或 1:n 或 1：n 或 1:N 或 一對m 或 1：M 或 1:m 或 1：m 或 1:N
A、8
B、16
C、32
D、15
2. 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。
A、對象
B、繼承
C、類
D、過程調(diào)用
3. 下列敘述中正確的是______。
A、線性表是線性結(jié)構(gòu)
B、棧與隊列是非線性結(jié)構(gòu)
C、線性鏈表是非線性結(jié)構(gòu)
D、二叉樹是線性結(jié)構(gòu)
4. 程序流程圖（PFD）中的箭頭代表的是______。
A、數(shù)據(jù)流
B、控制流
C、調(diào)用關(guān)系
D、組成關(guān)系
5. 在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是______。
A、樹結(jié)構(gòu)
B、網(wǎng)結(jié)構(gòu)
C、線性表
D、二維表
6. 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成______。
A、屬性
B、關(guān)系
C、鍵
D、域
7. 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征______。
A、確定性
B、可行性
C、無窮性
D、擁有足夠的情報
8. 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的______階段。
A、詳細(xì)設(shè)計
B、需求分析
C、總體設(shè)計
D、編程調(diào)試
9. 軟件調(diào)試的目的是______。
A、發(fā)現(xiàn)錯誤
B、改正錯誤
C、改善軟件的性能
D、挖掘軟件的潛能
10. 數(shù)據(jù)處理的最小單位是______。
A、數(shù)據(jù)
B、數(shù)據(jù)元素
C、數(shù)據(jù)項
D、數(shù)據(jù)結(jié)構(gòu)
11. 一個算法應(yīng)該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是______。
A、有零個或多個輸入
B、有零個或多個輸出
C、有窮性
D、可行性
12. 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。
13. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。
14. 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、______維護(hù)和預(yù)防性維護(hù)。
15. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置______的存儲單元中。
16. 一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯(lián)系屬于______的聯(lián)系。
1. 根據(jù)二叉樹的性質(zhì)：二叉樹第i（i≥1）層上至多有2i-1個結(jié)點。得到第5層的結(jié)點數(shù)最多是16。
本題答案為B。
2. 面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象，類，消息，繼承等概念。
本題答案為D。
3. 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后間關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。
如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：（1）有且只有一個根結(jié)點；（2）每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。
所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。
本題答案是A。
4. 程序流程圖（PFD）是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計表示工具，通常也稱為程序框圖，其箭頭代表的是控制流。
本題答案為B。
5. 在關(guān)系數(shù)據(jù)庫中，用二維表來表示實體之間聯(lián)系。
本題答案為D。
6. 關(guān)系是由若干個不同的元組所組成，因此關(guān)系可視為元組的集合，將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成關(guān)系。
本題答案為B。
7. 作為一個算法，一般應(yīng)具有以下幾個基本特征。
1、可行性
2、確定性
3、有窮性
4、擁有足夠的情報
本題答案為C。
8. 總體設(shè)計過程通常由兩個主要階段組成：系統(tǒng)設(shè)計，確定系統(tǒng)的具體實現(xiàn)方案；結(jié)構(gòu)設(shè)計，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個處理，如果一個處理的功能過分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡單的功能。
本題答案為C。
9. 由程序調(diào)試的概念可知：程序調(diào)試活動由兩部分組成，其一是根據(jù)錯誤的跡象確定程序中錯誤的確切性質(zhì)、原因和位置。其二，對程序進(jìn)行修改，排除這個錯誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯誤。
本題答案為B。
10. 數(shù)據(jù)處理的最小單位是數(shù)據(jù)項；由若干數(shù)據(jù)項組成數(shù)據(jù)元素；而數(shù)據(jù)是指能夠被計算機識別、存儲和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運算。
本題答案為C。
11. 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作；此外，一個算法還具有下列五個重要特性：
（1）有窮性：一個算法必須總是（對任何合法的輸入值）在執(zhí)行有窮步之后結(jié)束，且每一步都可在有窮時間內(nèi)完成；
（2）確定性：算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生二義性，并且，在任何條件下，算法只有的一條執(zhí)行路徑，即對于相同的輸入只能得出相同的輸出；
（3）可行性：一個算法是能行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的；
（4）輸入：一個算法有零個或多個的輸入，這些輸入取自于某個特定的對象的集合；
（5）輸出：一個算法有一個或多個的輸出，這些輸出是同輸入有著某些特定關(guān)系的量。
故本題答案為B。
12. 面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構(gòu)成系統(tǒng)的一個基本單位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。
標(biāo)準(zhǔn)答案為：實體
13. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計方法。結(jié)構(gòu)化設(shè)計就是采用的可能方法設(shè)計系統(tǒng)的各個組成部分以及各個成分之間的內(nèi)部聯(lián)系的技術(shù)。也就是說，結(jié)構(gòu)化設(shè)計是這樣一個過程，它決定用哪些方法把哪些部分聯(lián)系起來，才能解決好某個具體且有清楚定義的問題。
標(biāo)準(zhǔn)答案為：結(jié)構(gòu)化設(shè)計
14. 軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟件交付使用后，為了識別和糾正軟件錯誤、改正軟件性能上的缺陷、排除實施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和改正錯誤的過程；適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程；完善性維護(hù)是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性；預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好基礎(chǔ)。
標(biāo)準(zhǔn)答案為：完善性
15. 常用的存儲表示方法有4種，順序存儲、鏈?zhǔn)酱鎯?、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置也相鄰的存儲單元中。
標(biāo)準(zhǔn)答案為：相鄰
16. 兩個實體集間的聯(lián)系實際上是實體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，即一對一（1∶1）的聯(lián)系、一對多（1∶N）或多對一（N∶1）的聯(lián)系和多對多（N∶N）的聯(lián)系。
標(biāo)準(zhǔn)答案為：一對多 或 1對多 或 一對n 或 1：N 或 1:n 或 1：n 或 1:N 或 一對m 或 1：M 或 1:m 或 1：m 或 1:N