軟件設(shè)計師（習(xí)題+答案+總結(jié)）軟考加強記憶

ISO/IEC軟件質(zhì)量模型6大質(zhì)量特性21個子特性功能性（軟件所具有的的各項功能及規(guī)定性質(zhì)的屬性）適合性：能否提供一組與功能適合程度有關(guān)的軟件。準(zhǔn)確性：能否得到正確的軟件屬性（屬性包含準(zhǔn)確程度）互用性：與其他制定系統(tǒng)的交互能力的軟件屬性。依從性：使軟件遵循有關(guān)規(guī)定和標(biāo)準(zhǔn)的屬性。安全性：防止非授權(quán)的故意以及意外訪問的能力屬性。可靠性（在規(guī)定運行條件下和規(guī)定運行周期下，軟件維護性能級別的能力）成熟性：由軟件故障引起失效的頻度有關(guān)的軟件屬性。容錯性：出現(xiàn)軟件故障和違反指定接口，依然維持規(guī)定性能水平的屬性?？苫謴?fù)性：失效發(fā)生后，重建性能水平，并恢復(fù)受影響的數(shù)據(jù)的能力屬性?？捎眯裕ㄓ脩魧κ褂密浖枰哪芰Τ潭鹊脑u價）可理解性：用戶理解軟件概念及應(yīng)用范圍所做的努力。易學(xué)性：用戶應(yīng)用軟件所做的努力。可操作性：用戶操作和運行控制所做的努力。（4）效率（規(guī)定條件下，軟件性能級別與所用資源總量的關(guān)系能力屬性。）時間特性：軟件執(zhí)行時，響應(yīng)及處理時間和吞吐量的屬性。資源特性：軟件執(zhí)行時，軟件所使用的資源數(shù)量和使用資源時間的屬性。（5）可維護性（對軟件修改的難易程度的能力屬性）可分析性：診斷失效原因所需要做的努力?？筛淖冃裕盒薷呐佩e適應(yīng)環(huán)境所做的努力?？蓽y試性：與確認(rèn)已修改軟件所做的努力。穩(wěn)定性：修改所造成的未預(yù)料結(jié)果風(fēng)險屬性。（6）可移植性（將軟件從一個環(huán)境移到另一個環(huán)境）適應(yīng)性：適應(yīng)不同環(huán)境?？砂惭b性：在指定環(huán)境下安裝所做的努力。遵循性（一致性）：遵循有關(guān)規(guī)定和約定?？商鎿Q性：替代其它指定軟件的機會。改正在軟件系統(tǒng)開發(fā)階段已經(jīng)發(fā)生而系統(tǒng)測試階段還沒有發(fā)現(xiàn)的錯誤，屬于正確性維護。某企業(yè)由于外部市場環(huán)境和管理需求的變化對現(xiàn)有軟件系統(tǒng)提出新的需求，則對該軟件系統(tǒng)進行的維護屬于適應(yīng)性維護。某銀行為了使其網(wǎng)上銀行系統(tǒng)能夠支持信用卡多幣種付款功能而進行擴充升級，這需要對數(shù)據(jù)類型稍微進行一些改變，這一狀況需要對網(wǎng)上銀行系統(tǒng)進行適應(yīng)性維護。在軟件維護階段，為軟件的運行增加監(jiān)控設(shè)施屬于完善性維護。一軟件在故障發(fā)生后，要求在90秒內(nèi)恢復(fù)其性能和受影響的數(shù)據(jù)，與達(dá)到此目的有關(guān)的軟件屬性為易恢復(fù)性子特性。軟件可靠性是指一個系統(tǒng)在給定時間間隔內(nèi)和給定條件下無失效運行的概率。設(shè)計模式分為創(chuàng)建型結(jié)構(gòu)型行為性。采用設(shè)計模式是為了復(fù)用成功的設(shè)計。創(chuàng)建型：工廠方法抽象工廠單例生成器構(gòu)建原型結(jié)構(gòu)型：適配器合成裝飾代理享元門面橋接行為型:模板迭代器責(zé)任鏈命令備忘錄狀態(tài)訪問者解釋器調(diào)停者觀察者。觀察者設(shè)計模式（Observer）定義對象間一對多的依賴關(guān)系，當(dāng)一對象發(fā)生改變時，所有依賴它的對象都將發(fā)生改變。并自動更新。Adapter適配器模式將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。門面模式（外觀模式）提供一個接口訪問子系統(tǒng)多個不同的接口。裝飾模式的意圖是動態(tài)的給一個對象增加職責(zé)，不改變原類文件和使用繼承的情況下，動態(tài)擴展一個對象的功能。在不影響其他對象的前提下，以動態(tài)透明的方式給單個對象添加職責(zé)。迭代器設(shè)計模式（Iterator）的意圖是提供一種順序訪問一個聚合對象中的各個元素，而不暴露該對象內(nèi)部表示。單例模式確保一個類只有一個實例，自行實例化，并向整個系統(tǒng)提供這個實例。享元模式的意圖是運用共享技術(shù)有效的支持大量細(xì)粒度的對象。策略模式的意圖是定義一系列的算法，把它們封裝起來，并且使他們可以相互替換。本模式使得算法獨立于使用它的客戶而變化。AbstractFactory（抽象工廠模式）：提供一個創(chuàng)建一系列相關(guān)或相互依賴對象的接口，而無需指定它們具體的類。Command（命令模式）：將一個請求封裝為一個對象，從而使你可用不同的請求對客戶進行參數(shù)化；對請求排隊或記錄請求日志，以及支持可取消的操作。Chainof

