朗訊筆試題目分享

筆試題，共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的一個（僅有一個）
  6.編程題（50分）