資料處理考古題｜歷屆國考試題彙整

某政府機關建置「智慧交通監測系統」，透過路口攝影機每秒擷取一張 交通影像，並即時分析車流量後提供民眾查詢。系統主要兩項工作為： A：接收並儲存交通影像、B：分析影像中的車輛數量。系統每秒接收1 張原始影像，每張原始影像解析度為1280 × 720 pixels，色彩深度為24 bits/pixel，之後為節省空間轉換為PNG 格式。請說明系統儲存每張原 始未壓縮影像、以及1 分鐘內所需資料空間（KByte）。另外，為提高系 統效能，作業系統將工作A 與工作B 分別建立為兩個獨立Process，並 採用Round Robin 排程管理CPU，其時間片（Time Quantum）為4 ms； 若工作A 完成一次影像儲存與工作B 完成一次影像分析，分別需8 ms 與12 ms，且工作A 與工作B 於時間0 同時進入就緒佇列，排程順序 為A 先於B。請說明CPU 執行順序，並計算工作A 與工作B 的等待時 間。（25 分）

近年來，隨著人工智慧（AI）與高效能運算（HPC）技術快速發展，電腦 系統對記憶體容量、存取速度與資料傳輸效率的需求日益提高。從電腦硬 體的角度來看，各類記憶體與儲存裝置可共同構成一個記憶體階層，其常 見層級包括快取記憶體（Cache）、暫存器（Register）、主記憶體（RAM）， 以及輔助記憶體，例如SSD 與HDD 等。此外，除傳統常見的ROM 與 RAM 外，近年來部分高階運算平台亦導入HBM（High Bandwidth Memory），以提升大量資料平行存取時的整體效能。 請回答下列問題： 在Cache、Register、RAM、ROM、SSD、HDD、HBM 之中，那些屬於 非揮發性記憶體？（6 分） 在Cache、Register、RAM、ROM、SSD、HDD 之中，請以存取速度由 快到慢排列，並說明其順序為何？（6 分） 請從記憶體瓶頸（memory bottleneck）的觀點，說明HBM 為何有助於 提升AI 或HPC 系統的效能；並進一步分析其相較於傳統RAM 的主要 優點與限制，以及其未普遍應用於一般個人電腦的原因。（8 分）

某政府機關為提升服務品質與系統擴充能力，近期規劃建置新一代「數 位政府服務平台」，提供民眾單一入口網站登入、身分驗證、個人資料查 詢、跨機關資料交換、線上申辦、表單下載、文件上傳、操作手冊及相 關文件下載等服務。由於系統需長期支援全國民眾使用，且於報稅季、 補助申請期間經常出現大量同時上線情況，因此資訊部門規劃採用雲端 架構建置系統，並特別重視資料安全、網路效能及服務可用性。當民眾 透過瀏覽器連線至政府服務平台後，系統需透過網路設備將封包傳送至 資料中心；使用者登入與上傳文件時，需確保資料傳輸安全；當大量民 眾同時存取系統時，則需透過流量分散與內容快取機制維持系統效能與 服務穩定。請分別說明路由器（Router）、HTTPS、負載平衡器（Load Balancer）與內容傳遞網路（CDN）在本案例中的功能，以及其對系統安 全性、效能或可用性之貢獻。（25 分）

小昕在宿舍使用筆記型電腦連接校園網路時，遇到下列情況： 使用視訊會議上課時，偶爾出現聲音斷續與畫面延遲，但整體課程仍可 持續進行。 使用學校雲端平台上傳期末報告PDF 檔案時，系統要求傳輸內容必須 完整且正確無誤。 為了排除網路問題，小昕先在Windows 系統的命令提示字元中輸入 ipconfig，檢查本機的網路設定資訊，確認設定正確無誤。接著，他再輸入 ping 8.8.8.8，測試是否能與外部網路正常連線。（註：8.8.8.8 是由Google 提供的公共伺服器IP 位址。）請回答下列問題： 視訊會議的資料傳輸較適合使用TCP 或UDP？請說明理由。（5 分） 上傳期末報告檔案時，較適合使用TCP 或UDP？請說明理由。（5 分） 若ping 8.8.8.8 能成功收到回應，但瀏覽器中輸入www.ntu.edu.tw 仍無 法開啟網站，最可能屬於那一類網路問題？請說明原因與其建議解決方 法。（10 分）

某政府機關設計「大學生住房補貼申請系統」，提供在外租屋的大學生申 請住房補貼。請設計SQL 建立資料庫HousingSubsidy 資料表，包含下 列欄位：申請編號（ApplyID，整數）、學生姓名（StudentName，變動字 元）、租屋縣市（RentCity，變動字元）、月租金（MonthlyRent，整數）、 手機號碼（Phone，變動字元）、申請年度（ApplyYear，整數）、審核狀 態（ReviewStatus，變動字元），並設定ApplyID 為主鍵。若此住房補貼 系統同時有大量學生進行申請、修改與查詢資料，請說明資料庫管理系 統（DBMS）中的「交易（Transaction）」與「備份（Backup）」功能之重 要性。另外，請填寫(I)～(VI)空格，使下列SQL 能正確完成：⑴查詢「高 雄市」且「已核准」之住房補貼申請資料，統計各申請年度的總月租金， 並依總月租金由大到小排序；⑵將學生姓名為「王小明」，申請年度為 2026 年，其手機號碼變更為0988123456；⑶刪除「申請年度為2026 年， 且審核狀態為未送出」的申請紀錄。（25 分） SELECT ApplyYear, (I) AS TotalRent FROM HousingSubsidy WHERE RentCity = '高雄市' AND ReviewStatus = '已核准' (II) ApplyYear (III) TotalRent > 10000 (IV) TotalRent DESC; (V) HousingSubsidy SET Phone = '0988123456' WHERE StudentName = '王小明' AND ApplyYear = 2026; (VI) FROM HousingSubsidy WHERE ApplyYear = 2026 AND ReviewStatus = '未送出';

