笔试题,共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分)