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

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

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

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

Student: id, name, age…

二、問答

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

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

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

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

舉例說明：

./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)編寫程序解決這個(gè)問題。

例子：

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

輸出：

5

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

)