Responsibility（職責(zé)鏈模式）：為解除請求的發(fā)送者和接收者之間耦合，而使多個對象都有機會處理這個請求。將這些對象連成一條鏈，并沿著這條鏈傳遞該請求，直到有一個對象處理它。Memento（備忘錄模式）：在不破壞封裝性的前提下，捕獲一個對象的內(nèi)部狀態(tài)，并在該對象之外保存這個狀態(tài)。這樣以后就可將該對象恢復(fù)到保存的狀態(tài)。設(shè)計模式FactoryMethod(工廠模式)：定義一個用于創(chuàng)建對象的接口，讓子類決定將哪一個類實例化。FactoryMethod使一個類的實例化延遲到其子類。Visitor（訪問者模式）：表示一個作用于某對象結(jié)構(gòu)中的各元素的操作。它使你可以在不改變各元素的類的前提下定義作用于這些元素的新操作。橋接模式意圖是將抽象部分與實現(xiàn)部分分離，獨立的變化。適用于（1）避免抽象方法和實現(xiàn)方法捆綁一起。（2）類的抽象以及它的實現(xiàn)都應(yīng)該可以通過生成子類的方法擴充。（3）對一個抽象的實現(xiàn)方法的修改應(yīng)對客戶不影響，對應(yīng)客戶的代碼不變。（4）想在多個對象間共享實現(xiàn)，要求客戶不知道代理模式的意圖是為其它對象提供一個代理或地方以控制對這個對象的訪問。Composite(組合模式)：將對象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)。它使得客戶對單個對象和復(fù)合對象的使用具有一致性。描述了如何構(gòu)造一個類層次式結(jié)構(gòu)。Proxy（代理模式）：為其他對象提供一個代理以控制對這個對象的訪問。通過提供與對象相同的接口來控制對這個對象的訪問State（狀態(tài)模式）：允許一個對象在其內(nèi)部狀態(tài)改變時改變它的行為。對象看起來似乎修改了它所屬的類。---------------------------------------------------------------------------------------------------------------------------------Builder（建造者模式）：將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。Interpreter（解析器模式）：給定一個語言,定義它的文法的一種表示，并定義一個解釋器,該解釋器使用該表示來解釋語言中的句子。Mediator（中介模式）：用一個中介對象來封裝一系列的對象交互。中介者使各對象不需要顯式地相互引用，從而使其耦合松散，而且可以獨立地改變它們之間的交互。Prototype（原型模式）：用原型實例指定創(chuàng)建對象的種類，并且通過拷貝這個原型來創(chuàng)建新的對象。TemplateMethod（模板方法模式）：定義一個操作中的算法的骨架，而將一些步驟延遲到子類中。TemplateMethod使得子類可以不改變一個算法的結(jié)構(gòu)即可重定義該算法的某些特定步驟。對稱加密技術(shù)(包括DES3DESRC-5IDEA)DES該算法采用替換和移位方式對64位數(shù)據(jù)加密，秘鑰長度56位。速度快，秘鑰易產(chǎn)生。3DES三重DES兩個秘鑰。加密：K1加密K2解密K1加密解密：K1解密K2加密K1解密秘鑰長度加倍112位RC-5RSA數(shù)據(jù)安全公司多數(shù)產(chǎn)品使用。IDEA64位數(shù)據(jù)塊，128位秘鑰。比DES加密性好。非對稱加密技術(shù)（RSARSCECC）RSA屬于公鑰密碼系統(tǒng)，1024位秘鑰反向使用公鑰密碼系統(tǒng)便提供了數(shù)字簽名的功能，RSA的安全性較高，但是隨之而來的計算量也較大（例如指數(shù)運算），且會隨著規(guī)模的增加而增大。RSA和DSA的安全性及其它各方面性能都差不多，而ECC較之則有著很多的性能優(yōu)越，包括處理速度，帶寬要求，存儲空間等等。ECC160位秘鑰對稱加密稱為私鑰加密，對稱密碼編碼技術(shù)。加密高效，但加密強度不大，秘鑰分發(fā)困難。非對稱加密成為公鑰加密，一個公鑰對應(yīng)一個私鑰，加強加密強度，安全性提升，但加密速度慢，為對稱加密的數(shù)千倍。經(jīng)常加密信息摘要，（數(shù)據(jù)量小的）。---------------------------------------------------------------------------------------------------------------------------------信息摘要（MD5SHA）信息摘要簡要描述較長的信息或文件。可以用于數(shù)字簽名。SHA散列值160位（加密密鑰長度）安全性較高。MD5散列值128位（加密密鑰長度）UML常見圖結(jié)構(gòu)性視圖（靜態(tài)）結(jié)構(gòu)領(lǐng)域主要是對系統(tǒng)中的結(jié)構(gòu)成員及相互關(guān)系進行描述行為性視圖（動態(tài)）行為領(lǐng)域則描述系統(tǒng)隨時間變化的行為。---------------------------------------------------------------------------------------------------------------------------------結(jié)構(gòu)性視圖（核心）類圖：類圖描述一組類接口協(xié)作和他們之間的關(guān)系。類圖給出系統(tǒng)的靜態(tài)設(shè)計視圖，活動類圖給出系統(tǒng)的靜態(tài)進程視圖。對象圖：對象圖描述一組對象及它們之間的關(guān)系。對象圖描述了在類圖中所建立的事物實例的靜態(tài)快照。這些圖給出系統(tǒng)的靜態(tài)設(shè)計圖或靜態(tài)進程視圖。但對象圖是從真實案例或原型案例角度建立。包圖：包圖描述由模型本身分解而成的組織單元，以及他們之間的依賴關(guān)系。組合結(jié)構(gòu)圖：組合結(jié)構(gòu)圖描述結(jié)構(gòu)化類（構(gòu)件或類）的內(nèi)部結(jié)構(gòu)，包括結(jié)構(gòu)化類與系統(tǒng)其余部分的交互點。組合結(jié)構(gòu)圖用于畫出結(jié)構(gòu)化類的內(nèi)部內(nèi)容。構(gòu)件圖：構(gòu)件圖描述一個封裝的類和它的接口端口以及內(nèi)嵌的構(gòu)件和連接構(gòu)件的內(nèi)部結(jié)構(gòu)。構(gòu)件圖用于表示系統(tǒng)的靜態(tài)設(shè)計實現(xiàn)視圖。構(gòu)件圖是類圖的變體。部署圖：部署圖描述對運行時的處理結(jié)點及在其中生存的構(gòu)件配置，部署圖給出了架構(gòu)的靜態(tài)部署視圖，通常一個結(jié)點包括一個或多個部署圖。制品圖：制品圖描述計算機中一個系統(tǒng)的物理結(jié)構(gòu)，制品包括文件數(shù)據(jù)庫和類似的物理比特集合，制品圖經(jīng)常和部署圖一起使用，制品也給出它們實現(xiàn)的類和構(gòu)件。行為性視圖（核心）用例圖：通常描述一組用例參與者與它們之間的關(guān)系。用例圖給出系統(tǒng)的靜態(tài)用例視。這些圖對系統(tǒng)的行為進行組織和建模時非常重要。（核心）順序圖：順序圖一種交互圖，交互圖展現(xiàn)一種交互，由一組對象或參與者以及他們之間可能發(fā)送的消息構(gòu)成。交互圖專注于系統(tǒng)的動態(tài)視圖。順序圖強調(diào)消息的時間次序的交互圖。通信圖：通信圖是一種交互圖，強調(diào)收發(fā)消息的對象或參與者的結(jié)構(gòu)組織。該圖反映了對象之間的消息交互，與順序圖相似但不同，協(xié)作圖不但描述了對象之間的交互還描述交互對象之間的鏈接關(guān)系。，即通信圖同時反映了系統(tǒng)的動態(tài)和靜態(tài)特征。通信圖（是協(xié)作圖）定時圖：定時圖也是一種交互圖，強調(diào)消息跨越不同對象或參與者的實際時間，而不是僅僅只關(guān)心消息的相對時間。狀態(tài)圖：狀態(tài)圖描述一個狀態(tài)機，由狀態(tài)轉(zhuǎn)移事件和活動組成。狀態(tài)圖給出了對象的動態(tài)視圖，它對接口類或協(xié)作的行為建模很重要。它強調(diào)事件導(dǎo)致的對象行為，有助于反應(yīng)式系統(tǒng)建模。活動圖：活動圖將進程或其他計算機結(jié)構(gòu)展示為計算機內(nèi)部一步步的控制流和數(shù)據(jù)流，活動圖專注于系統(tǒng)的動態(tài)視圖，對系統(tǒng)的功能建模和業(yè)務(wù)流程建模很重要，強調(diào)對象間控制流程。交互概覽圖：交互概覽圖是活動圖和順序圖的混合物。加X鎖后

