【正文】 78目錄第一章 計(jì)算機(jī)系統(tǒng)知識 2第二章 數(shù)據(jù)結(jié)構(gòu)與算法 5第三章 操作系統(tǒng)知識 6第四章 程序設(shè)計(jì)基礎(chǔ) 7第五章 網(wǎng)絡(luò)基礎(chǔ)知識 7第六章 多媒體基礎(chǔ)知識 7第七章 數(shù)據(jù)庫技術(shù)基礎(chǔ) 8第八章 關(guān)系數(shù)據(jù)庫 12第九章 SQL語言 16第十章 系統(tǒng)開發(fā)與運(yùn)行 22第十一章 數(shù)據(jù)庫設(shè)計(jì) 23第十二章 數(shù)據(jù)庫運(yùn)行與管理 27第十三章 網(wǎng)絡(luò)與數(shù)據(jù)庫 27第十四章 數(shù)據(jù)庫發(fā)展趨勢與新技術(shù) 28第一章 計(jì)算機(jī)系統(tǒng)知識1. 計(jì)算機(jī)軟件=程序+數(shù)據(jù)+相關(guān)文檔。2. 操作數(shù)包含在指令中是立即尋址，操作數(shù)的地址包含在指令中是直接尋址。3. 計(jì)算機(jī)硬件的典型結(jié)構(gòu)：單總線結(jié)構(gòu)、雙總線結(jié)構(gòu)、采用通道的大型系統(tǒng)結(jié)構(gòu)。4. CPU由運(yùn)算器和控制器組成；控制器由程序計(jì)數(shù)器（PC）、指令寄存器（IR）、指令譯碼器（ID）、狀態(tài)條件寄存器、時(shí)序產(chǎn)生器和微操作信號發(fā)生器組成。a) PC: pc自動(dòng)增加一個(gè)值，指向下一條要執(zhí)行的指令，當(dāng)程序轉(zhuǎn)移時(shí)將轉(zhuǎn)移地址送入PC。b) IR：用于存放當(dāng)前要執(zhí)行的指令。c) ID：對現(xiàn)行的指令進(jìn)行分析，確定指令類型、指令要完成的操作和尋址方式。5. 指令執(zhí)行的過程：a) 取指令：控制器首先按程序計(jì)數(shù)器所指出的指令地址從內(nèi)存中取出一條指令。b) 指令譯碼：將指令的操作碼部分送入指令譯碼器中進(jìn)行分析，然后根據(jù)指令的功能發(fā)出控制命令。c) 按指令操作碼執(zhí)行。d) 形成下一條指令地址。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)的問題。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ī)）。而對于大多數(shù)并行計(jì)算機(jī)而言，多個(gè)處理單元都是根據(jù)不同的控制流程執(zhí)行不同的操作，處理不同的數(shù)據(jù)，因此，它們被稱作是多指令流多數(shù)據(jù)流計(jì)算機(jī)，即MIMD（Multiple Instruction Multiple Data）計(jì)算機(jī)。曾經(jīng)在很長一段時(shí)間內(nèi)成為超級并行計(jì)算機(jī)主流的向量計(jì)算機(jī)除了標(biāo)量處理單元之外，最重要的是具有能進(jìn)行向量計(jì)算的硬件單元。在執(zhí)行向量操作時(shí)，一條指令可以同時(shí)對多個(gè)數(shù)據(jù)（組成一個(gè)向量）進(jìn)行運(yùn)算，這就是單指令流多數(shù)據(jù)流（Single Instruction Multiple Data，SIMD）的概念。因此，我們將向量計(jì)算機(jī)稱為SIMD計(jì)算機(jī)。第四種類型即所謂的多指令流單數(shù)據(jù)（MultipleInstructionSingleData）計(jì)算機(jī)。在這種計(jì)算機(jī)中，各個(gè)處理單元組成一個(gè)線性陣列，分別執(zhí)行不同的指令流，而同一個(gè)數(shù)據(jù)流則順次通過這個(gè)陣列中的各個(gè)處理單元。這種系統(tǒng)結(jié)構(gòu)只適用于某些特定的算法。相對而言，SIMD和MISD模型更適合于專用計(jì)算。在商用并行計(jì)算機(jī)中，MIMD模型最為通用，SIMD次之，而MISD最少用。9. 存儲(chǔ)器的分類：a) 按存儲(chǔ)器的位置：內(nèi)存（主存）和外存（輔存）。b) 按存儲(chǔ)器的材料：磁存儲(chǔ)器、半導(dǎo)體存儲(chǔ)器（靜態(tài)和動(dòng)態(tài)）和光存儲(chǔ)器。c) 按工作方式：讀寫存儲(chǔ)器和只讀存儲(chǔ)器。只讀存儲(chǔ)器（ROM/PROM/EPROM/EEPROM/閃存）d) 按訪問方式：按地址訪問的存儲(chǔ)器和按內(nèi)容訪問的存儲(chǔ)器（相連存儲(chǔ)器）。e) 按尋址方式：隨機(jī)存儲(chǔ)器（RAM）、順序存儲(chǔ)器（ASM）—磁帶、直接存儲(chǔ)器（DAM）—磁盤就是直接存儲(chǔ)器。10. 輸入/輸出：直接程序控制、中斷方式、直接存儲(chǔ)器存?。―MA）。11. 流水線技術(shù)a) 吞吐率和建立時(shí)間是流水線技術(shù)的兩個(gè)重要技術(shù)指標(biāo)。吞吐率是指單位時(shí)間內(nèi)流水線處理機(jī)流出的結(jié)果數(shù)；流水線開始工作經(jīng)過一段時(shí)間（建立時(shí)間）才能到達(dá)最大的吞吐率。若m個(gè)子過程所用的時(shí)間都是t0則建立時(shí)間是 m*t0，否則t0取子過程中的最長時(shí)間。那么n條指令執(zhí)行完成需要的時(shí)間為第一條完全執(zhí)行的時(shí)間加上后n1條所用的時(shí)間（n1）*m*t0。12. 虛擬存儲(chǔ)器：a) 頁式：頁表硬件少，查表速度快，主存零頭少；分頁無邏輯性，不利于存儲(chǔ)保護(hù)。b) 段式：c) 段頁式：地址變換速度比較慢。13. 只有20%的指令經(jīng)常應(yīng)用頻率達(dá)80%→RISC（精簡指令集計(jì)算機(jī)）簡化了CPU的控制器，提高了處理速度，特點(diǎn)有：14. 信息安全的基本要素：15. 計(jì)算機(jī)安全等級（技術(shù)安全性、管理安全性、政策法律安全性）：分為四組七個(gè)等級。組安全級別1A12B3B2B13C2C14D（最低級）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) 平均無故障時(shí)間（MATBF=1/λ）；b) 計(jì)算機(jī)正常工作的概率（可用/靠性）A=（MTRF平均修復(fù)時(shí)間）。c) 失效率：單位時(shí)間內(nèi)失效的元件數(shù)與元件總數(shù)的比例，用λ表示?？煽啃院褪切实年P(guān)系是：R(t)=eλt。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. 對稱加密技術(shù)：加密密鑰和解密密鑰相同。a) DES（數(shù)據(jù)加密標(biāo)準(zhǔn)算法）：采用替換和移位方法加密，用56位進(jìn)行對64位數(shù)據(jù)加密（也就是說只有56是有效的），每次加密對64位數(shù)據(jù)進(jìn)行16次的編碼，密鑰長度為64位。它加密速度快，密鑰容易產(chǎn)生。由于DES的密鑰較短，不能抵抗對密鑰的窮舉搜索攻擊。b) RC5算法。c) IDEA算法：明文和密文的長度都為64位，密鑰為128位。21. 非對稱加密技術(shù)：運(yùn)用公鑰加密和私鑰解密。a) RSA算法：RAS技術(shù)是指可靠性（R）、可用性（A）、可維性（S）b) 信息摘要是一個(gè)單向散列函數(shù)，經(jīng)過散列函數(shù)得到一個(gè)固定的散列值，常用的信息摘要算法有MDSHA算法，散列值分別為128和160位。c) 數(shù)字簽名：用私鑰進(jìn)行加密用公鑰解密。d) 數(shù)字時(shí)間戳技術(shù)：電子商務(wù)安全服務(wù)項(xiàng)目之一，能提供電子文件的日期和時(shí)間信息的安全保護(hù)。它是在數(shù)據(jù)加密上加上了時(shí)間，有摘要、文件的日期和時(shí)間及數(shù)據(jù)簽名組成。22. 信息傳輸加密：a) 鏈路加密：對傳輸途徑進(jìn)行加密；b) 節(jié)點(diǎn)加密：c) 端到端加密：23. SSL安全協(xié)議：主要應(yīng)用于提高應(yīng)用程序之間數(shù)據(jù)的安全系數(shù)。提供的服務(wù)有：a) 用戶和服務(wù)器的合法性認(rèn)證。b) 加密數(shù)據(jù)以隱藏被傳送的數(shù)據(jù)。c) 保護(hù)數(shù)據(jù)的完整性。24. DES與RAS的比較：25. 計(jì)算機(jī)故障診斷技術(shù)a) 計(jì)算機(jī)的故障：i. 永久性故障ii. 間隙性故障iii. 瞬時(shí)性故障26. 內(nèi)存容量=末地址首地址+1。27. 存儲(chǔ)相關(guān)計(jì)算問題：a) 計(jì)算磁道數(shù)：磁道數(shù) ＝ （外半徑－內(nèi)半徑）道密度記錄面數(shù)。注：硬盤的第一面和最后一面是保護(hù)用的要減掉，即有n個(gè)雙面的盤片記錄面數(shù)為n2－2。b) 非格式化磁盤容量：容量＝位密度π最內(nèi)圈直徑總磁道數(shù)。注：每道位密度是不通的，但是容量是相同的，其中0道是最外面的磁道位密度最小。c) 格式化磁盤容量：容量＝每道扇區(qū)數(shù)扇區(qū)容量總磁道數(shù)。d) （格式化）平均數(shù)據(jù)傳輸率：傳輸率＝每道扇區(qū)數(shù)扇區(qū)容量盤片轉(zhuǎn)速。e) 存取時(shí)間＝尋道時(shí)間﹢等待時(shí)間。其中：尋道時(shí)間是指磁頭移動(dòng)所需的時(shí)間；等待時(shí)間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所需的時(shí)間。f) （非格式化）平均數(shù)據(jù)傳輸率：傳輸率＝最內(nèi)直徑π（）位密度盤片轉(zhuǎn)速。注：一般采用非格式化。28. 數(shù)制運(yùn)算29. 碼制a) 反碼：正數(shù)的反碼與原碼相同，負(fù)數(shù)反碼為原碼按位取反（符號位不變）。b) 補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為反碼末位加1（即除去符號位按位取反末位加1）。c) 移碼（增碼）：將補(bǔ)碼的符號位求反。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)算的過程中不計(jì)其進(jìn)位的除法。b) 海明校驗(yàn)碼：i. 根據(jù)信息位數(shù)，確定校驗(yàn)位數(shù)，2r≥k+r+1。k為信息位數(shù)，r為校驗(yàn)位數(shù)，求出滿足不等式的最小r即為校驗(yàn)位數(shù)。第二章 數(shù)據(jù)結(jié)構(gòu)與算法1. 數(shù)據(jù)結(jié)構(gòu)指數(shù)據(jù)元素的組織形式。2. 線性表的順序存儲(chǔ)結(jié)構(gòu)： a) 特點(diǎn)是物理位置上的鄰接關(guān)系來表示結(jié)點(diǎn)的邏輯關(guān)系，具有可以隨機(jī)存取表中的任一結(jié)點(diǎn)的，但插入刪除不方便。b) 查找表中第i個(gè)元素 LOC(ai) = LOC(a1)+(i1)*L3. 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：a) 用一組任意的存儲(chǔ)單元來存放線性表的數(shù)據(jù)元素，鏈表中的結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。數(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ì)頭）。（先進(jìn)先出）7. 子串包含在它的主串中的位置是子串的第一個(gè)字符首次出現(xiàn)的位置。8. 廣義表9. 二叉樹的性質(zhì)：a) 二叉樹第i層上的結(jié)點(diǎn)數(shù)目最多為2i1（i≥1）。b) 深度為K的二叉樹至多有2k1個(gè)結(jié)點(diǎn)（k≥1）。c) 在任意一顆二叉樹中，若終端結(jié)點(diǎn)的個(gè)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0=n2+1。d) 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（向下取整）。10. 樹與二叉樹的轉(zhuǎn)換：左孩子不變，其兄弟結(jié)點(diǎn)變?yōu)樽蠛⒆拥挠液⒆樱换蚴菍渲帽Ａ糇蠛⒆咏Y(jié)點(diǎn)，其它全刪去，然后將各層的兄弟結(jié)點(diǎn)連起來。如：11. 樹的前序遍歷與二叉樹的先序遍歷一樣；樹的后序與二叉樹的中序遍歷一樣。12. 散列就是把任意長度的輸入通過散列算法，變換成固定長度的輸出，該輸出就是散列值，如此建立的表為散列表，散列表是可以動(dòng)態(tài)創(chuàng)建的。13. 二分查找（折半查找）：要求關(guān)鍵字必須采用順序存儲(chǔ)結(jié)構(gòu)，并且必須按關(guān)鍵字的大小有序排序。14. 查找二叉樹（二叉排序樹）——?jiǎng)討B(tài)查找表：或者為空樹或者滿足：a) 查找樹的左右子樹各是一顆查找樹。b) 若查找樹的左子樹非空，則其左子樹上各節(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值。c) 若查找樹的右子樹非空，則其右子樹上各節(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。d) 平衡二叉樹：或者是空樹，或者是滿足：樹中任一節(jié)點(diǎn)左右子樹的深度相差不超過1。結(jié)點(diǎn)的平衡度：其右子樹的深度減去左子樹的深度（因此平衡度只能為1,0，1）。15. 有向圖中所有頂點(diǎn)的出度數(shù)之和等于入度數(shù)之和。16. 在圖中，邊數(shù)等于所有頂點(diǎn)的度數(shù)之和的一半.17. 在有向圖中頂點(diǎn)為n的邊數(shù)等于，無向圖中邊數(shù)等于。18. C語言中，struct中各成員都占有自己的內(nèi)存空間，總長度為所有成員的長度之和，而union中的長度等于最長的成員的長度。第三章 操作系統(tǒng)知識1. 操作系統(tǒng)的類型：a) 批處理操作系統(tǒng)（單道和多道）b) 分時(shí)系統(tǒng)（多路性（同時(shí)性）、獨(dú)立性、交互性、及時(shí)性）注：UNIX是多用戶多任務(wù)的分時(shí)系統(tǒng)。c) 實(shí)時(shí)系統(tǒng)——高可靠性d) 網(wǎng)絡(luò)操作系統(tǒng)e) 分布式操作系統(tǒng)f) 微機(jī)操作系統(tǒng)g) 嵌入式操作系統(tǒng)2. 利用PV操作實(shí)現(xiàn)進(jìn)程的互斥和同步。3. 網(wǎng)絡(luò)操作系統(tǒng)a) 集中模式b) 客戶機(jī)/服務(wù)器模式c) 對等模式4. 中斷響應(yīng)時(shí)間：從發(fā)出中斷請求到進(jìn)入中斷處理所用的時(shí)間。5. 中斷響應(yīng)時(shí)間＝關(guān)中斷的最長時(shí)間 ＋保護(hù)CPU內(nèi)部寄存器的時(shí)間 ＋進(jìn)入中斷服務(wù)函數(shù)的執(zhí)行時(shí)間 ＋開始執(zhí)行中斷服務(wù)例程(ISR)的第一條指令時(shí)間。6. 在磁盤驅(qū)動(dòng)器向盤片的磁性涂層寫入數(shù)據(jù)時(shí)，均是以串行方式一位接著一位的順序記錄在盤片的磁道上。7. 高速緩存的組成：Cache由兩個(gè)部分組成：控制部分和Cache存儲(chǔ)器部分。 8. Cache與主存之間的地址映像，就是把CPU送來的主存地址轉(zhuǎn)換成Cache地址。有三種方式：a) 直接映像：它把主存空間按Cache大小等分成區(qū)，每區(qū)內(nèi)的各塊只能按位置一一對應(yīng)到Cache的相應(yīng)塊位置上。主存地址：主存區(qū)號+塊號B+塊內(nèi)地址W Cache地址：塊號b + 塊內(nèi)地址w 對應(yīng)關(guān)系：塊號B=