軟考復(fù)習(xí)提綱

1、軟考復(fù)習(xí)資料一、計算機系統(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ū)分塊、塊成組，CACHED塊成組）。替換算法：隨機、先進先岀、近期最少用、優(yōu)化替換算法。性能分析：H為CACHE命中率，tc為C

2、ache存取時間、tm為主存訪問時間，Cache等效訪問時間ta=Htc+（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)還是訪接口。廉價冗余磁盤陣列RAID:0級不具備容錯能力但提高了傳輸率N倍、1級鏡像容錯技術(shù)、2級漢明碼作錯誤檢測、3級只用一個檢測盤、4級是獨立地對組內(nèi)各磁盤進行讀寫的陣列，用一個檢測盤

3、、5級無專門檢測盤。中斷方式處理方法：多中斷信號線法、中斷軟件查詢法、菊花鏈法（硬件）、總線仲裁法、中斷向量表法（保存各中斷源的中斷服務(wù)程序的入口地址）。直接存儲器存取DMA內(nèi)存與IO設(shè)備直接成塊傳送，無需CPU干涉。根據(jù)占據(jù)總線方法不同分為CPU停止法、總線周期分時法、總線周期挪用法。輸入輸岀處理機用于大型機：數(shù)據(jù)傳送方式有字節(jié)多路方式、選擇傳送方式、數(shù)組多路方式。指令流水線：操作周期是最慢的操作的時間。建立時間是達到最大吞吐率的時間?？偩€內(nèi)總線：ISA、EISA、PCI;外總線：RS-232（3根線全雙工15米）、SCSI（并行外總線、16位、最大320M秒、最多63個設(shè)備20米）、USB

4、（4條線480M秒接5層127個設(shè)備）、IEEE1394（串行6條線3.2G秒熱插）陣列處理機：單指多數(shù)據(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ī)安全性。可信計算機系統(tǒng)評測標(biāo)準(zhǔn)TCSEC/TDI分4組7級。A1可驗證安全設(shè)計、B3安全域、B2

5、結(jié)構(gòu)化安全保護、B1標(biāo)記安全保護、C2受控訪問控制、C1初級、D最低無安全功能。安全威脅：對資源的機密性、完整性、可用性、合法性造成危害。兩類故意和偶然（主動&被動）。加密技術(shù)的兩個元素：算法和密鑰。對稱加密即私密加密，加解密使用相同的密鑰DES非對稱加密即公密加密RSA加密公開解密保密，適合少量數(shù)據(jù)加密；不可逆加密。常用加密算法：DES算法采用56位密鑰對64位數(shù)據(jù)加密密鑰太短、三重DES效果相當(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ù)是信息

6、安全技術(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è)基礎(chǔ)協(xié)議PKIX。Hash函數(shù)：輸入不同長度字符返回定長串，即Hash值。它可以在數(shù)字簽名中解決驗證簽名和用戶身份驗證、不可抵賴性的問題。信息摘要即數(shù)字指紋，它用于創(chuàng)建數(shù)字簽名，對于特定文件信息摘要是唯一的，常用Hash函數(shù)有MD2MD4MD5他們都產(chǎn)

7、生128位摘要。數(shù)字簽名使用發(fā)送方密鑰對，使用發(fā)送方私密加密，接受方用發(fā)送方的公密解密，是一對多關(guān)系；數(shù)字加密使用接受方密鑰對，公鑰加密，私密解密、是多對一的關(guān)系。SSL安全協(xié)議：即安全套接層協(xié)議，用于保證通訊安全系數(shù)。提供三方面的服務(wù)：用戶和服務(wù)器的合法認(rèn)證、機密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)、保證數(shù)據(jù)的完整性（采用Hash函數(shù)和機密共享技術(shù)保證數(shù)據(jù)完整性）。數(shù)字時間戳技術(shù)：提供電子文件的日期和時間信息的安全保護。時間戳包括三部分：需加時間戳的文件的摘要、DTS收到文件的日期和時間、DTS的數(shù)字簽名。解決局域網(wǎng)安全問題的技術(shù)：劃分網(wǎng)段、局域網(wǎng)交互技術(shù)、VLAN加密、數(shù)字簽名、認(rèn)證和VPN技術(shù)，防火墻

