軟件設(shè)計(jì)師知識點(diǎn)匯總

1、1計(jì)算機(jī)系統(tǒng)組成運(yùn)算器：算術(shù)/邏輯運(yùn)算單元ALU、累加器ACC、寄存器組、多路轉(zhuǎn)換器、數(shù)據(jù)總線組成?？刂破鳎河?jì)數(shù)器PC、時(shí)序產(chǎn)生器、微操作信號發(fā)生器，指令寄存器、指令譯碼器。CPU的功能：程序控制、操作控制、時(shí)間控制、數(shù)據(jù)處理（最根本的）。CACHE高速緩存的地址映像方法：直接地址映像（主存分區(qū)，區(qū)分塊）、全相聯(lián)映像（主存分塊）、組相聯(lián)映像（主存分區(qū)，區(qū)分塊、塊成組，CACHE分塊 成組）。替換算法：隨機(jī)、先進(jìn)先出、近期最少用、優(yōu)化替換算法。性能分析：H為CACHE命中率，tc為Cache存取時(shí)間、tm為主存訪問時(shí)間，Cache等效訪問時(shí)間taH tc +(1-H) tm提高了tm/ta倍。虛

2、擬存儲(chǔ)器由主存、輔存、存儲(chǔ)管理單元和操作系統(tǒng)軟件組成。相聯(lián)存儲(chǔ)器是按內(nèi)容訪問的，用于高速緩沖存儲(chǔ)器、在虛擬存儲(chǔ)器中用來作段表頁表或快表存儲(chǔ)器、在數(shù)據(jù)庫和知識庫中。RISC精簡指令集：指令種類少、長度固定、尋址方式少、最少的訪內(nèi)指令、CPU內(nèi)有大量寄存器、適合流水線操作。內(nèi)存與接口統(tǒng)一編址：都在一個(gè)公共的地址空間里，獨(dú)立使用各自的地址空間。優(yōu)點(diǎn)是內(nèi)存指令可用于接口，缺點(diǎn)內(nèi)存地址不連續(xù)，讀程序要根據(jù)參數(shù)判斷訪內(nèi)還是訪接口。廉價(jià)冗余磁盤陣列RAID：0級不具備容錯(cuò)能力但提高了傳輸率N倍、1級鏡像容錯(cuò)技術(shù)、2級漢明碼作錯(cuò)誤檢測、3級只用一個(gè)檢測盤、4級是獨(dú)立地對組內(nèi)各磁盤進(jìn)行讀寫的陣列，用一個(gè)檢測盤、

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

4、B（4條線480M秒 接5層127個(gè)設(shè)備）、IEEE1394（串行6條線3.2G秒 熱插）陣列處理機(jī)：單指多數(shù)據(jù)流SIMD，同步同時(shí)執(zhí)行同一指令。多處理機(jī)：多指多數(shù)據(jù)，多處理機(jī)互連應(yīng)滿足高頻帶、低成本、方式多樣、在不規(guī)則通訊下連接的無沖突性。四種結(jié)構(gòu)：總線式、交叉開關(guān)、多端口存儲(chǔ)器結(jié)構(gòu)、開關(guān)樞紐式。并行處理機(jī)：單指令多數(shù)據(jù)流，分布存儲(chǔ)和共享存儲(chǔ)兩種結(jié)構(gòu)。特點(diǎn)資源重復(fù)、連接模式、專用性（與算法聯(lián)系）、復(fù)合性。信息安全五要素：機(jī)密性、完整、可用、可控性、可審查性。安全等級：三類技術(shù)安全性、管理安全性、政策法規(guī)安全性?？尚庞?jì)算機(jī)系統(tǒng)評測標(biāo)準(zhǔn)TCSEC/TDI分4組7級。A1可驗(yàn)證安全設(shè)計(jì)、B3安全域

5、、B2結(jié)構(gòu)化安全保護(hù)、B1標(biāo)記安全保護(hù)、C2受控訪問控制、C1初級、D最低無安全功能。安全威脅：對資源的機(jī)密性、完整性、可用性、合法性造成危害。兩類故意和偶然。加密技術(shù)的兩個(gè)元素：算法和密鑰。對稱加密即私密加密，加解密使用相同的密鑰DES；非對稱加密即公密加密RSA，加密公開解密保密， 適合少量數(shù)據(jù)加密；不可逆加密。常用加密算法：DES算法采用56位密鑰對64位數(shù)據(jù)加密 密鑰太短、三重DES效果相當(dāng)于密鑰長度加倍；RC5算法RSA采用此算法；IDEA密鑰是128位。密鑰管理：密鑰產(chǎn)生由權(quán)威認(rèn)證機(jī)構(gòu)CA中心、公開密鑰體系PKI、密鑰分發(fā)中心KDC。認(rèn)證技術(shù)主要解決通訊雙方身份認(rèn)可。PKI技術(shù)是信

6、息安全技術(shù)的核心，也是電子商務(wù)的關(guān)鍵和基礎(chǔ)技術(shù)（包括加密、數(shù)字簽名、數(shù)據(jù)完整機(jī)制、數(shù)字信封、雙重?cái)?shù)字簽名）。密鑰備份恢復(fù)僅限解密密鑰，私密不備份。PKI采用證書進(jìn)行公鑰管理，PKI把公鑰密碼和對稱密碼結(jié)合起來，保證網(wǎng)上數(shù)據(jù)安全傳輸。機(jī)密性（不被偷看）、完整性（不被篡改）、有效性（不被否認(rèn)）。PKI標(biāo)準(zhǔn)化有兩個(gè)方面：RSA的機(jī)密密鑰標(biāo)準(zhǔn)PKCS和工業(yè)基礎(chǔ)協(xié)議PKIX。Hash函數(shù)：輸入不同長度字符返回定長串，即Hash值。它可以在數(shù)字簽名中解決驗(yàn)證簽名和用戶身份驗(yàn)證、不可抵賴性的問題。信息摘要即數(shù)字指紋，它用于創(chuàng)建數(shù)字簽名，對于特定文件信息摘要是唯一的，常用Hash函數(shù)有MD2、MD4、MD5他

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

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

