青島地鐵筆試題目是怎么樣的呢？以下就是小編整理的青島地鐵筆試題目，一起來看看吧！

　　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 commo n 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分)

　　I the program that tranlate high level program into low_level program to b e execute in computer 叫做什么?論文聯盟http://wWw.LWlM.cOM

　　II c和java都是可移植的，但是是在不同的level，請指出它們分別在那個level上可以 移植。

　　III static char S[]="I come not to bury caesar." 請給出結果：

　　a) printf("%s",s) b) printf("%s",&s[0]) c) printf("%s",s+11)

　　IV 有個程序讓改錯，好像是有一句memcpy(buffer,pMsg->content+7,msglen)錯了，我 覺得中間的參數應該是&(pMsg->content+7)。

　　V 寫一個遞歸程序求“n!”，語言可以自選，最好用C/c++或java、delphi、pascal。

　　VI 有一個實現多項式乘法的c程序，有10處空白，讓你補充。太長了，我記不了了。