民國112年 地方三等 電力工程 計算機概論考古題

民國112年 地方三等 電力工程 計算機概論收錄考選部官方試題,共 5 題可線上瀏覽,考選部未公告本科目答案。

官方資料

題目與答案

第1題

常見的數字系統包含十進位、二進位、八進位及十六進位等數字系統, 其中25(10)、11001(2)、31(8)及19(16)分別表示在十進位、二進位、八進位及 十六進位中的數字。若其數值均相同時,可以表示為 25(10)=11001(2)=31(8)=19(16),這也意謂著不同的數字系統之間是可以進行 轉換的。請完成下列數字系統間之轉換。作答時請將題號、試題題目及 答案依照順序寫在試卷上,於本試題上作答者,不予計分。 127(10)= (2)= (8)= (16)(9 分) 10110101(2)= (10)= (8)(6 分) 7315(8)= (2)= (10)= (16)(9 分) FB1(16)= (8)= (2)(6 分)

第2題

假設有一串文字由字母a, b, c, d, e, f 所組成,並且每個字母出現的頻率 如下表所示。若欲將此串文字進行霍夫曼編碼(Huffman Encoding)成01 字元字串,請回答下列問題: 字母 a b c d e f 出現頻率16% 10% 8% 25% 35% 6% 請產生霍夫曼樹(Huffman Tree),並詳細畫出產生的過程。不失一般 性,請將出現頻率低的置於左子樹,出現頻率高的置於右子樹,出現 頻率相同時則可任意擇一置於左子樹,另一個置於右子樹。(10 分) 承 ,若將霍夫曼樹中之左子樹標0,右子樹標1,請寫出各字母的霍 夫曼碼。(5 分)

第3題

以卡諾圖(Karnaugh Map)化簡下列布林函數(Boolean Function)成下 列指定型式:(每小題10 分,共20 分) 𝐹(𝑤, 𝑥, 𝑦, 𝑧) = (𝑥+ 𝑦ᇱ+ 𝑧′)(𝑤ᇱ+ 𝑥𝑦) 化簡成SoP(Sum of Product terms)型式。 化簡成PoS(Product of Sum terms)型式。

第4題

進行無線通訊時,由於裝置的位置以及訊號傳遞範圍的限制,常會產生 隱藏裝置的問題。請描述無線通訊之隱藏裝置問題。(10 分)

第5題

大數據的特性包含了多個V,常見的有Volume、Velocity、Variety、Veracity 及Value。請就大數據的角度解釋Volume、Velocity、Variety、Veracity 及 Value 的意義。(25 分)