【正文】 簽名）。 PKI 標(biāo)準(zhǔn)化有兩個方面： RSA 的機(jī)密密鑰標(biāo)準(zhǔn) PKCS 和工業(yè)基礎(chǔ)協(xié)議 PKIX。數(shù)字簽名使用發(fā)送方密鑰對，使用發(fā)送方私密加密，接受方用發(fā)送方的公密解密，是一對多關(guān)系；數(shù)字加密使用接受方密鑰對，公鑰加密，私密解密、是多對一的關(guān)系。時間戳包括三部分：需加時間戳的文件的摘要、 DTS 收到文件的日期和時間、 DTS 的數(shù)字簽名。 匯編和編譯 匯編語言的三類語句：指令、偽指令、宏指令語句。 編譯比解釋效率高，解釋的靈活性和可移植性好。拓?fù)浣Y(jié)構(gòu)：總線、星狀、環(huán)狀、樹狀、分布式。傳輸層：報文，報文分段、選 擇最適宜的網(wǎng)絡(luò)層服務(wù)、最佳的利用網(wǎng)絡(luò)資源。 網(wǎng)絡(luò)設(shè)備： 物理層：中繼器（由 500 米擴(kuò)展到 1500 米）、集線器。 電信標(biāo)準(zhǔn)： CCITT V系列（ 貓） X系列（ ）。 LAN 模型：數(shù)據(jù)鏈路層細(xì)劃為：邏輯鏈路控制 LLC 和介質(zhì)訪問控制層 MAC。 （ 10M 以 太網(wǎng) 10BaseT 10BaseF）、(100M 快速以太網(wǎng) 100BaseT、 100BaseF 多模光纖 400 米、 100BaseT4 )、 （千兆以太網(wǎng) 三種介質(zhì)光纖單模 500 米 多模 2020 米、寬帶同軸電纜 25M、 5類 UTP100 米半雙工） 廣域網(wǎng)協(xié)議： PPP PPPoE PPPoA 應(yīng)用 ADSL（上行 1M 下行 8M，線路按頻段分為語音上下行 3個信道）、 DDN 是網(wǎng)狀拓?fù)? 不經(jīng)過交換機(jī)房、 ISDN 一線通、 FR幀中繼、 ATM 異步傳輸模式：數(shù)據(jù)以定長的信元為傳輸單位，每個信元 53B其中頭 5B信元體 48B，四層的參考模型用戶層、 ATM 適配層、 ATM 層、物理層。 ③ 、傳輸層 協(xié)議 TCP 的可靠性靠重發(fā)技術(shù)來實現(xiàn)，三次握手 SYN SEQ＝ 200、 ACK 201 SYN SEQ＝ 300 、 ACK301 ； UDP 協(xié)議提高傳輸率。 子網(wǎng)掩碼：網(wǎng)絡(luò)號部分填 1，主機(jī)號部分填 0。四個協(xié)議： DLC 訪問大型機(jī)和打印機(jī)， TCP/IP， NWLink（ NetWare 接口）， NetBEUI（ NetBIOS 的擴(kuò)展 網(wǎng)上鄰居）。 防火墻：內(nèi)外網(wǎng)邊界上的過濾封鎖機(jī)制。 色彩三要素：亮度、色調(diào)、色飽和度。 Mpeg2(HDTV 80Mb/s） 。 軟件開發(fā)模型： 瀑布（缺乏靈活性、導(dǎo)致完成后才發(fā)現(xiàn)錯誤）、 演化模型（適合需求不明確的情況）、 螺旋模型（制定計劃、風(fēng)險分析、實施、客戶評估、循環(huán)）、 噴泉模型（用于描述面向?qū)ο蟮拈_發(fā)過程，體現(xiàn)的迭代和無間隙特點） 需求分析 任務(wù)是解決功能、性能、數(shù)據(jù)、界面（輸入出數(shù)據(jù)）的要求。進(jìn)度管理常用的描述方法：甘特 Gantt 圖（清 晰反映任務(wù)起止及并行情況，不能反映依賴關(guān)系及關(guān)鍵所在）、計劃評審技術(shù) PERT 圖（關(guān)鍵路徑 松弛時間，但不能反映并行）。 五個級別： ① 初始級； ② 可重復(fù)級：焦點集中在軟件管理過程上、成功依賴個人和 管理層的支持（關(guān)鍵域是需求管理）； ③ 定義級：對整個軟件生命周期的管理和工程化都已實現(xiàn)標(biāo)準(zhǔn)化、項目組、團(tuán)隊； ④ 管理級：開始量化管理、實現(xiàn)度量標(biāo)準(zhǔn)化、強(qiáng)烈的群體工作意識（定量過程管理、軟件質(zhì)量第 5 頁 共 11 頁 管理）； ⑤ 優(yōu)化級：軟件過程持續(xù)改進(jìn)（預(yù)防缺陷、技術(shù)變更、過程變更管理）。 加工描述的邏輯方法：結(jié)構(gòu)化語言、判定表、判定樹。 內(nèi)聚低到高（偶然、邏輯、時間、過程、通信、順序、功能）； 耦合強(qiáng)到弱（內(nèi)容、公共、控制、標(biāo)記即傳數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)、非直接耦合即無信息傳遞）。 程序設(shè)計方法主要有：結(jié)構(gòu)化方法、原型法、面向?qū)ο蠓ā? 維護(hù)的內(nèi)容：正確性維護(hù)、適應(yīng)性、完善性、預(yù)防性維護(hù)。標(biāo)準(zhǔn)復(fù)審（ 5 年次）要確保其有效性、先進(jìn)性、適用性。標(biāo)準(zhǔn)化條碼 EAN，共有13位： 3 位前綴表示國家、 4位廠商代碼、 5 位商品代碼、 1 位效驗碼。 知識產(chǎn)權(quán)知識 《民法通則》保護(hù)。 軟件著作權(quán)保護(hù)期 50 年。 窮舉搜索法。 貪心法：不求最優(yōu)但求快速有解，哈夫曼算法 裝箱問題 馬的遍歷。 對象有對象名（標(biāo)識） 、屬性和操作（方法）組成。通用多態(tài)有參數(shù)多態(tài)（最純的、類屬），包含多態(tài)（子類型化）；特定多態(tài)有過載多態(tài)（同一變量被用來表示不同功能）、強(qiáng)制多態(tài)。 面向?qū)ο蟮母拍睿簩ο?、類、方法、實例變量、消息、子類、繼承 第 7 頁 共 11 頁 類的訪問控制符： Private 類內(nèi) Protected 類及友元 Public 消息傳遞機(jī)制和對象自身引用將方法與特定的對象動態(tài)地聯(lián)系在一起，使得不同對象在執(zhí)行同樣的方法體時，可因?qū)ο蟮臓顟B(tài)不同而產(chǎn)生不同的行為，從而 使方法對具體地對象具有個性。 面向?qū)ο笤O(shè)計 OOD：設(shè)計分析模型和實現(xiàn)源代碼。 面向?qū)ο?的分析和設(shè)計方法： 1） Peter Coad 的 OOA 模型的五個層次：主題層、對象類層、結(jié)構(gòu)層、屬性層、服務(wù)層；兩種結(jié)構(gòu)分類結(jié)構(gòu)（一般和特殊）和組裝結(jié)構(gòu)（整體和部分）。 4）統(tǒng)一建模語 UML： UML 三要素（ UML 的基本構(gòu)造塊、支配這些構(gòu)造塊如何存放的規(guī)則、運(yùn)用與整個語言的一些公共機(jī)制）。 五類 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)系。 求最小生成樹有普里姆算法 prim 和克魯斯卡爾算法 Kruskal； AOV 網(wǎng)：工程可行性； AOV 的拓?fù)渑判颍ㄟx入度為 0的輸出、刪） AOE 網(wǎng)：工程需時和關(guān)鍵活動；關(guān)鍵路徑是最長路徑。 五大管理功能：進(jìn)程、文件、存儲、設(shè)備、作業(yè)管理。 互斥臨界區(qū)的管理原則：有空則進(jìn)、無空等待 、有限等待、讓權(quán)等待。 進(jìn)程的高級原語通信的類型有：共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信。 優(yōu)先級的確定： I/O 型最高優(yōu)先級、計算型進(jìn)程 減少調(diào)度次數(shù)、主要是 CPU 處理的進(jìn) 程、為適應(yīng)一個進(jìn)程在不同時間段的運(yùn)行特點， I/O 完成時，提高優(yōu)先級；時間片用完時降低優(yōu)先級。 線程也稱為輕型進(jìn)程：目的是提高系統(tǒng)內(nèi)程序并發(fā)程度、提高吞吐量。 可變分區(qū)的四種算法：最佳適應(yīng)（保留最大空白區(qū)）、最差適應(yīng)（不易產(chǎn)生碎片）、首次適應(yīng)（最易合并相鄰空白區(qū)）、循環(huán)首次適應(yīng)。 分頁存儲管理：頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射。 分段存儲管理：便于編程、分段共享、分段保護(hù)、動態(tài)鏈接、動態(tài)增長。虛擬存儲的頁面置換算法 減少抖動顛簸：最佳置換、先進(jìn)先出 FIFO、最近最久未使用 LRU、最近未用算 法 NUR。 塊設(shè)備（磁盤）：傳輸率高、可尋址、 DMA 方式。 I/O 軟件的目的是設(shè)備獨立性和統(tǒng)一命名。 DMA 技術(shù)：指主存與 I/O 設(shè)備間直接成塊傳送，只需 CPU 啟動信號，不需 CPU 干涉。 常見文件系統(tǒng) FAT32 NTFS HPFS VXT2 VFAT。空閑空間管理方法有空閑區(qū)表、位示圖、空閑塊鏈、成組鏈接法。作業(yè)調(diào)度算法：先來先服務(wù)、短作業(yè)先服務(wù)、相應(yīng)比高優(yōu)先、優(yōu)先級調(diào)度、均衡調(diào)度算法。文件系統(tǒng)布局：引導(dǎo)塊、超級塊、索引結(jié)點區(qū)、數(shù)據(jù)存儲區(qū)。文件系統(tǒng)與設(shè)備驅(qū)動程序的接口通過設(shè)備開關(guān)表控制。四類進(jìn)程：系統(tǒng)支持進(jìn)程、服務(wù)進(jìn)程、環(huán)境子系統(tǒng)、應(yīng)用程序。采用二級頁表結(jié)構(gòu)來轉(zhuǎn)換物理地址和虛擬地址。 兩級映射：模式到內(nèi)模式（數(shù)據(jù)的物理獨立性）、外模式到模式（數(shù)據(jù)的邏輯獨立性） 目或度 n:R 上的 n 元關(guān)系， 元數(shù)：屬性的個數(shù)， 基數(shù)：元組的個數(shù)記錄數(shù)， 候選碼：唯一標(biāo)識一個元組， 主碼：關(guān)鍵字， 主屬性：全部候選碼， 全碼：所有屬性都是候選碼。J39。s239。c239。12339。 BEGIN TRANSACTIO