軟體設計師考試備考總結（一）
軟體設計師備考總結（一）
說明
這篇部落格主要是總結上午題的前6題，以及除英語外的最後幾題，主要涉及的知識點《計算機網路概論》和《網路與資訊保安基礎知識》
資料表示：
進位制轉換
多為 二進位制 十進位制 十六進位制之間的轉換
R進位制 ==> 十進位制
按權展開法：
例如：
二進位制==>十進位制
10100.01 ==> 1 * 2^4 + 1 * 2^2 + 1 * 2^-2
十六進位制 ==> 十進位制
30000H ==> 3 * 16^4
十進位制 ==> R進位制
短除法：
二進位制 ==> 十六進位制
二進位制 ==> 八進位制
二進位制的三個數對應八進位制的一個數，如下圖所示（當不足三個數時，可以用0補齊）
二進位制 ==> 十六進位制
二進位制的四個數對應十六進位制的一個數，如下圖所示（當不足四個數時，可以用0補齊）
想法:
2^3 = 8
2^4 = 16
2^5 = 32 ，二進位制 ==> 32進位制 是不是就是 二進位制的4個數對應32進位制的5個數呢 ？
四碼
這裡指的是 ：原碼、反碼、補碼和移碼
四碼之間的關係與轉換
示例：
規律：
正數:
原碼、反碼和補碼相同
負數：
原碼 = 補碼 - 1 得到反碼 然後取反
反碼 = 原碼（除符號位）取反，即0 ==> 1 ,1 ==> 0
補碼 = 反碼 + 1 (經常需要從補碼得到原碼)
移碼： 在補碼的基礎上 符號位
取反一般用於浮點數階碼
補碼和移碼的 0 和 -0 相同在計算機裡面，一般採用補碼參與加減法運算，因為其能獲得一個正確的結果！
原因 ：1-1 ==> 1 + (-1)
原碼：0000 0001 + 1000 0001 = 1000 0010 = -2
反碼：0000 0001 + 1111 1110 = 1111 1111 = -127
補碼：0000 0001 + 1111 1111 = 0000 0000 = 0
移碼：1000 0001 + 0111 1111 = 1000 0000 = -0
數值的表示範圍
不記得就自己算
定點整數：
計算數值表示範圍：
若用4位表示一個數：
則有： 11111（最小） ~ 01111（最大）==> -(2^3 -1) ~ +（2^3 -1）
浮點數
其中 M 稱為尾數 ，e是指數， R為基數
例：
1000 = 0.1 * 10^4
其中 1.0 ==> M 10 ==> R 3 ==> 3
運算規則及其步驟
例：
0.9 * 10^4
1.0 * 10^2
-
對階：把參與運算的數的指數統一
向高的階統一： 0.01 * 10^4
-
尾數計算：0.9+0.01
-
結果格式化：小數點左側只能有一位數，且不等於 0
即最終結果為： 9.1 * 10^4
補充：
浮點數中的指數就是我們稱的階碼， 一般用移碼表示 ,尾數一般用補碼表示（因為要進行加減法）浮點數的儲存格式： | 階符 | 階碼 | 數符 | 尾數 |
主機的基本構成
流水線的執行時長
相關概念
系統可靠度計算
考試一般以串並混合的形式考查：
如：
如果1 、2 、3、4 的單個可靠度都為R
則整個系統的可靠度為：
首先2 和 3 構成的並聯系統的可靠度為：
最後 1 2和3 4 構成串聯絡統（即整個系統）的可靠度為 ：R(1-(1-R)(1-R))R
CISC與RISC的比較(指令系統)
CPU訪問速度
Cache--映像
主存-編址與計算
匯流排
劃分子網（將主機號借給網路號）
例題：有一個B類網路子網掩碼為255.255.224.0,則他被劃分為了多少個子網？
解法：B類==> 16位 網路號，16位主機號
255.255.224.0 ==> 1111 1111 1111 1111 1110 0000 0000 0000
借了三位主機號 ==> 劃分為 2^3 個子網
補充：
一共有：2^13 -2 個網址可用
-2 的原因：
1111 1111 1111 1111 1111 1111 1111 1111
1111 1111 1111 1111 0000 0000 0000 0000 網址不能用
另外：255 ==> 1111 1111
224 ==> 255-224 = 31
==> 31 = 0001 1111
==> 255 - 31 = 224 = 1111 1111 - 0001 1111 = 1110 0000
匯聚超網（將網路號借給主機號）
例題：要使用4個連續的C類網路匯聚成一個超網，則子網掩碼為？
解法：4 = 2^2 ==> 給兩個位的網路號借給主機號
即子網掩碼為 ：1111 1111 1111 1111 1111 1100 0000 0000 ==> 255.255.252.0
補充:
二進位制 11 ===> 十進位制 3 ==> 255-3 = 252