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

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

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

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

4、道批量處理：優(yōu)先級調(diào)度，均衡調(diào)度算法。響應(yīng)比=（估計(jì)運(yùn)行時(shí)間+等待時(shí)間）/估計(jì)運(yùn)行時(shí)間內(nèi)存儲器的管 理地址重定位是指將邏輯地址轉(zhuǎn)換為物理地址的過程。分為靜態(tài)和動態(tài)重定位，即在程序運(yùn)行前或后完成邏輯地址到物理地址的轉(zhuǎn)換。分區(qū)存儲管理：有固定和可變分區(qū)存儲管理。分區(qū)的保護(hù)采用上下界寄存器保護(hù)法或基址加限長寄予存器保護(hù)法。并發(fā)進(jìn)程和系統(tǒng)核心進(jìn)程是一個靜態(tài)定義和動態(tài)運(yùn)行相結(jié)合的要領(lǐ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)場保護(hù)信息。信號量的PV操作，信號量是為了解決進(jìn)程的同步和互斥而引進(jìn) 的，它是一種核心的數(shù)據(jù)結(jié)構(gòu)，P表示信號減一，V表示信號加一。且 PV操作總是成對出現(xiàn)的。進(jìn)程的死鎖是指兩個以上的進(jìn)程互相要求對方已經(jīng)占有的資源導(dǎo) 致無法繼續(xù)運(yùn)行下去的現(xiàn)象。進(jìn)程死鎖的四個條件：互斥條件，保持和等待條件，不剝奪條件 和環(huán)路等待。 處理死鎖：不理睬，破壞死鎖的四個條件之一，精心地 分配資源動態(tài)地回避死鎖檢測并能解除死鎖。通道技術(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ù)：簡稱 SPOOLing,它利用多道程序技術(shù)，采用一組 程序或進(jìn)程模擬一組輸入輸出處理操作。如虛擬設(shè)備和多窗口技術(shù)均 是采用假脫機(jī)技術(shù)。文件管理：文件設(shè)備塊上空閑塊的管理方法有三種，索引法，鏈接法和位圖 法。文件控制塊FCB是文件存在的惟一標(biāo)志，其中包含相應(yīng)文件的基 本屬性信息文件控制塊的有序集合就是文件目錄。文件安全管理包括系統(tǒng)級，用戶級，目錄級和文件級的保護(hù)。作 業(yè)控制：分為脫機(jī)和連機(jī)控制兩種方式。一個作業(yè)從提交到完成，要經(jīng)歷提交，收容，執(zhí)行和完成四個狀

7、態(tài)。處理機(jī)調(diào)度通常分為三級，低級，中級和高級調(diào)度。高級調(diào)度又稱作業(yè)調(diào)度，任務(wù)是為作業(yè)建立進(jìn)程，分配資源。中級調(diào)度又稱交換調(diào)度，它決定進(jìn)程在內(nèi)，外存之間調(diào)入調(diào)出。低級調(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)。動態(tài)重定位技術(shù)可以在執(zhí)行代碼時(shí)臨時(shí)計(jì)算出內(nèi)存地址，裝入內(nèi)存 的程序可以在內(nèi)存或外存中移動。實(shí)現(xiàn)虛擬存儲技術(shù)。單道程序系統(tǒng)中，主存區(qū)域的用戶空間全由一個作業(yè)進(jìn)程占用，常不

8、 對內(nèi)存地址進(jìn)行保護(hù)，易引起沖突而使系統(tǒng)癱瘓。設(shè)備分類方法：按工作特性分，存儲設(shè)備，輸入輸出設(shè)備。資源分配看，獨(dú)占設(shè)備，共享設(shè)備和虛擬設(shè)備使用特性分，存儲設(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ù)庫應(yīng)重點(diǎn)加強(qiáng)*多媒體三個基本特征：集成性，實(shí)時(shí)性，交互性。綜合處理文本，圖形，圖像，音頻和視頻等多媒體信息，使它們建立邏輯連接，集成為一個交互式的系統(tǒng)

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

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

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

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

