- 相關(guān)推薦
阿里巴巴校招筆試題
第一部分 單選題(前10題，每題2分;后10題，每題3分。選對(duì)得滿分，選錯(cuò)倒扣1分，不選得0分)
1、一次內(nèi)存訪問(wèn)，SSD硬盤(pán)訪問(wèn)和SATA硬盤(pán)隨機(jī)訪問(wèn)的時(shí)間分別是()
A、幾微秒，幾毫秒，幾十毫秒 B、幾十納秒，幾十微秒，幾十毫秒
C、幾十納秒，幾十微秒，幾十毫秒 D、幾微秒，幾十微秒，幾十毫秒
2、8進(jìn)制數(shù)256，轉(zhuǎn)化成7進(jìn)制數(shù)是(B)
A、356 B、336 C、338 D、346
3、某網(wǎng)絡(luò)的IP地址空間為192.168.5.0/24，采用定長(zhǎng)子網(wǎng)劃分，子網(wǎng)掩碼為255.255.255.248，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)、每個(gè)子網(wǎng)內(nèi)最大可分配地址個(gè)數(shù)各位(C)
A、8,32 B、32,8 C、32,6 D、8,30
4、以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)說(shuō)法錯(cuò)誤的是(A)
A、查找節(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)快
B、每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成
C、比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小
D、邏輯上不相鄰的節(jié)點(diǎn)物理上可能相鄰
5、假定一個(gè)二維數(shù)組的定義語(yǔ)句為“int a[3][4]={{3,4},{2,8,6}};”，則元素a[1][2]的值為(A)
A、6 B、4 C、2 D、8
6、下面函數(shù)的功能是(C)
int fun (char *s)
{
char *p=s;
while(*p++);
return p-s-1;
}
A、計(jì)算字符串的位(bit)數(shù) B、復(fù)制一個(gè)字符串
C、求字符串的長(zhǎng)度 D、求字符串存放的位置
7、判斷有向圖是否存在回路，利用(A)方法最佳
A、拓?fù)渑判?B、求最短路徑
C、求關(guān)鍵路徑 D、廣度優(yōu)先遍歷
8、依次讀入數(shù)據(jù)元素序列{a,b,c,d,e,f,g}進(jìn)棧，元素進(jìn)�；虺鰲ｍ樞蚴俏粗�，下列序列中，不可能成為�？諘r(shí)彈出的元素構(gòu)成序列的有(D)
A、{d,e,c,f,b,g,a} B、{c,d,b,e,f,a,g} C、{e,f,d,g,c,b,a} D、{f,e,g,d,a,c,b}
9、下列有關(guān)圖的遍歷說(shuō)法中，不正確的是(C)
A、有向圖和無(wú)向圖都可以進(jìn)行遍歷操作
B、基本遍歷算法兩種：深度遍歷和廣度遍歷
C、圖的遍歷必須用遞歸實(shí)現(xiàn)
D、圖的遍歷算法可以執(zhí)行在有回路的圖中
10、在16位機(jī)器上跑下列foo函數(shù)的結(jié)果是(B)
void foo()
{
int i = 65536;
cout << i <<”,”;
i = 65535;
cout << i;
}
A、-1,65535 B、0,-1 C、-1,-1 D、0,65535
11、有一段年代久遠(yuǎn)的C++代碼，內(nèi)部邏輯復(fù)雜，現(xiàn)在需要利用其實(shí)現(xiàn)一個(gè)新的需求，假定有以下可行的方案，應(yīng)當(dāng)優(yōu)先選擇(D)
A、修改老代碼的接口，滿足新的需求
B、將老代碼拋棄，自己重新實(shí)現(xiàn)類(lèi)似的邏輯
C、修改老代碼的內(nèi)部邏輯，滿足新的需求
D、在這段代碼之外寫(xiě)一段代碼，調(diào)用該代碼的一些模塊，完成新功能需求
12、在5個(gè)頁(yè)框上使用LRU頁(yè)面替換算法，當(dāng)頁(yè)框初始為空時(shí)，引用序列為0、1、7、8、6、2、3、7、2、9、8、1、0、2，系統(tǒng)將發(fā)生(C)次缺頁(yè)
A、13 B、12 C、11 D、8
分析：缺頁(yè)為：0、1、7、8、6、2、3、9、8、1、0，共11次
【阿里巴巴校招筆試題】相關(guān)文章：
阿里巴巴校招筆試題，試題分享08-10
阿里巴巴非技術(shù)類(lèi)筆經(jīng)及試題08-13
中興2016年校招筆試題08-16
2016銀行春季校招筆試題目07-26
阿里巴巴筆試題08-10
阿里巴巴筆試題201508-01
招警試題面試：某省招警面試題07-31
阿里巴巴公司DBA筆試題07-31
2015年阿里巴巴筆試題08-05
迅雷2011.10.21筆試題08-10