筆試題,共7頁,2hours, 有些題是英文,只記得中文了。 k caculation(10分) I.回答以下問題: a 8月1日是星期三,問到9月的第一個星期六有多少天?(包括8月1日和那個星期六) b 一月有5個星期一5個星期二5個星期三,2月1日是星期幾? II.6只貓6分鐘捉6只老鼠,問10分鐘抓10只老鼠需要幾隻貓? c Algorithm(10) Given an arbitrary binary tree,propose a method to determine the first common ancestor of 2 randomly selected nodes in the tree. 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分)