朗讯笔试题目分享

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