****具有提问性质的文章经有人回答后不得自删****

我也有错这题

另外想问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写得好也有分