高普考題庫
111 年 111年公務人員高等考試三級考試暨普通考試

資料處理概要

本卷皆為申論題,點「看答案與解析」查看擬答。

申論 1一個m × n 的二維矩陣A,其中列數m = 5,行數n = 4,A 矩陣大部m × n分的元素值為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 分)
申論 2有一資料表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 分)
申論 3容錯式磁碟陣列(Redundant Array of Independent Disks; RAID)的使用對於資料的儲存策略影響深遠,請試述何謂RAID 0、RAID 1?假設共有n 顆硬碟,每顆硬碟規格皆相同,請就組成RAID 0、RAID 1 最少硬碟數、最大容錯硬碟數、可用容量硬碟數三方面,比較它們的差異。(10 分)
申論 4網際網路上的應用,如全球資訊網(World Wide Web)的應用已蓬勃發展,有所謂的WEB1.0、WEB2.0、WEB3.0 世代的演進,其中WEB3.0有學者認為是語意網的發展,另一派學者認為是去中心化的發展,目前尚無定論。請以資訊提供者、資訊品質、資訊互動性,試述比較WEB1.0和WEB2.0 的差異。(30 分)