9、符號表管理，出錯(cuò)處理 。編譯比解釋效率高，解釋的靈活性和可移植性好。文法 語言 自動(dòng)機(jī) 產(chǎn)生式規(guī)則 0-型 遞歸可枚舉語言 圖靈機(jī) 無限制 1-型 上下文相關(guān)語言 線性有界非確定圖靈機(jī) A - 2-型 上下文無關(guān)語言 非確定下推自動(dòng)機(jī) A - 3-型 正規(guī)語言 有限狀態(tài)自動(dòng)機(jī) A - aB 3操作系統(tǒng)四個(gè)特征：并發(fā)、共享、虛擬性、不確定性。五大管理功能：進(jìn)程、文件、存儲(chǔ)、設(shè)備、作業(yè)管理。運(yùn)行、就緒、阻塞。操作系統(tǒng)內(nèi)核包含支撐功能（中斷處理、時(shí)鐘管理、原語操作）、資源管理功能（進(jìn)程、存儲(chǔ)、設(shè)備管理）。引起阻塞的原因：啟動(dòng)某個(gè)IO操作、新數(shù)據(jù)尚未到底、無新工作可作?；コ馀R界區(qū)的管理原則：有空則進(jìn)、

10、無空等待、有限等待、讓權(quán)等待。信號量機(jī)制有整型信號量、記錄型、信號量集機(jī)制。公用信號量：實(shí)現(xiàn)互斥，等于臨界資源數(shù)目；私用信號量實(shí)現(xiàn)同步。P（1）V（1）。進(jìn)程的高級原語通信的類型有：共享存儲(chǔ)系統(tǒng)、消息傳遞系統(tǒng)、管道通信。管程實(shí)現(xiàn)同步機(jī)制的基礎(chǔ)是條件結(jié)構(gòu)。進(jìn)程調(diào)度：三級調(diào)度 高級調(diào)度（長調(diào)度、作業(yè)調(diào)度、接納調(diào)度）、中級調(diào)度（對換調(diào)度）、低級調(diào)度（進(jìn)程調(diào)度）。調(diào)度方式：先來先服務(wù)、時(shí)間片輪轉(zhuǎn)、優(yōu)先級調(diào)度、多級反饋調(diào)度算法。優(yōu)先級的確定：I/O型最高優(yōu)先級、計(jì)算型進(jìn)程 減少調(diào)度次數(shù)、主要是CPU處理的進(jìn)程、為適應(yīng)一個(gè)進(jìn)程在不同時(shí)間段的運(yùn)行特點(diǎn)，I/O完成時(shí)，提高優(yōu)先級；時(shí)間片用完時(shí)降低優(yōu)先級。死鎖產(chǎn)

11、生的原因：資源競爭及進(jìn)程推進(jìn)順序非法。產(chǎn)生死鎖的四個(gè)必要條件：互斥條件、請求保持、不可剝奪條件、環(huán)路條件。死鎖的處理：鴕鳥政策、預(yù)防政策（靜態(tài)分配法、資源有序分配法）、避免政策（安全狀態(tài)和銀行家算法）、檢測與解除死鎖。線程也稱為輕型進(jìn)程：目的是提高系統(tǒng)內(nèi)程序并發(fā)程度、提高吞吐量。線程作為調(diào)度和分配的基本單位，基本不擁有資源；進(jìn)程作為獨(dú)立分配資源的單位。線程可以創(chuàng)建線程，同一進(jìn)程有多個(gè)線程。存儲(chǔ)管理的功能：主存的分配和回收、提高主存的利用率、存儲(chǔ)保護(hù)、主存擴(kuò)充?？勺兎謪^(qū)的四種算法：最佳適應(yīng)（保留最大空白區(qū)、找最適合的分區(qū)）、最差適應(yīng)（不易產(chǎn)生碎片、找最大的分區(qū)）、首次適應(yīng)（最易合并相鄰空白區(qū)）、

12、循環(huán)首次適應(yīng)。解決碎片的方法是拼接即緊湊。地址重定位是邏輯地址被轉(zhuǎn)成主存物理地址的過程?？芍囟ㄎ环謪^(qū)是解決碎片問題的簡單有效的方法。分頁存儲(chǔ)管理：頁表的作用是實(shí)現(xiàn)從頁號到物理塊號的地址映射。地址變換機(jī)構(gòu)的基本任務(wù)是利用頁表把用戶程序中的邏輯地址變換成主存中的物理地址。快表：硬件實(shí)現(xiàn)，有一組聯(lián)想高速存儲(chǔ)器組成。兩級頁表機(jī)制：外層頁表即頁目錄存放頁表的物理地址，內(nèi)層頁表頁的物理塊號。分段存儲(chǔ)管理：便于編程、分段共享、分段保護(hù)、動(dòng)態(tài)鏈接、動(dòng)態(tài)增長。段頁式存儲(chǔ)管理。虛擬存儲(chǔ)管理：根據(jù)程序運(yùn)行局部性原理，具有請求調(diào)入和置換功能；特征：離散性、多次性、對換性、虛擬性。請求分頁的硬件支持：缺頁中斷特點(diǎn)：在指

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

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

