[推薦]軟件設計師知識總結

1、計算機系統(tǒng)組成運算器：算術/邏輯運算單元ALU、累加器ACC、寄存器組、多路轉換器、數(shù)據(jù)總線組成?？刂破鳎河嫈?shù)器PC、時序產生器、微操作信號發(fā)生器，指令寄存器、指令譯碼器。CPU的功能：程序控制、操作控制、時間控制、數(shù)據(jù)處理（最根本的）。    相聯(lián)存儲器是按內容訪問的，用于高速緩沖存儲器、在虛擬存儲器中用來作段表頁表或快表存儲器、在數(shù)據(jù)庫和知識庫中。CACHE高速緩存的地址映像方法：直接地址映像（主存分區(qū)，區(qū)分塊）、全相聯(lián)映像（主存分塊）、組相聯(lián)映像（主存分區(qū)，區(qū)分塊、塊成組，CACHE分塊 成組）。替換算法：隨機、先進先出、近期最少用、優(yōu)化替換算法。

2、性能分析：H為CACHE命中率，tc為Cache存取時間、tm為主存訪問時間，Cache等效訪問時間taH tc +(1-H) tm 提高了tm/ta倍。虛擬存儲器由主存、輔存、存儲管理單元和操作系統(tǒng)軟件組成。    RISC精簡指令集：指令種類少、長度固定、尋址方式少、最少的訪內指令、CPU內有大量寄存器、適合流水線操作。    內存與接口統(tǒng)一編址：都在一個公共的地址空間里，獨立使用各自的地址空間。優(yōu)點是內存指令可用于接口，缺點內存地址不連續(xù)，讀程序要根據(jù)參數(shù)判斷訪內還是訪接口。   

3、; 廉價冗余磁盤陣列RAID：0級不具備容錯能力但提高了傳輸率N倍、1級鏡像容錯技術、2級漢明碼作錯誤檢測、3級只用一個檢測盤、4級是獨立地對組內各磁盤進行讀寫的陣列，用一個檢測盤、5級無專門檢測盤。    中斷方式 處理方法：多中斷信號線法、中斷軟件查詢法、菊花鏈法（硬件）、總線仲裁法、中斷向量表法（保存各中斷源的中斷服務程序的入口地址）。    直接存儲器存取DMA：內存與IO設備直接成塊傳送，無需CPU干涉。根據(jù)占據(jù)總線方法不同分為CPU停止法、總線周期分時法、總線周期挪用法。  

4、;  輸入輸出處理機用于大型機：數(shù)據(jù)傳送方式有字節(jié)多路方式、選擇傳送方式、數(shù)組多路方式。    指令流水線：操作周期是最慢的操作的時間。建立時間是達到最大吞吐率的時間。    總線 內總線：ISA、EISA、PCI；外總線：RS232（3根線全雙工 15米）、SCSI（并行外總線、16位、最大320M秒、最多63個設備 20米）、USB（4條線 480M秒 接5層127個設備）、IEEE1394（串行 6條線 3.2G秒 熱插）    陣列處理機：單指多數(shù)

5、據(jù)流SIMD，同步同時執(zhí)行同一指令。    多處理機：多指多數(shù)據(jù)，多處理機互連應滿足高頻帶、低成本、方式多樣、在不規(guī)則通訊下連接的無沖突性。四種結構：總線式、交叉開關、多端口存儲器結構、開關樞紐式。    并行處理機：單指令多數(shù)據(jù)流，分布存儲和共享存儲兩種結構。特點資源重復、連接模式、專用性（與算法聯(lián)系）、復合性。    信息安全五要素：機密性、完整、可用、可控性、可審查性。    安全等級：三類技術安全性、管理安全性、政策法規(guī)安全性。

6、可信計算機系統(tǒng)評測標準TCSEC/TDI分4組7級。A1可驗證安全設計、B3安全域、B2結構化安全保護、B1標記安全保護、C2受控訪問控制、C1初級、D最低無安全功能。    安全威脅：對資源的機密性、完整性、可用性、合法性造成危害。兩類故意和偶然（主動&被動）。    加密技術的兩個元素：算法和密鑰。對稱加密即私密加密，加解密使用相同的密鑰DES；非對稱加密即公密加密RSA，加密公開解密保密， 適合少量數(shù)據(jù)加密；不可逆加密。常用加密算法：DES算法采用56位密鑰對64位數(shù)據(jù)加密 密鑰太短、三重DES效果相

7、當于密鑰長度加倍；RC5算法RSA采用此算法；IDEA密鑰是128位。密鑰管理：密鑰產生由權威認證機構CA中心、公開密鑰體系PKI、密鑰分發(fā)中心KDC。    認證技術主要解決通訊雙方身份認可。PKI技術是信息安全技術的核心，也是電子商務的關鍵和基礎技術（包括加密、數(shù)字簽名、數(shù)據(jù)完整機制、數(shù)字信封、雙重數(shù)字簽名）。密鑰備份恢復僅限解密密鑰，私密不備份。PKI采用證書進行公鑰管理，PKI把公鑰密碼和對稱密碼結合起來，保證網(wǎng)上數(shù)據(jù)安全傳輸。機密性（不被偷看）、完整性（不被篡改）、有效性（不被否認）。PKI標準化有兩個方面：RSA的機密密鑰標準PKCS和工業(yè)基

