計概 - 考試

您好:
有幾題不知道解答為何是這樣...
想請問,謝謝解答喔...

1.假設以下的發生次數分布（distribution），以下何者是最佳的霍夫曼編碼（Huffman
code）？ v 發生 10%的機率 w 發生 14%的機率 x 發生 16%的機率 y 發生 18%的機率
z 發生 42%的機率 [100初]
(A) v = 00, w = 01, x = 110, y = 111, z = 10
(B) v = 0, w = 100, x = 101, y = 110, z = 111
(C) v = 100, w = 101, x = 110, y = 111, z = 0
(D) v = 000, w = 001, x = 1, y = 011, z = 010

Ans:C


2.連結中的第12題(有表)[101關務]
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/101/101040_2202.pdf

Ans:C

3.以下為 C 語言程式中宣告的兩個陣列：
int a[2][3][2]={6,5,4,3,2,1,0,-1,-2,-3,-4,-5}；與 int b[2][2]={1,2,3,4}；，
試問 a[1][2][0]+b[0][1]的值為何？[101原四]
(A)2 (B)-2 (C)0 (D)a[1][2][0]+b[0][1]無法相加

Ans:B


4.連結中第30題(有圖)[102鐵路]
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/102/102080_6810.pdf

我覺得答案是B...但解答寫A

Ans: A


5.假設陣列索引值（index value）皆自1 開始，有一個5 × 5 的左上三角形矩陣（left
upper triangular matrix）A， 以列為主（row-major）方式對映到一維陣列B，例如
A(1,1)對映到B(1)，則A(3,2)所對映B(k)的k 值為何？[102鐵員]
(A) 11
(B) 8
(C) 7
(D) 6
不知道...這樣的題目要怎麼看or算?

Ans: A


6.連結中第39題 [102特]
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/102/102190_5438.pdf

我算出f(0)=0 f(1)=1 f(2)=5 f(3)=14
似乎跟選項中的規則沒有一樣...於是不知道要選哪個選項@@?

Ans: A


7.連結中的第40題[101特]
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/101/101190_5435.pdf

由題目中的#define 已知
XYZ 是 DEF-ABC
所以我認為 x=10*-6/4 = -15

但解答給的是(D)38...不明白@@?

--