軟件設計師學習筆記

1、軟件設計師考試筆記*初等部分 *關于數(shù)據(jù)的校驗，海明碼校驗區(qū)位碼：將國際碼，即ASCII碼的碼位圖分成 94個區(qū)，每個區(qū) 分94個位，得到區(qū)位圖，形成的就是區(qū)位碼。將區(qū)位碼的區(qū)號和 位號分別加上160,然后用十六進制表示就是機內碼，即國際碼。設漢字以16*16的點陣輸出，則每個漢字所占的空間數(shù)為16bit*16bit=32B兩級漢字6763個字符和一些特殊字符要占用更大的存儲空間。磁盤的存儲容量二柱面數(shù)*磁道數(shù)*每道扇區(qū)數(shù)*每扇區(qū)字節(jié)數(shù) 尋道時 間：磁頭移動到目標磁道所需的時間等待時間：找到目標扇區(qū)所需時間數(shù)據(jù)傳輸率：找到地址后，單位時間內寫入或讀取的字節(jié)數(shù)磁盤的磁道是一些由中心到邊緣的同心圓

2、，所以越中心位密度 越大。Cache通常由較快的靜態(tài)半導體存儲器制成。讀寫機制：寫通 法，寫回法，標記法。淘汰算法：隨機淘汰，先進先出算法，最近最少使用算法。命中率為=Cache的存取次數(shù)/Cache和內存加在一起的存取次數(shù)CPU的存儲時間=Cache的存取周期*Cache命中率+主存存儲周 期*命中主存率注：不命中Cache就會命中主存囊都文字總線帶寬=（總線位寬/8） *總線工作頻率壞要看一個Q線周期包含N個時針周期，相應點、線的工作頻率 = 總線時針頻率/N一個機器周期包括4個時鐘周期，而執(zhí)行一個條指令需要三個 機器周期。MIPS代表的是每秒執(zhí)行的指令數(shù)。進程調度方式：非剝奪方式，剝奪方

3、式。進程調度算法：先來先服務，優(yōu)先級調度算法，輪轉法，多級 反饋調度。多級反饋就是時間片輪和優(yōu)先級算法的結合與發(fā)展。進程之間的通信：同步是指在異步環(huán)境中，各進程通過消息發(fā)送而進行相互合作， 相互等待，使各進程按一定的速度執(zhí)行。互斥是為了保證某一臨界資源在某一時刻只能被一個進程訪臨界區(qū)的管理原則：有空即進，無空則等，有限等待和讓權等 待。進程的控制：支持功能：中斷處理，時鐘管理，原語操作。資源管理功能：進程管理，存儲器管理和設備管理。頁面調度算法：先進先出， WIN NT系統(tǒng)使用，最優(yōu)算法，最近最 少使用，最近未用轉換算法。作業(yè)調度算法：單道批量處理：先來先服務，短作業(yè)優(yōu)先，響應比高者優(yōu)先。多

4、道批量處理：優(yōu)先級調度，均衡調度算法。響應比=（估計運行時間+等待時間）/估計運行時間內存儲器的管 理地址重定位是指將邏輯地址轉換為物理地址的過程。分為靜態(tài)和動態(tài)重定位，即在程序運行前或后完成邏輯地址到物理地址的轉換。分區(qū)存儲管理：有固定和可變分區(qū)存儲管理。分區(qū)的保護采用上下界寄存器保護法或基址加限長寄予存器保護法。并發(fā)進程和系統(tǒng)核心進程是一個靜態(tài)定義和動態(tài)運行相結合的要領具有動態(tài)性和并發(fā)性。進程是由程序塊，進程控制塊 PCB和數(shù)據(jù)塊組成的，程序塊是進 程的任務，數(shù)據(jù)塊包括數(shù)據(jù)和工作區(qū)，二者構成進程的實體。PCB進程控制塊是進程存在的惟一標志，包括：描述信息，控制 信息，資源管理信息和 CPU

5、的現(xiàn)場保護信息。信號量的PV操作，信號量是為了解決進程的同步和互斥而引進 的，它是一種核心的數(shù)據(jù)結構，P表示信號減一，V表示信號加一。且 PV操作總是成對出現(xiàn)的。進程的死鎖是指兩個以上的進程互相要求對方已經占有的資源導 致無法繼續(xù)運行下去的現(xiàn)象。進程死鎖的四個條件：互斥條件，保持和等待條件，不剝奪條件 和環(huán)路等待。 處理死鎖：不理睬，破壞死鎖的四個條件之一，精心地 分配資源動態(tài)地回避死鎖檢測并能解除死鎖。通道技術：專門用于數(shù)據(jù)傳輸工作，分為字節(jié)多路通道，數(shù)組選 擇通道和數(shù)組多路通道。DMA技術：直接主存存取，是數(shù)據(jù)直接在 IO設備和主存之間的 直接成塊傳送。緩沖技術：提高外部設備的利用率，分為

