[推薦]軟件設(shè)計師知識總結(jié)

1、計算機系統(tǒng)組成運算器：算術(shù)/邏輯運算單元ALU、累加器ACC、寄存器組、多路轉(zhuǎn)換器、數(shù)據(jù)總線組成?？刂破鳎河嫈?shù)器PC、時序產(chǎn)生器、微操作信號發(fā)生器，指令寄存器、指令譯碼器。CPU的功能：程序控制、操作控制、時間控制、數(shù)據(jù)處理（最根本的）。    相聯(lián)存儲器是按內(nèi)容訪問的，用于高速緩沖存儲器、在虛擬存儲器中用來作段表頁表或快表存儲器、在數(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精簡指令集：指令種類少、長度固定、尋址方式少、最少的訪內(nèi)指令、CPU內(nèi)有大量寄存器、適合流水線操作。    內(nèi)存與接口統(tǒng)一編址：都在一個公共的地址空間里，獨立使用各自的地址空間。優(yōu)點是內(nèi)存指令可用于接口，缺點內(nèi)存地址不連續(xù)，讀程序要根據(jù)參數(shù)判斷訪內(nèi)還是訪接口。   

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

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

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

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

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

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

9、的完整性（采用Hash函數(shù)和機密共享技術(shù)保證數(shù)據(jù)完整性）。    數(shù)字時間戳技術(shù)：提供電子文件的日期和時間信息的安全保護。時間戳包括三部分：需加時間戳的文件的摘要、DTS收到文件的日期和時間、DTS的數(shù)字簽名。    解決局域網(wǎng)安全問題的技術(shù)：劃分網(wǎng)段、局域網(wǎng)交互技術(shù)、VLAN，加密、數(shù)字簽名、認(rèn)證和VPN技術(shù)，防火墻，入侵檢測技術(shù)網(wǎng)絡(luò)安全掃描技術(shù)。    計算機的可靠性：衡量一個計算機系統(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)化:基本塊劃分：第一條、轉(zhuǎn)移、轉(zhuǎn)移后面的語句。三種優(yōu)化：合并已知變量、刪除無用賦值、刪除多余運算。目標(biāo)代碼生成，符號表管理，出錯處理 。編譯比解釋效率高，解釋的靈

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

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

13、，單模注入型二極管）    兩臺PC間最長500米，最多4個HUB5段電纜。    電信標(biāo)準(zhǔn)：CCITT  V系列（V.90貓） X系列（X.25）。EIA 的RS-232標(biāo)準(zhǔn)。 IEEE 的802.1（體系結(jié)構(gòu)及網(wǎng)絡(luò)互連），802.2（涉及邏輯數(shù)據(jù)鏈路標(biāo)準(zhǔn)），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)技術(shù)的三個問題：介質(zhì)、拓?fù)浣Y(jié)構(gòu)、介質(zhì)訪問控制方法。    LAN模型：數(shù)據(jù)鏈路層細劃為：邏輯鏈路控制LLC和介質(zhì)訪問控制層MAC。MAC功能：介質(zhì)訪問控制和對信道分配資源，實現(xiàn)幀尋址、識別和檢測。LLC功能加強了：尋址、排序、流控、差錯控制，數(shù)據(jù)幀的封裝和拆除。    以太網(wǎng)802.3標(biāo)準(zhǔn)：采用帶有沖突檢測的 載波監(jiān)聽多路訪問協(xié)議CSMA/CD技術(shù)，檢測到?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) 三種介質(zhì)光纖單模500米 多模2000米、寬帶同軸電纜25M、5類UTP100米半雙工）    廣域網(wǎng)協(xié)議：PPP PPPoE PPPoA應(yīng)用ADSL（上行1M 下行8M，線路按頻段分為語音上下行3個信道）、 DDN是網(wǎng)狀拓?fù)?不經(jīng)過交換機房、ISDN一線通、FR幀中繼、ATM異步傳輸模式：數(shù)據(jù)以定長的信元為傳輸單位，每個信元53B其中頭5B信元體48B，四層的參考模型用戶層、ATM適配層、ATM層、物理層。Internet協(xié)議

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

