資料處理概要　申論題歷屆試題與參考架構

某政府機關建置全國人口統計資料交換網路，各統計中心之連線關係：(A,B)、(A,C)、(B,D)、(C,F)、(D,E)、(F,D)，其中 A 為中央統計中心，其餘為各區域統計中心。中央統計中心 A 需將最新人口統計資料傳送至各區統計中心。請畫出連結圖，利用以下兩種搜尋法傳送資料，寫出資料傳送順序：廣度優先搜尋法（Breadth First Search, BFS）、深度優先搜尋法（Depth First Search, DFS），若有多個尚未拜訪的相鄰節點則依英文字母順序選擇；並請利用 BFS 說明由中央統計中心傳送資料到 E 的最短邊數路徑與其經過之節點。 （30 分）

（30 分）

某政府統計機關辦理全國家庭收支調查，調查員需攜帶平板電腦至各地進行訪查，並即時將調查資料回傳至中央統計資料庫。由於部分地區缺乏固定網路環境，因此調查員可能透過 Wi-Fi 或 5G 行動網路進行資料傳輸。近期資訊部門發現部分調查員經常使用咖啡廳等公共場所提供之免費 Wi-Fi 上傳資料，可能造成調查資料於傳輸過程中遭竊聽或外洩之風險，因此規劃使用 VPN（Virtual Private Network）強化資料傳輸安全。請說明 Wi-Fi 與 5G 行動網路在本案例中的連線方式、涵蓋範圍及適用情境之差異。另外，若調查員於公共場所使用 Wi-Fi 回傳調查資料，請說明可能面臨的資訊安全風險有那些？並說明 VPN 如何降低這些風險，以保護資料傳輸安全？（30 分）

（30 分）

某 政 府 機 關 為 管 理 食 品 安 全 ， 建 立 食 品 生 產 調 查 資 料 表 ， 包 含CompanyID（公司登記編號） 、CompanyName（公司登記名稱） 、City（工廠所在縣市）、ProductID（產品編號）及 ProductName（產品名稱） 。其中，一家公司可生產多種產品，ProductID 為產品之唯一識別編號，每種產品只會有一個官方名稱，目前系統以 CompanyID 及 ProductID 作為複合主鍵。請說明此資料表可能產生之插入異常（Insertion Anomaly）、更新異常（Update Anomaly）及刪除異常（Deletion Anomaly）問題，並將其分解至第二正規化（2NF） ，寫出分解後之資料表結構。（20 分）

（20 分）

某政府機關建置「智慧統計分析平台」，規劃資料庫需儲存企業基本資料、企業商標圖片、財務報表 PDF、統計分析模型及分析結果。由於資料類型多元且資料量持續成長，資訊部門評估採用關聯式資料庫（Relational Database）或 NoSQL 資料庫進行資料管理。請比較關聯式資料庫與 NoSQL 資料庫在資料儲存方式、資料模型（Data Model）及系統擴充能力（Scalability）三方面的差異，並說明本案例較適合採用何種資料庫及其理由。（20 分）

（20 分）

某一公司的採購資料如下所述：每一位客戶包含有屬性客戶編號、姓名、電話、地址。在客戶中，客戶編號具有唯一性。每一張訂單包含有屬性訂單編號、購貨日期。在訂單中，訂單編號具有唯一性。每一張訂單裡的每一項產品都有其訂購數量之屬性。每一項產品包含有屬性產品編號、產品名稱、單價。而在產品中，產品編號具有唯一性。每一位客戶可能都沒下過訂單，也可能下過多張訂單。每一張訂單必定為某一位客戶且也僅能為一位客戶所下訂的。每一張訂單包含有至少一項以上產品；每項產品可能被多張不同訂單所訂購過，也可能未被任何訂單所訂購過。（每小題 10 分，共 40 分）

（一）試依 上述說明，為該 公司畫出一實體 關聯圖（Entity Relationship。該實體關聯圖需標出每一實體的名稱、屬性、Diagram, ER Diagram）主 鍵 屬 性 （ Key attribute ）、 每 一 關 係 （ Relationship ） 及 其 基 數 性（cardinality）。

