107 高普考普通考試 資訊處理 資料處理概要 考古題詳解

核心觀念

本題評量資料通訊（Data Communications）​中的「實體層傳輸模式（Transmission Modes）」基礎觀念，核心在於掌握資料位元（Bits）在空間（線路數）與時間上的組織方式。考生需熟悉以下定義與電氣特性：

1. 並列傳輸（Parallel Transmission）：同一時間利用多條傳輸線（通常為 8 條、16 條或其倍數），同時傳送一個群組的位元（如一個 Byte）。
2. 序列傳輸（Serial Transmission）：同一時間僅使用單一實體傳輸線（或一對差動訊號線），將資料位元依序一個接一個（Bit-by-Bit）接連傳送。
3. 關鍵硬體限制概念：

• 時脈歪斜（Clock Skew）：不同實體導線長度與電阻微小差異，導致各 bit 抵達接收端時間不一致的現象。
• 串音干擾（Crosstalk）：平行排列的導線間產生的電磁感應雜訊干擾。

---

解題方法

國考申論題評分重點在於「定義精準」、「架構完整」與「層次清晰」。解答時應採用​「名詞定義 $\rightarrow$ 關鍵構面比較表 $\rightarrow$ 深度技術差異剖析 $\rightarrow$ 典型實例」​的標準四段式作答架構：

1. 各別定義：先分別定義並列與序列的運作機制。
2. 綜合比較表：提煉評分關鍵字（線路數、傳輸距離、時脈歪斜、成本等），利用表格讓閱卷委員一眼看清核心差異。
3. 電氣與物理瓶頸剖析：進一步闡述兩者在實務應用上的技術瓶頸（特別是時脈歪斜與串音），說明現代通訊為何「序列全面取代並列」。
4. 實例列舉：輔以傳統與現代常見的介面規格（如 PATA vs. SATA、PCI vs. PCIe），驗證理論。

---

選項分析

本題為申論問答題，非選擇題。作答時須在論述中精準針對以下五大核心構面進行對立差異的深入剖析：

1. 傳輸線路數與資料流結構：

• 並列傳輸需 $N$ 條資料線（例如 8 條）外加控制線與接地線，同一個時脈週期內有 $N$ 個位元並行抵達。
• 序列傳輸僅需 1 條資料線（或 2 條差動線）即可完成單向資料傳送，各資料位元呈時間序列依序抵達。

2. 時脈歪斜（Clock Skew）的影響：

• 並列傳輸各條電線長度與物理阻抗不可能完全一致，當傳輸距離增加或時脈頻率拉高時，訊號抵達接收端會出現時間落差，造成資料解讀錯亂（歪斜）。
• 序列傳輸因所有位元皆走同一條實體路徑，完全沒有不同線路間的抵達時間差，故先天免疫於時脈歪斜。

3. 串音（Crosstalk）與電磁干擾（EMI）：

• 並列傳輸多條導線緊鄰排列，高頻運作時導線間彼此產生嚴重的電磁感應雜訊（串音）。
• 序列傳輸線路單純，易於進行線路屏蔽，且可大量採用低電壓差動訊號技術（LVDS），抗干擾能力極佳。

4. 傳輸速度與有效傳輸距離：

• 在傳統低頻時代，並列傳輸因「一次送多個 bit」，同頻率下吞吐量高於序列傳輸，但受限於干擾，僅能用於極短距離（如機殼內部、數十公分以內）。
• 在現代高頻時代，序列傳輸免除了歪斜與串音限制，時脈頻率可提升數百至數千倍，即使一次只送 1 bit，實際傳輸總頻寬（Throughput）與傳輸距離皆遠遠超越傳統並列傳輸。

5. 製造成本與內部佈線空間：

• 並列傳輸連接器腳位多、體積龐大、排線厚重，影響機殼內部散熱，整體製造成本高。

核心觀念

本題評量資料結構中線性串列（Linear List）​的兩種基本儲存與實作機制：陣列（Array）​與鏈結串列（Linked List）。 核心考點包含：

1. 記憶體配置模式：連續記憶體（Contiguous Memory Allocation）與動態分散記憶體（Dynamic Linked Allocation）。
2. 定址與存取原理：

• 陣列依循隨機存取（Random Access），元素位址可由基底位址直接計算： $\text{Address}(A[i]) = \text{Base} + i \times S$ （其中 $\text{Base}$ 為起始位址，$S$ 為單一元素所佔之位元組大小）。
• 鏈結串列依循循序存取（Sequential Access），必須從開頭指標（Head Pointer）循著指標欄位（Link / Pointer Field）逐步走訪。

3. 運算之時間與空間複雜度：漸近符號（Big-$O$）於存取（Access）、搜尋（Search）、插入（Insertion）、刪除（Deletion）之時間複雜度，以及額外儲存負擔（Memory Overhead）。

---

解題方法