不可以加任何鎖

可讀可改

加S鎖后

只能加S鎖

可讀不可改工作項目毫無章法，沒有管理。憑借項目負(fù)責(zé)人經(jīng)驗。（1）已執(zhí)行級建立基本的項目管理和實踐來跟蹤項目費用、進度和功能特性（2）已管理級組織具有標(biāo)準(zhǔn)軟件過程（3）已定義級（標(biāo)準(zhǔn)級）對軟件過程和產(chǎn)品都有定量的理解和控制（4）量化管理級先進的新思想和新技術(shù)促進過程不斷改進（5）優(yōu)化級時間復(fù)雜度順序排序平均O（n）冒泡和選擇排序遞歸排序平均O（n2）其它平均為O（nlogn）選擇堆歸并基數(shù)排序最好最壞與平局一樣。插入希爾冒泡最好O（n）平均O（nlogn）最壞O（n2）快速排序最好O（nlogn）平均O（nlogn）最壞O（n2）希爾選擇堆快速不穩(wěn)定。選擇排序同值從前到后優(yōu)先。冒泡排序同值從后到前優(yōu)先。分治法是一般自頂向下的子問題求解快速排序歸并排序?qū)儆诜种畏?。動態(tài)規(guī)劃算法是一般自底向上的子問題重疊求解，以最優(yōu)解為目標(biāo)。貪心算法是當(dāng)前最優(yōu)解（集裝箱算法）回溯法是深度優(yōu)先算法，分支限界法是廣度優(yōu)先算法。算法時間復(fù)雜度空間復(fù)雜度矩陣問題動態(tài)規(guī)劃法O（n3）O（n2）歸并問題分治法33內(nèi)聚（內(nèi)聚依次降低）與耦合（耦合依次升高）功能內(nèi)聚：完成單一功能，各部分協(xié)同合作，缺一不可。順序內(nèi)聚：必須按順序執(zhí)行（比如依賴）。通信內(nèi)聚：所有處理元素集中于一個數(shù)據(jù)結(jié)構(gòu)區(qū)域。過程內(nèi)聚：必須按照特定的次序進行。瞬時內(nèi)聚：所有任務(wù)同一時間間隔內(nèi)完成。邏輯內(nèi)聚：邏輯上相關(guān)的一組任務(wù)（幾個程序塊內(nèi)有相同部分，塊內(nèi)語句無聯(lián)系）模塊A執(zhí)行幾個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能，則該模塊具有邏輯內(nèi)聚。偶然內(nèi)聚：（巧合內(nèi)聚）偶然完成一組沒有關(guān)系或松散關(guān)系的任務(wù)。原則上一個模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)，若沒有，則可以將判定所在模塊合并到父模塊中，使判定處于較高層次。也可以將受判定影響的模塊下移到控制范圍也可以將判定上移到較高層次。直接耦合：兩個模塊之間沒有直接關(guān)系，它們之間的聯(lián)系完全是通過主模塊的控制和調(diào)用來實現(xiàn)的。

數(shù)據(jù)耦合：一個模塊訪問另一個模塊時，彼此之間是通過簡單數(shù)據(jù)參數(shù)

(不是控制參數(shù)、公共數(shù)據(jù)結(jié)構(gòu)或外部變量)

來交換輸入、輸出信息的。

標(biāo)記耦合

：一組模塊通過參數(shù)表傳遞記錄信息，就是標(biāo)記耦合。這個記錄是某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)，而不是簡單變量。其實傳遞的是這個數(shù)據(jù)結(jié)構(gòu)的地址；

控制耦合：如果一個模塊通過傳送開關(guān)、標(biāo)志、名字等控制信息，明顯地控制選擇另一模塊的功能，就是控制耦合。

外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，而且不是通過參數(shù)表傳遞該全局變量的信息，則稱之為外部耦合。

公共耦合：若一組模塊都訪問同一個公共數(shù)據(jù)環(huán)境，則它們之間的耦合就稱為公共耦合。內(nèi)容耦合：如果發(fā)生下列情形，兩個模塊之間就發(fā)生了內(nèi)容耦合(1)

一個模塊直接訪問另一個模塊的內(nèi)部數(shù)據(jù)；

(2)

一個模塊不通過正常入口轉(zhuǎn)到另一模塊內(nèi)部；

(3)

兩個模塊有一部分程序代碼重疊(只可能出現(xiàn)在匯編語言中)；

(4)

一個模塊有多個入口。

本題屬于數(shù)據(jù)耦合，采購子系統(tǒng)模塊給財務(wù)子系統(tǒng)模塊傳遞數(shù)據(jù)。軟件設(shè)計原則：高內(nèi)聚，低耦合。內(nèi)聚是指模塊內(nèi)部各元素之間的聯(lián)系緊密程度，表現(xiàn)為功能的好壞。耦合是指模塊之間相互聯(lián)系的緊密程度。SQL1要將部門表Dept中name列的修改權(quán)限賦予用戶Ming，并允許Ming將該權(quán)限授予他人。實現(xiàn)該要求的SQL語句如下：

GRANT

UPDATE(name)

ON

TABLE

Dept

TO

Ming

(51)；答案：WITH

GRANT

OPTION2將Students表的插入權(quán)限賦予用戶UserA，并允許其將該權(quán)限授予他人，應(yīng)使用的SQL語句為：

GRANT

(51)

TABLE

Students

TO

UserA

(52);答案：INSERTON；WITH

GRANT

OPTION3建立“計算機”類圖書的視圖Computer-BOOK,

并要求進行修改、插入操作時保證該視圖只有計算機類的圖書。實現(xiàn)上述要求的SQL語句如下：WITH

CHECK

OPTION

表示對UPDATE，INSERT，DELETE操作時保證更新、插入或刪除的行滿足視圖定義中的謂詞條件(即子?xùn)嗽冎械臈l件表達(dá)式)。另外，組成視圖的屬性列名或者全部省略或者全部指定。視圖：在數(shù)據(jù)庫系統(tǒng)中，視圖是一個虛擬表，查詢時從一個或多個基本表導(dǎo)出。答案：對比WITH