牛頓法是一種常用的數學方法，可用來求一個數值的平方根。若要計算a 的平方根，可利用下列公式反覆進行近似： 1 2 n n n a x x x    其中a 是要開平方根的數字， nx 是目前的估計值， 1 nx 是下一次算出的新 估計值。而當前後兩次估計值的差小於所容許的誤差e 時，即可停止計 算，並將該值視為平方根的近似解。 請用C 語言撰寫一個函式float newtonSqrt(float a, float x, float e)，來計 算a 的平方根，其中x 表示目前的估計值，e 為所容許的誤差。若目前 估計值與下一次估計值之差小於e，則回傳該近似值；否則以遞迴方式 繼續呼叫自己。（15 分） 寫一個C 語言程式main()，讓使用者輸入一個正數a 與容許誤差e，並 以a 作為初始估計值，呼叫上述函式求出其平方根，最後並將結果印 出，顯示至小數點後第2 位。（10 分）

某政府衛生單位設計流感疫情模擬程式，分析不同城市短期內的疫情發 展情況。假設： ⑴初始時已有A 人感染流感。 ⑵目前尚未痊癒之感染者每日會以M%的傳染率產生新增感染個案。 ⑶感染者自感染日起經過X 天後痊癒，痊癒後不再具有傳染力。 ⑷每日新增感染人數取整數部分（無條件捨去）。 ⑸城市若能有效施打疫苗，每日傳染率降低為原本的一半。 下列程式模擬C1 與C2 城市，D 天後仍感染流感的人數，其中C1 城市 未施打疫苗，C2 城市則有效施打疫苗，程式中以newCase[]記錄各日新 增感染人數，其中newCase[0]儲存初始感染人數A，請填入(I)～(V)空 格，使程式能正確模擬。另外，請說明程式中使用陣列newCase[]的功 用，以及simulate()的運作邏輯與功能。（25 分） #include <stdio.h> #define MAXDAY 100 int simulate(int A, double M, int X, int D) { int newCase[MAXDAY] = {0}; int add = 0, current = A; newCase[0] = (I) ; for(int day = 1; day < D; day++) { add = current * M / 100; newCase[day] = (II) ; current = (III) + add; if(day >= (IV) ) { current = current - newCase[ (V) ]; } } return current; } int main() { int A=1000, X=5, D=10; double M =10.0; int C1 = simulate(A, M, X, D); int C2 = simulate(A, M/2.0, X, D); printf("C1:%d, C2:%d\n", C1, C2); return 0; }

欣欣是一家連鎖網路花店，為了有效管理各分店的營運情形，店長建立了 三個資料表：Branch、Product 與Sales，其中Branch 用來記錄分店資料， Product 用來記錄花店商品資料，Sales 則用來記錄各分店每日的銷售明細。 各資料表的重要欄位包括：BranchID 為分店編號、ProductID 為商品編號、 Quantity 為銷售數量、Price 為商品單價。三個資料表的內容如下： Branch BranchID BranchName City 1 臺北忠孝店 臺北市 2 臺中公益店 臺中市 3 高雄美術店 高雄市 4 臺南安平店 臺南市

新竹竹北店 新竹縣

桃園中壢店 桃園市 Product ProductID ProductName Category Price 101 玫瑰花 花束 1,200 102 百合花 花束 1,000 103 康乃馨 花束 900 104 向日葵 花束 1,100 105 蝴蝶蘭 盆栽 600 106 仙人掌 盆栽 600 107 乾燥花 禮盒 850 108 萬代蘭 盆栽 900 109 情人節花盒 禮盒 1,300 110 婚禮桌花 佈置 2,500 Sales SalesID BranchID ProductID Quantity SalesDate 1 1 101 5 2026/3/1 2 1 105 2 2026/3/1 3 2 102 3 2026/3/2 4 2 106 6 2026/3/2 5 3 103 4 2026/3/3 6 3 108 2 2026/3/3

4 104 5 2026/3/4

4 107 3 2026/3/4 9 5 109 4 2026/3/5 10 5 110 1 2026/3/5 11 6 101 2 2026/3/6 12 6 106 5 2026/3/6 13 1 103 3 2026/3/7 14 2 104 2 2026/3/7 15 3 105 1 2026/3/8 16 4 109 2 2026/3/8 17 5 107 4 2026/3/9 18 6 108 3 2026/3/9 19 1 110 1 2026/3/10 20 2 102 5 2026/3/10 三個資料表之間的關聯如下圖所示。 請回答下列問題： 請說明外來鍵（Foreign Key, FK）應具備那些條件，並指出本資料庫中 那些欄位屬於外來鍵？（10 分） 若店長想找出總銷售數量高於所有分店平均銷售數量的分店，請使用子 查詢（Subquery）寫出SQL 指令，查詢結果如下表所示，資料需以總銷 售數量遞減排序。（15 分） 分店名稱 總銷售數量 臺中公益店 16 臺北忠孝店 11 請寫出一個SQL 查詢，列出各分店名稱及其總銷售金額，查詢結果如 下表所示，資料需以總銷售金額遞減排序。註：銷售金額=商品銷售數 量×商品單價。（10 分） 分店名稱 總銷售金額 臺中公益店 13,800 臺北忠孝店 12,400 新竹竹北店 11,100 臺南安平店 10,650 桃園中壢店 8,100 高雄美術店 6,000

