軟件設(shè)計(jì)師考試筆記考點(diǎn)(知識(shí)點(diǎn))歸納總結(jié)

1、1、軟件開發(fā)模型1原型法-適用于需求不明確的開發(fā)2瀑布模型-適用于需求已經(jīng)明確的開發(fā)3螺旋模型-適用于風(fēng)險(xiǎn)較大的大中型工程4噴泉模型-主要用于描述而向?qū)ο蟮拈_發(fā)過程2、本錢估算時(shí),COCOMOII方法以規(guī)模作為本錢的主要因素,考慮多個(gè)本錢驅(qū)動(dòng)因子.3、高內(nèi)聚低耦合是軟件設(shè)計(jì)的一個(gè)原那么,其中內(nèi)聚指模塊內(nèi)部各元素之間聯(lián)系的緊密程度,也就是代碼功能的幾種程度.耦合指模塊之間互相聯(lián)系的緊密程度.4、通信內(nèi)聚：如果一個(gè)模塊的所有成分都操作同一個(gè)數(shù)據(jù)集或生成同一個(gè)數(shù)據(jù)集,那么稱為通信內(nèi)聚：5、巧合內(nèi)聚：也稱偶然內(nèi)聚,模塊內(nèi)各局部之間沒有聯(lián)系,或即使有聯(lián)系,也很松散,是內(nèi)聚程序最低的模塊.6、過程內(nèi)聚：某

2、模塊內(nèi)涉及多個(gè)功能,這些功能必須以特定的次序執(zhí)行,那么該模塊的內(nèi)聚類型為過程內(nèi)聚7、數(shù)據(jù)耦合：指兩個(gè)模塊之間有調(diào)用關(guān)系,傳遞的是簡單的數(shù)據(jù)值,相當(dāng)于高級語言的值傳遞.例如模塊A將學(xué)生信息,即學(xué)生姓名、學(xué)號(hào)、號(hào)等放到一個(gè)結(jié)構(gòu)體中,傳遞給模塊B,那么稱模塊A和B之間的耦合類型為數(shù)據(jù)耦合8、CMM模型將軟件過程的成熟度分為5各等級1初始級：軟件過程的特點(diǎn)是無秩序的,有時(shí)甚至是混亂的.工程成功往往依賴于個(gè)人.2可重復(fù)級：已經(jīng)建立了根本的工程治理過程,可用于對本錢、進(jìn)度和功能特性進(jìn)行跟蹤.3定義級：用于治理和工程的的軟件過程均已文檔化、標(biāo)準(zhǔn)化,并形成整個(gè)軟件組織的標(biāo)準(zhǔn)軟件過程.4治理級：軟件過程和產(chǎn)品質(zhì)

3、量有詳細(xì)的度量標(biāo)準(zhǔn).5優(yōu)化級：通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析,能夠持續(xù)性地進(jìn)行過程改良.9、軟件測試1白盒測試又稱結(jié)構(gòu)測試,主要用于單元測試階段,測試者完全知道程序的結(jié)構(gòu)和處理算法2黑盒測試又稱為功能測試,主要用于集成測試盒確認(rèn)測試階段.3a測試是用戶在開發(fā)者的場所由開發(fā)者指導(dǎo)完成的測試4B測試是在一個(gè)或多個(gè)用戶的現(xiàn)場由該軟件的最終用戶實(shí)施的,開發(fā)者通常不在現(xiàn)場.5回歸測試,是測試軟件變更之后,變更局部的正確性和對變更需求的符合性,以及軟件原有的、正確的功能、性能和其他規(guī)定的要求的不損害性.10、軟件測試階段：1單元測試稱為模塊測試,放在編程階段,由程序員對自己編

4、寫的模塊自行測試.2集成測試也稱為組裝測試,它是由各模塊組裝而成的程序進(jìn)行測試,主要目標(biāo)是發(fā)現(xiàn)模塊間的接口和通信問題,驗(yàn)證模塊間是否根據(jù)規(guī)定的方式正確工作.3確認(rèn)測試主要依據(jù)軟件需求說明書檢查軟件的功能、性能及其他特性是否與用戶的需求一直.確認(rèn)測試方案應(yīng)在需求分析階段制定.11、極限編程,一種敏捷開發(fā)方法.認(rèn)為傳統(tǒng)的軟件工程方法文檔量太重了.提出了四大價(jià)值觀：溝通、簡單、反應(yīng)、勇氣.五大原那么：快速反應(yīng)、簡單性假設(shè)、逐步修改、提倡更改、優(yōu)化工作.十二個(gè)最正確實(shí)踐：方案游戲、小型發(fā)布、隱喻、簡單設(shè)計(jì)、測試先行、重構(gòu)、集體代碼所有制、結(jié)對編程、每周工作40小時(shí)、持續(xù)集成、編碼標(biāo)準(zhǔn)和客戶現(xiàn)場.12、

