【正文】 成。 緩沖技術(shù)：目的提高外設(shè)利用率，解決 CPU與 IO速度不匹配、減少中斷頻率放寬中斷相應(yīng)時(shí)間的限制、提高 CPU與 IO的并行。分四層：中斷處理程序、設(shè)備驅(qū)動(dòng)程序、與設(shè)備無(wú)關(guān)的系統(tǒng)軟件（功能統(tǒng)一接口、設(shè)備命名、保護(hù)、緩沖、錯(cuò)誤處理、存儲(chǔ)分配釋放）、用戶(hù)級(jí)軟件（ I/O 調(diào)用、格式化 I/O、 Spooling）。 字符設(shè)備（終端、打印機(jī)）：傳輸率低、不可尋址、中斷方式。 工作集：駐留內(nèi)存，是進(jìn)程集合。段頁(yè)式存儲(chǔ)管理。地址變換機(jī)構(gòu)的基本任務(wù)是利用頁(yè)表把用戶(hù)程序中的邏輯地址變換成主存中的物理地址。解決碎片的方法是拼接即緊湊。 線程作為調(diào)度和分配的基本單位，基本不擁有資源； 進(jìn)程作為獨(dú)立分配資源的單位。 死鎖產(chǎn)生的原因：資源競(jìng)爭(zhēng)及進(jìn)程推進(jìn)順序非法。管程實(shí)現(xiàn)同步機(jī)制的基礎(chǔ)是條件結(jié)構(gòu) 。 信號(hào)量機(jī)制有整型信號(hào)量、記錄型、信號(hào)量集機(jī)制。 三態(tài)模型：運(yù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 二叉排序樹(shù)即二叉查找樹(shù) 左小于右；平衡二叉樹(shù) AVL樹(shù)左右深度差不超過(guò)一 ； m 階 B－樹(shù) 根至少有兩棵子樹(shù)其他非葉至少有 m/2 進(jìn)位取整棵 哈希表 散列表：構(gòu)造方法有直接定址法、數(shù)字分析法、平均取中法、折疊法、隨機(jī)數(shù)法、除留余數(shù)法；沖突處理方法有開(kāi)放地址法、鏈地址法、再哈希法、建公共溢出區(qū)法；裝填因子＝表中記錄數(shù) /哈希表長(zhǎng) 度。） 08 年軟考需要做什么？ 如何快捷通過(guò)軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過(guò)關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 數(shù)據(jù)結(jié)構(gòu) 棧：先進(jìn)后出；隊(duì)列：尾進(jìn)頭出 循環(huán)對(duì)列 F＝ (R+1+Memory_Length) mod M 串： (主串 n 模式串 m)樸素的模式匹配算法即布魯特－福斯算法 :最好情況平均比較次數(shù)＝ (n+m)/2 最壞＝ m(n+m)/2 二叉樹(shù)： 性質(zhì) i層至多 2i1個(gè)結(jié)點(diǎn)； 性質(zhì) 深度為 k 的二叉樹(shù)最多 2k1 個(gè)結(jié)點(diǎn)； 性質(zhì) 具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為 └ log2n ┘ + 1； 森林和樹(shù)的轉(zhuǎn)換利用樹(shù)的孩子兄弟表示法。三種構(gòu)造塊（事物、關(guān)系、圖）。 OOD 的四個(gè)活動(dòng)：設(shè)計(jì)問(wèn)題域部件、設(shè)計(jì)人機(jī)交互部件、設(shè)計(jì)任務(wù)管理部件、設(shè)計(jì)數(shù)據(jù)管理部件。構(gòu)件是功能和數(shù)據(jù)的封裝。 08 年軟 考需要做什么？ 如何快捷通過(guò)軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過(guò)關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 衡量開(kāi)發(fā)人員：能否最好地發(fā)揮已有類(lèi)庫(kù)地優(yōu)點(diǎn)、將已有類(lèi)庫(kù)與新問(wèn)題緊密匹配地能力、不得不另外編寫(xiě)地代碼最少。 08 年軟考需要做什么？ 如何快捷通過(guò)軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過(guò)關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 好的 OOP 必須支持：被封裝的對(duì)象、類(lèi)和實(shí)例的概念、繼承性、多態(tài)。對(duì)象是類(lèi)的實(shí)例。 分治法：大問(wèn)題分成小問(wèn)題解決 快速排序 比賽日程。 遞推法。 軟件著作權(quán)法律：民事責(zé)任（侵犯著作權(quán) 發(fā)表改名），行政責(zé)任（復(fù)制銷(xiāo)售刪改轉(zhuǎn)讓等），刑事責(zé)任。知識(shí)產(chǎn)權(quán)分為兩類(lèi)工業(yè)產(chǎn)權(quán)和著作權(quán)。 ISO9000：是質(zhì)量管理和質(zhì)量保證的標(biāo)準(zhǔn)，按照全面質(zhì)量管理的 PDCA模式工作。 按性質(zhì)分類(lèi)：技術(shù)標(biāo)準(zhǔn)、管理標(biāo)準(zhǔn)、工作 標(biāo)準(zhǔn)。 審計(jì)在三個(gè)層次上設(shè)定：語(yǔ)句、特權(quán)、對(duì)象審計(jì)。 系統(tǒng)測(cè)試 人工測(cè)試：即代碼審查； 機(jī)器測(cè)試：只能發(fā)現(xiàn)癥狀無(wú)法定位，黑盒（功能測(cè)試 測(cè)試軟件外部特征）、白盒（結(jié)構(gòu)測(cè)試 測(cè)試對(duì)程序路徑和過(guò)程測(cè)試 單元測(cè)試中用）。 結(jié)構(gòu)化設(shè)計(jì)方法 SD 信息流的兩大類(lèi)型：變換流（明顯分為輸入、加工、輸出）、事務(wù)流（從事務(wù)中心輻射流出）。 08 年軟考需要做什么？ 如何快捷通過(guò)軟考？ 軟考時(shí)間安排： 軟考視頻教程： 軟考各科指定教材： 軟考考試大綱匯總： 軟考過(guò)關(guān)完全攻略： 軟考?xì)v年試題匯總： 軟考資料下載： 提交資料賺希賽幣： 免費(fèi)賺取希賽幣： 系統(tǒng)分析報(bào)告的三個(gè)作用：描述系統(tǒng)邏輯模型，作為開(kāi)發(fā)人員設(shè)計(jì)和實(shí)施的基礎(chǔ)、用戶(hù)和開(kāi)發(fā)人員的協(xié)議和交流的基礎(chǔ)、系統(tǒng)驗(yàn)收和評(píng)價(jià)的依據(jù)。 軟件質(zhì)量模型 ISO/IEC 9126 ： 功能性（適合、準(zhǔn)確、互用、依從、安全）、 可靠性（成熟、容錯(cuò)、易恢復(fù)）、 易使用性（易理解、易學(xué)、易操作）、 效率（時(shí)間特性、資源特性）、 可維護(hù)性（易分析、易改變、穩(wěn)定、易測(cè)試）、 可移植性（適應(yīng)、易安裝、一致、易替換）。計(jì)算 機(jī)軟件工具 CASE。成本估算模型有普特南模型和構(gòu)造性成本模型。Mpeg4 最低 64Kb/s 流媒體：建立在 UDP 協(xié)議上的實(shí)時(shí)傳輸協(xié)議和實(shí)時(shí)流協(xié)議 RTP/RTSP。紅＋藍(lán)＝品紅；綠＋藍(lán)＝青。在網(wǎng)絡(luò)層包過(guò)濾，在傳輸層提供端到端的加密，在應(yīng)用層 提供身份認(rèn)證、加密、內(nèi)容檢查。除 NetBIOS 對(duì)應(yīng)于傳輸層外其余三協(xié)議都在網(wǎng)絡(luò)層。可變長(zhǎng)掩碼 公共端口號(hào) 0－ 1023，其他 1024－ 65535。 ④、應(yīng)用層 只有 FTP 和 Tel 是建立在 TCP 上，其余都在 UDP 上。 Inter 協(xié)議： TCP/IP 的特性：邏輯編址（ 48 位物理地址， 32 位邏輯地址）、路由選擇、域名解析、錯(cuò)誤檢測(cè)、流量控制、對(duì)應(yīng)用程序的支持。 MAC 功能：介質(zhì)訪問(wèn)控制和對(duì)信道 分配資源，實(shí)現(xiàn)幀尋址、識(shí)別和檢測(cè)。 EIA 的 RS232 標(biāo)準(zhǔn)。數(shù)據(jù)鏈路層：網(wǎng)橋（幀過(guò)濾特性）、交換機(jī)（三種交換技術(shù)：端口交換、幀交換【直通交換、存儲(chǔ)轉(zhuǎn)發(fā)、碎片丟棄】、信元交換）。會(huì)話(huà)層：訪問(wèn)驗(yàn)證、會(huì)話(huà)管理。 OSI/RM：物理層：比特流。 網(wǎng)絡(luò)知識(shí) 網(wǎng)絡(luò)的功能：數(shù)據(jù)通信、資源共享、負(fù)載均衡、高可靠性。 編譯的過(guò)程：①詞法分析，②語(yǔ)法分析，③語(yǔ)義分析、④中間代碼生成（三地址碼）、⑤代碼優(yōu)化 :基本塊劃分：第一條、轉(zhuǎn)移、轉(zhuǎn)移后面的語(yǔ)句。 解決局域網(wǎng)安全問(wèn)題的技術(shù)：①劃分網(wǎng)段、局域網(wǎng)交互技術(shù)、 VLAN，②加密、數(shù)字簽名、認(rèn)證和 VPN 技術(shù)，③防火墻，④入侵檢測(cè)技術(shù)⑤網(wǎng)絡(luò)安全掃描技術(shù)。 SSL安 全協(xié)議：即安全套接層協(xié)議，用于保證通訊安全系數(shù)。Hash 函數(shù)：輸入不同長(zhǎng)度字符返回定長(zhǎng)串，即 Hash 值。密鑰備份恢復(fù)僅限解密密鑰，私密不備份。常用加密算法： DES 算法采用 56 位密鑰對(duì) 64 位數(shù)據(jù)加密 密鑰太短、三重 DES 效果相當(dāng)于密鑰長(zhǎng)度加倍； RC5 算法 RSA采用此算法； IDEA密鑰是 128 位。兩類(lèi)故意和偶然（主動(dòng) amp。 安全等級(jí)：三類(lèi)技術(shù)安全性、管理安全性 、政策法規(guī)安全性。 四種結(jié)構(gòu)：總線式、交叉開(kāi)關(guān)、多端口存儲(chǔ)器結(jié)構(gòu)、開(kāi)關(guān)樞紐式 。 指令流水線：操作周期是最慢的操作的時(shí)間。 中斷方式 處理方法：多中斷信號(hào)線法、中斷軟件查詢(xún)法、菊花鏈法（硬件）、總線仲裁法、中斷向量表法（保存各中斷源的中斷服務(wù)程序的入口地址）。 RISC 精簡(jiǎn)指令集：指令種類(lèi)少、長(zhǎng)度固定、尋址方式少、最少的訪內(nèi)指令、 CPU內(nèi)有大量寄存器、適合流水線操作。 CACHE 高速緩存的地址映像方法：直接地址映像（主存分區(qū)，區(qū)分塊）、全相聯(lián)映像（主存分塊）、組相聯(lián)映像（主存分區(qū)，區(qū)分塊、塊成組， CACHE分塊 成組）。計(jì)算機(jī)系統(tǒng)組成 運(yùn)算器：算術(shù) /邏輯運(yùn)算單元 ALU、累加器 ACC、寄存器組、多路轉(zhuǎn)換器、數(shù)據(jù)總線組成。 相聯(lián)存儲(chǔ)器是按內(nèi)容訪問(wèn)的，用于高速緩沖存儲(chǔ)器、在虛擬存儲(chǔ)器中用來(lái)作段表頁(yè)表或快表存儲(chǔ)器、在數(shù)據(jù)庫(kù)和知識(shí)庫(kù)中。 虛擬存儲(chǔ)器由主存、輔存、存儲(chǔ)管理單元和操作系統(tǒng)軟件組成。 廉價(jià)冗余磁盤(pán)陣列 RAID： 0 級(jí)不具備容錯(cuò)能力但提高了傳輸率 N 倍、 1 級(jí)鏡像容錯(cuò)技術(shù)、 2 級(jí)漢明碼作錯(cuò)誤檢測(cè)、 3 級(jí)只用一個(gè)檢測(cè)盤(pán)、 4 級(jí)是獨(dú)立地對(duì)組內(nèi)各磁盤(pán)進(jìn)行讀寫(xiě)的陣列，用一個(gè)檢測(cè)盤(pán)、 5 級(jí)無(wú)專(zhuān)門(mén)檢測(cè)盤(pán)。 輸入輸出處理機(jī)用于大型機(jī)：數(shù)據(jù)傳送方式有字節(jié)多路方式、選擇傳送方式、數(shù)組多路