105年公务人员特种考试身心障碍人员考试试题.PDF

公職王歷屆試題 （105身心障礙特考） 105 年公務人員特種考試身心障礙人員考試試題 考試別：身心障礙人員考試 等 別：三等考試 類 科：電力工程 科 目：計算機概論 一、試將十進位數(54.54)10轉換為二進位數（計算至小數點後六位）。 擬答： 10進位轉2進位：先分整數與小數。整數用除，向上取餘數；小數用2 2乘，向下取整數；計算式 詳列如下， (54.54)10 ＝110110.100010 。 整數 小數 2 54 0 0.54 2 27 1 × 2 2 13 1 1.08 2 6 0 × 2 2 3 1 0.16 1 × 2 0.32 × 2 0.64 × 2 1.28 × 2 0.56 ３－１。 二、試述作業系統中 virtual memory working set的意義及其用途。 擬答： 行程工作集（ Working Set ），對行程P ，在某個虛擬時間點t ，往前回推△個單位時間內，有被 參考到的分頁集合，以W （t ，△）表示；行程工作集，表在虛擬時間點t ，要執行行程P所需最 少分頁數（記憶體空間），若W （t ，△）＞實體記憶體，直接進入輾轉現象。 ５－４。 共 3 頁 第 1 頁 全國最大公教職網站.tw 公職王歷屆試題 （105身心障礙特考） 三、已知一二元樹（binary tree ）的前序追蹤（preorder traversal ）及中序追蹤（inorder traversal ） 分別為GECDABFH 和 CDEGFBAH ，其中A 到H 為此二元樹節點（node ）的名稱。請寫出 此二元樹的後序追蹤（postorder traversal ）。（20 分） 擬答： 二元樹建構，先從前序找最前（後序找最後），再到中序分左右，可得二元樹如下圖；後序走 訪，左－右－中，得 DCEFBHAG 。 ７－３。 四、試寫出下圖的 adjacency matrix 及 adjacency list 。（20 分） 擬答： a b c d e a ０ 1 1 1 0 b 1 ０ 1 0 1 c 1 1 ０ 0 1 d 1 0 0 ０ 0 e 0 1 1 0 ０ Adjacency Matrix Adjacency List ７－４。 共 3 頁 第 2 頁 全國最大公教職網站.tw 公職王歷屆試題 （105身心障礙特考） 五、深度優先搜尋法（depth first search ）及廣度優先搜尋法（breadth first search ）是圖形中的兩 種搜尋法，試說明此二搜尋法的運作過程及此二搜尋法所需用到的資料結構。（ 2