設有一校務資料表格，含有以下屬性：學號, 學生姓名, 學生住址, 學生 電話, 聯絡人姓名, 聯絡人電話, 聯絡人地址, 指導老師證號, 指導老師 姓名, 研究室, 課程編號, 課程名稱, 學分, 成績, 實驗室名稱, 實驗室 地點。 且一位學生可能有多支電話號碼。 該校務資料表格，屬性間之功能相依性如下： 學號學生姓名, 學生住址, 聯絡人姓名, 聯絡人電話, 指導老師證號； 課程編號課程名稱, 學分； 指導老師證號指導老師姓名, 研究室； 聯絡人姓名, 聯絡人電話聯絡人地址； 實驗室名稱實驗室地點, 指導老師證號； 指導老師證號實驗室名稱； 學號, 課程編號成績。 （每小題10 分，共40 分） 請以功能相依之特性，推導出該校務資料表格之primary key。 請修改該校務資料表格，使其能符合第二正規化之要求。 請修改該校務資料表格，使其能符合第三正規化之要求。 請依小題所產生的所有表格，撰寫一SQL 程式碼片段，列印出每一 位學生之學號、姓名、共修多少門課，以及其指導老師之姓名。

假設一關聯資料庫中有一關係（relation）R，其包含有A, B, C, D, E, F, G, H 八個屬性。屬性間之功能相依性（Functional Dependencies）如下： C, H → G；A → B, C；B → C, F, H；E → A；F → E, G。請試述下列問 題：（每小題10 分，共30 分） 請為該關係（relation）R 決定出一組最適當的主鍵（primary key）。 請對關係（relation）R 進行分解，使其能符合第二正規化之要求。 請對前面分解後之所有關係（relation）再進行分解，使其能符合第三 正規化之要求。

在資訊安全中，雜湊函數（Hash Function）與數位簽章（Digital Signature） 常被用來確保資料的正確與完整。請敘述兩者的功能，並說明雜湊函數 的主要特性及數位簽章的運作過程。（25 分）

請說明路由器（Router）、IP 分享器、交換器（Switch）、防火牆（Firewall） 之主要功能。（28 分）

編譯器（compiler）將二維陣列資料映射到線性記憶體空間，一般採Row- major 或Column-major 兩種不同儲存順序。 何謂Row-major 儲存順序與Column-major 儲存順序？（8 分） 試問程式碼應如何撰寫，對整個巨大型二維陣列之資料讀取，才能獲得 較高的讀取時間效率？（6 分）並請給予一程式片段範例做說明。（6 分）

請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹 （Min Heap），請寫出詳細步驟或畫出結果。（25 分） ⑴將下列運算式由中序式（Infix）轉換為前序式（Prefix）： (A-B)*(C+D)/F ⑵根據下列二元樹，寫出其後序（Postfix）走訪結果： ⑶依序將數字12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹，畫出 最後的堆積樹。 ⑷承上題，刪除最小數字3 後的最小堆積樹，畫出其最後結果。

試分別以時間複雜度、額外記憶體空間複雜度、相同鍵值（key）排序順 序之穩定性、欲被處理之資料量龐大至大於主記憶體空間、儲存資料的 資料結構（如Array、linked list）等不同面向，比較Merge Sort 與Quick Sort 之不同特性。（30 分）

BOM 表為一棵樹的結構，描述一產品P 的製作過程，其每一節點N 描 述P 之某一零組件C 的製程；而其所連結之子樹，描述組合該零組件 C，所需的所有零組件之製程。如圖範例所示，零組件 0 Ｃ是由零組件 11 12 13 C C C 、 及 所組合製作而成；零組件 12 C 是由零組件 21 22 C C 及 所組合製 作而成。而零組件 21 22 C C 及 何者先製作完成是無所謂；同樣地零組件 11 12 13 C C C 、 及 何者先製作完成也是無所謂。但在製作過程中，需先製作完 成零組件 21 22 C C 及 後，才能製作零組件 12 C ；且需先製作完成零組件 11 12 13 C C C 、 及 後，才能製作零組件 0 Ｃ。（每小題10 分，共20 分） 圖BOM 之範例 試寫一最快速演算法，列印出某一BOM 表所對應之產品P 之零組件 製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被 列印出來。例如對範例圖所示，零組件 11 12 13 C C C 、 及 ，皆需比零組件 0 Ｃ 早被列印出來；而零組件 21 22 C C 及 ，皆需比零組件 12 C 早被列印出來。 若每一節點N，都有紀錄欲生產一件產品P 時，所需該節點之零組件 的製程時間Tc。且假設有充足機器及原物料，可供其隨時生產該節點 之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演 算法，以計算當欲生產完一件產品P 之最快生產時間。

正規化是為資料表的優化，而資料庫正規化有一些規則，每條規則都稱 為「正規形式」（Normal Form），請說明各階段正規化的規則（包含第一 正規化、第二正規化、第三正規化和BCNF 等）。（25 分）

請依照下列程式碼，當執行函數呼叫Test(3)時，最後輸出結果為何？並 請寫出詳細過程。（25 分） String Test(int n) { String s = n + Test(n - 1) + n + Test(n - 2); if (n <= 0) return ""; return s; }

(3) 25 分

設A 為一含有l×m 個元素的矩陣，B 為一含有m×n 個元素的矩陣，C 為 一含有m×p 個元素的矩陣，D 為A×B×C 之結果矩陣。並以A[i, j]、 B[i, j]、C[i, j]、D[i, j]分別代表矩陣A、B、C、D 位於[i, j]處之元素值。 試以近似程式語言格式，撰寫一計算A×B×C 之結果矩陣D 之演算法。 （12 分）

IEEE 802.11 無線網路協定的MPDU（MAC Protocol Data Unit）訊框格 式之訊框標頭（Header）的訊框控制（Frame Control），包含有11 項目 資訊。試問此11 項目資訊，分別被用以描述什麼？（20 分） C0 C11 C12 C13 C21 C22

在作業系統執行中的程式稱為行程（Process），試說明： 行程在其生命週期中共有幾個狀態及其變化？（15 分） 行程和執行緒（Thread）的差別。（5 分）

