軟件設(shè)計(jì)師復(fù)習(xí)筆記重點(diǎn)總結(jié)

1、軟件設(shè)計(jì)師復(fù)習(xí)筆記重點(diǎn)總結(jié)一計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識：CPU功能：程序控制，操作控制，時間控制，數(shù)據(jù)處理。組成：運(yùn)算器（算術(shù)邏輯單元ALU，累加寄存器AC，數(shù)據(jù)緩沖寄存器DR，狀態(tài)條件寄存器PSW），控制器（指令寄存器IR，程序計(jì)數(shù)器PC，地址寄存器AR，指令譯碼器ID），寄存器組（專業(yè)寄存器通用寄存器），內(nèi)部總線。原碼：負(fù)數(shù)把第一位改成1；反碼：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼是其絕對值按位求反；補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)補(bǔ)碼等于其反

2、碼的末尾加1；移碼：在數(shù)X上增加一個偏移量（實(shí)際上，將補(bǔ)碼的符號位取反）；最適合進(jìn)行數(shù)字相加減的數(shù)字編碼是補(bǔ)碼，最適合浮點(diǎn)數(shù)階碼的數(shù)字編碼是移碼。雙符號位判決法：即00表示正號，11表示負(fù)號，則溢出時兩個符號位就不一致了，從而可以判定發(fā)生了溢出。符號位SF和進(jìn)位標(biāo)志CF進(jìn)行異或運(yùn)算為1時，表示運(yùn)算的結(jié)果產(chǎn)生溢出。浮點(diǎn)數(shù)：N=2^EFE:階碼F尾數(shù)尾符和尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相異為規(guī)格化數(shù)。校驗(yàn)碼：奇偶校驗(yàn)碼（在編碼中增加一個校驗(yàn)位來使編

3、碼中1的個數(shù)為奇數(shù)（奇校驗(yàn)）或者偶數(shù)（偶檢驗(yàn)），從而使碼距變?yōu)?）=只能檢驗(yàn)一位的錯誤海明碼（在數(shù)據(jù)位中之間插入k個校驗(yàn)位，通過擴(kuò)大碼距來實(shí)現(xiàn)檢錯和糾錯）=既可以檢測數(shù)據(jù)傳輸過程中出現(xiàn)的一位數(shù)據(jù)錯誤的位置加以糾正。2^k1=nk循環(huán)冗余校驗(yàn)碼（利用生成多項(xiàng)式為k個數(shù)據(jù)位產(chǎn)生r個校驗(yàn)位來進(jìn)行編碼，長度為rk）校驗(yàn)碼越長，校驗(yàn)?zāi)芰υ綇?qiáng)；結(jié)構(gòu)，組織，實(shí)現(xiàn)，性能。結(jié)構(gòu)只計(jì)算機(jī)系統(tǒng)各種應(yīng)用的互聯(lián)，組織指各種部件的動態(tài)聯(lián)系和管理，實(shí)現(xiàn)指各模塊設(shè)計(jì)的

4、組裝完成，性能指計(jì)算機(jī)系統(tǒng)的行為表現(xiàn)。系統(tǒng)分類：單處理系統(tǒng)，并行處理和多處理系統(tǒng)，分布式處理系統(tǒng)（指物理上遠(yuǎn)距離而松耦合的多計(jì)算機(jī)系統(tǒng)，通信時間和處理時間相比已經(jīng)不可忽略）。Flynn分發(fā)：SISD單指令單數(shù)據(jù)流，SIMD單指令多數(shù)據(jù)流，MISD多指令單數(shù)據(jù)流，MIMD多指令多數(shù)據(jù)流；陣列處理機(jī)(ArrayProcess)也稱并行處理機(jī)(ParallelProcess)通過重復(fù)設(shè)置大量相同的處理3棧區(qū)：由編譯器自動分配釋放；堆區(qū)：一般由

5、程序員分配釋放；或OS管理；信息安全：保密性完整性可用性可控性可審查性加密技術(shù)：對稱加密技術(shù)（發(fā)送和接受數(shù)據(jù)的雙方必須使用相同的對稱的密鑰對明文進(jìn)行加密和解密）（DES三重DESRC5）數(shù)據(jù)加密標(biāo)準(zhǔn)：DES，主要采用替換和移位的方法加密；非對稱加密技術(shù)：需要兩個密鑰，公開密鑰和私有密鑰。算法RSA算法：一種公開密鑰，安全性在于基于大素?cái)?shù)分解的困難性非對稱PKI公開密鑰體系Kerberos建立了一個安全的可信任的密鑰分發(fā)中心KDC對稱加密

6、的基礎(chǔ)上認(rèn)證技術(shù)主要結(jié)局網(wǎng)絡(luò)通信過程中通信雙方的身份認(rèn)證。常用的認(rèn)證技術(shù)有：hash函數(shù)與信息摘要，數(shù)字簽名SSL協(xié)議（安全套協(xié)議）數(shù)字時間戳技術(shù)數(shù)字簽名是用于確認(rèn)發(fā)送者身份和消息完整性的一個加密的消息摘要。數(shù)字證書是一個經(jīng)過證書認(rèn)證中心(CA)數(shù)字簽名的包含公開密鑰擁有者信息以及公開密鑰的文件。數(shù)字證書結(jié)局了公開密鑰體制下密鑰的發(fā)布和管理問題。計(jì)算機(jī)性能評價：時鐘頻率，指令執(zhí)行速度，等效指令速度法，數(shù)據(jù)處理速率。PDR法采用計(jì)算PDR

7、值的方法來衡量機(jī)器性能，PDR值越大，機(jī)器性能越好?？煽啃砸云骄鶡o故障時間作為衡量指標(biāo)。MTBFMTTR可維護(hù)性以平均修復(fù)時間。二程序語言命令式程序語言：采用結(jié)構(gòu)化程序設(shè)計(jì)，始于FtranCPAL面向?qū)ο蟪绦蛟O(shè)計(jì)語言:simula提出類和對象的概念。CjavaSmalltalk是面向?qū)ο蟪绦蛟O(shè)計(jì)語言的代表函數(shù)式程序設(shè)計(jì)語言：概念來自LISP邏輯性程序設(shè)計(jì)語言：PROLOGFtran是第一個被廣泛用來進(jìn)行科學(xué)計(jì)算的高級語言|||algol