笔试题

　　笔试题

k caculation(10分)
I. a 8月1日是星期三，问到9月的第一个星期六有多少天？（包括8月1日和那个星期六）
b 一月有5个星期一5个星期二5个星期三，2月1日是星期几？
II.
1、6只猫6分钟捉6只老鼠，问10分钟抓10只老鼠需要几只猫？
c Algorithm(10)
Given an arbitrary binary tree,propose a method to determine the first commo n 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分）
I the program that tranlate high level program into low_level program to b e execute in computer 叫做什么？
II c和java都是可移植的，但是是在不同的level，请指出它们分别在那个level上可以移植。
III static char S[]="I come not to bury caesar."
请给出结果：
a) printf("%s",s)

b) printf("%s",