朗迅中文笔试题

笔试题，共7页，2hours，

有些题是英文，只记得中文了。

1.Quick caculation(10分)

    I.回答以下问题：

      a 8月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）

      b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？

    II.6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？

  2.Basic Algorithm(10)

    Given an arbitrary binary tree,propose a method to determine the first common 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的一个（仅有一个）