軟件設(shè)計(jì)師學(xué)習(xí)筆記

1、軟件設(shè)計(jì)師考試筆記*初等部分 *關(guān)于數(shù)據(jù)的校驗(yàn)，海明碼校驗(yàn)區(qū)位碼：將國(guó)際碼，即ASCII碼的碼位圖分成 94個(gè)區(qū)，每個(gè)區(qū) 分94個(gè)位，得到區(qū)位圖，形成的就是區(qū)位碼。將區(qū)位碼的區(qū)號(hào)和 位號(hào)分別加上160,然后用十六進(jìn)制表示就是機(jī)內(nèi)碼，即國(guó)際碼。設(shè)漢字以16*16的點(diǎn)陣輸出，則每個(gè)漢字所占的空間數(shù)為16bit*16bit=32B兩級(jí)漢字6763個(gè)字符和一些特殊字符要占用更大的存儲(chǔ)空間。磁盤的存儲(chǔ)容量二柱面數(shù)*磁道數(shù)*每道扇區(qū)數(shù)*每扇區(qū)字節(jié)數(shù) 尋道時(shí) 間：磁頭移動(dòng)到目標(biāo)磁道所需的時(shí)間等待時(shí)間：找到目標(biāo)扇區(qū)所需時(shí)間數(shù)據(jù)傳輸率：找到地址后，單位時(shí)間內(nèi)寫入或讀取的字節(jié)數(shù)磁盤的磁道是一些由中心到邊緣的同心圓

2、，所以越中心位密度 越大。Cache通常由較快的靜態(tài)半導(dǎo)體存儲(chǔ)器制成。讀寫機(jī)制：寫通 法，寫回法，標(biāo)記法。淘汰算法：隨機(jī)淘汰，先進(jìn)先出算法，最近最少使用算法。命中率為=Cache的存取次數(shù)/Cache和內(nèi)存加在一起的存取次數(shù)CPU的存儲(chǔ)時(shí)間=Cache的存取周期*Cache命中率+主存存儲(chǔ)周 期*命中主存率注：不命中Cache就會(huì)命中主存囊都文字總線帶寬=（總線位寬/8） *總線工作頻率壞要看一個(gè)Q線周期包含N個(gè)時(shí)針周期，相應(yīng)點(diǎn)、線的工作頻率 = 總線時(shí)針頻率/N一個(gè)機(jī)器周期包括4個(gè)時(shí)鐘周期，而執(zhí)行一個(gè)條指令需要三個(gè) 機(jī)器周期。MIPS代表的是每秒執(zhí)行的指令數(shù)。進(jìn)程調(diào)度方式：非剝奪方式，剝奪方

3、式。進(jìn)程調(diào)度算法：先來(lái)先服務(wù)，優(yōu)先級(jí)調(diào)度算法，輪轉(zhuǎn)法，多級(jí) 反饋調(diào)度。多級(jí)反饋就是時(shí)間片輪和優(yōu)先級(jí)算法的結(jié)合與發(fā)展。進(jìn)程之間的通信：同步是指在異步環(huán)境中，各進(jìn)程通過(guò)消息發(fā)送而進(jìn)行相互合作， 相互等待，使各進(jìn)程按一定的速度執(zhí)行?；コ馐菫榱吮ＷC某一臨界資源在某一時(shí)刻只能被一個(gè)進(jìn)程訪臨界區(qū)的管理原則：有空即進(jìn)，無(wú)空則等，有限等待和讓權(quán)等 待。進(jìn)程的控制：支持功能：中斷處理，時(shí)鐘管理，原語(yǔ)操作。資源管理功能：進(jìn)程管理，存儲(chǔ)器管理和設(shè)備管理。頁(yè)面調(diào)度算法：先進(jìn)先出， WIN NT系統(tǒng)使用，最優(yōu)算法，最近最 少使用，最近未用轉(zhuǎn)換算法。作業(yè)調(diào)度算法：?jiǎn)蔚琅刻幚恚合葋?lái)先服務(wù)，短作業(yè)優(yōu)先，響應(yīng)比高者優(yōu)先。多

4、道批量處理：優(yōu)先級(jí)調(diào)度，均衡調(diào)度算法。響應(yīng)比=（估計(jì)運(yùn)行時(shí)間+等待時(shí)間）/估計(jì)運(yùn)行時(shí)間內(nèi)存儲(chǔ)器的管 理地址重定位是指將邏輯地址轉(zhuǎn)換為物理地址的過(guò)程。分為靜態(tài)和動(dòng)態(tài)重定位，即在程序運(yùn)行前或后完成邏輯地址到物理地址的轉(zhuǎn)換。分區(qū)存儲(chǔ)管理：有固定和可變分區(qū)存儲(chǔ)管理。分區(qū)的保護(hù)采用上下界寄存器保護(hù)法或基址加限長(zhǎng)寄予存器保護(hù)法。并發(fā)進(jìn)程和系統(tǒng)核心進(jìn)程是一個(gè)靜態(tài)定義和動(dòng)態(tài)運(yùn)行相結(jié)合的要領(lǐng)具有動(dòng)態(tài)性和并發(fā)性。進(jìn)程是由程序塊，進(jìn)程控制塊 PCB和數(shù)據(jù)塊組成的，程序塊是進(jìn) 程的任務(wù)，數(shù)據(jù)塊包括數(shù)據(jù)和工作區(qū)，二者構(gòu)成進(jìn)程的實(shí)體。PCB進(jìn)程控制塊是進(jìn)程存在的惟一標(biāo)志，包括：描述信息，控制 信息，資源管理信息和 CPU

5、的現(xiàn)場(chǎng)保護(hù)信息。信號(hào)量的PV操作，信號(hào)量是為了解決進(jìn)程的同步和互斥而引進(jìn) 的，它是一種核心的數(shù)據(jù)結(jié)構(gòu)，P表示信號(hào)減一，V表示信號(hào)加一。且 PV操作總是成對(duì)出現(xiàn)的。進(jìn)程的死鎖是指兩個(gè)以上的進(jìn)程互相要求對(duì)方已經(jīng)占有的資源導(dǎo) 致無(wú)法繼續(xù)運(yùn)行下去的現(xiàn)象。進(jìn)程死鎖的四個(gè)條件：互斥條件，保持和等待條件，不剝奪條件 和環(huán)路等待。 處理死鎖：不理睬，破壞死鎖的四個(gè)條件之一，精心地 分配資源動(dòng)態(tài)地回避死鎖檢測(cè)并能解除死鎖。通道技術(shù)：專門用于數(shù)據(jù)傳輸工作，分為字節(jié)多路通道，數(shù)組選 擇通道和數(shù)組多路通道。DMA技術(shù)：直接主存存取，是數(shù)據(jù)直接在 IO設(shè)備和主存之間的 直接成塊傳送。緩沖技術(shù)：提高外部設(shè)備的利用率，分為

