****具有提問性質的文章經有人回答後不得自刪****

我也有錯這題

另外想問31.packet swtiching為何答案是(A),封包長度不是可變動的嗎?

critical section不可能等你回來再做31也覺得怪怪的

packet switching應該可以變動吧!像IP封包大小可以不一覺得C比較合適，較不可能所有協定都可以轉換傳送吧= =

題目沒說有進critical section啊...

google了很多interrupt相關處理動作都是先暫停並儲存狀態,不確定實際流程是否如此.

抱歉 跟critical section沒關係請忽略 被別題影響白算盤第5版p.268這樣寫 https://i.imgur.com/zF2fZHy"Typically, when an interrupt is received, the processor completes the current instruction and jumps to aninterrupt service routine"暫停跟儲存是interrupt service routine(ISR)的處理流程

感謝z大說明 ... 讀的這本計概真是沒講這麼細

推zelkova大！我想差別在instruction和process?

thx zel,中文書和網路上的資訊都被消化太多了

想問16題,第6個數字後立即取出填入佇列,佇列的順序不是應該是7.5.3.9嗎？我答案寫c

沒填入5喔～我想問的可多了......就7 3 9 12這樣，以那樣的方式push到第6數(7)接著取出進Q

這題真是很莫名其妙 不懂出題者在想什麼16題一直想那第七個是要幹嘛XD

真的，搞不懂它想表達什麼,前面說15.8.12.9.3.7.5依序填入堆疊，5應該還是有填進才對

28題數位浮水印的英文不是digital signature吧 像在誤導非對稱性加解密應該不是一定要PKI 有其他認證方法

非對稱式加解密=公鑰演算法,因為需要公私鑰,所以一定要憑證管理中心支援

所以大家專A都考幾分啊，另外專B大家覺得好寫嗎

請教各位大大20題,44.1K*2Bytes(16bits)*60s=5.3MBytes

但數位浮水印的英文是錯的吧

我也寫5.3MBytes,後來看題目是立體聲，應該是再x2吧，所以是10.6 唉~~

但答案是(C) 10.6MBytes?

有沒有強者願意開一個資訊分數分享的文啊，小弟考太低了不敢po QQ

感謝w大說明

數位浮水印一般都寫 digital watermarking 吧推p大，我也太低不敢po 就資訊的沒報分文~~

那28題可以提出疑義嗎？

那題我也是看答案猜是不是因為立體聲...真的是這樣？還是因為那個AD轉換？＠＠33題網路遮罩求廣播位址求解～謝謝

33題就10.14.87.60 & 255.255.64.0(前面19個1) 然後後面全補1就是答案說錯 是 &255.255.224.0推報分，我也沒很高，很好奇大家拿幾分有7以上應該都不錯

想問第9題 SJF是不是也可以採preemptive的方式

回樓上 要SRJF才行

了解 感謝!

查維基也有信任網路的作法不需要KPI 大概類似區塊鏈

喔我懂了，其實是因為我87弄成001010111(9bits了= =)所以就去了...真的是87QQ

覺得28可以提耶...

喔跟這沒關啦，總之有懂。多謝csie大！說到區塊鏈今年專B沒出啊～～本來以為這麼熱門會考覺得報分沒啥用啊＠＠真正關鍵專B不是？

專B的排序 一個Trie一個快速排序吧？？其實想問最後一題給兩個分數 叫你用總分排序的意義...

第5題用trie好像不錯 但是題目強調均勻不知道有沒有意義說不定是Book-based searching的Interpolation Search時間是O(loglogn)bluemoo說的信任網路是不是類似PGP協定?

32題的azure確實有提供虛擬機應該可以算IASS吧

最後一題總分確實沒意義阿倒數第二題我也寫BST不過它說資料均勻不知道能做什麼，一般BST可能還是樹會高起來所以我有註解怕樹會高可用AVL樹

