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