5、水晶法：在敏捷過程的方法中,水晶法認(rèn)為每一個(gè)不同的工程都需要一套不同的策略、約定和方法論.13、并列爭球法：在敏捷過程的開發(fā)方法中,并列爭球法使用了迭代的方法,其中,把每段時(shí)間30天一次的迭代稱為一個(gè)沖刺,并按需求的優(yōu)先級來實(shí)現(xiàn)產(chǎn)品,多個(gè)自組織和自治的小組并行地遞增實(shí)現(xiàn)產(chǎn)品.14、管道過濾器體系結(jié)構(gòu)的優(yōu)點(diǎn)：1軟件構(gòu)件具有高內(nèi)聚低耦合的特點(diǎn)：2支持重用3提升性能15、軟件配置治理的內(nèi)容：版本限制、變更限制、過程限制；16、自底向上的集成測試策略的優(yōu)點(diǎn)包括：不需要寫樁程序；17、喬姆斯基將文法分為4種類型,程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的上下文無關(guān)文法描述18、風(fēng)險(xiǎn)治理中的活動(dòng)由風(fēng)險(xiǎn)識(shí)別、風(fēng)

6、險(xiǎn)預(yù)警、風(fēng)險(xiǎn)評估、風(fēng)險(xiǎn)限制等4風(fēng)險(xiǎn)識(shí)別：通過建立風(fēng)險(xiǎn)條目檢查表,試圖系統(tǒng)化地確定對工程方案的威脅.該檢查表可以用于識(shí)別風(fēng)險(xiǎn),并使得人們集中來識(shí)別一些常見的、的及可預(yù)測的風(fēng)險(xiǎn).5風(fēng)險(xiǎn)預(yù)測：風(fēng)險(xiǎn)發(fā)生的可能性或概率；以及如果風(fēng)險(xiǎn)發(fā)生了所產(chǎn)生的后果.6風(fēng)險(xiǎn)評估：定義風(fēng)險(xiǎn)參考水平值,預(yù)測影響參考水平值的風(fēng)險(xiǎn)組合.7風(fēng)險(xiǎn)限制：風(fēng)險(xiǎn)預(yù)防、風(fēng)險(xiǎn)監(jiān)控和風(fēng)險(xiǎn)治理及意外事件方案.19、軟件危機(jī)：是指在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中所遇到的一系列嚴(yán)重問題.1軟件生產(chǎn)本身存在著復(fù)雜性2與軟件開發(fā)所使用的方法和技術(shù)有關(guān)20、在軟件設(shè)計(jì)階段,劃分模塊的原那么是：一個(gè)模塊的作用范圍應(yīng)該在其限制范圍之內(nèi).21、白盒測試:語句覆蓋

7、是指選擇足夠的測試數(shù)據(jù),使被測試程序中每條語句至少之心過一次.路徑覆蓋是指覆蓋被測試程序中所有被可能的路徑.路徑覆蓋要包含語句覆蓋面向?qū)ο蠓椒?22、面向?qū)ο蠓治龌谟美Ｐ?通過對象建模記錄確定的對象、對象封裝的數(shù)據(jù)和行為及對象之間的關(guān)系.而向?qū)ο蠓治霭?個(gè)活動(dòng)：建模系統(tǒng)功能,發(fā)現(xiàn)并確定業(yè)務(wù)對象,組織對象并確定其關(guān)系.面向?qū)ο笤O(shè)計(jì)是在分析對象模型的根底上,設(shè)計(jì)各個(gè)對象、對象之間的關(guān)系如層次關(guān)系、繼承關(guān)系等和通信方式如消息模式等面向?qū)ο蟪绦蛟O(shè)計(jì)選擇適宜的面向?qū)ο蟪绦蛟O(shè)計(jì)語言,將程序組織為相互協(xié)作的對象集合,每個(gè)對象表示某個(gè)類的實(shí)例,類通過繼承等關(guān)系進(jìn)行組織.23、UML系統(tǒng)視圖1邏輯視圖：也