Azure我也只知道有IAAS, 看wiki才知最早是PAAS,之後才支援IAAS的，所以沒錯

z大是阿 不過看維基也是有數位憑證 只是不是KPI...

嗯～我搞錯了。提疑義！

最後一題應該是qsort沒錯，10位隊員籃球得分頂多兩或三位數吧 nlogn<d*(n+r)(radixsort)z大，interpolation search要排好序才可以搜尋但以第二題看起來它應該暗示沒排好，感覺很可能是考tree

建BST或AVL的成本跟排序的成本差不多吧? 重點不是搜尋嗎「常見之搜尋法中，哪一種最適合應用此搜尋，且搜尋時間最有效率（3分）？

覺得Trie是標準答案耶 課本典型範例就是英文字典公職王答案出來了 竟然寫二元搜尋法

應該是Trie沒錯，best case O(1)可以用hash table替換資料結構 其他好像比不上..題目的均勻有可能是指不太會發生碰撞樹也不會某邊長過高而發生最差狀況 O(key長)

重點還是第二小題暗示它沒排好有排好就是binary search了hash要看algo很難講只是我不確定建樹的成本就是了，AVL頂多應該也不會超過nlogn另外它重點還是search沒錯，只是它暗示沒有排好AVL tree有排好沒排好皆通用

你管它有沒有排好 不管建AVL或是Trie之後 都不是原來序列而且建立時間都是O(nlogn) 差別在兩種tree的搜尋時間而已

Azure 那一題有人要疑義嗎? 專A第32題

非對稱金鑰沒有管理中心應該也可以運作吧?

Azure我有打算提，這2天研究一下（看還有沒有其他的多點人提也會有幫助吧。

https://i.imgur.com/E7yg6Cp.pngAzure的簡介有清楚寫到 IaaS + PaaSAzure 有個 虛擬機器 的服務，這不就是 IaaS 嗎?https://i.imgur.com/oVHqJ4y.png

非對稱金鑰看來是有不需要KPI做法 用信任網路 例如PGPA的英文還打錯 這題應該會送分 或D也可以看來Azure 2012年開始有IaaS 應該是可以國營聯招有提有機會 每一年都增加滿多答案的XD

32題我已經有寄掛號了,佐證資料是截azure的網站服務項目截圖，不確定是否要合乎要書面資料的格式

覺得可以參考英文維基百科，最後都有教科書或論文等級的參考資料，印出來附在後面應該ok

請問 z大，"白算盤第5版" 難道不是 ComputerOrganization and Design MIPS Edition, 5th Edition 這本嗎？但是查閱了您提到的 p268 內容完全不一樣？參照您的截圖來看，應該是取自 Google Books, 方便給該書的link 嗎？想研讀一下該篇章，THX!

我後來發現不是白算盤是Computer Organization, Design,and Architecture 作者：Sajjan G. Shiva網址在這邊 https://goo.gl/cjJQNf事實上你看恐龍本 Operating System Concepts 9/E P.284它也是說先結束目前指令再進行isr處理https://i.imgur.com/i8xXonC.png

謝 z大釋義，還提供恐龍本的說明，我自己在 ComputerScience An Overview, 12th Global Edition p.153 的interrupt handler 也有看到相應的說明

z大可能誤解我的想法了，沒關係就這樣吧看老師怎麼改了總之寫tree應該會對就看老師要的是哪種tree了會管有沒有排好是怕有人會寫binary search去，那個就得排好tree不用管排序，都可以用，當然建完樹之後跟排序無關

我是不知道為什麼給個亂序數列就一定是考tree?你用O(nlogn)建AVLtree，然後之後可以O(logn)去搜尋而花O(nlogn)排序，再套用常見搜尋，一樣是O(logn)搜尋你可以花O(nlogn)去建tree，別人就不能花同樣時間排序?不過不重要 這些都沒有Trie的搜尋速度O(1)快還有我覺得說不定hash寫得好也有分