6、硬件和軟件 緩沖。中斷和通道技術使CPU與外設之間的并行操作成為可能，緩沖則 解決CPU的高速與外設的低速而實現(xiàn)速度上的匹配。假脫機技術：簡稱 SPOOLing,它利用多道程序技術，采用一組 程序或進程模擬一組輸入輸出處理操作。如虛擬設備和多窗口技術均 是采用假脫機技術。文件管理：文件設備塊上空閑塊的管理方法有三種，索引法，鏈接法和位圖 法。文件控制塊FCB是文件存在的惟一標志，其中包含相應文件的基 本屬性信息文件控制塊的有序集合就是文件目錄。文件安全管理包括系統(tǒng)級，用戶級，目錄級和文件級的保護。作 業(yè)控制：分為脫機和連機控制兩種方式。一個作業(yè)從提交到完成，要經歷提交，收容，執(zhí)行和完成四個狀

7、態(tài)。處理機調度通常分為三級，低級，中級和高級調度。高級調度又稱作業(yè)調度，任務是為作業(yè)建立進程，分配資源。中級調度又稱交換調度，它決定進程在內，外存之間調入調出。低級調 度又叫進程調度，它決定處理機在就緒進程間的分配。作業(yè)的預輸入和作業(yè)的結果輸出由稱為假脫機的處理程序專門完 成。假脫機處理程序將作業(yè)從輸入設備輸入到稱為輸入井的處存空間 中，輸入井中的作業(yè)處于后備狀態(tài)，稱它們?yōu)楹髠渥鳂I(yè)，假脫機處理程 序使作業(yè)由提交狀態(tài)變?yōu)楹髠錉顟B(tài)。動態(tài)重定位技術可以在執(zhí)行代碼時臨時計算出內存地址，裝入內存 的程序可以在內存或外存中移動。實現(xiàn)虛擬存儲技術。單道程序系統(tǒng)中，主存區(qū)域的用戶空間全由一個作業(yè)進程占用，常不

8、 對內存地址進行保護，易引起沖突而使系統(tǒng)癱瘓。設備分類方法：按工作特性分，存儲設備，輸入輸出設備。資源分配看，獨占設備，共享設備和虛擬設備使用特性分，存儲設備，輸入輸出設備，終端設備以及脫機設 備。從屬關系，系統(tǒng)設備和用戶設備。按信息組織方式，字符設備和塊設備。塊設備如磁盤和磁帶。文件邏輯結構分為兩種結構：流式文件和記錄式結構兩種。物理結構分為順序，鏈接，索引結構三種。作業(yè)已等待的時間/需要執(zhí)行的時間=響應比完成時間-到達時間=周 轉時間有關數(shù)據(jù)庫應重點加強*多媒體三個基本特征：集成性，實時性，交互性。綜合處理文本，圖形，圖像，音頻和視頻等多媒體信息，使它們建立邏輯連接，集成為一個交互式的系統(tǒng)

9、。信號的獲取，壓縮編碼解碼技術，實時處理技術和特技，輸出技 術。聲音的三個指標：音量即響度，單調和音色。音頻信號的獲取方式有三種，波形， MIDI , CD音頻。音頻信號的數(shù)字化，最常用的編碼方法是脈沖編碼調制技術PCM, PCM分為采樣，量化和編碼三個步驟。數(shù)據(jù)傳輸率=采樣頻率*量化位數(shù)*聲道數(shù)人的聽覺帶寬一般為20HZ-20KHz數(shù)字音頻的采樣頻率為44.1KHZ任何顏色有僅加入白光會引起飽和度的變化，通常把色調和飽和度 稱為色度。飽和度講某種色彩的顏色深度。亮度是講眼睛看上去的明暗程度。色調是人眼所產生的色彩感 覺。三原色，即紅綠藍，它們的混合可形成任何的顏色，所以說它們 是三基色。25

10、6色=2的8次方，則一個256色的每個象素點就要用一個字節(jié) 八位來表示。分到?率就是表示有 X*Y個象素點表示一個靜態(tài)的畫面。位圖是以象素點的形式表示的適量圖是按數(shù)學方式描述出來的幾何性質。VOD系統(tǒng)包括：視頻服務器，編碼器/路由器，用戶請求計算機和 記賬計算機，機頂盒。網絡七層模型：物理層數(shù)據(jù)鏈路層網絡層運輸層，叫傳輸層好聽點會話層表示層應用層衡量網絡安全性的五個基本指標是：真實性，保密性，完整性，可 用性，實用性和占有性。常用的網絡安全措施有：標志與驗證機制，網絡訪問控制機制，加 密機制，信息完整性機制認證和審計機制。網絡的信息安全技術有：訪問控制與目錄管理，數(shù)據(jù)加密技術， 身份驗證與鑒別