（二）試為該實體關聯圖（ER Diagram） ，決定出最簡化之各關聯表格。需描述出每一表格的名稱、屬性（attribute） 、主要鍵（primary key）及外來鍵（foreign key） 。

（三）試寫出一 SQL 程式片段，為每一張訂單所採購之每一項產品，列印出該訂單編號、產品名稱及採購金額。

（四）試寫出一 SQL 程式片段，為每一張訂單列印出該訂單編號及該訂單所採購總金額。

（40 分）

L1 為一由小而大排序之資料串列，L2 為一由大而小排序之資料串列，其分別含有 N1 與 N2 筆資料，且 N1, N2≫0：（每小題 10 分，共 20 分）

（一）請設計出一最佳演算法，以能最快速查詢一資料 D 是否存在於資料串列 L1 或 L2 內。

（二）並求出該演算法之時間複雜度（請越精確估算越佳）。

（20 分）

請撰寫一演算法，透過堆疊（stack）以計算出一後序式數學運算式（Postfix Expression）（例如"E=23*5+"）之結果。假設運算式中只含加、減、乘、除（+, -, *, /）四種運算子（operator），及 0, 1, …, 9 十種運算元（operant）。（10 分）

（10 分）

應用適當的密碼學機制，可確保資料的機密性（confidentiality） 、完整性（integrity）、鑑別性（authenticity）、不可否認性（non-repudiation）之安全目標。

（一）試解釋何謂機密性、完整性、鑑別性、不可否認性。（8 分）

（二）若 A 欲將機密資料 D，透過網路傳送給 B。請透過雜湊（Hash）函式及 RSA 加密法，設計一資料加密機制，以確保機密資料之機密性、完整性、鑑別性。（10 分）

（三）若 A 欲將一電子合約 D，透過網路傳送給 B 簽章。請透過雜湊（Hash）函式及 RSA 加密法，設計一數位簽章機制，以確保電子合約之機密性、完整性、鑑別性、不可否認性。 （12 分）

（30 分）

在關聯式資料庫中建立一個名為「圖書」資料表，其欄位結構與資料表內容如下表所示：圖書編號 圖書名稱 出版社 作者 售價 數量B01 Visual Basic 6手冊 A公司 Mary 350 5 B02 Excel 2023 A公司 David 499 1 B03 Access 2023 B公司 Mary 600 2 B04 Python訓練手冊 C公司 Kathy 355 3 B05 手把手Word 2023 A公司 Mary 400 2 B06 E世代網頁設計 B公司 Kim 555 5 B07 T-SQL 2023程式設計 A公司 Helen 699 2

（一）寫出 SQL 語法查詢圖書名稱包含字串”手”的圖書名稱、出版社、作者的查詢結果，如下表所示： （10 分）圖書名稱 出版社 作者Visual Basic 6手冊 A公司 Mary Python訓練手冊 C公司 Kathy手把手Word 2023 A公司 Mary

（二）寫出 SQL 語法查詢作者為”Mary”且數量小於 3 的圖書名稱、作者、數量，且圖書名稱為遞減排序的查詢結果，如下表所示：（15 分）圖書名稱 作者 數量手把手Word 2023 Mary 2 Access 2023 Mary 2

（三）寫出 SQL 語法查詢新增一個欄位進價（內容為售價*數量） ，其數值介於 1000 至 2000 的圖書名稱、售價、數量、進價的查詢結果，如下表所示：（15 分）圖書名稱 售價 數量 進價Visual Basic 6手冊 350 5 1750 Access 2023 600 2 1200 Python訓練手冊 355 3 1065 T-SQL 2023程式設計 699 2 1398

（40 分）

資料結構中的佇列（Queue）是一個有序串列（List） ，請說明佇列在加入（Insertion）和擷取（Retrieve）資料的原則；分別寫下以佇列方式加入和擷取｛6,23,11,27,58｝數字串列的順序情形。 （20 分）

（20 分）

請描述電子通勤（E-commuting）對於員工、公司、社會的好處。（20 分）

（20 分）

網路詐騙的方式中，社交工程（Social Engineering）與網路釣魚（Phishing）的操作手法為何？（20 分）

（20 分）