15、32 NTFS HPFS VXT2 VFAT。文件控制塊FCB是由基本信息（名、物理地址）、存取控制信息、使用信息組成。FCB的集合稱為目錄。磁盤分配表是外存空閑空間管理的數(shù)據(jù)結(jié)構(gòu)。空閑空間管理方法有空閑區(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)度、均衡調(diào)度算法。網(wǎng)絡(luò)操作系統(tǒng)：有三類集中式、客戶服務(wù)器模式、對等模式。常見：NT 、Unix、 SunOS、 Hpox、 aix、 linux。嵌入式操作系統(tǒng)：微型化、可定制

16、、實(shí)時(shí)性、可靠性、易移植性，常見：Win CE 、VxWorks、pSOS、 Palm OS 、C/OS-Unix采用三級索引、四種尋址方式。文件系統(tǒng)布局：引導(dǎo)塊、超級塊、索引結(jié)點(diǎn)區(qū)、數(shù)據(jù)存儲(chǔ)區(qū)。進(jìn)程控制語句：Fork創(chuàng)建、Exec執(zhí)行、Exit結(jié)束、Signal相應(yīng)事件、Kill發(fā)送軟中斷信號。進(jìn)程調(diào)度采用動(dòng)態(tài)優(yōu)先數(shù)調(diào)度算法。采用分頁式虛擬存儲(chǔ)機(jī)制，二次機(jī)會(huì)頁面替換算法。文件系統(tǒng)與設(shè)備驅(qū)動(dòng)程序的接口通過設(shè)備開關(guān)表控制。正則表達(dá)式符號：.任意字符 *前一字符的多次出現(xiàn) 選一個(gè) 否定 $行尾 轉(zhuǎn)義符 “”忽視特殊字符 字尾匹配。SHELL變量：IFS分割符LOGNAME、$0本程序名 $#參數(shù)個(gè)

17、數(shù)、$*所有位置參數(shù)、$雙引號內(nèi)保持不變、$?上一命令的返回碼、$當(dāng)前命令的進(jìn)程、$!最近后臺(tái)進(jìn)程號、$-Shell標(biāo)識位組成的字符串。Win2000系統(tǒng)：用戶態(tài)即目態(tài)只能執(zhí)行特權(quán)指令，核心態(tài)即管態(tài)可執(zhí)行任何指令并改變狀態(tài)。四類進(jìn)程：系統(tǒng)支持進(jìn)程、服務(wù)進(jìn)程、環(huán)境子系統(tǒng)、應(yīng)用程序。子系統(tǒng)動(dòng)態(tài)鏈接庫是服務(wù)進(jìn)程和應(yīng)用進(jìn)程和系統(tǒng)交互的憑借。NTFS使用64位簇進(jìn)行索引。進(jìn)程對象屬性包括進(jìn)程標(biāo)識、資源訪問令牌、進(jìn)程的基本優(yōu)先級。采用二級頁表結(jié)構(gòu)來轉(zhuǎn)換物理地址和虛擬地址。IO設(shè)備虛擬界面，將所有讀寫數(shù)據(jù)看成送往虛擬文件的字節(jié)流。體系結(jié)構(gòu)分三層：IO系統(tǒng)層、設(shè)備驅(qū)動(dòng)層、硬件抽象層HAL。如何劃分程序的基本塊

18、：1）標(biāo)注入口語句：在程序的第一個(gè)語句，有條件轉(zhuǎn)移語句或無條件轉(zhuǎn)移語句轉(zhuǎn)移到的語句，緊跟在條件轉(zhuǎn)移語句后面的語句。 2）劃分基本塊：在入口語句到另外一個(gè)入口語句之間，入口語句到轉(zhuǎn)移語句之間，入口語句到停止語句之間。 3）未在基本塊內(nèi)的語句刪除掉。4軟件工程類圖對邏輯數(shù)據(jù)庫模式建模；狀態(tài)圖用于接口、類和協(xié)作的行為建模，并強(qiáng)調(diào)對象行為的時(shí)間順序；活動(dòng)圖用于系統(tǒng)的功能建模，并強(qiáng)調(diào)對象的控制流軟件生存周期：計(jì)劃、需求、設(shè)計(jì)、編碼、測試、運(yùn)維。軟件開發(fā)模型：瀑布（缺乏靈活性、導(dǎo)致完成后才發(fā)現(xiàn)錯(cuò)誤）、演化模型（適合需求不明確的情況）、螺旋模型（制定計(jì)劃、風(fēng)險(xiǎn)分析、實(shí)施、客戶評估、循環(huán)）、噴泉模型（用于描述

19、面向?qū)ο蟮拈_發(fā)過程，體現(xiàn)的迭代和無間隙特點(diǎn)）需求分析 任務(wù)是解決功能、性能、數(shù)據(jù)、界面（輸入出數(shù)據(jù)）的要求。成本估算模型有普特南模型和構(gòu)造性成本模型。風(fēng)險(xiǎn)分析關(guān)注三方面：關(guān)心未來、關(guān)心變化、關(guān)心選擇。風(fēng)險(xiǎn)評估的三個(gè)參照：成本、進(jìn)度、性能。進(jìn)度管理常用的描述方法：甘特Gantt圖（清晰反映任務(wù)起止及并行情況，不能反映依賴關(guān)系及關(guān)鍵所在）、計(jì)劃評審技術(shù)PERT圖（關(guān)鍵路徑 松弛時(shí)間，但不能反映并行）。計(jì)算機(jī)軟件工具CASE。軟件過程能力評估CMM，軟件過程七原理：按周期定計(jì)劃實(shí)施、逐階段確認(rèn)、嚴(yán)格產(chǎn)品控制、使用現(xiàn)代程序設(shè)計(jì)、明確責(zé)任、用人少而精、不斷改進(jìn)開發(fā)過程。軟件能力成熟度模型CMM ISO/