6、硬件和軟件 緩沖。中斷和通道技術(shù)使CPU與外設(shè)之間的并行操作成為可能，緩沖則 解決CPU的高速與外設(shè)的低速而實(shí)現(xiàn)速度上的匹配。假脫機(jī)技術(shù)：簡(jiǎn)稱 SPOOLing,它利用多道程序技術(shù)，采用一組 程序或進(jìn)程模擬一組輸入輸出處理操作。如虛擬設(shè)備和多窗口技術(shù)均 是采用假脫機(jī)技術(shù)。文件管理：文件設(shè)備塊上空閑塊的管理方法有三種，索引法，鏈接法和位圖 法。文件控制塊FCB是文件存在的惟一標(biāo)志，其中包含相應(yīng)文件的基 本屬性信息文件控制塊的有序集合就是文件目錄。文件安全管理包括系統(tǒng)級(jí)，用戶級(jí)，目錄級(jí)和文件級(jí)的保護(hù)。作 業(yè)控制：分為脫機(jī)和連機(jī)控制兩種方式。一個(gè)作業(yè)從提交到完成，要經(jīng)歷提交，收容，執(zhí)行和完成四個(gè)狀

7、態(tài)。處理機(jī)調(diào)度通常分為三級(jí)，低級(jí)，中級(jí)和高級(jí)調(diào)度。高級(jí)調(diào)度又稱作業(yè)調(diào)度，任務(wù)是為作業(yè)建立進(jìn)程，分配資源。中級(jí)調(diào)度又稱交換調(diào)度，它決定進(jìn)程在內(nèi)，外存之間調(diào)入調(diào)出。低級(jí)調(diào) 度又叫進(jìn)程調(diào)度，它決定處理機(jī)在就緒進(jìn)程間的分配。作業(yè)的預(yù)輸入和作業(yè)的結(jié)果輸出由稱為假脫機(jī)的處理程序?qū)ｉT完 成。假脫機(jī)處理程序?qū)⒆鳂I(yè)從輸入設(shè)備輸入到稱為輸入井的處存空間 中，輸入井中的作業(yè)處于后備狀態(tài)，稱它們?yōu)楹髠渥鳂I(yè)，假脫機(jī)處理程 序使作業(yè)由提交狀態(tài)變?yōu)楹髠錉顟B(tài)。動(dòng)態(tài)重定位技術(shù)可以在執(zhí)行代碼時(shí)臨時(shí)計(jì)算出內(nèi)存地址，裝入內(nèi)存 的程序可以在內(nèi)存或外存中移動(dòng)。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)。單道程序系統(tǒng)中，主存區(qū)域的用戶空間全由一個(gè)作業(yè)進(jìn)程占用，常不

8、 對(duì)內(nèi)存地址進(jìn)行保護(hù)，易引起沖突而使系統(tǒng)癱瘓。設(shè)備分類方法：按工作特性分，存儲(chǔ)設(shè)備，輸入輸出設(shè)備。資源分配看，獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備使用特性分，存儲(chǔ)設(shè)備，輸入輸出設(shè)備，終端設(shè)備以及脫機(jī)設(shè) 備。從屬關(guān)系，系統(tǒng)設(shè)備和用戶設(shè)備。按信息組織方式，字符設(shè)備和塊設(shè)備。塊設(shè)備如磁盤和磁帶。文件邏輯結(jié)構(gòu)分為兩種結(jié)構(gòu)：流式文件和記錄式結(jié)構(gòu)兩種。物理結(jié)構(gòu)分為順序，鏈接，索引結(jié)構(gòu)三種。作業(yè)已等待的時(shí)間/需要執(zhí)行的時(shí)間=響應(yīng)比完成時(shí)間-到達(dá)時(shí)間=周 轉(zhuǎn)時(shí)間有關(guān)數(shù)據(jù)庫(kù)應(yīng)重點(diǎn)加強(qiáng)*多媒體三個(gè)基本特征：集成性，實(shí)時(shí)性，交互性。綜合處理文本，圖形，圖像，音頻和視頻等多媒體信息，使它們建立邏輯連接，集成為一個(gè)交互式的系統(tǒng)

9、。信號(hào)的獲取，壓縮編碼解碼技術(shù)，實(shí)時(shí)處理技術(shù)和特技，輸出技 術(shù)。聲音的三個(gè)指標(biāo)：音量即響度，單調(diào)和音色。音頻信號(hào)的獲取方式有三種，波形， MIDI , CD音頻。音頻信號(hào)的數(shù)字化，最常用的編碼方法是脈沖編碼調(diào)制技術(shù)PCM, PCM分為采樣，量化和編碼三個(gè)步驟。數(shù)據(jù)傳輸率=采樣頻率*量化位數(shù)*聲道數(shù)人的聽覺帶寬一般為20HZ-20KHz數(shù)字音頻的采樣頻率為44.1KHZ任何顏色有僅加入白光會(huì)引起飽和度的變化，通常把色調(diào)和飽和度 稱為色度。飽和度講某種色彩的顏色深度。亮度是講眼睛看上去的明暗程度。色調(diào)是人眼所產(chǎn)生的色彩感 覺。三原色，即紅綠藍(lán)，它們的混合可形成任何的顏色，所以說(shuō)它們 是三基色。25

