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

[ahahahahah (Kaneshiro Takeshi)]

版上清大資應的資訊偏少
想來對一下答案
主要想對網路的選擇題
因為沒包含在資工六科範圍
是最近幾天惡補的

題目：
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1516156168.A.930.html
推 howard31622: 幫你推一個考資應真的猛
推 painechaos: 幫戰友推一個!
推 microchianag: 我寫第五題的J跟B 順序剛好跟你相反XD
不確定XD
→ microchianag: 同樣補資工考資應推
→ aggress5566: 第九題在說activate function 但那不是重點 其實就
→ aggress5566: 是
→ aggress5566: f(n) = 1 if summation of  output >= 2 else 0
→ aggress5566: 第10題就倒水問題(大一應該都寫過) 查了一下好像是U
→ aggress5566: VA 571 Jugs
忘了說我跨考XDD 我研究一下
※ 編輯: ahahahahah (49.158.105.145), 01/17/2018 13:11:22
推 Azlar911: consistent是指input一樣的話output就一樣
哦哦！那這題怎麼看？
還是有點疑惑
→ aggress5566: 啊還有implement dp 就是 iterative啊…
※ 編輯: ahahahahah (49.158.105.145), 01/17/2018 17:44:44
推 Azlar911: 不好意思是只要找到PQST的一種組合使得全部為T 就是答案
推 summer51202: 第五題我的答案是DFBJE 第六題是DBCABA 我不會第九
→ summer51202: 第十題第十三題     同樣是跨考的...
我覺得你5是對的
6我不知道...
※ 編輯: ahahahahah (49.158.105.145), 01/21/2018 19:43:45
推 vicvic850805: 樓上第五六應該都對 我不會第13 有大大可以幫解嗎QQ
→ ahahahahah: 有人知道1和2對不對嗎？
→ frank010180: 第二題a的指令再看清楚
推 wu0h96: 13題看計概紅鶴書