8、稱為設(shè)計(jì)視圖,表示設(shè)計(jì)模型中在架構(gòu)方面具有重要意義的局部,即類、子系統(tǒng)、包和用例實(shí)現(xiàn)的子集.2進(jìn)程視圖：可執(zhí)行線程和進(jìn)程作為活動(dòng)類的建模,描述了并發(fā)和同步結(jié)構(gòu).3實(shí)現(xiàn)視圖：對組成基于系統(tǒng)的物理代碼的文件和構(gòu)件進(jìn)行建模.4部署視圖：把構(gòu)件部署到一組物理刊點(diǎn)上,表示軟件到硬件的映射和分布結(jié)構(gòu).5用例視圖：最根本的需求分析模型.對新開發(fā)系統(tǒng)的需求進(jìn)行建模,規(guī)劃開發(fā)什么功能或測試用例：24、在UML的建模機(jī)制中,協(xié)作圖通信圖描述了對象之間動(dòng)態(tài)和交互關(guān)系,還描述了交互的對象之間的靜態(tài)鏈接關(guān)系,即同時(shí)反映系統(tǒng)的動(dòng)態(tài)和靜態(tài)性.25、UML視圖分為結(jié)構(gòu)性視圖靜態(tài)和行為性視圖動(dòng)態(tài)1結(jié)構(gòu)性視圖：類圖、對象圖、包圖

9、、組合結(jié)構(gòu)圖、構(gòu)件圖、部署圖和制品圖.2行為性視圖:用例圖、順序圖、通信圖、定時(shí)圖、狀態(tài)圖、活動(dòng)圖、交互概覽圖.26、多態(tài)：多態(tài)有多種的形態(tài)形式,其中參數(shù)多態(tài)和包含多態(tài)稱為通用多態(tài).過載多態(tài)和強(qiáng)制多態(tài)稱為特定多態(tài).27、動(dòng)態(tài)綁定是實(shí)現(xiàn)多態(tài)的根底；28、在而向?qū)ο蟮姆椒ㄖ?兩個(gè)及以上的類作為一個(gè)類的超類時(shí),稱為多重繼承,使用它可能造成子類存在二義性的成員29、采用面向?qū)ο蠓椒ㄟM(jìn)行軟件開發(fā),在分析階段,架構(gòu)師主要關(guān)注系統(tǒng)的行為30、UML-包、接口、構(gòu)件1包：在UML中,把組織模型的組塊稱為包.2接口是描述某個(gè)類或構(gòu)件的一個(gè)效勞操作集.3構(gòu)件是系統(tǒng)中遵從一組接口且提供實(shí)現(xiàn)的物理、可替換的局部.31

10、、UML：事物、關(guān)系、圖32、通信通33、34、類的分類：1邊界類：描述的系統(tǒng)外部環(huán)境和系統(tǒng)內(nèi)部運(yùn)作之間的交互,它工作在參與者與系統(tǒng)之間,而邊界對象表示的為一個(gè)交互接口2實(shí)體類：主要責(zé)任是存儲(chǔ)和治理系統(tǒng)內(nèi)部的信息,他可以有行為,甚至很復(fù)雜的行為,但這些行為必須與它所代表的實(shí)體對象密切相關(guān),實(shí)體類獨(dú)立于系統(tǒng)外部環(huán)境.3限制類：描述的是特定用例的限制行為,與特定的用例密切相關(guān)35、組合&聚合聚合是一種特殊形式的關(guān)聯(lián),是傳遞和反對稱的.聚合表示類之間的關(guān)系式整體與局部的關(guān)系.例如一輛轎車包含4個(gè)車輪,一個(gè)方向盤,一個(gè)發(fā)動(dòng)機(jī)和一個(gè)底盤,就是聚合的一個(gè)例子.在UML中,使用一個(gè)帶空心菱形的實(shí)線表示聚合關(guān)