10、6色=2的8次方，則一個(gè)256色的每個(gè)象素點(diǎn)就要用一個(gè)字節(jié) 八位來(lái)表示。分到?率就是表示有 X*Y個(gè)象素點(diǎn)表示一個(gè)靜態(tài)的畫面。位圖是以象素點(diǎn)的形式表示的適量圖是按數(shù)學(xué)方式描述出來(lái)的幾何性質(zhì)。VOD系統(tǒng)包括：視頻服務(wù)器，編碼器/路由器，用戶請(qǐng)求計(jì)算機(jī)和 記賬計(jì)算機(jī)，機(jī)頂盒。網(wǎng)絡(luò)七層模型：物理層數(shù)據(jù)鏈路層網(wǎng)絡(luò)層運(yùn)輸層，叫傳輸層好聽點(diǎn)會(huì)話層表示層應(yīng)用層衡量網(wǎng)絡(luò)安全性的五個(gè)基本指標(biāo)是：真實(shí)性，保密性，完整性，可 用性，實(shí)用性和占有性。常用的網(wǎng)絡(luò)安全措施有：標(biāo)志與驗(yàn)證機(jī)制，網(wǎng)絡(luò)訪問(wèn)控制機(jī)制，加 密機(jī)制，信息完整性機(jī)制認(rèn)證和審計(jì)機(jī)制。網(wǎng)絡(luò)的信息安全技術(shù)有：訪問(wèn)控制與目錄管理，數(shù)據(jù)加密技術(shù)， 身份驗(yàn)證與鑒別

11、。防火墻是建立在內(nèi)外網(wǎng)絡(luò)邊界上的過(guò)濾封鎖機(jī)制，認(rèn)為內(nèi)部網(wǎng)絡(luò)是可信的，外面則不可信。防火墻可分為：過(guò)濾防火墻，應(yīng)用代理防 火墻和狀態(tài)監(jiān)測(cè)防火墻。防火墻的體系結(jié)構(gòu)：過(guò)濾路由器，雙宿主主機(jī)，屏蔽主機(jī)網(wǎng)關(guān)和 被雪困住屏蔽子網(wǎng)。網(wǎng)絡(luò)按交換方式分為線路交換和報(bào)文交換，都屬 于存儲(chǔ)轉(zhuǎn)發(fā)交換方式。其中分組交換又分為虛電路交換和數(shù)據(jù)報(bào)，一個(gè)面向連接，一個(gè) 面向非連接。ADSL稱為非對(duì)稱數(shù)字用戶線。有兩種方式接入：Modem虛擬撥號(hào)和ADSL專線設(shè)備。ISDN稱為綜合業(yè)務(wù)數(shù)字網(wǎng)，雙稱一線通。1000BaseLX是指千兆以太網(wǎng)，它使用單模光纖作為傳輸介質(zhì)。網(wǎng)卡有一個(gè)生產(chǎn)時(shí)就決定了的六字節(jié) MAC地址，并寫入到網(wǎng)卡。

12、 物理層機(jī)器連入網(wǎng)絡(luò)后，使用 ARP協(xié)議可以實(shí)現(xiàn)IP地址到MAC地址的 動(dòng)態(tài)映射。中繼器是一個(gè)轉(zhuǎn)發(fā)或重發(fā)器。物理層集線器相當(dāng)于多端口的網(wǎng)橋。物理層網(wǎng)橋是在數(shù)據(jù)鏈路層把網(wǎng)段相互連接起來(lái)。數(shù)據(jù)鏈路層交換機(jī)相當(dāng)于多個(gè)網(wǎng)橋。網(wǎng)絡(luò)層網(wǎng)關(guān)是協(xié)議轉(zhuǎn)換器，用來(lái)連接不同協(xié)議的網(wǎng)絡(luò)。第四層以上局域網(wǎng)模型中：數(shù)據(jù)鏈路層分為邏輯鏈路控制子層和網(wǎng)絡(luò)接口訪 問(wèn)控制子層。ARP協(xié)議是一種地址解析協(xié)議，它存在于網(wǎng)際層中。傳輸層的協(xié)議有TCP和UDP兩種網(wǎng)絡(luò)協(xié)議有三要素：語(yǔ)義，語(yǔ)法和定時(shí)也稱為記時(shí)，包括速度匹 配和排序等。PPP協(xié)議叫Point To Point點(diǎn)對(duì)點(diǎn)協(xié)議，支持動(dòng)態(tài)分配。N-ISDN為普通用戶提供基本速率接口，

13、是2B+D鏈路，B信道通常用于傳送數(shù)據(jù)， 帶寬是64kb/s, D信道用于傳送控制信號(hào)，帶寬是 16kb/s。在特定情況下D信道也可以傳送用戶數(shù)據(jù)，所以 N-ISDN速度可 達(dá)144kb/s。N-ISDN為商業(yè)用戶提供基群速率接口，是 30B+D鏈 路。因此總通信速率達(dá)到 2.048Mb/s。DSL 稱為數(shù)字用戶線路 Digital Subscriber Line。程序設(shè)計(jì)語(yǔ)言的定義一般包括：語(yǔ)法，語(yǔ)義和語(yǔ)用。一個(gè)匯編語(yǔ)句通常劃為四個(gè)區(qū)：標(biāo)號(hào)區(qū)，操作碼區(qū)，操作數(shù)區(qū)和 注解區(qū)。軟件開發(fā)模型主要有：瀑布模型，演化模型，螺旋模型，噴泉模 型和智能模型。演化模型是在快速開發(fā)一個(gè)原型的基礎(chǔ)上，逐步演化

14、成最終的系統(tǒng)。螺旋模型則綜合了瀑布模型和演化模型的優(yōu)點(diǎn)并增加了風(fēng)險(xiǎn)分 析。軟件工程中描述生命周期的瀑布模型一般包括：計(jì)劃，需求分 析，軟件設(shè)計(jì)，編碼測(cè)試及維護(hù)幾個(gè)階段。軟件設(shè)計(jì)階段通常又可以分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩步軟件工程技術(shù)應(yīng)該遵循分解，一致性，確定性及抽象和信息隱蔽 的原則。軟件計(jì)劃階段應(yīng)該依次完成系統(tǒng)定義，軟件計(jì)劃和需求分析 的任務(wù)?？尚行匝芯堪ǎ杭夹g(shù)可行性，經(jīng)濟(jì)可行性，法律可行性以及社 會(huì)可行性。軟件開發(fā)環(huán)境對(duì)軟件產(chǎn)品的開發(fā)提供了支持，包括：軟件開發(fā)工具可細(xì)分為，需求分析工具，設(shè)計(jì)工具和編碼與排錯(cuò) 工具。集成軟件開發(fā)環(huán)境：數(shù)據(jù)集成，界面集成，控制集成，過(guò)程集成 和平臺(tái)集成。在數(shù)據(jù)流