8、，入侵檢測技術(shù)網(wǎng)絡(luò)安全掃描技術(shù)。計算機的可靠性：衡量一個計算機系統(tǒng)可靠性R、可用性A、可維修性S。平均無故障時間MTBF1/入串連系統(tǒng)可靠性R=R1*R2;失效率入=入1+入2并聯(lián)系統(tǒng)：R=1（1-R1）（1R2）總失效率=1/（1/入廣E（1/1.n）計算機性能評測方法：時鐘頻率、指令執(zhí)行速度、等效指令速度法、數(shù)據(jù)處理速率、核心程序法。二、匯編和編譯匯編語言的三類語句：指令、偽指令、宏指令語句。編譯的過程：詞法分析，語法分析，語義分析、中間代碼生成（三地址碼）、代碼優(yōu)化：基本塊劃分：第一條、轉(zhuǎn)移、轉(zhuǎn)移后面的語句。三種優(yōu)化：合并已知變量、刪除無用賦值、刪除多余運算。目標(biāo)代碼生成，符號表管理，出

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

10、據(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ā)光二極管，單模注入型二極管）兩臺PC間最長500米，最多4個HUB5段電纜。電信標(biāo)準(zhǔn)：CCITTV系列（V.90貓）X系列（X.25）。EIA的RS-232標(biāo)準(zhǔn)。IEEE的802.1（體系結(jié)構(gòu)及網(wǎng)絡(luò)互連），802.2（

11、涉及邏輯數(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（100VG-ANYLA）局域網(wǎng)技術(shù)的三個問題：介質(zhì)、拓撲結(jié)構(gòu)、介質(zhì)訪問控制方法。LAN模型：數(shù)據(jù)鏈路層細劃為：邏輯鏈路控制LLC和介質(zhì)訪問控制層MACMAC功能：介質(zhì)訪問控制和對信道分配資源，實現(xiàn)幀尋址、識別和檢測。LLC功能加強了：尋址、排序、流控、差錯控制，數(shù)據(jù)幀的封裝和拆除。以太網(wǎng)802.3標(biāo)準(zhǔn):采用帶有沖突檢測的載波監(jiān)聽多路訪問協(xié)議CSMA/CD術(shù)，檢測到?jīng)_突的

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

13、層、物理層。Internet協(xié)議：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)成物理地址，RARF反向。、傳輸層協(xié)議TCP的可靠性靠重發(fā)技術(shù)來實現(xiàn)，三次握手SYNSEQ=200、ACK201SYNSEQ=300、ACK301;UDP協(xié)議提高傳輸率。、應(yīng)用層只有FTP和

14、Telnet是建立在TCP上，其余都在UDP上。IP地址：網(wǎng)絡(luò)號部分+主機號部分，A類0（000-127）、B類10（128-191）、C類110（192-223）、D類1110（224-239）用于組播例如路由器修改、E類1111（240-255）實驗保留。IPV6將32位地址擴展為128位。子網(wǎng)掩碼：網(wǎng)絡(luò)號部分填1，主機號部分填0?？勺冮L掩碼公共端口號01023，其他1024-65535。DNS用53、SMTP!25、SNMRi161，F(xiàn)TP命令21數(shù)據(jù)20，TCP23。WinNT網(wǎng)絡(luò):兩個邊界層：NDIS網(wǎng)絡(luò)接口規(guī)范（在會話與傳輸之間）和TDI傳輸驅(qū)動程序接口（數(shù)據(jù)鏈路層）。四個協(xié)議：D

