[理工] 106清大資應 對答案

作者: ahahahahah (あああああ)   2018-01-17 10:29:21
版上清大資應的資訊偏少
想來對一下答案
主要想對網路的選擇題
因為沒包含在資工六科範圍
是最近幾天惡補的
題目:
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/csap/106/2201.pdf
1.
有點不明白
找不符合odd parity的話
那應該是第二,第四,第六個string
2.
(1) 0000 1111
(2) 1110 0001
3.
4.
OS筆記應該找得到答案
5.
D I J B E
6.
D C B A B C
7.
不太懂consistent的意思
如果是指tautology
那(1)(2)不是都是False嗎?
8.
A B
9.
看不懂....求高人解釋
10.
不會
11.
不確定這樣寫算不算iterative
感覺比較像DP
(1)
Josephus(int n)
{
j[1]=1
for(i=1 to n/2){
j[2*i]=2*j[i]-1
j[2*i+1]=2*j[i]+1
}
return j[n]
}
(2)
Josephus(int n)
{
if(n%2==0)
return 2*Josephus(n/2)-1
else if(n%2==1)
return 2*Josephus(n/2)+1
else if(n==1)
return 1
}
12.
資結筆記應該找得到
作者: howard31622 (howard)   2018-01-17 11:08:00
幫你推一個考資應真的猛
作者: painechaos (老趙)   2018-01-17 11:18:00
幫戰友推一個!
作者: microchianag (Sss11234 116EE)   2018-01-17 11:50:00
我寫第五題的J跟B 順序剛好跟你相反XD同樣補資工考資應推
作者: aggress5566 (哩賀)   2018-01-17 12:06:00
第九題在說activate function 但那不是重點 其實就是f(n) = 1 if summation of output >= 2 else 0第10題就倒水問題(大一應該都寫過) 查了一下好像是UVA 571 Jugs
作者: Azlar911 (Azlar)   2018-01-17 13:29:00
consistent是指input一樣的話output就一樣
作者: aggress5566 (哩賀)   2018-01-17 13:44:00
啊還有implement dp 就是 iterative啊…
作者: Azlar911 (Azlar)   2018-01-17 18:31:00
不好意思是只要找到PQST的一種組合使得全部為T 就是答案
作者: summer51202   2018-01-20 23:48:00
第五題我的答案是DFBJE 第六題是DBCABA 我不會第九第十題第十三題 同樣是跨考的...

Links booklink

Contact Us: admin [ a t ] ucptt.com