15、圖中，箭頭表示數(shù)據(jù)流，圓圈表示加工，用方 框表示源/宿用雙橫線上的進(jìn)入及離開箭頭表示數(shù)據(jù)存儲(chǔ)。模塊獨(dú)立性要追求低耦合，按耦合度從低到高可分為：非直接耦合，兩模塊任何一個(gè)都不信賴另一模塊數(shù)據(jù)耦合，利用參數(shù)表在模塊間傳遞數(shù)據(jù)標(biāo)記耦合，當(dāng)一個(gè)數(shù)據(jù)的一部分借助于模塊接口被傳遞控制耦合，傳遞的信息中包含用于控制模塊命令邏輯的控制信息外部耦合，當(dāng)模塊與軟件以外的環(huán)境有關(guān)時(shí)就發(fā)生公共耦合，多個(gè)模塊引用同一全局?jǐn)?shù)據(jù)區(qū)的模式內(nèi)容耦合，直接訪問(wèn)另一模塊的內(nèi)部數(shù)據(jù)，或不通過(guò)正常入口轉(zhuǎn) 到另一個(gè)模塊內(nèi)部或一個(gè)模塊有多個(gè)入口。模塊的內(nèi)聚性由低到高分為七種類型：偶然，邏輯，瞬時(shí)，過(guò)程，通信，信息，功能內(nèi)聚。軟件語(yǔ)言主要包

16、括：需求定義語(yǔ)言，功能性語(yǔ)言，設(shè)計(jì)語(yǔ)言，程 序設(shè)計(jì)語(yǔ)言和文檔語(yǔ)言。程序設(shè)計(jì)語(yǔ)言基本成份有四種：數(shù)據(jù)成分， 運(yùn)算成分，控制成分和傳輸成分。我國(guó)已建立的各種標(biāo)準(zhǔn)有：基礎(chǔ)標(biāo)準(zhǔn)，開發(fā)標(biāo)準(zhǔn)，文檔標(biāo)準(zhǔn)，管 理標(biāo)準(zhǔn)。軟件的維護(hù)分為以下幾種：校正性維護(hù)，適應(yīng)性維護(hù)，完善性維 護(hù)，預(yù)防性維護(hù)。較全面地評(píng)價(jià)一個(gè)軟件質(zhì)量應(yīng)從以下幾方面入手：易維護(hù)性，可靠性，效率和易理解性（即可讀性），易移植性，正 確性。規(guī)范性。軟件可靠性是指程序在給定的時(shí)間間隔內(nèi)，按照規(guī)格說(shuō)明書的規(guī)定 成功地實(shí)現(xiàn)其功能的概率堆和棧的區(qū)別：棧是程序的代碼區(qū)，在內(nèi)存中地址向低地址擴(kuò)展，是連續(xù)的堆向 高地址擴(kuò)展，不是連續(xù)的。堆的效率慢，易產(chǎn)生碎片。*初

17、等部分結(jié)束*碼距是指有一個(gè)編碼系統(tǒng)中任意兩個(gè)合法編碼之間至少有多少個(gè) 二進(jìn)制位不同，碼距為一的編碼是不能發(fā)現(xiàn)錯(cuò)誤的。冗余校驗(yàn)：冗余校驗(yàn)碼合法碼字集的壓碼距為2D+1,則它能發(fā)現(xiàn)2D錯(cuò)位，并能糾正D位錯(cuò)。8421碼是非冗余的，因此不能檢錯(cuò)，查錯(cuò)。海明校驗(yàn)碼，也是利用奇偶性來(lái)糾錯(cuò)。通過(guò)在數(shù)據(jù)之間插入 K個(gè) 校驗(yàn)位，擴(kuò)大數(shù)據(jù)的編碼的碼距。有能力檢測(cè)出 N位錯(cuò)，并能糾正1 位或N位錯(cuò)，K必須滿足2K-1<=N+K指令流：機(jī)器執(zhí)行的指令序列。數(shù)據(jù)流：由指令流調(diào)用的數(shù)據(jù)序列，包括輸入數(shù)據(jù)和中間結(jié)果。多倍性：在系統(tǒng)性能瓶頸部件上同時(shí)處于同一執(zhí)行階段的指令或 數(shù)據(jù)的最大可能個(gè)數(shù)。單指令流單數(shù)據(jù)流 SIS

18、D單指令流多數(shù)據(jù)流SIMD多指令流單數(shù)據(jù)流MISD多指令流多數(shù)據(jù)流 MIMD相聯(lián)存儲(chǔ)器的訪問(wèn)方式是按內(nèi)容訪問(wèn)。非格式化容量=最大化密度*最內(nèi)圈周長(zhǎng)*總磁道數(shù)并行：分時(shí)同時(shí) 性和并發(fā)性資源重復(fù)，資源共享，時(shí)間重疊列陣處理機(jī)即并行處理機(jī)，表示并發(fā)關(guān)系并可對(duì)其控制。加密和 解密三性，可逆，密鑰安全，數(shù)據(jù)安全秘密密鑰加密體制DES公開密鑰加密體制RSA專作備份用，一旦出現(xiàn)問(wèn)題就可以巴切換稱為熱備份平時(shí)做其它用，但一碰到服務(wù)器出現(xiàn)問(wèn)題就可以馬上切換過(guò)來(lái)， 稱做雙工系統(tǒng)，兼職性CRC檢錯(cuò)編碼是一種循環(huán)冗余校驗(yàn)碼原理：收到一個(gè)CRC碼，生成式除CRC碼，余數(shù)是0則正確， 可發(fā)現(xiàn)并糾正一位錯(cuò)，可檢測(cè)小于等于校

19、驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)。邏輯移位，算術(shù)移位，除法移位除法移位的方法，符號(hào)位不變，相鄰位依次移入到高位，將高位 溢出的一們填到最低位。乘法向左移即可。相對(duì)尋址方式：程序計(jì)數(shù)器的內(nèi)容 加上 指令形式的地址項(xiàng)。注 意虛擬存儲(chǔ)是按內(nèi)容尋址的。RISC嗇了編譯后的指令數(shù)，每個(gè)機(jī)器周期未變。程序計(jì)數(shù)器PC的作用是使CPU在完成中斷后能回到中斷點(diǎn)斷續(xù) 以前的工作。完成一個(gè)MOV操作，首先要做是將PC讀到地址段寄存 器分時(shí)操作系統(tǒng)是一種多用戶的系統(tǒng)。WINDOWS是單用戶多任務(wù) 的操作系統(tǒng)。動(dòng)態(tài)分配資源才可能形成回路。操作系統(tǒng)的特征：并發(fā)性，從宏觀上說(shuō)共享性，系統(tǒng)資源對(duì)于多個(gè)進(jìn)程是共性的虛擬性，將一個(gè)物理實(shí)體變成若