11、系,空心菱形指向的是代表“整體的類.組合也是表示整體和局部的關(guān)系,但組合中的整體和局部的生命周期一樣.用實(shí)心菱形表示.36、在采用結(jié)構(gòu)化開發(fā)方法進(jìn)行軟件開發(fā)時(shí),設(shè)計(jì)階段接口設(shè)計(jì)主要依據(jù)需求分析階段的數(shù)據(jù)流圖.接口設(shè)計(jì)的主要任務(wù)是描述軟件與外部環(huán)境之間的交互關(guān)系,軟件內(nèi)模塊之間的調(diào)用關(guān)系.37、UML-事物1結(jié)構(gòu)事物.結(jié)構(gòu)事物是UML模型中的名詞.他們通常是模型的靜態(tài)局部,描述概念或物理元素.結(jié)構(gòu)事物包括類、接口、協(xié)作、用例、主動(dòng)類、構(gòu)件、制品和節(jié)點(diǎn).2行為事物.行為事物是UML模型中的動(dòng)態(tài)局部.他們是模型中的動(dòng)詞,描述了跨越時(shí)間和空間的行為.行為事物包括交互、狀態(tài)機(jī)和活動(dòng).3分組事物4注釋事物

12、38、UML四種關(guān)系：1依賴.依賴是兩個(gè)事物間的語義關(guān)系,其中一個(gè)事物發(fā)生變化會(huì)影響另一個(gè)事物的語義.在圖形上把一個(gè)依賴畫成可能有方向的虛線.2關(guān)聯(lián).關(guān)聯(lián)是一種結(jié)構(gòu)關(guān)系,它描述了一組鏈,鏈?zhǔn)菍ο笾g的連接.聚集是一種特殊類型的關(guān)聯(lián),它描述了整體和局部間的結(jié)構(gòu)關(guān)系.39、泛化.泛化是一種特殊/一般關(guān)系,特殊元素的對象可替代一般元素的對象.用這種方法,子元素共享了父元素的結(jié)構(gòu)和行為.在圖形上,把一個(gè)泛化關(guān)系畫成一條帶有空心箭頭的實(shí)線,它指向父元素.40、面向?qū)ο蟮姆治鲞^程中,從給定需求描述中選擇名詞短語來識(shí)別對象41、設(shè)計(jì)模式1生成器模式：將一個(gè)復(fù)雜對象的構(gòu)建與它的表示別離,使得同樣的構(gòu)建過程可以

13、創(chuàng)立不同的表示.2組合模式：3策略模式：定義一系列的算法,把他們一個(gè)個(gè)封裝起來,并且使他們可以互相替換,使得算法可以獨(dú)立于使用他們的客戶而變化.使用情況：許多相關(guān)的類僅僅是行為有異：需要使用一個(gè)算法的不同變體：4裝飾器模式：用于將一個(gè)對象加以包裝以提供一些額外的行為5外觀模式：用于將一系列對象加以包裝以簡化其接口6觀察者模式主要特征：類應(yīng)當(dāng)對擴(kuò)展開放,對修改關(guān)閉.7狀態(tài)模式：允許一個(gè)對象在其內(nèi)部狀態(tài)改變時(shí)改變它的行為.對象看起來似乎修改了它的類,結(jié)構(gòu)圖如下所示：State:stateHandHandleQHandledConcreteStateBBV*0其中：Context上下文定義客戶感興趣

14、的接口,維護(hù)一個(gè)State子類的實(shí)例,這個(gè)實(shí)例定義當(dāng)期狀態(tài).State狀態(tài)定義一個(gè)接口以封裝與Context的一個(gè)特定狀態(tài)相關(guān)的行為.ConcreteState具體狀態(tài)子類指每個(gè)子類實(shí)現(xiàn)與Context的一個(gè)狀態(tài)相關(guān)的行為.8橋接42、編譯過程中進(jìn)行語法分析主要是分析：表達(dá)式的類型是否合法.43、數(shù)據(jù)庫三范式1第一范式：指數(shù)據(jù)庫表中每一列都是不可分割的根本數(shù)據(jù)項(xiàng),同一列中不能有多個(gè)值,即：列不可分,保證每一列的原子性：ID地址1中國廣東2中國云南地址字段可以繼續(xù)分ID國家省份1中國廣東2中國云南2第二范式：在滿足第一范式的根底上,要求每一個(gè)非主屬性完全依賴于碼.當(dāng)?shù)谝环妒较朔侵鲗傩詫Υa的局