20、IEC 15504：通過創(chuàng)建規(guī)范的軟件過程、軟件管理過程、軟件企業(yè)過程并使三者有機(jī)結(jié)合達(dá)到管理并控制軟件產(chǎn)品的質(zhì)量。五個(gè)級別：初始級；可重復(fù)級：焦點(diǎn)集中在軟件管理過程上、成功依賴個(gè)人和管理層的支持（關(guān)鍵域是需求管理）；定義級：對整個(gè)軟件生命周期的管理和工程化都已實(shí)現(xiàn)標(biāo)準(zhǔn)化、項(xiàng)目組、團(tuán)隊(duì)；管理級：開始量化管理、實(shí)現(xiàn)度量標(biāo)準(zhǔn)化、強(qiáng)烈的群體工作意識（定量過程管理、軟件質(zhì)量管理）；優(yōu)化級：軟件過程持續(xù)改進(jìn)（預(yù)防缺陷、技術(shù)變更、過程變更管理）。軟件質(zhì)量模型ISO/IEC 9126 ：功能性（適合、準(zhǔn)確、互用、依從、安全）、可靠性（成熟、容錯(cuò)、易恢復(fù)）、易使用性（易理解、易學(xué)、易操作）、效率（時(shí)間特性、資

21、源特性）、可維護(hù)性（易分析、易改變、穩(wěn)定、易測試）、可移植性（適應(yīng)、易安裝、一致、易替換）。軟件質(zhì)量強(qiáng)調(diào)三點(diǎn)：能滿足用戶需求、軟件應(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ù)項(xiàng)條目）、一組小說明（邏輯加工）和補(bǔ)充材料。加工描述的邏輯方法：結(jié)構(gòu)化語言、判定表、判定樹。系統(tǒng)分析報(bào)告的三個(gè)作用：描述系統(tǒng)邏輯模型，作為開發(fā)人員設(shè)計(jì)和實(shí)施的基礎(chǔ)、用戶和開發(fā)人員的協(xié)議和交流的基礎(chǔ)、系統(tǒng)驗(yàn)收和評價(jià)的依據(jù)。系統(tǒng)設(shè)計(jì) 兩大步驟總體設(shè)計(jì)即概要設(shè)計(jì)：任務(wù)分解、劃分模塊、確定模塊功能及調(diào)用關(guān)系、決定模塊界面即

22、數(shù)據(jù)傳遞；詳細(xì)設(shè)計(jì)：代碼設(shè)計(jì)、用戶界面安全控制設(shè)計(jì)等。系統(tǒng)設(shè)計(jì)的原則：抽象、模塊化、信息隱蔽（能提高可修改性、可測試性、可移植性）、模塊獨(dú)立（高內(nèi)聚低耦合）。內(nèi)聚低到高（偶然、邏輯、時(shí)間、過程、通信、順序、功能）；耦合強(qiáng)到弱（內(nèi)容、公共、控制、標(biāo)記即傳數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)、非直接耦合即無信息傳遞）。結(jié)構(gòu)化設(shè)計(jì)方法SD信息流的兩大類型：變換流（明顯分為輸入、加工、輸出）、事物流（從事物中心輻射流出）。面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法：Jackson圖。好的設(shè)計(jì)是頂層扇出大，中間扇出小 底層扇入大 作用域應(yīng)該在控制域內(nèi)系統(tǒng)實(shí)施階段的任務(wù)：購置安裝硬件網(wǎng)絡(luò)系統(tǒng)、軟件準(zhǔn)備、人力培訓(xùn)、數(shù)據(jù)準(zhǔn)備、投入切換和試運(yùn)行。程序設(shè)

23、計(jì)方法主要有：結(jié)構(gòu)化方法、原型法、面向?qū)ο蠓?。系統(tǒng)測試 人工測試：即代碼審查；機(jī)器測試：只能發(fā)現(xiàn)癥狀無法定位，黑盒（功能測試 測試軟件外部特征）、白盒（結(jié)構(gòu)測試 測試對程序路徑和過程測試 單元測試中用）。 測試步驟：單元測試：模塊接口、數(shù)據(jù)結(jié)構(gòu)、執(zhí)行路徑、出錯(cuò)處理、邊界條件；組裝測試即集成測試；確認(rèn)測試 是軟件測試的最后環(huán)節(jié)包括有效性（黑盒）、軟件配置審查、驗(yàn)收測試；系統(tǒng)測試 主要內(nèi)容：恢復(fù)測試、安全性測、強(qiáng)調(diào)（壓力）測、性能測、可靠性測、安裝測試。可維護(hù)性的評價(jià)指標(biāo)：可理解性、可測試性、可修改性。維護(hù)的內(nèi)容：正確性維護(hù)、適應(yīng)性、完善性、預(yù)防性維護(hù)。審計(jì)在三個(gè)層次上設(shè)定：語句、特權(quán)、對象審計(jì)。

24、5網(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ù)鏈路層：幀，流量控制、差錯(cuò)控制。網(wǎng)絡(luò)層：數(shù)據(jù)包，報(bào)文分組，路由選擇、交換方式、擁塞控制、差錯(cuò)報(bào)告、尋址排序。傳輸層：報(bào)文，報(bào)文分段、選擇最適宜的網(wǎng)絡(luò)層服務(wù)、最佳的利用網(wǎng)絡(luò)資源。會(huì)話層：訪問驗(yàn)證、會(huì)話管理。表示層：語法解釋、壓縮、加解密。應(yīng)用層。網(wǎng)絡(luò)設(shè)備： 物理層：中繼器（由500米擴(kuò)展到1500米）、集線器。數(shù)據(jù)鏈路層：網(wǎng)橋（幀過濾特性）、交換機(jī)（三種交換技術(shù)

