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

體系結構設計的過程如何？

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

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

3.導出初始軟件結構圖:根據(jù)數(shù)據(jù)流類型，應用轉換映射方法或事務映射方法，得到初始軟件結構圖。

4.分步分解:對軟件結構圖進行分步分解，一般需要一級分解和二級分解。

5.細化軟件結構:使用設計度量和啟發(fā)式規(guī)則來進一步細化獲得的軟件結構。

6.導出接口描述和全局數(shù)據(jù)結構:對于每個模塊，給出了進入和離開模塊的信息。

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

一、選擇題

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

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

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

答.

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

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

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

(4)在下面的描述中，(a)符合結構化程序設計的風格。

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

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

(5)下列概念中，不屬于面向對象方法的是(d)注:P55-58。

答.對象b .繼承c .類d過程調用

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

答.

可行性分析b .需求分析c .詳細設計d .程序編碼

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

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

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

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

答.

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

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

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

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

答.

內模b .外模公式c .概念模式d邏輯模式

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

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

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

答.

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

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

答.

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

(14)結構化程序設計主要強調(B)

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

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

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

答.

概要設計b .詳細設計c .可行性分析d .需求分析

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

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

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

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

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

(18)下列關于數(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)關系表中的每一行稱為一個(a)

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

院子

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

答.概念設計和邏輯設計b .模式設計和內部模式設計

丙.內部模型設計和物理設計d .結構特性設計和行為特性設計

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

答.線性表是線性結構b。

堆棧和隊列是非線性結構。

丙.線性鏈表是一種非線性結構，二叉樹是一種線性結構

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

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

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

答.

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

丙.隊列是先進先出的線性表d .隊列是先進后出的線性表。

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

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

丙.

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

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

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

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

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

答.

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

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

答.數(shù)據(jù)流b .控制流c .調用關系d .合成關系

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

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

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

(29)用樹形結構表示實體間關系的模型稱為(B)

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

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

答.

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

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

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

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

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

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

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

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

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

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

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

答.

ABCDEF B .DBEAFC C .ABDECF D .DEBFCA

(34)在面向對象的方法中，一個對象通過發(fā)送(d)來請求另一個對象為其服務注:P56。

答.調用語句b .命令c .密碼d .新聞

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

答.

確認測試b .集成測試c .驗證測試d。驗收測試

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

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

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

答.

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

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

答.模式b .內部模式c .外部模式d概念圖式

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

答.樹形結構b .網(wǎng)絡結構c .線性表d。

二元表

(40)當E-R圖轉換為關系模式時，實體和關系都可以表示為(b)。

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

(41)下面哪個選項不是一個算法一般應該具備的基本特征(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)信息隱藏的概念與下列哪個概念直接相關(b)注:P74。

答.軟件結構定義。

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

(46)面向對象的設計方法與傳統(tǒng)的面向過程的方法有本質的區(qū)別，它的基本原理是(C)

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

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

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

答.詳細設計b .需求分析c .總體設計d .編程調試

(48)軟件調試的目的是(b)注:對照軟件測試進行審查。

答.

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

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

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

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

答.

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

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

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

丙.對解決方案的準確和完整描述d .排序方法

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

答.

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

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

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

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

(55)設計程序時應該采用的原則之一是(a)注意:與設計風格有關。

答.程序結構應該幫助讀者理解b . goto語句的使用不受限制。

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

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

答.

強制調試法b .集成測試法c .回溯法d原因排除法

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

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

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

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

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

(59) SQL語言也叫(C)

答.

結構化定義語言b .結構化控制語言

丙.結構化查詢語言d .結構化操作語言

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

答.從上到下b .從外到內c .從內到外d .從下到上

(61)在數(shù)據(jù)結構中，與所用計算機無關的是數(shù)據(jù)的(c)。

答.

存儲結構b .物理結構c .邏輯結構d .物理和存儲結構

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

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

(63)線性表的順序存儲結構和線性表的鏈式存儲結構。他們是(b)

答.

順序存取存儲器結構、順序存取存儲器結構b .隨機存取存儲器結構、順序存取存儲器結構c .隨機存取存儲器結構、隨機存取存儲器結構d .隨機存取存儲結構、隨機存取存儲結構

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

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

使單鏈表至少有一個節(jié)點c .標識表節(jié)點中第一個節(jié)點的位置d。說明了單鏈表是線性表的鏈式存儲實現(xiàn)。

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

答.模塊之間的關系b .系統(tǒng)結構組件轉化為軟件的過程描述c。

軟件層次結構d .軟件開發(fā)過程

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

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

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

答.

數(shù)據(jù)b .數(shù)據(jù)元素c .數(shù)據(jù)項d .數(shù)據(jù)結構

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

答.數(shù)據(jù)庫是DBF文件b .數(shù)據(jù)庫是關系c .數(shù)據(jù)庫是結構化數(shù)據(jù)集d .數(shù)據(jù)庫是一組文件。

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

答.

外部模式b .概念模式c .內部模式d .存儲模式

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

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

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

答.

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

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

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

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

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

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

答.堆排序b .直接插入排序c。快速排序d .直接選擇排序

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

答.

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

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

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

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

答.

定義、開發(fā)、運行和維護b .設計階段、編程階段和測試階段c .總體設計、詳細設計、編程和調試d .需求分析、功能定義、系統(tǒng)設計

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

答.

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

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

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

丙.

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

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

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

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

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

答.

數(shù)據(jù)結構b .數(shù)據(jù)操作c .數(shù)據(jù)查詢d .數(shù)據(jù)約束

(81)根據(jù)數(shù)據(jù)結構中各數(shù)據(jù)元素之間關系的復雜程度，數(shù)據(jù)結構一般分為(C)

答.動態(tài)結構和靜態(tài)結構b .緊湊結構和非緊湊結構

丙.線性結構和非線性結構d .內部結構和外部結構

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

答.

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

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

答.

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

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

(84)如果線性表采用鏈式存儲結構，則需要內存中可用存儲單元的地址(D)。

答.

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

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

(85)棧常用的兩種存儲結構是(A)

答.順序存儲結構和鏈式存儲結構b .哈希模式和索引模式

丙.

鏈表存儲結構和數(shù)組d .線性存儲結構和非線性存儲結構

(86)在下面的數(shù)據(jù)結構中，采用了先入后出的原則。組織數(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)設一棵二叉樹有三個葉節(jié)點和八個度為1的節(jié)點，那么二叉樹的節(jié)點總數(shù)是(B)。

答.

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

(90)在結構化編程的思想提出之前，編程中強調的是程序的效率?，F(xiàn)在，與程序的效率相比，人們更關注程序的(c)。

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

合理性

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

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

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

答.

詳細設計b .軟件編碼c .軟件測試d .軟件維護

第二，填空

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

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

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

答:黑匣子。

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