體系結(jié)構(gòu)設(shè)計的過程如何？1.檢查并改進(jìn)數(shù)據(jù)流圖表。仔細(xì)審核需求階段獲得的數(shù)據(jù)流圖，必要時進(jìn)行細(xì)化。2.確定數(shù)據(jù)流圖表中數(shù)據(jù)流的類型。3.導(dǎo)出初始軟件結(jié)構(gòu)圖:根據(jù)數(shù)據(jù)流類型，應(yīng)用轉(zhuǎn)換映射方法或事務(wù)映射方

體系結(jié)構(gòu)設(shè)計的過程如何？

1.檢查并改進(jìn)數(shù)據(jù)流圖表。仔細(xì)審核需求階段獲得的數(shù)據(jù)流圖，必要時進(jìn)行細(xì)化。

2.確定數(shù)據(jù)流圖表中數(shù)據(jù)流的類型。

3.導(dǎo)出初始軟件結(jié)構(gòu)圖:根據(jù)數(shù)據(jù)流類型，應(yīng)用轉(zhuǎn)換映射方法或事務(wù)映射方法，得到初始軟件結(jié)構(gòu)圖。

4.分步分解:對軟件結(jié)構(gòu)圖進(jìn)行分步分解，一般需要一級分解和二級分解。

5.細(xì)化軟件結(jié)構(gòu):使用設(shè)計度量和啟發(fā)式規(guī)則來進(jìn)一步細(xì)化獲得的軟件結(jié)構(gòu)。

6.導(dǎo)出接口描述和全局?jǐn)?shù)據(jù)結(jié)構(gòu):對于每個模塊，給出了進(jìn)入和離開模塊的信息。

有什么好的用于刷計算機(jī)二級的題的app？

一、選擇題

(1)下列說確的是(C)

答.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)。算法的空間復(fù)雜度是指算法程序中指令(或語句)的數(shù)量c。算法的有限性意味著算法必須能夠在執(zhí)行有限步后終止D。以上三種描述都不正確。

(2)下列數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(c)

答.

隊列b .線性表c .二叉樹d棚

(3)二叉樹上第五層的最大節(jié)點數(shù)為(b)注:由公式2k-1得出。

答.8 B .16攝氏度.三十二天.15

(4)在下面的描述中，(a)符合結(jié)構(gòu)化程序設(shè)計的風(fēng)格。

答.程序的控制邏輯B用三種基本的控制結(jié)構(gòu)來表示:順序、選擇和重復(fù)(循環(huán))。

模塊只有一個入口，可以有多個出口c .注意提高程序執(zhí)行的效率。不要使用goto語句

(5)下列概念中，不屬于面向?qū)ο蠓椒ǖ氖?d)注:P55-58。

答.對象b .繼承c .類d過程調(diào)用

(6)結(jié)構(gòu)化方法中，使用數(shù)據(jù)流圖(DFD)作為描述工具的軟件開發(fā)階段是(b)。

答.

可行性分析b .需求分析c .詳細(xì)設(shè)計d .程序編碼

(7)在軟件開發(fā)中，下列任務(wù)不屬于設(shè)計階段(D)

答.數(shù)據(jù)結(jié)構(gòu)設(shè)計b .給出了系統(tǒng)模塊結(jié)構(gòu)。

丙.定義模塊算法d .定義需求，建立系統(tǒng)模型。

(8)數(shù)據(jù)庫系統(tǒng)的核心是(b)

答.

數(shù)據(jù)模型b .數(shù)據(jù)庫管理系統(tǒng)c .軟件工具d .數(shù)據(jù)庫

(9)下列說確的是(C)

答.數(shù)據(jù)庫是獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持。數(shù)據(jù)庫設(shè)計是指數(shù)據(jù)庫管理系統(tǒng)c的設(shè)計，數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致。

(10)下列模式中，能給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)和物理訪問方法的是(a)注:P108。

答.

內(nèi)模b .外模公式c .概念模式d邏輯模式

(11)算法的時間復(fù)雜度是指(c)

答.執(zhí)行算法程序所需的時間b。算法程序長度c。算法執(zhí)行過程中所需的基本操作數(shù)d .算法程序中的指令數(shù)