25、：端口交換、幀交換【直通交換、存儲(chǔ)轉(zhuǎn)發(fā)、碎片丟棄】、信元交換）。網(wǎng)絡(luò)層：路由器（路由選擇、流量控制、過濾、存儲(chǔ)轉(zhuǎn)發(fā)、介質(zhì)轉(zhuǎn)換、增強(qiáng)型功能加密、壓縮、容錯(cuò)）。應(yīng)用層：網(wǎng)關(guān)（協(xié)議轉(zhuǎn)換）網(wǎng)絡(luò)介質(zhì)：雙絞線（屏蔽STP，非屏蔽5類UTP最長100米）；同軸電纜（基帶直接傳輸數(shù)字信號，寬帶同軸電纜用于頻分多路復(fù)用FDM 閉路電視用）；光纖（多模發(fā)光二極管，單模注入型二極管）兩臺(tái)PC間最長500米，最多4個(gè)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（以太

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

27、法。802.3（10M以太網(wǎng)10Base-T 10Base-F）、802.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個(gè)信道）、 DDN是網(wǎng)狀拓?fù)?不經(jīng)過交換機(jī)房、ISDN一線通、FR幀中繼、ATM異步傳輸模式：數(shù)據(jù)以定長的信元為傳輸單位，每個(gè)信元53B其中頭5B信元體48B，四層的參考模型用戶層、ATM適配層、ATM層、物理層

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

29、TP和Telnet是建立在TCP上，其余都在UDP上。IP地址：網(wǎng)絡(luò)號部分主機(jī)號部分，A類0（000127）、B類10（128191）、C類110（192223）、D類1110（224239）用于組播例如路由器修改、E類1111（240255）實(shí)驗(yàn)保留。IPV6將32位地址擴(kuò)展為128位。子網(wǎng)掩碼：網(wǎng)絡(luò)號部分填1，主機(jī)號部分填0。可變長掩碼公共端口號01023，其他102465535。DNS用53、SMTP用25、SNMP用161，F(xiàn)TP命令21數(shù)據(jù)20，TCP23。Win NT網(wǎng)絡(luò)：兩個(gè)邊界層：NDIS網(wǎng)絡(luò)接口規(guī)范（在會(huì)話與傳輸之間）和TDI傳輸驅(qū)動(dòng)程序接口（數(shù)據(jù)鏈路層）。四個(gè)協(xié)議：DLC訪

30、問大型機(jī)和打印機(jī)，TCP/IP，NWLink（NetWare接口），NetBEUI（NetBIOS的擴(kuò)展 網(wǎng)上鄰居）。除NetBIOS對應(yīng)于傳輸層外其余三協(xié)議都在網(wǎng)絡(luò)層。網(wǎng)絡(luò)安全：基本要求是保密性、完整、可用、可控、可核查。安全威脅：物理、攻擊、身份鑒別、編程威脅、系統(tǒng)漏洞。防火墻：內(nèi)外網(wǎng)邊界上的過濾封鎖機(jī)制。在網(wǎng)絡(luò)層包過濾，在傳輸層提供端到端的加密，在應(yīng)用層提供身份認(rèn)證、加密、內(nèi)容檢查。分類：包過濾型、應(yīng)用代理網(wǎng)關(guān)、狀態(tài)檢測技術(shù)防火墻。6多媒體媒體有感覺、表示、顯示、存儲(chǔ)、傳輸媒體五種。數(shù)據(jù)傳輸率b/s采樣頻率Hz量化位數(shù)b 聲道數(shù)聲音信號數(shù)據(jù)量Byte數(shù)據(jù)傳輸率時(shí)間/8語音壓縮方法：波形編

31、碼、參數(shù)編碼、混合編碼音源即音樂合成器有兩類：數(shù)字調(diào)頻合成器、PCM波形合成器。聲音的三要素是音量、音調(diào)、音色。色彩三要素：亮度、色調(diào)、色飽和度。紅藍(lán)品紅；綠藍(lán)青。 光柵化即點(diǎn)陣化 將圖形轉(zhuǎn)成圖像；向量化即圖形跟蹤技術(shù) 將圖像轉(zhuǎn)圖形無損壓縮即熵編碼：行程長度編碼RLE、增量調(diào)制DME、霍夫曼編碼。JPEG2000壓縮算法：小波變換算法（有損）、離散余玄變換（無損）Mpeg4多媒體應(yīng)用接口 多媒體應(yīng)用、Mpeg7內(nèi)容描述接口 多媒體內(nèi)容描述接口標(biāo)準(zhǔn)、MPEG1普通電視的視頻信號壓縮標(biāo)準(zhǔn) MPEG2高清電視 Gif采用無損壓縮方法中效率較高的LZW算法。Filic采用行程編碼算法和delta算法進(jìn)

32、行無損壓縮。PNG用LZ77無損壓算、PAL幀頻25場掃描頻率50行幀625每場掃描625/2分辨率352*288電影每秒24次，電腦30幀/秒速度刷新CCIR601標(biāo)準(zhǔn)：色度信號采樣4:2:2采樣頻率13.5MHZ每點(diǎn)8位數(shù)字化 亮度220級色度225級Mpeg1壓縮后碼率1.5Mb/s; Mpeg2(HDTV 80Mb/s);Mpeg4最低64Kb/s流媒體：建立在UDP協(xié)議上的實(shí)時(shí)傳輸協(xié)議和實(shí)時(shí)流協(xié)議RTP/RTSP。通過MIME識別格式。流媒體發(fā)布文件RAM、ASX；流式文件格式RM、RA RP RT ASF ASX MIDI是計(jì)算機(jī)中用于存儲(chǔ)和交換MIDI消息的一種交換文件格式。是樂