20、干個(gè)邏輯上的對(duì)應(yīng)物。異步性，即程序的走走停停，但只要運(yùn)行環(huán)境相同，總會(huì)得到相 同的結(jié)果。操作系統(tǒng)的分類批處理，分時(shí)，實(shí)時(shí)，網(wǎng)絡(luò)，分布式。實(shí)時(shí)操作系統(tǒng)的特點(diǎn)外部中斷處理，在線人機(jī)對(duì)話，超負(fù)荷保護(hù)，時(shí)鐘管理。產(chǎn)生死 鎖的原因：競(jìng)爭(zhēng)資源，進(jìn)程推進(jìn)順序不當(dāng)。產(chǎn)生死鎖的必要條件：互斥條件請(qǐng)示和保持條件不剝奪條件一路等待條件處理死鎖的基本方法： 預(yù)防，避免，檢測(cè)，解除spooling系統(tǒng)解決CPU和低速外設(shè)的一種脫機(jī)技術(shù)，將數(shù)據(jù)到外存中進(jìn)行暫存。前驅(qū)圖是一個(gè)有向無(wú)循環(huán)圖，還有間接前驅(qū)圖。虛擬存儲(chǔ)是基于 程序的局部性實(shí)現(xiàn)的。內(nèi)外存之間交換信息的基本單位有兩種，一種是以作業(yè)為單位，稱 為SWAPPING技術(shù)它

21、要求作業(yè)的地址空間要小于或等于內(nèi)存的可用空 間，另一種交換技術(shù)是在作業(yè)內(nèi)部做部分住處的調(diào)入調(diào)出，通常將作 業(yè)地址空間分頁(yè)或分段，以交換段或頁(yè)稱為虛擬存儲(chǔ)。工作集是一個(gè) 進(jìn)程在定長(zhǎng)的執(zhí)行時(shí)間區(qū)間內(nèi)涉及到的頁(yè)面集合。存儲(chǔ)分配方法有如下幾種：固定分區(qū)分配，支持多道程序設(shè)計(jì)，易產(chǎn)生碎片。單一連續(xù)分區(qū)分配，不支持多道程序設(shè)計(jì)，內(nèi)存中僅駐留一道程 序。可重定位分獲分配，采用拼接技術(shù)，克服固定分區(qū)的碎片問(wèn)題， 能將小分區(qū)拼接成大分區(qū)，還能夠整理存儲(chǔ)器內(nèi)各個(gè)作業(yè)的存儲(chǔ)位 置，以達(dá)到消除存儲(chǔ)碎片和緊縮存儲(chǔ)空間的目的。頁(yè)式存儲(chǔ)管理，系統(tǒng)將一個(gè)進(jìn)程的邏輯客分為若干大小相等的頁(yè) 面，把內(nèi)存空間也分成與頁(yè)面大小相同的若

22、干個(gè)存儲(chǔ)塊，稱為物理塊 或頁(yè)框，并建立編號(hào)和映射關(guān)系，分頁(yè)存儲(chǔ)管理分為請(qǐng)求分頁(yè)和非請(qǐng) 求分頁(yè)存儲(chǔ)管理。非請(qǐng)求的不支持虛擬存儲(chǔ)管理。請(qǐng)求式，即程序?qū)⒁玫侥硞€(gè)頁(yè)才將其調(diào)入內(nèi)存。文件類型：按用途分類，系統(tǒng)文件，用戶文件，庫(kù)文件按文件中的數(shù)據(jù)，源文件，目標(biāo)文件，可招待文件。按存取控制屬性，可執(zhí)行文件，只讀文件，讀寫文件。按文件的邏輯結(jié)構(gòu)，有結(jié)構(gòu)文件也稱記錄式文件和無(wú)結(jié)構(gòu)文件。 按文件的物理結(jié)構(gòu)分，順序文件，鏈接文件，索引文件。文件系統(tǒng)的功能：按名存取是其特征對(duì)文件存空間的管理對(duì)文件目錄的管理 地址映射文件的讀，寫管理 文件的共享與保護(hù)。直接文件，又稱為哈希文件，記錄以它們?cè)谥苯拥奈锢淼刂穪?lái)進(jìn) 行直接

23、訪問(wèn)。IO設(shè)備按住處交換的單位分，塊設(shè)備和字符設(shè)備。按設(shè)備的共享屬性分，獨(dú)占設(shè)備，共享設(shè)備，虛擬設(shè)備按速度分，低中高速設(shè)備。制備控制器是CPU和IO設(shè)備的接口，它接收從CPU發(fā)出的命 令，并控制IO設(shè)備工作。設(shè)備控制器分為控制字符和控制塊設(shè)備的控 制器。設(shè)備控制器的功能：接收和識(shí)別命令，數(shù)據(jù)交換（CPU與控制器之間，控制器與設(shè)備 之間）。設(shè)備狀態(tài)的了解和報(bào)告，地址識(shí)別。主要的設(shè)備管理技術(shù)中斷技術(shù)，通道技術(shù)，緩沖技術(shù)。數(shù)據(jù)傳輸控制方式，除以上三種控制外還加程序控制方式。螺旋模型是在瀑布模型和演化模型的基礎(chǔ)上加上風(fēng)險(xiǎn)分析所建立 的一種軟件開發(fā)模型。 數(shù)據(jù)流與加工的關(guān)系。*表示想鄰的一對(duì)數(shù)據(jù) 流同時(shí)

24、出現(xiàn)，注意入加工與出加工不同。 DFD用來(lái)描述數(shù)據(jù)流從輸入 到輸出的變換流程，是一種面向數(shù)據(jù)流的分析方法的圖形描述工具， 思想是自頂向下逐層分解，一個(gè)父圖可以 N個(gè)子圖，但每個(gè)子圖僅有 一個(gè)父圖。任意兩個(gè)加工之間可有 0或多條名字互不相同的數(shù)據(jù)流。信息流分為兩種，變換流和事務(wù)流。DFD圖可明顯地分成輸入， 變換和輸出三大部分。事務(wù)流有一個(gè)明顯的事務(wù)中心原型化方法特征加快需求的確定。與結(jié)構(gòu)化方法相比它更需要完整的生命周期。衡量原形開發(fā)人員能力的重要標(biāo)準(zhǔn)是快速獲取需求。軟件設(shè)計(jì)原則：抽象，模塊化，信息隱蔽，模塊獨(dú)立。模塊之間的耦合度從低到 高：非直接，數(shù)據(jù)，標(biāo)記，控制，外部，公共，內(nèi)容耦合。模塊內(nèi)