GRANT

OPTIONWITH

CHECK

OPTION4GROUP使用答案：；WHERE表示對表的限定，如下題。在GROUP

BY子句后面跟一個HAVING子句可以對元組在分組前按照某種方式加上限制。但HAVING

COUNT(DISTINCT(部門)加DISTINCT結(jié)果一定等于1（后邊任何結(jié)果都是不可以的）5SELECT

(52)

FROM

(53)

WHERE

(54);答案：A,R.C,F,G

；R，S；R.B=S.B

AND

R.C=S.C對比WHERE后邊的GROUP與HAVINGCOUNT軟件測試的分類動態(tài)測試是通過運行程序發(fā)現(xiàn)錯誤。對軟件產(chǎn)品進行動態(tài)測試時可以采用黑盒測試和白盒測試法。黑盒測試法在完全不考慮軟件的內(nèi)部結(jié)構(gòu)和特性的情況下，測試軟件的外部特性（1）白盒測試：（結(jié)構(gòu)測試）用于單元測試階段，把程序封裝于透明的盒子里，測試者完全知道程序的結(jié)構(gòu)及處理算法。應(yīng)根據(jù)程序的內(nèi)部邏輯和指定的覆蓋標(biāo)準(zhǔn)確定測試數(shù)據(jù)。（2）黑盒測試：（功能測試）用于集成測試和確認(rèn)測試階段，封裝于不透明盒子，完全不了解部程序的結(jié)構(gòu)及處理算法。只檢查軟件功能是否按照需求說明書的要求正常使用（3）α測試：是用戶在開發(fā)者的場所由開發(fā)者指導(dǎo)完成的測試。開發(fā)者記錄錯誤和問題。（4）β測試：是一個或多個用戶的現(xiàn)場由該軟件的最終用戶實施的，開發(fā)者不在現(xiàn)場，擁護者記錄錯誤和問題，并反饋給開發(fā)者。（5）回歸測試：是測試軟件變更之后，變更部分的正確性和需求的符合性。只要軟件變更，就要進行相應(yīng)的回歸測試。在軟件系統(tǒng)中的功能將模塊分為四種類型。①傳入模塊:取得數(shù)據(jù)或輸入數(shù)據(jù)，經(jīng)過某些處理，再將其傳送給其他模塊.②傳出模塊：輸出數(shù)據(jù)，在輸出

之前可能進行某些處理，數(shù)據(jù)可能被輸出到系統(tǒng)的外部，或者會輸出到其他模塊進行進一步處理。③變換模塊：從上級調(diào)用模塊得到數(shù)據(jù)，進行特定的處理，轉(zhuǎn)換成其他形式，在將加工結(jié)果返回給調(diào)用模塊。④協(xié)調(diào)模塊一般不對數(shù)據(jù)進行加工，主要是通過調(diào)用、協(xié)調(diào)和管理其他模塊來完成特定的功能。需求分析確定軟件要完成的功能及非功能性要求；概要設(shè)計將需求轉(zhuǎn)化為軟件的模塊劃分，確定模塊之間的調(diào)用關(guān)系；詳細(xì)設(shè)計將模塊進行細(xì)化，得到詳細(xì)的數(shù)據(jù)結(jié)構(gòu)和算法；編碼根據(jù)詳細(xì)設(shè)計進行代碼的編寫，得到可以運行的軟件，并進行單元測試。軟件設(shè)計的任務(wù)是基于需求分析的結(jié)果建立各種設(shè)計模型，給出問題的解決方案。從工程管理的角度，可以將軟件設(shè)計分為兩個階段：概要設(shè)計階段和詳細(xì)設(shè)計階段。結(jié)構(gòu)化設(shè)計方法中，概要設(shè)計階段進行軟件體系結(jié)構(gòu)的設(shè)計、數(shù)據(jù)設(shè)計和接口設(shè)計；詳細(xì)設(shè)計階段進行數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計。面向?qū)ο笤O(shè)計方法中，概要設(shè)計階段進行體系結(jié)構(gòu)設(shè)計、初步的類設(shè)計/數(shù)據(jù)設(shè)計、結(jié)構(gòu)設(shè)計；詳細(xì)設(shè)計階段進行構(gòu)件設(shè)計。

結(jié)構(gòu)化設(shè)計和面向?qū)ο笤O(shè)計是兩種不同的設(shè)計方法，結(jié)構(gòu)化設(shè)計根據(jù)系統(tǒng)的數(shù)據(jù)流圖進行設(shè)計，模塊體現(xiàn)為函數(shù)、過程及子程序；面向?qū)ο笤O(shè)計基于面向?qū)ο蟮幕靖拍钸M行，模塊體現(xiàn)為類、對象和構(gòu)件等。1999年ITU批準(zhǔn)了五個IMT-2000的無線電接口，這五個標(biāo)準(zhǔn)是：

IMT-DS(Direct

Spread)：即W-CDMA,屬于頻分雙工模式，在日本和歐洲制定的UMTS系統(tǒng)中使用。

CDMA-2000,屬于頻分雙工模式，是第二代CDMA系統(tǒng)的繼承者。

TD-SCDMA，屬于時分雙工模式。

EDGE,是一種2.75G技術(shù)。

IMT-2000

OFDMATDDWMAN，即無線城域網(wǎng)技術(shù)。ADSL

Modem上網(wǎng)撥號方式有3種，即專線方式(靜態(tài)IP)、PPPoA和PPPoE。

PPPoE(英語：Point-to-Point

Protocol

Over

Ethernet)，以太網(wǎng)上的點對點協(xié)議，是將點對點協(xié)議(PPP)封裝在以太網(wǎng)(Ethernet)框架中的一種網(wǎng)絡(luò)隧道協(xié)議。

PPTP(Point

to

Point

Tunneling

Protocol)，即點對點隧道協(xié)議。該協(xié)議是在PPP協(xié)議的基礎(chǔ)上開發(fā)的一種新的增強型安全協(xié)議，支持多協(xié)議虛擬專用網(wǎng)(VPN)，可以通過密碼驗證協(xié)議(PAP)、可擴展認(rèn)證協(xié)議(EAP)等方法增強安全性?？梢允惯h(yuǎn)程用戶通過撥入ISP、通過直接連接Internet或其他網(wǎng)絡(luò)安全地訪問企業(yè)網(wǎng)。

SLIP(Serial

Line

Internet

Protocol，串行線路網(wǎng)際協(xié)議)，該協(xié)議是Windows遠(yuǎn)程訪問的一種舊工業(yè)標(biāo)準(zhǔn)，主要在Unix遠(yuǎn)程訪問服務(wù)器中使用，現(xiàn)今仍然用于連接某些ISP。

