[考題] 計概

作者: summer009100 (Summer)   2015-03-07 17:20:45
您好:
有幾題不知道解答為何是這樣...
想請問,謝謝解答喔...
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...不明白@@?
作者: kevinying (police_is_dog)   2015-03-07 22:19:00
第七題因為優先權結合律第六就遞回,帶值進去try error應該不難看出第五畫圖就解的出來了第四是指標和call by address相關問題,可以找相關資料來參考,這部分我也有點忘了
作者: emstarbucks (花榭清風)   2015-03-07 22:34:00
第一題把huffman tree畫出來就得解不過他編碼不是像傳統那樣左0右1大的編1 小的編0
作者: okstephen1 (ㄌㄩㄝ)   2015-03-08 00:02:00
不用畫樹 最常用的位元用最少就看得出答案了
作者: pts411 (pts)   2015-03-08 21:36:00
第四題,雖傳指標位址,但傳入參數L R僅作位址交換,且不影響a b的,若方法中改成*L *R,就會對傳入的指標位址的值作交換了,這樣a b值就換改變了
作者: summer009100 (Summer)   2015-03-10 09:39:00
謝謝樓上很多大大幫忙解答唷~但想請問emstarbucks大您是從哪邊判斷它的編碼不是像傳統那樣左0右1 大編1小編0呢?因我當初不知道okstephen1大說的方法...所以是用畫圖的方式..我是畫大編1,小編0 左0右1...所以..找不出答案...

Links booklink

Contact Us: admin [ a t ] ucptt.com