13、是2B+D鏈路，B信道通常用于傳送數(shù)據(jù)， 帶寬是64kb/s, D信道用于傳送控制信號，帶寬是 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ì)語言的定義一般包括：語法，語義和語用。一個匯編語句通常劃為四個區(qū)：標(biāo)號區(qū)，操作碼區(qū)，操作數(shù)區(qū)和 注解區(qū)。軟件開發(fā)模型主要有：瀑布模型，演化模型，螺旋模型，噴泉模 型和智能模型。演化模型是在快速開發(fā)一個原型的基礎(chǔ)上，逐步演化

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28、量軟件質(zhì)量的一個重要尺度。應(yīng)提高軟件的設(shè)備獨(dú)立性，采用表格驅(qū)動方式有助于提高設(shè)備獨(dú) 立性。C語言的移植性較好。面向?qū)ο笾饕卣鳎悍庋b，繼承，多態(tài)。通用多態(tài)有參數(shù)多態(tài)和包含多態(tài)兩種。特定多態(tài)有過載多態(tài)和強(qiáng) 制多態(tài)兩種。包含多態(tài)最常見的例子就是子類型化，即一個類型是另一類型的 子類型。過載多態(tài)是同一變量用來表示不同的功能，通過上下以決定一個 名所代表的功能?？煽啃?，可維護(hù)性，可移植性，可復(fù)用性是較為重 要的質(zhì)量特征。為確保質(zhì)量，在軟件開發(fā)中必須采取有力的措施：在開發(fā)初期制定質(zhì)量保證計(jì)劃，并在開發(fā)中堅(jiān)持執(zhí)行。嚴(yán)格執(zhí)行階段評審。開發(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ā)的過程中，一般有十四種文件.管理人員使用：項(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)告，軟件需求說明 書，數(shù)據(jù)要求說明書概要設(shè)計(jì)說明書，詳細(xì)設(shè)計(jì)說明書，數(shù)據(jù)庫設(shè)計(jì) 說明書，測試計(jì)劃和測試分析報(bào)告。維護(hù)人員使用：設(shè)計(jì)說明書，測試分析報(bào)告，模塊開發(fā)卷宗。確 認(rèn)測試的計(jì)劃在需求分析時(shí)制訂。組裝測試的計(jì)劃在概要設(shè)計(jì)時(shí)制訂。單元測試是在實(shí)現(xiàn)階段完成 的。在軟件工程的的設(shè)計(jì)階段常用的三

30、種設(shè)計(jì)方法：結(jié)構(gòu)化設(shè)計(jì)SD法，JACKSON方法和PARNAS方法。分別側(cè)重 于:模塊要相對獨(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)系統(tǒng)萬一遇到未預(yù)料到的情況，系統(tǒng)能做 適當(dāng)?shù)淖詣犹幚?。風(fēng)險(xiǎn)主要的主要三概念是：關(guān)心未來，關(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)活動是建

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

32、音色，其中音色是由混入基音的泛音決定的多媒體應(yīng)用需要對龐大的數(shù)據(jù)進(jìn)行壓縮，常見的壓縮編碼方法可分 為兩大類，一類是無損壓縮法，另一類是有損壓縮法，也稱 _嫡壓縮 法_。_Huffman編碼屬于無損壓縮法。第一代的計(jì)算機(jī)網(wǎng)絡(luò)實(shí)際上是指以單臺計(jì)算機(jī)為中心的遠(yuǎn)程聯(lián)機(jī) 系統(tǒng)，也稱之為面向終端的計(jì)算機(jī)通信網(wǎng)絡(luò)第二代的計(jì)算機(jī)網(wǎng)絡(luò)簡稱為計(jì)算機(jī)一計(jì)算機(jī)網(wǎng)絡(luò)，它把一個計(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)容自動查找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簡單郵件傳輸協(xié)議?DNS域名服務(wù)協(xié)議? NSP名字服務(wù)協(xié)議?HTTP超文本傳輸協(xié)議? SNMP簡單網(wǎng)絡(luò)管理協(xié)議數(shù)據(jù)庫的三種模型：層次，網(wǎng)狀，關(guān)系型。數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)分為三級：用戶級，用戶視圖，局部視圖，外模式概念級，全書視圖，模式物理級，存儲視圖，內(nèi)模式 應(yīng)定義相隔兩層的映射關(guān)系。存儲模式的改變不能影響概念模式也改變。實(shí)體模型和 ER圖,1 : 1, 1 : N, N : M實(shí)體用矩形表示，實(shí)體屬性用橢圓表示，實(shí)體間的聯(lián)系用棱形表 示。數(shù)據(jù)模型有兩種：概念數(shù)據(jù)模型，簡稱概念

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

36、一記錄組合，即將 表的連接，行全排列。投影運(yùn)算，選取某些屬性即列，重新排列，最 后刪除相同的元組。選擇運(yùn)算，即將某性屬性符合條件的列選擇出來，可用比較運(yùn) 算，邏輯運(yùn)算。連接運(yùn)算，在笛卡爾積中找出某些符合條件的元組。連接有兩種最常用，等值連接和自然連接，自然連接是特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的兩分 量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。在兩個 關(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、一個X總能找到一個 與之對應(yīng)的Y。相當(dāng)于X是主鍵完全函數(shù)依賴f,即像上一樣，Y的決定是由一個屬性組合決定 的。部分函數(shù)依賴p,假設(shè)有一個屬性的組合，但Y的決定只需要組合里的非全部就能決定。傳遞函數(shù)依賴t,X->Y,Y->Z,則X->Z關(guān)鍵字又稱關(guān)鍵碼，包含在任何一個關(guān)鍵字中的屬性稱為主屬性，由完全函數(shù)依賴而來。若在一個關(guān)系中不是關(guān)鍵字，但在另一個關(guān)系模式中是關(guān)鍵字，則它稱為外部碼，即外鍵。規(guī)范化，即所說的 各種范式，從一到四范式。若無重復(fù)組，所有域?yàn)閱渭冇颍袑傩圆豢稍俜謩t稱為第一范 式，1NF.一范式的問題：插入異常，刪除異常，數(shù)據(jù)冗余大，修改復(fù) 雜。第二范式，在一范式的

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