加載中. ..
PDF
112 年特種考試地方政府公務人員考試試題
等 別
：
三等考試
類 科
：
電
力工程
、
電子工程
科 目
：
計
算
機
概
論
考試時間
：
2
小時
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：
34450
34550
頁次：
2
－
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分）
二、假設有一串文字由字母 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分）
三、以卡諾圖（Karnaugh Map）化簡下列布林函數（Boolean Function）成下
列指定型式：（每小題 10 分，共 20 分）
𝐹(𝑤, 𝑥, 𝑦, 𝑧)=(𝑥 + 𝑦+ 𝑧′)(𝑤+ 𝑥𝑦)
化簡成 SoP（Sum of Product terms）型式。
化簡成 PoS（Product of Sum terms）型式。
代號：
34450
34550
頁次：
2
－
2
四、進行無線通訊時，由於裝置的位置以及訊號傳遞範圍的限制，常會產生
隱藏裝置的問題。請描述無線通訊之隱藏裝置問題。（10 分）
五、大數據的特性包含了多個 V，常見的有 Volume、Velocity、Variety、Veracity
及Value。請就大數據的角度解釋 Volume、Velocity、Variety、Veracity 及
Value 的意義。（25 分）