【正文】 程序設(shè)計(jì)語(yǔ)言：java、C++。c) 實(shí)現(xiàn)了虛擬設(shè)備的功能。Spooling系統(tǒng)的特點(diǎn)：a) 提高了I/O速度。19. FAT16文件系統(tǒng)中磁盤分區(qū)容量=簇的大小216。其中2n是將n位的頁(yè)內(nèi)地址拼接到后面。在多道環(huán)境下，每道程序還需要一個(gè)基號(hào)作為用戶標(biāo)識(shí)。由一個(gè)段表和多個(gè)（一組頁(yè)表）組成。物理地址 = 基址+段內(nèi)地址。b) 段式存儲(chǔ)管理方式：邏輯地址分為 段號(hào)+段內(nèi)地址，段表分為 段號(hào)+段長(zhǎng)+基址。d=[A]MOD 。頁(yè)內(nèi)地址由每頁(yè)的大小決定，如邏輯地址有16K=214，頁(yè)面大小為2K=211則頁(yè)內(nèi)地址為11位，也號(hào)為3位。17. 存儲(chǔ)管理：a) 頁(yè)式存儲(chǔ)管理：邏輯地址分為頁(yè)號(hào)+頁(yè)內(nèi)地址，頁(yè)表分為 頁(yè)號(hào)+塊號(hào)，塊號(hào)對(duì)應(yīng)內(nèi)存塊號(hào)。否則發(fā)送信件者被置成等待信箱狀態(tài)。d) 進(jìn)入臨界區(qū)時(shí)進(jìn)行P操作，退出臨界區(qū)是進(jìn)行V操作。b) 臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段程序代碼。15. PV操作：生產(chǎn)者和消費(fèi)者問題。12. 進(jìn)程狀態(tài)13. 進(jìn)程不發(fā)生死鎖的條件：系統(tǒng)資源數(shù) = 進(jìn)程數(shù)*（每個(gè)進(jìn)程所需資源數(shù)1）+1。空間局部性是指馬上被訪問的存儲(chǔ)單元，其相鄰或附近單元也可能馬上被訪問。注：11. 局部性理論和Denning的工作集理論：a) 虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的局部性理論：程序的局部性表現(xiàn)在時(shí)間局部性和空間局部性上。d) 優(yōu)化替換算法。該算法較先進(jìn)先出算法要好一些。此法簡(jiǎn)單但并不能說(shuō)最先進(jìn)入的就不經(jīng)常使用；c) 近期最少使用算法。就是用隨機(jī)數(shù)發(fā)生器產(chǎn)生一個(gè)要替換的塊號(hào)，將該塊替換出去；b) 先進(jìn)先出算法。10. 替換算法：目標(biāo)就是使Cache獲得最高的命中率。其中：μ為Cache的訪問命中率（1﹣μ）為未命中率，t1表示Cache的周期時(shí)間，t2表示主存儲(chǔ)器的周期時(shí)間，t3為“Cache+主存儲(chǔ)器”的平均周期。即組間直接映像，組內(nèi)全相聯(lián)映像。主存地址：主存區(qū)號(hào)+塊號(hào)B+塊內(nèi)地址W Cache地址：塊號(hào)b + 塊內(nèi)地址w 對(duì)應(yīng)關(guān)系：塊號(hào)B=塊號(hào)b ， 塊內(nèi)地址W = 塊內(nèi)地址 wb) 全相聯(lián)映像：主存中的每一頁(yè)可以映像到Cache中的任意一頁(yè)。 8. Cache與主存之間的地址映像，就是把CPU送來(lái)的主存地址轉(zhuǎn)換成Cache地址。6. 在磁盤驅(qū)動(dòng)器向盤片的磁性涂層寫入數(shù)據(jù)時(shí)，均是以串行方式一位接著一位的順序記錄在盤片的磁道上。3. 網(wǎng)絡(luò)操作系統(tǒng)a) 集中模式b) 客戶機(jī)/服務(wù)器模式c) 對(duì)等模式4. 中斷響應(yīng)時(shí)間：從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間。第三章 操作系統(tǒng)知識(shí)1. 操作系統(tǒng)的類型：a) 批處理操作系統(tǒng)（單道和多道）b) 分時(shí)系統(tǒng)（多路性（同時(shí)性）、獨(dú)立性、交互性、及時(shí)性）注：UNIX是多用戶多任務(wù)的分時(shí)系統(tǒng)。16. 在圖中，邊數(shù)等于所有頂點(diǎn)的度數(shù)之和的一半.17. 在有向圖中頂點(diǎn)為n的邊數(shù)等于，無(wú)向圖中邊數(shù)等于。結(jié)點(diǎn)的平衡度：其右子樹的深度減去左子樹的深度（因此平衡度只能為1,0，1）。c) 若查找樹的右子樹非空，則其右子樹上各節(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。14. 查找二叉樹（二叉排序樹）——?jiǎng)討B(tài)查找表：或者為空樹或者滿足：a) 查找樹的左右子樹各是一顆查找樹。12. 散列就是把任意長(zhǎng)度的輸入通過(guò)散列算法，變換成固定長(zhǎng)度的輸出，該輸出就是散列值，如此建立的表為散列表，散列表是可以動(dòng)態(tài)創(chuàng)建的。10. 樹與二叉樹的轉(zhuǎn)換：左孩子不變，其兄弟結(jié)點(diǎn)變?yōu)樽蠛⒆拥挠液⒆?；或是將樹置保留左孩子結(jié)點(diǎn)，其它全刪去，然后將各層的兄弟結(jié)點(diǎn)連起來(lái)。c) 在任意一顆二叉樹中，若終端結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0=n2+1。8. 廣義表9. 二叉樹的性質(zhì)：a) 二叉樹第i層上的結(jié)點(diǎn)數(shù)目最多為2i1（i≥1）。數(shù)據(jù)域指針域4. 線性表的插入和刪除a) 順序存儲(chǔ)：Einsert = n/2 Edelete =（n1）/2b) 鏈?zhǔn)酱鎯?chǔ)：5. 棧的順序存儲(chǔ)：采用兩個(gè)順序棧共享一個(gè)數(shù)據(jù)空間：（先進(jìn)后出）棧底1棧頂1…棧頂2棧底26. 隊(duì)列：只允許在表的一端插入元素（隊(duì)尾），另一端刪除元素（隊(duì)頭）。2. 線性表的順序存儲(chǔ)結(jié)構(gòu)： a) 特點(diǎn)是物理位置上的鄰接關(guān)系來(lái)表示結(jié)點(diǎn)的邏輯關(guān)系，具有可以隨機(jī)存取表中的任一結(jié)點(diǎn)的，但插入刪除不方便。k為信息位數(shù)，r為校驗(yàn)位數(shù)，求出滿足不等式的最小r即為校驗(yàn)位數(shù)。d) ［X ＋ Y ］補(bǔ)＝ ［X］補(bǔ)＋ ［Y ］補(bǔ)e) ［X － Y ］補(bǔ)＝ ［X］補(bǔ)－ ［Y ］補(bǔ)f) ［ － Y ］補(bǔ)＝ － ［Y ］補(bǔ)30. 校驗(yàn)碼：a) 循環(huán)校驗(yàn)碼（CRC）：i. 模二除法：指在除法運(yùn)算的過(guò)程中不計(jì)其進(jìn)位的除法。b) 補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為反碼末位加1（即除去符號(hào)位按位取反末位加1）。注：一般采用非格式化。其中：尋道時(shí)間是指磁頭移動(dòng)所需的時(shí)間；等待時(shí)間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所需的時(shí)間。d) （格式化）平均數(shù)據(jù)傳輸率：傳輸率＝每道扇區(qū)數(shù)扇區(qū)容量盤片轉(zhuǎn)速。注：每道位密度是不通的，但是容量是相同的，其中0道是最外面的磁道位密度最小。注：硬盤的第一面和最后一面是保護(hù)用的要減掉，即有n個(gè)雙面的盤片記錄面數(shù)為n2－2。內(nèi)存容量=末地址首地址+1。c) 保護(hù)數(shù)據(jù)的完整性。提供的服務(wù)有：a) 用戶和服務(wù)器的合法性認(rèn)證。它是在數(shù)據(jù)加密上加上了時(shí)間，有摘要、文件的日期和時(shí)間及數(shù)據(jù)簽名組成。c) 數(shù)字簽名：用私鑰進(jìn)行加密用公鑰解密。21. 非對(duì)稱加密技術(shù)：運(yùn)用公鑰加密和私鑰解密。b) RC5算法。它加密速度快，密鑰容易產(chǎn)生。19. 計(jì)算機(jī)可靠模型：a) 串聯(lián)系統(tǒng)：可靠性等于R=R1R2…RN；失效率λ=λ1+λ2+…+λNb) 并聯(lián)系統(tǒng)：可靠性等于R=1(1R1)(1R2)…(1RN)；失效率c) m模冗余系統(tǒng)：可靠性 20. 對(duì)稱加密技術(shù)：加密密鑰和解密密鑰相同。c) 失效率：?jiǎn)挝粫r(shí)間內(nèi)失效的元件數(shù)與元件總數(shù)的比例，用λ表示。13. 只有20%的指令經(jīng)常應(yīng)用頻率達(dá)80%→RISC（精簡(jiǎn)指令集計(jì)算機(jī)）簡(jiǎn)化了CPU的控制器，提高了處理速度，特點(diǎn)有：14. 信息安全的基本要素：15. 計(jì)算機(jī)安全等級(jí)（技術(shù)安全性、管理安全性、政策法律安全性）：分為四組七個(gè)等級(jí)。12. 虛擬存儲(chǔ)器：a) 頁(yè)式：頁(yè)表硬件少，查表速度快，主存零頭少；分頁(yè)無(wú)邏輯性，不利于存儲(chǔ)保護(hù)。若m個(gè)子過(guò)程所用的時(shí)間都是t0則建立時(shí)間是 m*t0，否則t0取子過(guò)程中的最長(zhǎng)時(shí)間。11. 流水線技術(shù)a) 吞吐率和建立時(shí)間是流水線技術(shù)的兩個(gè)重要技術(shù)指標(biāo)。e) 按尋址方式：隨機(jī)存儲(chǔ)器（RAM）、順序存儲(chǔ)器（ASM）—磁帶、直接存儲(chǔ)器（DAM）—磁盤就是直接存儲(chǔ)器。c) 按工作方式：讀寫存儲(chǔ)器和只讀存儲(chǔ)器。9. 存儲(chǔ)器的分類：a) 按存儲(chǔ)器的位置：內(nèi)存（主存）和外存（輔存）。相對(duì)而言，SIMD和MISD模型更適合于專用計(jì)算。在這種計(jì)算機(jī)中，各個(gè)處理單元組成一個(gè)線性陣列，分別執(zhí)行不同的指令流，而同一個(gè)數(shù)據(jù)流則順次通過(guò)這個(gè)陣列中的各個(gè)處理單元。因此，我們將向量計(jì)算機(jī)稱為SIMD計(jì)算機(jī)。曾經(jīng)在很長(zhǎng)一段時(shí)間內(nèi)成為超級(jí)并行計(jì)算機(jī)主流的向量計(jì)算機(jī)除了標(biāo)量處理單元之外，最重要的是具有能進(jìn)行向量計(jì)算的硬件單元。8. 計(jì)算機(jī)體系結(jié)構(gòu)分類（指令流、數(shù)據(jù)流、多倍性）：a) Flynn分類：傳統(tǒng)的順序執(zhí)行的計(jì)算機(jī)在同一時(shí)刻只能執(zhí)行一條指令（即只有一個(gè)控制流）、處理一個(gè)數(shù)據(jù)（即只有一個(gè)數(shù)據(jù)流），因此被稱為單指令流單數(shù)據(jù)流計(jì)算機(jī)Single Instruction Single Data即SISD計(jì)算機(jī)）。d) 形成下一條指令地址。b) 指令譯碼：將指令的操作碼部分送入指令譯碼器中進(jìn)行分析，然后根據(jù)指令的功能發(fā)出控制命令。c) ID：對(duì)現(xiàn)行的指令進(jìn)行分析，確定指令類型、指令要完成的操作和尋址方式。a) PC: pc自動(dòng)增加一個(gè)值，指向下一條要執(zhí)行的指令，當(dāng)程序轉(zhuǎn)移時(shí)將轉(zhuǎn)移地址送入PC。3. 計(jì)算機(jī)硬件的典型結(jié)構(gòu)：?jiǎn)慰偩€結(jié)構(gòu)、雙總線結(jié)構(gòu)、采用通道的大型系統(tǒng)結(jié)構(gòu)。78目錄第一章 計(jì)算機(jī)系統(tǒng)知識(shí) 2第二章 數(shù)據(jù)結(jié)構(gòu)與算法 5第三章 操作系統(tǒng)知識(shí) 6第四章 程序設(shè)計(jì)基礎(chǔ) 7第五章 網(wǎng)絡(luò)基礎(chǔ)知識(shí) 7第六章 多媒體基礎(chǔ)知識(shí) 7第七章 數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ) 8第八章 關(guān)系數(shù)據(jù)庫(kù) 12第九章 SQL語(yǔ)言 16第十章 系統(tǒng)開發(fā)與運(yùn)行 22第十一章 數(shù)據(jù)庫(kù)設(shè)計(jì) 23第十二章 數(shù)據(jù)庫(kù)運(yùn)行與管理 27第十三章 網(wǎng)絡(luò)與數(shù)據(jù)庫(kù) 27第十四章 數(shù)據(jù)庫(kù)發(fā)展趨勢(shì)與新技術(shù) 28第一章 計(jì)算機(jī)系統(tǒng)知識(shí)1. 計(jì)算機(jī)軟件=程序+數(shù)據(jù)+相關(guān)文檔。2. 操作數(shù)包含在指令中是立即尋址，操作數(shù)的地址包含在指令中是直接尋址。4. CPU由運(yùn)算器和控制器組成；控制器由程序計(jì)數(shù)器（PC）、指令寄存器（IR）、指令譯碼器（ID）、狀態(tài)條件寄存器、時(shí)序產(chǎn)生器和微操作信號(hào)發(fā)生器組成。b) IR：用于存放當(dāng)前要執(zhí)行的指令。5. 指令執(zhí)行的過(guò)程：a) 取指令：控制器首先按程序計(jì)數(shù)器所指出的指令地址從內(nèi)存中取出一條指令。c) 按指令操作碼執(zhí)行。6. CPU的基本功能：a) 程序控制b) 操作控制c) 時(shí)間控制d) 數(shù)據(jù)處理——CPU的根本任務(wù)7. 計(jì)算機(jī)體系結(jié)構(gòu)和計(jì)算機(jī)組成的區(qū)別：體系結(jié)構(gòu)要解決的問題是計(jì)算機(jī)系統(tǒng)在總體上、功能上需要解決的問題，而計(jì)算機(jī)組成要解決的是邏輯上如何具體實(shí)現(xiàn)的問題。而對(duì)于大多數(shù)并行計(jì)算機(jī)而言，多個(gè)處理單元都是根據(jù)不同的控制流程執(zhí)行不同的操作，處理不同的數(shù)據(jù)，因此，它們被稱作是多指令流多數(shù)據(jù)流計(jì)算機(jī)，即MIMD（Multiple Instruction Multiple Data）計(jì)算機(jī)。在執(zhí)行向量操作時(shí)，一條指令可以同時(shí)對(duì)多個(gè)數(shù)據(jù)（組成一個(gè)向量）進(jìn)行運(yùn)算，這就是單指令流多數(shù)據(jù)流（Single Instruction Multiple Data，SIMD）的概念。第四種類型即所謂的多指令流單數(shù)據(jù)（MultipleInstructionSingleData）計(jì)算機(jī)。這種系統(tǒng)結(jié)構(gòu)只適用于某些特定的算法。在商用并行計(jì)算機(jī)中，MIMD模型最為通用，SIMD次之，而MISD最少用。b) 按存儲(chǔ)器的材料：磁存儲(chǔ)器、半導(dǎo)體存儲(chǔ)器（靜態(tài)和動(dòng)態(tài)）和光存儲(chǔ)器。只讀存儲(chǔ)器（ROM/PROM/EPROM/EEPROM/閃存）d) 按訪問方式：按地址訪問的存儲(chǔ)器和按內(nèi)容訪問的存儲(chǔ)器（相連存儲(chǔ)器）。10. 輸入/輸出：直接程序控制、中斷方式、直接存儲(chǔ)器存?。―MA）。吞吐率是指單位時(shí)間內(nèi)流水線處理機(jī)流出的結(jié)果數(shù)；流水線開始工作經(jīng)過(guò)一段時(shí)間（建立時(shí)間）才能到達(dá)最大的吞吐率。那么n條指令執(zhí)行完成需要的時(shí)間為第一條完全執(zhí)行的時(shí)間加上后n1條所用的時(shí)間（n1）*m*t0。b) 段式：c) 段頁(yè)式：地址變換速度比較慢。組安全級(jí)別1A12B3B2B13C2C14D（最低級(jí)）16. 計(jì)算機(jī)病毒的特點(diǎn)：a) 寄生性b) 隱蔽性c) 非法性d) 傳染性e) 破壞性17. 計(jì)算機(jī)病毒的類型：a) 系統(tǒng)引導(dǎo)型病毒————BOOT型病毒b) 文件外殼型病毒————c) 混合型病毒————Flip病毒、One Half病毒（幽靈）d) 目錄型病毒————改變目錄項(xiàng)不敢變相關(guān)文件e) 宏病毒————用宏的word或是excel文件18. 計(jì)算機(jī)可靠性：a) 平均無(wú)故障時(shí)間（MATBF=1/λ）；b) 計(jì)算機(jī)正常工作的概率（可用/靠性）A=（MTRF平均修復(fù)時(shí)間）?？煽啃院褪切实年P(guān)系是：R(t)=eλt。a) DES（數(shù)據(jù)加密標(biāo)準(zhǔn)算法）：采用替換和移位方法加密，用56位進(jìn)行對(duì)64位數(shù)據(jù)加密（也就是說(shuō)只有56是有效的），每次加密對(duì)64位數(shù)據(jù)進(jìn)行16次的編碼，密鑰長(zhǎng)度為64位。由于DES的密鑰較短，不能抵抗對(duì)密鑰的窮舉搜索攻擊。c) IDEA算法：明文和密文的長(zhǎng)度都為64位，密鑰為128位。a) RSA算法：RAS技術(shù)是指可靠性（R）、可用性（A）、可維性（S）b) 信息摘要是一個(gè)單向散列函數(shù)，經(jīng)過(guò)散列函數(shù)得到一個(gè)固定的散列值，常用的信息摘要算法有MDSHA算法，散列值分別為128和160位。d) 數(shù)字時(shí)間戳技術(shù)：電子商務(wù)安全服務(wù)項(xiàng)目之一，能提供電子文件的日期和時(shí)間信息的安全保護(hù)。22. 信息傳輸加密：a) 鏈路加密：對(duì)傳輸途徑進(jìn)行加密；b) 節(jié)點(diǎn)加密：c) 端到端加密：23. SSL安全協(xié)議：主要應(yīng)用于提高應(yīng)用程序之間數(shù)據(jù)的安全系數(shù)。b) 加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。24. DES與RAS的比較：25. 計(jì)算機(jī)故障診斷技術(shù)a) 計(jì)算機(jī)的故障：i. 永久性故障ii. 間隙性故障iii. 瞬時(shí)性故障26. 27. 存儲(chǔ)相關(guān)計(jì)算問題：a) 計(jì)算磁道數(shù)：磁道數(shù) ＝ （外半徑－內(nèi)半徑）道密度記錄面數(shù)。b) 非格式化磁盤容量：容量＝位密度π最內(nèi)圈直徑總磁道數(shù)。c) 格式化磁盤容量：容量＝每道扇區(qū)數(shù)扇區(qū)容量總磁道數(shù)。e) 存取時(shí)間＝尋道時(shí)間﹢等待時(shí)間。f) （非格式化）平均數(shù)據(jù)傳輸率：傳輸率＝最內(nèi)直徑π（）位密度盤片轉(zhuǎn)速。28. 數(shù)制運(yùn)算29. 碼制a) 反碼：正