如下分享的內(nèi)容就是淘寶2011年校園招聘考的筆試題目，其中還附帶答案，大家敬請(qǐng)關(guān)注。

　　一、單選題

　　1、我們有很多瓶無(wú)色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實(shí)驗(yàn)的小白鼠喝了以后會(huì)在5分鐘后死亡，而喝到蒸餾水的小白鼠則一切正常。現(xiàn)在有5只小白鼠，請(qǐng)問(wèn)一下，我們用這五只小白鼠，5分鐘的時(shí)間，能夠檢測(cè)多少瓶液體的成分(C)

　　A、5瓶 B、6瓶 C、31瓶 D、32瓶

　　2、若某鏈表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用()存儲(chǔ)方式最節(jié)省時(shí)間?

　　A、單鏈表 B、帶頭結(jié)點(diǎn)的非循環(huán)雙鏈表 C、帶頭節(jié)點(diǎn)的雙循環(huán)鏈表 D、循環(huán)鏈表

　　3、如果需要對(duì)磁盤(pán)上的1000W條記錄構(gòu)建索引，你認(rèn)為下面哪種數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)索引最合適?()

　　A、Hash Table B、AVL-Tree C、B-Tree D、List

　　4、可用來(lái)檢測(cè)一個(gè)web服務(wù)器是否正常工作的命令是()

　　A、ping B、tracert C、telnet D、ftp

　　只有C可以測(cè)試Web主機(jī)的網(wǎng)頁(yè)服務(wù)器是否工作正常，假設(shè)該服務(wù)器的網(wǎng)頁(yè)服務(wù)器使用的是默認(rèn)端口，則可以使用命令telnet hostname 80 來(lái)測(cè)試其是否工作。

　　5、下面哪個(gè)操作是Windows獨(dú)有的I/O技術(shù)()

　　A、Select B、Poll C、IOCP D、Epoll

　　6、IPV6地址包含了()位

　　A、16 B、32 C、64 D、128

　　7、數(shù)據(jù)庫(kù)里建索引常用的數(shù)據(jù)結(jié)構(gòu)是()

　　A、鏈表 B、隊(duì)列 C、樹(shù) D、哈希表

　　8、在公司局域網(wǎng)上ping www.taobao.com沒(méi)有涉及到的網(wǎng)絡(luò)協(xié)議是()

　　A、ARP B、DNS C、TCP D、ICMP

　　DNS是將域名www.taobao.com映射成主機(jī)的IP地址，ARP是將IP地址映射成物理地址，ICMP是報(bào)文控制協(xié)議，由路由器發(fā)送給執(zhí)行ping命令的主機(jī)，而一個(gè)ping命令并不會(huì)建立一條TCP連接，故沒(méi)有涉及TCP協(xié)議。

　　二、填空題

　　1、http屬于(應(yīng)用層)協(xié)議，ICMP屬于(網(wǎng)絡(luò)層)協(xié)議。

　　2、深度為k的完全二叉樹(shù)至少有(2^(k-1))個(gè)結(jié)點(diǎn)，至多有(2^k-1)個(gè)結(jié)點(diǎn)。

　　3、字節(jié)為6位的二進(jìn)制有符號(hào)整數(shù)，其最小值是(-32)。

　　4、設(shè)有28盞燈，擬公用一個(gè)電源，則至少需有4插頭的接線板數(shù)(9)個(gè)。

　　第一個(gè)板4個(gè)口，此后每增加1個(gè)板會(huì)消耗1個(gè)原來(lái)的口，總的只增加3個(gè)口，故N個(gè)接線板能提供 1+3*N個(gè)電源口。