寫在前面：

? ? ? ? 本文章為作者自用，如有錯誤請指出，因為都是我東查西查來的，記錄順序就是自己作題過程遇到的問題順序。

1.PV操作

PV操作由P操作原語和V操作原語組成（原語是不可中斷的過程），對信號量S進行操作

P操作使信號量S減1，如果S的值大于等于0，則該進程繼續(xù)執(zhí)行；否則該進程置為等待狀態(tài)，排入等待隊列。

V操作使信號量S加1，如果S的值大于0，則該進程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進程。

先有V操作，然后有P操作，P操作容易造成阻塞

2.海明碼

核心公式：2^r≥k+r+1（r為校驗位的個數(shù)，k為信息的個數(shù)）

實例：

二進制碼 101101100，求它的海明編碼

1.信息個數(shù)為9，則r的最小值為4，所以校驗位為4，則校驗碼的位數(shù)位9+4=13位；

2.校驗碼的位置一般為2^n（n≥0），即1，2，4，8，16.....，信息位的位置為除了校驗碼位置外從高到低進行排列；

3.校正的原則：想要校正第幾（i）位，則應(yīng)該滿足對應(yīng)的那幾個校正位相加等于i。例如3=1+2；7=1+2+4。

4.確定每一位校驗碼參與的信息位后，對信息位進行異或⊕（相同的兩個數(shù)異或為0，不同的兩個數(shù)為1）

R1=B3⊕B5⊕B7⊕B9⊕B11⊕B13=1⊕0⊕1⊕0⊕1⊕0=1

R2=B2⊕B3⊕B6⊕B7⊕B10⊕B11=1⊕1⊕1⊕1⊕1⊕0=1

R3=B4⊕B5⊕B6⊕B7⊕B12⊕B13=0⊕0⊕1⊕1⊕0⊕0=0

R4=B8⊕B9⊕B10⊕B11⊕B12⊕B13=0⊕0⊕1⊕0⊕0⊕0=1

5.海明碼只能檢測并糾正一位錯誤

3. CRC循環(huán)冗余碼校驗（Cyclic Redundancy Check）

CRC校驗碼需根據(jù)CRC生成多項式進行，在原始數(shù)據(jù)的末尾，再加上一串校驗位后發(fā)送給接收方，附加的數(shù)不是隨意的，它要使所生成的新幀能與發(fā)送端和接收端共同選定的某個特定數(shù)整除（注意，這里不是直接采用二進制除法，而是采用一種稱之為“模2除法”）。到達接收端后，再把接收到的新幀除以（同樣采用“模2除法”）這個選定的除數(shù)。因為在發(fā)送端發(fā)送數(shù)據(jù)幀之前就已通過附加一個數(shù)，做了“去余”處理（也就已經(jīng)能整除了），所以結(jié)果應(yīng)該是沒有余數(shù)。如果有余數(shù)，則表明該幀在傳輸過程中出現(xiàn)了差錯。

4.ER模型（實體關(guān)系模型）

捕獲現(xiàn)實世界的數(shù)據(jù)需求，并以簡單、易理解的方式表現(xiàn)出來。

ER模型三要素：實體、關(guān)系、屬性

實體（Entities）：實體是首要的數(shù)據(jù)對象，常用于表示一個人、地方、某樣事物或某個事件。一個特定的實體被稱為實體實例（entity instance或entity occurrence）。實體用長方形框表示，實體的名稱標識在框內(nèi)。一般名稱單詞的首字母大寫。?

關(guān)系（Relationships）：關(guān)系表示一個或多個實體之間的聯(lián)系。關(guān)系依賴于實體，一般沒有物理概念上的存在。關(guān)系最常用來表示實體之間，一對一，一對多，多對多的對應(yīng)。關(guān)系的構(gòu)圖是一個菱形，關(guān)系的名稱一般為動詞。關(guān)系的端點聯(lián)系著角色（role）。一般情況下角色名可以省略，因為實體名和關(guān)系名已經(jīng)能清楚的反應(yīng)角色的概念，但有些情況下我們需標出角色名來避免歧義。

屬性（Attributes）：屬性為實體提供詳細的描述信息。一個特定實體的某個屬性被稱為屬性值。Employee實體的屬性可能有：emp-id, emp-name, emp-address, phone-no……。屬性一般以橢圓形表示，并與描述的實體連接。屬性可被分為兩類：標識符（identifiers），描述符（descriptors）。Identifiers可以唯一標識實體的一個實例（key），可以由多個屬性組成。ER圖中通過在屬性名下加上下劃線來標識。多值屬性（multivalued attributes）用兩條線與實體連接，eg：hobbies屬性（一個人可能有多個hobby，如reading，movies…）。復(fù)合屬性（Complex attributes）本身還有其它屬性。