8、礎協(xié)議PKIX。Hash函數(shù)：輸入不同長度字符返回定長串，即Hash值。它可以在數(shù)字簽名中解決驗證簽名和用戶身份驗證、不可抵賴性的問題。信息摘要即數(shù)字指紋，它用于創(chuàng)建數(shù)字簽名，對于特定文件信息摘要是唯一的，常用Hash函數(shù)有MD2、MD4、MD5他們都產生128位摘要。數(shù)字簽名使用發(fā)送方密鑰對，使用發(fā)送方私密加密，接受方用發(fā)送方的公密解密，是一對多關系；數(shù)字加密使用接受方密鑰對，公鑰加密，私密解密、是多對一的關系。    SSL安全協(xié)議：即安全套接層協(xié)議，用于保證通訊安全系數(shù)。提供三方面的服務：用戶和服務器的合法認證、機密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)、保證數(shù)據(jù)

9、的完整性（采用Hash函數(shù)和機密共享技術保證數(shù)據(jù)完整性）。    數(shù)字時間戳技術：提供電子文件的日期和時間信息的安全保護。時間戳包括三部分：需加時間戳的文件的摘要、DTS收到文件的日期和時間、DTS的數(shù)字簽名。    解決局域網(wǎng)安全問題的技術：劃分網(wǎng)段、局域網(wǎng)交互技術、VLAN，加密、數(shù)字簽名、認證和VPN技術，防火墻，入侵檢測技術網(wǎng)絡安全掃描技術。    計算機的可靠性：衡量一個計算機系統(tǒng)可靠性R、可用性A、可維修性S。平均無故障時間MTBF1/ 串連系統(tǒng)可靠性RR1 *R

10、2  ；失效率1 2 并聯(lián)系統(tǒng)：R1（1R1）（1R2） 總失效率1/( (1/)* (1/1.n) ) 計算機性能評測方法：時鐘頻率、指令執(zhí)行速度、等效指令速度法、數(shù)據(jù)處理速率、核心程序法。匯編和編譯    匯編語言的三類語句：指令、偽指令、宏指令語句。    編譯的過程：詞法分析，語法分析，語義分析、中間代碼生成（三地址碼）、代碼優(yōu)化:基本塊劃分：第一條、轉移、轉移后面的語句。三種優(yōu)化：合并已知變量、刪除無用賦值、刪除多余運算。目標代碼生成，符號表管理，出錯處理 。編譯比解釋效率高，解釋的靈

11、活性和可移植性好。網(wǎng)絡知識      網(wǎng)絡的功能：數(shù)據(jù)通信、資源共享、負載均衡、高可靠性。內層通訊子網(wǎng)對應下三層、外層資源子網(wǎng)對應上三層。按信息交互方式分為：電路交換、分組交換、綜合交換網(wǎng)。拓撲結構：總線、星狀、環(huán)狀、樹狀、分布式。    OSI/RM：物理層：比特流。數(shù)據(jù)鏈路層：幀，流量控制、差錯控制。網(wǎng)絡層：數(shù)據(jù)包，報文分組，路由選擇、交換方式、擁塞控制、差錯報告、尋址排序。傳輸層：報文，報文分段、選擇最適宜的網(wǎng)絡層服務、最佳的利用網(wǎng)絡資源。會話層：訪問驗證、會話管理。表示層：語法解釋、壓縮

12、、加解密。應用層。    網(wǎng)絡設備： 物理層：中繼器（由500米擴展到1500米）、集線器。數(shù)據(jù)鏈路層：網(wǎng)橋（幀過濾特性）、交換機（三種交換技術：端口交換、幀交換【直通交換、存儲轉發(fā)、碎片丟棄】、信元交換）。網(wǎng)絡層：路由器（路由選擇、流量控制、過濾、存儲轉發(fā)、介質轉換、增強型功能加密、壓縮、容錯）。應用層：網(wǎng)關（協(xié)議轉換）    網(wǎng)絡介質：雙絞線（屏蔽STP，非屏蔽5類UTP 最長100米）；同軸電纜（基帶直接傳輸數(shù)字信號，寬帶同軸電纜用于頻分多路復用FDM  閉路電視用）；光纖（多模發(fā)光二極管

13、，單模注入型二極管）    兩臺PC間最長500米，最多4個HUB5段電纜。    電信標準：CCITT  V系列（V.90貓） X系列（X.25）。EIA 的RS-232標準。 IEEE 的802.1（體系結構及網(wǎng)絡互連），802.2（涉及邏輯數(shù)據(jù)鏈路標準），802.3（以太網(wǎng)CSMA/ CD），802.4（令牌總線），802.5（令牌環(huán) 差分曼徹斯特編碼），802.6（城域網(wǎng)），802.7（光纖FDDI 用4B/5B編碼），802.11（無線局域網(wǎng)），802.12（100VGANYLAN）。

