統計 113 年資料處理考古題

在作業系統執行中的程式稱為行程（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 依此類推

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 分）