資訊處理 105 年資料處理概要考古題

在TCP/IP 網路各層作資料傳輸時，鏈結層（link layer）主要的功能為何？針對錯誤 偵測的作法中，常見的方法有奇偶校驗（parity bit check）與循環冗餘校驗（cyclic redundancy check）兩種方法。請分別描述這兩種方法的運作方式與資料傳輸的過程。 （30 分）

佇列（queue）的特性是什麼？在電腦程式寫作上，請詳述一種佇列的資料結構實作 方法？其中，請說明佇列元素的新增與刪除運算是如何完成，並且說明在所提的實 作方法中，佇列元素的個數是如何計算的。（20 分）

在物件導向資料模式中，一個物件的組成包含那些部分？物件具有所謂繼承 （inheritance）的特性，請說明物件繼承性的好處為何？此外，請舉一個實際應用的 例子，來說明多重繼承性的使用。（20 分）

一個公司的資料，可以用檔案系統或資料庫系統來儲存。請詳述兩者間的差異並說 明使用的時機。在開發與設計資料庫系統時，使用的語言包含資料定義語言（DDL） 跟資料處理語言（DML）。請詳述此兩種語言的功能，並舉例說明兩種語言的使用。 （20 分）

在一個有十個整數的陣列中，假設內容依序為1, 3, 5, 7, 9, 2, 4, 6, 8, 10。請詳述以二 元搜尋法尋找數字9 在此陣列中的位置，所需要的處理動作與搜尋的步驟。（10 分）