113 關務特考三等 電機工程(選試英文) 計算機概論 考古題詳解

核心觀念

IEEE 754 單精度浮點數共 32 位元，分為三個欄位：

對正規化的有限值，其數值為

其中 $(1.F)_2$ 的最高位 $1$ 為隱含位元，不另外儲存。

解題方法

先將 $451.625$ 轉成二進位，再正規化為 $1.xxxx \times 2^n$。接著依序求出符號位元、偏移後指數與小數欄位，最後補足至各欄位規定的位數。

$451.625$ 轉成二進位

整數部分用除以 2 取餘數：

小數部分用乘以 2 取整數位：

因此：

正規化並決定各欄位

將二進位小數點左移 8 位，得到：

核心觀念

IPv4 與 IPv6 的位址總數取決於位址欄位的位元數。每個位元有 $0$、$1$ 兩種取值，因此若位址長度為 $n$ 位元，可表示的位址總數為：

IPv4 位址長度為 $32$ 位元；IPv6 位址長度為 $128$ 位元。

解題方法

（一）計算位址總數：

• IPv4：由 $32$ 個位元組成，每個位元有 $2$ 種可能，因此總數為

即約 $4.29 \times 10^9$ 個位址。

• IPv6：由 $128$ 個位元組成，因此總數為

即約 $3.40 \times 10^{38}$ 個位址。

（二）各寫出一個位址：

核心觀念

本題考查 ISO/OSI（Open Systems Interconnection）開放系統互連參考模型的七層架構、各層主要功能，以及 SSL 在協定堆疊中的位置。由下而上依序為實體層、資料連結層、網路層、傳輸層、會議層、表達層與應用層。

OSI 是協定與網路功能的參考模型；實際網路協定不一定逐層與 OSI 一一對應。回答各層功能時，掌握資料傳輸由下而上的脈絡即可：位元傳送、區域鏈路傳遞、跨網路路由、端點間傳輸，再到會議管理、資料表示及應用服務。

解題方法

先依 OSI 七層的標準順序列出中英文名稱，再以每層最具代表性的功能作簡述。第二小題則定位 SSL 在 TCP/IP 通訊堆疊中的位置：SSL 通常在應用層協定與傳輸層 TCP 之間提供安全服務。

（一）OSI 七層架構與功能

┌─────────────────────────────────────────┐
│ 第七層　應用層　Application Layer │
├─────────────────────────────────────────┤
│ 第六層　表達層　Presentation Layer │
├─────────────────────────────────────────┤
│ 第五層　會議層　Session Layer │
├─────────────────────────────────────────┤
│ 第四層　傳輸層　Transport Layer │
├─────────────────────────────────────────┤
│ 第三層　網路層　Network Layer │
├─────────────────────────────────────────┤
│ 第二層　資料連結層　Data Link Layer │
├─────────────────────────────────────────┤
│ 第一層　實體層　Physical Layer │
└─────────────────────────────────────────┘

核心觀念

轉譯程序依序將原始程式碼轉換成目的程式。前端先辨識程式中的字詞、句法結構與語意，後端再產生目的程式檔。

解題方法

依各階段處理的內容排列：

1. 原始程式碼（Source Code）：輸入待轉譯的程式。
2. 語彙分析器（Lexical Analyzer）：將字元組成的程式切分為詞彙單元（token）。
3. 語法分析器（Syntax Analyzer）：依文法檢查 token 的排列，建立語法結構。
4. 語意分析器（Semantic Analyzer）：檢查程式的語意是否合理，例如型別與識別字使用是否符合規則。
5. 碼產生器（Code Generator）：依分析結果產生目的碼。
6. 目的程式檔（Object）：輸出轉譯後的目的程式。

因此，題目所列項目的順序為：

解題技巧

記憶順序可用「原始碼進入，先詞彙、再語法、後語意，接著產碼並輸出目的檔」。語彙分析處理 token；語法分析處理結構；語意分析處理意義，三者不可顛倒。

（二）費氏數列的遞迴虛擬程式碼

核心觀念

遞迴函式會呼叫自身，必須具備：