113年公務人員高等考試三級考試試題 類 科：統計 科 目：資料處理 考試時間：2 小時 座號： 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 本科目除專門名詞或數理公式外，應使用本國文字作答。 請描述綠色運算定義。企業可採取那些措施以減少電子廢棄物，以善盡 企業社會責任？（25 分） 描述何謂資訊生命週期（Information life cycle）？（25 分） 下圖為Access 軟體所建置的資料庫關聯圖 請依圖中的內容完成： 寫出借書人、借書、圖書資料表的欄位結構，並列出何者為主鍵？ （10 分） 說明各資料表的關係（1：1, 1：N, M：N）為何？（5 分） 描述主鍵（Primary key）與連外鍵（Foreign key）功能。（10 分） 請以Python 程式的遞迴函數方式撰寫正整數的費氏數列。（25 分） 費氏數列是目前項為前兩項的總和，例：起始條件f(0)= 0；f(1)= 1； f(2)= f(0)+f(1)= 1；f(3)= f(2)+f(1)= 2 依此類推

(0)　(1)　(2)　(0)　(1)　(3)　(2)　(1)

MS SQL Server 或MySQL 都屬於關聯式資料庫系統（RDBMS），請問： （每小題10 分，共30 分） 何謂Transaction？並舉例說明使用時機。 Transaction 具備的4 個特性ACID 為何？ 何謂SQL Injection？並舉例說明。

最小生成樹（Minimum Spanning Tree）在網路設計中有重要的用途。如下 圖，請依要求找出最小生成樹，須清楚說明每一步驟加入的點或邊。若需 起點，以A 點為起點。（每小題10 分，共20 分） 請以Prim 演算法找出最小生成樹，並詳述每一步驟加入的點或邊。 請以Kruskal 演算法找出最小生成樹，並詳述每一步驟加入的點或邊。 C E F H A D B G I K J

請參考下列資料表，並利用結構化查詢語言（SQL）回答下列問題： （每小題10 分，共30 分） 學生資料表 學號姓名 S01 李白 S02 杜甫 S03 王維 教師資料表 編號 姓名 T01 陳桂林 T02 王桂林 課程資料表 課號名稱教師 C01 國文 T01 C02 國文 T02 C03 數學 T01 選課資料表 課號學號 C01 S01 C02 S01 C03 S01 C01 S02 C02 S02 C03 S02 C01 S03 C02 S03 C03 S03 成績資料表 學號 課程分數 S01 C01 90 S01 C03 95 S02 C02 80 S02 C03 85 S03 C01 70 S03 C02 75 不考慮缺考情況，列出課程名稱、授課教師姓名、不及格（分數小於60 分）人數（如下表）之SQL 指令。 名稱 姓名 不及格人數 國文 王桂林 2 國文 陳桂林 1 不考慮缺考情況，列出所有學生姓名及平均分數，並由高分至低分排序 （如下表）之SQL 指令。 姓名 平均分數 李白 72.5 杜甫 65 王維 52.5 列出缺考學生的姓名及課程名稱（如下表）之SQL 指令。 姓名 名稱 李白 國文 杜甫 國文 王維 數學

978-957456 0 3 寫一個SQL 指令查詢藏書中所有不同作者的名字列表，並按作者名字 排序。查詢結果如下表所示。（5 分） 寫一個SQL 指令查詢藏書中作者為張三的圖書總數。（10 分） 寫一個SQL 指令，依據「BorrowRecords」資料表中的借閱與歸還數 量，更新「Books」資料表中AvailableCopies（可借閱數量）為最新的 數據。更新後的「Books」資料表如下圖所示。（25 分） BookID ISBN Title Author TotalCopies AvailableCopies 1 978-986123 小紅帽 張三 10 3 2 978-986456 健康生活 李四 8 5 3 978-986789 臺北旅遊 張三 4 0 4 978-957123 時尚生活 陳六

4 5 978-957456 電腦雜誌 吳七 13 9 BookID ISBN Title Author TotalCopies AvailableCopies 1 978-986123 小紅帽 張三 10 5 2 978-986456 健康生活 李四 8 4 3 978-986789 臺北旅遊 張三 4 1 4 978-957123 時尚生活 陳六 6 5 5 978-957456 電腦雜誌 吳七 13 6 Author 吳七 李四 張三 陳六 二、人工智慧現今在許多領域都有蓬勃的發展與應用，請試述下列名詞之意 涵：（每小題5 分，共20 分） GPU CUDA ARM 架構 HBM 三、市面上的無線路由器通常支援多種運作模式，以適應不同的網路需求， 例如：（a）Router Mode（b）Access Point Mode（c）Repeater Mode（d） Mesh Mode，請說明其功能與適用場景。（20 分） 四、一枚厚硬幣翻轉後，有0.4 的機率正面朝上（以H 表示），0.5 的機率反 面朝上（以T 表示），與0.1 的機率立在邊緣上（以E 表示）。寫一個C 語言程式模擬此厚硬幣翻轉20 次的結果，將結果儲存於一個字元陣列 data 中，並將其印出。註：C 語言的rand 函數所產生的亂數是一個整數， 其值介於0 到RAND_MAX 之間。（20 分）

加密系統是面對資訊安全威脅的一項資訊技術防護措施。 請說明對稱性加密與非對稱性加密的區別。（10 分） 請以https 協定的SSL/TLS 為例，說明私鑰（Private Key）與公鑰（Public Key）的運作方式。（15 分）

P2 3 1

