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