14、    局域網(wǎng)技術的三個問題：介質、拓撲結構、介質訪問控制方法。    LAN模型：數(shù)據(jù)鏈路層細劃為：邏輯鏈路控制LLC和介質訪問控制層MAC。MAC功能：介質訪問控制和對信道分配資源，實現(xiàn)幀尋址、識別和檢測。LLC功能加強了：尋址、排序、流控、差錯控制，數(shù)據(jù)幀的封裝和拆除。    以太網(wǎng)802.3標準：采用帶有沖突檢測的 載波監(jiān)聽多路訪問協(xié)議CSMA/CD技術，檢測到?jīng)_突的退避算法是二進制指數(shù)退避算法。802.3（10M以太網(wǎng) 10Base-T 10Base-F）、802.

15、3u(100M快速以太網(wǎng) 100BaseT、100BaseF多模光纖400米、100BaseT4 )、802.3z（千兆以太網(wǎng) 三種介質光纖單模500米 多模2000米、寬帶同軸電纜25M、5類UTP100米半雙工）    廣域網(wǎng)協(xié)議：PPP PPPoE PPPoA應用ADSL（上行1M 下行8M，線路按頻段分為語音上下行3個信道）、 DDN是網(wǎng)狀拓撲 不經(jīng)過交換機房、ISDN一線通、FR幀中繼、ATM異步傳輸模式：數(shù)據(jù)以定長的信元為傳輸單位，每個信元53B其中頭5B信元體48B，四層的參考模型用戶層、ATM適配層、ATM層、物理層。Internet協(xié)議

16、：TCP/IP的特性：邏輯編址（48位物理地址，32位邏輯地址）、路由選擇、域名解析、錯誤檢測、流量控制、對應用程序的支持。TCP/IP的四層結構：、網(wǎng)絡接口層（最底層）。、網(wǎng)際層 只提供無連接不可靠服務協(xié)議有：IP，ICMP發(fā)送差錯報文的協(xié)議（ 5種差錯報文即源抑制 超時 目的不可達 重定向 要求分段；4種信息報文即回應請求、回應應答、地址屏蔽碼請求、地址屏蔽碼應答），ARP地址解析轉成物理地址，RARP反向。、傳輸層 協(xié)議TCP的可靠性靠重發(fā)技術來實現(xiàn)，三次握手SYN SEQ200、ACK 201 SYN SEQ300 、ACK301 ；UDP協(xié)議提高傳輸率。、應用層 只有FTP和Teln

17、et是建立在TCP上，其余都在UDP上。IP地址：網(wǎng)絡號部分主機號部分，A類0（000127）、B類10（128191）、C類110（192223）、D類1110（224239）用于組播例如路由器修改、E類1111（240255）實驗保留。IPV6將32位地址擴展為128位。    子網(wǎng)掩碼：網(wǎng)絡號部分填1，主機號部分填0?？勺冮L掩碼    公共端口號01023，其他102465535。DNS用53、SMTP用25、SNMP用161，F(xiàn)TP命令21數(shù)據(jù)20，TCP23。    

18、;Win NT網(wǎng)絡：兩個邊界層：NDIS網(wǎng)絡接口規(guī)范（在會話與傳輸之間）和TDI傳輸驅動程序接口（數(shù)據(jù)鏈路層）。四個協(xié)議：DLC訪問大型機和打印機，TCP/IP，NWLink（NetWare接口），NetBEUI（NetBIOS的擴展 網(wǎng)上鄰居）。除NetBIOS對應于傳輸層外其余三協(xié)議都在網(wǎng)絡層。    網(wǎng)絡安全：基本要求是保密性、完整、可用、可控、可核查。    安全威脅：物理、攻擊、身份鑒別、編程威脅、系統(tǒng)漏洞。    防火墻：內外網(wǎng)邊界上的過濾封鎖機制。在網(wǎng)絡層包過濾

19、，在傳輸層提供端到端的加密，在應用層提供身份認證、加密、內容檢查。分類：包過濾型、應用代理網(wǎng)關、狀態(tài)檢測技術防火墻。多媒體      數(shù)據(jù)傳輸率b/s采樣頻率Hz×量化位數(shù)b ×聲道數(shù)    聲音信號數(shù)據(jù)量Byte數(shù)據(jù)傳輸率×時間/8    語音壓縮方法：波形編碼、參數(shù)編碼、混合編碼音源即音樂合成器有兩類：數(shù)字調頻合成器、PCM波形合成器。色彩三要素：亮度、色調、色飽和度。紅藍品紅；綠藍青。   

20、 光柵化即點陣化 將圖形轉成圖像；    向量化即圖形跟蹤技術 將圖像轉圖形    無損壓縮即熵編碼：行程長度編碼RLE、增量調制DME、霍夫曼編碼。JPEG2000壓縮算法：小波變換算法（有損）、離散余玄變換（無損）Mpeg4多媒體應用接口、Mpeg7內容描述接口    Gif采用LZW無損壓縮算法、PNG用LZ77無損壓算、    PAL 幀頻25 場掃描頻率50 行幀625 每場掃描625/2 分辨率352*288