(12)算法的空間復(fù)雜度是指(D)

答.

算法程序長度b。算法程序中的指令數(shù)c .算法程序占用的存儲空間d。算法執(zhí)行過程中所需的存儲空間

(13)如果一個完整的二叉樹有699個節(jié)點，二叉樹中的葉節(jié)點數(shù)是(b)。注:可以利用公式nn0 n1 n2，n0n2 1和完全二進(jìn)制數(shù)的特性得到。

答.

公元前349年.350攝氏度.255 D .351

(14)結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)(B)

答.程序的規(guī)模b .程序的可讀性

丙.程序的執(zhí)行效率d .程序可移植性

(15)在軟件生命周期中，能夠準(zhǔn)確確定軟件系統(tǒng)必須做什么，必須具備什么功能的階段是(d)注:即第一階段。

答.

概要設(shè)計b .詳細(xì)設(shè)計c .可行性分析d .需求分析

(16)數(shù)據(jù)流圖用于抽象地描述軟件的邏輯模型，由一些具體的圖標(biāo)組成。由以下圖標(biāo)名稱標(biāo)識的圖標(biāo)不屬于數(shù)據(jù)流圖的合法圖標(biāo):(a)注:P67

答.控制流程b .處理c。

數(shù)據(jù)存儲d .元和潭

(17)軟件需求分析階段的工作可分為四個方面:需求獲取、需求分析、編制需求規(guī)格說明書和(b)注:P66。

答.定期報告b .需求評審c .總結(jié)d .都不正確

(18)下列關(guān)于數(shù)據(jù)庫系統(tǒng)的說確的是(A)

答.

數(shù)據(jù)庫系統(tǒng)減少數(shù)據(jù)冗余b .數(shù)據(jù)庫系統(tǒng)避免所有冗余。

丙.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致性。數(shù)據(jù)庫系統(tǒng)可以比文件系統(tǒng)管理更多的數(shù)據(jù)。

(19)關(guān)系表中的每一行稱為一個(a)

答.元組b .字段c .屬性d。

院子

(20)數(shù)據(jù)庫設(shè)計包括兩個方面:(一)

答.概念設(shè)計和邏輯設(shè)計b .模式設(shè)計和內(nèi)部模式設(shè)計

丙.內(nèi)部模型設(shè)計和物理設(shè)計d .結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

(21)下列說確的是(a)

答.線性表是線性結(jié)構(gòu)b。

堆棧和隊列是非線性結(jié)構(gòu)。

丙.線性鏈表是一種非線性結(jié)構(gòu)，二叉樹是一種線性結(jié)構(gòu)

(22)下列關(guān)于棧的說確的是(D)

答.只有數(shù)據(jù)b可以插入到堆棧中。堆棧中只能刪除數(shù)據(jù)。

丙.Stack是先進(jìn)先出線性表D. Stack是先進(jìn)后出線性表。(23)下列關(guān)于隊列的說確的是(C)

答.

只有數(shù)據(jù)b可以插入到隊列中。隊列中只能刪除數(shù)據(jù)。

丙.隊列是先進(jìn)先出的線性表d .隊列是先進(jìn)后出的線性表。

(24)為了建立良好的編程風(fēng)格，下列描述是正確的:(a)注:P48

答.程序應(yīng)該簡單、清晰、易讀。符號名稱的命名要符合語法。

丙.

充分考慮程序的執(zhí)行效率d。節(jié)目的評論可有可無。

(25)下列關(guān)于物體概念的描述是錯誤的:(a)注:P55

答.任何對象都必須有繼承。對象是屬性和方法的封裝。

丙.對象之間的通信依賴于消息傳遞d .操作是對象的動態(tài)屬性。

(26)下列不屬于軟件工程的三要素是(D)注:P62。

答.

工具b .過程c .方法d .環(huán)境

(27)程序流程圖(PFD)中的箭頭代表(b)注:P81。

答.數(shù)據(jù)流b .控制流c .調(diào)用關(guān)系d .合成關(guān)系

