體系結(jié)構(gòu)設(shè)計(jì)的過程如何？1.檢查并改進(jìn)數(shù)據(jù)流圖表。仔細(xì)審核需求階段獲得的數(shù)據(jù)流圖，必要時(shí)進(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è)計(jì)的過程如何？

1.檢查并改進(jìn)數(shù)據(jù)流圖表。仔細(xì)審核需求階段獲得的數(shù)據(jù)流圖，必要時(shí)進(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.分步分解:對(duì)軟件結(jié)構(gòu)圖進(jìn)行分步分解，一般需要一級(jí)分解和二級(jí)分解。

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

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

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

一、選擇題

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

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

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

答.

隊(duì)列b .線性表c .二叉樹d棚

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

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

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

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

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

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

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

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

答.

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

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

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

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

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

答.

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

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

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

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

答.

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

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

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

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

答.

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

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

答.

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

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

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

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

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

答.

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

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

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

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

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

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

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

答.

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

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

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

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

院子

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

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

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

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

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

堆棧和隊(duì)列是非線性結(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)于隊(duì)列的說確的是(C)

答.

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

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

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

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

丙.

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

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

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

丙.對(duì)象之間的通信依賴于消息傳遞d .操作是對(duì)象的動(dòng)態(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ù)庫(kù)系統(tǒng)等階段。

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

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

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

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

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

答.

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

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

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

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

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

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

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

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

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

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

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

答.

ABCDEF B .DBEAFC C .ABDECF D .DEBFCA

(34)在面向?qū)ο蟮姆椒ㄖ?，一個(gè)對(duì)象通過發(fā)送(d)來請(qǐng)求另一個(gè)對(duì)象為其服務(wù)注:P56。

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

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

答.

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

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

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

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

答.

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

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

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

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

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

二元表

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

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

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

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

有足夠的信息

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

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

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

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

15

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

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

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

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

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

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

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

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

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

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

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

答.

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

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

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

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

答.

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

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

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

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

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

答.

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

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

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

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

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

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

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

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

答.

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

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

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

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

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

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

(59) SQL語(yǔ)言也叫(C)

答.

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

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

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

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

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

答.

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

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

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

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

答.

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

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

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

使單鏈表至少有一個(gè)節(jié)點(diǎn)c .標(biāo)識(shí)表節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)的位置d。說明了單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)。

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

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

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

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

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

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

答.

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

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

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

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

答.

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

(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ù)先估計(jì)存儲(chǔ)空間b。任何元素都可以隨機(jī)訪問。

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

所需空間與線性表的長(zhǎng)度成正比。

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

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

(74)用鏈表表示線性表的優(yōu)點(diǎn)是(a)注意:因?yàn)椴恍枰苿?dòng)元素。

答.

易于插入和刪除操作b .數(shù)據(jù)元素的物理順序與邏輯順序相同。所用的存儲(chǔ)空間比順序存儲(chǔ)少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è)計(jì)階段、編程階段和測(cè)試階段c .總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程和調(diào)試d .需求分析、功能定義、系統(tǒng)設(shè)計(jì)

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

答.

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

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

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

丙.

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

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

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

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

(80)下列語(yǔ)句中，數(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)

答.動(dòng)態(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)是錯(cuò)誤的。

答.

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

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

答.

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

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

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

答.

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

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

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

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

丙.

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

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

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

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

答.

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

(88)有三個(gè)節(jié)點(diǎn)的二叉樹有(d)

答.兩個(gè)表格b .四個(gè)表格c .七個(gè)表格d .五個(gè)表格

(89)設(shè)一棵二叉樹有三個(gè)葉節(jié)點(diǎn)和八個(gè)度為1的節(jié)點(diǎn)，那么二叉樹的節(jié)點(diǎn)總數(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ī)選取測(cè)試數(shù)據(jù)b .將所有可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)c .編碼后制定軟件測(cè)試計(jì)劃D。一個(gè)專注于錯(cuò)誤集群的程序。

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

答.

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

第二，填空

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

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

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

答:黑匣子。

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