※ 文章網址: https://www.ptt.cc/bbs/Gov_owned/M.1510564105.A.A06.html
推 valhalla: 我也有錯這題 11/13 17:33
推 shengwu01: 另外想問31.packet swtiching為何答案是(A),封包長度 11/13 17:36
→ shengwu01: 不是可變動的嗎? 11/13 17:37
推 zelkova: critical section不可能等你回來再做 11/13 17:51
→ zelkova: 31也覺得怪怪的 11/13 17:55
推 csie00001: packet switching應該可以變動吧!像IP封包大小可以不一 11/13 18:04
→ csie00001: 覺得C比較合適，較不可能所有協定都可以轉換傳送吧= = 11/13 18:06
推 KoenigseggG: 題目沒說有進critical section啊... 11/13 19:09
推 shengwu01: google了很多interrupt相關處理動作都是先暫停並儲存 11/13 19:35
→ shengwu01: 狀態,不確定實際流程是否如此. 11/13 19:37
推 zelkova: 抱歉 跟critical section沒關係請忽略 被別題影響 11/13 19:47
→ zelkova: 白算盤第5版p.268這樣寫 https://i.imgur.com/zF2fZHy 11/13 19:48
→ zelkova: "Typically, when an interrupt is received, the proces 11/13 19:50
→ zelkova: sor completes the current instruction and jumps to an 11/13 19:50
→ zelkova: interrupt service routine" 11/13 19:51
→ zelkova: 暫停跟儲存是interrupt service routine(ISR)的處理流程 11/13 19:53
→ bluemoo: 感謝z大說明 ... 讀的這本計概真是沒講這麼細 11/13 20:02
推 KoenigseggG: 推zelkova大！我想差別在instruction和process? 11/13 20:07
推 shengwu01: thx zel,中文書和網路上的資訊都被消化太多了 11/13 21:00
→ chuanyi: 想問16題,第6個數字後立即取出填入佇列,佇列的順序不是 11/13 21:22
→ chuanyi: 應該是7.5.3.9嗎？我答案寫c 11/13 21:22
推 KoenigseggG: 沒填入5喔～我想問的可多了...... 11/13 21:29
→ KoenigseggG: 就7 3 9 12這樣，以那樣的方式push到第6數(7)接著取 11/13 21:30
→ KoenigseggG: 出進Q 11/13 21:30
→ bluemoo: 這題真是很莫名其妙 不懂出題者在想什麼 11/13 21:50
→ bluemoo: 16題 11/13 21:51
→ bluemoo: 一直想那第七個是要幹嘛XD 11/13 21:54
推 chuanyi: 真的，搞不懂它想表達什麼,前面說15.8.12.9.3.7.5依序填 11/13 21:55
→ chuanyi: 入堆疊，5應該還是有填進才對 11/13 21:55
→ bluemoo: 28題數位浮水印的英文不是digital signature吧 像在誤導 11/13 21:56
→ bluemoo: 非對稱性加解密應該不是一定要PKI 有其他認證方法 11/13 22:01
推 chuanyi: 非對稱式加解密=公鑰演算法,因為需要公私鑰,所以一定要 11/13 22:13
→ chuanyi: 憑證管理中心支援 11/13 22:13
→ workworker: 所以大家專A都考幾分啊，另外專B大家覺得好寫嗎 11/13 22:20
推 doahenry: 請教各位大大20題,44.1K*2Bytes(16bits)*60s=5.3MBytes 11/13 22:21
推 t2386151: 但數位浮水印的英文是錯的吧 11/13 22:23
→ workworker: 我也寫5.3MBytes,後來看題目是立體聲，應該是再x2吧 11/13 22:23
→ workworker: ，所以是10.6 唉~~ 11/13 22:23
→ doahenry: 但答案是(C) 10.6MBytes? 11/13 22:23
推 plokeagle: 有沒有強者願意開一個資訊分數分享的文啊，小弟考太低 11/13 22:24
→ plokeagle: 了不敢po QQ 11/13 22:24
→ doahenry: 感謝w大說明 11/13 22:25
→ workworker: 數位浮水印一般都寫 digital watermarking 吧 11/13 22:28
→ workworker: 推p大，我也太低不敢po 就資訊的沒報分文~~ 11/13 22:30
→ t2386151: 那28題可以提出疑義嗎？ 11/13 22:31
推 KoenigseggG: 那題我也是看答案猜是不是因為立體聲...真的是這樣？ 11/13 22:36
→ KoenigseggG: 還是因為那個AD轉換？＠＠ 11/13 22:40
→ KoenigseggG: 33題網路遮罩求廣播位址求解～謝謝 11/13 22:42
→ csie00001: 33題就10.14.87.60 & 255.255.64.0(前面19個1) 然後後 11/13 22:50
→ csie00001: 面全補1就是答案 11/13 22:50
→ csie00001: 說錯 是 &255.255.224.0 11/13 22:51
→ csie00001: 推報分，我也沒很高，很好奇大家拿幾分 11/13 22:53
→ csie00001: 有7以上應該都不錯 11/13 22:53
推 Jianfu: 想問第9題 SJF是不是也可以採preemptive的方式 11/13 22:58
→ liscp: 回樓上 要SRJF才行 11/13 22:59
推 Jianfu: 了解 感謝! 11/13 23:01
→ bluemoo: 查維基也有信任網路的作法不需要KPI 大概類似區塊鏈 11/13 23:15
推 KoenigseggG: 喔我懂了，其實是因為我87弄成001010111(9bits了= =) 11/13 23:16
→ KoenigseggG: 所以就去了...真的是87QQ 11/13 23:16
→ bluemoo: 覺得28可以提耶... 11/13 23:17
→ KoenigseggG: 喔跟這沒關啦，總之有懂。多謝csie大！ 11/13 23:23
→ KoenigseggG: 說到區塊鏈今年專B沒出啊～～本來以為這麼熱門會考 11/13 23:24
→ KoenigseggG: 覺得報分沒啥用啊＠＠真正關鍵專B不是？ 11/13 23:25
→ bluemoo: 專B的排序 一個Trie一個快速排序吧？？ 11/14 00:05
→ bluemoo: 其實想問最後一題給兩個分數 叫你用總分排序的意義... 11/14 00:12
→ zelkova: 第5題用trie好像不錯 但是題目強調均勻不知道有沒有意義 11/14 07:16
→ zelkova: 說不定是Book-based searching的Interpolation Search 11/14 07:17
→ zelkova: 時間是O(loglogn) 11/14 07:17
→ zelkova: bluemoo說的信任網路是不是類似PGP協定? 11/14 07:44
→ cyuz: 32題的azure確實有提供虛擬機應該可以算IASS吧 11/14 09:39
推 csie00001: 最後一題總分確實沒意義阿 11/14 10:38
→ csie00001: 倒數第二題我也寫BST 11/14 10:39
→ csie00001: 不過它說資料均勻不知道能做什麼，一般BST可能還是樹會 11/14 10:39
→ csie00001: 高起來 11/14 10:39
→ csie00001: 所以我有註解怕樹會高可用AVL樹 11/14 10:40
推 KoenigseggG: Azure我也只知道有IAAS, 看wiki才知最早是PAAS, 11/14 10:42
→ KoenigseggG: 之後才支援IAAS的，所以沒錯 11/14 10:42
→ bluemoo: z大是阿 不過看維基也是有數位憑證 只是不是KPI... 11/14 10:45
→ KoenigseggG: 嗯～我搞錯了。提疑義！ 11/14 10:45
→ csie00001: 最後一題應該是qsort沒錯，10位隊員籃球得分頂多兩或三 11/14 10:53
→ csie00001: 位數吧 nlogn<d*(n+r)(radixsort) 11/14 10:53
推 csie00001: z大，interpolation search要排好序才可以搜尋 11/14 10:58
→ csie00001: 但以第二題看起來它應該暗示沒排好，感覺很可能是考tre 11/14 11:02
→ csie00001: e 11/14 11:02
→ zelkova: 建BST或AVL的成本跟排序的成本差不多吧? 重點不是搜尋嗎 11/14 18:07
→ zelkova: 「常見之搜尋法中，哪一種最適合應用此搜尋，且搜尋時間 11/14 18:08
→ zelkova: 最有效率（3分）？ 11/14 18:08
→ bluemoo: 覺得Trie是標準答案耶 課本典型範例就是英文字典 11/14 18:46
→ bluemoo: 公職王答案出來了 竟然寫二元搜尋法 11/14 18:47
→ zelkova: 應該是Trie沒錯，best case O(1) 11/14 19:20
→ zelkova: 可以用hash table替換資料結構 其他好像比不上.. 11/14 19:21
→ zelkova: 題目的均勻有可能是指不太會發生碰撞 11/14 19:27
→ zelkova: 樹也不會某邊長過高而發生最差狀況 O(key長) 11/14 19:29
→ csie00001: 重點還是第二小題暗示它沒排好 11/15 11:11
→ csie00001: 有排好就是binary search了 11/15 11:12
→ csie00001: hash要看algo很難講 11/15 11:12
→ csie00001: 只是我不確定建樹的成本就是了，AVL頂多應該也不會超過 11/15 11:14
→ csie00001: nlogn 11/15 11:14
→ csie00001: 另外它重點還是search沒錯，只是它暗示沒有排好 11/15 11:16
→ csie00001: AVL tree有排好沒排好皆通用 11/15 11:17
→ zelkova: 你管它有沒有排好 不管建AVL或是Trie之後 都不是原來序列 11/15 18:38
→ zelkova: 而且建立時間都是O(nlogn) 差別在兩種tree的搜尋時間而已 11/15 18:39
→ redspeed: Azure 那一題有人要疑義嗎? 專A第32題 11/15 18:42
→ usisiu: 非對稱金鑰沒有管理中心應該也可以運作吧? 11/15 18:47
推 KoenigseggG: Azure我有打算提，這2天研究一下（看還有沒有其他的 11/15 18:55
→ KoenigseggG: 多點人提也會有幫助吧。 11/15 18:55
→ usisiu: https://i.imgur.com/E7yg6Cp.png 11/15 19:48
→ usisiu: Azure的簡介有清楚寫到 IaaS + PaaS 11/15 19:49
→ usisiu: Azure 有個 虛擬機器 的服務，這不就是 IaaS 嗎? 11/15 19:50
→ usisiu: https://i.imgur.com/oVHqJ4y.png 11/15 19:51
→ bluemoo: 非對稱金鑰看來是有不需要KPI做法 用信任網路 例如PGP 11/15 21:47
→ bluemoo: A的英文還打錯 這題應該會送分 或D也可以 11/15 21:49
→ bluemoo: 看來Azure 2012年開始有IaaS 應該是可以 11/15 21:50
→ bluemoo: 國營聯招有提有機會 每一年都增加滿多答案的XD 11/15 21:58
推 cyuz: 32題我已經有寄掛號了,佐證資料是截azure的網站服務項目截 11/16 07:27
→ cyuz: 圖，不確定是否要合乎要書面資料的格式 11/16 07:27
推 moonmse: 覺得可以參考英文維基百科，最後都有教科書或論文等級的 11/16 07:43
→ moonmse: 參考資料，印出來附在後面應該ok 11/16 07:43
推 windtmac: 請問 z大，"白算盤第5版" 難道不是 Computer 11/17 06:57
→ windtmac: Organization and Design MIPS Edition, 5th Edition 這 11/17 06:57
→ windtmac: 本嗎？但是查閱了您提到的 p268 內容完全不一樣？參照您 11/17 06:59
→ windtmac: 的截圖來看，應該是取自 Google Books, 方便給該書的 11/17 07:01
→ windtmac: link 嗎？想研讀一下該篇章，THX! 11/17 07:02
→ zelkova: 我後來發現不是白算盤是Computer Organization, Design, 11/17 07:09
→ zelkova: and Architecture 作者：Sajjan G. Shiva 11/17 07:09
→ zelkova: 網址在這邊 https://goo.gl/cjJQNf 11/17 07:09
→ zelkova: 事實上你看恐龍本 Operating System Concepts 9/E P.284 11/17 07:12
→ zelkova: 它也是說先結束目前指令再進行isr處理 11/17 07:12
→ zelkova: https://i.imgur.com/i8xXonC.png 11/17 07:15
推 windtmac: 謝 z大釋義，還提供恐龍本的說明，我自己在 Computer 11/17 07:39
→ windtmac: Science An Overview, 12th Global Edition p.153 的 11/17 07:40
→ windtmac: interrupt handler 也有看到相應的說明 11/17 07:41
推 csie00001: z大可能誤解我的想法了，沒關係就這樣吧看老師怎麼改了 11/17 11:44
→ csie00001: 總之寫tree應該會對就看老師要的是哪種tree了 11/17 11:48
→ csie00001: 會管有沒有排好是怕有人會寫binary search去，那個就得 11/17 11:52
→ csie00001: 排好 11/17 11:52
→ csie00001: tree不用管排序，都可以用，當然建完樹之後跟排序無關 11/17 11:53
→ zelkova: 我是不知道為什麼給個亂序數列就一定是考tree? 11/17 17:45
→ zelkova: 你用O(nlogn)建AVLtree，然後之後可以O(logn)去搜尋 11/17 17:45
→ zelkova: 而花O(nlogn)排序，再套用常見搜尋，一樣是O(logn)搜尋 11/17 17:48
→ zelkova: 你可以花O(nlogn)去建tree，別人就不能花同樣時間排序? 11/17 17:48
→ zelkova: 不過不重要 這些都沒有Trie的搜尋速度O(1)快 11/17 17:49
→ zelkova: 還有我覺得說不定hash寫得好也有分 11/17 17:52