計算機基礎(chǔ)

• 海明碼的校驗
  已知數(shù)據(jù)信息為16位，最少應(yīng)附加（ ）位校驗位，以實現(xiàn)海明碼糾錯。
  公式 2^r-r≥N+1
  N填入16，r為應(yīng)附加的校驗位，則r=5滿足需求

• 加密

• 計算機指令集

• 帶寬計算
  總帶寬=數(shù)據(jù)總量/總時間

• 光盤儲存器

光盤存儲器按存儲介質(zhì)可分為型變型、相變型和磁光型。

• 磁盤例題

某雙面盤記錄區(qū)的外徑為12cm，內(nèi)徑為10cm，磁道密度為80cm，內(nèi)圈位密度為 4000bit/cm。則該磁盤在格式化之前的總?cè)萘繛? 65 字節(jié)，該磁盤共有 66 柱面， 67 磁道。將該磁盤按每道18扇區(qū)格式化，每扇區(qū)512字節(jié)，則其存儲容量為 68 字節(jié)。光盤存儲器按存儲介質(zhì)可分為型變型、相變型和 69 。

對于磁盤存儲器，非格式化的容量為Cn=ftmn，其中f為傳輸速率，t為每轉(zhuǎn)時間，m為記錄面數(shù)，n為每面信息數(shù)。對于磁盤，位密度Db=ft/[圖片上傳失敗...(image-9134cc-1633609189536)] Dmin，其中Dmin為最內(nèi)圈信息道直徑。
因此，非格式化容量為：
Cn=Db×PI×Dmin×m×n＝4000×PI ×10×2×[80×(12-10)/2+1)=6.48 PI ×10^6bit=0.81PI ×10^6B
海面的柱面數(shù)和磁道數(shù)相同，每面的磁道數(shù)為80×(12-10)/2+1=81。
由于有兩面，則磁道數(shù)為81×2=162。
磁盤格式化后，容量有所減少。Cf＝Bs×St×m×n。其中Bs為每扇區(qū)的字節(jié)數(shù)，St為每信道的扇區(qū)數(shù)。Cf=Bs×St×m×n=512×18×2×[80×(12-10)/2+1)= 1492992B。

第三章 數(shù)據(jù)結(jié)構(gòu)

• 二維數(shù)組a[1...N, 1...N]，a[i,j]的關(guān)系i

在按行存儲方式下，a[ij]之前的元素個數(shù)為(i-l)N+j-l;在按列存儲方式下，a[ij]
之前的元素個數(shù)為(j-l)N+i-l。若i=j，則a[ij]是主對角線上的元素，顯然(i-l)N+j-l
與(j-l)N+i-l相等。若i<j，則a[ij]是上三角區(qū)域的元素；若i>j，則a[i,j]
是下三角區(qū)域的元素，這兩種情況下，存儲在a[i,j]之前的元素個數(shù)分別為和(j-l)*N+i-1，其大小關(guān)系依賴于i和j的具體取值。

• 樹的一些公式

設(shè)樹中的節(jié)點總數(shù)為n、分支數(shù)目為m，
節(jié)點總數(shù)=分支數(shù)+1 n=m+1

• 二叉樹的公式

  - n個節(jié)點的二叉樹一共有((2n)!)/(n! * (n+1)!)種形式
  - n層二叉樹的第n層最多為2^(n-1)個結(jié)點
  - 二叉樹節(jié)點計算公式 n = n0+n1+n2，度為0的葉子節(jié)點比度為2的節(jié)點數(shù)多一個。n=1*n1+2*n2+1
  - 對任何一棵二叉樹T，如果其終端節(jié)點數(shù)為n0，度為2的節(jié)點數(shù)為n2，則n0=n2+1 
  - 具有n個節(jié)點的完全二叉樹的深度為log2(n) + 1
  - 如果對一棵有n個結(jié)點的完全二叉樹的結(jié)點按層序編號（ 從第1層到 +1層， 每層從左到右） ， 則對任一結(jié)點i（ 1≤i≤n） ， 有：
      如果i=1， 則結(jié)點i無父結(jié)點， 是二叉樹的根； 如果i>1， 則父結(jié)點是 ；
      如果2i>n， 則結(jié)點i為葉子結(jié)點， 無左子結(jié)點； 否則， 其左子結(jié)點是結(jié)點2i；
      如果2i+1>n， 則結(jié)點i無右子結(jié)點， 否則， 其右子結(jié)點是結(jié)點2i+1
  