強實體與弱實體：強實體內(nèi)部有唯一的標識符。弱實體（weak entities）的標識符來自于一個或多個其它強實體。弱實體用雙線長方形框表示，依賴于強實體而存在。

5.軟件產(chǎn)品使用質(zhì)量特性包括：有效性、生產(chǎn)率、安全性、滿意度

6.防火墻技術(shù)可以分為IP包過濾、線路過濾和應(yīng)用層代理等3大類型

7.用等價劃分法測試windows文件名稱，需要測試過長名稱、過短名稱、合法長度合法字符、合法長度非法字符

8.測試用例和測試點都有測試設(shè)計人員決定

9.控制器是分析和執(zhí)行指令的部件，也是統(tǒng)一指揮和控制計算機各個部件按時序協(xié)調(diào)操作的部件，控制器包括：程序計數(shù)器PC、指令寄存器IR、指令譯碼器、時序部件、微操作控制信息psw、中斷機構(gòu)

10.字長指在同一時間中CPU處理二進制數(shù)的位數(shù)叫字長（字長為32位，它能同時處理32位的數(shù)據(jù)，也即它的數(shù)據(jù)總線為32位），數(shù)據(jù)總線用于在計算機中傳送數(shù)據(jù)的總線，可以把CPU的數(shù)據(jù)傳送到存儲器或輸入輸入接口等其它部件，也可把其他部件的數(shù)據(jù)傳送到CPU。

11.地址總線決定了尋址的能力,寬度24位,其尋址能力為224=24*220=16M,按字節(jié)尋址,空間為:16MB

12.樹和二叉樹

樹是n(n≧0)個結(jié)點的有限集，n=0時稱為空樹，在任意一非空樹中：.有且僅有一個特定的稱為根的結(jié)點。當n>1時，其余結(jié)點可分為m(m>0)個互不相交的有限集T1、T2、T3……、Tm，其中每個子集本身又是一棵樹，并且稱為根結(jié)點的子樹。

兄弟：具有相同雙親的結(jié)點互為兄弟。
結(jié)點的度：一個結(jié)點的子樹的個數(shù)記為該結(jié)點的度。
樹的度：樹中各結(jié)點的度的最大值
葉子結(jié)點：也稱為終端結(jié)點，指度為零的結(jié)點。
內(nèi)部結(jié)點：度不為零的結(jié)點稱為分支結(jié)點或非終端結(jié)點。除根結(jié)點之外,分支結(jié)點也稱為內(nèi)部結(jié)點。
結(jié)點的層次：根為第一層，根的孩子為第二層，依此類推。
樹的高度：一棵樹的最大層次數(shù)記為樹的高度(或深度)。
有序(無序)樹：若將樹中的結(jié)點的各子樹看成是從左到右具有次序的，即不能交換，則稱該樹為有序樹，否則稱為無序樹。
森林：是m(m≥0)棵互不相交的樹的集合
遍歷是指對樹中所有結(jié)點信息的訪問，即依次對樹中每個結(jié)點訪問一次且僅訪問一次。

??（1）先序遍歷：先訪問根節(jié)點，再訪問左子樹，最后訪問右子樹。

????(2)? 后序遍歷：先左子樹，再右子樹，最后根節(jié)點。

? （3）中序遍歷：先左子樹，再根節(jié)點，最后右子樹。

? （4）層序遍歷：每一層從左到右訪問每一個節(jié)點。

二叉樹

滿二叉樹：除最后一層無任何子節(jié)點外，每一層上的所有結(jié)點都有兩個子結(jié)點二叉樹。?

完全二叉樹：一棵二叉樹至多只有最下面的一層上的結(jié)點的度數(shù)可以小于2，并且最下層上的結(jié)點都集中在該層最左邊的若干位置上，則此二叉樹成為完全二叉樹。

平衡二叉樹：一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹

二叉搜索樹：是一棵空樹，或者是具有下列性質(zhì)的二叉樹： 若它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值； 若它的右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值； 它的左、右子樹也分別為二叉排序樹?

紅黑樹：平衡二叉搜索樹

13.windows系統(tǒng)中，收到IP數(shù)據(jù)包時，先查找主機路由。然后查找網(wǎng)絡(luò)路由。查找失敗時，最后才查找默認路由，默認路由的網(wǎng)絡(luò)目標和網(wǎng)絡(luò)掩碼都是0.0.0.0