17、et是建立在TCP上，其余都在UDP上。IP地址：網(wǎng)絡(luò)號部分主機號部分，A類0（000127）、B類10（128191）、C類110（192223）、D類1110（224239）用于組播例如路由器修改、E類1111（240255）實驗保留。IPV6將32位地址擴展為128位。    子網(wǎng)掩碼：網(wǎng)絡(luò)號部分填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)絡(luò)：兩個邊界層：NDIS網(wǎng)絡(luò)接口規(guī)范（在會話與傳輸之間）和TDI傳輸驅(qū)動程序接口（數(shù)據(jù)鏈路層）。四個協(xié)議：DLC訪問大型機和打印機，TCP/IP，NWLink（NetWare接口），NetBEUI（NetBIOS的擴展 網(wǎng)上鄰居）。除NetBIOS對應(yīng)于傳輸層外其余三協(xié)議都在網(wǎng)絡(luò)層。    網(wǎng)絡(luò)安全：基本要求是保密性、完整、可用、可控、可核查。    安全威脅：物理、攻擊、身份鑒別、編程威脅、系統(tǒng)漏洞。    防火墻：內(nèi)外網(wǎng)邊界上的過濾封鎖機制。在網(wǎng)絡(luò)層包過濾

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

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

21、60;   電影每秒24次，電腦30幀/秒速度刷新    CCIR601標(biāo)準(zhǔn)：色度信號采樣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軟件工程  軟件生存周期：計劃、需求、設(shè)計、編碼、測試、運維。軟件開發(fā)模型：瀑布（缺乏靈活性、導(dǎo)致完成后才發(fā)現(xiàn)錯誤）、演化模型（適合需求不明確的情況）、螺旋模型（制定計劃、風(fēng)險分析、實施、客戶評估、循環(huán)）、噴泉模型（用于描述面向?qū)ο蟮拈_發(fā)過程，體現(xiàn)的迭代和無間隙特點）    需求分析 任務(wù)是解決功能、性能、數(shù)據(jù)、界面（輸入出數(shù)據(jù)）的要求。成本估算模型有普特南模型和構(gòu)造性成本模型。風(fēng)險分析關(guān)注三方面：關(guān)心未來、關(guān)心變化、關(guān)心選擇。風(fēng)險評估的三個參照：成本、進度、性能。進度管理常用的描述方法：甘特Gantt圖（清晰反映任務(wù)起止及并行

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38、160;-1 ；、分塊(s是每塊的個數(shù))塊內(nèi)塊間都順序ASL(n/s + s )/2 +1 塊內(nèi)順序塊間折半ASL= log2(n/s+1) + s/2     二叉排序樹即二叉查找樹 左小于右；平衡二叉樹AVL樹左右深度差不超過一；m階B樹 根至少有兩棵子樹其他非葉至少有m/2進位取整棵    哈希表 散列表：構(gòu)造方法有直接定址法、數(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ā)、共享、虛擬性、不確定性。五大管理功能：進程、文件、存儲、設(shè)備、作業(yè)管理。三態(tài)模型：運行、就緒、阻塞。操作系統(tǒng)內(nèi)核包含支撐功能（中斷處理、時鐘管理、原語操作）、資源管理功能（進程、存儲、設(shè)備管理）。引起阻塞的原因：啟動某個IO操作、新數(shù)據(jù)尚未到底、無新工作可作。互斥臨界區(qū)的管理原則：有空則進、無空等待、有限等待、讓權(quán)等待。信號量機制有整型信號量、記錄型、信號量集機制。公用信號量：實現(xiàn)互斥，等于臨界資源數(shù)目；私用信號量實現(xiàn)同步

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

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

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

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

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

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

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

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

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

51、、介質(zhì)、病毒）    三級模式：、內(nèi)模式 存儲模式：數(shù)據(jù)物理格式存儲方式描述、模式 概念模式：數(shù)據(jù)邏輯結(jié)構(gòu)及聯(lián)系描述、外模式即用戶模式 子模式。    兩級映射：模式到內(nèi)模式（數(shù)據(jù)的物理獨立性）、外模式到模式（數(shù)據(jù)的邏輯獨立性）目或度n:R上的n元關(guān)系，元數(shù)：屬性的個數(shù)，基數(shù)：元組的個數(shù)記錄數(shù)，候選碼：唯一標(biāo)識一個元組，主碼：關(guān)鍵字，主屬性：全部候選碼，全碼：所有屬性都是候選碼。    數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(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 <權(quán)限,>ON<對象類型><對象名>TO用戶WITH GRANT OPTIONREVOKE <權(quán)限,> 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語句：    求選修了課