15、部函數(shù)依賴.局部函數(shù)依賴：設(shè)X,丫是關(guān)系R的兩個(gè)屬性集合,存在X,丫假設(shè)X,是X的真子集,存在X,-Y,那么丫局部函數(shù)依賴于X,舉例：通過AB能得到C,通過A也能得到C,那么C局部依賴于AB.即不能局部依賴,一張表存在組合主鍵時(shí),其他非主鍵字段不能局部依賴字段例子訂單編號(hào)001產(chǎn)品編號(hào)A011訂購日期20210408價(jià)格$30實(shí)際上,產(chǎn)品編號(hào)與訂單編號(hào)沒有明確的關(guān)系,訂購日期與訂單編號(hào)有關(guān)系,由于訂單編號(hào)一旦確定,訂購日期也就確定了,價(jià)格與訂單編號(hào)也沒有直接關(guān)系而與產(chǎn)品有關(guān),上面的表格實(shí)際上可以拆分：訂單表訂單編號(hào)訂購日期00120210408產(chǎn)品表產(chǎn)品編號(hào)價(jià)格A011$303第三范式：除主鍵

16、外,其他字段必須依賴于主鍵,任何非主屬性不依賴其他非主屬性例如：字段例子訂單編號(hào)001訂購日期20210408顧客編號(hào)A01顧客姓名zhangsan上而例如滿足第一范式、第二范式,但不滿足第三范式通過顧客編號(hào)可以確定顧客姓名,通過顧客姓名可以確定顧客編號(hào),即在上述表格中,兩個(gè)字段存在傳遞依賴,只需要一個(gè)就夠了44、數(shù)據(jù)庫的模式：1外模式：也稱為用戶模式或子模式,是用戶與數(shù)據(jù)庫系統(tǒng)的接口,是用戶用到的那局部數(shù)據(jù)的描述.2內(nèi)模式：內(nèi)模式也稱為存儲(chǔ)模式,是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述,是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式,定義所有的內(nèi)部記錄類型、索引和文件的組織方式,以及數(shù)據(jù)限制方面的細(xì)節(jié).345、有共享鎖

17、可以再加共享鎖,但不可以加排他鎖,有排他鎖,那么共享鎖和排他鎖都不可以再加.46、數(shù)據(jù)流圖：用來記錄系統(tǒng)中的數(shù)據(jù)和數(shù)據(jù)在特定的過程中的流動(dòng),即數(shù)據(jù)如何被采集、處理、保存和使用的.用來描述系統(tǒng)對外部事件如何響應(yīng)如何動(dòng)作,用于對行為建模.47、嵌入式系統(tǒng)初始化過程主要有三個(gè)環(huán)打,根據(jù)自底向上,從硬件到軟件的次序依次為:片級初始化-?板級初始化-?系統(tǒng)級初始化48、系統(tǒng)初始化的主要任務(wù)：以軟件初始化為主,主要進(jìn)行操作系統(tǒng)的初始化49、CPU是在一個(gè)總線周期結(jié)束時(shí)響應(yīng)DMA請求.50、虛擬存儲(chǔ)體系由主存-輔存兩級存儲(chǔ)器構(gòu)成.51、Cache存儲(chǔ)體系主要由Cache和主存儲(chǔ)器構(gòu)成52、浮點(diǎn)數(shù)編碼由兩局部

18、組成,階碼和尾數(shù).浮點(diǎn)數(shù)的精度由尾數(shù)的位數(shù)決定,范圍大小由階碼的位數(shù)決定.53、CISC-復(fù)雜指令系統(tǒng)計(jì)算機(jī)54、RISC-精簡指令系統(tǒng)計(jì)算機(jī),其主要特點(diǎn)：1高效的流水線操作2尋址方式較少3硬布線限制55、VLIW-VeryLongInstructionWord,超長指令字56、全相聯(lián)映射是指主存中任何一塊都可以映射到Cache中任一塊的方式57、二進(jìn)制：原碼、反碼、補(bǔ)碼1原碼：符號(hào)位加上真值的絕對值【+1原=00000001【-1】原=100000012反碼：正數(shù)的反碼是其本身,負(fù)數(shù)的反碼是在其原碼的根底上,符號(hào)位不變其余各個(gè)位取反+1=00000001原=00000001反-1=10000