11、。防火墻是建立在內外網絡邊界上的過濾封鎖機制，認為內部網絡是可信的，外面則不可信。防火墻可分為：過濾防火墻，應用代理防 火墻和狀態(tài)監(jiān)測防火墻。防火墻的體系結構：過濾路由器，雙宿主主機，屏蔽主機網關和 被雪困住屏蔽子網。網絡按交換方式分為線路交換和報文交換，都屬 于存儲轉發(fā)交換方式。其中分組交換又分為虛電路交換和數(shù)據(jù)報，一個面向連接，一個 面向非連接。ADSL稱為非對稱數(shù)字用戶線。有兩種方式接入：Modem虛擬撥號和ADSL專線設備。ISDN稱為綜合業(yè)務數(shù)字網，雙稱一線通。1000BaseLX是指千兆以太網，它使用單模光纖作為傳輸介質。網卡有一個生產時就決定了的六字節(jié) MAC地址，并寫入到網卡。

12、 物理層機器連入網絡后，使用 ARP協(xié)議可以實現(xiàn)IP地址到MAC地址的 動態(tài)映射。中繼器是一個轉發(fā)或重發(fā)器。物理層集線器相當于多端口的網橋。物理層網橋是在數(shù)據(jù)鏈路層把網段相互連接起來。數(shù)據(jù)鏈路層交換機相當于多個網橋。網絡層網關是協(xié)議轉換器，用來連接不同協(xié)議的網絡。第四層以上局域網模型中：數(shù)據(jù)鏈路層分為邏輯鏈路控制子層和網絡接口訪 問控制子層。ARP協(xié)議是一種地址解析協(xié)議，它存在于網際層中。傳輸層的協(xié)議有TCP和UDP兩種網絡協(xié)議有三要素：語義，語法和定時也稱為記時，包括速度匹 配和排序等。PPP協(xié)議叫Point To Point點對點協(xié)議，支持動態(tài)分配。N-ISDN為普通用戶提供基本速率接口，

13、是2B+D鏈路，B信道通常用于傳送數(shù)據(jù)， 帶寬是64kb/s, D信道用于傳送控制信號，帶寬是 16kb/s。在特定情況下D信道也可以傳送用戶數(shù)據(jù)，所以 N-ISDN速度可 達144kb/s。N-ISDN為商業(yè)用戶提供基群速率接口，是 30B+D鏈 路。因此總通信速率達到 2.048Mb/s。DSL 稱為數(shù)字用戶線路 Digital Subscriber Line。程序設計語言的定義一般包括：語法，語義和語用。一個匯編語句通常劃為四個區(qū)：標號區(qū)，操作碼區(qū)，操作數(shù)區(qū)和 注解區(qū)。軟件開發(fā)模型主要有：瀑布模型，演化模型，螺旋模型，噴泉模 型和智能模型。演化模型是在快速開發(fā)一個原型的基礎上，逐步演化

14、成最終的系統(tǒng)。螺旋模型則綜合了瀑布模型和演化模型的優(yōu)點并增加了風險分 析。軟件工程中描述生命周期的瀑布模型一般包括：計劃，需求分 析，軟件設計，編碼測試及維護幾個階段。軟件設計階段通常又可以分為概要設計和詳細設計兩步軟件工程技術應該遵循分解，一致性，確定性及抽象和信息隱蔽 的原則。軟件計劃階段應該依次完成系統(tǒng)定義，軟件計劃和需求分析 的任務?？尚行匝芯堪ǎ杭夹g可行性，經濟可行性，法律可行性以及社 會可行性。軟件開發(fā)環(huán)境對軟件產品的開發(fā)提供了支持，包括：軟件開發(fā)工具可細分為，需求分析工具，設計工具和編碼與排錯 工具。集成軟件開發(fā)環(huán)境：數(shù)據(jù)集成，界面集成，控制集成，過程集成 和平臺集成。在數(shù)據(jù)流

