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

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

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

　　表名稱(chēng)：字段1，字段2，字段3…

　　Student: id, name, age…

二、問(wèn)答

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

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

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

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

　　舉例說(shuō)明：

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

　　執(zhí)行后，該腳本會(huì)一直運(yùn)行并不斷讀取 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的每一個(gè)數(shù)字標(biāo)記一種顏色，使得其中任意兩個(gè)數(shù)字A,B，如果A可以整除B，則A和B必須標(biāo)記不同的顏色，要求所使用的顏色最少，并得到1~N的每一個(gè)數(shù)字所標(biāo)記的顏色(用數(shù)字表示)。請(qǐng)編寫(xiě)程序解決這個(gè)問(wèn)題。

　　例子：

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

　　輸出：

　　5

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

　　)