第四章 操作系統(tǒng)

• 寄存器

第五章 軟件工程基礎(chǔ)知識

• 軟件質(zhì)量

• 敏捷方法

• 開發(fā)進度安排

• 風(fēng)險管理

• theo model 模型
  三條黃金準(zhǔn)則：用戶操作控制，減輕用戶記憶負擔(dān)，保持界面一致

• OMT模型

對象建模技術(shù)(Object Modeling Technique，OMT)。OMT定義了3種模型，它們是對象模型、動態(tài)模型和功能模型。OMT用這3種模型來描述系統(tǒng)OMT方法有4個步驟：分析、系統(tǒng)設(shè)計、對象設(shè)計和實現(xiàn)。OMT方法的每一步都使用這3種模型，通過每步對3種模型不斷地精化和擴充。
(1)對象模型：描述系統(tǒng)中對象的靜態(tài)結(jié)構(gòu)、對象之間的關(guān)系、對象的屬性、對象的操作，對象模型表示靜態(tài)的、結(jié)構(gòu)上的、系統(tǒng)的“數(shù)據(jù)”特征。對象模型為動態(tài)模型和功能模型提供了基本的框架，對象模型用包含對象和類的對象圖來表示。OMT的對象模型中除了對象、類、繼承外，還有一些其他常用的概念。
①鏈(Link)和關(guān)聯(lián)(Association)鏈表示實例對象間的物理或概念上的連接。
②泛化(Generalization)：泛化是一個類與它的一個或多個細化類之間的關(guān)系，即一般與特殊的關(guān)系。被細化的類稱為父類，每個細化的類稱為子類，子類可以繼承父類的特性。
③聚集(Aggregation)：聚集是一種整體與部分的關(guān)系，在這種關(guān)系中表示整體的對象與表示部分的對象關(guān)聯(lián)。
(2)動態(tài)模型：描述與時間和操作順序有關(guān)的系統(tǒng)特征——激發(fā)事件、事件序列、確定事件先后關(guān)系以及事件和狀態(tài)的組織。動態(tài)模型表示瞬時的、行為上的、系統(tǒng)的“控制”特征。動態(tài)模型用狀態(tài)圖來表示，每張狀態(tài)圖顯示了系統(tǒng)中一個類的所有對象所允許的狀態(tài)和事件的順序。
(3)功能模型：描述與值的變換有關(guān)的系統(tǒng)特征——功能、映射、約束和函數(shù)依賴。功能模型用數(shù)據(jù)流圖來表示。
3個模型之間具有下述關(guān)系。
(1)與功能模型的關(guān)系對象模型展示了功能模型中的動作者、數(shù)據(jù)存儲和流的結(jié)構(gòu)，動態(tài)模型展示了執(zhí)行加工的順序。
(2)與對象模型的關(guān)系：功能模型展示了類上的操作和每個操作的變量，因此它也表示了類之間的“供應(yīng)者一客戶”關(guān)系，動態(tài)模型展示了每個對象的狀態(tài)，以及它接收事件和改變狀態(tài)時所執(zhí)行的操作。
(3)與動態(tài)模型的關(guān)系：功能模型展示了動態(tài)模型中未定義的不可分解的動作和活動的定義，對象模型展示的是誰改變了狀態(tài)和承受了操作。

• 質(zhì)量成本

質(zhì)量成本可以被劃分為與預(yù)防、鑒定及失敗相關(guān)的成本。
“預(yù)防成本”包括以下方面的成本：質(zhì)量計劃、正式技術(shù)復(fù)審、測試設(shè)備、培訓(xùn)。
“鑒定成本”包括為深入了解“首次通過”各個過程時產(chǎn)品的狀態(tài)而開展的那些活動。鑒定成本的例子有：過程內(nèi)和過程間審查、設(shè)備校準(zhǔn)和維護、測試等方面產(chǎn)生的成本。
“失敗成本”是指如果在將產(chǎn)品交付給客戶之前已經(jīng)消除了缺陷時就不會存在的成本。失敗成本可以進一步劃分為內(nèi)部失敗成本和外部失敗成本?！皟?nèi)部失敗成本”是指在產(chǎn)品交付之前發(fā)現(xiàn)錯誤而引發(fā)的成本。內(nèi)部失敗成本包括以下方面的成本：返工、修復(fù)、失敗模式分析?！巴獠渴〕杀尽笔侵概c產(chǎn)品交付給客戶之后所發(fā)現(xiàn)的缺陷相關(guān)的成本。外部失敗成本的例子有：解決客戶的抱怨、退換產(chǎn)品、求助電話支持、保修工作等方面產(chǎn)生的成本。

