朗訊筆試題目分享

筆試題，共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分）