在資料庫中，建有資料表「Company」，其為一家水果行的資訊，如下圖所示，欄位分別代表ID、販售水果名稱、價格與產地。請回答下列問題：ID Product Price Origin 1 banana 10 Tainan 2 apple 50 Taichung 3 papaya 45 Tainan 4 grape 120 Taichung 5 lemon 20 Taipei 6 orange 30 Taichung 7 pineapple 40 Kaohsiung 8 watermelon 100 Kaohsiung 9 guava 60 Tainan 10 tomato 70 Kaohsiung

（一）寫一個SQL指令查詢該水果行所販售的水果名稱中有包含字串“apple”的水果之名稱與售價，查詢結果如下圖所示。（10分）水果 價格apple 50 pineapple 40

（二）寫一個SQL指令查詢該水果行所販售的水果來自不同產地的種類數量，查詢結果請按產地名稱排序，查詢結果如下圖所示。 （10分）產地 數量Kaohsiung 3 Taichung 3 Tainan 3 Taipei 1

（三）寫一個SQL指令查詢該水果行所販售的水果來自不同產地且種類數量大於2的水果平均價格，查詢結果請按平均價格由低到高排序，查詢結果如下圖所示。（15分）產地 均價Tainan 38.33 Taichung 66.67 Kaohsiung 70

（35 分）

有一筆資料為12，10，7，23，13，6，15，17，46，3。

（一）請依序建置最小堆積（Min heap）樹（由上而下Top Down建置）。（10分）

（二）請依序建置最大堆積（Max heap）樹（由上而下Top Down建置）。（10分）

（三）把上題所產生的最大堆積樹刪除最大元素，其更新完的結果為何？（15分）

（35 分）

有一手機透過無線路由器連上網際網路時的網路設定如下圖所示，請回答下列問題：

（一）何謂MAC位址？（5分）其規範於OSI七層網路架構中的那一層？（5分）該層的主要功能為何？（5分）

（二）IP位址屬於OSI七層網路架構中的那一層？（5分）

（三）請說明何謂DNS？（5分）其屬於OSI七層網路架構中的那一層？（5分）

（30 分）

一個 m × n 的二維矩陣 Am × n，其中列數 m = 5，行數 n = 4，A 矩陣大部分的元素值為 0，屬於稀疏矩陣，請試述：

（一）稀疏矩陣的缺點？（10 分）

（二）使用一個二維密集矩陣 B 表現稀疏矩陣 A。A 矩陣的非零元素分別為A(0,0) = 1, A(1,1) = 2, A(2,2) = 3, A(3,0) = 4, A(4,3) = 5，如圖，請畫出 B矩陣。（20 分）1 0 0 0 0 2 0 0 0 0 3 0 4 0 0 0 0 0 0 5

（30 分）

有一資料表 R，以 R(A, B, C, D, E, F)表示，A～F 為資料表 R 的欄位名稱，功能相依以 X→Y 表示，表欄位 Y 依賴欄位 X。資料表 R 存在下列功能相依：A→(E, F) B→C (A, D)→(B, C, E, F)請問：

（一） R 資料表的主鍵為何？（10 分）

（二）將資料表 R 正規化為符合三階正規資料表，其中必須將三階正規化後的所有資料表，標出主鍵(P)和外部鍵(F)。（20 分）

（30 分）

容錯式磁碟陣列（Redundant Array of Independent Disks; RAID）的使用對於資料的儲存策略影響深遠，請試述何謂 RAID 0、RAID 1？假設共有 n 顆硬碟，每顆硬碟規格皆相同，請就組成 RAID 0、RAID 1 最少硬碟數、最大容錯硬碟數、可用容量硬碟數三方面，比較它們的差異。（10 分）

（10 分）

網際網路上的應用，如全球資訊網（World Wide Web）的應用已蓬勃發展，有所謂的 WEB1.0、WEB2.0、WEB3.0 世代的演進，其中 WEB3.0有學者認為是語意網的發展，另一派學者認為是去中心化的發展，目前尚無定論。請以資訊提供者、資訊品質、資訊互動性，試述比較 WEB1.0和 WEB2.0 的差異。（30 分）

（30 分）

