國家二級公共基礎(chǔ)知識(shí)資格考試

固定的、且預(yù)先定義22/41. 好的應(yīng)用系統(tǒng)，層次模型有較高的性能；同時(shí)，層次模型還可以提供良好的完固定的、且預(yù)先定義22/41. 好的應(yīng)用系統(tǒng)，層次模型有較高的性能；同時(shí)，層次模型還可以提供良好的完元素。因此在順序存儲(chǔ)結(jié)構(gòu)下，對這種類型線性表的插入與刪除運(yùn)算是不需要移動(dòng)表中其他數(shù)據(jù)元素的。棧是按照選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。在過程設(shè)計(jì)階段，要對每個(gè)模塊規(guī)定的功能以及算法的設(shè)計(jì)，給出適成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作A）軟件投機(jī)C）軟件工程B）軟件危機(jī)D）軟件產(chǎn)生解. 一、算法（一）算法的基本概念算法：是指解題方案的準(zhǔn)確而完整的描述算法的基本要素：對數(shù)據(jù)對象的運(yùn)算和操作，算法的控制結(jié)構(gòu)算法設(shè)計(jì)基本方法：列舉法，歸納法，遞推，遞歸，減半遞推技術(shù)，回溯法（二）算法復(fù)雜度算法復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度算法的時(shí)間復(fù)雜度：是指執(zhí)行算法所需要的計(jì)算工作量算法工作量用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量在同一個(gè)總是規(guī)模下，如果算法執(zhí)行所需的基本運(yùn)算次數(shù)取決于某一特定輸入時(shí)，可以用以下兩種方法來分析算法的工作量。即平均性態(tài)，和最壞情況復(fù)雜性。算法的空間復(fù)雜度：指執(zhí)行這個(gè)算法所需要的存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過程所需要的額外空間。二、數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究和討論以下三個(gè)方面的問題：1.數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)討論以上問題的主要目的是為了提高數(shù)據(jù)處理的效率。所謂提高數(shù)據(jù)處理效率，主要包括兩個(gè)方面：一是提高處理的速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間。計(jì)算機(jī)已被廣泛用于數(shù)據(jù)處理。實(shí)際問題中的各數(shù)據(jù)元素之間總是相互關(guān)聯(lián)的。所謂數(shù)據(jù)處理，是據(jù)元素進(jìn)行分析。數(shù)據(jù)結(jié)構(gòu)：是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。即數(shù)據(jù)結(jié)構(gòu)是指帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。因此，一個(gè)數(shù)據(jù)結(jié)構(gòu)應(yīng)包含以下兩方面的信息：表示數(shù)據(jù)元素的信息，表示各數(shù)據(jù)元素之間的前后件關(guān)系（結(jié)構(gòu)）在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有可以是不同的。但在計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)中，春不一定在夏的前面，夏不一定在春的后面。在數(shù)據(jù)結(jié)構(gòu)圖形表示中，對于數(shù)據(jù)集合中的每一個(gè)數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，一般稱為數(shù)據(jù)結(jié)點(diǎn)，并簡稱為結(jié)點(diǎn)。為進(jìn)一步表示數(shù)據(jù)元素之間的前后件關(guān)系可以一條有向線段從前件結(jié)點(diǎn)指向后件結(jié)點(diǎn)。說明：D表示數(shù)據(jù)元素，R表示前后件關(guān)系結(jié)點(diǎn)數(shù)為25-1=169．對長度為n結(jié)點(diǎn)數(shù)為25-1=169．對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為：BA）n+網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段真正的數(shù)據(jù)庫系統(tǒng)——層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫開始發(fā)展，它們?yōu)榻y(tǒng)一管理與共享數(shù)據(jù)提供了包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D）3者沒有明顯的包含關(guān)系解析：數(shù)需求，稱為面向過程的方法(process-orientedapproach)。數(shù)據(jù)庫設(shè)計(jì)目前一般采用.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程序，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)(沒有前件的結(jié)點(diǎn))②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。一個(gè)空的數(shù)據(jù)結(jié)構(gòu)究竟是屬于線性結(jié)構(gòu)還是屬于非線性結(jié)構(gòu)，這要根據(jù)具體情況來確定。如果對該數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是按線性結(jié)構(gòu)的規(guī)則來處理的，則屬于線性結(jié)構(gòu)；否則屬于非線性結(jié)構(gòu)。三、線性表及其順序存儲(chǔ)結(jié)構(gòu)（數(shù)組）個(gè)空表。非空線性表有如下一些結(jié)構(gòu)特征：③除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前件，也有且只有一個(gè)后件。線①在計(jì)算機(jī)中存放線性表，一種最簡單的方法是順序存儲(chǔ)，也稱為順序分配線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的；②線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的；之前插入一個(gè)新元素。其插入的過程如下：然后將新元素插入到第2個(gè)位置。要移動(dòng)表中一半的元素。般先遍歷左子樹，然后再遍歷右子樹。在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種包括3個(gè)方面的容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間般先遍歷左子樹，然后再遍歷右子樹。在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種包括3個(gè)方面的容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間又能相互區(qū)別的事物。凡是有共性的實(shí)體可組成一個(gè)集合稱為實(shí)體集。（2）屬性屬性刻畫了實(shí)體的特征。一個(gè)實(shí)模型（logicdatamodel）、物理數(shù)據(jù)模型（physicaldatamodel）。答案:CD. 刪除成功后，線性表的長度減少了1。之后的所有元素都必須依次向前移動(dòng)。在平均情況下，要在線性表中插入一個(gè)新元素，需要移動(dòng)表中一半的元素。由線性表在順序存儲(chǔ)結(jié)構(gòu)下的插入與刪除運(yùn)算可以看出，線性表的順序存儲(chǔ)結(jié)構(gòu)對于小線性表或者其中元素不常變動(dòng)的線性表來說是合適的，因?yàn)轫樞虼鎯?chǔ)的結(jié)構(gòu)比較簡單。但對于元素經(jīng)常需要變動(dòng)的大線性表就不太合適了，因?yàn)椴迦肱c刪除的效率比較低。棧是限定在一端進(jìn)行插入與刪除的線性表。棧實(shí)際上也是線性表，只不過是一種特殊的線性表。在這種特殊的線性表中，其插入與刪除運(yùn)算都只在線性表的一端進(jìn)行。即在這種線性表top允許插入與刪除元素。因此在順序存儲(chǔ)結(jié)構(gòu)下，對這種類型線性表的插入與刪除運(yùn)算是不需要移動(dòng)表中其他數(shù)據(jù)元素的。棧是按照“先進(jìn)后出FILO”或“后進(jìn)先出LIFO”的原則組織數(shù)據(jù)的。由此可以看出棧具有記憶作用。棧的順序存儲(chǔ)空間在程序設(shè)計(jì)語言中用一維數(shù)組表示，棧底是數(shù)組的起始位置。插入到棧頂指針指向的位置。當(dāng)棧頂指針指向最后一個(gè)位置時(shí)，不能再進(jìn)行入棧操作。否則將出現(xiàn)“上溢”錯(cuò)誤。退棧是指取出棧頂元素并賦給一個(gè)指定的變量。首先將棧頂元素賦給指定變量，然后棧頂當(dāng)棧頂指針為0時(shí)，說明?？眨豢稍龠M(jìn)行退棧操作。否則將出現(xiàn)“下溢”錯(cuò)誤讀棧頂元素是指將棧頂元素賦給一個(gè)指定的變量。但這個(gè)運(yùn)算并不刪除棧頂元素。即棧頂指針不會(huì)改變。當(dāng)棧頂指針為0時(shí)，說明棧空，讀不到棧頂元素。通常用一個(gè)稱為尾指針（rear）的指針指向隊(duì)尾元素，即尾指針總是指向最后被插入的元素；ABCDE隊(duì)列循環(huán)使用。所有的元素均為隊(duì)列中的元素。信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C）。（8）索引屬于A）模式B）對付那些錯(cuò)誤群集的程序。（6）算法的時(shí)間復(fù)雜度是指CA）執(zhí)行算法程序所需要的時(shí)間信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C）。（8）索引屬于A）模式B）對付那些錯(cuò)誤群集的程序。（6）算法的時(shí)間復(fù)雜度是指CA）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長度C屬性和方法，當(dāng)然，也可以定義自己的屬性和方法。（3）耦合和聚是評價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中【3.關(guān)系操縱關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除及修改四種操作。（1）n. 五、線性鏈表線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。上圖討論的是線性單鏈表。在種鏈表只能順著指針的方向找到其后件結(jié)點(diǎn)，而為了找出它的前件，必須從頭指針開始重新尋找。為了彌補(bǔ)線性單鏈表的這個(gè)缺點(diǎn)，在某些應(yīng)用中，對線性鏈表中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一結(jié)點(diǎn)，這樣的線性鏈表稱為雙向鏈表，其邏輯狀態(tài)如圖00棧也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。TOP在實(shí)際應(yīng)用中，帶鏈的?？梢杂脕響钟?jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為可利用棧。TOPTOP與棧類似，隊(duì)列也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。a1驗(yàn)證。白盒測試的基本原則是：保證所測模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至測試的方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測法、因果圖等。主要用于軟件確認(rèn)測試。4．軟件測試中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一個(gè)稱為左指針（Llink）,用以指向其前件結(jié)點(diǎn)；另一個(gè)稱為右指針（Rli立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯驗(yàn)證。白盒測試的基本原則是：保證所測模塊中每一獨(dú)立路徑至少執(zhí)行一次；保證所測模塊所有判斷的每一分支至測試的方法主要有等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測法、因果圖等。主要用于軟件確認(rèn)測試。4．軟件測試中的每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針，一個(gè)稱為左指針（Llink）,用以指向其前件結(jié)點(diǎn)；另一個(gè)稱為右指針（Rli立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯. 入隊(duì)示意圖a1nnn+1nn4.線性鏈表的基本運(yùn)算（查找、插入、刪除）查找是指在線性鏈表中找到符合條件結(jié)點(diǎn)的位置，一般作為插入與刪除結(jié)點(diǎn)的前期準(zhǔn)備。線性鏈表的插入是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中插入一個(gè)新元素。新元素來自于可利用棧。線性鏈表的刪除是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中刪除包含指定元素的結(jié)點(diǎn)。刪除后的結(jié)點(diǎn)存放到可利用棧中。前面所討論的線性鏈表中，其插入與刪除的運(yùn)算雖然比較方便，但還存在一個(gè)問題，在運(yùn)算過程中對于空表和對第一個(gè)結(jié)點(diǎn)的處理必須單獨(dú)考慮，使空表與非空表的運(yùn)算不統(tǒng)一。為了克服線性鏈表的這個(gè)缺點(diǎn)，可以采用另一種方式，即循環(huán)鏈表的結(jié)構(gòu)。aa1HEAD（表頭結(jié)點(diǎn)）HEAD與線性鏈表相比，具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)。②最后一個(gè)結(jié)點(diǎn)不為空，而是指向表頭結(jié)點(diǎn)。循環(huán)鏈表與循環(huán)隊(duì)列：我個(gè)人認(rèn)為主要區(qū)別是循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，其邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)一般是不同的；循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)，其邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是相同的。希望同學(xué)們在學(xué)習(xí)時(shí)注意鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的聯(lián)系與區(qū)別。六、樹和二叉樹說明書的作用的是A）便于用戶、開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的C說明書的作用的是A）便于用戶、開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問，這種帶鏈的棧稱為可利用棧。基本操作有：入棧和退棧操作a5TOPa2a10TOP3.帶鏈的隊(duì)列與棧類、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)解析：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。樹是一種簡簡單的非線性結(jié)構(gòu)。在樹這種數(shù)據(jù)結(jié)構(gòu)中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的層在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)最多只有一個(gè)前件，稱為父結(jié)點(diǎn)，沒有前件的結(jié)點(diǎn)只有一個(gè)，稱為樹的根結(jié)點(diǎn)，簡稱為樹的根。在樹結(jié)構(gòu)中，每一個(gè)結(jié)點(diǎn)可以有多個(gè)后件，它們都稱為該結(jié)點(diǎn)的子結(jié)點(diǎn)。沒有后件的結(jié)點(diǎn)稱為在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度。在樹中所有結(jié)點(diǎn)中的最大的度稱為樹的度。在計(jì)算機(jī)中可以用權(quán)勢的結(jié)構(gòu)來表示算術(shù)表達(dá)式。規(guī)則是運(yùn)算符號為根，運(yùn)算對象為子結(jié)點(diǎn)。①非空二叉樹只有一個(gè)根結(jié)點(diǎn)上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束行為，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個(gè)抽象的框架。數(shù)據(jù)模型劃、可行性研究、工程審核、質(zhì)量監(jiān)督等工程化的概念引入到軟件生產(chǎn)當(dāng)中，以期達(dá)到工程項(xiàng)目的三個(gè)基本要素：單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為A上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束行為，為數(shù)據(jù)庫系統(tǒng)的信息表示與操作提供一個(gè)抽象的框架。數(shù)據(jù)模型劃、可行性研究、工程審核、質(zhì)量監(jiān)督等工程化的概念引入到軟件生產(chǎn)當(dāng)中，以期達(dá)到工程項(xiàng)目的三個(gè)基本要素：單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為A）外模式B）概念模式C）模式D）存儲(chǔ)模式解析：選項(xiàng)A）正確，外模式軟件調(diào)試可以分為靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)試。軟件測試中討論的靜態(tài)分析方法同樣適用靜態(tài)調(diào)試。靜態(tài)調(diào)試主要指通過.②每一個(gè)結(jié)點(diǎn)最多有兩棵子樹，且分別稱為該結(jié)點(diǎn)的左子樹與右子樹性質(zhì)二：深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)性質(zhì)三：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總比度為2的結(jié)點(diǎn)多一個(gè)。二叉樹中除根結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)都有惟一的一個(gè)分支進(jìn)入。而二叉樹中的分支數(shù)是個(gè)。所以二叉樹中的總結(jié)點(diǎn)數(shù)為n1+2n2+1個(gè)。n1+2n2二叉樹中的總結(jié)點(diǎn)數(shù)又等于n0+n1+n2滿二叉樹是指：除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。這就是說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值。完全二叉數(shù)是指：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，其中在最后一層上只性質(zhì)六：設(shè)完全二叉樹共有n個(gè)結(jié)點(diǎn)。如果從根結(jié)點(diǎn)開始，按層序用自然數(shù)1，2，……,n③若2k+1≤n，則編號為k的結(jié)點(diǎn)的右子結(jié)點(diǎn)編號為2k+1；否則該結(jié)點(diǎn)無右子結(jié)點(diǎn)。二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)5.二叉樹的遍歷（前序遍歷，中序遍歷，后序遍歷）二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)在遍歷的過程中，一般先遍歷左子樹，然后再遍歷右子樹。在先左后右的原則下，根據(jù)訪例如對上圖“博日電腦”的前序遍歷是：七、查找技術(shù)博日腦電腦日博電腦日電博順序查找又稱順序搜索。順序查找一般是指在線性表中查找指定的元素。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)3.對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算討論以上問題的主要目的是為了提高數(shù)據(jù)處理的效率。所謂提高數(shù)型的特性來分，需求分析方法又分為靜態(tài)分析方法和動(dòng)態(tài)分析方法。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)3.對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算討論以上問題的主要目的是為了提高數(shù)據(jù)處理的效率。所謂提高數(shù)型的特性來分，需求分析方法又分為靜態(tài)分析方法和動(dòng)態(tài)分析方法。2．結(jié)構(gòu)化分析方法對于面向數(shù)據(jù)流的結(jié)構(gòu)化算隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊(duì)尾，通常用一個(gè)稱為尾指處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。（5）當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)、存取. 有兩種情況只能采用順序查找：①如果線性表為無序表（即表中元素的排列是無序的則不很容易是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，都只能用順序查找。②即使是有序線性表，如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也只能用順序查找。二分法查找只適用于順序存儲(chǔ)的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列（即從小到大，但允許相鄰元素值相等）二分法查找只適用于有序線性表。對于長度為n的序線性表，在最壞情況下，二分查找只需要八、排序技術(shù)（注意每種排序的時(shí)間復(fù)雜度）一、選擇題A)執(zhí)行算法程序所需要的時(shí)間C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D)算法程序中的指令條數(shù)2．算法的空間復(fù)雜度是指D3．下列敘述中正確的是A4．?dāng)?shù)據(jù)存儲(chǔ)結(jié)構(gòu)是指C5．下列關(guān)于隊(duì)列的敘述中正確的是C6．下列關(guān)于棧的敘述正確的是D開發(fā)中的階段是CA．詳細(xì)設(shè)計(jì)B開發(fā)中的階段是CA．詳細(xì)設(shè)計(jì)B．需求分析C．總體設(shè)計(jì)D．編程調(diào)試9．軟件調(diào)試的目的是BA．發(fā)現(xiàn)錯(cuò)誤B似，隊(duì)列也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列示意圖：4/41. 入隊(duì)示意圖front出隊(duì)示意圖a個(gè)分支進(jìn)入。而二叉樹中的分支數(shù)是個(gè)。所以二叉樹中的總結(jié)點(diǎn)數(shù)為n1+2n2+1個(gè)。n1+2n2二叉樹中整性支持。（四）網(wǎng)狀模型(Networkmodel)從圖論觀點(diǎn)看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無.對此二叉樹中序遍歷的結(jié)果是：B．DBEAFCA）n+1B）n分析：在樹中除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有唯一的一個(gè)分支進(jìn)入。哪么在此樹中有多少個(gè)分支呢？很顯然是1*4+2*2+3*1+4*4=15個(gè)分支。所以此樹中只有16個(gè)結(jié)點(diǎn)。3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1。所以葉子結(jié)點(diǎn)數(shù)為16-4-2-1-1=8二、填空題2．設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有350個(gè)葉子結(jié)點(diǎn)。3．設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDEC，F(xiàn)則后序遍歷結(jié)果為：DEBFCA分析：前序遍歷的規(guī)則是“根左右”的規(guī)則，“ABDEC表明樹的根結(jié)點(diǎn)為A。中序遍歷的規(guī)則是“左根右”的規(guī)則。“DBEAF表明A的左邊“DBE”為左子樹，右邊“FC”為右子樹前序遍歷是“BDE”表明B為根，中序遍歷“DBE”表明B的左邊為“D”，B的右邊為“E”前序遍歷是“CF”表示C為根，中序遍歷是“CF”表明C無左子樹，C的右子樹為F。因此據(jù)時(shí)，要保證高質(zhì)量，極端復(fù)雜困難，不僅涉及技術(shù)問題，更重要的是必須要有嚴(yán)格而科學(xué)的管理。（8）下列SQ型。解析：數(shù)據(jù)是現(xiàn)實(shí)世界符號的抽象，而數(shù)據(jù)模型（時(shí)，要保證高質(zhì)量，極端復(fù)雜困難，不僅涉及技術(shù)問題，更重要的是必須要有嚴(yán)格而科學(xué)的管理。（8）下列SQ型。解析：數(shù)據(jù)是現(xiàn)實(shí)世界符號的抽象，而數(shù)據(jù)模型（datamodel）則是數(shù)據(jù)特征的抽象，它從抽象層次本原理及方法軟件設(shè)計(jì)是軟件工程的重要階段，是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過程。軟件設(shè)計(jì)的基本目標(biāo)是種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效.所以后序遍歷（左右根）為：DEBFCA第二章：程序設(shè)計(jì)基礎(chǔ)一、程序設(shè)計(jì)方法與風(fēng)格就程序設(shè)計(jì)方法和技術(shù)的發(fā)展而言，主要經(jīng)過了結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟮某绦蛟O(shè)計(jì)階段。形成良好的程序設(shè)計(jì)風(fēng)格，主要應(yīng)注重和考慮下述一些因素：釋一般分為序言性注釋和功能性注釋。③視覺組織。2.數(shù)據(jù)說明的方法①數(shù)據(jù)說明的次序規(guī)化②說明語句中變量安排有序化③使用注釋來說明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)3.語句的結(jié)構(gòu)。程序應(yīng)該簡單易懂，語句構(gòu)造應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)往往取決于輸入和輸出的風(fēng)格。二、結(jié)構(gòu)化程序設(shè)計(jì)20世紀(jì)70年代提出了“結(jié)構(gòu)化程序設(shè)計(jì)”的思想和方法。（一）結(jié)構(gòu)化程序設(shè)計(jì)的原則：（二）結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點(diǎn)當(dāng)型循環(huán)結(jié)構(gòu)；對先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)結(jié)構(gòu)。三、面向?qū)ο蟮某绦蛟O(shè)計(jì)面向?qū)ο蟮能浖_發(fā)方法在20世紀(jì)60年代后期首先提出，以60年代末挪威奧斯陸大學(xué)和挪威面向?qū)ο蠓椒ê图夹g(shù)以對象為核心。對象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對應(yīng)關(guān)系。對象之間通過傳遞消息而互相聯(lián)系，以模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是CA負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是CA）數(shù)據(jù)庫是一個(gè)D庫物理性能更好。3.數(shù)據(jù)庫的重組4.數(shù)據(jù)庫安全性控制與完整性控制26/41. 數(shù)據(jù)庫是一個(gè)單位的重要正確的是DA）程序就是軟件B）軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C）軟件既是邏輯實(shí)體，又是物理實(shí)體D）軟件理位置【2】的存儲(chǔ)單元中。解析：常用的存儲(chǔ)表示方法有4種，順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其. 面象對象的設(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，這種方法的基本原理是，使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分過程中都用應(yīng)用領(lǐng)域的概念去思考。面向?qū)ο蟮能浖_發(fā)技術(shù)在利用可重用的軟件成分構(gòu)造新的軟件系統(tǒng)時(shí)，有很大的靈活性。方法是從它派生出一個(gè)滿足當(dāng)前需要的新類。（二）面向?qū)ο蠓椒ǖ幕靖拍罾^承、多態(tài)性幾個(gè)基本要素。面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，它由一組表示其表態(tài)特征的屬性和它可執(zhí)行的一組操作組成。對象有如下一些基本特點(diǎn)：①標(biāo)識(shí)的惟一性②分類性③多態(tài)性④封裝性⑤模塊獨(dú)立性好以類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個(gè)對象則是其對應(yīng)類的一個(gè)面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動(dòng)的。對象間的這種相互合作需要的使用類似于函數(shù)調(diào)用。4．繼承繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，繼承是使用已有的類定義作為基礎(chǔ)建立新類的定義技廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。多重繼承是指，一個(gè)類允許有多個(gè)父類。在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為繼承。5．多態(tài)性對象根據(jù)所接受的消息而做出動(dòng)作，同樣的消息被不同的對象接受時(shí)可導(dǎo)致完全不同的行動(dòng)，該現(xiàn)象稱為多態(tài)性。1．結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是B性設(shè)計(jì)DA10．將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成性設(shè)計(jì)DA10．將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成BA．屬性B．關(guān)系C．鍵D．域二、數(shù)據(jù)庫模式；詳細(xì)設(shè)計(jì)確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。軟件設(shè)方法解析：計(jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它有以下幾個(gè)基本特征：可行性、確定性、有窮性和擁件開發(fā)方法包括分析方法、設(shè)計(jì)方法和程序設(shè)計(jì)方法。結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化. 2．對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是A3．在面向?qū)ο蠓椒ㄖ?，一個(gè)對象請求另一個(gè)對象為其服務(wù)的方式是通過發(fā)送D4．信息隱蔽的概念與下述哪一種要領(lǐng)直接相關(guān)？（見第三章：軟件工程）B5．下面對對象要領(lǐng)描述錯(cuò)誤的是A二、填空題2．源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和功能性注釋。3．在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的封裝性來實(shí)現(xiàn)的。5．在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為子繼承。一、軟件工程的基本概念關(guān)的文檔的完整集合。軟件的特點(diǎn)：②軟件的生產(chǎn)與硬件不同，它沒有明顯的制作過程。題。⑤軟件復(fù)雜性高，成本昂貴。⑥軟件開發(fā)涉及諸多社會(huì)因素。軟件根據(jù)應(yīng)用目標(biāo)的不同，是多種多樣的。軟件按功能可以分為：應(yīng)用軟件，系統(tǒng)軟件，支撐機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同解析：BF文件B）數(shù)據(jù)庫是一個(gè)關(guān)系C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件解析：數(shù)據(jù)庫（Dat為和動(dòng)作，它反映了數(shù)據(jù)庫的動(dòng)態(tài)要求。在數(shù)據(jù)庫設(shè)計(jì)中有兩種方法：一種是以信息需求為主，兼顧處理需求，稱棧底指針（3）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是DA）冒泡排. 2．軟件危機(jī)與軟件工程軟件工程概念的出現(xiàn)源自軟件危機(jī)軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題。①軟件需求的增長得不到滿足。②軟件開發(fā)成本和進(jìn)度無法控制。④軟件不可維護(hù)或維護(hù)程度非常低。⑤軟件的成本不斷提高。⑥軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長?？傊?，可以將軟件危機(jī)歸結(jié)為成本、質(zhì)量、生產(chǎn)率等問題。軟件工程包括3個(gè)要素：即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔的生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理。3．軟件工程過程與軟件生命周期軟件工程過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源活動(dòng)。軟件工程過程包含4種基本活動(dòng)：軟件生命周期分為軟件定義、軟件開發(fā)和軟件運(yùn)行維護(hù)三個(gè)階段。定義階段定義階段測試可行性研究初步項(xiàng)目計(jì)劃維護(hù)階段開發(fā)階段詳細(xì)設(shè)計(jì)概要設(shè)計(jì)需求分析使退役4．軟件工程的目標(biāo)與原則基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的容主要包括：軟件開發(fā)技術(shù)和軟件工程軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，鞭主體容是軟件開發(fā)方法學(xué)。軟件工程管理包括：軟件管理學(xué)、軟件工程經(jīng)濟(jì)學(xué)、軟件心理學(xué)等容。5．軟件開發(fā)工具與軟件開發(fā)環(huán)境工具和環(huán)境的使用進(jìn)一步提高了軟件的開發(fā)效率、維護(hù)效率和軟件質(zhì)量。富有特色的研究工作和發(fā)展方向。不是為了演示軟件的正確功能。（7）數(shù)據(jù)處理的最小單位是A不是為了演示軟件的正確功能。（7）數(shù)據(jù)處理的最小單位是A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)解析成測試的主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤。（7）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些ntSystem,簡稱DBMS）是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語言。（6）下列敘述中，不屬于軟件需求規(guī)格. 二、結(jié)構(gòu)化分析方法軟件開發(fā)方法包括分析方法、設(shè)計(jì)方法和程序設(shè)計(jì)方法。結(jié)構(gòu)化方法包括結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化編程方法，其核心和基礎(chǔ)是結(jié)構(gòu)化程序1．需求分析與需求分析方法需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。需求分析將創(chuàng)建所需的數(shù)據(jù)模型、功需求分析階段的工作，可以概括為四個(gè)方面：①需求獲得②需求分析③編寫需求規(guī)格說明書④需求評審需求分析方法：①結(jié)構(gòu)化分析方法：主要包括：面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（SA-Structured又分為靜態(tài)分析方法和動(dòng)態(tài)分析方法。2．結(jié)構(gòu)化分析方法3．軟件需求規(guī)格說明書是軟件開發(fā)中的重要文檔之一。軟件需求規(guī)格說明書的特點(diǎn)：①正確性②無歧義性③完整性④可驗(yàn)證性⑤一致性⑥可理解性⑦可修改性⑧可追蹤性三、結(jié)構(gòu)化設(shè)計(jì)方法1．軟件設(shè)計(jì)的基本概念、軟件設(shè)計(jì)的基本原理及方法軟件設(shè)計(jì)是軟件工程的重要階段，是一個(gè)把軟件需求轉(zhuǎn)換為軟件表示的過程。軟件設(shè)計(jì)的基本目標(biāo)軟件設(shè)計(jì)的重要性和地位概括為以下幾點(diǎn)：①軟件開發(fā)階段（設(shè)計(jì)、編碼、測試）占據(jù)軟件項(xiàng)目開發(fā)總成本絕大部分，是在軟件開發(fā)中形成質(zhì)量的關(guān)鍵環(huán)節(jié)。②軟件設(shè)計(jì)是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的惟一途徑③軟件設(shè)計(jì)作出的決策，最終影響軟件實(shí)現(xiàn)的成敗。④設(shè)計(jì)是軟件工程和軟件維護(hù)的基礎(chǔ)。從技術(shù)觀點(diǎn)來看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。從工程管理角度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)（又稱結(jié)構(gòu)設(shè)計(jì)）將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式；詳細(xì)設(shè)計(jì)確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用適當(dāng)方法表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。軟件設(shè)計(jì)的基本原理：模塊的獨(dú)立程度是評價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。為和動(dòng)作，它反映了數(shù)據(jù)庫的動(dòng)態(tài)要求。在數(shù)據(jù)庫設(shè)計(jì)中有兩種方法：一種是以信息需求為主，兼顧處理需求，稱。2．軟件危機(jī)與軟件工程軟件工程概念的出現(xiàn)源自軟件危機(jī)軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所為和動(dòng)作，它反映了數(shù)據(jù)庫的動(dòng)態(tài)要求。在數(shù)據(jù)庫設(shè)計(jì)中有兩種方法：一種是以信息需求為主，兼顧處理需求，稱。2．軟件危機(jī)與軟件工程軟件工程概念的出現(xiàn)源自軟件危機(jī)軟件危機(jī)是泛指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所算可以看出，線性表的順序存儲(chǔ)結(jié)構(gòu)對于小線性表或者其中元素不常變動(dòng)的線性表來說是合適的，因?yàn)轫樞虼鎯?chǔ)的個(gè)分支進(jìn)入。而二叉樹中的分支數(shù)是個(gè)。所以二叉樹中的總結(jié)點(diǎn)數(shù)為n1+2n2+1個(gè)。n1+2n2二叉樹中. 聚性：聚性是一個(gè)模塊部各個(gè)元素間彼此結(jié)合的緊密程度的度量。聚是從功能角度來度量聚有如下的種類，它們之間的聚性由弱到強(qiáng)排列為：①偶然聚②邏輯聚③時(shí)間聚④過程聚⑤通信聚⑥順序聚⑦功能聚：指模塊所有元素共同完成一個(gè)功能，缺一不可，模塊已不可再分。這是最強(qiáng)的聚。聚性是信息隱蔽和局部化概念的自然擴(kuò)展。一個(gè)模塊的聚性越強(qiáng)則該模塊的模塊獨(dú)立性越耦合性：耦合性是模塊間互相連接的緊密程度的度量。耦合可以分為下列幾種，它們之間的耦合度由高到低排列為：①容偶合②公共偶合③外部耦合④控制耦合⑤標(biāo)記耦合⑥數(shù)據(jù)耦合⑦非直接耦合一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高聚，低耦合，即減弱模塊之間的耦合性和提高模塊的聚性，有利于提高模塊的獨(dú)立性。2．概要設(shè)計(jì)文檔評審。面向數(shù)據(jù)流的設(shè)計(jì)方法：數(shù)據(jù)流類型：交換型和事務(wù)型A)提高模塊獨(dú)立性B)模塊規(guī)模適中。經(jīng)驗(yàn)表明，當(dāng)模塊增大時(shí)，模塊的可理解性迅速下降。C)深度寬度、扇出和扇入適當(dāng)D)使模塊的作用域在該模塊的控制域E)應(yīng)減少模塊的接口和界面的復(fù)雜性F)設(shè)計(jì)成單入口、單出口的模塊3．詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)的任務(wù)，是為軟件結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。在過程設(shè)計(jì)階段，要對每個(gè)模塊規(guī)定的功能以及算法的設(shè)計(jì)，給出適當(dāng)?shù)乃惴枋?，即模塊部應(yīng)該怎樣來具體實(shí)現(xiàn)所要求的系統(tǒng)。表格工具：判定表。程序流程圖：是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過程設(shè)計(jì)表示工具通常也稱為程序框圖。按照結(jié)構(gòu)化程序設(shè)計(jì)的要求，程序流程圖構(gòu)成的任何程序描述限制有5種控制結(jié)構(gòu)。順序型，選擇型，稱判斷重復(fù)型，后判斷重復(fù)型，多分支選擇型。1．軟件測試的目的軟件測試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試；Myers的觀點(diǎn)告訴人們測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能?？梢詫⑷舾蓚€(gè)關(guān)系合并成一個(gè)關(guān)系。（4）關(guān)系的查詢。在一個(gè)關(guān)系或多個(gè)關(guān)系間查詢，查詢的結(jié)果也為關(guān)系。（為程序調(diào)試。（可以將若干個(gè)關(guān)系合并成一個(gè)關(guān)系。（4）關(guān)系的查詢。在一個(gè)關(guān)系或多個(gè)關(guān)系間查詢，查詢的結(jié)果也為關(guān)系。（為程序調(diào)試。（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為關(guān)系。（5）問題處理方案的正確點(diǎn)無右子結(jié)點(diǎn)。4.二叉樹的存儲(chǔ)結(jié)構(gòu)二叉樹通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)LlinkDataRlink5.二叉樹的中的各元素以各種方式進(jìn)行運(yùn)算，包括插入、刪除、查找、更改等運(yùn)算，也包括對數(shù)據(jù)元素進(jìn)行分析。數(shù)據(jù)結(jié)構(gòu)：. 2．軟件測試的準(zhǔn)則1）所有測試都應(yīng)追溯到需求2）嚴(yán)格執(zhí)行測試計(jì)劃，排隊(duì)測試的隨意性3）充分注意測試中的群集現(xiàn)象4）程序員應(yīng)避免檢查自己的程序5）窮舉測試不可能6）妥善保存測試計(jì)劃、測試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。3．軟件測試技術(shù)與方法軟件按是否需要執(zhí)行被測軟件的角度，可以分靜態(tài)測試和動(dòng)態(tài)測試方法。按功能劃分可以分為靜態(tài)測試可以由人工進(jìn)行，充分發(fā)揮人的邏輯思維優(yōu)勢，也可以借助軟件工具自動(dòng)進(jìn)行。經(jīng)驗(yàn)表明，使用人工測試能夠有效地發(fā)現(xiàn)30%~70邏輯設(shè)計(jì)和編碼錯(cuò)誤。靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。其中代碼檢查包括代碼審查、代碼走查、桌面檢查、靜態(tài)分析等具體方式。動(dòng)態(tài)測試：靜態(tài)測試不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)行。動(dòng)態(tài)測試是基于計(jì)算機(jī)的測試，是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。或者說，是根據(jù)軟件開發(fā)各階段的規(guī)格說明和程序的部結(jié)構(gòu)而精序錯(cuò)誤的過程。白盒測試方法與測試用例以確認(rèn)每種部操作符合設(shè)計(jì)規(guī)格要求。白盒測試主要用于完成軟件部操作的驗(yàn)證。證所有部數(shù)據(jù)結(jié)構(gòu)的有效性。白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試有：語句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋用此度量定義基本路徑集合，并由此導(dǎo)出一組測試用例對每一條獨(dú)立執(zhí)行路徑進(jìn)行測試。黑盒測試方法與測試用例設(shè)計(jì)黑盒測試方法也稱功能測試或數(shù)據(jù)驅(qū)動(dòng)測試。黑盒測試主要診斷功能不對或遺漏、界面錯(cuò)誤、數(shù)據(jù)結(jié)構(gòu)或外部數(shù)據(jù)庫訪問錯(cuò)誤、性能錯(cuò)誤、初始化和終止條件錯(cuò)。4．軟件測試的實(shí)施軟件測試過程一般分為4個(gè)步驟進(jìn)行：即單元測試、集成測試、驗(yàn)收測試（確認(rèn)測試）和系統(tǒng)測五、程序的調(diào)試1．程序的調(diào)試的基本概念及原則現(xiàn)軟件的錯(cuò)誤，然后借助于一定的調(diào)試工具去執(zhí)行找出軟件錯(cuò)誤的具體位置。軟件測試貫穿整個(gè)軟件軟件生命期，調(diào)試主要在開發(fā)階段。作性且滿足用戶需求的產(chǎn)品?；谶@一目標(biāo)，軟件工程的理論和技術(shù)性研究的容主要包括：軟件開發(fā)技術(shù)和軟件工在循環(huán)隊(duì)列中，當(dāng)front=rear時(shí)不能確定是隊(duì)列滿還是隊(duì)列空。通常的做法是增加一個(gè)標(biāo)志作性且滿足用戶需求的產(chǎn)品?；谶@一目標(biāo)，軟件工程的理論和技術(shù)性研究的容主要包括：軟件開發(fā)技術(shù)和軟件工在循環(huán)隊(duì)列中，當(dāng)front=rear時(shí)不能確定是隊(duì)列滿還是隊(duì)列空。通常的做法是增加一個(gè)標(biāo)志s。當(dāng)s=一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用以及維護(hù)等活動(dòng)。（5）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)1）數(shù)據(jù)模式定義（2）數(shù)據(jù)存取的物理構(gòu)建（3）數(shù)據(jù)操縱（4）數(shù)據(jù)的完整性、安全定義性與檢查（5）數(shù)據(jù). 程序調(diào)試的基本步驟（1）錯(cuò)誤定位（2）修改設(shè)計(jì)和代碼，以排除錯(cuò)誤（3）進(jìn)行回歸測試，防止引進(jìn)新的錯(cuò)誤程序調(diào)試的原則d)避免用試探法，最多只能把它當(dāng)做最后手段A）在出錯(cuò)的地方，很可能還有別的錯(cuò)誤B）個(gè)性錯(cuò)誤的一個(gè)常見失誤碼是只個(gè)性了這個(gè)錯(cuò)誤的征兆或這個(gè)錯(cuò)誤的表現(xiàn)，而沒有修改錯(cuò)誤本身C）注意修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)誤D）修改錯(cuò)誤的過程將迫使人們暫時(shí)回到程序設(shè)計(jì)階段E）修改源代碼程序，不要改變目標(biāo)代碼。2．軟件調(diào)試方法調(diào)試的關(guān)鍵在于推斷程序部的錯(cuò)誤位置及原因。從是否跟蹤和執(zhí)行程序的角度，類似于軟件測試，軟件調(diào)試可以分為靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)試。軟件測試中討論的靜態(tài)分析方法同樣適用靜態(tài)調(diào)試。靜態(tài)調(diào)試主要指通過人的思維來分析源程序代碼一排錯(cuò)，是主要的調(diào)試手段，而動(dòng)態(tài)調(diào)試是輔助靜A）強(qiáng)行排錯(cuò)法B）回溯法C）原因排除法一、選擇題1．在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是D2．下面不屬于軟件工程的3個(gè)要素的是3．檢查軟件產(chǎn)品是否符合需求定義的過程稱為DA4．?dāng)?shù)據(jù)流圖用于抽象描述一個(gè)軟件邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的新元素來自于可利用棧。線性鏈表的刪除是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中刪除包含指定元素的結(jié)點(diǎn)。刪除后的結(jié)存取方式與存取路徑。（9）下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是Ａ）數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余Ｂ）數(shù)據(jù)庫系基礎(chǔ)和依據(jù)C新元素來自于可利用棧。線性鏈表的刪除是指在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表中刪除包含指定元素的結(jié)點(diǎn)。刪除后的結(jié)存取方式與存取路徑。（9）下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是Ａ）數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余Ｂ）數(shù)據(jù)庫系基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗(yàn)收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析解析：軟件需求規(guī)格說明書（SRS，）或“后進(jìn)后出（LILO）”的線性表。frontrear與棧類似，在程序設(shè)計(jì)語言中，用一維數(shù)組作為隊(duì). 圖符不屬于數(shù)據(jù)流圖合法圖符的是A5．下面不屬于軟件設(shè)計(jì)原則的是C6．程序流程圖（PFD）中箭頭代表的是B7．下列工具中為需求分析常用工具的是D8．在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是C9．軟件調(diào)試的目的是B10．軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取，需求分析，編寫需求規(guī)格說明書，以及B二、填空題4．?dāng)?shù)據(jù)流圖的類型有變換型和事務(wù)型5．軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。SoftwareRequirementSpecification）是需求分析階段的最后成果，是軟件開算24/41.SoftwareRequirementSpecification）是需求分析階段的最后成果，是軟件開算24/41. ②選擇(Selection)運(yùn)算③笛卡爾積(CartersianProduct)運(yùn)算中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲(chǔ)文件中的字段，故選項(xiàng)C）敘述錯(cuò)誤。填空題（1）算法的基本特征是，且各模塊間的耦合程序要盡量弱D）模塊的聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)（8）下列描述中. 第四章：數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)一、數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù)一般分為兩部分，其中一部分與程序僅有短時(shí)間的交互關(guān)系，隨著程序的結(jié)數(shù)據(jù)庫系統(tǒng)中處理的就是這種持久性數(shù)據(jù)。將多種相關(guān)數(shù)據(jù)以一定結(jié)構(gòu)方式組合構(gòu)成特定的數(shù)據(jù)框架，這樣的數(shù)據(jù)框架稱為質(zhì)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它主要有如下幾方面的具體功能：（5）數(shù)據(jù)庫的并發(fā)控制與故障恢復(fù)為完成以上六個(gè)功能，數(shù)據(jù)庫管理系統(tǒng)一般提供相應(yīng)的數(shù)據(jù)語言，它們是：上述數(shù)據(jù)語言按其使用方式具有兩種結(jié)構(gòu)形式：交互式命令語言宿主型語言（1）數(shù)據(jù)庫設(shè)計(jì)（2）數(shù)據(jù)庫維護(hù)（3）改善系統(tǒng)性能，提高系統(tǒng)效率）數(shù)據(jù)庫的邏輯設(shè)計(jì)1.從E）數(shù)據(jù)庫的邏輯設(shè)計(jì)1.從E—R圖向關(guān)系模式轉(zhuǎn)換數(shù)據(jù)庫的邏輯設(shè)計(jì)主要工作是將E—R圖轉(zhuǎn)換成指定RDBM對象接受時(shí)可導(dǎo)致完全不同的行動(dòng)，該現(xiàn)象稱為多態(tài)性。習(xí)題2一、選擇題1．結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是BA，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值。完全二叉數(shù)是指：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，其中在最用它確定關(guān)系這個(gè)二維表的行。（3）兩個(gè)關(guān)系的合并。將兩個(gè)關(guān)系合并成一個(gè)關(guān)系。用此操作可以不斷合并從而. 數(shù)據(jù)庫應(yīng)用系統(tǒng)是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成，具體包括：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺(tái)、軟件平臺(tái)、應(yīng)用軟件、應(yīng)用界面。應(yīng)用系統(tǒng)應(yīng)用系統(tǒng)應(yīng)用開發(fā)工具軟件數(shù)據(jù)庫管理系統(tǒng)操作系統(tǒng)硬件數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階人工管理階段是在20世紀(jì)50年代中期以前，主要用于科學(xué)計(jì)算，硬件無磁盤，直接存取，軟件沒有操作系統(tǒng)。文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，它提供了簡單的數(shù)據(jù)共享與數(shù)據(jù)管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數(shù)據(jù)共享的能力。真正的數(shù)據(jù)庫系統(tǒng)——層次數(shù)據(jù)庫與網(wǎng)狀數(shù)據(jù)庫開始發(fā)展，它們?yōu)榻y(tǒng)一管理與共享數(shù)據(jù)提供了有力支撐，這個(gè)時(shí)期數(shù)據(jù)庫系統(tǒng)蓬勃發(fā)展形成了有名的“數(shù)據(jù)庫時(shí)代”。關(guān)系數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)簡單，使用方便，邏輯性強(qiáng)物理性少，因此在80年代以后一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位。在數(shù)據(jù)庫的諸多新技術(shù)中，有三種是比較重要的：①面向?qū)ο髷?shù)據(jù)庫系統(tǒng)②知識(shí)庫系統(tǒng)③關(guān)系數(shù)據(jù)庫系統(tǒng)的擴(kuò)充（1）在數(shù)據(jù)庫系統(tǒng)中采用統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)方式。（2）在數(shù)據(jù)庫系統(tǒng)中按照多個(gè)應(yīng)用的需要組織全局的統(tǒng)一的數(shù)據(jù)結(jié)構(gòu)（即數(shù)據(jù)義聯(lián)系從而構(gòu)成一個(gè)在緊密聯(lián)系的數(shù)據(jù)整體。用的數(shù)據(jù)則是全局結(jié)構(gòu)中的一部分，稱為局部結(jié)構(gòu)（即視圖這種全局與局部的結(jié)構(gòu)模式構(gòu)成了數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)集成性的主要特征。數(shù)據(jù)的獨(dú)立性是數(shù)據(jù)與程序的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于程序而不以來于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響點(diǎn)存放到可利用棧中。5.循環(huán)鏈表及其基本運(yùn)算前面所討論的線性鏈表中，其插入與刪除的運(yùn)算雖然比較方便，可以將操作看成是集合的運(yùn)算。（點(diǎn)存放到可利用棧中。5.循環(huán)鏈表及其基本運(yùn)算前面所討論的線性鏈表中，其插入與刪除的運(yùn)算雖然比較方便，可以將操作看成是集合的運(yùn)算。（1）插入（2）刪除（3）修改（4）查詢①投影（Projection）運(yùn)一不可，模塊已不可再分。這是最強(qiáng)的聚。聚性是信息隱蔽和局部化概念的自然擴(kuò)展。一個(gè)模塊的聚性越強(qiáng)則該模的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為[5]。物理獨(dú)立性附. 數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性數(shù)據(jù)庫系統(tǒng)為數(shù)據(jù)提供統(tǒng)一的管理的手段，這主要包含以下三個(gè)方面：（1）數(shù)據(jù)的完整性檢查（2）數(shù)據(jù)的安全性保護(hù)（3）并發(fā)控制用戶公共數(shù)據(jù)視圖。模式的三個(gè)級別層次反映了模式的三個(gè)不同環(huán)境以及它們的不同要求，其中模式處于最底曾，它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式，概念模式處于中層，它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求，而外模式處于最外層，它反映了用戶對數(shù)據(jù)的要物理存儲(chǔ)結(jié)構(gòu)間的對應(yīng)關(guān)系，次種映射一般有DBMS實(shí)現(xiàn)。一個(gè)概念模式中可以定義多個(gè)外模式，而每個(gè)外模式是概念模式的一個(gè)基本視圖。數(shù)據(jù)庫中的數(shù)據(jù)模型可以將復(fù)雜的現(xiàn)實(shí)世界要求反映到計(jì)算機(jī)數(shù)據(jù)庫中的物理世界，這算機(jī)世界，從而完成整個(gè)轉(zhuǎn)化。數(shù)據(jù)模型所描述的容有三個(gè)部分：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作與數(shù)據(jù)約束。(2)數(shù)據(jù)操作。數(shù)據(jù)模型中的數(shù)據(jù)操作主要描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與(3)數(shù)據(jù)約束。數(shù)據(jù)模型中的數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)間的語法、語義聯(lián)系，它們之間的制約與依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則，以保證數(shù)據(jù)的程。③軟件在運(yùn)行、使用期間不存在磨損、老化問題。④軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系能插入子女結(jié)點(diǎn)值；②進(jìn)行刪除操作時(shí)，如果刪除雙親結(jié)點(diǎn)值，則相應(yīng)的子女結(jié)點(diǎn)值也被同時(shí)刪除；③進(jìn)行更新操式的改變不會(huì)影響20/41.程。③軟件在運(yùn)行、使用期間不存在磨損、老化問題。④軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系能插入子女結(jié)點(diǎn)值；②進(jìn)行刪除操作時(shí)，如果刪除雙親結(jié)點(diǎn)值，則相應(yīng)的子女結(jié)點(diǎn)值也被同時(shí)刪除；③進(jìn)行更新操式的改變不會(huì)影響20/41. 應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性4.數(shù)據(jù)統(tǒng)一管理與控）連接（join）與自然(naturaljoin)連接運(yùn)算4.關(guān)系代數(shù)的應(yīng)用實(shí)例四、數(shù)據(jù)庫設(shè)計(jì)與管理. 概念數(shù)據(jù)模型簡稱概念模型，它是一種面向客觀世界、面向用戶的模型；它與具體的數(shù)據(jù)庫管理系統(tǒng)無關(guān)，與具體的計(jì)算機(jī)平臺(tái)無關(guān)。目前，較為有名的概念模型有E—R模型、擴(kuò)充的E—R模型、面向?qū)ο竽Ｐ图爸^詞模型等。邏輯數(shù)據(jù)模型又稱數(shù)據(jù)模型，它是一種面向數(shù)據(jù)庫的模型，該模型著重于數(shù)據(jù)庫統(tǒng)一物理數(shù)據(jù)模型又稱物理模型，它是一種面向計(jì)算機(jī)物理表示的模型，此模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。1.E—R模型的基本概念體可組成一個(gè)集合稱為實(shí)體集。（2）屬性屬性刻畫了實(shí)體的特征。一個(gè)實(shí)體往往可以有若干個(gè)屬性。每個(gè)屬性可以有值，一個(gè)屬性的取值圍稱為該屬性的值域或值集。（3）聯(lián)系現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。實(shí)體集間的聯(lián)系有多種，就實(shí)體集的個(gè)數(shù)而言有：2.E—R模型三個(gè)基本概念之間的聯(lián)接關(guān)系E—R模型由實(shí)體、聯(lián)系、屬性三個(gè)基本概念組成。（1）實(shí)體集（聯(lián)系）與屬性間的聯(lián)接關(guān)系（2）實(shí)體（集）與聯(lián)系3.E—R模型的圖示法（三）層次模型層次數(shù)據(jù)模型支持的操作主要有查詢、插入、刪除和更新。在對層次模型進(jìn)行插入、刪除、更新操作時(shí)，要滿足層次模型的完整性約束條件：①進(jìn)行插入操作時(shí)，如果沒有相應(yīng)的雙親結(jié)點(diǎn)值就不能插入子女②進(jìn)行刪除操作時(shí)，如果刪除雙親結(jié)點(diǎn)值，則相應(yīng)的子女結(jié)點(diǎn)值也被同時(shí)刪除；③進(jìn)行更新操作時(shí)，應(yīng)更新所有相應(yīng)記錄，以保證數(shù)據(jù)的一致性。標(biāo)的不同，是多種多樣的。軟件按功能可以分為：應(yīng)用軟件，系統(tǒng)軟件，支撐12/41. 軟件（或工具軟件）標(biāo)的不同，是多種多樣的。軟件按功能可以分為：應(yīng)用軟件，系統(tǒng)軟件，支撐12/41. 軟件（或工具軟件）排序的時(shí)間復(fù)雜度為：n*(n-1)/25．在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6,尾指C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問,d4),(d3,d6),(d4,d5)}說明：D表示數(shù)據(jù)元素，R表示前后件關(guān)系1/41.線性結(jié)構(gòu)與. 好的應(yīng)用系統(tǒng)，層次模型有較高的性能；同時(shí)，層次模型還可以提供良好的完整性從圖論觀點(diǎn)看，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖。法是將一個(gè)網(wǎng)絡(luò)分成若干個(gè)二級樹，即只有兩個(gè)層次的樹。元組分量所組成，每個(gè)元組分量是表框架中每個(gè)屬性的投影值。一個(gè)表框架可以一個(gè)元表框架及框架個(gè)元組構(gòu)成了一個(gè)完整的二維表。二維表一般滿足下面7個(gè)性質(zhì)：①元組個(gè)數(shù)有限性②元組的唯一性③元組的次序無關(guān)性④元組分量的原子性⑤屬性名唯一性⑥屬性的次序無關(guān)性⑦分量值域的同一性模型稱為關(guān)系模型。在二維表中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。從二維表中所有候選鍵中選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼，一般主鍵也簡稱鍵或碼。表中一定要有鍵，因?yàn)槿绻碇兴袑傩缘淖蛹皇擎I，則表中屬性的全集必在關(guān)系元組的分量中允許出現(xiàn)空值以表示信息的空缺?？罩涤糜诒硎疚粗闹祷蚩罩担话阌肗ULL表示。一般關(guān)系數(shù)據(jù)庫系統(tǒng)都支持空值，但是有兩個(gè)限制，即關(guān)系的主鍵中不允許出現(xiàn)關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除及修改四種操作。（1）數(shù)據(jù)查詢開發(fā)方法（DSSD-Datastructuredsystemdevelopmentmethod）。（1開發(fā)方法（DSSD-Datastructuredsystemdevelopmentmethod）。（1）實(shí)體集（聯(lián)系）與屬性間的聯(lián)接關(guān)系（2）實(shí)體（集）與聯(lián)系3.E—R模型的圖示法（三）層次模型層次模義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言（DataManipulationLanguage，簡稱DML）有效地發(fā)現(xiàn)30%~70邏輯設(shè)計(jì)和編碼錯(cuò)誤。靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。其中代. ①對一個(gè)關(guān)系查詢的基本單位是元組分量，其基本過程是先定位后操作。所謂定位包括②對多個(gè)關(guān)系間的數(shù)據(jù)查詢則可分為三步：第一步，將多個(gè)關(guān)系合并成一個(gè)關(guān)系；第二步，對合并后的一個(gè)關(guān)系作定位；第三步，操作。（2）數(shù)據(jù)刪除（3）數(shù)據(jù)插入（4）數(shù)據(jù)修改關(guān)系模型中允許定義三類數(shù)據(jù)約束，是實(shí)體完整性約束、參照完整性約束以及用戶定義的完整性約束，其中前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)自動(dòng)支持。該約束要求關(guān)系的主鍵中的屬性不能為空值。該約束是關(guān)系之間相關(guān)聯(lián)的基本約束，它不允許關(guān)系引用不存在的元組：即在關(guān)系中的外鍵要么是所關(guān)聯(lián)關(guān)系中實(shí)際存在的元組，要么就為空值。實(shí)體完整性約束和參照完整性約束是關(guān)系數(shù)據(jù)庫所必需遵守的規(guī)則，在任何一個(gè)關(guān)系數(shù)據(jù)庫管理系統(tǒng)（RDBM中均由系統(tǒng)自動(dòng)支持。三、關(guān)系代數(shù)關(guān)系數(shù)據(jù)庫系統(tǒng)的特點(diǎn)之一是它建立在數(shù)學(xué)理論的基礎(chǔ)之上，有很多數(shù)學(xué)理論可以表示關(guān)系模型的數(shù)據(jù)操作，其中最為著名的是關(guān)系代數(shù)（n元有序組的集合。關(guān)系模型有插入、刪除、修改和查詢四種操作，它們有可以進(jìn)一步分解成六種基（2）關(guān)系的元組的選擇。用一個(gè)邏輯表達(dá)式給出關(guān)系中所滿足此表達(dá)式的元組，用它確定關(guān)系這個(gè)二維表的行。而可以將若干個(gè)關(guān)系合并成一個(gè)關(guān)系。（4）關(guān)系的查詢。在一個(gè)關(guān)系或多個(gè)關(guān)系間查詢，查詢的結(jié)果也為關(guān)系。（5）關(guān)系元組的插入。在關(guān)系中增添一些元組，用它完成插入與修改。（6）關(guān)系元組的刪除。在關(guān)系中刪除一些元組，用它完成刪除與修改。由于操作是對關(guān)系的運(yùn)算，而關(guān)系是有序組的集合，因此，可以將操作看成是集合的運(yùn)算。（1）插入（2）刪除（3）修改（4）查詢Instance）將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所度答案:Instance）將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所度答案:空間（3）在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是CA）數(shù)據(jù)庫是一個(gè)D可行性、確定性、【1】和擁有足夠的情報(bào)。答案:有窮性解析：算法是指解題方案的準(zhǔn)確而完整的描述。它有4. 四、數(shù)據(jù)庫設(shè)計(jì)與管理數(shù)據(jù)庫的設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用的核心。和數(shù)據(jù)庫的支持環(huán)境（包括硬件、操作系統(tǒng)與DBM設(shè)計(jì)出數(shù)據(jù)模式。所謂信息需求主要是指用戶對象的數(shù)據(jù)及其結(jié)構(gòu)，它反映了數(shù)據(jù)庫的靜態(tài)要求；所謂處理需求則表示用戶對象的行為和動(dòng)作，它反映了數(shù)據(jù)庫的動(dòng)態(tài)要求。分解成目標(biāo)獨(dú)立的若干階段。它們是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。（二）數(shù)據(jù)庫設(shè)計(jì)的需求分析需求收集和分析是數(shù)據(jù)庫設(shè)計(jì)的第一階段，這一階段收集到的基礎(chǔ)數(shù)據(jù)和一組數(shù)據(jù)流明確擁護(hù)的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。①信息要求②處理要求③安全性和完整性的要求（三）數(shù)據(jù)庫概念設(shè)計(jì)（1）集中式模式設(shè)計(jì)法不復(fù)雜的單位或部門。（2）視圖集成設(shè)計(jì)法（1）選擇局部應(yīng)用（2）視圖設(shè)計(jì)視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，它們是：程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說明，為了提高測試效率，測試人員應(yīng)該集中關(guān)系的主鍵中的屬性不能為空值。（2）參照完整性約束（程序中存在錯(cuò)誤的概率與該程序中已發(fā)現(xiàn)的錯(cuò)誤數(shù)成正比。這一現(xiàn)象說明，為了提高測試效率，測試人員應(yīng)該集中關(guān)系的主鍵中的屬性不能為空值。（2）參照完整性約束（ReferenceIntegrityConstr的數(shù)據(jù)具有"集成"與"共享"的特點(diǎn)，亦即是數(shù)據(jù)庫集中了各種應(yīng)用的數(shù)據(jù)，進(jìn)行統(tǒng)一構(gòu)造與存儲(chǔ)，而使它們可(Diagram簡稱DFD)是下一步設(shè)計(jì)概念結(jié)構(gòu)的基礎(chǔ)。需求分析階段的任務(wù)是通過詳細(xì)調(diào)查現(xiàn)實(shí)世界要處. （3）視圖集成視圖集成的實(shí)質(zhì)是將所有的局部視圖統(tǒng)一與合并成一個(gè)完整的數(shù)據(jù)模式。在集成過程中由于每個(gè)局部視圖在設(shè)計(jì)是的不一致性因而回產(chǎn)生矛盾，引起1.從E—R圖向關(guān)系模式轉(zhuǎn)換數(shù)據(jù)庫的邏輯設(shè)計(jì)主要工作是將E—R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。（1）命名與屬性域的處理（2）非原子屬性處理（3）聯(lián)系的轉(zhuǎn)換（2）RDBMS邏輯設(shè)計(jì)的另一個(gè)重要容是關(guān)系視圖的設(shè)計(jì)，它由稱為外模式設(shè)計(jì)。（1）提供數(shù)據(jù)邏輯獨(dú)立性（2）能適應(yīng)用戶對數(shù)據(jù)的不同需求（3）有一定數(shù)據(jù)功能數(shù)據(jù)庫物理設(shè)計(jì)的主要目標(biāo)書對數(shù)據(jù)庫部物理結(jié)喉作調(diào)整并選擇合理的存取路徑，以提高數(shù)據(jù)庫訪問速度及有效利用存儲(chǔ)空間。數(shù)據(jù)庫管理一般包含如下一些容：數(shù)據(jù)庫的建立、數(shù)據(jù)庫的調(diào)整、數(shù)據(jù)庫的重組、數(shù)據(jù)庫的安全性控制與完整性控制、數(shù)據(jù)庫的故障恢復(fù)和數(shù)據(jù)庫的監(jiān)控。數(shù)據(jù)庫的建立包括兩部分容，數(shù)據(jù)模式的建立及數(shù)據(jù)加載。（1）數(shù)據(jù)模式建立數(shù)據(jù)模式由DBA負(fù)責(zé)建立，DBA利用RDBMS中的DDL語言定義數(shù)據(jù)庫名，定義表及相應(yīng)屬性、定義主關(guān)鍵字、數(shù)據(jù)庫的調(diào)整一般由DBA完成，調(diào)整包括下面一些容：（1）調(diào)整關(guān)系模式與視圖使之更能適應(yīng)用戶的需求；（2）調(diào)整索引與集簇使數(shù)據(jù)庫性能與效率更佳；（3）調(diào)整分區(qū)、數(shù)據(jù)庫緩沖區(qū)大小以及并發(fā)度使數(shù)據(jù)庫物理性能更好。onceptualSchema)是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。（2）onceptualSchema)是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。（2）結(jié)構(gòu)簡單二級樹叫系（set），系的基本數(shù)據(jù)單位是記錄（record），它相當(dāng)于E—R模型中的實(shí)體（集遍歷（前序遍歷，中序遍歷，后序遍歷）二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點(diǎn)在遍歷的過程中，一據(jù)處理效率，主要包括兩個(gè)方面：一是提高處理的速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間. 數(shù)據(jù)不受非法盜用與破壞。RDBMS一般都提供故障恢復(fù)功能，并由DBA負(fù)責(zé)執(zhí)行。一、選擇題1．在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)2．下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是A3．?dāng)?shù)據(jù)庫系統(tǒng)的核心是B5．關(guān)系表中的每一橫行稱為一個(gè)A6．按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是C7.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括B開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體容對付那些錯(cuò)誤群集的程序。（6）算法的時(shí)間復(fù)雜度是指CA開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境，其主體容對付那些錯(cuò)誤群集的程序。（6）算法的時(shí)間復(fù)雜度是指CA）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長度C素間彼此結(jié)合的緊密程度的度量。聚是從功能角度來度量模塊的聯(lián)系。聚有如下的種類，它們之間的聚性由弱到強(qiáng)分法查找只適用于有序線性表。對于長度為n的序線性表，在最壞情況下，二分查找只需要比較次。八、排序技術(shù). 8．在關(guān)系數(shù)據(jù)庫，用來表示實(shí)體之間聯(lián)系的是9．?dāng)?shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)容，它們是DA10．將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成B二、填空題2．?dāng)?shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為邏輯獨(dú)立性。3．?dāng)?shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)。4．關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實(shí)體完整性、參照完整性和自定義完整5．在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系.表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端求分析和表達(dá)用戶的需求，經(jīng)常采用的方法有結(jié)構(gòu)化分析和面向?qū)ο蟮姆椒ā＝Y(jié)構(gòu)化分析(Structured研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及A求分析和表達(dá)用戶的需求，經(jīng)常采用的方法有結(jié)構(gòu)化分析和面向?qū)ο蟮姆椒?。結(jié)構(gòu)化分析(Structured研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B）計(jì)算方法C）數(shù)據(jù)映象D）邏輯，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值。完全二叉數(shù)是指：除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，其中在最似，隊(duì)列也是線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列示意圖：4/41. 入隊(duì)示意圖front出隊(duì)示意圖a.C）插入刪除不需要移動(dòng)元素D）所需空間與線性表長度成正比解析：鏈表采用的是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，它克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請和釋放；它的數(shù)據(jù)A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)B）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)解析：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）是結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)。A）隨機(jī)選取測試數(shù)據(jù)B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計(jì)劃D）集中對付那些錯(cuò)誤群集的程序一現(xiàn)象說明，為了提高測試效率，測試人員應(yīng)該集中對付那些錯(cuò)誤群集的程序。（6）算法的時(shí)間復(fù)雜度是指CA）執(zhí)行算法程序所需要的時(shí)間B）算法程序的長度（7）軟件生命周期中所花費(fèi)用最多的階段是DA）詳細(xì)設(shè)計(jì)B）軟件編碼C）軟件測試D）軟件維護(hù)（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是CA）數(shù)據(jù)庫是一個(gè)DBF文件B）數(shù)據(jù)庫是一個(gè)關(guān)系C）數(shù)據(jù)庫是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段設(shè)計(jì)中，軟件測試的主要目的是A）實(shí)驗(yàn)性運(yùn)行軟件B設(shè)計(jì)中，軟件測試的主要目的是A）實(shí)驗(yàn)性運(yùn)行軟件B）證明軟件正確C）找出軟件中全部錯(cuò)誤D）發(fā)現(xiàn)軟件錯(cuò)誤rator簡稱DBA）。其主要工作如下：（1）數(shù)據(jù)庫設(shè)計(jì)（2）數(shù)據(jù)庫維護(hù)（3）改善系統(tǒng)性能，提高系統(tǒng)下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。循環(huán)鏈表與循環(huán)隊(duì)列：我個(gè)人認(rèn)為主要區(qū)二）數(shù)據(jù)庫設(shè)計(jì)的需求分析需求收集和分析是數(shù)據(jù)庫設(shè)計(jì)的第一階段，這一階段收集到的基礎(chǔ)數(shù)據(jù)和一組數(shù)據(jù)流圖.解析：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。第二套:（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFDBGEACH，F(xiàn)則該二叉樹的后序遍歷為A）GEDHFBCA）BDGEBHFCAC）ABCDEFGH）DACBFEDHG點(diǎn)；②中序遍歷中A的左邊的結(jié)點(diǎn)為A的左子樹，A右邊的結(jié)點(diǎn)為A的右子樹；③再分別對A的左右子樹進(jìn)行上述兩（2）樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是個(gè)集合同時(shí)又是一棵樹。樹有且只有1個(gè)根結(jié)點(diǎn)。（4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問2,1,1。則T中的葉子結(jié)點(diǎn)數(shù)為AA．8B．7C．6D．5分析：在樹中除根結(jié)點(diǎn)外，每一個(gè)結(jié)點(diǎn)都有唯一有效地發(fā)現(xiàn)30%~70邏輯設(shè)計(jì)和編碼錯(cuò)誤。靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。其中代向圖。在現(xiàn)實(shí)中，網(wǎng)狀模型將通用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分成一些基本結(jié)構(gòu)。一般采用的分解方法是將一個(gè)網(wǎng)絡(luò)分成若干. A）對象成分B）變量成分運(yùn)算成分：描述程序中所需的運(yùn)算?？刂瞥煞郑河脕順?gòu)造程序的邏輯控制結(jié)構(gòu)。傳輸成分：定義數(shù)據(jù)傳輸成分，如A）便于用戶、開發(fā)人員進(jìn)行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C）作為確認(rèn)測試和驗(yàn)收的依據(jù)D）便于開發(fā)人員進(jìn)行需求分析（8）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為（9）將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成解析：數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換（10）SQL語言又稱為解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅要存放各數(shù)據(jù)元素的信息，還需要存放各數(shù)據(jù)元素之間的前后件關(guān)系的信息。計(jì)表示工具通常也稱為程序框圖。按照結(jié)構(gòu)化程序設(shè)計(jì)的要求，程序流程圖構(gòu)成的任何程序描述限制有5種控制結(jié)據(jù)處理效率，主要包括兩個(gè)方面：一是提高處理的速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間計(jì)表示工具通常也稱為程序框圖。按照結(jié)構(gòu)化程序設(shè)計(jì)的要求，程序流程圖構(gòu)成的任何程序描述限制有5種控制結(jié)據(jù)處理效率，主要包括兩個(gè)方面：一是提高處理的速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間的線性表。在這種特殊的線性表中，其插入與刪除運(yùn)算都只在線性表的一端進(jìn)行。即在這種線性表的結(jié)構(gòu)中，一端其中的每一個(gè)元素均依次往后移動(dòng)一個(gè)位置，然后將新元素插入到第2個(gè)位置。此時(shí)長度為9的存儲(chǔ)空間（數(shù)組）. 解析：聚性是一個(gè)模塊部各個(gè)元素間彼此結(jié)合的緊密程度的度量，聚是從功能角度來度量模塊的聯(lián)系；耦合性是模答案:BABDDDDABC解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的存空間。（2）用鏈表表示線性表的優(yōu)點(diǎn)是A）便于隨機(jī)存取B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只及軟件與人之間如何通信；過程設(shè)計(jì)則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為A）確認(rèn)測試B）集成測試C）驗(yàn)證測試D）驗(yàn)收測試主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤。分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。（稱為分支結(jié)構(gòu)），包括簡單選擇和多分支選擇結(jié)構(gòu)3．重復(fù)結(jié)構(gòu)（又稱為循環(huán)結(jié)構(gòu)），對應(yīng)兩類循環(huán)語句，對先判分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。（稱為