15、圖中，箭頭表示數(shù)據(jù)流，圓圈表示加工，用方 框表示源/宿用雙橫線上的進入及離開箭頭表示數(shù)據(jù)存儲。模塊獨立性要追求低耦合，按耦合度從低到高可分為：非直接耦合，兩模塊任何一個都不信賴另一模塊數(shù)據(jù)耦合，利用參數(shù)表在模塊間傳遞數(shù)據(jù)標記耦合，當一個數(shù)據(jù)的一部分借助于模塊接口被傳遞控制耦合，傳遞的信息中包含用于控制模塊命令邏輯的控制信息外部耦合，當模塊與軟件以外的環(huán)境有關時就發(fā)生公共耦合，多個模塊引用同一全局數(shù)據(jù)區(qū)的模式內容耦合，直接訪問另一模塊的內部數(shù)據(jù)，或不通過正常入口轉 到另一個模塊內部或一個模塊有多個入口。模塊的內聚性由低到高分為七種類型：偶然，邏輯，瞬時，過程，通信，信息，功能內聚。軟件語言主要包

16、括：需求定義語言，功能性語言，設計語言，程 序設計語言和文檔語言。程序設計語言基本成份有四種：數(shù)據(jù)成分， 運算成分，控制成分和傳輸成分。我國已建立的各種標準有：基礎標準，開發(fā)標準，文檔標準，管 理標準。軟件的維護分為以下幾種：校正性維護，適應性維護，完善性維 護，預防性維護。較全面地評價一個軟件質量應從以下幾方面入手：易維護性，可靠性，效率和易理解性（即可讀性），易移植性，正 確性。規(guī)范性。軟件可靠性是指程序在給定的時間間隔內，按照規(guī)格說明書的規(guī)定 成功地實現(xiàn)其功能的概率堆和棧的區(qū)別：棧是程序的代碼區(qū)，在內存中地址向低地址擴展，是連續(xù)的堆向 高地址擴展，不是連續(xù)的。堆的效率慢，易產生碎片。*初

17、等部分結束*碼距是指有一個編碼系統(tǒng)中任意兩個合法編碼之間至少有多少個 二進制位不同，碼距為一的編碼是不能發(fā)現(xiàn)錯誤的。冗余校驗：冗余校驗碼合法碼字集的壓碼距為2D+1,則它能發(fā)現(xiàn)2D錯位，并能糾正D位錯。8421碼是非冗余的，因此不能檢錯，查錯。海明校驗碼，也是利用奇偶性來糾錯。通過在數(shù)據(jù)之間插入 K個 校驗位，擴大數(shù)據(jù)的編碼的碼距。有能力檢測出 N位錯，并能糾正1 位或N位錯，K必須滿足2K-1<=N+K指令流：機器執(zhí)行的指令序列。數(shù)據(jù)流：由指令流調用的數(shù)據(jù)序列，包括輸入數(shù)據(jù)和中間結果。多倍性：在系統(tǒng)性能瓶頸部件上同時處于同一執(zhí)行階段的指令或 數(shù)據(jù)的最大可能個數(shù)。單指令流單數(shù)據(jù)流 SIS

18、D單指令流多數(shù)據(jù)流SIMD多指令流單數(shù)據(jù)流MISD多指令流多數(shù)據(jù)流 MIMD相聯(lián)存儲器的訪問方式是按內容訪問。非格式化容量=最大化密度*最內圈周長*總磁道數(shù)并行：分時同時 性和并發(fā)性資源重復，資源共享，時間重疊列陣處理機即并行處理機，表示并發(fā)關系并可對其控制。加密和 解密三性，可逆，密鑰安全，數(shù)據(jù)安全秘密密鑰加密體制DES公開密鑰加密體制RSA專作備份用，一旦出現(xiàn)問題就可以巴切換稱為熱備份平時做其它用，但一碰到服務器出現(xiàn)問題就可以馬上切換過來， 稱做雙工系統(tǒng)，兼職性CRC檢錯編碼是一種循環(huán)冗余校驗碼原理：收到一個CRC碼，生成式除CRC碼，余數(shù)是0則正確， 可發(fā)現(xiàn)并糾正一位錯，可檢測小于等于校

19、驗位長度的突發(fā)錯。邏輯移位，算術移位，除法移位除法移位的方法，符號位不變，相鄰位依次移入到高位，將高位 溢出的一們填到最低位。乘法向左移即可。相對尋址方式：程序計數(shù)器的內容 加上 指令形式的地址項。注 意虛擬存儲是按內容尋址的。RISC嗇了編譯后的指令數(shù)，每個機器周期未變。程序計數(shù)器PC的作用是使CPU在完成中斷后能回到中斷點斷續(xù) 以前的工作。完成一個MOV操作，首先要做是將PC讀到地址段寄存 器分時操作系統(tǒng)是一種多用戶的系統(tǒng)。WINDOWS是單用戶多任務 的操作系統(tǒng)。動態(tài)分配資源才可能形成回路。操作系統(tǒng)的特征：并發(fā)性，從宏觀上說共享性，系統(tǒng)資源對于多個進程是共性的虛擬性，將一個物理實體變成若

