[理工] 台科104 資概 對答案

[sam7708909 (yett)]

1. FTTTT
2. safe
3. DHCG
4. 1,0,11,1,1. $0,$5,$1. 10cycle
5. 45,23,15
6. FTFFT
7. O(n^2) , O(n) , O(n^3) ,O(n^2)
8.T(n)=T(n/3)+T(n-1)+O(1)
第一頁
http://i.imgur.com/2Xua1Hn.jpg
第二頁
http://i.imgur.com/VFkwBF9.jpg
第三頁
http://i.imgur.com/OQEncjA.jpg
第四頁
http://i.imgur.com/tbLwOzu.jpg
第五頁
http://i.imgur.com/3rt5u1U.jpg
第六頁
http://i.imgur.com/um9JkQK.jpg

還有想請問有沒有人有張凡出的104.105年的計組解答呀，或是該去哪裡找呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.71.91
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485620262.A.647.html
推 yupog2003: 104的有，graduate板搜尋iam30719，他的心得文裡面有個
→ yupog2003: 連結有104各校計組解答，找一下
→ yupog2003: 我貼一下我寫的答案，但我也很多不會@@
→ yupog2003: 1.TFFFT
→ yupog2003: 2.DACG
→ yupog2003: 4.0,0,10,1,1,1. $5 or $6,$5,$1. 10cycles
→ yupog2003: 阿阿貼錯，2.safe   3.DACG
→ yupog2003: 是說4(1)你好像少寫一個答案？
→ yupog2003: 5.45,23,15
→ yupog2003: 6.FTFFT
→ yupog2003: 7.O(n^2), O(n^3), O(n^2)  這裡你好像多寫一個答案？
→ yupog2003: 8.T(n)=T(n/3)+T(n-1)+O(1), T(0)=0，這裡你漏掉T(0)了
→ yupog2003: 9.B-D, D-G, E-F, C-H, F-H, C-G, A-H
→ yupog2003: 你好像少寫第九題？
推 yupog2003: 第一題的1,2小題我都不確定，可以不要理我的答案
→ yupog2003: 是說我不太知道什麼是trashing，是想說thrashing打錯字
→ yupog2003: 嗎？還是有trashing這個state，等待高手解答
推 AucK: 第一題應該是T  維基有
→ ken52011219: 1.皆是，除此之外 message queue 跟 socket也是
→ ken52011219: B 我認為F，光從一個process block 無法判斷是否為
→ ken52011219: thrashing
→ ken52011219: 4. 我手賤了話會寫false QQ multiprocessor 就無法
→ ken52011219: 2.應該是打錯吧@@ 只聽過 garbage collection沒聽過
→ ken52011219: trashing , 相近的詞和整段語意應該是考thrashing
→ sam7708909: 我問一下意見比較沒有分歧的1.(3)multiple thread rea
→ sam7708909: d same data會有什麼問題嗎？
→ yupog2003: 應該會有race condition？
→ yupog2003: 阿阿我看錯了，想成write，那這題應該是True
→ sam7708909: 了解，謝謝！解答也找到了XD