軟件設計師（習題+答案+總結）軟考加強記憶

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

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

不可以加任何鎖

可讀可改

加S鎖后

只能加S鎖

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

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

(不是控制參數、公共數據結構或外部變量)

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

標記耦合

：一組模塊通過參數表傳遞記錄信息，就是標記耦合。這個記錄是某一數據結構的子結構，而不是簡單變量。其實傳遞的是這個數據結構的地址；

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

外部耦合：一組模塊都訪問同一全局簡單變量而不是同一全局數據結構，而且不是通過參數表傳遞該全局變量的信息，則稱之為外部耦合。

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

一個模塊直接訪問另一個模塊的內部數據；

(2)

一個模塊不通過正常入口轉到另一模塊內部；

(3)

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

(4)

一個模塊有多個入口。

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

GRANT

UPDATE(name)

ON

TABLE

Dept

TO

Ming

(51)；答案：WITH

GRANT

OPTION2將Students表的插入權限賦予用戶UserA，并允許其將該權限授予他人，應使用的SQL語句為：

GRANT

(51)

TABLE

Students

TO

UserA

(52);答案：INSERTON；WITH

GRANT

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

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

CHECK

OPTION

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

GRANT

OPTIONWITH

CHECK

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

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

COUNT(DISTINCT(部門)加DISTINCT結果一定等于1（后邊任何結果都是不可以的）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ā)現錯誤。對軟件產品進行動態(tài)測試時可以采用黑盒測試和白盒測試法。黑盒測試法在完全不考慮軟件的內部結構和特性的情況下，測試軟件的外部特性（1）白盒測試：（結構測試）用于單元測試階段，把程序封裝于透明的盒子里，測試者完全知道程序的結構及處理算法。應根據程序的內部邏輯和指定的覆蓋標準確定測試數據。（2）黑盒測試：（功能測試）用于集成測試和確認測試階段，封裝于不透明盒子，完全不了解部程序的結構及處理算法。只檢查軟件功能是否按照需求說明書的要求正常使用（3）α測試：是用戶在開發(fā)者的場所由開發(fā)者指導完成的測試。開發(fā)者記錄錯誤和問題。（4）β測試：是一個或多個用戶的現場由該軟件的最終用戶實施的，開發(fā)者不在現場，擁護者記錄錯誤和問題，并反饋給開發(fā)者。（5）回歸測試：是測試軟件變更之后，變更部分的正確性和需求的符合性。只要軟件變更，就要進行相應的回歸測試。在軟件系統(tǒng)中的功能將模塊分為四種類型。①傳入模塊:取得數據或輸入數據，經過某些處理，再將其傳送給其他模塊.②傳出模塊：輸出數據，在輸出

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

結構化設計和面向對象設計是兩種不同的設計方法，結構化設計根據系統(tǒng)的數據流圖進行設計，模塊體現為函數、過程及子程序；面向對象設計基于面向對象的基本概念進行，模塊體現為類、對象和構件等。1999年ITU批準了五個IMT-2000的無線電接口，這五個標準是：

IMT-DS(Direct

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

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

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

EDGE,是一種2.75G技術。

IMT-2000

OFDMATDDWMAN，即無線城域網技術。ADSL

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

PPPoE(英語：Point-to-Point

Protocol

Over

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

PPTP(Point

to

Point

Tunneling

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

SLIP(Serial

Line

Internet

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

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

?直接尋址。操作數存放在內存單元中，指令中直接給出操作數所在存儲單元的地址。

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

?寄存器間接尋址。操作數存放在內存單元中，操作數所在存儲單元的地址在某個寄存器中。

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

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

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

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

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

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

②可復用的知識源；

③支持容錯性和健壯性。

缺點包括：

①測試困難；

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

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

④低效；

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

⑥缺少對并行機制的支持。結構化設計主要包括：

①體系結構設計：定義軟件的主要結構元素及其關系。

②數據設計：基于實體聯(lián)系圖確定軟件涉及的文件系統(tǒng)的結構及數據庫的表結構。

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

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

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

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

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

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

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

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

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

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

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

顯示信息；

ipconfig

/all

顯示詳細信息

，可查看DHCP服務是否已啟用；

ipconfig

/renew

更新所有適配器；

ipconfig

/release

釋放所有匹配的連接。ipconfig

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

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

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

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

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

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

為協(xié)議類型

為域名，其中

edu

為主機名（服務器名稱）

/lecturer/index/user_id-8371666.html

為文件路徑及文件名

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

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

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

實用范圍

1

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

2

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