25、聚 由低到高：偶然，邏輯，瞬時(shí)，過(guò)程，通信，順序，功能內(nèi)聚。軟件設(shè)計(jì)包括四個(gè)獨(dú)立又相互聯(lián)系的活動(dòng)：體系結(jié)構(gòu)設(shè)計(jì)，接口設(shè)計(jì)，數(shù)據(jù)設(shè)計(jì)和過(guò)程設(shè)計(jì)。將都要用到的一些代碼放到一個(gè)模塊內(nèi)稱為偶然內(nèi)聚。邏輯上相 似的成分放在一個(gè)模塊中，稱為邏輯內(nèi)聚。模塊中所有成分的輸入是另一些成分的輸入，稱為通信內(nèi)聚。模塊中的某成分的輸入是另一些成分的輸入，為順序內(nèi)聚。模塊中所有成分結(jié)合起來(lái)完成一項(xiàng)任務(wù)，是功能性內(nèi)聚。一個(gè)模塊把開關(guān)量作為參數(shù)傳給另一個(gè)模塊稱為控制耦合一個(gè)模塊把一個(gè)數(shù)值量作為參數(shù)傳遞給另一模塊稱為數(shù)據(jù)耦合。結(jié)構(gòu)化設(shè)計(jì)方法在軟件開發(fā)中用于概要設(shè)計(jì)。是一種面向數(shù)據(jù)流的設(shè)計(jì)方法。使用的圖形程序結(jié)構(gòu)圖。如果兩 矩

26、形之間有直線相連，表示它們存在調(diào)用關(guān)系。如何定義大小合適的 模塊，五個(gè)標(biāo)準(zhǔn)：模塊可分解性，模塊可組裝性，可理解性，連續(xù)性，模塊保護(hù)常用的白盒測(cè)試技術(shù)語(yǔ)句覆蓋，判定覆蓋，條件覆蓋，判定條件覆蓋，條件組合覆 蓋，路徑覆蓋。黑盒測(cè)試技術(shù)等價(jià)類劃分，邊界值分析，錯(cuò)誤猜測(cè)，因果圖。測(cè)試步驟單元測(cè)試，集成測(cè)試，確認(rèn)測(cè)試。alpha測(cè)試是由一個(gè)用戶在開發(fā)者在場(chǎng)所進(jìn)行的，開發(fā)者并對(duì)其進(jìn) 行指導(dǎo)。beta測(cè)試是由軟件的最終用戶在正常使用的情況下一個(gè)或多個(gè)場(chǎng) 所來(lái)進(jìn)行的，通常開發(fā)者不在現(xiàn)場(chǎng)。軟件集成測(cè)試最好由不屬于該軟件開發(fā)組的軟件設(shè)計(jì)人員。單元測(cè)試在實(shí)現(xiàn)階段，測(cè)試方案應(yīng)在詳細(xì)設(shè)計(jì)階段完成。集成測(cè)試所依據(jù)的模塊說(shuō)

27、明書和測(cè)試方案應(yīng)在概要設(shè)計(jì)階段完成, 它能發(fā)現(xiàn)設(shè)計(jì)錯(cuò)誤。確認(rèn)測(cè)試應(yīng)在模擬的環(huán)境中進(jìn)行強(qiáng)度測(cè)試的基礎(chǔ) 上進(jìn)行，測(cè)試計(jì)劃應(yīng)在軟件需求分析 階段完成。黑盒測(cè)試最常用邊界值測(cè)試法對(duì)于測(cè)試用例應(yīng)盡可以地覆蓋尚未被覆蓋的有效等價(jià)類。測(cè)試用例一次只能覆蓋一個(gè)尚未被覆蓋的無(wú)效等價(jià)類。因果圖是根據(jù)輸入和輸出之間的因果關(guān)系來(lái)設(shè)計(jì)測(cè)試用例的。對(duì) 查出來(lái)的錯(cuò)誤修正后再次測(cè)試稱為回歸測(cè)試。軟件維護(hù)的分類：改正性，適應(yīng)性，完善性，預(yù)防性維護(hù)等?？删S護(hù)性是指理解，改正，改動(dòng)，改進(jìn)軟件的難易程度。質(zhì)量認(rèn) 證也稱為合格評(píng)定。按誰(shuí)的對(duì)象分為新產(chǎn)品質(zhì)量認(rèn)證和質(zhì)量體系認(rèn)證兩類。按認(rèn)證的作用可以分為安全認(rèn)證和合格認(rèn)證。軟件可移植性是衡

28、量軟件質(zhì)量的一個(gè)重要尺度。應(yīng)提高軟件的設(shè)備獨(dú)立性，采用表格驅(qū)動(dòng)方式有助于提高設(shè)備獨(dú) 立性。C語(yǔ)言的移植性較好。面向?qū)ο笾饕卣鳎悍庋b，繼承，多態(tài)。通用多態(tài)有參數(shù)多態(tài)和包含多態(tài)兩種。特定多態(tài)有過(guò)載多態(tài)和強(qiáng) 制多態(tài)兩種。包含多態(tài)最常見的例子就是子類型化，即一個(gè)類型是另一類型的 子類型。過(guò)載多態(tài)是同一變量用來(lái)表示不同的功能，通過(guò)上下以決定一個(gè) 名所代表的功能?？煽啃?，可維護(hù)性，可移植性，可復(fù)用性是較為重 要的質(zhì)量特征。為確保質(zhì)量，在軟件開發(fā)中必須采取有力的措施：在開發(fā)初期制定質(zhì)量保證計(jì)劃，并在開發(fā)中堅(jiān)持執(zhí)行。嚴(yán)格執(zhí)行階段評(píng)審。開發(fā)前選定或制定開發(fā)標(biāo)準(zhǔn)或開發(fā)規(guī)范，并遵照實(shí)施。JACKSON提出結(jié)構(gòu)化程