在 Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表格皆有四個欄位，內容如下圖：老師資料表 課程資料表老師 ID 姓名 電話 年紀 課程 ID 課程名稱 老師 ID 人數1 張三 123 30 1 國文 1 58 2 王武 456 56 2 英文 2 63 3 劉丹 897 42 3 數學 1 42 4 陳河 658 39 4 物理 2 89 5 高樂 756 60 6 化學 3 67 7 微積分 4 75 8 音樂 5 30 9 美術 5 36 10 電子學 4 69其資料庫關聯圖如下圖所示，老師資料表 課程資料表老師ID 課程ID姓名 課程名稱∞電話 老師ID年紀 人數

（一）在「課程資料表」中，PK 與 FK 的欄位名稱為何？（5 分）

（二）請說明上圖 1↔∞關聯的特色與優點。（8 分）

（三）寫一個 SQL 指令查詢來得到下表，其中欄位「人數總和」為該老師所開所有課程的人數總和。（10 分）姓名 人數總和王武 152高樂 66張三 100陳河 144劉丹 67

（四）寫一個 SQL 指令查詢來得到課程老師的年紀小於 55 歲，且人數大於50 人的課程資訊表，如下表所示，且該資料需以人數遞減排序。 （12 分）課程 ID 課程名稱 姓名 電話 人數7 微積分 陳河 658 75 10 電子學 陳河 658 69 6 化學 劉丹 897 67 1 國文 張三 123 58

（35 分）

有一筆資料的鍵值依序為 32，17，85，16，51，60。使用除法雜湊函數h( k )  k mod 7 來建立 7 個桶（buckets）且每個桶只有一個槽（slot）的雜湊表（hash table）。當發生碰撞（collision）與溢位問題時，

（一）如果使用開放定址（open addressing）中的線性探測法（linear probing） ，請寫出產生的雜湊表格。（5 分）而此方法的主要缺點為何？（5 分）

（二）如果使用開放定址（open addressing）中的平方探測法（quadratic probing） ，新的雜湊函數為： H  k , i    h  k   i 2  mod 7，其中 i 為目前進行的探測次數。請寫出產生的雜湊表格。 （10 分）

（三）請說明何謂連結串列法（chaining） 。（8 分）

（四）請寫出使用連結串列法而產生的雜湊表格。（7 分）

（35 分）

電腦無線網路的標準為 IEEE802.11 系列，常見的包含有 802.11ac  802.11b  802.11n  802.11g  802.11ax，

（一）請問 WiFi 5 與 WiFi 6 各指的是那一個標準？（10 分）

（二）請問何謂 MIMO？（10 分）

（三）上述標準中，支援 MIMO 的標準有那幾個？（5 分）

（四）上述標準中，工作頻率可為 2.4 kHz 或 5 kHz 標準有那幾個？（5 分）

（30 分）

CSMA/CD（Carrier Sense Multiple Access/ Collision Detection）與CSMA/CA（Carrier Sense Multiple Access/ Collision Avoidance）是兩項現今普及的網路通訊協定，請比較兩者之間的差異以及各自的運作過程。 （25分）

（25 分）

合併是指將兩個關聯表依合併條件合併成一個新的關聯表，當在進行合併時不管紀錄是否符合條件，都會被列出其中一個資料表的所有紀錄，稱為「外部合併」。下表分別為學生資料表以及課程資料表，若對兩個資料表進行全外部合併，其結果為何？（學號為主鍵）（25分）學生資料表 課程資料表學號 姓名 課號 課號 課名 學分數S0001 張三 C001 C001 資料結構 3 S0002 李四 C002 C002 資訊管理 3 S0003 王五 C005 C003 系統分析 3 S0004 林六 NULL C004 程式設計 4 C005 資料庫系統 4

（25 分）

請利用SQL語法列出「產品資料表」之全部產品編號、銷售業績、產品售價、產品名稱，並將銷售業績由低到高排序，但銷售業績為零的除外。 （25分）

（25 分）

請問下列二元樹的中序、前序以及後序表示法為何？並繪出對應於該二元樹之引線二元樹。（25分）2 3 4 5 6

（25 分）

隨著網際網路的發展，透過網路進行交易的電子商務平台提供各種企業（business）與消費者（customer）之間可能的交易模式，例如 B2B、B2C、C2B、C2C，請說明有那些技術，可確保各類電子商務交易安全性。（25 分）

（25 分）

