作者ahahahahah (Kaneshiro Takeshi)
看板Grad-ProbAsk
標題[理工] 106清大資應 對答案
時間Wed Jan 17 10:29:21 2018
版上清大資應的資訊偏少
想來對一下答案
主要想對網路的選擇題
因為沒包含在資工六科範圍
是最近幾天惡補的
題目：
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.
資結筆記應該找得到
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.158.105.145
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516156168.A.930.html
1F：推 howard31622: 幫你推一個考資應真的猛01/17 11:08
2F：推 painechaos: 幫戰友推一個!01/17 11:18
3F：推 microchianag: 我寫第五題的J跟B 順序剛好跟你相反XD01/17 11:50
不確定XD
4F：→ microchianag: 同樣補資工考資應推01/17 11:51
5F：→ aggress5566: 第九題在說activate function 但那不是重點 其實就01/17 12:06
6F：→ aggress5566: 是01/17 12:06
7F：→ aggress5566: f(n) = 1 if summation of output >= 2 else 001/17 12:06
8F：→ aggress5566: 第10題就倒水問題(大一應該都寫過) 查了一下好像是U01/17 12:06
9F：→ aggress5566: VA 571 Jugs01/17 12:06
忘了說我跨考XDD 我研究一下
※ 編輯: ahahahahah (49.158.105.145), 01/17/2018 13:11:22
10F：推 Azlar911: consistent是指input一樣的話output就一樣01/17 13:29
哦哦！那這題怎麼看？
還是有點疑惑
11F：→ aggress5566: 啊還有implement dp 就是 iterative啊…01/17 13:44
※ 編輯: ahahahahah (49.158.105.145), 01/17/2018 17:44:44
12F：推 Azlar911: 不好意思是只要找到PQST的一種組合使得全部為T 就是答案01/17 18:31
13F：推 summer51202: 第五題我的答案是DFBJE 第六題是DBCABA 我不會第九01/20 23:48
14F：→ summer51202: 第十題第十三題 同樣是跨考的...01/20 23:48
我覺得你5是對的
6我不知道...
※ 編輯: ahahahahah (49.158.105.145), 01/21/2018 19:43:45
15F：推 vicvic850805: 樓上第五六應該都對 我不會第13 有大大可以幫解嗎QQ 01/22 21:16
16F：→ ahahahahah: 有人知道1和2對不對嗎？ 01/22 22:01
17F：→ frank010180: 第二題a的指令再看清楚 01/23 09:54
18F：推 wu0h96: 13題看計概紅鶴書 01/18 01:43