【正文】 BEGIN TRANSACTION 。c239。J39。采用二級頁表結(jié)構(gòu)來轉(zhuǎn)換物理地址和虛擬地址。文件系統(tǒng)與設(shè)備驅(qū)動程序的接口通過設(shè)備開關(guān)表控制 。作業(yè)調(diào)度算法：先來先服務(wù)、短作業(yè)先服務(wù)、相應(yīng)比高優(yōu)先、優(yōu)先級調(diào)度、均衡調(diào)度算法。 常見文件系統(tǒng) FAT32 NTFS HPFS VXT2 VFAT。 I/O 軟件的目的是設(shè)備獨(dú)立性和統(tǒng)一命名。虛擬存儲的頁面置換算法 減少抖動顛簸：最佳置換、先進(jìn)先出 FIFO、最近最久未使用 LRU、最近未用算法 NUR。 分頁存儲管理：頁表的作用是實(shí)現(xiàn)從頁號到物理塊號的地址映射。 線程也稱為輕型進(jìn)程：目的是提高系統(tǒng)內(nèi)程序并發(fā)程度、提高吞吐量。 進(jìn)程的高級原語通信的類型有：共享存儲系統(tǒng)、消息傳遞系統(tǒng)、管道通信。 五大管理功能：進(jìn)程、文件、存儲、設(shè)備、作業(yè)管理。 五類 9 種圖：①用例圖（用戶角度描述系統(tǒng)功能，用于對系統(tǒng)的語境和需求建模）、②靜態(tài)圖（類圖、對象圖；定義類之間關(guān)系和類內(nèi)結(jié)構(gòu)）、③行為圖（狀態(tài)圖由狀態(tài)轉(zhuǎn)換事件和活動組成；活動圖用于工作流建模和對操作建模）、④交互圖（順序圖 合作圖：描述對象間的交互關(guān)系）、⑤實(shí)現(xiàn)圖（構(gòu)件圖：描述代碼部件的物理結(jié)構(gòu)及各部件之間的關(guān)系； 配置圖即部署圖：定義系統(tǒng)中軟硬件關(guān)系。 面向?qū)ο蟮姆治龊驮O(shè)計(jì)方法： 1） Peter Coad 的 OOA模型的五個(gè)層次：主題層、對象類層、結(jié)構(gòu)層、屬性層、服務(wù)層；兩種結(jié)構(gòu)分類結(jié)構(gòu)（一般和特殊）和組裝結(jié)構(gòu)（整體和部分）。 面向?qū)ο蟮母拍睿簩ο蟆㈩?、方法、?shí)例變量、消息、子類、繼承 類的訪問控制符： Private 類內(nèi) Protected 類及友元 Public 消息傳遞機(jī)制和對象自身引用將方法與特定的對象動態(tài)地聯(lián)系在一起，使得不同對象在執(zhí)行同樣的方法體時(shí)，可因?qū)ο蟮臓顟B(tài)不同而產(chǎn)生不同的行為，從而使方法對具體地對象具有個(gè)性。 對象有對象名（標(biāo)識）、屬性和操作（ 方法）組成。 窮舉搜索法。 知識產(chǎn)權(quán)知識 《民法通則》保護(hù)。 標(biāo)準(zhǔn)復(fù)審（ 5 年次）要確保其有效性、先進(jìn)性、適用性。 程序設(shè)計(jì)方法主要有：結(jié)構(gòu)化方法、原型法、面向?qū)ο蠓ā? 加工描述的邏輯方法：結(jié)構(gòu)化語言、判定表、判定樹。進(jìn)度管理常用的描述方法：甘特 Gantt 圖（清晰反映任務(wù)起止及并行情況，不能反映依賴關(guān)系及關(guān)鍵所在）、計(jì)劃評審技術(shù) PERT 圖（關(guān)鍵路徑 松弛時(shí)間，但不能反映并行）。 Mpeg2(HDTV 80Mb/s） 。 防火墻：內(nèi)外網(wǎng)邊界上的過濾封鎖機(jī)制。 子網(wǎng)掩碼：網(wǎng)絡(luò)號部分填 1，主機(jī)號部分填 0。 （ 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 個(gè)信道）、 DDN 是網(wǎng)狀拓?fù)? 不經(jīng)過交換機(jī)房、 ISDN 一線通、 FR 幀中繼、 ATM異步傳輸模式：數(shù)據(jù)以定長的信元為傳輸單位，每個(gè)信元 53B其中頭 5B信元體 48B，四層的參考模型用戶層、 ATM適配層、 ATM層、物理層。 電信標(biāo)準(zhǔn)： CCITT V系列（ 貓） X 系列（ ）。傳輸層：報(bào)文，報(bào)文分段、選擇最適宜的網(wǎng)絡(luò)層服務(wù)、最佳的利用網(wǎng)絡(luò)資源。 編譯比解釋效率高，解釋的靈活性和可移植性好。時(shí)間戳包括三部分：需加時(shí)間戳的文件的摘要、 DTS 收到文件的日期和時(shí)間、 DTS 的數(shù)字簽名。 PKI 標(biāo)準(zhǔn)化有兩個(gè)方面： RSA的機(jī)密密鑰標(biāo)準(zhǔn) PKCS 和工業(yè)基礎(chǔ)協(xié)議 PKIX。對稱加密即私密加密，加解密使用相同的密鑰 DES；非對稱加密即公密加密 RSA，加密公開解密保密， 適合少量數(shù)據(jù)加密；不可逆加密。 信息安全五要素：機(jī)密性、完整、可用、可控性、可審查性。 輸入輸出處理機(jī)用于大型機(jī)：數(shù)據(jù)傳送方式有字節(jié)多路方式、選擇傳送方式、數(shù)組多路方式。 虛擬存儲器由主存、輔存、存儲管理單元和操作系統(tǒng)軟件組成。計(jì)算機(jī)系統(tǒng)組成 運(yùn)算器：算術(shù) /邏輯運(yùn)算單元 ALU、累加器 ACC、寄存器組、多路轉(zhuǎn)換器、數(shù)據(jù)總線組成。 RISC 精簡指令集：指令種類少、長度固定、尋址方式少、最少的訪內(nèi)指令、 CPU內(nèi)有大量寄存器、適合流水線操作。 指令流水線：操作周期是最慢的操作的時(shí)間。 安全等級：三類技術(shù)安全性、管理安全性 、政策法規(guī)安全性。常用加密算法： DES 算法采用 56 位密鑰對 64 位數(shù)據(jù)加密 密鑰太短、三重 DES 效果相當(dāng)于密鑰長度加倍； RC5 算法 RSA采用此算法； IDEA密鑰是 128 位。Hash 函數(shù)：輸入不同長度字符返回定長串，即 Hash 值。 解決局域網(wǎng)安全問題的技術(shù)：①劃分網(wǎng)段、局域網(wǎng)交互技術(shù)、 VLAN，②加密、數(shù)字簽名、認(rèn)證和 VPN 技術(shù)，③防火墻，④入侵檢測技術(shù)⑤網(wǎng)絡(luò)安全掃描技術(shù)。 網(wǎng)絡(luò)知識 網(wǎng)絡(luò)的功能：數(shù)據(jù)通信、資源共享、負(fù)載均衡、高可靠性。會話層：訪問驗(yàn)證、會話管理。 EIA 的 RS232 標(biāo)準(zhǔn)。 Inter 協(xié)議： TCP/IP 的特性：邏輯編址（ 48 位物理地址， 32 位邏輯地址）、路由選擇、域名解析、錯(cuò)誤檢測、流量控制、對應(yīng)用程序的支持?？勺冮L掩碼 公共端口號 0－ 1023，其他 1024－ 65535。在網(wǎng)絡(luò)層包過濾，在傳輸層提供端到端的加密，在應(yīng)用層 提供身份認(rèn)證、加密、內(nèi)容檢查。Mpeg4 最低 64Kb/s 流媒體：建立在 UDP 協(xié)議上的實(shí)時(shí)傳輸協(xié)議和實(shí)時(shí)流協(xié)議 RTP/RTSP。計(jì)算 機(jī)軟件工具 CASE。 08 年軟考需要做什么？ 如何快捷通過軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 系統(tǒng)分析報(bào)告的三個(gè)作用：描述系統(tǒng)邏輯模型，作為開發(fā)人員設(shè)計(jì)和實(shí)施的基礎(chǔ)、用戶和開發(fā)人員的協(xié)議和交流的基礎(chǔ)、系統(tǒng)驗(yàn)收和評價(jià)的依據(jù)。 系統(tǒng)測試 人工測試：即代碼審查； 機(jī)器測試：只能發(fā)現(xiàn)癥狀無法定位，黑盒（功能測試 測試軟件外部特征）、白盒（結(jié)構(gòu)測試 測試對程序路徑和過程測試 單元測試中用）。 按性質(zhì)分類：技術(shù)標(biāo)準(zhǔn)、管理標(biāo)準(zhǔn)、工作 標(biāo)準(zhǔn)。知識產(chǎn)權(quán)分為兩類工業(yè)產(chǎn)權(quán)和著作權(quán)。 遞推法。對象是類的實(shí)例。 08 年軟 考需要做什么？ 如何快捷通過軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 衡量開發(fā)人員：能否最好地發(fā)揮已有類庫地優(yōu)點(diǎn)、將已有類庫與新問題緊密匹配地能力、不得不另外編寫地代碼最少。 OOD 的四個(gè)活動：設(shè)計(jì)問題域部件、設(shè)計(jì)人機(jī)交互部件、設(shè)計(jì)任務(wù)管理部件、設(shè)計(jì)數(shù)據(jù)管理部件。） 08 年軟考需要做什么？ 如何快捷通過軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 數(shù)據(jù)結(jié)構(gòu) 棧：先進(jìn)后出；隊(duì)列：尾進(jìn)頭出 循環(huán)對列 F＝ (R+1+Memory_Length) mod M 串： (主串 n 模式串 m)樸素的模式匹配算法即布魯特－福斯算法 :最好情況平均比較次數(shù)＝ (n+m)/2 最壞＝ m(n+m)/2 二叉樹： 性質(zhì) i層至多 2i1個(gè)結(jié)點(diǎn)； 性質(zhì) 深度為 k 的二叉樹最多 2k1 個(gè)結(jié)點(diǎn)； 性質(zhì) 具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 └ log2n ┘ + 1； 森林和樹的轉(zhuǎn)換利用樹的孩子兄弟表示法。 三態(tài)模型：運(yùn)行、就緒、阻塞。管程實(shí)現(xiàn)同步機(jī)制的基礎(chǔ)是條件結(jié)構(gòu) 。 線程作為調(diào)度和分配的基本單位，基本不擁有資源； 進(jìn)程作為獨(dú)立分配資源的單位。地址變換機(jī)構(gòu)的基本任務(wù)是利用頁表把用戶程序中的邏輯地址變換成主存中的物理地址。 工作集：駐留內(nèi)存，是進(jìn)程集合。分四層：中斷處理程序、設(shè)備驅(qū)動程序、與設(shè)備無關(guān)的系統(tǒng)軟件（功能統(tǒng)一接口、設(shè)備命名、保護(hù)、緩沖、錯(cuò)誤處理、存儲分配釋放）、用戶級軟件（ I/O 調(diào)用、格式化 I/O、 Spooling）。文件控制塊 FCB是由基本信息（名、物理地址）、存取控制信息、使用信息組成。 網(wǎng)絡(luò)操作系統(tǒng)：有三類集中式、客戶服務(wù)器模式、對等