朗讯笔试题目分享

笔试题，共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分）