33、器與計(jì)算機(jī)鏈接的電纜硬件以及電子樂器之間、樂器和計(jì)算機(jī)之間傳送數(shù)據(jù)的通信協(xié)議的規(guī)范。圖像數(shù)據(jù)量圖像的總像素圖像深度/8(B)RGB最常用的用途就是顯示器系統(tǒng)，CMYK應(yīng)用于印刷工業(yè), YUV三管彩色攝像機(jī)人耳能聽到的聲音頻率是20Hz到20KHz 語音的頻率是300Hz到3400Hz。結(jié)點(diǎn)、鏈、網(wǎng)絡(luò)是超文本包含的三個(gè)基本要素。7數(shù)據(jù)庫DBMS特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化且統(tǒng)一管理，有較高的數(shù)據(jù)獨(dú)立性，數(shù)據(jù)控制功能：安全性、完整性、并發(fā)控制（帶來的數(shù)據(jù)不一致性有三類：丟失更新、不可重復(fù)讀、讀臟數(shù)據(jù)）、故障恢復(fù)（事務(wù)內(nèi)部故障、系統(tǒng)、介質(zhì)、病毒）三級模式：內(nèi)模式 存儲(chǔ)模式：數(shù)據(jù)物理格式存儲(chǔ)方式描述、模式 概念模

34、式：數(shù)據(jù)邏輯結(jié)構(gòu)及聯(lián)系描述、外模式即用戶模式 子模式。兩級映射：模式到內(nèi)模式（數(shù)據(jù)的物理獨(dú)立性）、外模式到模式（數(shù)據(jù)的邏輯獨(dú)立性）數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)的約束條件。目或度n:R上的n元關(guān)系，元數(shù)：屬性的個(gè)數(shù)，基數(shù)：元組的個(gè)數(shù)記錄數(shù)，候選碼：唯一標(biāo)識一個(gè)元組，主碼：關(guān)鍵字，主屬性：全部候選碼，全碼：所有屬性都是候選碼。三類完整性約束條件：實(shí)體的（主屬性不空）、參照的即引用的、用戶定義的完整性。五個(gè)基本運(yùn)算：并、2差、3笛卡兒積from、4投影 select、5選擇where擴(kuò)展運(yùn)算：1交 RSR(R-S)， 2連接， 3除 規(guī)范化1NT:沒有表中表，2NT消除了1NT中非主屬

35、性對碼的部分函數(shù)依賴即每一個(gè)非主屬性完全依賴于全部的碼（X-Y即Y依賴X）、3NT消除了非主屬性對碼傳遞依賴、BCNF消除了主屬性對碼的部分和傳遞依賴、4NT表中沒有多值依賴事務(wù)的四個(gè)特征：原子性、一致性（數(shù)據(jù)不會(huì)因事務(wù)而破壞）、隔離性（事務(wù)獨(dú)立運(yùn)行）、持久性（事務(wù)一旦提交）。BEGIN TRANSACTION ; COMMIT;ROLLBACK并發(fā)控制的主要技術(shù)是封鎖，三級封鎖協(xié)議：1級可解決丟失更新問題；2級可解決讀臟數(shù)據(jù)；3級防止丟失更新、不讀臟數(shù)據(jù)、防不可重復(fù)讀建立冗余數(shù)據(jù)的方法是數(shù)據(jù)轉(zhuǎn)儲(chǔ)和登記日志文件。8數(shù)據(jù)結(jié)構(gòu)棧：先進(jìn)后出；隊(duì)列：尾進(jìn)頭出 循環(huán)對列F(R+1+Memory_Leng

36、th) mod M串：(主串n模式串m)樸素的模式匹配算法即布魯特福斯算法:最好情況平均比較次數(shù)(n+m)/2最壞m(n+m)/2二叉樹：i層至多2i-1個(gè)結(jié)點(diǎn)；深度為k的二叉樹最多2k-1個(gè)結(jié)點(diǎn)；具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 log2n + 1；森林和樹的轉(zhuǎn)換利用樹的孩子兄弟表示法。哈夫曼樹即最優(yōu)二叉樹，是帶權(quán)路徑最短的樹。圖：N個(gè)頂點(diǎn)的無向完全圖有n(n-1)/2條邊；任何圖的邊頂點(diǎn)總度數(shù)/2；連通圖是指無向圖任兩頂點(diǎn)連通，最大的連通子圖叫連通分量；生成樹是極小連通圖；n個(gè)頂點(diǎn)e條邊的無向圖的鄰接鏈表需要n個(gè)頭結(jié)點(diǎn)和2e個(gè)表結(jié)點(diǎn)。求最小生成樹有普里姆算法prim和克魯斯卡爾算法Krus

37、kal；AOV網(wǎng)：工程可行性；AOV的拓?fù)渑判颍ㄟx入度為0的輸出、刪）AOE網(wǎng)：工程需時(shí)和關(guān)鍵活動(dòng)；關(guān)鍵路徑是最長路徑。最短路徑：迪杰斯特拉算法查找：順序查找平均查找次數(shù)ASL(n+1)/2；折半ASL(n+1)/2 * log2(n+1) -1 ；分塊(s是每塊的個(gè)數(shù))塊內(nèi)塊間都順序ASL(n/s + s )/2 +1塊內(nèi)順序塊間折半ASL= log2(n/s+1) + s/2 二叉排序樹即二叉查找樹 左小于右；平衡二叉樹AVL樹左右深度差不超過一；m階B樹 根至少有兩棵子樹其他非葉至少有m/2進(jìn)位取整棵哈希表 散列表：構(gòu)造方法有直接定址法、數(shù)字分析法、平均取中法、折疊法、隨機(jī)數(shù)法、除留余數(shù)