關聯資料庫中有一學生資料表 Student，內含 StdID、ClassYear、Name、Address、PhoneNumber 等欄位，分別記錄學生編號、入學年度、學生姓名、住址、電話號碼等資訊，請說明使用以下 SQL 語法之查詢過濾條件及輸出欄位資訊為何？（25 分）SELECT Name, Address, PhoneNumber FROM Student WHERE ClassYear IN（SELECT ClassYear FROM Student WHERE Name = '王小明' AND PhoneNumber = '0123-456789'）;

（25 分）

請舉例說明氣泡排序（Bubble Sort）與合併排序（Merge Sort）之流程，並解釋此兩種排序法使用前提條件之差異為何？（25 分）

（25 分）

物聯網（Internet of Things, IoT）將感測器設備安裝在需要監控的物件上讀取監控數據，並透過網路元件傳輸監控資料，以即時分析不同感測器之間的關係及環境變數，藉以提供智慧型的應用服務。過去國際標準組織曾對通訊網路系統提出 OSI（Open Systems Interconnection）七層架構，做為製造商開發網路元件的參考模型。請模仿 OSI 依照系統功能特徵，將物聯網分成四層架構，並說明如此區分的理由。 （25 分）

（25 分）

通訊傳輸依同一時間傳輸的資料線數多寡，可分為並列傳輸（Parallel）與序列傳輸（Serial），請分別解釋兩種傳輸方式之差異。（25 分）

（25 分）

試比較陣列（Array）與鏈結串列（Linked List）之差異？（25 分）

（25 分）

序列傳輸若依資料是否同步可分為：同步傳輸（Synchronous Transmission）、非同步傳輸（Asynchronous Transmission），請解釋兩者差異。（25 分）

（25 分）

電腦軟體可區分為系統軟體及應用軟體，請解釋兩者之差異。（25 分）

（25 分）

在 TCP/IP 網路架構中，傳輸控制協定（Transmission Control Protocol，TCP）是一種連接導向且可靠的傳輸層通訊協定，請問 TCP 是採用怎樣的機制因而能夠提供可靠傳輸的功能？（10 分）此外，我們也知道資料傳輸的接收端可能會處於忙碌當中或者網際網路會發生壅塞，所以請問 TCP 是採用怎樣的機制進行流量控制（Flow（10 分）和壅塞控制（Congestion Control）？（10 分）Control）

（30 分）

一個完善的資訊系統的安全防範措施，應包括：「預防」、「偵測」以及「復原」等三種層次的考量。請詳細說明此三種資訊安全防範措施。（20 分）G × (m1 + m2 )

（20 分）

假設你使用二元運算式樹（Binary Expression Tree）將某公式 × K 儲存(R − r) 3在電腦中，請將此樹狀資料結構畫出來，建議使用 sqrt()表示開根號運算並使用 cubic()表示三次方運算。 （10 分）然後分別使用前序拜訪法（Pre-order Traversal）和中序拜訪法（In-order Traversal）將拜訪結果依序詳列出來。（10 分）觀察這兩份拜訪結果，你有何重要結論？（5 分）

（25 分）

何謂資料庫三層式綱要架構（Three-schema Architecture）？其目的為何？（25 分）

（25 分）

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

（20 分）

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

（20 分）

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

（20 分）

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

（20 分）

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

（20 分）

資料庫領域中，有種語言，稱為 SQL 語言。

（一）何謂 SQL 語言，其主要用途為何？（10 分）

（二）請分別說明 SQL 中的 1.資料定義語言（Data Definition Language），2.資料操作語言（Data Manipulation Language），3.資料控制語言（Data Control Language），這三者的內容及用途。（30 分）

（40 分）

電信以及網路所採取的通訊方式，有明顯的差異，請據此說明 Circuit-switching 跟Packet-switching 的個別特性，以及兩者的差異。（15 分）

（15 分）

（一）在網路安全的領域，何謂蠕蟲（Worm）？請說明。（10 分）

（二）蠕蟲（Worm）會帶來什麼樣的威脅跟災難？（5 分）

（15 分）

對於二元樹狀結構（Binary Tree），存在三種不同的拜訪（Traversal）方法，分別是，前序（Pre-order）拜訪法，中序（In-order）拜訪法，後序（Post-order）拜訪法。