19、001】原=【11111110】反3補(bǔ)碼：正數(shù)的補(bǔ)碼是其本身,負(fù)數(shù)的補(bǔ)碼是在其原碼的根底上,符號(hào)位不變,其余各位取反,最后+1即在反碼的根底上+1+1=00000001原=00000001反=00000001補(bǔ)-1=10000001】原=【11111110】反=【11111111】補(bǔ)58、指令和數(shù)據(jù)通常都存放在內(nèi)存中,通常由PC程序計(jì)數(shù)器提供存儲(chǔ)單元地址取出的是指令,由指令地址碼局部提供存儲(chǔ)單元地址取出的是數(shù)據(jù),因此通過不同的尋址方式來區(qū)分指令和數(shù)據(jù).59、假設(shè)某條無條件轉(zhuǎn)移匯編指令采用直接尋址,那么該指令的功能是將指令中的地址碼送入PC程序計(jì)數(shù)器60、立即尋址：在機(jī)器指令的地址字段中,直接指

20、出操作數(shù)本身的尋址方式為立即尋址.61、62、PC程序計(jì)數(shù)器是用于存放下一條指令所在單元的地址,當(dāng)執(zhí)行一條指令時(shí),處理器首先需要從PC中取出指令在內(nèi)存中的地址,通過地址總線尋址獲取.63、指令存放器的位數(shù)取決于指令字長64、在CPU存放器中,指令存放器對用戶是完全透明的65、邏輯運(yùn)算-異或兩者相等為0,不等為1lAl=00A0=0lA0=10Al=l66、邏輯運(yùn)算-同或兩者相等為1,不等為0101=1000=1100=0001=067、中斷向量可以提供：中斷效勞程序的入口地址68、為了實(shí)現(xiàn)多級中斷嵌套,使用堆棧來保護(hù)斷電和現(xiàn)場最有效69、DMA工作方式下,在主存與外設(shè)之間建立了直接的數(shù)據(jù)通路7

21、0、在CPU中,限制器不僅要保證指令的正確執(zhí)行,還要能夠處理異常事件71、循環(huán)冗余校驗(yàn)碼(CRC)利用生成多項(xiàng)式進(jìn)行編碼,設(shè)數(shù)據(jù)位為k位,校驗(yàn)位為r位,那么CRC碼的格式為：K個(gè)數(shù)據(jù)位之后跟r個(gè)校驗(yàn)位kK-121rr-12172、定點(diǎn)表示法中,小數(shù)點(diǎn)不需要占用存儲(chǔ)位73、存儲(chǔ)器根據(jù)訪問方式,可分為按地址訪問的存儲(chǔ)器和按內(nèi)容訪問的存儲(chǔ)器.相聯(lián)存儲(chǔ)器是根據(jù)內(nèi)容訪問的一種存儲(chǔ)器.74、直接存儲(chǔ)器存?。涸贗/O設(shè)備與主機(jī)間進(jìn)行數(shù)據(jù)傳輸時(shí),CPU只需在開始和結(jié)束時(shí)作少量處理,而無須干預(yù)數(shù)據(jù)傳送過程.75、系統(tǒng)總線：ISA總線、EISA總線、PCI總線；76、SCSI總線是并行外總線,廣泛用于連接軟硬磁盤

22、、光盤盒掃描儀等.77、假設(shè)某條無條件轉(zhuǎn)移匯編指令采用直接尋址,那么該指令的功能是將指令中的地址碼送入PC(程序計(jì)數(shù)器)78、79、假設(shè)某計(jì)算機(jī)系統(tǒng)的I/O接口與主存采用統(tǒng)一編址,那么輸入輸出操作是通過訪存來完成的.80、采用總線復(fù)用方式,可以減少總線中信號(hào)線的數(shù)量.81、CPU中譯碼器的主要作用是進(jìn)行指令譯碼.82、計(jì)算機(jī)系統(tǒng)的主存主要由DRAM組成.83、計(jì)算機(jī)運(yùn)行過程中,CPU需要與外設(shè)進(jìn)行數(shù)據(jù)交換.采用中斷方式與DMA方式限制技術(shù)時(shí),CPU與外設(shè)可并行工作.84、在程序運(yùn)行過程中,CPU需要將指令從內(nèi)存中取出并加以分析和執(zhí)行.CPU依據(jù)指令和數(shù)據(jù)的尋址方式來區(qū)分在內(nèi)存中以二進(jìn)制編碼形式