38、法；沖突處理方法有開放地址法、鏈地址法、再哈希法、建公共溢出區(qū)法；裝填因子表中記錄數(shù)/哈希表長度。 排序：堆排序 建堆從最后一個(gè)非葉開始（一直往下）一個(gè)個(gè)往前篩選。直接插入 好O(n) 均O(n2) 壞O(n2) 輔O(1) 穩(wěn)定直接選擇 O(n2) O(n2) O(n2) O(1) 不穩(wěn)冒泡排序 O(n) O(n2) O(n2) O(1) 穩(wěn)定希爾排序 O(n1.25) 不穩(wěn) 縮小增量排序快速排序 O(nlogn) O(nlogn) O(n2) O(nlogn)不穩(wěn)后往前找小交換堆排序 O(nlogn) O(nlogn) O(nlogn) O(1) 不穩(wěn) 歸并排序 O(nlogn) O(nl

39、ogn)O(nlogn) O(1) 穩(wěn)定 兩兩排序歸并基數(shù)排序O(d(n+rd)O(d(n+rd)O(d(n+rd)O(rd) 穩(wěn)定r=10,d位數(shù)線性表的第i個(gè)元素存儲(chǔ)位置為loc(a1)+(i-1)*L ；線性表的平均移動(dòng)次數(shù)(n-1)/2；線性表的順序查找平均長度為(n+1)/2；判斷循環(huán)隊(duì)列滿：Q.front=(Q.rear+1)%m m為隊(duì)列最大長度；判斷循環(huán)隊(duì)列滿：Q.front=Q.rear指令流水線計(jì)算時(shí)間公式 NT+(n-1)T T是流水線的周期，N是流水線的段數(shù)，n是有多少條流水線指令系統(tǒng)可靠性計(jì)算方法：串聯(lián)系統(tǒng) 可靠性 R = R1*R2*R3 失效率 y = y1 +

40、y2 + y3并聯(lián)系統(tǒng) 可靠性 R = 1 - (1 - R1)*(1 - R2)*(1 - R3) 平均無故障時(shí)間 MTBF = 1/u = 指令流水線計(jì)算方法；第一類是各指令段,有同步時(shí)間,即有指令流操作周期.當(dāng)某指令段執(zhí)行完畢后,必須等到下一個(gè)操作周期來臨時(shí),才能執(zhí)行下一條指令的相同段.其計(jì)算公式是: (指令所分段數(shù)-1)*指令流操作周期 +指令數(shù)*指令流操作周期. 同指令的段數(shù)*操作周期 +(總的指令數(shù)-1)*操作周期. 第二類是各指令段,沒有同步時(shí)間,每段執(zhí)行完畢,不需要等待,直接執(zhí)行下一條執(zhí)令相同的段.其計(jì)算方法 。第一條指令執(zhí)行時(shí)間+(指令數(shù)-1)*各指令段執(zhí)行時(shí)間中最大的執(zhí)行時(shí)

41、間CPI = 所有的指令執(zhí)行時(shí)間/指令總數(shù) MIPS = 機(jī)器頻率/CPI9常用算法算法的五特性：有窮性、確定性、可行性、輸入、輸出好的算法的目標(biāo)：正確性、可讀、健壯、效率與低存儲(chǔ)需求迭代法：求方程近似根，對分法和梯度法。窮舉搜索法。遞推法。遞歸法：執(zhí)行過程分遞推和回歸兩階段。 背包問題。回溯法即試探法。貪心法：不求最優(yōu)但求快速有解，哈夫曼算法 裝箱問題 馬的遍歷 0/1背包。分治法：大問題分成小問題解決 快速排序 比賽日程。動(dòng)態(tài)規(guī)劃法：求兩字符串中最長公共字符序列。10面向?qū)ο蠹夹g(shù)-面向?qū)ο蠹夹g(shù)面向?qū)ο髮ο蠓诸惱^承通過消息的通訊。對象有對象名（標(biāo)識）、屬性和操作（方法）組成。對象是類的實(shí)例。

42、類解決數(shù)據(jù)保護(hù)問題，繼承是父子共享數(shù)據(jù)和方法的機(jī)制。注意類中的靜態(tài)變量，該變量可以通過類名：靜態(tài)成員名訪問，類的所有對象共享該靜態(tài)成員變量。對于靜態(tài)成員變量的初始化方式： : = Smalltalk全面支持面向?qū)ο蟾拍?，eiffel是全面的靜態(tài)類型化也支持全面的面向?qū)ο蟾拍?。“類的層次結(jié)構(gòu)”指導(dǎo)編譯程序進(jìn)行類的實(shí)例化過程。多態(tài)：是不同對象收到同一消息產(chǎn)生不同結(jié)果。通用多態(tài)有參數(shù)多態(tài)（最純的、類屬），包含多態(tài)（子類型化）；特定多態(tài)有過載多態(tài)（同一變量被用來表示不同功能）、強(qiáng)制多態(tài)。類屬(模版類)是一種參數(shù)多態(tài)機(jī)制。好的OOP必須支持：被封裝的對象、類和實(shí)例的概念、繼承性、多態(tài)。程序設(shè)計(jì)的發(fā)展：過

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

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

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