15、LC訪問大型機和打印機，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ò)層包過濾，在傳輸層提供端到端的加密，在應(yīng)用層提供身份認(rèn)證、加密、內(nèi)容檢查。分類：包過濾型、應(yīng)用代理網(wǎng)關(guān)、狀態(tài)檢測技術(shù)防火墻。四、多媒體數(shù)據(jù)傳輸率b/s=采樣頻率Hzx量化位數(shù)bx聲道數(shù)聲音信號數(shù)據(jù)量Byte=數(shù)據(jù)傳輸率x時間/8語音壓縮方法：波形編碼、參數(shù)編碼、混合編碼音源即音

16、樂合成器有兩類：數(shù)字調(diào)頻合成器、PCM波形合成器。色彩三要素：亮度、色調(diào)、色飽和度。紅+藍=品紅；綠+藍=青。光柵化即點陣化將圖形轉(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電影每秒24次，電腦30幀/秒速度刷新CCIR601標(biāo)準(zhǔn)：色度信號采樣4:2:2采樣頻率13.5MHZ每點8位數(shù)字化亮

17、度220級色度225級Mpeg1壓縮后碼率1.5Mb/s;Mpeg2（HDTV80Mb/s）;Mpeg4最低64Kb/s流媒體：建立在UDP協(xié)議上的實時傳輸協(xié)議和實時流協(xié)議RTP/RTSP通過MIME識別格式。流媒體發(fā)布文件RAMASX流式文件格式RMRARPRTASFASX五、軟件工程軟件生存周期：計劃、需求、設(shè)計、編碼、測試、運維。軟件開發(fā)模型：瀑布（缺乏靈活性、導(dǎo)致完成后才發(fā)現(xiàn)錯誤）、演化模型（適合需求不明確的情況）、螺旋模型（制定計劃、風(fēng)險分析、實施、客戶評估、循環(huán)）、噴泉模型（用于描述面向?qū)ο蟮拈_發(fā)過程，體現(xiàn)的迭代和無間隙特點）需求分析任務(wù)是解決功能、性能、數(shù)據(jù)、界面（輸入岀數(shù)據(jù)）的

18、要求。成本估算模型有普特南模型和構(gòu)造性成本模型。風(fēng)險分析關(guān)注三方面：關(guān)心未來、關(guān)心變化、關(guān)心選擇。風(fēng)險評估的三個參照：成本、進度、性能。進度管理常用的描述方法：甘特Gantt圖（清晰反映任務(wù)起止及并行情況，不能反映依賴關(guān)系及關(guān)鍵所在）、計劃評審技術(shù)PERT圖（關(guān)鍵路徑松弛時間，但不能反映并行）。計算機軟件工具CASE軟件過程能力評估CMM軟件過程七原理：按周期定計劃實施、逐階段確認(rèn)、嚴(yán)格產(chǎn)品控制、使用現(xiàn)代程序設(shè)計、明確責(zé)任、用人少而精、不斷改進開發(fā)過程。軟件能力成熟度模型CMMISO/IEC15504:通過創(chuàng)建規(guī)范的軟件過程、軟件管理過程、軟件企業(yè)過程并使三者有機結(jié)合達到管理并控制軟件產(chǎn)品的質(zhì)

19、量。五個級別：初始級；TOCo1-5hz可重復(fù)級：焦點集中在軟件管理過程上、成功依賴個人和管理層的支持（關(guān)鍵域是需求管理）；定義級：對整個軟件生命周期的管理和工程化都已實現(xiàn)標(biāo)準(zhǔn)化、項目組、團隊；管理級：開始量化管理、實現(xiàn)度量標(biāo)準(zhǔn)化、強烈的群體工作意識（定量過程管理、軟件質(zhì)量管理）；優(yōu)化級：軟件過程持續(xù)改進（預(yù)防缺陷、技術(shù)變更、過程變更管理）。軟件質(zhì)量模型ISO/IEC9126:功能性（適合、準(zhǔn)確、互用、依從、安全）、可靠性（成熟、容錯、易恢復(fù)）、易使用性（易理解、易學(xué)、易操作）、效率（時間特性、資源特性）、可維護性（易分析、易改變、穩(wěn)定、易測試）、可移植性（適應(yīng)、易安裝、一致、易替換）。軟件質(zhì)