23、存放的指令和數(shù)據(jù).85、PC(程序計(jì)數(shù)器)是用于存放下一條指令所在單元的地址.當(dāng)執(zhí)行一條指令時(shí),處理器首先需要從PC中取出指令在內(nèi)存中的地址,通過地址總線尋址獲取.86、計(jì)算機(jī)系統(tǒng)的可靠性可以用MTBF/(1+MTBF)來度量,其中MTBF是平均失效間隔時(shí)間.87、程序計(jì)數(shù)器(PC)是用于存放下一條指令所在單元的地址的地方.88、累加器(AC)全稱累加存放器,是一個(gè)通用存放器.其功能是,當(dāng)運(yùn)算器的算術(shù)邏輯單元(ALU)執(zhí)行算術(shù)或邏輯運(yùn)算時(shí),為ALU提供一個(gè)工作區(qū).累加存放器暫時(shí)存放ALU運(yùn)算的結(jié)果信息.89、指令存放器(IR)：用于存放當(dāng)前從主存儲(chǔ)器讀出的正在執(zhí)行的一條指令.90、地址存放器(

24、AR):用于保存當(dāng)前CPU所訪問的內(nèi)存單元的地址.由于在內(nèi)存和CPU之間存在著操作速度上的差異,所以必須使用地址存放器來保持地址信息,知道內(nèi)存的讀/寫操作完成為止.91、計(jì)算機(jī)常用的輸入輸出限制方式有：無條件傳送、中斷、程序查詢和DMA方式等.當(dāng)采用DMA方式時(shí),不需要CPU執(zhí)行程序指令來傳送數(shù)據(jù)DMA(直接存儲(chǔ)器訪問方式),DMA將數(shù)據(jù)從一個(gè)地址空間復(fù)制到另外一個(gè)地址空間時(shí),CPU初始化這個(gè)傳輸動(dòng)作,傳輸動(dòng)作本身是由DMA限制器來執(zhí)行和完成.92、Cache中儲(chǔ)存的內(nèi)容是主存局部內(nèi)容的復(fù)本,是根據(jù)程序的局部性原理選取出來的最常使用或不久將來仍將使用的內(nèi)容.93、RC5適合對大量的明文消息進(jìn)行

25、加密傳輸94、主存與Cache的地址映射方式中,全相聯(lián)方式實(shí)現(xiàn)主存任意一塊裝入Cache中任意位置,只有裝滿才需要替換.95、在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種平安舉措,其中漏洞發(fā)現(xiàn)和補(bǔ)丁治理是針對系統(tǒng)系統(tǒng)平安需求的舉措.96、商標(biāo)權(quán)的保護(hù)期是可以延長的97、煙草必須使用注冊商標(biāo)98、在FM方式的數(shù)字音樂合成器中,改變數(shù)字載波頻率可以改變音樂的音調(diào),改變它的信號(hào)幅度可以改變音樂的音高.99、WAV、MP3-音頻格式100、BMP-標(biāo)準(zhǔn)圖像文件格式101.MOV-視頻格式文件102、采樣頻率大于等于工作頻率的兩倍.103、應(yīng)用層協(xié)議有：NFS、Telnet.SMTPDNSSNMPFTP104、SN

26、MP協(xié)議的報(bào)文封裝在UDP105x某公司內(nèi)部使用wb.xyz,其中wb是主機(jī)名106、如果路由器收到了多個(gè)路由協(xié)議轉(zhuǎn)發(fā)的關(guān)于某個(gè)目標(biāo)的多條路由,那么決定采用哪條路由的策略是：比擬各個(gè)路由的治理距離,107、SYNFlooding攻擊屬于DoS攻擊.108、IP欺騙攻擊是偽造數(shù)據(jù)包源IP地址的攻擊.109.PKI體制中,保證數(shù)字證書不被篡改的方法是用CA的私鑰對數(shù)字證書簽名110、公鑰加密算法：ECCRSADSA111.私鑰加密算法：DES112、在IPv4向IPv6的過渡期間,如果要使得兩個(gè)IPv6節(jié)點(diǎn)可以通過現(xiàn)有的IPV4網(wǎng)絡(luò)進(jìn)行通信,那么應(yīng)該使用隧道技術(shù)；如果要使得純IPV6打點(diǎn)可以與純I