(28)數(shù)據(jù)管理技術(shù)的發(fā)展，經(jīng)歷了手工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)等階段。

數(shù)據(jù)獨(dú)立性最高的階段是(a)

答.數(shù)據(jù)庫系統(tǒng)b .文件系統(tǒng)c .手工管理d .數(shù)據(jù)項管理

(29)用樹形結(jié)構(gòu)表示實體間關(guān)系的模型稱為(B)

答.關(guān)系模型b .層次模型c .網(wǎng)格模型d .數(shù)據(jù)模型

(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)可以實現(xiàn)的特殊關(guān)系操作包括(b)

答.

排序、索引、統(tǒng)計b .選擇、投影、連接

丙.關(guān)聯(lián)、更新和分類d .顯示、打印、制表

(31)一個算法一般可以由哪幾種控制結(jié)構(gòu)組成(d)注:P3。

答.循環(huán)、分支、遞歸b .序列、循環(huán)、嵌套

丙.循環(huán)，遞歸，選擇d。

序列、選擇、循環(huán)

(32)數(shù)據(jù)的存儲結(jié)構(gòu)參考(b)注:P13，牢記。

答.數(shù)據(jù)占用的存儲空間b .計算機(jī)中數(shù)據(jù)邏輯結(jié)構(gòu)的表示

丙.數(shù)據(jù)在計算機(jī)中的順序存儲。數(shù)據(jù)存儲在外部存儲器中

(33)提供了下面的二叉樹:圖見書P46。

在這個二叉樹中順序遍歷的結(jié)果是(b)

答.

ABCDEF B .DBEAFC C .ABDECF D .DEBFCA

(34)在面向?qū)ο蟮姆椒ㄖ校粋€對象通過發(fā)送(d)來請求另一個對象為其服務(wù)注:P56。

答.調(diào)用語句b .命令c .密碼d .新聞

(35)檢查軟件產(chǎn)品是否滿足需求定義的過程稱為(a)注:P95。

答.

確認(rèn)測試b .集成測試c .驗證測試d。驗收測試

(36)在下列工具中，需求分析常用的是(D)注:P67。

答.PAD B .PFD C .N-S D .DFD

(37)下列不屬于軟件設(shè)計原理的是:(c)注:P73

答.

抽象b .模塊化c .自底向上d數(shù)據(jù)隱藏

(38)指數(shù)屬于(b)

答.模式b .內(nèi)部模式c .外部模式d概念圖式

(39)在關(guān)系數(shù)據(jù)庫中，(D)用來表示實體之間的關(guān)系。

答.樹形結(jié)構(gòu)b .網(wǎng)絡(luò)結(jié)構(gòu)c .線性表d。

二元表

(40)當(dāng)E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和關(guān)系都可以表示為(b)。

答.屬性b .關(guān)系c .鍵d .區(qū)域

(41)下面哪個選項不是一個算法一般應(yīng)該具備的基本特征(C)？

答.確定性b .可行性c .無限性d

有足夠的信息