20、量強調(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ù)項條目）、一組小說明（邏輯加工）和補充材料。加工描述的邏輯方法：結(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è)計的原則：抽象、模塊化、信息隱蔽（能提高可

21、修改性、可測試性、可移植性）、模塊獨立（高內(nèi)聚低耦合）。內(nèi)聚低到高（偶然、邏輯、時間、過程、通信、順序、功能）；耦合強到弱（內(nèi)容、公共、控制、標(biāo)記即傳數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)、非直接耦合即無信息傳遞）。結(jié)構(gòu)化設(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ū)ο蠓āＯ到y(tǒng)測試人工測試：即代碼審查；機器測試：只能發(fā)現(xiàn)癥狀無法定位，黑盒（功能測試測試軟件外部特征）、白盒（結(jié)構(gòu)測試測試對程序路

22、徑和過程測試單元測試中用）測試步驟：、單元測試：模塊接口、數(shù)據(jù)結(jié)構(gòu)、執(zhí)行路徑、岀錯處理、邊界條件；（單元測試計劃應(yīng)該在詳細設(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)化知識國際標(biāo)準(zhǔn)化組織ISO和IEC。統(tǒng)一是標(biāo)

23、準(zhǔn)化的本質(zhì)，目的是建立最佳秩序和獲得最佳效益。標(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)作用

24、、全員參與、過程方法（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è)秘密。算法的五特性：有窮性、確定性、可行性、輸入、輸岀好的算法的目標(biāo)：正確性、可讀、

25、健壯、效率與低存儲需求迭代法：求方程近似根。窮舉搜索法。遞推法。遞歸法：執(zhí)行過程分遞推和回歸兩階段背包問題?；厮莘丛囂椒āＸ澬姆ǎ翰磺笞顑?yōu)但求快速有解，哈夫曼算法裝箱問題馬的遍歷分治法：大問題分成小問題解決快速排序比賽日程。動態(tài)規(guī)劃法：求兩字符串中最長公共字符序列。面向?qū)ο?對象+分類+繼承+通過消息的通訊。對象有對象名（標(biāo)識）、屬性和操作（方法）組成。對象是類的實例。類解決數(shù)據(jù)保護問題，繼承是父子共享數(shù)據(jù)和方法的機制。多態(tài):是不同對象收到同一消息產(chǎn)生不同結(jié)果。通用多態(tài)有參數(shù)多態(tài)（最純的、類屬），包含多態(tài)（子類型化）；特定多態(tài)有過載多態(tài)（同一變量被用來表示不同功能）、強制多態(tài)。好的OOF必須

26、支持：被封裝的對象、類和實例的概念、繼承性、多態(tài)。程序設(shè)計的發(fā)展：過程程序設(shè)計、模塊化、函數(shù)、邏輯、面向?qū)ο蟆Ｃ嫦驅(qū)ο蟮暮锰帲簩ο蠹夹g(shù)解決了產(chǎn)品質(zhì)量和生產(chǎn)率間的平衡；繼承機制使系統(tǒng)具有很高的靈活性和易擴充性；面向?qū)ο笫且粋€能管理復(fù)雜性并增強伸縮性的工具；從概念模型化到分析設(shè)計編碼可以無縫傳遞；封裝有助于建立安全的系統(tǒng)。面向?qū)ο蟮母拍睿簩ο蟆㈩?、方法、實例變量、消息、子類、繼承類的訪問控制符：Private類內(nèi)Protected類及友元Public消息傳遞機制和對象自身引用將方法與特定的對象動態(tài)地聯(lián)系在一起，使得不同對象在執(zhí)行同樣的方法體時，可因?qū)ο蟮臓顟B(tài)不同而產(chǎn)生不同的行為，從而使方法對具體地