本題為經典比較型申論題。解題策略應採取「維度對比法」，自底層硬體特性逐步推導至高階演算法效能：

1. 結構本質：比較兩者的記憶體連續性與大小彈性（靜態 vs. 動態）。
2. 運算效能：分別探討「讀取／存取」與「插入／刪除」之時間複雜度（$O(1)$ 與 $O(n)$ 的對比）。
3. 資源損耗：分析空間利用率（陣列預先配置閒置 vs. 鏈結串列指標額外負擔）與現代計算機體系結構的局部性（Locality of Reference）。
4. 統整呈現：以條列說明搭配「綜合比較表」，使閱卷委員能迅速掌握論述完整性。

---

選項分析

本題為公職專門科目之申論問答題，非選擇題，無個別選項。考生在答題時，應針對「記憶體配置」、「資料存取模式」、「資料異動（插入／刪除）」、「空間利用與額外負擔」、「硬體快取友善度」等五大向度逐一展開對比，方能符合閱卷評分要點。

---

解題技巧

1. 審題關鍵字聯想：遇到「比較差異」題型，腦中立即列出四大核心軸線——「配（記憶體配置）、取（資料存取）、動（插入與刪除）、耗（額外空間與快取損耗）」。
2. 作答常見陷阱：

• 陷阱一：切忌只寫「鏈結串列插入／刪除為 $O(1)$」。必須精確說明「在已知前驅節點指標的情況下為 $O(1)$」；若題目未給定指標位置，需先搜尋走訪，該搜尋過程的時間複雜度仍為 $O(n)$。
• 陷阱二：忽略空間代價。陣列雖然可能因預估容量過大而浪費未使用的連續空間，但鏈結串列每個節點均需額外儲存至少一個指標（Pointer Overhead），在小資料型態（如 char 或 int）時額外記憶體比例極高。
• 加分亮點：主動提及「空間局部性（Spatial Locality）」與「CPU 快取命中率（Cache Hit Rate）」，展現計算機結構與資料結構整合之深厚基礎。

---

【答案】

陣列（Array）與鏈結串列（Linked List）為實作線性串列最基礎之兩大資料結構，兩者在記憶體配置、存取方式、異動效率及系統資源運用上有顯著差異，分析如下：

一、 關鍵面向比較分析

1. 記憶體配置（Memory Allocation）

• 陣列：使用連續的實體記憶體空間。

核心觀念

本題旨在測驗電腦網路與資料通訊領域中「序列資料傳輸（Serial Transmission）」的同步機制。

在序列傳輸中，資料位元是以單一通道（如單一導線）依序逐一位元傳送。接收端若要正確解讀傳送端發出的高低電位信號，必須知道「位元的起始點與結束點」（位元同步，Bit Synchronization）以及「一組資料的邊界」（字元／訊框同步，Character/Frame Synchronization）。依據兩端協調時間時脈（Clock）與界定資料邊界的方式不同，分為：

1. 非同步傳輸（Asynchronous Transmission）：以單一字元（Character）為傳送單位，收發雙方各自具備獨立的時脈源，依賴「起始位元（Start Bit）」與「停止位元（Stop Bit）」進行即時的微同步。
2. 同步傳輸（Synchronous Transmission）：以整批資料區塊（Block）或訊框（Frame）為傳送單位，收發雙方透過共享時脈信號或資料編碼自我擷取時脈，全程保持嚴密的時脈同步，並透過「同步字元（SYN）」或「特定旗標（Flag）」界定訊框。

---

解題方法

國家考試申論題若遇「比較兩者差異」之題型，評分標準側重於「觀念精準度」、「結構條理性」與「對比維度的完整性」。解題切入點如下：

1. 分別定義：清楚界定同步與非同步的運作機制、時脈協調原理及傳輸結構。
2. 建立多維度比較表：從「傳輸單位」、「時脈來源」、「格式標記」、「傳輸效率（Overhead 計算）」、「傳輸速度與硬體成本」、「閒置間隔」等六大面向進行橫向對比。
3. 公式化效率說明：透過傳輸負擔公式 $\eta = \frac{\text{有效資料位元數}}{\text{總傳輸位元數}} \times 100\%$，量化兩者在頻寬利用率上的本質差異。
4. 實務應用舉例：列舉代表性標準與通訊協定，印證理論應用。

---

選項分析

本題為普考專門職業及技術人員與公職考試之「申論問答題」，無客觀單選選項。考生在審題與答題時須釐清以下常混淆之觀念邊界：

• 混淆一（非同步等於沒有時脈訊號）：非同步傳輸並非完全不需要時脈，而是收發雙方「各自擁有獨立的本地時脈產生器」，僅在偵測到起始位元時重置相位以維持單一字元長度的精準度；同步傳輸則是兩端「共享時脈基準」（外部時脈線或曼徹斯特編碼擷取）。
• 混淆二（同步傳輸只有字元導向協定）：同步傳輸包含「字元導向（Character-oriented）」（如 IBM BSC 協定，使用 SYN 字元）與「位元導向（Bit-oriented）」（如 HDLC、SDLC 協定，使用 01111110 旗標）。
• 混淆三（傳輸間隔）：非同步傳輸在字元與字元之間的閒置時間（Idle Time）長短不一且完全隨機；同步傳輸在同一個訊框內位元之間是連續且嚴格對齊時脈的，若暫無資料則由通訊協定填補空閒字元。