(Hill ■排序方法屬于(B)

答.交換類排序法b .插入類排序法c .選擇類排序法d .堆疊排序法

(43)在深度為5的完全二叉樹中，葉節(jié)點的數(shù)目是(C)

答.32 B .31攝氏度.十六天.

15

(44)依次搜索長度為n的線性表，最壞情況下所需的比較次數(shù)為(b)。注意:切記。

答.請注意.北卡羅來納州.(N 1)/2 D .N/2

(45)信息隱藏的概念與下列哪個概念直接相關(guān)(b)注:P74。

答.軟件結(jié)構(gòu)定義。

模塊獨(dú)立性c .模塊類型劃分d .模擬耦合度

(46)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的面向過程的方法有本質(zhì)的區(qū)別，它的基本原理是(C)

答.模擬現(xiàn)實世界中不同事物之間的聯(lián)系。強(qiáng)調(diào)的是在現(xiàn)實世界中模擬算法而不是概念c .用現(xiàn)實世界的概念抽象思考問題，自然解決問題D。

在大多數(shù)軟件開發(fā)中，鼓勵開發(fā)人員用實用領(lǐng)域的概念來思考。

(47)結(jié)構(gòu)化方法中，軟件功能分解屬于軟件開發(fā)中的以下階段:(c)注:總體設(shè)計也就是概要設(shè)計。

答.詳細(xì)設(shè)計b .需求分析c .總體設(shè)計d .編程調(diào)試

(48)軟件調(diào)試的目的是(b)注:對照軟件測試進(jìn)行審查。

答.

發(fā)現(xiàn)錯誤b。糾正錯誤c .提高軟件的性能d .挖掘軟件的潛力

(49)根據(jù)條件F選擇關(guān)系R，其代數(shù)表達(dá)式為(c)。

答.R|X|R B .射頻電路.бf(R) D .f(R)

(50)在數(shù)據(jù)庫的概念設(shè)計過程中，視圖設(shè)計一般有以下三種設(shè)計順序(d)項錯在哪里注:P127，請牢記。

答.

從上到下b .從下到上c .從里到外d .從整體到部分

(51)在計算機(jī)中，算法是指(c)

答.查詢方法b .工單操作

丙.對解決方案的準(zhǔn)確和完整描述d .排序方法

(52)棧和隊列的共同點是(c)注意:這種共性不同于線性表。

答.

It s都是先進(jìn)后出b .先進(jìn)先出c .元素d只允許在端點插入和刪除。毫無共同之處。

(53)已知二叉樹的后序遍歷序列為dabec，中序遍歷序列為debac，其前序遍歷序列為(a)注:P38，前提是掌握三種遍歷方法。

Abc(54)以下排序方法中，需要內(nèi)存量最大的是(d)注意:切記書中沒有提到。

答.插入排序b .選擇排序c .快速排序d .合并排序

(55)設(shè)計程序時應(yīng)該采用的原則之一是(a)注意:與設(shè)計風(fēng)格有關(guān)。

答.程序結(jié)構(gòu)應(yīng)該幫助讀者理解b . goto語句的使用不受限制。

丙.減少或取消對d行的注釋。程序越短越好。

(56)下列不屬于軟件調(diào)試技術(shù)的是(B)注:P98

答.

強(qiáng)制調(diào)試法b .集成測試法c .回溯法d原因排除法

(57)下列語句中，不屬于軟件需求說明書的是(d)注:P71。

答.便于用戶和開發(fā)者理解和交流b .反映用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)的基礎(chǔ)和依據(jù)。

作為確認(rèn)試驗和驗收的依據(jù)。方便開發(fā)者分析需求。

(58)在數(shù)據(jù)流圖(DFD)中，帶名稱的箭頭表示(C)。

答.控制程序的執(zhí)行序列b。模塊間的調(diào)用關(guān)系c。數(shù)據(jù)的流向是d .程序的組成部分

(59) SQL語言也叫(C)

答.

結(jié)構(gòu)化定義語言b .結(jié)構(gòu)化控制語言

丙.結(jié)構(gòu)化查詢語言d .結(jié)構(gòu)化操作語言

(60)視圖設(shè)計一般有三種設(shè)計順序，下列不屬于視圖設(shè)計的是(b)

答.從上到下b .從外到內(nèi)c .從內(nèi)到外d .從下到上

(61)在數(shù)據(jù)結(jié)構(gòu)中，與所用計算機(jī)無關(guān)的是數(shù)據(jù)的(c)。

答.

存儲結(jié)構(gòu)b .物理結(jié)構(gòu)c .邏輯結(jié)構(gòu)d .物理和存儲結(jié)構(gòu)

(62)元素A、B、C和D從棧底到棧頂依次存儲。在第五個元素E進(jìn)入堆棧之前，可以彈出堆棧中的元素，所以彈出順序可能是(D)。

答.ABCED B .DBCEA C .CDABE D .DCBEA

(63)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。他們是(b)

答.

順序存取存儲器結(jié)構(gòu)、順序存取存儲器結(jié)構(gòu)b .隨機(jī)存取存儲器結(jié)構(gòu)、順序存取存儲器結(jié)構(gòu)c .隨機(jī)存取存儲器結(jié)構(gòu)、隨機(jī)存取存儲器結(jié)構(gòu)d .隨機(jī)存取存儲結(jié)構(gòu)、隨機(jī)存取存儲結(jié)構(gòu)