27、對象具有個性。衡量開發(fā)人員：能否最好地發(fā)揮已有類庫地優(yōu)點、將已有類庫與新問題緊密匹配地能力、不得不另外編寫地代碼最少。面向?qū)ο蠓治龇椒?0A將數(shù)據(jù)和功能合在一起考慮，把系統(tǒng)地行為和信息間地關(guān)系表示為迭代構(gòu)造特征。五個活動：認(rèn)識對象、組織對象、對象間地相互作用、基于對象地操作。面向?qū)ο笤O(shè)計00D設(shè)計分析模型和實現(xiàn)源代碼。構(gòu)件是功能和數(shù)據(jù)的封裝。面向?qū)ο鬁y試：單元測試-綜合測試-系統(tǒng)測試；算法層-類層-模板層-系統(tǒng)層。常采用回歸測試和自動測試。面向?qū)ο蟮姆治龊驮O(shè)計方法：1）PeterCoad的00A莫型的五個層次：主題層、對象類層、結(jié)構(gòu)層、屬性層、服務(wù)層；兩種結(jié)構(gòu)分類結(jié)構(gòu)（一般和特殊）和組裝結(jié)構(gòu)（

28、整體和部分）。00的四個活動：設(shè)計問題域部件、設(shè)計人機交互部件、設(shè)計任務(wù)管理部件、設(shè)計數(shù)據(jù)管理部件。2）Booch的00D認(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)一建模語UMLUML三要素（UML的基本構(gòu)造塊、支配這些構(gòu)造塊如何存放的規(guī)則、運用與整個語言的一些公共機制）。三種構(gòu)造塊（事物、關(guān)系、圖）。四種事務(wù):結(jié)構(gòu)事物（靜態(tài)部分類接口協(xié)作用例主動類構(gòu)

29、件結(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)棧：先進后出；隊列：尾進頭出循

30、環(huán)對列F=（R+1+Memory_Length）modM串：（主串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；連通圖是指無向圖任兩頂點連通，最大的連通子圖叫連通分量；生成樹是極小連通圖；n個頂點e條邊的無向圖的鄰接鏈表需要n個頭結(jié)點和2e個表

31、結(jié)點。求最小生成樹有普里姆算法prim和克魯斯卡爾算法Kruskal；AOV網(wǎng):工程可行性；AOV勺拓撲排序（選入度為0的輸出、刪）AOE網(wǎng)：工程需時和關(guān)鍵活動；關(guān)鍵路徑是最長路徑。最短路徑：迪杰斯特拉算法最短路徑：迪杰斯特拉算法查找：、順序查找平均查找次數(shù)ASL=(n+1)/2;、折半ASL=(n+1)/2*Iog2(n+1)-1;、分塊(s是每塊的個數(shù))塊內(nèi)塊間都順序ASL=(n/s+s)/2+1塊內(nèi)順序塊間折半ASL=Iog2(n/s+1)+s/2二叉排序樹即二叉查找樹左小于右，平衡二叉樹AVL樹左右深度差不超過一；m階B-樹根至少有兩棵子樹其他非葉至少有m/2進位取整棵哈希表散列表：構(gòu)