27、PV4行點(diǎn)進(jìn)行通信,那么需要使用雙協(xié)議棧技術(shù)113、POP3協(xié)議采用Client/server模式進(jìn)行通信,當(dāng)客戶機(jī)需要效勞時(shí),客戶端軟件與POP3效勞器建立TCP協(xié)議114、利用報(bào)文摘要算法生成報(bào)文摘要的目的是：預(yù)防發(fā)送的報(bào)文被篡改.報(bào)文摘要是用來保證數(shù)據(jù)完整性的.115.防火墻通常分為內(nèi)外網(wǎng)和DMZ三個(gè)區(qū)域,根據(jù)受保護(hù)的程度,從高到低的正確排列次序?yàn)椋簝?nèi)網(wǎng)、DMZ和外網(wǎng)116、依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是自適應(yīng)路由117.為了攻擊遠(yuǎn)程主機(jī),通常利用端口掃描技術(shù)檢測遠(yuǎn)程主機(jī)狀態(tài)118、UDP是一種不可靠的、無連接119、DNS用的UDP端口,端口號(hào)53120、Telnet用的TCP端口,端口

28、號(hào)23121、SMTP簡單郵件傳送協(xié)議端口號(hào)25Pop3接收郵件端口號(hào)110,兩者都是用的TCP端口122、WWW效勞,用的TCP端口,端口號(hào)是80123、文件傳輸效勞傳輸命令和參數(shù)端口號(hào)21,傳送文件端口號(hào)20pOP3NPS應(yīng)用層應(yīng)用層hpHTTPDECPTFTP表示層ELNETSMTPTCPSNMPDNSUDP傳輸層會(huì)話層傳輸層|IPCSMNCDICMPSNMPARPRARP網(wǎng)絡(luò)層網(wǎng)絡(luò)層Telingfting網(wǎng)絡(luò)接口層數(shù)據(jù)傳輸層物理層124、二叉排序樹二叉排序樹又稱二叉查找樹,它或者是一棵空樹,或者滿足如下性質(zhì)的二叉樹(1)假設(shè)它的左子樹非空,那么左子樹的所有節(jié)點(diǎn)的值均小于根在點(diǎn)的值(2)

29、假設(shè)它的右子樹非空,那么右子樹的所有節(jié)點(diǎn)的值均大于根在點(diǎn)的值(3)左右子樹本身就是兩棵二叉排序樹125、對n各根本有序的整數(shù)進(jìn)行排序,假設(shè)采用插入排序算法,那么時(shí)間和空間復(fù)雜度為0()和0(1),假設(shè)采用快速排序法,那么時(shí)間和空間復(fù)雜度0(nlgn)和0(n)126、在求解某問題時(shí),經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)結(jié)構(gòu)性質(zhì),求解過程中問題被重復(fù)求解,那么采用動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)謀略,其時(shí)間復(fù)雜度為0().127、假設(shè)定義問題的解空間,以深度優(yōu)先的方式搜索解空間,那么采用回溯算法設(shè)計(jì)謀略.128、貪心法時(shí)間復(fù)雜度O(nlgn)1、定義風(fēng)險(xiǎn)參照水準(zhǔn)是風(fēng)險(xiǎn)評估活動(dòng)常用的技術(shù).2、甘特圖不能反映各任務(wù)之間的依賴

30、關(guān)系.3、DES是一種秘密密鑰加密算法4、利用漏洞掃描系統(tǒng)可以獲取某FTP效勞器重是否存在可寫目錄的信息.5、通過內(nèi)部發(fā)起連接與外部主機(jī)建立聯(lián)系,由外部主機(jī)限制并盜取用戶信息的惡意代碼為特洛伊木馬6、7、圖元是描述矢量圖的根本組成單位8、視頻信息是連續(xù)的圖像序列,幀是構(gòu)成視頻信息的根本單元9、一下多媒體素材編輯軟件中,Xara3D主要用于動(dòng)畫編輯和處理10、聲音信號(hào)數(shù)字化過程中首先要進(jìn)行A/D轉(zhuǎn)換,AD/DA是模數(shù)/數(shù)模轉(zhuǎn)換,通常用來進(jìn)行數(shù)字信號(hào)和模擬信號(hào)之間的轉(zhuǎn)換,不用來解決網(wǎng)絡(luò)中圖像傳輸和顯示的問題11、Dpi：每英寸像素點(diǎn)12、計(jì)算機(jī)處理的是數(shù)字信息.模擬信號(hào)進(jìn)入計(jì)算機(jī),首先要解決的是模