軟件設(shè)計師復(fù)習筆記重點總結(jié)

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

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

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

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

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

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

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