在資料庫中，建有資料表「CompanyA」與「CompanyB」，其分別為A與 B兩家電腦公司本身販賣的產品，內容如下表所示，表格有兩個欄位，欄 位分別代表ID與產品品項名稱。請回答下列問題： CompanyA CompanyB 寫一個SQL指令查詢上述兩家公司販售的所有產品品項，重複的品項不 要刪除，且產品品項名稱按字母順序排序，查詢結果如下表所示。（10分） Item CPU GPU Keyboard Monitor Mouse Mouse NB NB PC PC Router Tablet Tablet 寫一個SQL指令查詢上述兩家公司販賣的相同產品品項，且產品品項名 稱按字母順序反項排序，查詢結果如下表所示。（15分） Item Tablet PC NB Mouse 寫一個SQL指令查詢CompanyB公司有販售但CompanyA公司沒有販售 的產品品項名稱，查詢結果如下表所示。（15分） Item CPU Router ID Product 1 CPU

請透過下列三個有關期中考的資料表（Tables），使用SQL 查詢“王教授” 的課程編號ID 為“A123”課程，其班級總分與最後一名的學生姓名。 （t 代表Teacher 資料表名稱；s 代表Student 資料表名稱；e 代表Exam 資 料表名稱）。（25 分） Teacher [ TeacherID , TeacherName , ClassID ] Student [ StudentID, StudentName, ClassID ] Exam [ ExamName, StudentID, Subject, Score ]

P3 1 2

Tablet

P4

NB

在人工智慧與機器學習領域，狀態空間表示一個問題的所有可能解的集 合，如下圖所示。請從狀態A 開始，以字母排序的先後順序，用兩種常 用的演算法：廣度優先搜尋（Breadth-First Search, BFS）與深度優先搜尋 （Depth-First Search, DFS），分別列舉搜尋的結果。（25 分） K H L D G A B F C E J I

請列舉“This is a book”中間有空格的連續字串，經過下列程式執行後， 兩個printf 的輸出內容。（25 分） #include <stdio.h> #include <string.h> void reverse(char str[], int start, int end) { char temp; while (start < end) { temp = str[start]; str[start] = str[end]; str[end] = temp; start++; end--; } } int main() { char str[] = "This is a book"; int len = strlen(str); reverse(str, 0, len - 1); printf("%s\n", str); int word_start = 0; for (int i = 0; i < len; i++) { if (str[i] == ' ') { reverse(str, word_start, i - 1); word_start = i + 1; } } reverse(str, word_start, len - 1); printf("%s\n", str); return 0; }

4 4 請針對先進先出（First Come First Served）及巡迴型（Round-Robin）兩 種排程方法分別計算： CPU 執行程序的順序為何？需以甘特圖方式表示結果。（6 分） 每一個程序的回轉時間（Turnaround Time）各自為何？（7 分） 每一個程序的等候時間各別為何？（7 分） 漢明碼檢查（Hamming Code Check）的主要精神是利用數個加在特定位 置的額外資料位元（即漢明碼），若資料在傳輸的過程中產生一個位元的 錯誤時，則可利用漢明碼檢查法更正此位元之錯誤。假設欲傳送的資料 為1010101001（長度為10 個位元），請問加上漢明碼後的資料訊息（長 度為14 個位元）為何？（20 分） 以下的關聯式資料庫包含4 張表格。請利用SQL 指令回答以下的問題： （每小題10 分，共40 分） employee（employee-name, street, city） works（employee-name, company-name, salary） company（company-name, city） manages（employee-name, manager-name） 請找出在First Bank Corporation 這家公司工作，而且薪資高於1 萬的 員工姓名和居住的street 及city。 請找出和他的主管住在相同city 和street 的員工姓名。 請找出員工最多的公司。 請找出薪資高於他工作的公司員工平均薪資的員工。

Router

PC

Mouse ID Product 2 PC 3 Monitor 5 GPU 6 NB 8 Tablet 10 Keyboard 11 Mouse 二、固態硬碟（SSD）使用快閃記憶體來儲存資料。 何謂快閃記憶體（Flash memory）？（5分） 請寫出至少兩種固態硬碟的介面？（10分） 三、下圖所示為小賈家中桌上型電腦的電腦網路設定，請回答下列問題： 請說明何謂子網路遮罩？（5分）何謂預設閘道？（5分） 此設定的子網路首碼長度為多少？（3分） 此設定的IP位址與預設閘道是否為同一網段？（2分）請說明原因為何？ （5分） 四、所謂互質為兩個或兩個以上的整數彼此之間的最大公因數是1，而最簡分 數為分子和分母互質的分數。 請使用C語言完成函數int coprime (int a, int b)，來檢查正整數a與b是否 互質。如果互質，則函數回傳值為1，反之回傳0。（10分） 使用上述函數，寫一個C語言程式，來找出一最簡分數，其分子與分母 的和為70，且該分數化為小數並四捨五入後為0.6。（15分）

病毒、蠕蟲及木馬程式代表各種不同的惡意程式，請分別解釋何謂病毒、 蠕蟲及木馬程式，另敘述五項遭受惡意程式攻擊時，面臨的症狀有那些？ （25 分）

在人機互動的場域中，有所謂VR（Virtual Reality）與AR（Augmented Reality），請各舉出一個實際的應用試述它們是什麼？並從沉浸度及虛擬 度強弱比較它們的不同。（15 分）

參照學生資料表，並使用資料庫的結構化查詢語言，列出平均成績介於 70 分至90 分的學生姓名、學號、各科成績和平均成績，並且平均成績 依遞減方式排序。（25 分） 學生資料表 姓名 學號 研究方法 資訊管理 科技英文 平均成績 周興馳 G114901 90 66 78 78 劉的華 G114902 73 58 67 66 李聯傑 G114903 69 72 81 74 郭賦成 G114904 75 89 94 86 鄒潤發 G114905 74 69 61 68 梁朝緯 G114906 52 66 53 57

資料表正規化（Normalization）為降低新增異常、刪除異常、更新異常等 資料異動異常的有效方式，請試述：（每小題10 分，共30 分） 資料表達成二階正規化的特徵。 資料表達成三階正規化的特徵。 需要資料表反正規化（Denormalization）的原因與做法。