---

解題技巧

1. 版面配置黃金準則：先定義、後表格、再列算式與實例。閱卷委員能在 30 秒內透過表格掌握考生核心實力。
2. 量化數據記憶法：

• 非同步傳輸：傳送一個 $8\text{ bits}$ 字元，至少附加 $1\text{ bit}$ 起始位元與 $1\text{ bit}$ 停止位元（有時外加 $1\text{ bit}$ 同位檢查位元），總位元為 $10 \sim 11\text{ bits}$，效率最高僅 $\frac{8}{10} = 80\%$（額外負擔高達 $20\% \sim 27.3\%$）。
• 同步傳輸：傳送一個包含 $1000\text{ bytes}$ 資料的訊框，控制標頭與標尾僅約 $8\text{ bytes}$，傳輸效率 $\frac{1000}{1008} \approx 99.2\%$（額外負擔極低）。

3. 記憶口訣：「非同步逐字敲、頭尾加標頭；同步整批跑、共用時脈好」。

---

【答案】

同步傳輸（Synchronous Transmission）與非同步傳輸（Asynchronous Transmission）為序列資料通訊中兩種不同的定時與邊界界定技術，兩者主要差異說明如下：

一、 定義與運作原理

核心觀念

本題旨在測驗計算機科學中「電腦軟體分類與系統架構」的基礎知識，重點在於評量考生是否理解軟體在電腦系統中所扮演的層次角色：

1. 電腦系統階層模型（Computer System Hierarchy）：硬體（Hardware） $\rightarrow$ 系統軟體（System Software） $\rightarrow$ 應用軟體（Application Software） $\rightarrow$ 終端使用者（End User）。
2. 系統軟體（System Software）：負責管理、控制與維護電腦硬體資源，並提供應用軟體執行環境與開發基礎的軟體集合（如作業系統、公用程式、語言處理程式、驅動程式）。
3. 應用軟體（Application Software）：為協助使用者解決特定領域問題、完成特定任務（如文書處理、數據分析、影像編輯）而開發的程式軟體。

---

解題方法

本題為標準的申論型觀念題。作答時切忌僅列舉少數軟體名稱（如僅寫「Windows 是系統軟體、Word 是應用軟體」），應採取​「定義界定 $\rightarrow$ 多維度對比表格 $\rightarrow$ 範例深化」​的三段式架構：

1. 分別定義：以專業術語分別闡述「系統軟體」與「應用軟體」的核心職責與主要目標。
2. 構建對比維度：從「主要目的」、「互動層級」、「硬體相依性」、「開發語言特性」、「執行必要性」等關鍵指標進行結構化比較。
3. 列舉具體實例：依分類舉出具代表性的軟體實例，可適度結合統計類科常用的數據分析軟體，加深專業印象。

---

選項分析

本題為申論問答題，無提供選項。針對題目所要求的兩大概念進行範疇與核心剖析：

• 系統軟體之範疇：
• 作業系統（Operating System, OS）：系統核心，負責行程管理、記憶體管理、檔案系統與 I/O 控制（如 Windows, Linux, macOS）。
• 裝置驅動程式（Device Drivers）：作為作業系統與特定硬體裝置間的溝通轉換橋樑。
• 公用程式（Utility Programs）：提供系統維護、備份、磁碟重組、防毒與效能優化之輔助工具。
• 語言翻譯程式（Language Translators）：包含組譯器（Assembler）、編譯器（Compiler）、直譯器（Interpreter），將高階程式碼轉譯為機器碼。
• 應用軟體之範疇：
• 通用型套裝軟體（General-Purpose Software）：供廣大用戶日常工作使用（如文書處理軟體 MS Office、網頁瀏覽器 Chrome）。
• 專用型／專案軟體（Special-Purpose / Custom Software）：針對特定組織或業務需求開發（如銀行核心帳務系統、醫院掛號系統）。
• 專業統計／科學分析軟體（Statistical & Scientific Software）：如 SAS, SPSS, R, Python 數據分析環境等。

---

解題技巧

1. 層次記憶口訣：「系統對內管硬體，應用對外應需求」。
2. 常見失分陷阱：

• 誤將「編譯器／直譯器」歸類為應用軟體。編譯程式是提供程式開發與執行的底層基礎設施，在標準計算機概論中歸屬於系統軟體（語言處理程式）。
• 僅說明兩者差異，未寫出各自包含的具體子類別，容易導致論述厚度不足而無法取得高分（20～25 分滿分標準）。