[考題] 計概

看板Examination作者 (Summer)時間9年前 (2015/03/07 17:20), 9年前編輯推噓1(1017)
留言18則, 5人參與, 最新討論串1/2 (看更多)
您好: 有幾題不知道解答為何是這樣... 想請問,謝謝解答喔... 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...不明白@@? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.132.19 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1425720048.A.AD7.html ※ 編輯: summer009100 (1.171.132.19), 03/07/2015 17:27:11

03/07 22:19, , 1F
第七題因為優先權結合律
03/07 22:19, 1F

03/07 22:21, , 2F
第六就遞回,帶值進去try error應該不難看出
03/07 22:21, 2F

03/07 22:22, , 3F
第五畫圖就解的出來了
03/07 22:22, 3F

03/07 22:26, , 4F
第四是指標和call by address相關問題,可以找相關資
03/07 22:26, 4F

03/07 22:26, , 5F
03/07 22:26, 5F

03/07 22:26, , 6F
來參考,這部分我也有點忘了
03/07 22:26, 6F

03/07 22:34, , 7F
第一題把huffman tree畫出來就得解
03/07 22:34, 7F

03/07 22:38, , 8F
不過他編碼不是像傳統那樣左0右1
03/07 22:38, 8F

03/07 22:39, , 9F
大的編1 小的編0
03/07 22:39, 9F

03/08 00:02, , 10F
不用畫樹 最常用的位元用最少就看得出答案了
03/08 00:02, 10F

03/08 21:36, , 11F
第四題,雖傳指標位址,但傳入參數L R僅作位址交換,且不
03/08 21:36, 11F

03/08 21:36, , 12F
影響a b的,若方法中改成*L *R,就會對傳入的指標位址的
03/08 21:36, 12F

03/08 21:36, , 13F
值作交換了,這樣a b值就換改變了
03/08 21:36, 13F

03/10 09:39, , 14F
謝謝樓上很多大大幫忙解答唷~但想請問emstarbucks大
03/10 09:39, 14F

03/10 09:40, , 15F
您是從哪邊判斷它的編碼不是像傳統那樣左0右1 大編1
03/10 09:40, 15F

03/10 09:41, , 16F
小編0呢?因我當初不知道okstephen1大說的方法...
03/10 09:41, 16F

03/10 09:42, , 17F
所以是用畫圖的方式..我是畫大編1,小編0 左0右1...
03/10 09:42, 17F

03/10 09:43, , 18F
所以..找不出答案...
03/10 09:43, 18F
文章代碼(AID): #1K-iBmhN (Examination)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
考題
1
18
文章代碼(AID): #1K-iBmhN (Examination)