PPP(點到點協(xié)議)是為在同等單元之間傳輸數(shù)據(jù)包這樣的簡單鏈路設(shè)計的鏈路層協(xié)議。這種鏈路提供全雙工操作，并按照順序傳遞數(shù)據(jù)包。設(shè)計目的主要是用來通過撥號或?qū)＞€方式建立點對點連接發(fā)送數(shù)據(jù)，使其成為各種主機、網(wǎng)橋和路由器之間簡單連接的一種共通的解決方案。立即尋址。操作數(shù)就包含在指令中。

?直接尋址。操作數(shù)存放在內(nèi)存單元中，指令中直接給出操作數(shù)所在存儲單元的地址。

?寄存器尋址。操作數(shù)存放在某一寄存器中，指令中給出存放操作數(shù)的寄存器名。

?寄存器間接尋址。操作數(shù)存放在內(nèi)存單元中，操作數(shù)所在存儲單元的地址在某個寄存器中。

?間接尋址。指令中給出操作數(shù)地址的地址。

?相對尋址。指令地址碼給出的是一個偏移量(可正可負(fù))，操作數(shù)地址等于本條

指令的地址加上該偏移量。

?變址尋址。操作數(shù)地址等于變址寄存器的內(nèi)容加偏移量。敏捷方法中，重構(gòu)是一種重新組織技術(shù)，重新審視需求和設(shè)計，重新明確地描述它們以符合新的和現(xiàn)有的需求，可以簡化構(gòu)件的設(shè)計而無需改變其功能或行為。RUP對軟件開發(fā)過程的描述。RUP應(yīng)用了角色、活動、制品和工作流4種重要的模型元素，其中角色表述“誰做”，制品表述“做什么”，活動表述“怎么做”，工作流表述“什么時候做”。模塊結(jié)構(gòu)圖的主要組成有：模塊、調(diào)用、數(shù)據(jù)、控制信息和轉(zhuǎn)接符號。倉庫風(fēng)格是一種軟件體系結(jié)構(gòu)，其中包含一個數(shù)據(jù)倉庫和若干個其他構(gòu)件。數(shù)據(jù)倉庫位于該體系結(jié)構(gòu)的中心，其他構(gòu)件訪問該數(shù)據(jù)倉庫并對其中的數(shù)據(jù)進行增、刪、改等操作。數(shù)據(jù)庫系統(tǒng)、超文本系統(tǒng)和黑板系統(tǒng)都屬于倉庫風(fēng)格。

該體系結(jié)構(gòu)的優(yōu)點包括：

①對可更改性和可維護性的支持；

②可復(fù)用的知識源；

③支持容錯性和健壯性。

缺點包括：

①測試?yán)щy；

②不能保證有好的解決方案；

③難以建立好的控制策略；

④低效；

⑤昂貴的開發(fā)工作；

⑥缺少對并行機制的支持。結(jié)構(gòu)化設(shè)計主要包括：

①體系結(jié)構(gòu)設(shè)計：定義軟件的主要結(jié)構(gòu)元素及其關(guān)系。

②數(shù)據(jù)設(shè)計：基于實體聯(lián)系圖確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)。

③接口設(shè)計：描述用戶界面，軟件和其他硬件設(shè)備、其他軟件系統(tǒng)及使用人員的外部接口，以及各種構(gòu)件之間的內(nèi)部接口。

④過程設(shè)計：確定軟件各個組成部分內(nèi)的算法及內(nèi)部數(shù)據(jù)結(jié)構(gòu)，并選定某種過程的表達(dá)形式來描述各種算法。數(shù)據(jù)字典是指對數(shù)據(jù)的數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數(shù)據(jù)流程圖中的各個元素做出詳細(xì)的說明，使用數(shù)據(jù)字典為簡單的建模項目。其條目有數(shù)據(jù)流、數(shù)據(jù)項、數(shù)據(jù)存儲、基本加工等。軟件配置管理：表更標(biāo)識變更控制（或變更管理）版本控制配置狀態(tài)報告（不包括風(fēng)險管理質(zhì)量控制等）統(tǒng)一過程（UP)：初啟階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段。初啟階段的里程碑是生命周期目標(biāo)，精化階段的里程碑是生命周期架構(gòu)，構(gòu)建階段的里程碑是初始運作功能，移交階段的里程碑是產(chǎn)品發(fā)布。封裝是一個對象把屬性和行為封裝為一個整體。繼承是父類和子類之間共享數(shù)據(jù)和方法的機制覆蓋子類在原有父類接口的基礎(chǔ)上用適合于自己要求的實現(xiàn)去置換父類中的相應(yīng)實現(xiàn)多態(tài)不同對象收到同一消息產(chǎn)生不同的效果?！馯ML類圖中類與類之間的關(guān)系有五種：依賴、關(guān)聯(lián)、聚合、組合與繼承。若類A需要使用標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)類庫中提供的功能，那么類A與標(biāo)準(zhǔn)類庫提供的類之間存在依賴關(guān)系；（解釋性語言沒有編譯，它是動態(tài)過程）解釋性：接收源程序，直接解釋執(zhí)行，讀一句翻譯一句執(zhí)行一句，無目標(biāo)代碼。BASIC語言編譯性：將源程序直接翻譯目標(biāo)語言程序，包括編譯全過程。C語言C++語言。編譯程序不參與用戶程序的運行控制，而解釋程序則參與總結(jié)為解釋性程序無編譯過程，無目標(biāo)代碼編譯性程序有編譯過程，有目標(biāo)代碼。腳本語言主要采用解釋方式實現(xiàn)編譯的時候分配邏輯地址，運行的時候分配物理地址。腳本語言都是動態(tài)語言，而動態(tài)語言都是解釋型語言，動態(tài)語言Php、Asp、JavaScript、Python、Perl靜態(tài)語言Java、C、C++、C#中間代碼可以使用三地址碼后綴式樹表示，而不能用堆和棧表示。詞法輸入字符，語法檢查結(jié)構(gòu)，語義（編譯時報錯為靜態(tài)錯誤，運行時報錯為動態(tài)錯誤。）詞法錯誤非法字符標(biāo)識符等語法錯誤：單詞拼寫錯誤、標(biāo)點符號錯、表達(dá)式中缺少操作數(shù)、括號不匹配變量是否定義（或聲明）等語義階段B.變量的值是否正確C.循環(huán)語句的執(zhí)行次數(shù) D.循環(huán)條件是否正確邏輯錯誤，如死循環(huán)分母為0等詞法分析輸入源程序，對源程序的字符串進行掃描分解，識別符號。有效工具為正規(guī)式和優(yōu)先自動機。語法分析在詞法分析的基礎(chǔ)上，將單詞符號分解為各類語法單位。如短語、句子、程序段語法分析兩種。（1）自上而下分析法（遞歸下降分析法和預(yù)測分析法）（2）自下而上分析法（移進---歸約分析法）語義分析中間代碼生成對語法范疇進行靜態(tài)語義檢查，若正確則翻譯為中間代碼。通常使用屬性文法描述語義規(guī)則。中間代碼其實是含義明確便于處理的記號系統(tǒng)。中間代碼有三元式間接三元式四元式樹型逆波蘭記號。常用的中間代碼有后綴式、三地址碼、樹。等。優(yōu)化對中間代碼加工，期望得到更有效的代碼，優(yōu)化是為等價交換過程。方法有公共子表達(dá)式的提取，循環(huán)優(yōu)化刪除無用代碼。目標(biāo)代碼生成把中間代碼或優(yōu)化后的代碼轉(zhuǎn)化為低級語言代碼，依賴于機器指令/////////采用面向?qū)ο蟮能浖_發(fā)，通常有面向?qū)ο蠓治?、面向?qū)ο笤O(shè)計、面向?qū)ο髮崿F(xiàn)。（1）面向?qū)ο蠓治鍪菫榱双@得對應(yīng)用問題的理解，其主要任務(wù)是抽取和整理用戶需求并建立問題域精確模型。在面向?qū)ο蠓治鲭A段，并不考慮系統(tǒng)實現(xiàn)以及系統(tǒng)的測試問題，強調(diào)建立獨立與系統(tǒng)實現(xiàn)的系統(tǒng)分析模型，面向?qū)ο蠓治霭?個活動：認(rèn)定對象、組織對象、描述對象間的相互作用、定義對象的操作、定義對象的內(nèi)部信息。（2）面向?qū)ο笤O(shè)計是采用協(xié)作的對象、對象的屬性和方法說明軟件解決方案的一種方式，強調(diào)的是定義軟件對象和這些軟件對象如何協(xié)作來滿足需求，延續(xù)了面向?qū)ο蠓治觥＃?）面向?qū)ο髮崿F(xiàn)主要強調(diào)釆用面向?qū)ο蟪绦蛟O(shè)計語言實現(xiàn)系統(tǒng)。面向?qū)ο鬁y試是根據(jù)規(guī)范說明來驗證系統(tǒng)設(shè)計的正確性。覆蓋舉例：判定覆蓋：（分支覆蓋）整體真整體假（2次/個）條件覆蓋：A真B假A假B真路徑覆蓋：所有路徑覆蓋語句覆蓋：所有語句覆蓋判定條件覆蓋：A真B真A假B假（2次/個）系統(tǒng)開發(fā)計劃：PERT圖甘特圖工作分解表預(yù)算分配表人機交互“黃金三原則”包括：置于用戶控制之下、減少用戶的記憶負(fù)擔(dān)、保持界面的一致性。遞歸下降分析法和預(yù)測分析法是常用的自頂向下分析法。算符優(yōu)先分析法和LR分析法屬于自底向上的語法分析方法

