筆試題
1.quick caculation(10分) i. a 8月1日是星期三，問到9月的第一個星期六有多少天？（包括8月1日和那個星期六） b 一月有5個星期一5個星期二5個星期三，2月1日是星期幾？ ii. 1、6隻貓6分鐘捉6隻老鼠，問10分鐘抓10隻老鼠需要幾隻貓？ 2.basic algorithm(10) given an arbitrary binary tree,propose a method to determine the first commo n ancestor of 2 randomly selected nodes in the tree. 3.basi computer knowledge (10) 1 把16進制譯成8 bit的2進制字元 ff,7f,f0 2 web browser與search engine的區別 3 osi的七層網路模型，以及網關工作在哪一層？ 4作業系統（10） 請解釋死鎖deadlock，以及防止死鎖的方法。 5資料庫（10） a tabel called “performance”contain ：name and score，please 用sql語言表述如何選出score最high的一個（僅有一個） 6編程題（50分） i the program that tranlate high level program into low_level program to b e execute in computer 叫做什麼？ ii c和java都是可移植的，但是是在不同的level，請指出它們分別在那個level上可以移植。 iii static char s[]="i come not to bury caesar." 請給出結果： a) printf("%s",s)b) printf("%s",