[考题] 计概

楼主: 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