29、序設(shè)計(jì)，它是一種面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方 法，主要適應(yīng)于規(guī)模適中的數(shù)據(jù)處理系統(tǒng)的開發(fā)，基本步驟為：建立數(shù)據(jù)結(jié)構(gòu)，建立程序結(jié)構(gòu)，列出基本操作。在一項(xiàng)軟件開發(fā)的過(guò)程中，一般有十四種文件.管理人員使用：項(xiàng)目開發(fā)設(shè)計(jì)，開發(fā)性研究報(bào)告，模塊開發(fā)卷 宗，開發(fā)進(jìn)度月報(bào)項(xiàng)目開發(fā)總結(jié)報(bào)告。開發(fā)人員使用：項(xiàng)目開發(fā)設(shè)計(jì)，開發(fā)性研究報(bào)告，軟件需求說(shuō)明 書，數(shù)據(jù)要求說(shuō)明書概要設(shè)計(jì)說(shuō)明書，詳細(xì)設(shè)計(jì)說(shuō)明書，數(shù)據(jù)庫(kù)設(shè)計(jì) 說(shuō)明書，測(cè)試計(jì)劃和測(cè)試分析報(bào)告。維護(hù)人員使用：設(shè)計(jì)說(shuō)明書，測(cè)試分析報(bào)告，模塊開發(fā)卷宗。確 認(rèn)測(cè)試的計(jì)劃在需求分析時(shí)制訂。組裝測(cè)試的計(jì)劃在概要設(shè)計(jì)時(shí)制訂。單元測(cè)試是在實(shí)現(xiàn)階段完成 的。在軟件工程的的設(shè)計(jì)階段常用的三

30、種設(shè)計(jì)方法：結(jié)構(gòu)化設(shè)計(jì)SD法，JACKSON方法和PARNAS方法。分別側(cè)重 于:模塊要相對(duì)獨(dú)立且功能單一，高內(nèi)聚，低耦合。由數(shù)據(jù)結(jié)構(gòu)導(dǎo)出 模塊結(jié)構(gòu)。將可能引起變化的因素隱藏在某有關(guān)模塊內(nèi)部，使這些因素變化 時(shí)的影響范圍受到限制。SD法最常用，PARNAS法只提供了重要的設(shè)計(jì)準(zhǔn)則，沒有規(guī)定出 具體的工作步驟。最強(qiáng)的覆蓋標(biāo)準(zhǔn)是路徑覆蓋。完善性維護(hù)是為了擴(kuò)充軟件的功能或提高原有軟件的性能而進(jìn)行 的維護(hù)活動(dòng)。健壯性是指當(dāng)系統(tǒng)萬(wàn)一遇到未預(yù)料到的情況，系統(tǒng)能做 適當(dāng)?shù)淖詣?dòng)處理。風(fēng)險(xiǎn)主要的主要三概念是：關(guān)心未來(lái)，關(guān)心變化，關(guān)心選擇。項(xiàng)目風(fēng)險(xiǎn)關(guān)系著項(xiàng)目計(jì)劃的成敗，商業(yè)風(fēng)險(xiǎn)關(guān)系著軟件的生存能 力。風(fēng)險(xiǎn)活動(dòng)是建

31、立表示風(fēng)險(xiǎn)概率的尺度，描述風(fēng)險(xiǎn)引起的后果，估 計(jì)風(fēng)險(xiǎn)影響的大小。軟件的互操作性是指連接一個(gè)系統(tǒng)和另一個(gè)系統(tǒng) 所需的工作量。信息處理器利用住處系統(tǒng)提供的信息進(jìn)行決策和選擇，是信息系 統(tǒng)服務(wù)的對(duì)象。 面向?qū)ο笾蓄悓偈且环N參數(shù)多態(tài)機(jī)制，它強(qiáng)調(diào)的是這 些類的成員特征中與具體類型無(wú)關(guān)的那些部分，而變?cè)脕?lái)表示具體 類型相關(guān)的那些部分。面向?qū)ο罂煞譃樗膫€(gè)層次，由低到高是：算法層，類層，模板層，系統(tǒng)層。當(dāng)用戶的數(shù)據(jù)資源缺乏組織和管理時(shí)不能使用快速原型法進(jìn)行開發(fā)。在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法可以用來(lái)構(gòu)造具有 最優(yōu)前綴碼 的二叉樹，這是一種采用了 貪心 的算法。聲音的三要素為音調(diào)、音強(qiáng)和

32、音色，其中音色是由混入基音的泛音決定的多媒體應(yīng)用需要對(duì)龐大的數(shù)據(jù)進(jìn)行壓縮，常見的壓縮編碼方法可分 為兩大類，一類是無(wú)損壓縮法，另一類是有損壓縮法，也稱 _嫡壓縮 法_。_Huffman編碼屬于無(wú)損壓縮法。第一代的計(jì)算機(jī)網(wǎng)絡(luò)實(shí)際上是指以單臺(tái)計(jì)算機(jī)為中心的遠(yuǎn)程聯(lián)機(jī) 系統(tǒng)，也稱之為面向終端的計(jì)算機(jī)通信網(wǎng)絡(luò)第二代的計(jì)算機(jī)網(wǎng)絡(luò)簡(jiǎn)稱為計(jì)算機(jī)一計(jì)算機(jī)網(wǎng)絡(luò)，它把一個(gè)計(jì)算機(jī) 網(wǎng)絡(luò)分成“通信子網(wǎng)” 和“資源子網(wǎng)”兩大部分第三代網(wǎng)絡(luò)指的是開放式標(biāo)準(zhǔn)化的網(wǎng)絡(luò)，目前存在著兩種占主導(dǎo) 地位的網(wǎng)絡(luò)體系結(jié)構(gòu)TCP/IP和 OSI體系結(jié)構(gòu)第四代網(wǎng)絡(luò)是目前正在探討與發(fā)展中的網(wǎng)絡(luò)結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)具備3大基本功能：? 通信交往，即計(jì)算

33、機(jī)用戶之間的相互通信與交往? 共享資源，包括硬件資源、軟件資源、數(shù)據(jù)與信息資源? 協(xié)同工作，即計(jì)算機(jī)之間或計(jì)算機(jī)用戶之間的協(xié)同工作數(shù)據(jù)交換一般有3中基本方式電路交換 報(bào)文交換 分組交換Internet提供的服務(wù)有:遠(yuǎn)程登錄telnetTELNET協(xié)議? 文件傳輸ftpFTP協(xié)議? 電子郵件E-mailSNMP協(xié)議? 網(wǎng)絡(luò)新聞newsNNTP協(xié)議?以菜單方式瀏覽信息Gopher? 按內(nèi)容自動(dòng)查找WAIS? 全球范圍的超媒體信息瀏覽服務(wù) WWWInternet采用的是TCP/IP體系結(jié)構(gòu)網(wǎng)絡(luò)協(xié)議，加入Internet的任何 網(wǎng)絡(luò)都必須支持TCP/IP,即在互聯(lián)網(wǎng)層采用IP協(xié)議，在傳輸層采用 TCP