21、60;   電影每秒24次，電腦30幀/秒速度刷新    CCIR601標準：色度信號采樣4:2:2 采樣頻率13.5MHZ 每點8位數(shù)字化 亮度220級色度225級    Mpeg1壓縮后碼率1.5Mb/s; Mpeg2(HDTV 80Mb/s）;Mpeg4最低64Kb/s    流媒體：建立在UDP協(xié)議上的實時傳輸協(xié)議和實時流協(xié)議RTP/RTSP。通過MIME識別格式。流媒體發(fā)布文件RAM、ASX；流式文件格式RM、RA RP RT ASF

22、ASX軟件工程  軟件生存周期：計劃、需求、設計、編碼、測試、運維。軟件開發(fā)模型：瀑布（缺乏靈活性、導致完成后才發(fā)現(xiàn)錯誤）、演化模型（適合需求不明確的情況）、螺旋模型（制定計劃、風險分析、實施、客戶評估、循環(huán)）、噴泉模型（用于描述面向對象的開發(fā)過程，體現(xiàn)的迭代和無間隙特點）    需求分析 任務是解決功能、性能、數(shù)據(jù)、界面（輸入出數(shù)據(jù)）的要求。成本估算模型有普特南模型和構造性成本模型。風險分析關注三方面：關心未來、關心變化、關心選擇。風險評估的三個參照：成本、進度、性能。進度管理常用的描述方法：甘特Gantt圖（清晰反映任務起止及并行

23、情況，不能反映依賴關系及關鍵所在）、計劃評審技術PERT圖（關鍵路徑 松弛時間，但不能反映并行）。計算機軟件工具CASE。軟件過程能力評估CMM，軟件過程七原理：按周期定計劃實施、逐階段確認、嚴格產品控制、使用現(xiàn)代程序設計、明確責任、用人少而精、不斷改進開發(fā)過程。軟件能力成熟度模型CMM ISO/IEC 15504：通過創(chuàng)建規(guī)范的軟件過程、軟件管理過程、軟件企業(yè)過程并使三者有機結合達到管理并控制軟件產品的質量。五個級別：初始級；可重復級：焦點集中在軟件管理過程上、成功依賴個人和管理層的支持（關鍵域是需求管理）；定義級：對整個軟件生命周期的管理和工程化都已實現(xiàn)標準化、項目組、團隊；管理級：開始量

24、化管理、實現(xiàn)度量標準化、強烈的群體工作意識（定量過程管理、軟件質量管理）；優(yōu)化級：軟件過程持續(xù)改進（預防缺陷、技術變更、過程變更管理）。軟件質量模型ISO/IEC 9126 ：功能性（適合、準確、互用、依從、安全）、可靠性（成熟、容錯、易恢復）、易使用性（易理解、易學、易操作）、效率（時間特性、資源特性）、可維護性（易分析、易改變、穩(wěn)定、易測試）、可移植性（適應、易安裝、一致、易替換）。軟件質量強調三點：能滿足用戶需求、軟件應遵循標準開發(fā)準則、能滿足某些隱形要求。系統(tǒng)分析方法 結構化方法SA的分析結果包括：一套分層的數(shù)據(jù)流圖DFD、一本數(shù)據(jù)字典（字典條目有：數(shù)據(jù)流、文件、數(shù)據(jù)項條目）、一組小說

25、明（邏輯加工）和補充材料。加工描述的邏輯方法：結構化語言、判定表、判定樹。系統(tǒng)分析報告的三個作用：描述系統(tǒng)邏輯模型，作為開發(fā)人員設計和實施的基礎、用戶和開發(fā)人員的協(xié)議和交流的基礎、系統(tǒng)驗收和評價的依據(jù)。系統(tǒng)設計 兩大步驟、總體設計即概要設計：任務分解、劃分模塊、確定模塊功能及調用關系、決定模塊界面即數(shù)據(jù)傳遞；、詳細設計：代碼設計、用戶界面安全控制設計等。系統(tǒng)設計的原則：抽象、模塊化、信息隱蔽（能提高可修改性、可測試性、可移植性）、模塊獨立（高內聚低耦合）。內聚低到高（偶然、邏輯、時間、過程、通信、順序、功能）；耦合強到弱（內容、公共、控制、標記即傳數(shù)據(jù)結構、數(shù)據(jù)、非直接耦合即無信息傳遞）。結構

26、化設計方法SD 信息流的兩大類型：變換流（明顯分為輸入、加工、輸出）、事務流（從事務中心輻射流出）。面向數(shù)據(jù)結構的設計方法：Jackson圖。系統(tǒng)實施階段的任務：購置安裝硬件網(wǎng)絡系統(tǒng)、軟件準備、人力培訓、數(shù)據(jù)準備、投入切換和試運行。程序設計方法主要有：結構化方法、原型法、面向對象法。系統(tǒng)測試  人工測試：即代碼審查；機器測試：只能發(fā)現(xiàn)癥狀無法定位，黑盒（功能測試 測試軟件外部特征）、白盒（結構測試 測試對程序路徑和過程測試 單元測試中用）。測試步驟：、    單元測試：模塊接口、數(shù)據(jù)結構、執(zhí)行路徑、出錯處理、邊界條件；（單元測試計劃應

27、該在詳細設計階段制定）、    組裝測試即集成測試；（集成測試計劃應該在概要設計階段制定）、確認測試是軟件測試的最后環(huán)節(jié)包括有效性（黑盒）、軟件配置審查、驗收測試；（確認測試計劃應該在需求分析階段制定）、系統(tǒng)測試 主要內容：恢復測試、安全性測、強調（壓力）測、性能測試、可靠性測試、安裝測試?？删S護性的評價指標：可理解性、可測試性、可修改性。維護的內容：正確性維護、適應性、完善性、預防性維護。審計在三個層次上設定：語句、特權、對象審計。標準化知識    國際標準化組織ISO和IEC。統(tǒng)一是標準化的本質，目的是建立最佳

28、秩序和獲得最佳效益。標準復審（5年次）要確保其有效性、先進性、適用性。按性質分類：技術標準、管理標準、工作標準。采用國際和國外先進標準的方法：認可法、封面法、完全重印法、翻譯法、重新制定法、包括引用法。采用程度：等同idt、等效eqv、非等效采用neq。標準化條碼EAN，共有13位：3位前綴表示國家、4位廠商代碼、5位商品代碼、1位效驗碼。ISO9000：是質量管理和質量保證的標準，按照全面質量管理的PDCA模式工作。ISO9000：2000現(xiàn)有13項標準，有4個核心標準（基礎和術語 用概念圖描述、要求、業(yè)績改進指南、審核指南）。標準確認的8項原則：以顧客為中心、領導作用、全員參與、過程方法（

29、4大過程即管理職責、資源管理、產品實現(xiàn)、測量分析和改進）、管理的系統(tǒng)方法、持續(xù)改進、基于實事的決策方法、互利的供求關系。知識產權知識民法通則保護。知識產權分為兩類工業(yè)產權和著作權。特點：無形性、雙重性、確認性、獨占性、地域性、時間性（專利20年，實用新型和外觀10年，到期前6個月展期10年）。計算機軟件保護條例受保護的軟件的條件：獨立創(chuàng)作、可被感知、邏輯合理。軟件著作權保護期50年。軟件著作權法律：民事責任（侵犯著作權 發(fā)表改名），行政責任（復制銷售刪改轉讓等），刑事責任。反不正當競爭法商業(yè)秘密。常用算法    算法的五特性：有窮性、確定性、可行性、輸入

30、、輸出    好的算法的目標：正確性、可讀、健壯、效率與低存儲需求迭代法：求方程近似根。窮舉搜索法。遞推法。遞歸法：執(zhí)行過程分遞推和回歸兩階段 背包問題?；厮莘丛囂椒āＸ澬姆ǎ翰磺笞顑?yōu)但求快速有解，哈夫曼算法 裝箱問題 馬的遍歷。分治法：大問題分成小問題解決 快速排序 比賽日程。動態(tài)規(guī)劃法：求兩字符串中最長公共字符序列。面向對象技術面向對象對象分類繼承通過消息的通訊。對象有對象名（標識）、屬性和操作（方法）組成。對象是類的實例。類解決數(shù)據(jù)保護問題，繼承是父子共享數(shù)據(jù)和方法的機制。    多態(tài)：是不同對象收到同一消