20、干個邏輯上的對應物。異步性，即程序的走走停停，但只要運行環(huán)境相同，總會得到相 同的結果。操作系統(tǒng)的分類批處理，分時，實時，網絡，分布式。實時操作系統(tǒng)的特點外部中斷處理，在線人機對話，超負荷保護，時鐘管理。產生死 鎖的原因：競爭資源，進程推進順序不當。產生死鎖的必要條件：互斥條件請示和保持條件不剝奪條件一路等待條件處理死鎖的基本方法： 預防，避免，檢測，解除spooling系統(tǒng)解決CPU和低速外設的一種脫機技術，將數(shù)據(jù)到外存中進行暫存。前驅圖是一個有向無循環(huán)圖，還有間接前驅圖。虛擬存儲是基于 程序的局部性實現(xiàn)的。內外存之間交換信息的基本單位有兩種，一種是以作業(yè)為單位，稱 為SWAPPING技術它

21、要求作業(yè)的地址空間要小于或等于內存的可用空 間，另一種交換技術是在作業(yè)內部做部分住處的調入調出，通常將作 業(yè)地址空間分頁或分段，以交換段或頁稱為虛擬存儲。工作集是一個 進程在定長的執(zhí)行時間區(qū)間內涉及到的頁面集合。存儲分配方法有如下幾種：固定分區(qū)分配，支持多道程序設計，易產生碎片。單一連續(xù)分區(qū)分配，不支持多道程序設計，內存中僅駐留一道程 序。可重定位分獲分配，采用拼接技術，克服固定分區(qū)的碎片問題， 能將小分區(qū)拼接成大分區(qū)，還能夠整理存儲器內各個作業(yè)的存儲位 置，以達到消除存儲碎片和緊縮存儲空間的目的。頁式存儲管理，系統(tǒng)將一個進程的邏輯客分為若干大小相等的頁 面，把內存空間也分成與頁面大小相同的若

22、干個存儲塊，稱為物理塊 或頁框，并建立編號和映射關系，分頁存儲管理分為請求分頁和非請 求分頁存儲管理。非請求的不支持虛擬存儲管理。請求式，即程序將要用到某個頁才將其調入內存。文件類型：按用途分類，系統(tǒng)文件，用戶文件，庫文件按文件中的數(shù)據(jù)，源文件，目標文件，可招待文件。按存取控制屬性，可執(zhí)行文件，只讀文件，讀寫文件。按文件的邏輯結構，有結構文件也稱記錄式文件和無結構文件。 按文件的物理結構分，順序文件，鏈接文件，索引文件。文件系統(tǒng)的功能：按名存取是其特征對文件存空間的管理對文件目錄的管理 地址映射文件的讀，寫管理 文件的共享與保護。直接文件，又稱為哈希文件，記錄以它們在直接的物理地址來進 行直接

23、訪問。IO設備按住處交換的單位分，塊設備和字符設備。按設備的共享屬性分，獨占設備，共享設備，虛擬設備按速度分，低中高速設備。制備控制器是CPU和IO設備的接口，它接收從CPU發(fā)出的命 令，并控制IO設備工作。設備控制器分為控制字符和控制塊設備的控 制器。設備控制器的功能：接收和識別命令，數(shù)據(jù)交換（CPU與控制器之間，控制器與設備 之間）。設備狀態(tài)的了解和報告，地址識別。主要的設備管理技術中斷技術，通道技術，緩沖技術。數(shù)據(jù)傳輸控制方式，除以上三種控制外還加程序控制方式。螺旋模型是在瀑布模型和演化模型的基礎上加上風險分析所建立 的一種軟件開發(fā)模型。 數(shù)據(jù)流與加工的關系。*表示想鄰的一對數(shù)據(jù) 流同時

24、出現(xiàn)，注意入加工與出加工不同。 DFD用來描述數(shù)據(jù)流從輸入 到輸出的變換流程，是一種面向數(shù)據(jù)流的分析方法的圖形描述工具， 思想是自頂向下逐層分解，一個父圖可以 N個子圖，但每個子圖僅有 一個父圖。任意兩個加工之間可有 0或多條名字互不相同的數(shù)據(jù)流。信息流分為兩種，變換流和事務流。DFD圖可明顯地分成輸入， 變換和輸出三大部分。事務流有一個明顯的事務中心原型化方法特征加快需求的確定。與結構化方法相比它更需要完整的生命周期。衡量原形開發(fā)人員能力的重要標準是快速獲取需求。軟件設計原則：抽象，模塊化，信息隱蔽，模塊獨立。模塊之間的耦合度從低到 高：非直接，數(shù)據(jù)，標記，控制，外部，公共，內容耦合。模塊內