34、 （或UDP）協(xié)議。Internet的應(yīng)用層協(xié)議很多，常見的有：? TELNET遠(yuǎn)程登錄協(xié)議?FTP文件傳輸協(xié)議? SMTP簡(jiǎn)單郵件傳輸協(xié)議?DNS域名服務(wù)協(xié)議? NSP名字服務(wù)協(xié)議?HTTP超文本傳輸協(xié)議? SNMP簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議數(shù)據(jù)庫(kù)的三種模型：層次，網(wǎng)狀，關(guān)系型。數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)分為三級(jí)：用戶級(jí)，用戶視圖，局部視圖，外模式概念級(jí)，全書視圖，模式物理級(jí)，存儲(chǔ)視圖，內(nèi)模式 應(yīng)定義相隔兩層的映射關(guān)系。存儲(chǔ)模式的改變不能影響概念模式也改變。實(shí)體模型和 ER圖,1 : 1, 1 : N, N : M實(shí)體用矩形表示，實(shí)體屬性用橢圓表示，實(shí)體間的聯(lián)系用棱形表 示。數(shù)據(jù)模型有兩種：概念數(shù)據(jù)模型，簡(jiǎn)稱概念

35、模型基本數(shù)據(jù)模型，簡(jiǎn)稱數(shù)據(jù)模型數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作和數(shù)據(jù)完整性約束三部分組 成。層次模型：有且僅有一個(gè)無(wú)雙親的根結(jié)點(diǎn)。基他結(jié)點(diǎn)有且只有一個(gè)雙親。網(wǎng)狀模型：中有多個(gè)結(jié)點(diǎn)無(wú)雙親結(jié)點(diǎn)，可有多個(gè)雙親結(jié)點(diǎn)，允許 兩結(jié)點(diǎn)間有多種聯(lián)系。關(guān)系模型：一個(gè)二維表就是一個(gè)關(guān)系。在關(guān)系數(shù)據(jù)庫(kù)中，二維表中的一行稱為一個(gè)記錄，表的列稱為字 段，表格稱為數(shù)據(jù)表。在關(guān)系模型中，二維表稱為關(guān)系，表中的一行 稱為元組，其列稱為屬性，屬性的取值 范圍稱為域。關(guān)系代數(shù)：并運(yùn)算，即兩個(gè)有著相同屬性的表，連接起來(lái)差運(yùn)算，即在A表中有，但B表中沒有的記錄。交運(yùn)算，在兩個(gè)表中均有的記錄。笛卡爾積，將A表中的每一記錄與 B表中的每

36、一記錄組合，即將 表的連接，行全排列。投影運(yùn)算，選取某些屬性即列，重新排列，最 后刪除相同的元組。選擇運(yùn)算，即將某性屬性符合條件的列選擇出來(lái)，可用比較運(yùn) 算，邏輯運(yùn)算。連接運(yùn)算，在笛卡爾積中找出某些符合條件的元組。連接有兩種最常用，等值連接和自然連接，自然連接是特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的兩分 量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。在兩個(gè) 關(guān)系沒有公共屬性的情況下自然連接就是笛卡爾積。除法運(yùn)算，除法運(yùn)算可理解為笛卡爾積的逆運(yùn)算。R/S將R關(guān)系中，符合S中的任意記錄的元組通通去掉，并且關(guān)于S的列全部去掉。函數(shù)依賴與規(guī)范化函數(shù)依賴，即X->Y,表示Y依賴于X,即

37、一個(gè)X總能找到一個(gè) 與之對(duì)應(yīng)的Y。相當(dāng)于X是主鍵完全函數(shù)依賴f,即像上一樣，Y的決定是由一個(gè)屬性組合決定 的。部分函數(shù)依賴p,假設(shè)有一個(gè)屬性的組合，但Y的決定只需要組合里的非全部就能決定。傳遞函數(shù)依賴t,X->Y,Y->Z,則X->Z關(guān)鍵字又稱關(guān)鍵碼，包含在任何一個(gè)關(guān)鍵字中的屬性稱為主屬性，由完全函數(shù)依賴而來(lái)。若在一個(gè)關(guān)系中不是關(guān)鍵字，但在另一個(gè)關(guān)系模式中是關(guān)鍵字，則它稱為外部碼，即外鍵。規(guī)范化，即所說(shuō)的 各種范式，從一到四范式。若無(wú)重復(fù)組，所有域?yàn)閱渭冇?，所有屬性不可再分則稱為第一范 式，1NF.一范式的問(wèn)題：插入異常，刪除異常，數(shù)據(jù)冗余大，修改復(fù) 雜。第二范式，在一范式的

38、基礎(chǔ)上，且每個(gè)非主屬性完全函數(shù)依賴于 關(guān)鍵碼。第三范式，在二范式的基礎(chǔ)上，且沒有一個(gè)非主屬性是完全函數(shù)信賴 于其他的非關(guān)鍵字屬性。第四范式，在三范式的基礎(chǔ)上，且沒有非平凡 且非函數(shù)依賴的多值依賴。當(dāng)需求不明時(shí)用原型法開發(fā)一個(gè)二元關(guān)系是自反的，對(duì)稱的和傳遞的則它是等價(jià)關(guān)系.若將對(duì)稱 改為反對(duì)稱則它是偏序關(guān)系。奇偶校驗(yàn)只能發(fā)現(xiàn)一位或奇數(shù)位錯(cuò)，但不能糾正錯(cuò)誤，一般以字 節(jié)為單位加奇偶校驗(yàn)。海明碼是一種多重復(fù)式奇偶校驗(yàn)系統(tǒng)，信息加 奇偶校驗(yàn)位構(gòu)成，每個(gè)這種校驗(yàn)位在輿碼字的特定位置上，系統(tǒng)能分 離錯(cuò)誤位。對(duì)偶式：將加和乘交換，1和0交換，原運(yùn)算符的順序不變。反函數(shù)：在對(duì)偶式的基礎(chǔ)上，將原變量與反變量交換，即是原變量的變成反變量。查找樹中，根結(jié)點(diǎn)到其它結(jié)點(diǎn)的路徑長(zhǎng)度總和稱為內(nèi)部路徑長(zhǎng) 度，如果使它