31、息產生不同結果。通用多態(tài)有參數(shù)多態(tài)（最純的、類屬），包含多態(tài)（子類型化）；特定多態(tài)有過載多態(tài)（同一變量被用來表示不同功能）、強制多態(tài)。    好的OOP必須支持：被封裝的對象、類和實例的概念、繼承性、多態(tài)。程序設計的發(fā)展：過程程序設計、模塊化、函數(shù)、邏輯、面向對象。    面向對象的好處：對象技術解決了產品質量和生產率間的平衡；繼承機制使系統(tǒng)具有很高的靈活性和易擴充性；面向對象是一個能管理復雜性并增強伸縮性的工具；從概念模型化到分析設計編碼可以無縫傳遞；封裝有助于建立安全的系統(tǒng)。   

32、 面向對象的概念：對象、類、方法、實例變量、消息、子類、繼承    類的訪問控制符：Private類內 Protected類及友元  Public    消息傳遞機制和對象自身引用將方法與特定的對象動態(tài)地聯(lián)系在一起，使得不同對象在執(zhí)行同樣的方法體時，可因對象的狀態(tài)不同而產生不同的行為，從而使方法對具體地對象具有個性。    衡量開發(fā)人員：能否最好地發(fā)揮已有類庫地優(yōu)點、將已有類庫與新問題緊密匹配地能力、不得不另外編寫地代碼最少。 

33、0;  面向對象分析方法OOA：將數(shù)據(jù)和功能合在一起考慮，把系統(tǒng)地行為和信息間地關系表示為迭代構造特征。五個活動：認識對象、組織對象、對象間地相互作用、基于對象地操作。    面向對象設計OOD：設計分析模型和實現(xiàn)源代碼。構件是功能和數(shù)據(jù)的封裝。    面向對象測試：單元測試綜合測試系統(tǒng)測試；算法層類層模板層系統(tǒng)層。常采用回歸測試和自動測試。面向對象的分析和設計方法：1）Peter Coad的OOA模型的五個層次：主題層、對象類層、結構層、屬性層、服務層；兩種結構分類結構（一般和特殊）和組裝結構