25、聚 由低到高：偶然，邏輯，瞬時，過程，通信，順序，功能內聚。軟件設計包括四個獨立又相互聯(lián)系的活動：體系結構設計，接口設計，數(shù)據(jù)設計和過程設計。將都要用到的一些代碼放到一個模塊內稱為偶然內聚。邏輯上相 似的成分放在一個模塊中，稱為邏輯內聚。模塊中所有成分的輸入是另一些成分的輸入，稱為通信內聚。模塊中的某成分的輸入是另一些成分的輸入，為順序內聚。模塊中所有成分結合起來完成一項任務，是功能性內聚。一個模塊把開關量作為參數(shù)傳給另一個模塊稱為控制耦合一個模塊把一個數(shù)值量作為參數(shù)傳遞給另一模塊稱為數(shù)據(jù)耦合。結構化設計方法在軟件開發(fā)中用于概要設計。是一種面向數(shù)據(jù)流的設計方法。使用的圖形程序結構圖。如果兩 矩

26、形之間有直線相連，表示它們存在調用關系。如何定義大小合適的 模塊，五個標準：模塊可分解性，模塊可組裝性，可理解性，連續(xù)性，模塊保護常用的白盒測試技術語句覆蓋，判定覆蓋，條件覆蓋，判定條件覆蓋，條件組合覆 蓋，路徑覆蓋。黑盒測試技術等價類劃分，邊界值分析，錯誤猜測，因果圖。測試步驟單元測試，集成測試，確認測試。alpha測試是由一個用戶在開發(fā)者在場所進行的，開發(fā)者并對其進 行指導。beta測試是由軟件的最終用戶在正常使用的情況下一個或多個場 所來進行的，通常開發(fā)者不在現(xiàn)場。軟件集成測試最好由不屬于該軟件開發(fā)組的軟件設計人員。單元測試在實現(xiàn)階段，測試方案應在詳細設計階段完成。集成測試所依據(jù)的模塊說

27、明書和測試方案應在概要設計階段完成, 它能發(fā)現(xiàn)設計錯誤。確認測試應在模擬的環(huán)境中進行強度測試的基礎 上進行，測試計劃應在軟件需求分析 階段完成。黑盒測試最常用邊界值測試法對于測試用例應盡可以地覆蓋尚未被覆蓋的有效等價類。測試用例一次只能覆蓋一個尚未被覆蓋的無效等價類。因果圖是根據(jù)輸入和輸出之間的因果關系來設計測試用例的。對 查出來的錯誤修正后再次測試稱為回歸測試。軟件維護的分類：改正性，適應性，完善性，預防性維護等?？删S護性是指理解，改正，改動，改進軟件的難易程度。質量認 證也稱為合格評定。按誰的對象分為新產品質量認證和質量體系認證兩類。按認證的作用可以分為安全認證和合格認證。軟件可移植性是衡

28、量軟件質量的一個重要尺度。應提高軟件的設備獨立性，采用表格驅動方式有助于提高設備獨 立性。C語言的移植性較好。面向對象主要特征：封裝，繼承，多態(tài)。通用多態(tài)有參數(shù)多態(tài)和包含多態(tài)兩種。特定多態(tài)有過載多態(tài)和強 制多態(tài)兩種。包含多態(tài)最常見的例子就是子類型化，即一個類型是另一類型的 子類型。過載多態(tài)是同一變量用來表示不同的功能，通過上下以決定一個 名所代表的功能?？煽啃裕删S護性，可移植性，可復用性是較為重 要的質量特征。為確保質量，在軟件開發(fā)中必須采取有力的措施：在開發(fā)初期制定質量保證計劃，并在開發(fā)中堅持執(zhí)行。嚴格執(zhí)行階段評審。開發(fā)前選定或制定開發(fā)標準或開發(fā)規(guī)范，并遵照實施。JACKSON提出結構化程