復(fù)合屬性可以細(xì)分為更小的部分(即劃分為別的屬性)。

學(xué)生的親屬的姓名可能有多個。這樣的屬性稱為多值屬性程序的三種基本控制結(jié)構(gòu)是順序、選擇和重復(fù)計算機系統(tǒng)的存儲器按所處的位置可分為內(nèi)存和外存。按構(gòu)成存儲器的材料可分為磁存儲器、半導(dǎo)體存儲器和光存儲器。按存儲器的工作方式可分為讀寫存儲器RAM和只讀存儲器ROM（斷電丟失數(shù)據(jù)）。RAM分為靜態(tài)SRAM和動態(tài)DRAMSRAM就是cache，當(dāng)前系統(tǒng)內(nèi)存主要是DRAM按訪問方式可分為按地址訪問的存儲器和按內(nèi)容訪問的存儲器。相聯(lián)存儲器是一種按內(nèi)容訪問的存儲器。按尋址方式可分為隨機存儲器、順序存儲器和直接存儲器。隨機存儲器隨機存儲順序存取存取時間與存儲位置無關(guān)順序存儲器順序存取隨機存儲如磁帶存取時間與存儲位置有關(guān)直接存儲器磁道隨機道內(nèi)順序如磁盤存取時間與存儲位置有關(guān)相聯(lián)存儲器根據(jù)關(guān)鍵字與存儲器中的每一單元對比查詢，存取時間與存儲位置無關(guān)相聯(lián)存儲器是一種特殊的隨機存儲器。全相聯(lián)映射是指主存中任一塊都可以映射到Cache中任一塊的方式，也就是說，當(dāng)主存中的一塊需調(diào)入Cache時，可根據(jù)當(dāng)時Cache的塊占用或分配情況，選擇一個塊給主存塊存儲，所選的Cache塊可以是Cache中的任意一塊。

直接相聯(lián)映射方式是指主存的某塊j只能映射到滿足特定關(guān)系的Cache塊i中。

全相聯(lián)映射和直接相聯(lián)映射方式的優(yōu)缺點正好相反，也就是說，對于全相聯(lián)映射方式來說為優(yōu)點的恰是直接相聯(lián)映射方式的缺點，而對于全相聯(lián)映射方式來說為缺點的恰是直接相聯(lián)映射方式的優(yōu)點。

