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

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

經數位簽章之文件具不可否認性（non-repudiation），請問數位簽章是如何經由私密金 鑰（private key）與公開金鑰（public key）的使用來達成的？（20 分）

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

陣列（array）與鏈結串列（linked list）為兩種常用的資料結構，若要就這兩種資料 結構擇一使用，所需考量的因素有那些，並請說明原因。（20 分）

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

請說明關聯式資料庫之參考完整性（referential integrity）指的是兩個關聯表之間的什 麼關係？為何資料庫要維持參考完整性？（20 分）

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

分析複雜系統的時候，常會用功能分解（functional decomposition）的方式來輔助進 行，以降低分析的複雜性或難度，請說明功能分解的目的與方法。也請說明網路通 訊的OSI 七層架構與功能分解的理念有何相通之處。（20 分）

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

可延伸標示語言（eXtensible Markup Language, XML）與超文件標示語言（HyperText Markup Language, HTML）都是一種標示語言（markup language），請說明標示語言 的特性為何？XML 的可延伸特性是如何達成的？並請說明XML 與XML DTD 或 XML Schema 之間的關係。（20 分）