29、序設計，它是一種面向數(shù)據(jù)結構的設計方 法，主要適應于規(guī)模適中的數(shù)據(jù)處理系統(tǒng)的開發(fā)，基本步驟為：建立數(shù)據(jù)結構，建立程序結構，列出基本操作。在一項軟件開發(fā)的過程中，一般有十四種文件.管理人員使用：項目開發(fā)設計，開發(fā)性研究報告，模塊開發(fā)卷 宗，開發(fā)進度月報項目開發(fā)總結報告。開發(fā)人員使用：項目開發(fā)設計，開發(fā)性研究報告，軟件需求說明 書，數(shù)據(jù)要求說明書概要設計說明書，詳細設計說明書，數(shù)據(jù)庫設計 說明書，測試計劃和測試分析報告。維護人員使用：設計說明書，測試分析報告，模塊開發(fā)卷宗。確 認測試的計劃在需求分析時制訂。組裝測試的計劃在概要設計時制訂。單元測試是在實現(xiàn)階段完成 的。在軟件工程的的設計階段常用的三

30、種設計方法：結構化設計SD法，JACKSON方法和PARNAS方法。分別側重 于:模塊要相對獨立且功能單一，高內聚，低耦合。由數(shù)據(jù)結構導出 模塊結構。將可能引起變化的因素隱藏在某有關模塊內部，使這些因素變化 時的影響范圍受到限制。SD法最常用，PARNAS法只提供了重要的設計準則，沒有規(guī)定出 具體的工作步驟。最強的覆蓋標準是路徑覆蓋。完善性維護是為了擴充軟件的功能或提高原有軟件的性能而進行 的維護活動。健壯性是指當系統(tǒng)萬一遇到未預料到的情況，系統(tǒng)能做 適當?shù)淖詣犹幚?。風險主要的主要三概念是：關心未來，關心變化，關心選擇。項目風險關系著項目計劃的成敗，商業(yè)風險關系著軟件的生存能 力。風險活動是建

31、立表示風險概率的尺度，描述風險引起的后果，估 計風險影響的大小。軟件的互操作性是指連接一個系統(tǒng)和另一個系統(tǒng) 所需的工作量。信息處理器利用住處系統(tǒng)提供的信息進行決策和選擇，是信息系 統(tǒng)服務的對象。 面向對象中類屬是一種參數(shù)多態(tài)機制，它強調的是這 些類的成員特征中與具體類型無關的那些部分，而變元用來表示具體 類型相關的那些部分。面向對象可分為四個層次，由低到高是：算法層，類層，模板層，系統(tǒng)層。當用戶的數(shù)據(jù)資源缺乏組織和管理時不能使用快速原型法進行開發(fā)。在數(shù)據(jù)壓縮編碼的應用中，哈夫曼（Huffman）算法可以用來構造具有 最優(yōu)前綴碼 的二叉樹，這是一種采用了 貪心 的算法。聲音的三要素為音調、音強和

32、音色，其中音色是由混入基音的泛音決定的多媒體應用需要對龐大的數(shù)據(jù)進行壓縮，常見的壓縮編碼方法可分 為兩大類，一類是無損壓縮法，另一類是有損壓縮法，也稱 _嫡壓縮 法_。_Huffman編碼屬于無損壓縮法。第一代的計算機網絡實際上是指以單臺計算機為中心的遠程聯(lián)機 系統(tǒng)，也稱之為面向終端的計算機通信網絡第二代的計算機網絡簡稱為計算機一計算機網絡，它把一個計算機 網絡分成“通信子網” 和“資源子網”兩大部分第三代網絡指的是開放式標準化的網絡，目前存在著兩種占主導 地位的網絡體系結構TCP/IP和 OSI體系結構第四代網絡是目前正在探討與發(fā)展中的網絡結構計算機網絡具備3大基本功能：? 通信交往，即計算

33、機用戶之間的相互通信與交往? 共享資源，包括硬件資源、軟件資源、數(shù)據(jù)與信息資源? 協(xié)同工作，即計算機之間或計算機用戶之間的協(xié)同工作數(shù)據(jù)交換一般有3中基本方式電路交換 報文交換 分組交換Internet提供的服務有:遠程登錄telnetTELNET協(xié)議? 文件傳輸ftpFTP協(xié)議? 電子郵件E-mailSNMP協(xié)議? 網絡新聞newsNNTP協(xié)議?以菜單方式瀏覽信息Gopher? 按內容自動查找WAIS? 全球范圍的超媒體信息瀏覽服務 WWWInternet采用的是TCP/IP體系結構網絡協(xié)議，加入Internet的任何 網絡都必須支持TCP/IP,即在互聯(lián)網層采用IP協(xié)議，在傳輸層采用 TCP