34、（整體和部分）。OOD的四個活動：設計問題域部件、設計人機交互部件、設計任務管理部件、設計數(shù)據(jù)管理部件。2）Booch 的OOD：認為軟件開發(fā)是螺旋的，每個周期包括標識類和對象、確定他們的含義、標識他們的關系、說明每一個類的界面和實現(xiàn)。3）對象建模技術OMT：三個模型即對象模型（鏈和關聯(lián)、泛化、聚集、模塊）、動態(tài)模型（與時間和操作順序有關的特征，用狀態(tài)圖表示）、功能模型（描述與值變換有關的特征 用數(shù)據(jù)流圖表示）。4）統(tǒng)一建模語UML：UML三要素（UML的基本構造塊、支配這些構造塊如何存放的規(guī)則、運用與整個語言的一些公共機制）。三種構造塊（事物、關系、圖）。四種事務：結構事物(靜態(tài)部分類 接口

35、 協(xié)作 用例 主動類 構件 結點)、行為事物（交互和狀態(tài)機）、分組事物（包 是概念性的僅在開發(fā)時存在）、注釋事物。四種關系：依賴（事物間語義關系）、關聯(lián)（結構關系）、聚集（特殊的關聯(lián) 整體和部分）、泛化（一般和特殊）、實現(xiàn)（類元之間的語義關系）。五類9種圖：用例圖（用戶角度描述系統(tǒng)功能，用于對系統(tǒng)的語境和需求建模）、靜態(tài)圖（類圖、對象圖；定義類之間關系和類內結構）、行為圖（狀態(tài)圖由狀態(tài)轉換事件和活動組成；活動圖用于工作流建模和對操作建模）、交互圖（順序圖 合作圖：描述對象間的交互關系）、實現(xiàn)圖（構件圖：描述代碼部件的物理結構及各部件之間的關系； 配置圖即部署圖：定義系統(tǒng)中軟硬件關系。）數(shù)據(jù)結構

36、    棧：先進后出；隊列：尾進頭出 循環(huán)對列F(R+1+Memory_Length) mod M    串：(主串n 模式串m)樸素的模式匹配算法即布魯特福斯算法:最好情況平均比較次數(shù)(n+m)/2 最壞m(n+m)/2二叉樹：性質1、i層至多2i-1個結點；性質2、深度為k的二叉樹最多2k-1個結點；性質3、具有n個結點的完全二叉樹的深度為 log2n + 1；森林和樹的轉換利用樹的孩子兄弟表示法。哈夫曼樹即最優(yōu)二叉樹，是帶權路徑最短的樹。圖：N個頂點的無向完全圖有n(n-1)/2條邊；任何圖的邊頂點總度數(shù)/2

37、；連通圖是指無向圖任兩頂點連通，最大的連通子圖叫連通分量；生成樹是極小連通圖；n個頂點e條邊的無向圖的鄰接鏈表需要n個頭結點和2e個表結點。求最小生成樹有普里姆算法prim和克魯斯卡爾算法Kruskal；    AOV網(wǎng)：工程可行性；AOV的拓撲排序（選入度為0的輸出、刪）    AOE網(wǎng)：工程需時和關鍵活動；關鍵路徑是最長路徑。    最短路徑：迪杰斯特拉算法查找：、順序查找平均查找次數(shù)ASL(n+1)/2；、折半ASL(n+1)/2 * log2(n+1) &#

38、160;-1 ；、分塊(s是每塊的個數(shù))塊內塊間都順序ASL(n/s + s )/2 +1 塊內順序塊間折半ASL= log2(n/s+1) + s/2     二叉排序樹即二叉查找樹 左小于右；平衡二叉樹AVL樹左右深度差不超過一；m階B樹 根至少有兩棵子樹其他非葉至少有m/2進位取整棵    哈希表 散列表：構造方法有直接定址法、數(shù)字分析法、平均取中法、折疊法、隨機數(shù)法、除留余數(shù)法；沖突處理方法有開放地址法、鏈地址法、再哈希法、建公共溢出區(qū)法；裝填因子表中記錄數(shù)/哈希表長度。   

39、 排序：堆排序 建堆從最后一個非葉開始（一直往下）一個個往前篩選。（1）、直接插入 好O(n) 均O(n2) 壞O(n2)  輔O(1) 穩(wěn)定（2）、直接選擇  O(n2)   O(n2)    O(n2)    O(1) 不穩(wěn)（3）、冒泡排序  O(n)    O(n2)    O(n2)    O(1)

40、穩(wěn)定（4）、希爾排序    O(n1.25)              不穩(wěn)  縮小增量排序（5）、快速排序  O(nlogn) O(nlogn) O(n2) O(nlogn)不穩(wěn)后往前找小交換（6）、堆排序    O(nlogn) O(nlogn) O(nlogn) O(1) 不穩(wěn) （7）、歸并排序  O(nlogn) O(nlogn)