14.限制口令可使用的字符降低了口令的復(fù)雜度，不利于口令安全性

15.路由器選路原則：最長匹配，即匹配那條對網(wǎng)絡(luò)目標知道最精確的路由條目，掩碼最長路徑

16.軟件設(shè)計可以分為概要設(shè)計和詳細設(shè)計，概要設(shè)計的任務(wù)是模塊分解，確定軟件的結(jié)構(gòu)、模塊的功能和模塊間的接口、以及全局數(shù)據(jù)結(jié)構(gòu)設(shè)計概要，概要階段產(chǎn)生概要設(shè)計說明書，詳細設(shè)計的任務(wù)是設(shè)計每個模塊的實現(xiàn)細節(jié)和局部數(shù)據(jù)結(jié)構(gòu)，該階段產(chǎn)生詳細設(shè)計說明書。

17.程序計數(shù)器用于存放下一條指令所在單元地址的地方，在程序執(zhí)行前，必須將程序的起始地址送入程序計數(shù)器，執(zhí)行指令時，cpu自動修改程序計數(shù)器的內(nèi)容，指令寄存器一般用來保存當前正在執(zhí)行的一條指令，存儲器數(shù)據(jù)寄存器用來保存操作數(shù)和運算結(jié)果等信息的，為了節(jié)省讀取操作數(shù)所需占用總線和訪問存儲器的時間，存儲器地址寄存器一般用來保存當前CPU所訪問的內(nèi)存單元的地址，以方便對內(nèi)存的讀寫操作。程序員可以訪問程序計數(shù)器（PC）。

18.瀑布模型適合需求確定的應(yīng)用，原型模型適合需求不確定的情況和動態(tài)變化的項目（如界面的開發(fā)），螺旋模型綜合瀑布模型和原型模型，并且加入了風(fēng)險分析，適合大型復(fù)雜系統(tǒng)軟件的開發(fā)。V模型只是將瀑布模型的測試部分細化，最大特點是線性執(zhí)行。

20.安全防護策略有：入侵檢測、隔離防護、漏洞掃描、安全日志

21.腳本語言都是動態(tài)語言，動態(tài)語言都是解釋性語言，不管是不是面向?qū)ο笳Z言。

22.串行計算是指在單個計算機（具有中央處理單元）上順序地執(zhí)行指令，CPU按照一個指令序列執(zhí)行以解決問題，但任意時刻只有一條指令可以提供隨時并及時的使用；

并行計算是相對與串行計算機來說，并行計算分為時間上的并行和空間上的并行，時間上的并行指流水線技術(shù)，空間上的并行指多個處理器并發(fā)的執(zhí)行計算。

空間上的并行導(dǎo)致兩類并行機的產(chǎn)生，根據(jù)不同指令流-數(shù)據(jù)流的組織方式把計算機分為4類，單指令單數(shù)據(jù)流（SISD，如單處理機），單指令流多數(shù)據(jù)流（SIMD，如相聯(lián)處理機）、多指令流單數(shù)據(jù)流（MISD,流水線計算機)，多指令流多數(shù)據(jù)流（MIMD，如多處理機系統(tǒng))

23.單元測試內(nèi)容：模塊接口測試、局部數(shù)據(jù)結(jié)構(gòu)測試、路徑測試、錯誤處理測試、邊界測試

24.堆（heap）是計算機中一類特殊數(shù)據(jù)結(jié)構(gòu)的總稱，通常可以被看做一顆數(shù)的數(shù)組對象

堆的性質(zhì)：
1.堆中某個節(jié)點的值總是不大于或不小于其父節(jié)點的值。
2.堆總是一棵完全二叉樹。

25.對于安全測試來說，模擬攻擊實驗是一類特殊的黑盒測試案例，以模擬攻擊來驗證軟件或信息系統(tǒng)的防護能力。

26.界面元素測試包括：窗口測試、菜單測試、圖標測試、文字測試、鼠標測試。

27.UML(統(tǒng)一建模語言)

UML為面向?qū)ο筌浖O(shè)計提供統(tǒng)一的、標準的、可視化的建模語言。

用例圖

主要用于描述系統(tǒng)的行為及各種功能之間的關(guān)系，是描述參與者（Actor）與用例以及用例與用例之間關(guān)系的圖。用例模型用于需求分析階段，它的建立是系統(tǒng)開發(fā)者和用戶反復(fù)討論的結(jié)果，表明了開發(fā)者和用戶對需求規(guī)格達成的共識。

