版上清大资应的资讯偏少
想来对一下答案
主要想对网络的选择题
因为没包含在资工六科范围
是最近几天恶补的
题目：
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.
资结笔记应该找得到