(64)在單鏈表中，添加頭節(jié)點的目的是(a)

答.方便操作的實現(xiàn)。

使單鏈表至少有一個節(jié)點c .標(biāo)識表節(jié)點中第一個節(jié)點的位置d。說明了單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)。

(65)軟件設(shè)計包括軟件結(jié)構(gòu)、數(shù)據(jù)接口和流程設(shè)計，其中軟件的流程設(shè)計指(b)注:P73。

答.模塊之間的關(guān)系b .系統(tǒng)結(jié)構(gòu)組件轉(zhuǎn)化為軟件的過程描述c。

軟件層次結(jié)構(gòu)d .軟件開發(fā)過程

(66)為了避免流程圖在描述程序邏輯時的靈活性，提出用框圖代替?zhèn)鹘y(tǒng)的程序流程圖，通常稱為(b)注:P82。

答.PAD圖B. N-S圖c .結(jié)構(gòu)圖d .數(shù)據(jù)流圖

(67)數(shù)據(jù)處理的最小單位是(c)注:數(shù)據(jù)項不能再細(xì)分。

答.

數(shù)據(jù)b .數(shù)據(jù)元素c .數(shù)據(jù)項d .數(shù)據(jù)結(jié)構(gòu)

(68)下列關(guān)于數(shù)據(jù)庫的描述正確的是(c)注:P102。

答.數(shù)據(jù)庫是DBF文件b .數(shù)據(jù)庫是關(guān)系c .數(shù)據(jù)庫是結(jié)構(gòu)化數(shù)據(jù)集d .數(shù)據(jù)庫是一組文件。

(69)單個用戶使用的數(shù)據(jù)視圖的描述稱為(a)注:P108。

答.

外部模式b .概念模式c .內(nèi)部模式d .存儲模式

(70)需求分析階段的任務(wù)是確定(D)

答.軟件開發(fā)方法b .軟件開發(fā)工具c .軟件開發(fā)費(fèi)用d .軟件系統(tǒng)功能

(71)算法分析的目的是(d)注意:書上沒有總結(jié)，但要記在心里。

答.

找出數(shù)據(jù)結(jié)構(gòu)的合理性b .找出算法中輸入與輸出的關(guān)系c。分析算法的可理解性和可靠性d .分析算法的效率進(jìn)行改進(jìn)。

(72)鏈表不具備的特征是(b)

答.不需要預(yù)先估計存儲空間b。任何元素都可以隨機(jī)訪問。

丙.插入和刪除不需要移動元素d。

所需空間與線性表的長度成正比。

(73)已知數(shù)據(jù)表A中的每個元素離其最終位置不遠(yuǎn)。為了節(jié)省時間，要采用的算法是(b)。

答.堆排序b .直接插入排序c?？焖倥判騞 .直接選擇排序

(74)用鏈表表示線性表的優(yōu)點是(a)注意:因為不需要移動元素。

答.

易于插入和刪除操作b .數(shù)據(jù)元素的物理順序與邏輯順序相同。所用的存儲空間比順序存儲少10天.方便的隨機(jī)存取

(75)下列不屬于結(jié)構(gòu)分析。常用的工具是(d)注:P67。

答.數(shù)據(jù)流圖b .數(shù)據(jù)字典c .決策樹d問題分析圖

(76)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期分為(a)

答.

定義、開發(fā)、運(yùn)行和維護(hù)b .設(shè)計階段、編程階段和測試階段c .總體設(shè)計、詳細(xì)設(shè)計、編程和調(diào)試d .需求分析、功能定義、系統(tǒng)設(shè)計

在軟件工程中，白盒測試可以用來測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序視為(c)注:P87

答.

b組循環(huán)。c組地址。路徑集d。目標(biāo)的集合

(78)在數(shù)據(jù)管理技術(shù)的發(fā)展中，文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)的主要區(qū)別在于數(shù)據(jù)庫系統(tǒng)有(d)注:數(shù)據(jù)模型采用關(guān)系模型(二維表)。

