一、基礎(chǔ)(2×10分)

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

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

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

　　Student: id, name, age…

二、問答

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

　　2. 你認(rèn)為一個優(yōu)秀的文件系統(tǒng)需要具備哪些要素?

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

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

　　舉例說明：

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

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

　　……

　　/tmp ved_log/my.log.20150501

　　/tmp ved_log/my.log.20150502

　　/tmp ved_log/my.log.20150503$

　　……/

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

　　例子：

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

　　輸出：

　　5

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

　　)