• 軟件維護工具

版本控制工具、文檔分析工具、開發(fā)信息庫工具、逆向工程工具、再工程工具、配置管理支持工具。
配置管理包含：版本控制、變更管理、配置狀態(tài)報告、過程支持

• 軟件設(shè)計兩個階段

• 軟件工程基本要素

質(zhì)量、過程、方法、工具

• scrum模型
  product backlog --> sprint backlog -> sprint -> release

• 排序

image.png

第六章 結(jié)構(gòu)化開發(fā)方法

• 耦合類型

模塊間耦合的高低取決于模塊間接口的復(fù)雜性，調(diào)用的方式以及傳遞的信息。

• 內(nèi)聚類型

PS： 順序內(nèi)聚和過程內(nèi)聚的區(qū)別是：順序內(nèi)聚是數(shù)據(jù)流從一個處理單元到另一個處理單元，過程內(nèi)聚是控制流從一個處理單元到另一個處理單元

• 面向?qū)ο笤O(shè)計

• 數(shù)據(jù)流圖

| 業(yè)務(wù)用例和參與者 | 描述組織或企業(yè)所支持的業(yè)務(wù)過程 |
| 業(yè)務(wù)對象模型 | 既描述業(yè)務(wù)結(jié)構(gòu)，又描述這些結(jié)構(gòu)元素如何完成業(yè)務(wù)用例 |

第七章 面向?qū)ο笤O(shè)計

• UML圖

• 設(shè)計模式

 ` 創(chuàng)建型    單抽工建原`

`結(jié)構(gòu)型    橋代理組裝適配器，享元回家裝飾外觀。`

`行為型   訪問者寫好策略備忘錄，觀察模板迭代的狀態(tài)，命令中介解釋責(zé)任鏈。`

第8章 算法設(shè)計與分析

• 算法設(shè)計策略：

第9章 數(shù)據(jù)庫基礎(chǔ)知識

• 分布式數(shù)據(jù)庫系統(tǒng)

第10章 網(wǎng)絡(luò)與信息安全基礎(chǔ)知識

• 7層模型

集線器是一個多端口的中繼器， 它的所有端口在同一個沖突域內(nèi)
交換機是一種多端口網(wǎng)橋， 它是一種工作在數(shù)據(jù)鏈路層的設(shè)備（ 這里指的是二層交換機） ， 不能劃分網(wǎng)絡(luò)層的廣播， 即它的各個端口形成一個廣播域。

• 端口與作用

• ip地址解析

A類 前8位1
B類 前16位1
C類 前24位1

劃分網(wǎng)絡(luò)地址：前面1的去掉，取后面0的位數(shù)=n ，2^n
劃分幾個子網(wǎng)：A,B,C各去前面的數(shù)，取下一個段的前面幾個1=n，2^n
劃分幾個主機：取1后面0的位數(shù)=n，2^n-1

• 信息安全

機密性、完整性、可用性、可控性、可審查性

• 病毒特點

隱蔽性、傳染性、潛伏性、觸發(fā)性、破壞性

• 網(wǎng)絡(luò)安全技術(shù)

第11章 標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán)基礎(chǔ)知識

保護期限不受限制：署名權(quán)、修改權(quán)、保護作品完整性權(quán)
保護期限為作者終身及死后50年：發(fā)表權(quán)、使用權(quán)、獲得報酬權(quán)

第12章 軟件分析與設(shè)計

• 黑盒測試
  確認測試首先要進行有效性測試以及軟件配置審查，然后進行驗收測試和安裝測試。其中有效性測試，就是在模擬環(huán)境下，通過黑盒測試檢驗所開發(fā)的軟件是否與需求規(guī)格說明書一致。（等價類劃分，邊界值分析，錯誤推測，因果圖）

• 白盒測試
  邏輯覆蓋，循環(huán)覆蓋，基本路徑測試

• 調(diào)試
  試探法，回溯法，對分查找法，歸納法，演繹法

• 軟件質(zhì)量評審

• SEI 能力成熟度模型(SEICMM)