一个观念 + 政大 102-103 四题
截图网址 http://ppt.cc/PqE0
Q1观念:
Radix sort , bucket sort , counting sort
这三种排序法是相同的吗 ?
个人觉得想法上是一样的 , 只有最后一个使用条件比较严苛
但政大102年DS问说哪些情况下适合用 Radix sort, 哪些适合用 bucket sort
我完全问号 , 这两个差在哪阿 ?
103 DS
不清楚traversal的分离subtree要怎么作 , 希望能给个例子
自己的感觉是level-order , 每隔一个level下面都是子树 , 不晓得
想的对不对
103 OS
不知道怎么切入思考 , 题意应该是说系统有两个双核心的处理器
相当于有四个逻辑上的处理器可以分配
依题意 , 1-1 mapping的thread model, 仅有开关档案的时候会是I/O bound
thread分配应该是 :
(1)input/output时建1条thread即可 , 能让CPU处理完前置工作 , 赶快去作I/O
(2)开始结束之间是CPU bounded , 所以可以同时建立4条thread在四个逻辑核心上运作
102 DS 9
看不太懂题目再问什么 , 是考回文吗 ?
010010 长度k的回文可能个数有几种 ?
102 OS IV(b)
题目中的 I/O using read() , write() 这种东西是指 I/O instruction吗 ?
印象中计组提到的两种I/O方式就是 MEM-mapped 和 I/O instruction @@....