若某一個檔案有1024 筆紀錄，每一筆紀錄的存取時間為10-3 秒，分別使 用線性搜尋法及二分搜尋法進行資料搜尋。求兩種搜尋法各自平均所需 花費的時間？以及時間相差大約多少倍？（25 分）

在資料庫設計中，兩資料表最小基數（Minimum Cardinality）的關係，可 分為O:O、M:O、O:M、M:M（O 表選擇，M 表強制，冒號前面表父資 料表，後面表子資料表），請比較並解釋其中M:O 與O:M 關係中資料庫 設計的難度。（10 分）

下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點8 在此二元 搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）

兩個資訊設備互連溝通，端賴使用相同的通訊協定（Protocol），國際標 準組織（ISO）定義了開放式系統互聯模型（Open System Interconnection Model, OSI 模型），OSI 模型從實體層（Physical Layer）到應用層（Application Layer）共分為七層架構，請針對下列TCP/IP 通訊協定，試述其功能、舉 出實際應用，並指出屬於OSI 模型的那一層：（每小題15 分，共30 分） ICMP UDP

主副程式的參數傳遞，主要可區分為傳值呼叫（call by value）和傳址呼 叫（call by address），請說明此兩種方法何種的計算效率較高及其較高的 原因？下列主副程式，請分別依照傳值呼叫和傳址呼叫寫出輸出的答案。 （15 分） 主程式 副程式 A=1 B=2 C=3 F(A, B, C) PRINT A, B, C Function F(X, Y, Z) Z=X X=Y Y=Z END

所謂的多媒體，通常最常見的就是音訊（audio）、影像（image）與視訊 （video）。 關於音訊，請問一段5 秒長的立體音（stereo）CD 品質聲音，取樣頻 率為44.1 kHz，取樣位元數為16 Bits，在不壓縮的情形下，其所需的 資料量為多少位元組（Bytes）？（10 分） 關於影像，請問何謂索引色（index color）影像？（5 分） 承題，有一張空間解析度800×600 像素的16 色彩色影像本體，在 不壓縮的情形下，其所需的資料量為多少位元組（Bytes）？（10 分）

在Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表 格皆有四個欄位，內容如下： 老師資料表 課程資料表 老師ID 姓名 電話 地址 課程ID 課程名稱 老師ID 上課教室 1 張三 123 臺中市 1 國文 1 文學大樓

請完成下列問題： 有二個8 位元的BCD 碼，分別是17（BCD）及24（BCD），請以二進位的運 算方式將此二個BCD 碼相加，並呈現其結果。（6 分） 一般電腦中都是以2 的補數來表示有號數的值，目前有二個8 位元的 有號數，分別是01001001（2）及00111110（2），如果將這二個數相加， 請說明其結果為何？是否正確？原因為何？（14 分）

(2)　(2) 14 分

資料庫系統的備份方式包含有：完整備份（full image copy backup）、差 異備份（incremental image copy backup）與交易紀錄備份（transaction log backup）。如下圖，我們在T0 時執行完整備份，T4 時執行差異備份，T1、 T2、T5 與T6 時執行交易紀錄備份。 請說明這三種備份方式的特點與適用或不適用時機。（15 分） 如果系統在T6 時間點過後沒多久發生系統故障，請說明執行還原的 順序。（10 分） 請問是否可以將系統還原到T3 這個時間點？（4 分）請說明理由。（6 分）

王武 456 高雄市

在資料庫的應用中傳統的交易（transaction）為確保是正確可靠的，交易 都須具備四個特性，原子性（atomicity）、一致性（consistency）、隔離性 （isolation）、持續性（durability）。請試述這四個特性為何？（20 分）

如果有一個資料表，名稱為「員工薪資（Employee_Salary）」如下，請以 SQL 語法處理下列問題： Department Name UID Salary 業務部 張三 09406 45,000 業務部 李四 09007 43,000 組裝部 王五 10002 36,000 組裝部 林六 10209 38,500 請以SQL 語法計算出這個表中每個人的平均薪資（Salary）多少？ （5 分） 請以SQL 語法找出姓名中所有姓「林」的員工的姓名（Name）及薪 資（Salary）為何？（5 分） 請以SQL 語法找出薪資（Salary）介於38,000～44,000 之間的人員姓 名（Name）。（5 分） 如果今年公司調薪，每個人都調升5%的薪資，請以SQL 語法將每個 人的薪資調整後並存回。（5 分）

請詳細說明何謂HTTPS 與其技術？（5 分）何謂CA（certification authority）？（5 分）並說明HTTPS 與CA 的關係。（5 分） 差異備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 完 整 備 份 T0 T4 T3 T2 T1 T6 T5

數學 1 理學大樓 3 劉丹 897 桃園市

請試述下列問題： 電腦網路中常有一些方式來找到所要傳送資訊的目的端，在TCP/IP 的 協定中常有三種位址來定址到目的端，請說明此三種位址，並分屬在 OSI 模型的那一層中。（10 分） 請說明ARP（Address Resolution Protocol）及RARP（Reverse Address Resolution Protocol）二個協定的目的及作法。（10 分）

有一個數列其第n 項，an，可以由前兩項計算得到，公式為： 1 1 2 ( ) n n n n a a a a      ，其中a1=1 且a2=2。 請使用C 語言完成以遞迴（recursion）方式完成函數int newseq(int n)， 函數回傳值為該數列第n 項an。（10 分） 使用上述函數，寫一個C 語言程式，計算該數列中滿足大於10 且小 於108條件的數共有幾項，且其和為多少。（15 分）

物理 4 理學大樓

