⑴請說明圖形的資料結構及表示法（representation）。

⑵請描述找出小社群（graph connected components）的方法。

四、請說明編譯器（compiler）如何使用堆疊（stack）檢查一個算術式子（arithmetic expression）的語法（syntax）正確性，請說明如何檢查括弧是否成雙成對出現，沒 有錯誤。（15 分）

⑴請設計此倒置檔的資料結構。

⑵請描述查詢時的運作（operation），以查詢字詞（query term）q1、q2 符合邏輯 條件（logical condition）q1 AND q2 為例說明。

⑴請討論設計一個優良的雜湊表需考量的要素。

⑵請說明運算（search, insert, delete）的時間複雜度及空間複雜度。

⑶請列舉一些使用雜湊表的應用（application）。

七、請描述合併排序法（merge sort）及使用的資料結構，並討論其時間複雜度（time complexity）、空間複雜度（space complexity）及穩定性（stability）。（10 分）

一、美國國家職業安全衛生署（National Institute for Occupational Safety & Health, NIOSH） 於 1991 年提出抬舉指數（Lifting Index, LI）來評估人工物料搬運作業對人員下背部傷害的 風險。其中 LI=實際抬舉物品重量/RWL，而 RWL 為建議抬舉重量限度（recommended weight limit）： RWL = LC × HM × VM × DM × AM × CM × FM 某作業員作業時將箱子由輸送帶（此時手部到地面高度為 60 公分）上抬至物料架 上（此時手部到地面高度為 100 公分），開始抬舉時作業員雙腳腳踝終點連線到手 部握持處的水平距離為 35 公分，物料抬舉時不用轉身。另外，手部握持條件為普 通，因此 CM 為 0.95，物料搬運頻率為每分鐘三件，因此 FM 為 0.55。請問此作業 的建議抬舉重量限度值為多少公斤？（20 分）

⑴考量題目中所有重量與作用力條件，膝蓋處所受之水平力（Fx）為多少牛頓（N）？ （5 分）垂直力（Fy）為多少牛頓（N）？（5 分）

115年 - 115 關務特種考試_三等_資訊處理（選試英文）：資料結構#138980

115年 - 115 身心障礙特種考試_三等_資訊處理：資料結構#138979

114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706

114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251

114年 - 114 高等考試_三級_資訊處理：資料結構#128753

114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563

114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562

113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511

113年 - 113 高等考試_三級_資訊處理：資料結構#121217

113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489