組相連映像了兼顧這兩種方式的優(yōu)點：主存和Cache按同樣大小劃分成塊；主存和Cache按同樣大小劃分成組；主存容量是緩存容量的整數(shù)倍，將主存空間按緩沖區(qū)的大小分成區(qū)，主存中每一區(qū)的組數(shù)與緩存的組數(shù)相同；當(dāng)主存的數(shù)據(jù)調(diào)入緩存時，主存與緩存的組號應(yīng)相等，也就是各區(qū)中的某一塊只能存入緩存的同組號的空間內(nèi)，但組內(nèi)各塊地址之間則可以任意存放，即從主存的組到Cache的組之間采用直接映象方式；在兩個對應(yīng)的組內(nèi)部采用全相聯(lián)映象方式。計算機病毒的分類計算機病毒1引導(dǎo)型病毒2文件型病毒3混合型病毒（集兩種與一體）引導(dǎo)型病毒：改寫磁盤上引導(dǎo)扇區(qū)內(nèi)容，軟盤硬盤皆可能感染。文件型病毒：感染文件以文件名為COMEXEOVL等為主它的安裝必須借助于病毒載體程序混合型病毒綜合系統(tǒng)引導(dǎo)型病毒和文件型病毒特性。最難滅殺。病毒種類的命名（核心）（1）系統(tǒng)病毒：前綴為Win32Win95W32W95PE感染W(wǎng)indows操作系統(tǒng)的.exe.dll文件（2）蠕蟲病毒：前綴為Worm通過網(wǎng)絡(luò)和系統(tǒng)漏洞傳播，大部分蠕蟲病毒向外發(fā)送帶毒郵件，如沖擊波（阻塞網(wǎng)絡(luò)）小郵差（帶毒郵件）（3）木馬病毒：前綴Trojan例如Trojan.QQ3344Trojan.Lmir.PSW.60（4）黑客病毒：前綴Hake（5）腳本病毒：前綴Script通過網(wǎng)頁傳播，還有VBSJS腳本病毒如VBS.Happytime等等（6）宏病毒：第一前綴Macro第二前綴Word(DOC)Excel等等它是一種特殊的腳本病毒。蠕蟲病毒有紅色代碼、愛蟲病毒、熊貓燒香、Nimda病毒、愛麗茲病毒等（7）后門病毒：前綴Backdoor該病毒通過網(wǎng)絡(luò)傳播，系統(tǒng)開后門，安全隱患大（8）病毒種植程序病毒：體內(nèi)釋放新病毒，新病毒進行破壞，如冰河播種者（Dropper.Binghe2.2c）。MSN射手（Dropper.Worm.Smibag）（9）破壞性程序病毒：前綴Harm使用圖標(biāo)誘惑用戶。如格式化C盤（Harm.formatC.f）殺手命令（Harm.Command.Killer）玩笑病毒：前綴Joke惡作劇病毒如女鬼（Joke.Girl.ghost）捆綁機病毒：前綴Binder將病毒與軟件（QQIE）等捆綁起來。如捆綁QQ（Binder.QQPass.QQBin）系統(tǒng)殺手（Binder.killsys）等/////////////////////////////////////////////////////////////////////軟件風(fēng)險：1軟件風(fēng)險包括不確定性和損失2風(fēng)險控制是在風(fēng)險分析時，有效的輔助項目組處理風(fēng)險。3風(fēng)險暴露包括風(fēng)險概率及風(fēng)險影響。風(fēng)險分析：風(fēng)險識別，風(fēng)險預(yù)測，風(fēng)險評估，風(fēng)險控制。風(fēng)險識別：試圖系統(tǒng)化的確定對項目的威脅。風(fēng)險預(yù)測：風(fēng)險發(fā)生可能性和后果。風(fēng)險評估：風(fēng)險概率及后果是否影響參考水平值。風(fēng)險控制：有效的策略考慮風(fēng)險避免，風(fēng)險監(jiān)控，風(fēng)險管理，及意外事件。軟件成本估算模型：靜態(tài)單變量模型：基本COCOMO靜態(tài)多變量模型：中級COCOMO動態(tài)多變量模型：Putnam存儲管理假設(shè)某硬盤由5個盤片構(gòu)成(共有8個記錄面)，盤面有效記錄區(qū)域的外直徑為30cm，

內(nèi)直徑為10cm，記錄位密度為250位/mm,磁道密度為16道/mm，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的格式化容量約為()MB。則該硬盤的非格式化容量約為()MB。A.CPU產(chǎn)生每條指令的操作信號并將操作信號送往相應(yīng)的部件進行控制C.CPU中的控制器決定計算機運行過程的自動化D.指令譯碼器是CPU控制器中的部件指令寄存器（IR)用來保存當(dāng)前正在執(zhí)行的指令。當(dāng)執(zhí)行一條指令時，先把它從內(nèi)存取到數(shù)據(jù)寄存器（DR)中，然后再傳送至IR指令寄存器指令寄存器中操作碼字段的輸出就是指令譯碼器的輸入，指令譯碼器：為了執(zhí)行任何給定的指令，必須對操作碼進行測試，以便識別所要求的操作程序計數(shù)器PC的初始內(nèi)容即是程序第一條指令的地址。并且執(zhí)行一條指令，CPU中的值將自動加1在程序控制方式下，由CPU執(zhí)行程序控制數(shù)據(jù)的輸入輸出過程。

在中斷方式下，外設(shè)準(zhǔn)備好輸入數(shù)據(jù)或接收數(shù)據(jù)時向CPU發(fā)出中斷請求信號，若CPU決定響應(yīng)該請求，則暫停正在執(zhí)行的任務(wù)，轉(zhuǎn)而執(zhí)行中斷服務(wù)程序進行數(shù)據(jù)的輸入輸出處理，之后再回去執(zhí)行原來被中斷的任務(wù)。

在DMA方式下，CPU只需向DMA控制器下達(dá)指令，讓DMA控制器來處理數(shù)據(jù)的傳送，數(shù)據(jù)傳送完畢再把信息反饋給CPU,這樣就很大程度上減輕了CPU的負(fù)擔(dān)，可以大大節(jié)省系統(tǒng)資源。其中MPEG-1（VCDDAB）、MPEG-2（DVD）和MPEG-4（Video）主要針對音、視頻編碼技術(shù)，而MPEG-7是多媒體內(nèi)容描述接口標(biāo)準(zhǔn)，MPEG-21是多媒體應(yīng)用框架標(biāo)準(zhǔn)。軟件配置管理主要包括變更標(biāo)識、變更控制和版本控制。軟件變更控制是變更管理的重要內(nèi)容，要有效進行變更控制，需要借助配置數(shù)據(jù)庫和基線的概念。配置數(shù)據(jù)庫一般包括開發(fā)庫、受控庫和產(chǎn)品庫。不包括信息庫在傳值方式下是將實參的值傳遞給形參，因此實參可以是表達(dá)式（或常量)，也可以是變量（或數(shù)組元素)，這種信息傳遞是單方向的在傳地址方式下，需要將實參的地址傳遞給形參，因此，實參必須是變量（數(shù)組名或數(shù)組元素)必須有地址，不能是表達(dá)式（或常量)。形參和實參間可以實現(xiàn)數(shù)據(jù)的雙向傳遞B.超大規(guī)模集成電路的簡稱VLSI超長指令字的簡稱VLIWC.單指令流單數(shù)據(jù)流的簡稱 SISD單指令流多數(shù)據(jù)流的簡稱 SIMD多指令流單數(shù)據(jù)流的簡稱 MISD多指令流多數(shù)據(jù)流的簡稱MIMD主存與Cache的地址映射方式中全相聯(lián) 隨機將主存中的一塊放入cache但是很難尋找（例如隨機停車，找不到車） 直接映射按規(guī)定將主存的一塊放入cache，難存放但很容易尋找。組相聯(lián) 將主存分塊，直接映射放入劃分相等數(shù)目的cache中，在塊內(nèi)全相聯(lián)映射。（同時結(jié)合全相聯(lián)和直接的優(yōu)點。）視頻文件格式常用種類：AVI、mov、rmvb、rm、FLV、mp4、3GP音頻文件格式常用種類CDAWAVMP3WMA圖像文件格式常用種類BMPGIFJPEGJPEG是一個適用范圍很廣的靜態(tài)圖像數(shù)據(jù)壓縮標(biāo)準(zhǔn)MPEG文件格式是運動圖像壓縮算法的國際標(biāo)準(zhǔn)AVI格式允許視頻和音頻交錯在一起同步播放BMP以下不屬于多媒體動態(tài)圖像文件格式

