105年公务人员特种考试身心障碍人员考试试题-保成网路书局.PDFVIP

公職王歷屆試題 (105身心障礙特考) 105 年公務人員特種考試身心障礙人員考試試題 考試別：身心障礙人員考試 等別：四等考試 類科：資訊處理 科目：資料處理概要 一、在 TCP/IP 網路各層作資料傳輸時，鏈結層（ link layer）主要的功能為何？針對錯誤偵 測的作法中，常見的方法有奇偶校驗（ parity bit check ）與循環冗餘校驗（cyclic redundancy check）兩種方法。請分別描述這兩種方法的運作方式與資料傳輸的過程。 （30 分） 【擬答】： 鏈結層是 OSI 協定的第二層，介於實體層和網路層之間。鏈結層可以將上層(網路層 )切割出 來的封包(packet)再拆解成可以在實體線路上傳送的單位 ，向下交給實體層來傳輸。鏈結層在 傳送資料前會先將資料編碼、加上訊框 (frame)與偵錯控制。鏈結層的功能有：  媒體存取控制：控制資料何時可傳送至線路。 錯誤控制：偵測實體層傳來的資料是否有錯。 訊息辨識：識別接受訊框的開始與結束訊號。 奇偶校驗 (parity  bit check) ：額外使用一個位元來做資料的檢查，可分為奇同位與偶同位。同 位檢查是將資料視為連續的位 元，計算加總封包訊息位元 1的總數。如果採奇同位，則讓編 碼後的總位元保持奇數個，偶同位為偶數個。請參考下面例子：       原始資料 (7 bits) 編碼後資料 (8 bits)  奇同位   0110101 偶同位   0110101   循環冗餘校驗 (cyclic redundancy check, CRC)是網路通訊常用的錯誤檢查技術。 CRC的計算方式 是將傳輸的資料視為連續位元。將此數值除以特定的除數，得到的餘數即為循環冗餘檢查碼 。CRC計算與一般的除法不同。 CRC是將相除之後的結果以 XOR 運算。假設要傳輸的資料為 ：11110 、除數為：1011 。欲相除，需先在資料後方補3個 0(除數為 4個 bit) 。計算後得到的 餘數為： 101 ，則做為傳輸資料的CRC碼。     二、佇列（queue）的特性是什麼？在電腦程式寫作上，請詳述一種佇列的資料結構實作方法？ 其中，請說明佇列元素的新增與刪除運算是如何完成，並且說明在所提的實作方法中，佇 列元素的個數是如何計算的。（20 分） 【擬答】： 佇列(queue)是線性串列的一種，加入資料的一端稱為後端 (rear)，刪除的一端稱為前端 (front) 。資料可以在前端刪除後端新增，但兩端皆可進行資料的存取。佇列具有先進先出 (first in first out, FIFO)的特性。佇列的實作要紀錄前後端的資料，實務上可以使用陣列 來完成。佇列在電腦中有不少應用 ，例如作業系統資源的分配。下面是使用陣列來實作佇列的 虛擬碼： 共 1 頁 第 1 頁 全國最大公教職網站 . tw 公職王歷屆試題 (105身心障礙特考) void add(Queue q, Type data) { Index front, rear; if (rear == MAX_SIZE) { print (Full); } else { stack[rear] = data; rear = rear + 1; } } void delete(Queue q) { Index front, rear; if (front == rear) { print (Empty); } else { front = front + 1; } } 上面的程式是透過 stack陣列來記錄佇列