一、基礎(2×10分)

1. 常見的頁面調度算法有哪些?請至少列出三種。如何判斷一個調度算法的好壞?

2. 網頁庫是搜索引擎系統的重要組成部分，它具有多方面的訪問需求。如果使用關系數據庫來保存網頁的基本信息，包括URL、站點域名、標題、內容、修改時間、鏈接的所有網頁，你會如何來設計數據表?請參照以下格式描述你所設計的數據表：

表名稱：字段1，字段2，字段3…

Student: id, name, age…

二、問答

1. 在網絡信息爆炸的時代，搜索引擎扮演著越來越重要的角色，當人們想要從網上獲取全面、詳盡的信息，只需要在搜索框里輸入幾個關鍵詞便能獲取所需。請從計算機網絡原理的角度簡要描述一下用戶從提交關鍵詞到結果的展現這一過程中都發生了哪些事情。;

2. 你認為一個優秀的文件系統需要具備哪些要素?

3. 日志切分在運維中扮演著重要角色，日志切換工具通常從一個管道文件讀取日志內容，并以小時、或天、或星期等單位將日志內容保存到不同的文件中。請使用任意腳本實現一個簡單的日志切分工具。

該工具的調用參數為：日志文件的路徑 保存路徑前綴 時間格式后綴+ Z)

舉例說明：

./cronolog.sh ar/log/something.log /tmp ved_log/my.log %Y%m%d(為時間命令date支持的參數，%Y為年，%m為月，%d為日)

執行后，該腳本會一直運行并不斷讀取 ar/log/something.log中的內容 ，把每一天的日志信息分別保存到如下日志中：

……

/tmp ved_log/my.log.20150501

/tmp ved_log/my.log.20150502

/tmp ved_log/my.log.20150503$

……/

4. 給1~N的每一個數字標記一種顏色，使得其中任意兩個數字A,B，如果A可以整除B，則A和B必須標記不同的顏色，要求所使用的顏色最少，并得到1~N的每一個數字所標記的顏色(用數字表示)。請編寫程序解決這個問題。

例子：

輸入：(1<= N <=10000)

輸出：

5

1 2 2 3 2 3 2 4 3 3 2 4 2 3 3 5

)