41、O(nlogn) O(1) 穩(wěn)定 兩兩排序歸并（8）、基數(shù)排序 O(d(n+rd)O(d(n+rd)O(d(n+rd)O(rd) 穩(wěn)定r=10,d位數(shù)操作系統(tǒng)四個特征：并發(fā)、共享、虛擬性、不確定性。五大管理功能：進程、文件、存儲、設備、作業(yè)管理。三態(tài)模型：運行、就緒、阻塞。操作系統(tǒng)內核包含支撐功能（中斷處理、時鐘管理、原語操作）、資源管理功能（進程、存儲、設備管理）。引起阻塞的原因：啟動某個IO操作、新數(shù)據(jù)尚未到底、無新工作可作。互斥臨界區(qū)的管理原則：有空則進、無空等待、有限等待、讓權等待。信號量機制有整型信號量、記錄型、信號量集機制。公用信號量：實現(xiàn)互斥，等于臨界資源數(shù)目；私用信號量實現(xiàn)同步

42、。P（1）V（1）。進程的高級原語通信的類型有：共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信。管程實現(xiàn)同步機制的基礎是條件結構。進程調度：三級調度 高級調度（長調度、作業(yè)調度、接納調度）、中級調度（對換調度）、低級調度（進程調度）。調度方式：先來先服務、時間片輪轉、優(yōu)先級調度、多級反饋調度算法。優(yōu)先級的確定：I/O型最高優(yōu)先級、計算型進程 減少調度次數(shù)、主要是CPU處理的進程、為適應一個進程在不同時間段的運行特點，I/O完成時，提高優(yōu)先級；時間片用完時降低優(yōu)先級。死鎖產生的原因：資源競爭及進程推進順序非法。產生死鎖的四個必要條件：互斥條件、請求保持、不可剝奪條件、環(huán)路條件。死鎖的處理：鴕鳥政策、預防政

43、策（靜態(tài)分配法、資源有序分配法）、避免政策（安全狀態(tài)和銀行家算法）、檢測與解除死鎖。線程也稱為輕型進程：目的是提高系統(tǒng)內程序并發(fā)程度、提高吞吐量。線程作為調度和分配的基本單位，基本不擁有資源；進程作為獨立分配資源的單位。線程可以創(chuàng)建線程，同一進程有多個線程。存儲管理的功能：主存的分配和回收、提高主存的利用率、存儲保護、主存擴充?？勺兎謪^(qū)的四種算法：最佳適應（保留最大空白區(qū)）、最差適應（不易產生碎片）、首次適應（最易合并相鄰空白區(qū)）、循環(huán)首次適應。解決碎片的方法是拼接即緊湊。地址重定位是邏輯地址被轉成主存物理地址的過程。可重定位分區(qū)是解決碎片問題的簡單有效的方法。分頁存儲管理：頁表的作用是實現(xiàn)從

44、頁號到物理塊號的地址映射。地址變換機構的基本任務是利用頁表把用戶程序中的邏輯地址變換成主存中的物理地址?？毂恚河布崿F(xiàn)，有一組聯(lián)想高速存儲器組成。兩級頁表機制：外層頁表即頁目錄存放頁表的物理地址，內層頁表頁的物理塊號。    分段存儲管理：便于編程、分段共享、分段保護、動態(tài)鏈接、動態(tài)增長。段頁式存儲管理。    虛擬存儲管理：根據(jù)程序運行局部性原理，具有請求調入和置換功能；特征：離散性、多次性、對換性、虛擬性。請求分頁的硬件支持：缺頁中斷特點：在指令執(zhí)行期間產生和處理（一般中斷在后）、返回時回到該指令的開始重新執(zhí)行

45、該指令（一般中斷回到下一條）、一條指令可產生多次缺頁中斷。虛擬存儲的頁面置換算法 減少抖動顛簸：最佳置換、先進先出FIFO、最近最久未使用LRU、最近未用算法NUR。    工作集：駐留內存，是進程集合。設備管理：目標提高設備利用率。I/O系統(tǒng)組成：設備、控制器、通道、總線、I/O軟件。塊設備（磁盤）：傳輸率高、可尋址、DMA方式。字符設備（終端、打印機）：傳輸率低、不可尋址、中斷方式。中速（各種打印機）高速設備（磁帶磁盤光盤）。設備管理的主要技術：中斷技術、DMA、通道、緩沖技術。    I/O軟件的目的是設備獨

46、立性和統(tǒng)一命名。分四層：中斷處理程序、設備驅動程序、與設備無關的系統(tǒng)軟件（功能統(tǒng)一接口、設備命名、保護、緩沖、錯誤處理、存儲分配釋放）、用戶級軟件（I/O調用、格式化I/O、Spooling）。    通道：目的是使數(shù)據(jù)獨立于CPU。字節(jié)多路通道、數(shù)組選擇通道、數(shù)組多路通道。DMA技術：指主存與I/O設備間直接成塊傳送，只需CPU啟動信號，不需CPU干涉。緩沖技術：目的提高外設利用率，解決CPU與IO速度不匹配、減少中斷頻率放寬中斷相應時間的限制、提高CPU與IO的并行。Spooling假脫機技術使獨占設備變成多臺虛擬設備，由預輸入程序、緩輸出技術、井管

47、理程序、輸入輸出井組成。磁盤調度目標是使平均尋道時間最短。    常見文件系統(tǒng)FAT32 NTFS HPFS VXT2 VFAT。文件控制塊FCB是由基本信息（名、物理地址）、存取控制信息、使用信息組成。FCB的集合稱為目錄。磁盤分配表是外存空閑空間管理的數(shù)據(jù)結構?？臻e空間管理方法有空閑區(qū)表、位示圖、空閑塊鏈、成組鏈接法。文件共享：硬鏈接ln 名 新名、軟鏈接ls s。    作業(yè) 由程序、數(shù)據(jù)、作業(yè)說明書組成。作業(yè)的四種狀態(tài)：提交、后備、執(zhí)行、完成。作業(yè)調度算法：先來先服務、短作業(yè)先服務、相應比高優(yōu)先、優(yōu)先級調度

48、、均衡調度算法。    網(wǎng)絡操作系統(tǒng)：有三類集中式、客戶服務器模式、對等模式。常見：NT 、Unix、 SunOS、 Hpox、 aix、 linux。嵌入式操作系統(tǒng)：微型化、可定制、實時性、可靠性、易移植性（硬件抽象層HAL屏蔽了硬件平臺的差異），常見：Win CE 、VxWorks、pSOS、 Palm OS 、C/OS-Unix采用三級索引、四種尋址方式。文件系統(tǒng)布局：引導塊、超級塊、索引結點區(qū)、數(shù)據(jù)存儲區(qū)。進程控制語句：Fork創(chuàng)建、Exec執(zhí)行、Exit結束、Signal相應事件、Kill發(fā)送軟中斷信號。進程調度采用動態(tài)優(yōu)先數(shù)調度算法。采用分頁

49、式虛擬存儲機制，二次機會頁面替換算法。文件系統(tǒng)與設備驅動程序的接口通過設備開關表控制。正則表達式符號：.任意字符 *前一字符的多次出現(xiàn) 選一個 否定 $行尾 轉義符  “”忽視特殊字符 <字首匹配  >字尾匹配。SHELL變量：IFS分割符 LOGNAME、$0本程序名 $#參數(shù)個數(shù)、$*所有位置參數(shù)、$雙引號內保持不變、$?上一命令的返回碼、$當前命令的進程、$!最近后臺進程號、$-Shell標識位組成的字符串。    Win2000系統(tǒng)：用戶態(tài)即目態(tài)只能執(zhí)行特權指令，核心態(tài)即管態(tài)可執(zhí)行任何指令并改變

50、狀態(tài)。四類進程：系統(tǒng)支持進程、服務進程、環(huán)境子系統(tǒng)、應用程序。子系統(tǒng)動態(tài)鏈接庫是服務進程和應用進程和系統(tǒng)交互的憑借。NTFS使用64位簇進行索引。進程對象屬性包括進程標識、資源訪問令牌、進程的基本優(yōu)先級。采用二級頁表結構來轉換物理地址和虛擬地址。IO設備虛擬界面，將所有讀寫數(shù)據(jù)看成送往虛擬文件的字節(jié)流。體系結構分三層：IO系統(tǒng)層、設備驅動層、硬件抽象層HAL。數(shù)據(jù)庫    DBMS特點：數(shù)據(jù)結構化且統(tǒng)一管理，有較高的數(shù)據(jù)獨立性，數(shù)據(jù)控制功能：安全性、完整性、并發(fā)控制（帶來的數(shù)據(jù)不一致性有三類：丟失更新、不可重復讀、讀臟數(shù)據(jù)）、故障恢復（事務內部故障、系統(tǒng)

51、、介質、病毒）    三級模式：、內模式 存儲模式：數(shù)據(jù)物理格式存儲方式描述、模式 概念模式：數(shù)據(jù)邏輯結構及聯(lián)系描述、外模式即用戶模式 子模式。    兩級映射：模式到內模式（數(shù)據(jù)的物理獨立性）、外模式到模式（數(shù)據(jù)的邏輯獨立性）目或度n:R上的n元關系，元數(shù)：屬性的個數(shù)，基數(shù)：元組的個數(shù)記錄數(shù)，候選碼：唯一標識一個元組，主碼：關鍵字，主屬性：全部候選碼，全碼：所有屬性都是候選碼。    數(shù)據(jù)模型的三要素：數(shù)據(jù)結構、數(shù)據(jù)操作、數(shù)據(jù)的約束條件。   

52、 三類完整性約束條件：實體的（主屬性不空）、參照的即引用的、用戶定義的完整性    五個基本運算：1并、2差、3 × 笛卡兒積 from、4投影 select、5選擇where    擴展運算：1交 RSR(R-S)，  2連接， 3除 Create TABLE tbname(sno char(5) NOT NULL UNIQUE,PRIMARY KEY(sno),UNIQUE(sno),FOREIGN KEY(x) REFERENCES tbname(x) );Alter

53、TABLE tbname ADD 列名 完整性約束條件 Drop 完整性約束名 MODIFY 列名 類型Create UNIQUECLUSTERINDEX idname ON tbname 列名ASC/DSCCreate VIEW viewname 列名 AS SELEC子句WITH CHECK OPTIONSelect ALL|DISTINCT列表名 FROM tbname/vname Where GROUP BY 列名 HAVING 條件表達式ORDER BY 列名ASC/DESCInsert INTO tbname (字段名) VALUES（常量/查詢子句）Update tbname S

54、ET 列名值(,) WhereGRANT <權限,>ON<對象類型><對象名>TO用戶WITH GRANT OPTIONREVOKE <權限,> ON <對象類型><對象名> FROM 用戶grant all privileges on table tbname to user1 grant insert on table tbname to user2grant createtab on database dbname to user3revoke update(sno) on table tbname from user4Select語句：    求選修了課