SWF屬于多媒體動態(tài)圖像文件格式internet應(yīng)用ipconfig

顯示信息；

ipconfig

/all

顯示詳細(xì)信息

，可查看DHCP服務(wù)是否已啟用；

ipconfig

/renew

更新所有適配器；

ipconfig

/release

釋放所有匹配的連接。ipconfig

/flushdns刷新和重置緩存的命令在ASP的內(nèi)置對象中，response對象和request

對象和cookie有關(guān)。其中，request對象中的Cookies集合是服務(wù)器根據(jù)用戶的請求，發(fā)出的所有cookie的值的集合，這些Cookie僅對相應(yīng)的域有效，每個成員均為只讀。

Response對象中的Cookies集合是服務(wù)器發(fā)回客戶端的所有Cookie的值，這個集合為只寫，所以只有Response對象可以修改cookie中的值。netstat用于顯示與IP、TCP、UDP和ICMP協(xié)議相關(guān)的統(tǒng)計數(shù)據(jù)，一般用于檢驗本機各端口的網(wǎng)絡(luò)連接情況。

nslookup是一個監(jiān)測網(wǎng)絡(luò)中DNS服務(wù)器是否能正確實現(xiàn)域名的命令行工具。

PING命令常用于測試連通性，在此過程中可看出是直接ping的目標(biāo)地址。

nslookup、ping、tracert都可以加上一個主機域名作為其命令參數(shù)來診斷DNS故障，nslookup還可以看到本地DNS服務(wù)器地址。Arp命令是與arp記錄有關(guān)，與DNS無關(guān)聯(lián)。哈希表和二叉排序樹都可以在查找過程中動態(tài)創(chuàng)建，屬于動態(tài)查找表C.二分查找要求査找表采用順序存儲結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)(此處錯誤)D.順序査找方法既適用于順序存儲結(jié)構(gòu)，也適用于鏈表結(jié)構(gòu)A.連通無向網(wǎng)的最小生成樹中，頂點數(shù)恰好比邊數(shù)多1C.可以采用AOV（使用AOE）網(wǎng)估算工程的工期●下面關(guān)于棧和隊列的敘述，錯誤的是D。(60)A.棧和隊列都是操作受限的線性表B.隊列采用單循環(huán)鏈表存儲時，只需設(shè)置隊尾指針就可使入隊和出隊操作的時間復(fù)雜度都為O(1)C.若隊列的數(shù)據(jù)規(guī)模n可以確定，則采用順序存儲結(jié)構(gòu)比鏈?zhǔn)酱鎯Y(jié)構(gòu)效率更高D.利用兩個?？梢阅M一個隊列的操作，反之亦可（此處錯誤）A.完全二叉樹的髙度h與其節(jié)點數(shù)n之間存在確定的關(guān)系鄰接矩陣和鄰接表是圖（網(wǎng)）的兩種基本存儲結(jié)構(gòu)，對于具有n個頂點、e條邊的圖，A.進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)B.進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)C.采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為O(n*e)優(yōu)先隊列通常采用堆數(shù)據(jù)結(jié)構(gòu)實現(xiàn)。隊列插入元素時間復(fù)雜度O（lgn）對于線性表訪問時間復(fù)雜度O（1）插入時間復(fù)雜度O（n）對于鏈表結(jié)尾，插入和刪除的時間復(fù)雜度分別為O（1），O（n）采用順序表和單鏈表進行序號查找時間復(fù)雜度分別為O（1），O（n）對于線性表，相對于順序存儲采用鏈表存儲的缺點：數(shù)據(jù)元素不占存儲空間，存儲密度低。順序存儲平均移動（n-1）/2；單鏈表存儲平均移動為0；對于棧和隊列，若用單鏈表表示，則入隊出隊，入棧出棧均不需要遍歷鏈表。C.完全圖適合采用鄰接矩陣存儲http

為協(xié)議類型

為域名，其中

edu

為主機名（服務(wù)器名稱）

/lecturer/index/user_id-8371666.html

為文件路徑及文件名

若用順序表存儲，則最好情況是刪除最后一個元素，此時不用移動任何元素，直接刪除，最差的情況是刪除第一個元素，此時需要移動n-1個元素，所以平均狀態(tài)是移動(n-1)/2。

若用鏈表存儲，直接將需要刪除元素的前趨next指針指向后繼元素即可，不需要移動元素，所以移動元素個數(shù)為0。

生成器模式將一個復(fù)雜對象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。

實用范圍

1

當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨立于該對象的組成部分以及它們的裝配方式時。

2

當(dāng)構(gòu)造過程必須允許被構(gòu)造的對象有不同表示時數(shù)據(jù)流圖題型1根據(jù)數(shù)據(jù)流圖確定里面內(nèi)容。一般頂層圖缺失對象，0層圖缺失某某表或某某文件題型2缺失數(shù)據(jù)流，要求補充數(shù)據(jù)流圖。先找是否有完全沒有連線的。其次找頂層圖。最后是分析內(nèi)容找關(guān)系。題型3分析補充加工。圖形分析加工，兩圖對比，箭頭表示分析，上面有方向和內(nèi)容（數(shù)據(jù)流名稱）內(nèi)容分析加工，根據(jù)內(nèi)容找出關(guān)鍵字（存在推理性）：必須合法等名詞題型4理論題例1：程序流程圖適用場合和作用：程序流程圖通常在進行詳細(xì)設(shè)計時使用，用來描述程序的邏輯結(jié)構(gòu)。例2：說明邏輯數(shù)據(jù)流圖與物理數(shù)據(jù)流圖的區(qū)別：物理數(shù)據(jù)流圖關(guān)注的是系統(tǒng)中的物理實體，物理數(shù)據(jù)流圖用做系統(tǒng)構(gòu)造和實現(xiàn)的技術(shù)性藍(lán)圖。邏輯數(shù)據(jù)流圖強調(diào)的是參與者所做的事情，邏輯數(shù)據(jù)流圖用做系統(tǒng)分析的需求分析階段起點。例3：繪制下層圖時注意的問題：保持父圖與子圖的平衡，父圖中某加工的輸入輸出數(shù)據(jù)流必須與子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和名字上相同。如果父圖的一個輸入或輸出數(shù)據(jù)流對應(yīng)子圖中的幾個輸入或輸出數(shù)據(jù)流，那么子圖中組成這些輸入或輸出數(shù)據(jù)流的數(shù)據(jù)項全體也必然對應(yīng)父圖中某一數(shù)據(jù)流。父圖與子圖之間必