電子工程 112 年計算機概論考古題

常見的數字系統包含十進位、二進位、八進位及十六進位等數字系統， 其中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）型式。

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

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

請回答下列問題：（每小題5 分，共10 分） ㈠「甲先生」與「乙先生」互相傳送機密訊息，他們共享一個非常大的 數值作為雙向的加密及解密金鑰，請問這是對稱式金鑰密碼或是非對 稱式金鑰密碼？並請說明理由。 ㈡在一密碼中，所有明文中的A 在密文中都被改成D，而且明文中的D 在密文中都被改成H，請問這是單字母或多字母的替代密碼？並請說 明理由。 B=5; while (B<8) { statement; B=B-2; } for (int i=5; i<20; i++){ statement; i=i+1; }

9 10 11 12 13 14 鍵值 18 10 21 15 23 13 17 25 四、請回答以下問題： ㈠若執行下列的C程式，且輸入整數10，則程式輸出的結果是什麼？說明 其計算過程。（10分） ㈡如下列Python程式，其目的為何？如果執行該程式，並輸入整數6，則 輸出的結果是什麼？寫出其詳細步驟。（15分） 01 02 03 04 05 06 07 08 09 10 11 #include <stdio.h> int main() { int i, j, n, order; scanf("%d", &n); order = 0 ; for ( i = 0; i < n-1 ; i ++) for ( j = i ; j < n-1 ; j++) order = order + 1 ; printf("%d ", order); } 01 02 03 04 05 06 07 08 09 10 11 def aloha(k): if(k >0): rs=k+aloha(k-1) else: rs=0 return rs n=int(input()) a=[0 for i in range(n+1)] 12 13 14 15 16 17 18 19 20 21 22 i = 0 while i < len(a): a[i]=aloha(i) i = i + 1 print(“theResults:”) print(a, end='\n') C 程式 Python 程式