請試述下列問題： 程式設計中遞迴（recursive）是一個很好的技巧，請說明何謂遞迴？遞 迴函式（recursive function）中有什麼樣要注意的？（10 分） 請使用任何一種程式語言（答案中請註明那一種程式語言）撰寫一個 主程式去呼叫一個遞迴函式，可以計算1+2+3+⋯⋯+20 的值。（10 分）

高樂 756 臺南市

電子學 3 科技大樓 請寫出下列SQL 查詢指令的輸出結果： SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表INNER JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（5 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表RIGHT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（7 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表LEFT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（8 分） SELECT 課程資料表.課程名稱, 課程資料表.上課教室FROM 課程資料表 UNION SELECT 老師資料表.姓名, 老師資料表.地址FROM 老師資料表 （10 分） 二、NAS 網路儲存裝置是一種家中或辦公室常用的網路儲存裝置，其通常由 數顆硬碟組成RAID 磁碟陣列來作為儲存空間。常用的RAID 模式包含 有：RAID0、RAID1、RAID5、RAID6 與RAID10，如果我們現在使用6 顆實體硬碟來組成磁碟陣列，請回答以下問題： 請問上述RAID 模式，可以允許同時兩顆硬碟出錯，而還能正確還原 資料的模式有那幾種？（4 分） 我們定義磁碟陣列的磁碟利用率為其實際可以儲存資料的大小除以 全部硬碟的空間。請問上述RAID 模式中，磁碟利用率大於（不含） 1/2 的有那幾種？（6 分） 上述RAID 模式中，資料讀取效能最差的是那一種模式？寫入效能最 好的是那一種模式？（10 分） 三、WiFi 是很重要的無線通訊技術，請回答以下問題： 請問何謂SSID？（7 分）其是唯一的嗎？（3 分） 請寫出三種主流的無線加密方式，並說明之。（15 分） 四、請使用C 語言完成以下程式： 寫一個函式int mymax（int n, int** array）來計算正整數方陣中所有元 素的最大值，其中輸入參數array 為大小nn 的二維正整數方陣，回 傳值為該方陣中的元素最大值。（10 分） 使用上述函數，寫一個程式來計算正整數矩陣 1 2 3 4 5 6

9 A           的最大 值，陣列變數A在宣告時需使用動態記憶體方式配置。（15 分）

記憶體在電腦中扮演著不可或缺的角色，而記憶體又可區分為唯讀記憶 體（Read Only Memory, ROM）以及隨機存取記憶體（Random Access Memory, RAM），試比較上述兩者差異。（25 分）

傳輸協定當中分為TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）兩種協定，請說明何謂TCP？以及TCP利用何種機制， 實現流量控制功能？（25分）

有一串數字如下：31、25、10、7、9，請利用氣泡排序（Bubble Sort）將 其由小到大遞增排序。（25 分）

若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24, F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹 編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位 元？（25分）

在使用瀏覽器上網時，網址列開頭部分區分為https 以及http，以https 開 頭的網站使用了SSL 憑證，請解釋何謂SSL 憑證。（25 分）

資料隱碼攻擊（SQLInjection）是發生於應用程式與資料庫層的安全漏洞， 請解釋何謂SQL Injection。（15分）

企業常遭到駭客組織發動的阻斷服務（Denial Of Service, DOS）攻擊， 此攻擊將會造成網站服務全數斷線，請問何謂阻斷服務攻擊？（25 分）

請利用實體關聯雞爪圖，依下列的敘述繪製出完整的實體關聯圖：（25分） ⑴客戶（Customer）內包括：客戶編號（Customer_no）、客戶姓名 （Customer_name）、電話（Customer_tel）、性別（Customer_sex）以及 生日（Customer_birth），其中客戶編號為唯一值，每位客戶可以下多張 訂單，也可以沒有下訂單，且一張訂單僅能對應到一位客戶。 ⑵訂單（Order）內包括：訂單編號（Order_no）、訂單日期（Order_birth）、 訂單價格（Order_price）、訂購商品（Order_product），其中訂單編號為 唯一值，且每張訂單都須包含至少一項產品。 ⑶產品（Product ）內包括：產品編號（Product_no ）、產品價格 （Product_price ）、產品名稱（Product_name ）、產品數量 （Product_quantity），其中產品編號為唯一值，每一個產品可以包含在 多個訂單中，也可以沒有。

有一個浮點數陣列float A [6] [12] [18]；若sizeof ( float ) = 4，且A [5] [9] [17] 在記憶體中的位址為FF4A16，元素A [4] [7] [16]的位址為何？（排列方式 以列為主）（10分）

某執行機密業務之單位想要引進臉部辨識系統來管制門禁，公告後共有 甲、乙兩家公司來展示系統，以50 名員工及50 名其他人的臉孔照片建檔 進行辨識測試後，得出如下列的辨識結果： 甲公司 真實值 乙公司 真實值 類別 員工 其他人 類別 員工 其他人 辨識值 員工 45 15 辨識值 員工 35 5 其他人 5 35 其他人 15 45 若採用臉部辨識系統管制門禁後，人員經系統辨識為員工後，系統即解除 門禁讓人員直接進入辦公室。若工作人員臉部辨識失敗，也可連絡安全人 員解除門禁。請問應該採用那套系統？請說明所根據的人臉辨識績效指標 及決策依據為何？（30 分）

針對依序輸入數值<1, 3, 5, 7, 2, 4, 6>，欲建構出一個二元搜尋樹（Binary Search Tree）。請畫出輸入每一個數值後所建構出的二元搜尋樹的中間過 程及最終結果。（20 分）

請比較動態隨機存取記憶體（DRAM）、快取記憶體（Cache）、暫存器 （Register）、硬碟（Hard Disk）等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度，並說明計算機儲存結構為何要如此設計的原 因。（25 分）

