2015年阿里巴巴校園招聘筆試題

　　1、假設把整數關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數是好的散列函數()

　　A、h(K)=K mod N;

　　B、h(K)=1;

　　C、h(K)=K/N;

　　D: h(K)=(K+rand(N)) mod N, rand(N)返回一個(gè)0到N-1的整數

　　2. 下面排序算法中，初始數據集的排列順序對算法的性能無(wú)影響的是()

　　A、堆排序 B、插入排序

　　C、冒泡排序 D、快速排序

　　3、下面說(shuō)法錯誤的是：

　　A、CISC計算機比RISC計算機指令多

　　B、馮諾依曼機體系結構的主要特征是存儲程序的工作方式

　　C、增加流水線(xiàn)段數理論上可以提高CPU頻率

　　D、在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長(cháng)不變而增加尋址空間

　　4、不屬于馮諾依曼機體系結構必要組成部分的是：

　　A、CPU B、Cache C、RAM D、ROM

　　5、一個(gè)棧的入棧序列式ABCDE，則不可能的出棧序列是:

　　A、DECBA B、DCEBA C、ECDBA D、ABCDE

　　6.你認為可以完成編寫(xiě)一個(gè)C語(yǔ)言編譯器的設計語(yǔ)言是：

　　A、匯編語(yǔ)言 B、C語(yǔ)言 C、VB語(yǔ)言 D、以上皆可

　　7. 關(guān)于C++/JAVA類(lèi)中的static成員和對象成員的說(shuō)法正確的是：

　　A、虛成員函數不可能是static成員函數

　　B、static成員函數在對象成員函數中無(wú)法調用

　　C、static成員變量在對象構造時(shí)生成

　　D、static成員函數不能訪(fǎng)問(wèn)static成員變量

　　8：如下函數，在32bit系統foo(2^31-3)的值是：

　　int foo(int x)

　　{

　　return x&-x;

　　}

　　A、0 B、1 C、2 D、4

　　9、某進(jìn)程在運行過(guò)程中需要等待從磁盤(pán)上讀入數據，此時(shí)該進(jìn)程的狀態(tài)將：

　　A、從就緒變?yōu)檫\行 B、從運行變?yōu)榫途w

　　C、從運行變?yōu)樽枞?D、從阻塞變?yōu)榫途w

　　10、下面算法的時(shí)間復雜度為：

　　int f(unsigned int n)

　　{

　　if(n == 0 || n == 1)

　　return 1;

　　else

　　return n*f(n-1);

　　}

　　A、O(1) B、O(n) C、O(N*N) D、O(n!)

　　11、n從1開(kāi)始，每個(gè)操作可以選擇對n加1或者對n加倍。若想獲得整數2013，最少需要多少個(gè)操作。

　　A、24 B、21 C、18 D、不可能

【阿里巴巴校園招聘筆試題】相關(guān)文章：

人人校園招聘筆試題目11-08

阿里巴巴筆試題201502-19

陜西聯(lián)通2015校園招聘筆試題02-21

唯品會(huì )校園招聘筆試題12-01

卓越亞馬遜校園招聘開(kāi)放筆試題11-21

2015國壽校園招聘筆試題02-21

校園招聘面試題及答題技巧11-19

阿里巴巴校招筆試題，試題分享02-25

2015年快的打車(chē)校園招聘筆試題02-21

建行校園招聘柜員崗位筆試題目11-10