46、是概念性的僅在開發(fā)時(shí)存在）、注釋事物。四種關(guān)系：依賴（事物間語義關(guān)系）、關(guān)聯(lián)（結(jié)構(gòu)關(guān)系）、聚集（特殊的關(guān)聯(lián) 整體和部分）、泛化（一般和特殊）、實(shí)現(xiàn)（類元之間的語義關(guān)系）。五類9種圖：用例圖（用戶角度描述系統(tǒng)功能，用于對系統(tǒng)的語境和需求建模）、靜態(tài)圖（類圖、對象圖；定義類之間關(guān)系和類內(nèi)結(jié)構(gòu)）、行為圖（狀態(tài)圖由狀態(tài)轉(zhuǎn)換事件和活動(dòng)組成；活動(dòng)圖用于工作流建模和對操作建模）、交互圖（順序圖 合作圖：描述對象間的交互關(guān)系）、實(shí)現(xiàn)圖（構(gòu)件圖：描述代碼部件的物理結(jié)構(gòu)及各部件之間的關(guān)系； 配置圖即部署圖：定義系統(tǒng)中軟硬件關(guān)系。）11標(biāo)準(zhǔn)化知識國際標(biāo)準(zhǔn)化組織ISO和IEC。統(tǒng)一是標(biāo)準(zhǔn)化的本質(zhì)，目的是建立最佳秩序和

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

48、程即管理職責(zé)、資源管理、產(chǎn)品實(shí)現(xiàn)、測量分析和改進(jìn)）、管理的系統(tǒng)方法、持續(xù)改進(jìn)、基于實(shí)事的決策方法、互利的供求關(guān)系。標(biāo)準(zhǔn)化對象有技術(shù)標(biāo)準(zhǔn)、管理標(biāo)準(zhǔn)和工作標(biāo)準(zhǔn)。計(jì)算機(jī)軟件產(chǎn)品編制開發(fā)指南是國家批準(zhǔn)的標(biāo)準(zhǔn)，所以是推薦性的國家標(biāo)準(zhǔn)。信息產(chǎn)業(yè)部批準(zhǔn)的標(biāo)準(zhǔn)應(yīng)該是行業(yè)標(biāo)準(zhǔn)，因?yàn)樵摬块T是國家的行政管理部門。IEC 國際電工委員會(huì)國際電信聯(lián)盟ITU指定了X和V系列標(biāo)準(zhǔn)，V系列建議是針對電話通信、X系列是針對網(wǎng)絡(luò)接口和公用網(wǎng)絡(luò)例如X.25制定了分組交換網(wǎng)絡(luò)接口標(biāo)準(zhǔn)，X.400制定了電子郵件系統(tǒng)標(biāo)準(zhǔn)。IEEE美國電氣電子工程師學(xué)會(huì) 制定了802局域網(wǎng)標(biāo)準(zhǔn)。CMM成熟度模型 1)初始級軟件過程的特點(diǎn)是無秩序的，有時(shí)甚

49、至是混亂的。軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產(chǎn)品所取得的成功往往依賴極個(gè)別人的努力和機(jī)遇。2)可重復(fù)級已建立了基本的項(xiàng)目管理賽程，可用于對成本、進(jìn)度和功能特性進(jìn)行跟蹤。對類似的應(yīng)用項(xiàng)目，有章可循并能重復(fù)以往所取得的成功。3)已定義級用于管理的和工程的軟件過程均已文檔化、標(biāo)準(zhǔn)化，并形成了整修軟件組織的標(biāo)準(zhǔn)軟件過程。全部項(xiàng)目均采用與實(shí)際情況相吻合的、適當(dāng)修改后的標(biāo)準(zhǔn)軟件過程來進(jìn)行操作。4) 已管理級軟件過程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。軟件過程和產(chǎn)品質(zhì)量得到了有效的認(rèn)識和控制。5)優(yōu)化級通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的有效分析，能夠不斷地、持續(xù)性地對過程進(jìn)行改進(jìn)。12知

50、識產(chǎn)權(quán)知識民法通則保護(hù)。知識產(chǎn)權(quán)分為兩類工業(yè)產(chǎn)權(quán)和著作權(quán)。特點(diǎn)：無形性、雙重性、確認(rèn)性、獨(dú)占性、地域性、時(shí)間性（專利20年，實(shí)用新型和外觀10年，到期前6個(gè)月展期10年）。合作開發(fā)的軟件著作權(quán)共同享有，合作開發(fā)者不能單獨(dú)行使轉(zhuǎn)讓權(quán)。委托開發(fā)的著作權(quán)如果沒有簽訂合同的，著作權(quán)屬于受托人。接受任務(wù)開發(fā)的軟件如果沒有約定的，著作權(quán)屬于實(shí)際完成工作的單位。計(jì)算機(jī)軟件保護(hù)條例受保護(hù)的軟件的條件：獨(dú)立創(chuàng)作、可被感知、邏輯合理。軟件著作權(quán)保護(hù)期50年。軟件著作權(quán)法律：民事責(zé)任（侵犯著作權(quán) 發(fā)表改名），行政責(zé)任（復(fù)制銷售刪改轉(zhuǎn)讓等），刑事責(zé)任。反不正當(dāng)競爭法商業(yè)秘密。CREATE TABLE tbname(

51、sno char(5) NOT NULL UNIQUE,.PRIMARY KEY(sno),UNIQUE(sno),FOREIGN KEY(x) REFERENCES tbname(sno) );ALTER 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 G

52、ROUP BY列名HAVING條件表達(dá)式ORDER BY列名ASC/DESCINSERT INTO tbname (字段名) VALUES（常量/查詢子句）DELETR from tbname where FUPDATE tbname SET列名值(,) WHEREGRANT ONTO用戶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 u

53、ser3revoke update(sno) on table tbname from user4求選修了課程名J的姓名：select sname from s where sno IN select sno from sc where cno IN select cno from c where cname=J求不選C3課程的姓名：select sname from S where NOT EXISTS (select * from sc where sc.sno=s.sno and cno=C3)求選修了全部課程的姓名:select sname from S where NOT EXISTS (select * from C where NOT EXISTS (select * from SC where sno=s.sno and cno=o) )求至少選修了學(xué)生S2所修課程的學(xué)生姓名：sel