答.數(shù)據(jù)不是冗余的。數(shù)據(jù)可以共享

丙.

專用數(shù)據(jù)管理軟件d .特定數(shù)據(jù)模型

(79)分布式數(shù)據(jù)庫系統(tǒng)不具備(b)的特征

答.分布式b .數(shù)據(jù)冗余

丙.數(shù)據(jù)分布和邏輯完整性d .位置透明和復(fù)制透明

(80)下列語句中，數(shù)據(jù)模型中沒有描述的是(c)注:P110。

答.

數(shù)據(jù)結(jié)構(gòu)b .數(shù)據(jù)操作c .數(shù)據(jù)查詢d .數(shù)據(jù)約束

(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間關(guān)系的復(fù)雜程度，數(shù)據(jù)結(jié)構(gòu)一般分為(C)

答.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)b .緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

丙.線性結(jié)構(gòu)和非線性結(jié)構(gòu)d .內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

(82)下列說法中，(b)是錯誤的。

答.

數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)。數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)。數(shù)據(jù)存儲結(jié)構(gòu)在計算機(jī)中所占的空間不一定是連續(xù)的。數(shù)據(jù)的一個邏輯結(jié)構(gòu)可以有多個存儲結(jié)構(gòu)。

(83)線性表L(a1，a2，a3，…ai，…an)，下列說確的是(d)

答.

每個元素都有一個直接的先行詞和一個直接的后繼詞。線性表中必須至少有一個元素c。表中元素的順序必須是從小到大或從大到大。

d .除了第一個元素和最后一個元素，其他所有元素都有且只有一個直接前因和直接后果。

(84)如果線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，則需要內(nèi)存中可用存儲單元的地址(D)。

答.

必須是連續(xù)的b。有些地址必須是連續(xù)的。

丙.必須是不連續(xù)的d，連續(xù)或者不連續(xù)都可以。

(85)棧常用的兩種存儲結(jié)構(gòu)是(A)

答.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)b .哈希模式和索引模式

丙.

鏈表存儲結(jié)構(gòu)和數(shù)組d .線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

(86)在下面的數(shù)據(jù)結(jié)構(gòu)中，采用了先入后出的原則。組織數(shù)據(jù)的是(b)

答.線性鏈表b .棧c .循環(huán)鏈表d .序列表

(87)樹是一組節(jié)點，它的根節(jié)點數(shù)是(C)

答.

是且只有1 B. 1或多于1 C. 0或1 D至少2

(88)有三個節(jié)點的二叉樹有(d)

答.兩個表格b .四個表格c .七個表格d .五個表格

(89)設(shè)一棵二叉樹有三個葉節(jié)點和八個度為1的節(jié)點，那么二叉樹的節(jié)點總數(shù)是(B)。

答.

12 B .13攝氏度.十四天.15

(90)在結(jié)構(gòu)化編程的思想提出之前，編程中強(qiáng)調(diào)的是程序的效率。現(xiàn)在，與程序的效率相比，人們更關(guān)注程序的(c)。

答.安全性b .一致性c .可理解性d

合理性

(91)為了提高考試的效率，我們應(yīng)該(d)注意:P85。

答.隨機(jī)選取測試數(shù)據(jù)b .將所有可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)c .編碼后制定軟件測試計劃D。一個專注于錯誤集群的程序。

(92)軟件生命周期中最昂貴的階段是(D)

答.

詳細(xì)設(shè)計b .軟件編碼c .軟件測試d .軟件維護(hù)

第二，填空

(1)算法的復(fù)雜度主要包括_ _ _ _ _復(fù)雜度和空間復(fù)雜度。答:時間。

(2)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存儲形式稱為數(shù)據(jù)的_ _ _ _ _。答:存儲結(jié)構(gòu)#物理結(jié)構(gòu)

(3)根據(jù)功能，軟件測試方法通常分為白盒測試方法和_ _ _ _ _測試方法。

答:黑匣子。

(4)如果一個工人可以管理多個設(shè)施，而一個設(shè)施僅由一個工人管理，則該實體