如下圖所示，傳統的程式開發根據需求將資料轉換規則以人工開發成為可 執行的軟體程式，此程式可將輸入資料轉換成所需要的輸出結果；而機器 學習則可由輸入資料及所要的輸出結果中學習、自動推導出轉換規則，但 推導出的規則可能是由機器學習系統內部大量的參數所組成，不像人工寫 出的規則符合人類的思考邏輯而較容易說明解釋。試舉一適當的例子，說 明比較這兩種方法的適用情境。（30 分） 傳統程式開發 規則 輸入資料 所要的結果 機器學習 所要的結果 輸入資料 規則

請解釋什麼是超文本傳輸協定（HyperText Transfer Protocol，簡稱 HTTP）？什麼是超文本傳輸安全協定（HyperText Transfer Protocol Secure，簡稱HTTPS）？並請說明HTTP 與HTTPS 之間的差異性。 （20 分）

關聯代數（Relational Algebra）可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表A 及B，試將以下關聯代數運算式轉成 以SQL 語法描述之。（25 分） Result = πAuthorName (σTitle =‘ Big Data’ (A A.No=B.NoB))

保密性、完整性與可用性（Confidentiality, Integrity, and Availability, CIA） 為公司組織考量資訊安全的核心概念，若你負責規劃一套供組織內部員工 使用的資料儲存空間（如網路儲存NAS 或私有雲），員工可自由使用這 儲存空間來存業務相關甚至是個人的資料，這時你需要檢核那些相關事 項，以確定所規劃之資料儲存系統符合CIA 的規範？（20 分）

當發現網路連線系統遭受到阻絕服務（Denial of Services）攻擊時，請詳 述針對該資安事件的應變處理措施。（20 分）

網際網路的快速發展，促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式，每天因此 生成大量及複雜的大數據（Big Data）。大數據已經超越傳統資料庫管理 軟硬體的處理能力，因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集，請說明至少四種大數據具備的特徵為何？ （25 分）

在資料分析或應用資料建立預測模型時，常會遇到資料不完整的情況，也 就是一筆資料內含的一個或多個屬性欄位有遺闕值的情形。試說明碰到這 種情況時，在無法重新蒐集遺闕值的限制下，有那些可能處理的方法，並 請說明這些方法的適用情境與優缺點。（20 分）

若資料量過大且具有即時性及關連性，採用傳統檔案系統（File System） 遂行資料處理的方式，將可能會衍生那些問題？（20 分）

堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out） 和先進先出（First In First Out）等特定的工作排程形式，但若今有一工 作排程需按照已進入準備排程的最小工作編號執行（不同工作的編號不 會重複），則可採用鏈結串列（Linked List）來操作。給定一個已建置好 的鏈結串列資料結構，其中的每個節點（Node）含有三個欄位，第一個 欄位為JobName，存放準備執行之工作名稱，第二個欄位為JobID，存 放該工作之編號，第三個欄位為指標欄位Next，指向鏈結的下一個節 點。另有一指標Head，指向鏈結串列的第一個節點，而最後一個節點的 指標欄位Next，指向NULL 代表串列的結束。請寫出虛擬程式碼（Pseudo Code），讀取鏈結串列中具有最小編號的工作名稱，並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解，說明操作的程序及理由。（25 分）

依據我國「個人資料保護法」的規定，公務機關或非公務機關向當事人 蒐集個人資料時，除另有規定得免為告知的情形之外，應明確告知當事 人那些事項？（20 分）

設char 為一字元變數，請問char 為何值時，下列的程式片段會輸出"digit" 字串？（15 分） ) digit" not print(" else ) digit" print(" then "0" char or "9" char If ≥ ≤

請將下列8 個數字2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹（AVL Tree），請 畫出此二元樹並寫出其「中序」之追蹤順序？（25 分）

設有一排好序之檔案的鍵值順序是（1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16）請以二元搜尋法（Binary Search）尋找鍵值為2、10 及15 時 三者所需比較鍵值的次數各為何？（15 分）

請依據下列資料需求，畫出實體-關係模型（E-R Model）。（25 分） 員工（Employee）：包括姓名（Employee_name）、員工編號（Employee_no）、年資 （Employee_ seniority），其中員工編號為唯一。 訂單（Order）：訂單編號（Order_no）、交貨日期（Order_date），每一筆訂單包含 多筆產品，其中訂單編號為唯一，且訂單必定由一個員工負責承接。 部門（Department）：部門名稱（Department_name）、部門代號（Department_no）， 每個部門有多個員工且每個員工必要隸屬於一個部門。 產品（Product）：產品名稱（Product_name）、產品編號（Product_no）、數量 （Product_quantity），一個訂單中必須包含至少一項產品。

假設你已經訓練一隻聖伯納狗幫你背運一盒有三片裝的磁碟片，每片含 有250,000 個位元組。這隻狗能以每小時18 公里的速度隨傳隨到，請問 在何距離範圍內此狗可以比每秒300 個位元組的網路線有更高的傳輸速 率？請將計算過程寫出並說明之。（20 分）

試利用氣泡排序法將27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情 況下之時間複雜度為何？（25 分）

CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程 （First Come First Served, FCFS）、最短工作優先排程（Shortest Job First, SJF）、優先 權排程（Priority）、循環分時排程（Round Robin, RR），請分別解釋此四種排程方式。 （25 分）

有一伺服器的服務網路，其網路傳輸的待處理封包的平均到達率為具有 波松（Poisson）分布的λ 封包/秒，伺服器的平均服務率μ 封包/秒，交 通強度ρ=λ÷μ，如果ρ 值大於1 則該系統是否穩定？請說明其理由。若ρ 值小於1 則網路系統中的平均封包數為 ρ) 1( − ，假設現在網路封 包平均到達率為3 封包/分，而伺服器平均服務率為0.1 封包/秒，請問網 路中平均的封包數N 為多少？請將計算過程寫出並說明之。（30 分） ρ N ÷ =