如下分享的內(nèi)容就是淘寶校園招聘考的筆試題目,其中還附帶答案,大家敬請關(guān)注。
一、單選題
1、我們有很多瓶無色的液體,其中有一瓶是毒藥,其它都是蒸餾水,實驗的小白鼠喝了以后會在5分鐘后死亡,而喝到蒸餾水的小白鼠則一切正!,F(xiàn)在有5只小白鼠,請問一下,我們用這五只小白鼠,5分鐘的時間,能夠檢測多少瓶液體的成分(C)
A、5瓶 B、6瓶 C、31瓶 D、32瓶
2、若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式最節(jié)省時間?
A、單鏈表 B、帶頭結(jié)點的非循環(huán)雙鏈表 C、帶頭節(jié)點的雙循環(huán)鏈表 D、循環(huán)鏈表
3、如果需要對磁盤上的1000W條記錄構(gòu)建索引,你認(rèn)為下面哪種數(shù)據(jù)結(jié)構(gòu)來存儲索引最合適?()
A、Hash Table B、AVL-Tree C、B-Tree D、List
4、可用來檢測一個web服務(wù)器是否正常工作的命令是()
A、ping B、tracert C、telnet D、ftp
只有C可以測試Web主機的網(wǎng)頁服務(wù)器是否工作正常,假設(shè)該服務(wù)器的網(wǎng)頁服務(wù)器使用的是默認(rèn)端口,則可以使用命令telnet hostname 80 來測試其是否工作。
5、下面哪個操作是Windows獨有的I/O技術(shù)()
A、Select B、Poll C、IOCP D、Epoll
6、IPV6地址包含了()位
A、16 B、32 C、64 D、128
7、數(shù)據(jù)庫里建索引常用的數(shù)據(jù)結(jié)構(gòu)是()
A、鏈表 B、隊列 C、樹 D、哈希表
8、在公司局域網(wǎng)上ping www.taobao.com沒有涉及到的網(wǎng)絡(luò)協(xié)議是()
A、ARP B、DNS C、TCP D、ICMP
DNS是將域名www.taobao.com映射成主機的IP地址,ARP是將IP地址映射成物理地址,ICMP是報文控制協(xié)議,由路由器發(fā)送給執(zhí)行ping命令的主機,而一個ping命令并不會建立一條TCP連接,故沒有涉及TCP協(xié)議。
二、填空題
1、http屬于(應(yīng)用層)協(xié)議,ICMP屬于(網(wǎng)絡(luò)層)協(xié)議。
2、深度為k的完全二叉樹至少有(2^(k-1))個結(jié)點,至多有(2^k-1)個結(jié)點。
3、字節(jié)為6位的二進制有符號整數(shù),其最小值是(-32)。
4、設(shè)有28盞燈,擬公用一個電源,則至少需有4插頭的接線板數(shù)(9)個。
第一個板4個口,此后每增加1個板會消耗1個原來的口,總的只增加3個口,故N個接線板能提供 1+3N個電源口。