類圖和對象圖

類圖（Class Diagram）是類的模型，利用圖示和文字注描述類以及類和類之間關(guān)系的方法

類圖=類+關(guān)系+約束

類的關(guān)系：

關(guān)聯(lián)表示類與類之間的關(guān)系，表示一個對象擁有另一個對象。

聚合（aggregation）：has-a關(guān)系 ?表達整體和部分的關(guān)系 整體和部分的關(guān)系，個體可以屬于多個整體。（聚合是特殊的關(guān)聯(lián)）用空心菱形表示

組合（composition）：contains-a關(guān)系 整體和部分的關(guān)系，個體唯一屬于一個整體。 組合關(guān)系中的“整體”控制著“部分”的生存期。 組合是一種特殊的聚合關(guān)系，又稱強聚合。但是組合關(guān)系中部分和整體具有統(tǒng)一的生存期。一旦整體對象不存在，部分對象也將不存在。部分對象與整體對象之間具有共生死的關(guān)系。用實心菱形表示

泛化：泛化指父類與其一個或多個子類之間的繼承關(guān)系，用空心三角形表表示。

依賴：?一個元素B的改變會影響另外一個元素A，則稱A依賴于B，二者之間存在依賴關(guān)系。依賴表示的是兩個或多個模型元素之間語義上的連接關(guān)系。

實現(xiàn)：?一個元素完成另外一個元素的操作功能，則二者之間構(gòu)成實現(xiàn)關(guān)系。 如接口類及其實現(xiàn)；接口沒有屬性，只有聲明的操作方法（對于方法沒有實現(xiàn)部分），而由實現(xiàn)類具體定義實現(xiàn)部分。

順序圖

順序圖（Sequence Diagram）用來描述對象之間動態(tài)的交互關(guān)系，著重體現(xiàn)對象間消息傳遞的時間順序。

協(xié)作圖

協(xié)作圖（Collaboration Diagram）也稱為通信圖，用于描述相互合作的對象間的交互關(guān)系和鏈接關(guān)系。

狀態(tài)圖

狀態(tài)圖（State Diagram）用來描述對象狀態(tài)和事件之間的關(guān)系。

活動圖

活動圖用來表示系統(tǒng)中各種活動的次序。

構(gòu)件圖

構(gòu)件圖是面向?qū)ο笙到y(tǒng)的物理方面進行建模時要用的兩種圖之一。它可以有效地顯示一組構(gòu)件，以及它們之間的關(guān)系。

構(gòu)件圖

部署圖，也稱為實施圖，它和構(gòu)件圖一樣，是面向?qū)ο笙到y(tǒng)的物理方面建模的兩種圖之一。構(gòu)件圖相對來說，是說明構(gòu)件之間的邏輯關(guān)系，而部署圖則是在此基礎(chǔ)上更進一步，描述系統(tǒng)硬件的物理拓撲結(jié)構(gòu)，以及在此結(jié)構(gòu)上執(zhí)行的軟件。

28.模塊的扇入應(yīng)盡量大，扇出不宜過大。一個模塊的扇入是指直接調(diào)用該模塊的上級模塊的個數(shù)。一個模塊的扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)。扇入大表示模塊的復(fù)用程度高，扇出大表示模塊的復(fù)雜度高。

29.增殖式集成測試：自頂向上、自底向下、一次性集成

30.xp編程12個最佳實踐：計劃游戲（Planning Game)；小型發(fā)布（Small Release)；系統(tǒng)隱喻(System Metaphor)；簡單設(shè)計(Simple Design)；測試驅(qū)動(Test-driven)；重構(gòu)（Refactoring);結(jié)對編程（Pair Programming);集體所有權(quán)（Collective Ownership);持續(xù)集成（Continuous Integration)；每周工作40小時（40-hour Week)；現(xiàn)場客戶(On-site Customer)；編碼標準（Code Standards)。

31.采用MVC模式開發(fā)系統(tǒng)，可以有效地降低模塊之間的耦合性。不同的系統(tǒng)可以重用模型、視圖或控制器部分，因此可以提高可重用性。而且由于視圖、控制器和模型相對獨立，可以提高系統(tǒng)的可維護性，但同時運行效率降低。

32.表單輸入測試需要驗證：輸入域、錯誤輸入是否有錯誤提示、必填項和選填項。

總結(jié)

以上是生活随笔為你收集整理的软考易错知识点（自用）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。