（一）請說明這三種不同的二元樹狀結構拜訪法的內容。（15 分）

（二）請證明，若只提供某棵二元樹的前序（Pre-order）拜訪序列及後序（Post-order）拜訪序列，將無法唯一決定出這棵二元樹。（15 分）

（30 分）

網際網路協定（IP, Internet Protocol）的位址是由網路位址與主機位址組成，最初制定了五種 IP 位址的等級（Class），但一般最常用的為適用於大、中、小型網路的A、B、C 三個等級，請說明 A、B、C 三個等級的網路位址與主機位址各有幾個Bits？前導位元有幾個 Bits，其值為何？（10 分）將網路切割成子網路時必須由主機位址借用前幾個位址作為子網路位址，但為判別 IP 位址中那幾個位元為網路位址，那幾個位元為主機位址，就必須使用子網路遮罩（Subnet Mask），請說明子網路遮罩的長度為何？內容為何？（15 分）

（25 分）

請分別寫出正確的電腦統一資源定位器 URL（Universal Resource Locator）與統一命名協定 UNC（Universal Naming Convention）路徑表示方式之格式順序，並請分別列舉一個 URL 與 UNC 的表示方式。（20 分）

（20 分）

Rational 統一流程的主要特點是使用案例驅動（Use-Case Driven）。以 UML 圖形來說，就是建立使用案例圖來啟動物件導向分析與設計過程，可稱為 UML 塑模過程，如下圖所示：請劃分何者為「需求階段」、「物件導向分析」及「物件導向設計」三個階段？物件導向分析的三個主要步驟為何？物件導向設計的兩個主要步驟為何？（30 分）建立使用 定義概念 建立互動 定義設計需求擷取案例模型 模型 圖 模型

（30 分）

國際標準組織於 1984 年發表了 OSI（Open Systems Interconnection）模型，將網路系統分成實體（Physical）層、鏈結（Data Link）層、網路（Network）層、傳輸（Transport）層、會議（Session）層、表達（Presentation）層與應用（Application）層，請分項說明實體層主要工作包含那三項？（10 分）會議層主要工作包含那些規則？（5 分）並分項說明表達層主要工作包含那三項？（10 分）

（25 分）

有一所學校的教務行政系統，以 SQL Server 建構資料庫；資料庫使用的離峰時段是星期日，每天離峰時段是晚上 10:00 下班後（因為有夜間部），因為資料庫的資料 量很大，只能一星期執行一次完整資料庫備份，但希望每天補強完整資料庫備份，交易記錄允許 3 小時的資料損失。請您為此學校教務行政系統資料庫規劃 SQL Server 的備份策略。（25 分）

（25 分）

請回答下列問題：

（一）說明子網路遮罩（Subnet Mask）的功能。（7 分）

（二）請以 Class C 的 IP 192.128.205.71 位址實例，使用預設子網路遮罩求得網路位址的步驟。（8 分）

（15 分）

請闡述網路採購（Internet Procurement）的定義？（5 分）請闡述電子資料交換（Electronic Data Interchange, EDI）的定義？（5 分）為何延伸標記語言（Extensible Markup Language, XML）在網路採購中能夠做到以往 EDI 無法突破的限制？（5 分）

（15 分）

請回答下列問題：

（一）何謂 TCP 協定滑動窗（Sliding Window）？（5 分）

（二）何謂常用埠（Well-Know Port）？（5 分）

（三）何謂中繼器（Repeater）？（5 分）

（15 分）

按不遞減排序後的資料如下：3, 5, 11, 25, 33, 38, 42, 53, 65, 72, 74，以下列三種搜尋法搜尋鍵值 65，各需比較幾次？並請寫下搜尋步驟。（每小題 5 分，共 15 分）

（一）循序搜尋法（Sequential Search）

（二）二元搜尋法（Binary Search）

（三）內插搜尋法（Interpolation Search）六、請比較下列鏈結串列敘述的差異：（每小題 5 分，共 15 分）

（一）鏈結串列與陣列的差異為何？

（二）LinkedBag 與 ArrayBag 類別之間有何共通點？

（三）雙向鏈結串與單向鏈結串之間有何不同？

（15 分）