32、造方法有直接定址法、數(shù)字分析法、平均取中法、折疊法、隨機數(shù)法、除留余數(shù)法；沖突處理方法有開放地址法、鏈地址法、再哈希法、建公共溢岀區(qū)法；裝填因子=表中記錄數(shù)/哈希表長度排序：堆排序建堆從最后一個非葉開始(一直往下)一個個往前篩選。(1)、直接插入好0(n)均0(n2)壞0(n2)(2)、直接選擇0(n2)0(n2)(3)、冒泡排序0(n)0(n2)(4)、希爾排序0(n1.25)(5)、快速排序(6)、堆排序(7)、歸并排序(8)、基數(shù)排序O(nlogn)O(nlogn)O(n2)O(nlogn)O(nlogn)O(nlogn)O(nlogn)O(1)O(nlogn)O(nlogn)O(nlo

33、gn)O(1)O(d(n+rd)O(d(n+rd)O(d(n+rd)O(rd)輔0(1)穩(wěn)定O(n2)0(1)不穩(wěn)O(n2)O(1)穩(wěn)定不穩(wěn)縮小增量排序不穩(wěn)后往前找小交換不穩(wěn)穩(wěn)定兩兩排序歸并穩(wěn)定r=10,d位數(shù)十、操作系統(tǒng)四個特征：并發(fā)、共享、虛擬性、不確定性。五大管理功能：進程、文件、存儲、設(shè)備、作業(yè)管理。三態(tài)模型：運行、就緒、阻塞。操作系統(tǒng)內(nèi)核包含支撐功能(中斷處理、時鐘管理、原語操作)、資源管理功能(進程、存儲、設(shè)備管理)。引起阻塞的原因：啟動某個IO操作、新數(shù)據(jù)尚未到底、無新工作可作?；コ馀R界區(qū)的管理原則：有空則進、無空等待、有限等待、讓權(quán)等待。信號量機制有整型信號量、記錄型、信號量集

34、機制。公用信號量：實現(xiàn)互斥，等于臨界資源數(shù)目；私用信號量實現(xiàn)同步。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)生死鎖的四個必要條件：互斥條件、

35、請求保持、不可剝奪條件、環(huán)路條件死鎖的處理：鴕鳥政策、預(yù)防政策(靜態(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ū)是解決

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

37、可產(chǎn)生多次缺頁中斷。虛擬存儲的頁面置換算法減少抖動顛簸：最佳置換、先進先岀FIFO、最近最久未使用LRU、最近未用算法NUR。工作集：駐留內(nèi)存，是進程集合。設(shè)備管理：目標(biāo)提高設(shè)備利用率。12系統(tǒng)組成:設(shè)備、控制器、通道、總線、i/o軟件。塊設(shè)備（磁盤）：傳輸率高、可尋址、DMA方式。字符設(shè)備（終端、打印機）：傳輸率低、不可尋址、中斷方式。中速（各種打印機）高速設(shè)備（磁帶磁盤光盤）。設(shè)備管理的主要技術(shù)：中斷技術(shù)、DMA通道、緩沖技術(shù)。12軟件的目的是設(shè)備獨立性和統(tǒng)一命名。分四層：中斷處理程序、設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件（功能統(tǒng)一接口、設(shè)備命名、保護、緩沖、錯誤處理、存儲分配釋放）、用戶級

38、軟件（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ù)、井管理程序、輸入輸岀井組成。磁盤調(diào)度目標(biāo)是使平均尋道時間最短。常見文件系統(tǒng)FAT32NTFSHPFSVXT2VFAT文件控制塊FCB是由基本信息（名、物理地址）、存取控制信息、使用信息組成。FCB

39、的集合稱為目錄。磁盤分配表是外存空閑空間管理的數(shù)據(jù)結(jié)構(gòu)?？臻e空間管理方法有空閑區(qū)表、位示圖、空閑塊鏈、成組鏈接法。文件共享：硬鏈接In名新名、軟鏈接Is-s。作業(yè)由程序、數(shù)據(jù)、作業(yè)說明書組成。作業(yè)的四種狀態(tài)：提交、后備、執(zhí)行、完成。作業(yè)調(diào)度算法：先來先服務(wù)、短作業(yè)先服務(wù)、相應(yīng)比高優(yōu)先、優(yōu)先級調(diào)度、均衡調(diào)度算法。網(wǎng)絡(luò)操作系統(tǒng)：有三類集中式、客戶服務(wù)器模式、對等模式。常見:NT、Unix、SunOSHpox、aix、linux。嵌入式操作系統(tǒng)：微型化、可定制、實時性、可靠性、易移植性（硬件抽象層HAL屏蔽了硬件平臺的差異），常見：WinCE、VxWorkspSOSPalmOS、C/OS-Un采用三

40、級索引、四種尋址方式。文件系統(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)度算法。采用分頁式虛擬存儲機制，二次機會頁面替換算法。文件系統(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)識位組成的

41、字符串。Win2000系統(tǒng):用戶態(tài)即目態(tài)只能執(zhí)行特權(quán)指令，核心態(tài)即管態(tài)可執(zhí)行任何指令并改變狀態(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。十一、據(jù)數(shù)庫DBMS特點：數(shù)據(jù)結(jié)構(gòu)化且統(tǒng)一管理；有較高的數(shù)據(jù)獨立性；數(shù)據(jù)控制功能：安全性、完整性、并發(fā)控制（帶來的數(shù)據(jù)不一致性有三類：丟失更新、不可

42、重復(fù)讀、讀臟數(shù)據(jù)）、故障恢復(fù)（事務(wù)內(nèi)部故障、系統(tǒng)、介質(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ù)的約束條件。三類完整性約束條件：實體的(主屬性不空)、參照的即引用的、用戶定義的完整性五個基本運算：1并U、2差、3X笛卡兒積from、4投影nsel

43、ect、5選擇bwhere擴展運算：1交QRnS=R(R-S)，2連接,3除CreateTABLEtbname(snochar(5)NOTNULLUNIQUE,PRIMARYKEY(sno),UNIQUE(sno),FOREIGNKEY(x)REFERENCEStbname(x);AlterTABLEtbnameADD列名完整性約束條件Drop完整性約束名MODIFY列名類型CreateUNIQUECLUSTERINDEXidnameONtbname列名ASC/DSCCreateVIEWviewname列名ASSELEC子句WITHCHECKOPTIONSelectALL|DISTINCT列表

44、名FROMtbname/vnameWhereGROUPBY列名HAVING條件表達式ORDERBY列名ASC/DESCInsertINTOtbname(字段名)VALUES(常量/查詢子句)UpdatetbnameSET列名=值(,)WhereGRANT權(quán)限,ONTO用戶WITHGRANTOPTIONREVOKE權(quán)限,ONFROM用戶grantallprivilegesontabletbnametouser1grantinsertontabletbnametouser2grantcreatetabondatabasedbnametouser3revokeupdate(sno)ontabletb

45、namefromuser4Select語句:求選修了課程名J的姓名：selectsnamefromswheresnoINselectsnofromscwherecnoINselectcnofromcwherecname=J：求不選C3課程的姓名：selectsnamefromSwhereNOTEXISTS(select*fromscwheresc.sno=s.snoandcno=C3);求選修了全部課程的姓名：selectsnamefromSwhereNOTEXISTS(select*fromCwhereNOTEXISTS(select*fromSCwheresno=s.snoandcno=o

46、);求至少選修了學(xué)生S2所修課程的學(xué)生姓名：selectDISTINCTSNOfromSCxwhereNOTEXIST(select*fromSCywherey.sno=s2andNOTEXISTS(select*fromsczeherez.sno=o=o);求選修了C2課程的學(xué)生選修的其他課程號：selectcnofromSCxwhereCNOc2andSNOINselectSNOo=c2：求定購了bid=123圖書的用戶定購的其他圖書(表ordersorderlist):selectbidfromorderlistAwhereNOTexists（select*fromordersBwhereA.orderbum=B.orderbumandB.cidNOTIN（selectcidfromorderlistC,ordersDwhereD.cid=123andc.ordernum=D.ordernum）;按學(xué)號給出每個學(xué)生選修課程的門數(shù)：selectsno,count（CNO）fromscgroupbySNO查某工程至少用了3家供應(yīng)商供應(yīng)零件的平均數(shù)（表S、P、J、SPJ）（三個實體一個聯(lián)系）：selectJNO,avg（QTY）avg（QTY）