34、 （或UDP）協(xié)議。Internet的應用層協(xié)議很多，常見的有：? TELNET遠程登錄協(xié)議?FTP文件傳輸協(xié)議? SMTP簡單郵件傳輸協(xié)議?DNS域名服務協(xié)議? NSP名字服務協(xié)議?HTTP超文本傳輸協(xié)議? SNMP簡單網絡管理協(xié)議數(shù)據(jù)庫的三種模型：層次，網狀，關系型。數(shù)據(jù)庫系統(tǒng)結構分為三級：用戶級，用戶視圖，局部視圖，外模式概念級，全書視圖，模式物理級，存儲視圖，內模式 應定義相隔兩層的映射關系。存儲模式的改變不能影響概念模式也改變。實體模型和 ER圖,1 : 1, 1 : N, N : M實體用矩形表示，實體屬性用橢圓表示，實體間的聯(lián)系用棱形表 示。數(shù)據(jù)模型有兩種：概念數(shù)據(jù)模型，簡稱概念

35、模型基本數(shù)據(jù)模型，簡稱數(shù)據(jù)模型數(shù)據(jù)模型通常由數(shù)據(jù)結構，數(shù)據(jù)操作和數(shù)據(jù)完整性約束三部分組 成。層次模型：有且僅有一個無雙親的根結點?；Y點有且只有一個雙親。網狀模型：中有多個結點無雙親結點，可有多個雙親結點，允許 兩結點間有多種聯(lián)系。關系模型：一個二維表就是一個關系。在關系數(shù)據(jù)庫中，二維表中的一行稱為一個記錄，表的列稱為字 段，表格稱為數(shù)據(jù)表。在關系模型中，二維表稱為關系，表中的一行 稱為元組，其列稱為屬性，屬性的取值 范圍稱為域。關系代數(shù)：并運算，即兩個有著相同屬性的表，連接起來差運算，即在A表中有，但B表中沒有的記錄。交運算，在兩個表中均有的記錄。笛卡爾積，將A表中的每一記錄與 B表中的每

36、一記錄組合，即將 表的連接，行全排列。投影運算，選取某些屬性即列，重新排列，最 后刪除相同的元組。選擇運算，即將某性屬性符合條件的列選擇出來，可用比較運 算，邏輯運算。連接運算，在笛卡爾積中找出某些符合條件的元組。連接有兩種最常用，等值連接和自然連接，自然連接是特殊的等值連接，它要求兩個關系中進行比較的兩分 量必須是相同的屬性組，并且在結果中把重復的屬性列去掉。在兩個 關系沒有公共屬性的情況下自然連接就是笛卡爾積。除法運算，除法運算可理解為笛卡爾積的逆運算。R/S將R關系中，符合S中的任意記錄的元組通通去掉，并且關于S的列全部去掉。函數(shù)依賴與規(guī)范化函數(shù)依賴，即X->Y,表示Y依賴于X,即

37、一個X總能找到一個 與之對應的Y。相當于X是主鍵完全函數(shù)依賴f,即像上一樣，Y的決定是由一個屬性組合決定 的。部分函數(shù)依賴p,假設有一個屬性的組合，但Y的決定只需要組合里的非全部就能決定。傳遞函數(shù)依賴t,X->Y,Y->Z,則X->Z關鍵字又稱關鍵碼，包含在任何一個關鍵字中的屬性稱為主屬性，由完全函數(shù)依賴而來。若在一個關系中不是關鍵字，但在另一個關系模式中是關鍵字，則它稱為外部碼，即外鍵。規(guī)范化，即所說的 各種范式，從一到四范式。若無重復組，所有域為單純域，所有屬性不可再分則稱為第一范 式，1NF.一范式的問題：插入異常，刪除異常，數(shù)據(jù)冗余大，修改復 雜。第二范式，在一范式的

38、基礎上，且每個非主屬性完全函數(shù)依賴于 關鍵碼。第三范式，在二范式的基礎上，且沒有一個非主屬性是完全函數(shù)信賴 于其他的非關鍵字屬性。第四范式，在三范式的基礎上，且沒有非平凡 且非函數(shù)依賴的多值依賴。當需求不明時用原型法開發(fā)一個二元關系是自反的，對稱的和傳遞的則它是等價關系.若將對稱 改為反對稱則它是偏序關系。奇偶校驗只能發(fā)現(xiàn)一位或奇數(shù)位錯，但不能糾正錯誤，一般以字 節(jié)為單位加奇偶校驗。海明碼是一種多重復式奇偶校驗系統(tǒng)，信息加 奇偶校驗位構成，每個這種校驗位在輿碼字的特定位置上，系統(tǒng)能分 離錯誤位。對偶式：將加和乘交換，1和0交換，原運算符的順序不變。反函數(shù)：在對偶式的基礎上，將原變量與反變量交換，即是原變量的變成反變量。查找樹中，根結點到其它結點的路徑長度總和稱為內部路徑長 度，如果使它