作者ahahahahah (Kaneshiro Takeshi)
看板Grad-ProbAsk
标题[理工] 106清大资应 对答案
时间Wed Jan 17 10:29:21 2018
版上清大资应的资讯偏少
想来对一下答案
主要想对网路的选择题
因为没包含在资工六科范围
是最近几天恶补的
题目：
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/csap/106/2201.pdf
1.
有点不明白
找不符合odd parity的话
那应该是第二,第四,第六个string
2.
(1) 0000 1111
(2) 1110 0001
3.
4.
OS笔记应该找得到答案
5.
D I J B E
6.
D C B A B C
7.
不太懂consistent的意思
如果是指tautology
那(1)(2)不是都是False吗？
8.
A B
9.
看不懂....求高人解释
10.
不会
11.
不确定这样写算不算iterative
感觉比较像DP
(1)
Josephus(int n)
{
j[1]=1
for(i=1 to n/2){
j[2*i]=2*j[i]-1
j[2*i+1]=2*j[i]+1
}
return j[n]
}
(2)
Josephus(int n)
{
if(n%2==0)
return 2*Josephus(n/2)-1
else if(n%2==1)
return 2*Josephus(n/2)+1
else if(n==1)
return 1
}
12.
资结笔记应该找得到
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.158.105.145
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1516156168.A.930.html
1F：推 howard31622: 帮你推一个考资应真的猛01/17 11:08
2F：推 painechaos: 帮战友推一个!01/17 11:18
3F：推 microchianag: 我写第五题的J跟B 顺序刚好跟你相反XD01/17 11:50
不确定XD
4F：→ microchianag: 同样补资工考资应推01/17 11:51
5F：→ aggress5566: 第九题在说activate function 但那不是重点 其实就01/17 12:06
6F：→ aggress5566: 是01/17 12:06
7F：→ aggress5566: f(n) = 1 if summation of output >= 2 else 001/17 12:06
8F：→ aggress5566: 第10题就倒水问题(大一应该都写过) 查了一下好像是U01/17 12:06
9F：→ aggress5566: VA 571 Jugs01/17 12:06
忘了说我跨考XDD 我研究一下
※ 编辑: ahahahahah (49.158.105.145), 01/17/2018 13:11:22
10F：推 Azlar911: consistent是指input一样的话output就一样01/17 13:29
哦哦！那这题怎麽看？
还是有点疑惑
11F：→ aggress5566: 啊还有implement dp 就是 iterative啊…01/17 13:44
※ 编辑: ahahahahah (49.158.105.145), 01/17/2018 17:44:44
12F：推 Azlar911: 不好意思是只要找到PQST的一种组合使得全部为T 就是答案01/17 18:31
13F：推 summer51202: 第五题我的答案是DFBJE 第六题是DBCABA 我不会第九01/20 23:48
14F：→ summer51202: 第十题第十三题 同样是跨考的...01/20 23:48
我觉得你5是对的
6我不知道...
※ 编辑: ahahahahah (49.158.105.145), 01/21/2018 19:43:45
15F：推 vicvic850805: 楼上第五六应该都对 我不会第13 有大大可以帮解吗QQ 01/22 21:16
16F：→ ahahahahah: 有人知道1和2对不对吗？ 01/22 22:01
17F：→ frank010180: 第二题a的指令再看清楚 01/23 09:54
18F：推 wu0h96: 13题看计概红鹤书 01/18 01:43